Мөөндийд палиндром тоонуудад дуртай найз бий. Палиндром тоо нь урд болон ардаасаа ижил уншигддаг тоо юм. Жишээлбэл 12321, 100001 ба 1 тоонууд нь палиндром байхад 112 ба 1021 тоонууд биш юм.
Мөөндий ч бас палиндром тоонд дуртай болохоор хичээж байгаа боловч зөвхөн үнэхээр онцгой мөн заяагдсан хүмүүс л палиндром тоонуудын ард буй гоо үзэсгэлэнг ойлгож чаддаг. Мөөндий тэгш урттай бүхэл тоонуудад дуртай (өөрөөр тэгш тооны цифртэй тоонууд) бөгөөд тэр маш их тооны тэгш урттай палиндром тоонуудыг (2 оронтой 11 эсвэл 6 оронтой 122221 тоо шиг) харах гэж байна, магадгүй Мөөндий тэдний дундаас ямар нэг зүйл олж харах ч юм бил үү.
Одоо Мөөндий таныг оролтоос бүхэл тоо n-г аваад n дахь тэгш урттай эерэг палиндром тоог олдог програм бичихийг хүсч байна.
Оролтын нэг мөрөнд бүхэл тоон утга nn байна.
n-р тэгш урттай палиндром тоог хэвлэ.
1≤n≤10100 000
2
22
9
99