Xarici Planet Lüğəti
Uzaq gələcəkdə yer sakinləri əvvəllər insanlığa məlum olmayan ağıllı varlıqların yaşadığı bir planet kəşf etdilər. Bu varlıqların özlərini tapmaq mümkün olmasa da, onların çoxlu yazılı materialları olan kitabxanası aşkar edildi. Alimlər dərhal bu materialları deşifrə etməyə başladılar, varlıqların harada olduğunu anlamağa ümid edərək.
Mövcud mətnlərin təhlili göstərdi ki, yadplanetli yazı sistemində N hərfdən ibarət əlifba istifadə olunur və hər bir söz M hərfdən ibarətdir. Alimlər bu dili anlamaqda çox kömək edəcək bir lüğət tapdılar. Bu lüğətdəki sözlər leksikoqrafik sıraya görə deyil, "əhəmiyyət" azalan sıraya görə düzülüb. Əgər iki sözün "əhəmiyyəti" eynidirsə, leksikoqrafik olaraq daha kiçik olan söz əvvəl yazılır.
İstənilən a_1a_2...a_M sözünün "əhəmiyyəti" belə tapılır.
Belə bir nümunəni nəzərdən keçirək. N = 2 (hərf sayı) və M = 3 (söz uzunluğu) olduqda, bu dildə 8 fərqli söz mümkündür. Bu sözləri leksikoqrafik sıraya görə yazacağıq. Burada və bundan sonra yadplanetli əlifbanın k-cı hərfini latın əlifbasının k-cı hərfi ilə işarə edəcəyik: aaa, aab, aba, abb, baa, bab, bba və bbb. Matris belə bir görünüşə malik olsun:
Onda sözlərin əhəmiyyəti belə olacaq:
aaa: 8 = 1 + 5 + 2;
aab: 12 = 1 + 5 + 6;
aba: 10 = 1 + 7 + 2;
abb: 14 = 1 + 7 + 6;
baa: 12 = 5 + 5 + 2;
bab: 16 = 5 + 5 + 6;
bba: 14 = 5 + 7 + 2;
bbb: 18 = 5 + 7 + 6,
və lüğətdə sözlərin sırası belədir: bbb, bab, abb, bba, aab, baa, aba, aaa.
Daha ətraflı analiz üçün yer sakinləri alimlərinin bu qaydalara uyğun olaraq sıralanmış lüğətdə müəyyən bir yerdə hansı sözün olacağını tez bir zamanda hesablamağı bacarmaları lazımdır: əvvəlcə "əhəmiyyət" azalan sıraya görə, eyni "əhəmiyyət" olduqda isə əlifba sırasına görə.
Verilmiş N, M, K və p_jc matrisinə əsasən, yadplanetli varlıqların lüğətində K-cı yerdə hansı sözün olacağını müəyyən edin.
Giriş verilənləri
Faylın ilk sətiri üç tam ədəd ehtiva edir: N, M və K. 2-ci sətirdən (M+1)-ci sətirə qədər hər biri N tam ədəd ehtiva edir — p_jc matrisinin müvafiq elementləri (2 ≤ N ≤ 16, 1 ≤ M ≤ 10, 0 ≤ p_j_c ≤ 10^8, 1 ≤ K ≤ N^M).
Çıxış verilənləri
Faylın yeganə sətiri yadplanetli varlıqların lüğətində K-cı yerdə yerləşən sözü ehtiva etməlidir.