محدودیت زمان: ۱ ثانیه
محدودیت حافظه: ۲۵۶ مگابایت

رشته‌ی $s_n$ به صورت بازگشتی تعریف می‌شود. $s_0$ برابر رشته‌ی sefr است. رشته‌ی $s_n$ از بهم چسبیدن $s_{n-1}$ و تلفظ فینگلیش سه‌رقم سمت راست طول رشته‌ی $s_{n-1}$ بدست می‌آید.

بنابراین چون $s_0$ ‌ یک رشته‌ی چهار کاراکتری است، $s_1$ برابر sefrchahaar است و چون $s_1$ یک رشته‌ی یازده کاراکتری است، $s_2$ برابر sefrchahaaryaazdah است و... .

تلفظ فینگلیش را از جدول‌های پایین سوال زیر درنظر بگیریم، توجه کنید که گاهی در تلفظ برخی از اعداد از o استفاده می‌کنیم؛ مثلاً وقتی می‌گوییم صد و بیست، فینگلیش‌ش می‌شود sadobist.

اعداد تک رقمی	تلفظ
`0`	`sefr`
`1`	`yek`
`2`	`do`
`3`	`se`
`4`	`chahaar`
`5`	`panj`
`6`	`shesh`
`7`	`haft`
`8`	`hasht`
`9`	`noh`

اعداد دو رقمی	تلفظ
`10`	`dah`
`11`	`yaazdah`
`12`	`davaazdah`
`13`	`sizdah`
`14`	`chahaardah`
`15`	`paanzdah`
`16`	`shaanzdah`
`17`	`hifdah`
`18`	`hijdah`
`19`	`noozdah`

دهگان	تلفظ
`10`	`dah`
`20`	`bist`
`30`	`si`
`40`	`chehel`
`50`	`panjaah`
`60`	`shast`
`70`	`haftaad`
`80`	`hashtaad`
`90`	`navad`

صدگان	تلفظ
`100`	`sad`
`200`	`devist`
`300`	`sisad`
`400`	`chahaarsad`
`500`	`paansad`
`600`	`sheshsad`
`700`	`haftsad`
`800`	`hashtsad`
`900`	`nohsad`

ورودی

در سطر اول ورودی، عدد صحیح و نامنفی $n$ داده می‌شود. $0 \leq n \leq 999$

خروجی

در تنها سطر خروجی، رشته‌ی $s_n$ را چاپ کنید.

مثال‌ها

ورودی نمونه ۱

خروجی نمونه ۱

sefrchahaaryaazdah

ورودی نمونه ۲

خروجی نمونه ۲

sefrchahaaryaazdahhijdahbistochahaarsioshesh

ارسال پاسخ برای این سؤال