(sobatlap.*)

Số bất lặp được định nghĩa như sau: một số bất lặp được định nghĩa là số mà trong đó các chữ số {1, 2, 3, 4, 5, 6, 7, 8, 9} chỉ xuất hiện tối đa một lần. Tùng được thầy giáo yêu cầu cậu ta tìm ra số bất lặp bé nhất không bé hơn N.

Yêu cầu: Hãy giúp Tùng tìm ra con số đó theo yêu cầu của thầy giáo.

Dữ liệu vào: Gồm nhiều dòng, mỗi dòng có chứa 1 số nguyên dương N như mô tả ở đề bài.

Kết quả: Ghi nhiều dòng, mỗi dòng đưa ra câu trả lời cho câu hỏi tương ứng, nếu không tồn tại số thỏa mãn nào thì ghi ra số 0.

Ví dụ:

Input	Output
117 90 42 25 42 43 67 52	123 91 42 25 42 43 67 52

Ràng buộc:

- Có 40% số test ứng với 40% số điểm của bài có 0 < N ≤ 10³;

- Có 60% số test ứng với 60% số điểm của bài có 10³ < N ≤ 10⁹;