Deyarli palindrom

Masala tavsifi

Palindrom son --- bu raqamlari chapdan o'qilganda ham, o'ngdan o'qilganda ham bir xil bo'ladigan son. Masalan: $7$, $121$, $4004$.

Palindromlik quyidagicha tekshiriladi. Sonning uzunligi $k$ bo'lsin. U holda chap tomondan $\lfloor k/2 \rfloor$ ta raqam o'ng tomondan $\lfloor k/2 \rfloor$ ta raqam bilan juftlab solishtiriladi. Har bir shunday solishtirish juftlik (pair) deyiladi. Agar barcha juftliklarda raqamlar teng bo'lsa, son palindrom hisoblanadi.

Son deyarli palindrom deyiladi, agar yuqoridagi juftliklar ichida:

• aynan bitta juftlikda raqamlar turlicha bo'lsa (1 ta mismatch pair),
• qolgan barcha juftliklarda raqamlar teng bo'lsa,
• palindrom sonlar (mismatch juftliklar soni $0$) deyarli palindrom emas.

Sizga $N$ soni beriladi. $1$ dan $N$ gacha bo'lgan sonlar ichida nechta deyarli palindrom son borligini toping.

Input Format

Bitta butun son beriladi: $1 \leq N \leq 10^{18}$.

Output Format

Bitta butun son chiqaring --- $1$ dan $N$ gacha bo'lgan deyarli palindrom sonlar soni.

Scoring

15

5