Tetris

Anton son zamanlar Tetris++ adlı bir oyunu kəşf edib, bu oyun klassik Tetrisdə bənzəsə də, bəzi unikal xüsusiyyətlərə malikdir.

Tetris++ qaydaları:

Oyun $N$ hündürlükdə və $M$ enində kvadratlardan ibarət olan bir sahədə oynanılır. Oyunun əvvəlində bir fiqur yuxarı sol küncdən düşməyə başlayır. Bu fiqur 3 \times 1 ölçülü şaquli düzbucaqlıdır və hər bir kvadrat müəyyən bir rəngə boyanıb.

Fiqur lövhəyə qoyulan kimi, oyunçu onu istənilən sayda hüceyrə sağa hərəkət etdirə və həmçinin fiqurun rənglərini istənilən sayda siklik olaraq yuxarıya doğru dəyişə (fırlada) bilər. Sonra fiqur başqa bir kvadratın üzərinə və ya lövhənin altına çatana qədər düşür.

Fiqur yerə düşdükdən sonra, eyni rəngdən ən azı ardıcıl $3$ kvadratlıq şaquli, üfüqi və ya diaqonal düzülüşlər dərhal yox olur. Yox olan kvadratların üstündə olan bütün rəngli kvadratlar eyni anda aşağı düşür. Əgər yox olan kvadratlardan sonra yenidən eyni qayda ilə ardıcıl $3$ və ya daha çox eyni rəngli kvadratlar yaranarsa, onlar da yox olur və proses davam edir.

Məqsəd, lövhədə mümkün qədər az rəngli kvadrat qalmasını təmin etməkdir.

Anton üçün müəyyənləşdirin ki, düşən fiquru neçə hüceyrə sağa sürüşdürmək və rənglərini yuxarıya neçə dəfə siklik fırlatmaq lazımdır ki, nəticədə lövhədə mümkün qədər az rəngli kvadrat qalsın.