Числа#72

Числа

1 seconde
256 mégaoctets
Easy

Дано число . Знайдіть найменше число, яке не менше за , у якому кожна наступна цифра перевищує попередню.

Input

Перший рядок містить одне ціле число (1 \leq n \leq 1\,000).

Output

Виведіть одне ціле число.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading