|
Билет называется счастливым, если его можно разрезать прямой линией на две
части таким образом, что оказавшиеся на них числа имеют одинаковые цифровые
корни. Чтобы вычислить цифровой корень числа, его цифры складывают, если
в результате получится число большее или равное 10, то цифры складывают снова
и так далее, пока не получится число от 0 до 9 - это и есть цифровой корень.
Например, билет с номером 0015420 является счастливым, так как разрезав его
на части с числами 0015 и 420 имеем у этих чисел одинаковые цифровые корни.
Требуется написать программу, которая определит, является ли
счастливым билет с заданным номером.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл INPUT.TXT содержит номер счастливого билета.
Номер может начинаться с нулей и содержит не более 100 цифр.
Формат выходных данных:
Выходной текстовый файл OUTPUT.TXT должен содержать 1, если билет
счастливый и 0 иначе.
Пример файлов входных и выходных данных:
| INPUT.TXT | OUTPUT.TXT |
0015420 | 1 |
00100 | 0 |
| 
