В одном средневековом городе на центральной площади было решено установить специальное табло, показывающее текущий год. Так как компьютеров в Средние века еще не было, то это табло было каменным. Табло было рассчитано на четыре разряда, поэтому на нем можно отобразить любой номер года вплоть до 9999. Для того, чтобы жителям города было лучше видно, какой сейчас год, цифры были сделаны достаточно большими, поэтому они получились весьма тяжелыми. Так как это табло не было электронным, то число, отображаемое на нем, приходилось менять вручную, точнее при помощи достаточно примитивных механических устройств. Эти устройства представляли собой причудливое сочетание блоков и рычагов. Каждое устройство было рассчитано на замену ровно одной цифры --- оно было настолько непрочным, что сразу же после этого ломалось. Вам, как главному мудрецу и звездочету города, было поручено посчитать, сколько таких устройств понадобится для обеспечения функционирования табло при условии, что оно будет использоваться с года номер \textbf{n} до года номер \textbf{9999}. \InputFile Входной файл содержит целое число \textbf{n} (\textbf{1000} ≤ \textbf{n} ≤ \textbf{9999}). \OutputFile В выходной файл выведите ответ на задачу.