İnək Hopscotch (Bürünc)

İnsanların Hopscotch oyununu sevə-sevə oynadığı kimi, Farmer John-un inəkləri də bu oyunun öz versiyasını icad ediblər. Demək olar ki, bir ton çəkisi olan yöndəmsiz heyvanlar tərəfindən oynanılan İnək Hopscotch demək olar ki, həmişə fəlakətlə nəticələnir. Buna baxmayaraq, bu, inəkləri demək olar ki, hər günorta bu oyunu oynamaqdan çəkindirməyib.

Oyun $r$ sətir və $c$ sütundan ibarət bir cədvəldə oynanılır, burada hər bir xana ya qırmızı, ya da mavi rəngə boyanıb. İnəklər sol yuxarı xanadan başlayır və bir sıra düzgün tullanışlar edərək sağ aşağı xanaya çatmalıdırlar. Bir tullanış aşağıdakı şərtlər ödəndikdə düzgün sayılır:

• Təyinat xanasının rəngi cari xananın rəngindən fərqlidir.

• Təyinat xanası cari xanadan ən azı bir sətir aşağıdadır.

• Təyinat xanası cari xanadan ən azı bir sütun sağdadır.

Zəhmət olmasa inəklərə sol yuxarı xanadan sağ aşağı xanaya qədər müxtəlif düzgün tullanış ardıcıllıqlarının sayını müəyyən etməyə kömək edin.