İnəklərin Klassikləri (Qızıl)

İnsanların şahmatşəkilli sıçrayış oyununu (klassiklər) oynamağı sevdiyi kimi, fermer Consun inəkləri də bu oyunun öz versiyasını icad etmişlər. Bu oyunu az qala bir tonluq çəkisi olan yöndəmsiz heyvanlar oynadığı üçün "İnəklər üçün Klassiklər" oyunu demək olar ki, həmişə fəlakətlə nəticələnir. Bununla belə, təəccüblüdür ki, bu, inəklərin demək olar ki, hər gün nahardan sonra oynamasına mane olmur.

Oyun r \times c ölçülü bir şəbəkədə keçirilir, burada hər xana $1\dots k$ diapazonundan bir tam ədədlə işarələnmişdir. İnəklər sol yuxarı küncdəki xanadan başlayır və bir sıra icazəli sıçrayışlar edərək sağ aşağı küncdəki xanaya çatmalıdırlar. Sıçrayış yalnız və yalnız aşağıdakı şərtlər ödəndikdə icazəlidir:

1. Təyinat xanasının işarəsi cari xananın işarəsindən fərqlidir.

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

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

İnəklərə sol yuxarı küncdəki xanadan sağ aşağı küncdəki xanaya icazəli sıçrayışlarla çatmağın mümkün olan müxtəlif ardıcıllıqlarının sayını təyin etməyə kömək edin.