VŞEOM-43#5153
Uzaq keçmişdə, -cü dövrün başlanğıcında, LKŞ-nın uşaqları Böyük Məktəb Elektron Hesablama Maşını, yəni HSECM-43-ü qurmuşdular. Bu gün, bir çox nəsillərdən sonra, LKŞ-nın yeni uşaqlar qrupu əcdadlarının bu texnoloji irsini kəşf ediblər.
Son zamanlar, onlar yuvarlaq və kvadrat mötərizələrdən ibarət düzgün mötərizə ardıcıllıqlarını öyrənirlər. Biliklərini yoxlamaq üçün qərara gəldilər ki, uzunluğu olan düzgün mötərizə ardıcıllıqlarının ilk -sını leksikoqrafik ardıcıllıqda siyahıya alsınlar. Xoşbəxtlikdən, yenidən tapılmış superkompüter bu məsələni həll edə bilər. Amma məlum oldu ki, HSECM-43-ün yaradıcıları leksikoqrafik ardıcıllığı qeyri-adi şəkildə şərh ediblər. Belə ki, mötərizələrin ardıcıllıqdakı sırası aşağıdakı şəkildə kimidir:
Sizin tapşırığınız — LKŞ uşaqlarının HSECM-43 ekranında gördüyünü müəyyən etməkdir.
Girişdə iki ədəd verilir: (1 \leq N \leq 100) və (1 \leq K \leq \min(10000, C_{2N}^N)), burada C_{2N}^N binom əmsalıdır.
Çıxışa sətr yazın, hər sətrdə uzunluğu olan düzgün mötərizə ardıcıllıqlarından biri olmalı, yuvarlaq və kvadrat mötərizələrdən ibarət, xüsusi qaydalara görə (şəkildə göstərilən ardıcıllığa uyğun) leksikoqrafik sıralanmalıdır.
Nümunə 1