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

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

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

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

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

Вхідні дані

Одне число K.

Вихідні дані

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