Uşaq oyunu
Uşaq oyunlarının çox müxtəlif növləri mövcuddur. Onları oynamaq asandır, lakin belə oyunlar yaratmaq olduqca çətindir. Burada onlardan birini müzakirə edəcəyik. Hər bir oyunçuya n təbii ədəd verilir. O, bu ədədləri bir-birinə yapışdıraraq böyük bir ədəd düzəldə bilər. Məsələn, əgər 4 ədəd 123, 124, 56, 90 varsa, onlardan 1231245690, 1241235690, 5612312490, 9012312456, 9056124123 və s. düzəltmək olar. Ümumilikdə 24 böyük ədəd düzəltmək mümkündür. Lakin 9056124123 bu ədədlər arasında ən böyük olacaq.
Sizə elə gələ bilər ki, bu məsələni həll etmək asandır. Amma yalnızca rəqəmlərin mövcudluğunu yeni öyrənmiş bir uşaq bu məsələni həll edə bilərmi?
Giriş verilənləri
Hər bir test təbii ədəd n (n ≤ 50) ilə başlayır. Növbəti sətir n təbii ədəd ehtiva edir. Sonuncu test n = 0 ehtiva edir və işlənmir.
Çıxış verilənləri
Hər bir test üçün mövcud n təbii ədədlərdən düzəldilə bilən maksimum ədədi ayrıca sətirdə çıxarın.