Задача вимагає вміння шукати суму цифр числа. Із заданим цілим числом N будемо виконувати такі операції: шукаємо суму цифр числа, потім для утвореного числа знову шукаємо його суму цифр. Так будемо продовжувати до тих пір, поки не отримаємо одноцифрове число. Його і треба вивести.

Формат вхідних даних

Кожен рядок вхідного потоку містить одне тестове значення ~N~ ~(1 \le N \le 10^{12})~.

Введення даних закінчується нулем і це значення не обробляється. Кількість тестів не перевищує 100.

Формат вихідних даних

Для кожного тесту виводити результат (одну цифру) в одному рядку без розділювачів.

Приклад вхідних даних

673
51
1000
99
0

Приклад вихідних даних

7619