Бір мектепте мұғалімдерге арналған олимпиада өткізіледі. Әрбір мұғалімнің ID-нөмірі бар — бұл ондық жүйеде жазылған оң бүтін сан.

Олимпиадаға тек келесі шартты қанағаттандыратын мұғалімдер қатыса алады:

• ID-нөмірінің цифрлар саны жұп болуы керек;

• Оның бірінші жартысы мен екінші жартысы бірдей болуы керек;

• ID нөлмен басталмауы тиіс.

Сізге ең үлкен рұқсат етілген ID — \(N\) берілген. Осыған дейінгі (қоса есептегенде) қанша мұғалім қатыса алатынын есептеңіз.

Енгізу

Бір бүтін сан \(N\) (\(1 \le N \le 10^{12}\)).

Шығару

Бір бүтін сан — жарамды ID-нөмірлерінің саны.

Бағалау жүйесі

Мысалдар

Енгізу 1

22

Жауап 1

2