Задача вимагає вміння шукати суму цифр числа. Із заданим цілим числом N будемо виконувати такі операції: шукаємо суму цифр числа, потім для утвореного числа знову шукаємо його суму цифр. Так будемо продовжувати до тих пір, поки не отримаємо одноцифрове число. Його і треба вивести.
Формат вхідних даних
Кожен рядок вхідного потоку містить одне тестове значення \(N\) \((1 \le N \le 10^{12})\).
Введення даних закінчується нулем і це значення не обробляється. Кількість тестів не перевищує 100.
Формат вихідних даних
Для кожного тесту виводити результат (одну цифру) в одному рядку без розділювачів.
Приклад вхідних даних
673
51
1000
99
0
Приклад вихідних даних
7619
Коментарі