AL07-3. Guruh tanlash

1 dan n gacha raqamlangan o‘quvchilardan k kishilik guruh tanlash kerak. Barcha variantlarni chiqaring: har guruh ichida raqamlar o‘sish tartibida, guruhlar esa lug‘at (leksikografik) tartibida.

Rekursiya: navbatdagi o‘ringa oldingisidan katta sonni qo‘yamiz va qolgan o‘rinlarni xuddi shunday to‘ldiramiz.

Kirish ma’lumotlari

Bitta qatorda n va k.

Chiqish ma’lumotlari

Har qatorda bitta guruh.

Cheklovlar

1 ≤ k ≤ n ≤ 12