Masala #UUQXKXJLSK

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Raqamlar ketma-ketligi

Sardor va Feruz juda yaqin do'stlar.Ular har doim ketma-ketlikni top o'yinini o'ynashardi,chunki ular matematikaga qiziqishi juda katta edi va bu safar ular sizni ham bu oyinga qoshilishingizni sorashdi.Ketma-ketlikni top o'yinini manosi shunda ediki bu o'yinda do'stlar birgalikda bir ketma-ketlik o'ylab topishadi va bir-biriga o'sha ketma-ketlikni n- bo'lib qaysi son keladi deb so'rashadi.Bu safar ular quyidagi ketma-ketlikni tanlashdi:

[ 1, 11, 21, 1211, 111221, 312211, 13112221, ...] 

Siz ushbu ketma ketlikni n-hadini toping.


Kiruvchi ma'lumotlar:

Kirish faylida sizga  n musbar b'lganbutun son beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida siz ketma-ketlikni n-hadini ko'rsatishingiz soraladi


Misollar
# input.txt output.txt
1
7
13112221
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin