Phân tích

Xem PDF

Điểm: 250 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input
3
Output
3
2 + 1
1 + 1 + 1

Bình luận