Trong một buổi tập văn nghệ, giáo viên muốn biết xem đội hình nào của học sinh là đẹp nhất. Giả sử có n học sinh, được đánh số từ 1 đến n, giáo viên muốn liệt kê mọi các sắp xếp đội hình khác nhau của các học sinh.

Hãy viết chương trình giúp giáo viên liệt kê tất cả các đội hình có thể của n học sinh theo thứ tự từ điển tăng dần.

Chú ý: Sử dụng STL trong ngôn ngữ lập trình C++.

Input: Một dòng duy nhất chứa một số nguyên dương n.

Output: Mỗi đội hình nằm trên một dòng, các số cách nhau một khoảng trắng.

Ví dụ: