Masala #U4PGYDJET0

Xotira 16 MB Vaqt 1000 ms
14

'J' or 'T'

Suhrobjon matematika faniga juda qiziqadi. Bir kuni u 1 dan n gacha bo'lgan sonlarning yig'indisi va n-fibonacci sonning juft yoki toq ekanligiga qiziqib qoldi. Ammo u buni bajarishga qiynalayotgani sababli sizdan yordam so'ramoqda. Siz unga dastur tuzish orqali yordam bering!

{ fib(1)=1, fib(2)=1 }


Kiruvchi ma'lumotlar:

Sizga n soni beriladi. [1<=n<=1050]


Chiquvchi ma'lumotlar:

Yagona qatorda probel bilan ajratilgan holda birinchi 1 dan n gacha bo'lgan sonlarning yig'indisining juft yoki toqligi, ikkinchi bo'lib n-fibonacci sonining juft yoki toqligini tekshiring. Juft bo'lsa 'j', toq bo'lsa 't' harfini chiqaring. Masala tushunarli bo'lmasa 1-testga qarang.


Misollar
# input.txt output.txt
1
3
j j
2
5
t t