Yollar#2988
Dikdörtgen bir sahə sətr və sütundan ibarətdir. Bir gedişdə oyun fiquru bir sütundakı xanadan növbəti sütundakı hər hansı bir xanaya keçə bilər. Sahədəki hər bir xana üçün, fiqurun növbəti sütundakı hansı sətr nömrəli xanalara keçə biləcəyi verilir. Fiqur heç bir xanaya bir dəfədən artıq daxil ola bilməz.
Oyunun əvvəlində fiqur istənilən birinci sütun xanalarında yerləşdirilir. Daha sonra, sonuncu sütuna doğru hərəkət etməyə başlayır. Fiqur sonuncu sütuna çatdıqda, o, yenidən birinci sütunun hələ ziyarət edilməmiş istənilən xanasında yerləşdirilir və hərəkətini davam etdirir. Oyun, fiqur daha heç bir gediş edə bilmədikdə başa çatır.
, (1 \leq N \leq 50, 2 \leq M \leq 10) və xanalar arasındakı mümkün keçidləri verildikdə, fiqurun sahənin birinci sütunundan sonuncu sütununa ən çox neçə dəfə keçə biləcəyini müəyyən edən WAYS proqramını yazın.
Birinci sətrdə və verilir. Sonra ardıcıl olaraq M-1 blok gəlir. Hər blok sətrdən ibarətdir. Hər blok sahədəki hər bir xananın mümkün keçidlərini təsvir edir. -ci blokun -ci sətri, -ci sətr və -ci sütunda yerləşən xanadan mümkün keçidləri təsvir edir. Sətrin ilk ədədi həmin xanadan mümkün keçidlərin sayını, sonra isə artan sıra ilə (təkrarsız) növbəti sütundakı sətr nömrələrini göstərir.
Bir tam ədəd çıxışa verin: fiqurun birinci sütundan sonuncu sütuna maksimal neçə dəfə keçə biləcəyini göstərin (0 cavabı mümkündür, əgər fiqur birinci sütundan heç bir halda sonuncu sütuna çata bilmirsə).
Nümunə üçün, fiqur dəfə keçə bilər, məsələn, bu marşrutlarla: (1\to 3\to 3), (2\to 4\to 4), və (4\to 2\to 2).
Nümunə 1