Số bất lặp là số mà trong đó mỗi chữ số {~1~, ~2~, ~3~, ..., ~9~} xuất hiện tối đa một lần và không có số ~0~. Một số bất lặp có thể có nhiều nhất chín chữ số, nhưng cũng có thể có ít hơn. Ví dụ về số bất lặp: ~9~, ~32~, ~489~, ~98761~ và ~983245~.

Bạn có một số nguyên ~N~ có tối đa ~9~ chữ số. Nhiệm vụ của bạn là in ra số bất lặp nhỏ nhất lớn hơn ~N~. Ví dụ, đối với ~99~ thì câu trả lời là ~123~, đối với ~881~ thì câu trả lời là ~891~, và đối với ~133~ thì câu trả lời là ~134~.

Input

Gồm nhiều test, mỗi test ghi trên một dòng gồm số nguyên ~N~.

Output

Với mỗi test, in ra số cần tìm. Nếu không có, in ra ~0~.

Sample Input

99

Sample Output

123