Ліндонun sözləri
Kombinatorikada Lyndon sözü uzunluğu n olan və əlifba Σ üzərində qurulmuş bir n simvoldan ibarət sıradır ki, bu sıra özünün bütün sonluqlarından kiçikdir. Lyndon sözləri həmçinin sadə sırlar adlanır.
Məsələn, əlifba Σ = {a, b} üzərində hərflərin adi sırası ilə (a < b) uzunluğu n = 5 olan altı fərqli Lyndon sözü var: "aaaab", "aaabb", "aabab", "aabbb", "ababb" və "abbbb".
Verilmiş n və k üçün əlifba Σ = {a, b} üzərində uzunluğu n olan k-cı leksikoqrafik Lyndon sözünü tapın. Sözlər birdən başlayaraq nömrələnir.
Giriş verilənləri
Giriş faylının ilk sətirində boşluqla ayrılmış iki tam ədəd n və k verilir - müvafiq olaraq Lyndon sözünün uzunluğu və sıra nömrəsi (1 ≤ n ≤ 25). Uzunluğu n olan belə bir sıra nömrəli k sözü mövcuddur.
Çıxış verilənləri
Çıxış faylının ilk sətirində tələb olunan Lyndon sözünü çıxarın.