Mì cũng yêu thích các con số như anh Sắn. Mì thường loay hoay viết các con số vào giấy rồi chơi với chúng. Một lần Mì viết các con số từ 1 đến N theo một thứ tự không định trước, viết liền sát vào nhau tạo nên một số dài ơi là dài. Nhưng vì Mì chỉ mới học đến số 40 nên dài thế làm đọc được.
Bạn hãy lập trình tách giúp Mì dãy số Mì đã viết thành các con số liên tiếp nhau bắt đầu từ 1 nhé. Biết rằng có thể có nhiều kết quả nên bạn hãy liệt kê bằng hết nhé.
Dữ liệu nhập:
- Dòng thứ nhất là số nguyên N (1 ≤ N ≤ 40)
- Một dãy số dài được Mì viết gồm các số từ 1 đến N viết liền nhau.
Kết quả:
- in ra mỗi dòng là một cách tách dãy số thành các số tự nhiên liên tiếp. Các cách bạn tìm được có thể in theo bất cứ thứ tự nào bạn muốn.
Ví dụ
input
5
53214
output
5 3 2 1 4
input
11
1112345678910
output
1 11 2 3 4 5 6 7 8 9 10
11 1 2 3 4 5 6 7 8 9 10
input
13
11121312345678910
output
1 11 2 13 12 3 4 5 6 7 8 9 10
11 1 2 13 12 3 4 5 6 7 8 9 10
11 12 13 1 2 3 4 5 6 7 8 9 10
Loga
Sinh Học lớp 12
