eolymp
bolt
Try our new interface for solving problems
Məsələlər

Табло

Табло

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

В одном средневековом городе на центральной площади было решено установить специальное табло, показывающее текущий год. Так как компьютеров в Средние века еще не было, то это табло было каменным.

Табло было рассчитано на четыре разряда, поэтому на нем можно отобразить любой номер года вплоть до 9999. Для того, чтобы жителям города было лучше видно, какой сейчас год, цифры были сделаны достаточно большими, поэтому они получились весьма тяжелыми.

Так как это табло не было электронным, то число, отображаемое на нем, приходилось менять вручную, точнее при помощи достаточно примитивных механических устройств. Эти устройства представляли собой причудливое сочетание блоков и рычагов. Каждое устройство было рассчитано на замену ровно одной цифры — оно было настолько непрочным, что сразу же после этого ломалось.

Вам, как главному мудрецу и звездочету города, было поручено посчитать, сколько таких устройств понадобится для обеспечения функционирования табло при условии, что оно будет использоваться с года номер n до года номер 9999.

Giriş verilənləri

Входной файл содержит целое число n (1000n9999).

Çıxış verilənləri

В выходной файл выведите ответ на задачу.

Nümunə

Giriş verilənləri #1
9989
Çıxış verilənləri #1
11