* dintr-o casuta *(i, j)*, el se poate deplasa doar in casuta adiacenta de la dreapta *(i, j+1)* sau in casuta de jos *(i+1, j)* (nu poate depasi granitele matricei).
* casuta urmatoare in care se deplaseaza trebuie sa aiba aceeasi culoare ca casuta curenta.

A doua conditie nu poate fi indeplinita intotdeauna, insa Adrian are la dispozitie versuri profunde pe care daca le canta, camerele isi schimba culoarea. Astfel, atunci cand Adrian canta, la alegerea lui se intimpla unul dintre urmatoarele doua evenimente:
 
* culoarea casutei curente (in care se afla) se schimba intr-o culoare pe care o alege Adrian.
* culorea unei casute adiacente (stanga, dreapta, sus si jos) casutei in care se afla Adrian isi va schimba culoarea in una pe care el o alege.
 

h2. Date de intrare
Fişierul de intrare $distractie.in$ ...