Masala #0627

Xotira 16 MB Vaqt 1000 ms
14

Karta o'yini #2

ICPC 2022 yarim finaliga qatnashish uchun DASTURCHILAR KLUBI a'zolari "uzoq" safarga yo'l olishdi. Ular yo'lda zerikib qolmasliklari uchun karta o'ynab ketishga qaror qilishdi. O'yin shartlari quyidagicha edi.
1. O'yinda K ta o'yinchi qatnashadi. 
2. Ularning har birida N tadan o'yin kartalari bor.
3. O'yin kartalari lotin alifbosining katta harflari bilan belgilangan.
4. O'yin davomida 1-o'yinchi yerga o'zining BIRINCHI kartasini tashlaydi, keyin esa navbat bilan o'yinchilar o'zlarining birinchi kartalarini yerdagi kartalar ustiga tashlashadi. (o'yinchilar har bir tashlashda faqat bitta, o'z qolidagi birichi kartani tashlaydi).
5. O'yin hamma o'z kartalarini tashlab bo'lgunicha davom etadi. 

O'xirida esa istalgan o'yinchi boshqa bir o'yichidan, yuqoridan hisoblanganda M-karta nima ekanligini so'raydi. Sizning vazifangiz shu M-kartani nimaligini topishdan iborat.


Kiruvchi ma'lumotlar:

Birinchi qatorda K va N sonlari. Keyingi K ta qatorda esa har bir o'yinchining qo'llaridagi N ta kartalar probel bilan ajratilgan holda beriladi. (1 <= K <= 10, 1 <= N <= 26)
Eng so'ngi qatorda esa M soni beriladi. (1 <= M <= N*K)


Chiquvchi ma'lumotlar:

Yerdagi kartalar ichidan yuqoridan boshlab hisoblanganda M-karta nima ekanligini chiqaring.


Misollar
# input.txt output.txt
1
2 5
D F R G H 
Z X C G R 
5
C
2
3 10
R F E D C B N K Y D 
A A A B B B C C C D 
T H J K U G B V D S 
25
H