Невідома цифра
Пройшло зовсім небагато часу від того моменту, як добре відомий нам за попередніми олімпіадами ледар - студент Хвостенко закінчив університет. Однак тепер він поважна людина - Степан Андрійович Хвостенко, аспірант професора Інтегралова і займається математикою, інформатикою, робототехнікою, веде наукові дослідження, а у вільний час готує університетську команду до змагань з програмування. Природно, що у нього виникає необхідність у відборі до команди талановитих і нестандартно мислячих студентів. Для цього від задає їм для розв'язання різноманітні головоломки та задачі. Наприклад на останньому відборі він запропонував таку задачу.
Є дев'ять цифр 1, 2, З, 4, 5, 6, 7, 8 та 9. Вилучаємо одну цифру, а решту розташовуємо у декілька стовпців (від 1 до 8). Далі підсумовуємо усі цифри по кожному стовпцю і результати підсумовування представляємо одним числом K, яке отримується шляхом приписування результатів підсумовування усіх стовпців один до одного.
Необхідно, знаючи K, визначити цифру, яку було вилучено. Спробуйте і Ви вирішити цю задачу.
Наприклад, вилучили цифру 4, а інші цифри розташували довільно у три стовпці:
Число K дорівнює: 71816
Вхідні дані
Одне число K.
Вихідні дані
Одна цифра, яка була вилучена.