Masala #D3NVXXUQCF
Xotira 32 MB
Vaqt 1000 ms
14
Yozuv terish mashinasi
Bir kuni Asilbek kulguli mashinaga duch keldi! U juda katta ekran va bitta tugmadan iborat edi. U qurilmani ishga tushirgach, ekranda faqat A harfi ko'rindi. U tugmani bosgandan so'ng, harf B ga o'zgardi. Keyingi bir necha marta tugmani bosganida so'z B dan BA ga, so'ngra BAB ga, keyin BABBA ga aylandi… Buni ko‘rgach, Asilbek mashina so‘zni shunday o‘zgartirishini tushundiki, barcha B harflari BA ga, A harfi esa B ga aylanadi.
Mashinadan zavqlangan Asilbek sizga juda qiyin savol berdi! Tugmani K marta bosgandan so'ng ekranda qancha A harfi va qancha B harfi ko'rsatiladi?
Kiruvchi ma'lumotlar:
Yagona qatorda \(K\) butun soni kiritiladi.
\(1 \le K \le 45\)
Chiquvchi ma'lumotlar:
Bo'shliq bilan ajratilgan ikkita butun sonni chop eting - A va B ning nechtadan ekanligi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
0 1 |
| 2 |
4 |
2 3 |
| 3 |
10 |
34 55 |
Telegram kanalimizga obuna bo'ling