eolymp
Competitions

26-ЖДУ_2

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

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

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

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

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

prb7343

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

Вхідні дані

Одне число K.

Вихідні дані

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

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