SNKL
Một số nguyên n mà các chữ số của nó có giá trị từ 1 đến 9 và không có chữ số nào lặp lại hai lần được gọi là số nguyên không lặp, như vậy số nguyên không lặp sẽ có tối đa 9 chữ số, ví dụ các số sau là số nguyên không lặp: 9, 19, 3546, 912, 123456789
Yêu cầu: Cho một số n, hãy tìm số nguyên dương không lặp lớn nhất và bé hơn n theo quy tắc trên.
INPUT: Dòng duy nhất chứa số n, với n nhiều nhất là chín chữ số.
OUTPUT: In ra số nguyên dương không lặp cần tìm. Nếu không tìm được thì in ra "cnf".
INPUT |
OUTPUT |
20 |
19 |
182 |
179 |