







Problem description
Liczby rosnące
(D)
Liczbę nazywamy rosnącą, jeżeli jej cyfry, czytane od najbardziej znaczącej do najmniej znaczącej, tworzą ciąg (ściśle) rosnący.
Przykładowo: liczba 123 jest rosnąca, podobnie jak 6, 28 oraz 45 789, zaś liczby 72, 555 oraz 45 719 nie są rosnące.
Napisz program, który: wczyta liczbę naturalną N, wyznaczy najmniejszą liczbę rosnącą, która jest większa niż N i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się liczba naturalna N.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć najmniejsza możliwa liczba rosnąca M, spełniająca warunek M > N.
Jeżeli taka liczba nie istnieje, zamiast tego należy wypisać tylko
jedno słowo NIE
.
Ograniczenia
1 ≤ N ≤ 109.
Przykład
Wejście | Wyjście | |
|
|