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

\(a_1, a_2, \ldots, a_n\) жолы жарамды, егер \(1 \le a_i \le m\) және \(a_1 \le a_2 \le \ldots \le a_n\) болса.

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

Енгізу

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

Шығару

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

Мысалдар

Енгізу 1

2 3

Жауап 1

11
12
13
22
23
33