Неизвестная цифра
Совсем недавно студент Хвостенко, известный нам по предыдущим олимпиадам как лентяй, завершил обучение в университете. Теперь он стал уважаемым человеком — Степан Андреевич Хвостенко, аспирант профессора Интегралова. Он занимается математикой, информатикой, робототехникой, проводит научные исследования, а в свободное время готовит университетскую команду к соревнованиям по программированию. Естественно, ему необходимо отбирать в команду талантливых и нестандартно мыслящих студентов. Для этого он предлагает им разнообразные головоломки и задачи. Например, на последнем отборе он предложил следующую задачу.
Имеются девять цифр: 1, 2, 3, 4, 5, 6, 7, 8 и 9. Нужно удалить одну цифру, а остальные расположить в несколько столбцов (от 1 до 8). Затем суммируются все цифры в каждом столбце, и результаты суммирования представляются в виде одного числа K, которое получается путем последовательного приписывания результатов суммирования всех столбцов друг за другом.
Необходимо, зная K, определить, какая цифра была удалена. Попробуйте решить эту задачу.
Например, если удалить цифру 4, а остальные цифры расположить произвольно в три столбца:
Число K будет равно: 71816
Входные данные
Одно число K.
Выходные данные
Одна цифра, которая была удалена.