Masala #1145

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.

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.

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