Uşaqlar üçün çoxlu sayda rəqəm oyunları var. Bu oyunları oynamaq asandır, lakin onları yaratmaq o qədər də sadə deyil. Budur maraqlı bir oyun: hər bir oyunçuya müsbət tam ədəd verilir. Oyunçu bu ədədləri istənilən ardıcıllıqla birləşdirərək böyük bir ədəd yarada bilər. Məsələn, əgər ədəd verilibsə: , , , , belə ədədlər əldə etmək olar: , , , , və s. Ümumilikdə, belə müxtəlif ədəd düzəltmək mümkündür. Amma mümkün olan ən böyük ədəddir.
Sizə cavabı tapmaq asan görünə bilər, bəs rəqəmləri yeni öyrənən bir uşaq üçün də elə asandırmı?
Hər bir test müsbət tam ədəd (n \leq 50) ilə başlayır. Növbəti sətirdə müsbət tam ədəd verilir. Giriş n = 0 olduqda bitir, bu halda emal aparılmamalıdır.
Hər bir test üçün bütün ədədi birləşdirməklə əldə edilə biləcək ən böyük ədədi çap edin.
Nümunə 1