題目描述

給定一個正整數n，將其拆分為若干個正整數的和，並按照非遞減順序排列。例如，n=4可以拆分為：

4
3+1
2+2
2+1+1
1+1+1+1

請輸出所有可能的拆分方案，每個方案占一行，並按照字典序排列。如果n太大，則輸出“Too large”。

輸入格式

一個正整數n（1<=n<=20）。

輸出格式

若干行，每行表示一種拆分方案，或者“Too large”。

Samples

5

1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
1+4
2+3
5

提示

回溯法

原始資料

• Zero1 題號：b042
• Hydro 題號：Z1042
• Locale：zh_TW
• Display：open