Masala #0190

Xotira 16 MB Vaqt 1000 ms
14

Eng go’zal bo’luvchi

Megamix sonlarni taqqoslashni judayam yoqtiradi, shuning uchun u sonlarni go’zallik darajasi bo’yicha taqqoslashni o’ylab topdi. Uning fikricha ikkita sondan eng go’zali ularning raqamlari yig’indisi kattasidir, agarda raqamlar yig’indisi teng bo’ladigan bo’lsa ularning qiymat jihatdan kichigi boshqasiga nisbatan go’zalroqdir.


Kiruvchi ma'lumotlar:
Bitta natural N(1 ≤ N ≤ 1012) soni beriladi.

Chiquvchi ma'lumotlar:
N sonining eng go’zal bo’luvchisini chop eting!

Misollar
# input.txt output.txt
1
12
6