Problem description


Liczby rosnące
(D)
Limit pamięci: 256 MB
Limit czasu: 0.50 s

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
214
234