#2011. NUMERE

Cho số tự nhiên có tối đa chữ số, tất cả các chữ số đều khác . Adrian muốn xây dựng lần lượt dãy số theo thứ tự tăng dần của tất cả các số khác nhau có thể được hình thành bằng cách thay đổi vị trí của các chữ số của . Bởi vì là con số may mắn, cô muốn tìm số thứ trong dãy số này.

Viết một chương trình mà xác định số thứ (bắt đầu đánh số từ ).

Dữ liệu vào:

• Gồm một dòng ghi hai số nguyên và .

Dữ liệu ra:

• In ra số tự nhiên , là số thứ trong danh sách tăng dần của các số có thể được tạo thành với tất cả các chữ số của . Nếu không có, in ra .

Ví dụ:

Dữ liệu vào:

2 8264

Dữ liệu ra:

2486

Dữ liệu vào:

3 523525

Dữ liệu ra:

225535

Giải thích:

• Trong ví dụ thứ nhất: số đầu tiên là và ;
• Trong ví dụ thứ hai: số đầu tiên là

Giới hạn

• Đối với tổng số test có và có ít hơn chữ số;
• Đối với các test còn lại .