eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 0.1 seconds
Memory limit 64 MiB

Пройшло зовсім небагато часу від того моменту, як добре відомий нам за попередніми олімпіадами ледар - студент Хвостенко закінчив університет. Однак тепер він поважна людина - Степан Андрійович Хвостенко, аспірант професора Інтегралова і займається математикою, інформатикою, робототехнікою, веде наукові дослідження, а у вільний час готує університетську команду до змагань з програмування. Природно, що у нього виникає необхідність у відборі до команди талановитих і нестандартно мислячих студентів. Для цього від задає їм для розв'язання різноманітні головоломки та задачі. Наприклад на останньому відборі він запропонував таку задачу.

Є дев'ять цифр 1, 2, З, 4, 5, 6, 7, 8 та 9. Вилучаємо одну цифру, а решту розташовуємо у декілька стовпців (від 1 до 8). Далі підсумовуємо усі цифри по кожному стовпцю і результати підсумовування представляємо одним числом K, яке отримується шляхом приписування результатів підсумовування усіх стовпців один до одного.

Необхідно, знаючи K, визначити цифру, яку було вилучено. Спробуйте і Ви вирішити цю задачу.

Наприклад, вилучили цифру 4, а інші цифри розташували довільно у три стовпці:

Число K дорівнює: 71816

Input data

Одне число K.

Output data

Одна цифра, яка була вилучена.

Examples

Input example #1
1017654
Output example #1
3
Source ІІІ етап Всеукр. студ. олімпіади 2014, м Харків