eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Табло

Табло

В одному середньовічному місті на центральному майдані було вирішено встановити спеціальне табло, що показує поточний рік. Комп’ютерів у Середні віки ще не існувало, тому це табло було кам’яним. Табло має чотири розряди, тому на ньому можна відобразити будь-який номер року аж до 9999. Для того, щоб жителям міста було краще видно який зараз рік, цифри було зроблено достатньо великими і тому вони виявилися дуже важкими. Табло не було електронним і числа, що відображались на ньому, доводилося змінювати вручну, точніше за допомогою достатньо примітивних механічних пристроїв. Ці пристрої складалися з загадково сполучених між собою різноманітних блоків і важелів. Кожний пристрій був розрахований на заміну рівно однієї цифри --- він був настільки не міцним, що відразу ж після цього ламався. Вам, як головному мудрецеві і звіздарю міста, було доручено полічити, скільки таких пристроїв знадобиться для забезпечення функціонування табло за умови, що воно буде використовуватися з року номер \textbf{n} до року з номером \textbf{9999}. \InputFile Вхідний файл містить ціле число \textbf{n} (\textbf{1000} ≤ \textbf{n} ≤ \textbf{9999}). \OutputFile У вихідний файл виведіть відповідь на задачу.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
9989
Вихідні дані #1
11

Пояснення: У першому прикладі при переході від року 9989 до року 9990 потрібно застосувати два пристрої, при всіх подальших переходах — по одному.