Cho số nguyên dương \(X\). Tìm số nhỏ nhất lớn hơn \(X\) có cùng các chữ số với \(X\).

Input

• Một số nguyên \(n\)

Output

• Kết quả tìm được hoặc ghi \(0\) nếu không tìm được.

Example

Sample input

156

Sample output

165

Sample input

330

Sample output

0