Goal
A growing number is a number where each digit, from left to right, is greater than or equal to the previous one.
Given a number n, which may or may not be a growing number, you have to find the first growing number > n.
Example:
With n = 19, the first growing number greater than n is 22, because both 20 and 21 have a second digit that is smaller than the first one.
Note: This problem can be solved without converting n to a number.
Input
line 1: a string representing the number n
Output
line 1: the first growing number > n