eolymp
bolt
Try our new interface for solving problems
Problems

Невідома цифра

Невідома цифра

Пройшло зовсім небагато часу від того моменту, як добре відомий нам за попередніми олімпіадами ледар - студент Хвостенко закінчив університет. Однак тепер він поважна людина - Степан Андрійович Хвостенко, аспірант професора Інтегралова і займається математикою, інформатикою, робототехнікою, веде наукові дослідження, а у вільний час готує університетську команду до змагань з програмування. Природно, що у нього виникає необхідність у відборі до команди талановитих і нестандартно мислячих студентів. Для цього від задає їм для розв'язання різноманітні головоломки та задачі. Наприклад на останньому відборі він запропонував таку задачу. Є дев'ять цифр \textbf{1, 2, З, 4, 5, 6, 7, 8 та 9}. Вилучаємо одну цифру, а решту розташовуємо у декілька стовпців (від 1 до 8). Далі підсумовуємо усі цифри по кожному стовпцю і результати підсумовування представляємо одним числом \textit{\textbf{K}}, яке отримується шляхом приписування результатів підсумовування усіх стовпців один до одного. Необхідно, знаючи \textit{\textbf{K}}\textit{,} визначити цифру, яку було вилучено. Спробуйте і Ви вирішити цю задачу. Наприклад, вилучили цифру \textbf{4}, а інші цифри розташували довільно у три стовпці: \includegraphics{https://static.e-olymp.com/content/5b/5b108d5dd59828cbb741364defc67770e67bbf03.jpg} Число \textit{\textbf{K}} дорівнює: 71816 \InputFile Одне число \textbf{K.} \OutputFile Одна цифра, яка була вилучена.
Time limit 0.1 seconds
Memory limit 64 MiB
Input example #1
1017654
Output example #1
3
Source ІІІ етап Всеукр. студ. олімпіади 2014, м Харків