Cho một số nguyên dương \(X\). Một số \(Y\) được gọi là đồng môn với \(X\) nếu \(Y\) được tạo ra bằng cách tráo đổi vị trí các kí tự trong \(X\). Hãy tìm số đồng môn nhỏ nhất lớn hơn \(X\).

Input

• Dòng đầu tiên chứa một số nguyên dương \(X\).

Output

• Một số nguyên dương là kết quả. Nếu không tồn tại kết quả thì in ra \(0\).

Scoring

• \(1 \leq X \leq 10^6\)

Example

123

132