[DSA-ThuatToanSinh].Xếp hàng.

Cho danh sách N bạn sinh viên có tên đôi một khác nhau, hãy đưa ra các cách xếp các sinh viên này vào N chiếc ghế trong 1 hàng ngay.

Input Format

Dòng đầu tiên là N (1 ≤ N ≤ 8) Dòng thứ 2 là N tên người viết cách nhau 1 dấu cách.

Constraints

.

Output Format

In ra các cách xếp theo thứ tự từ điển tăng dần.

Ví dụ:

Dữ liệu vào

3
Nam Lan Phi

Dữ liệu ra

Lan Nam Phi
Lan Phi Nam
Nam Lan Phi
Nam Phi Lan
Phi Lan Nam
Phi Nam Lan