Permutation of Strings

Mô tả

Sinh tất cả hoán vị của mảng chuỗi theo thứ tự từ điển.

Input Format

Dòng 1: Số nguyên n.
n dòng tiếp theo: Các chuỗi.

Constraints

2 ≤ n ≤ 6
1 ≤ |chuỗi| ≤ 50

Sample Input

3
ab
bc
cd

Sample Output

ab bc cd
ab cd bc
bc ab cd
bc cd ab
cd ab bc
cd bc ab