Masala #1145

Xotira 16 MB Vaqt 1000 ms
14

Uyga chiqish

Dilnura 9 etajli binoning \(N\) - etajida yashaydi. U yashaydigan binoda lift hamda zinapoya bor. 2 etaj oralig’idagi zinapoya 2 qismdan iborat, har bir qismda \(K\) tadan zina mavjud, istalgan ikki qism oralig’ida bo’sh maydoncha mavjud. Dilnura har kun darsdan qaytganidan so’ng o’z uyiga zinapoya va (yoki) liftdan foydalangan holda chiqadi. Zinapoya orqali chiqishda Dilnura bir qadamda bitta yoki ikkita zina yuqorilay oladi. Dilnura uyga chiqishi davomida doim tepaga harakatlanadi. Dilnura darsdan qaytgandan so’ng o’z uyiga chiqishining necha xil usuli (harakat ketma-ketligi) mavjudligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish oqimining yagona satrida ikkita butun son, \(N(1 \le N \le 9)\) va \(K( 1 \le K \le 15)\) sonlari, ya’ni Dilnura yashaydigan etaj raqami hamda zinapoyaning har bir qismida nechta zina borligi kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish oqimida yagona butun son, Dilnura darsdan qaytgandan so’ng o’z uyiga chiqishining necha xil usuli (harakat ketma-ketligi) mavjudligini chop eting.


Misollar
# input.txt output.txt
1
2 6
170
2
3 4
677