Наступне розбиття на доданки
Разбиття числа n на доданки - це набір цілих додатніх чисел, сума яких дорівнює n. При цьому розбиття, які відрізняються лише порядком доданків, вважаються однаковими, тому можна вважати, що доданки у розбитті впорядковані за неспаданням.
Наприклад, існує 7 розбиттів числа 5 на доданки:
5=1+1+1+1+15=1+1+1+25=1+1+35=1+2+25=1+45=2+35=5
У наведеному прикладі розбиття впорядковані лексикографічно - спочатку по першому доданку у розбитті, потім по другому, і так далі. У цій задачі вам потрібно за заданим разбиттям на доданки знайти наступне у лексикографічному порядку розбиття.
Вхідні дані
Вхідний файл містить одну рядок - розбиття числа n на доданки (1 ≤ n ≤ 100 000). Доданки у розбитті йдуть у неспадаючому порядку.
Вихідні дані
Виведіть у вихідний файл один рядок - розбиття числа n на доданки,яке йде у лексикографічноум порядку наступним після наведеного у вхідному файлі. Якщо у вхідному файлі наведено останнє розбиття числа n на доданки, виведіть "No solution".