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