Задачі
Цифровий корінь
Цифровий корінь
Цифровим коренем (digital root) числа $n$ називається наступне число: береться сума цифр числа $n$, потім сума цифр отриманого числа і так далі, доки не отримаємо одноцифрове число.
Ваша задача --- відсортувати заданий масив за зростанням цифрових коренів його елементів. Якщо цифрові корені двох чисел рівні, то раніше повинно йти менше число.
\InputFile
В одному рядку задано елементи масиву. Довжина масиву не перевищує $200$, кожне число додатнє та не перевищує $10^9$.
\OutputFile
Вивести масив, відсортований у порядку зростання цифрового кореня.
Вхідні дані #1
15 14 13 12 11 10 9 8 7
Вихідні дані #1
10 11 12 13 14 15 7 8 9
Вхідні дані #2
80 61 51 41 22 1
Вихідні дані #2
1 22 41 51 61 80