Robocontest.uz Grantlar

Xotira 256 MB Vaqt 2000 ms

14

Deyarli pallindrom sonlar - 1

Siz palindrom son haqida eshitgan bo'lsangiz kerak. Bu son teskarisiga o'qisa ham o'zgarmaydigan sondir. Misol uchun $121$ palindrom son chunki teskarisiga yozsa ham u $121$ bo'lib qolaveradi. Shunday sonlar borki u sonlar palindrom emas lekin ularni bitta raqamini o'zgartirilsa, u son ham palindrom bo'lib qoladi. Bunday sonlarni deyarli palindrom sonlar deymiz. Misol uchun $122$ bu palindrom emas lekin bitt raqamini o'zgartirib $121$ palindrom son hosil qilish mumkin demak bu son deyarli palindrom son. Bu masalada sizga butun $N$ soni berilgan. Siz esa $[1, N]$ ( $N$ ham kiradi bu oraliqqa) orqasida palindrom va deyarli palindrom sonlar sonini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ natural soni $N(0<n<2*10^7)$ .

Chiquvchi ma'lumotlar:

Yagona qatorda palindrom va deyarli palindrom sonlar yig'indisni chiqaring.

Misollar

#	input.txt	output.txt
1	9	9
2	101	101

Izoh:

Misol uchun birinchi testni ko'rib chiqamiz. $N = 9$ bu oraliqdagi sonlar $[1,2,3,4,5,6,7,8,9]$ bu sonlarning bari palindrom, lekin bu sonlar ichida deyarli palindrom sonlar yo'q. $9$ ta palindrom va $0$ deyarli palindrom sonlar jami $9$ ta bo'ladi.

Masala A

Deyarli pallindrom sonlar - 1