Cho \(1\) số nguyên dương \(n (1 ≤ n ≤ 12)\). Hãy in ra các cách phân tích \(n\) ra thành tổng của các số nguyên dương. Nghĩa là: Phân tích \(n\) thành $a[1] + a[2] + .... $(trong đó \(a[1], a[2], ... > 0 và a[1] >= a[2] >= ....\))

Input

• Số nguyên dương n.

Output

• Tất cả các cách phân tích n ra thành tổng của các số nguyên dương

Example

3

3
2 + 1
1 + 1 + 1