Time

12:56:45
23 May 2012
Version for print

Табло

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

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

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

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


Specifications

   Входные данные

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

   Выходные данные

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


Problem information

Time Limit: 2 seconds
Memory Limit: 64 MB
Balls for the passed test: 4.54545
Complexity: 5% 192/203

Example

Example input

Sample 1
9989

Sample 2
5612

Example output

Sample 1
11

Sample 2
4872

Example tip: В первом примере при переходе от года 9989 к году 9990 требуется применить два устройства, при всех дальнейших переходах — по одному.



Problems Игра →