Бүтін \(n\) саны берілген. Элементтерінің қосындысы \(n\)-ге тең болатын оң бүтін сандардан құралған барлық жолдарды шығару керек.

Яғни \(n\) санын оң қосылғыштардың барлық реттелген жіктеулеріне бөлу қажет. Қосылғыштардың реті маңызды: \(12\) және \(21\) жолдары әртүрлі деп саналады.

Жауапты кез-келген ретпен шығарыңыз.

Енгізу

Жалғыз жолда бүтін \(n\) саны берілген (\(1 \le n \le 9\)).

Шығару

Барлық жарамды жолдарды шығарыңыз. Әр жолдағы сандар бос орынсыз қатар жазылады. \(n \le 9\) болғандықтан, әр сан бір цифрмен беріледі.

Мысалдар

Енгізу 1

3

Жауап 1

111
12
21
3