Yollar
Düzbucaqlı sahə N sətir və M sütundan ibarətdir. Oyun fiquru bir gedişdə bir sütunun hüceyrəsindən növbəti sütunun hüceyrələrindən birinə keçə bilər. Sahənin hər bir hüceyrəsi üçün fiqurun keçə biləcəyi növbəti sütunun hüceyrələrinin sətir nömrələri məlumdur. Fiqur daha əvvəl olduğu hüceyrəyə gedə bilməz.
Oyunun əvvəlində fiqur birinci sütunun istənilən hüceyrəsinə yerləşdirilir. Bundan sonra fiqur sonuncu sütuna doğru hərəkət etməyə başlayır. Fiqur sonuncu sütuna çatdıqda, daha əvvəl ziyarət edilməmiş birinci sütunun istənilən hüceyrəsinə yenidən yerləşdirilir və hərəkətinə davam edir.
Oyun fiqur hərəkət edə bilmədikdə başa çatır.
N, M (1 ≤ N ≤ 50, 2 ≤ M ≤ 10) ədədləri və hüceyrələr arasında keçid cədvəlləri verildikdə, fiquru oyun sahəsinin birinci sütunundan sonuncu sütununa ən çox neçə dəfə keçirmək mümkün olduğunu müəyyən edən WAYS proqramını yazın.
Giriş verilənləri
Giriş faylının birinci sətirində N və M ədədləri yerləşir. Sonra hər biri N sətirdən ibarət M-1 blok gəlir - sahənin hər bir hüceyrəsi üçün mümkün keçidlərin təsviri. Hər bir i–ci sətir j–ci blokda oyun sahəsinin i–ci sətir və j–ci sütun hüceyrəsindən mümkün keçidləri təsvir edir. Sətirdəki ilk ədəd hüceyrədən mümkün keçidlərin sayını göstərir, sonra isə artan sırayla və təkrarlanmadan növbəti sütunun sətir nömrələri gəlir.
Çıxış verilənləri
Çıxış faylının yeganə sətirində axtarılan yolların sayına uyğun tam ədəd olmalıdır (Cavab 0 ola bilər, əgər birinci sütunun heç bir hüceyrəsindən sonuncu sütunun heç bir hüceyrəsinə çatmaq mümkün deyilsə).
Verilmiş nümunə giriş məlumatları üçün fiquru 3 dəfə keçirmək olar, məsələn, bu marşrutlarla: (1→3→3), (2→4→4) və (4→2→2).