| Автор: | В. Гринько | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 50 |
Доктор психологии Хахаус из маленького города Квазикамск делит людей на 10 типов, пронумерованных от 0 до 9. Чтобы определить, к какому типу принадлежит человек, доктор разработал уникальную методику: он предлагает назвать человеку любое число от 0 до 1000000. Потом он складывает все цифры названного числа между собой, получая второе число, у второго также складывает все цифры и получает третье, и так далее.
В конце, после нескольких таких операций, он получает число от 0 до 9, которое и определяет к какому типу относится человек.
Доктору надоело складывать цифры самому. Помогите ему, написав программу, которая по заданному числу определяет тип человека.
Во входном файле содержится целое число N.
Выходной файл должен содержать число, полученное из числа N с помощью методики доктора.
0 ≤ N ≤ 1000000
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|