В одному середньовічному місті на центральному майдані було вирішено встановити спеціальне табло, що показує поточний рік. Комп’ютерів у Середні віки ще не існувало, тому це табло було кам’яним.

   Табло має чотири розряди, тому на ньому можна відобразити будь-який номер року аж до 9999. Для того, щоб жителям міста було краще видно який зараз рік, цифри було зроблено достатньо великими і тому вони виявилися дуже важкими.

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

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

   Вхідні дані

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

   Вихідні дані

   У вихідний файл виведіть відповідь на задачу.