Masala I

Xotira 32 MB Vaqt 1000 ms

Stevening bloklari #3

Steve do'sti Alex(Aleks)ga syupriz qilmoqchi. Alex T ta rangni yaxshi ko'radi, ular $t_1, t_2, t_3 ,t_4, t_5 ... t_T$ lardir. Steve buni biladi va u Alex yaxshi ko'radigan bloklarni olib, ularni qo'ydi. Bloklar birin-ketin huddi Stevening bloklari #2 tartibida yona boshladi. Alex buni ko'rib juda hursand bo'ldi va u Stevega:
— Steve, tan ol. Sen buni o'zing qilmagansan. Chunki sen sxemalashni yaxshi bilmaysan .
— Alex, men buni o'zim qildim. Ishonmasang menga bu sxema haqida savol ber.
— Yaxshi, agar sen buni o'zing qilgan bo'lsang, unda aytchi N-bo'lib qaysi rangdagi blok yonadi? — dedi Alex. Steve bunga osongina javob aytdi. Alex buni tekshirmoqchi bo'ldi va u chiroqlar N marta yonishini kutub turdi. Oxiri u chiday oladi, chunki u juda katta son aytgandida. Endi biz unga kerakmiz.

Kiruvchi ma'lumotlar:

Kirish faylida T(1≤T≤100) butun son va T ta qatorda Alex yaxshi o'rgan ranglar kiritiladi(aniq rang bo'lmasligi ham mumkin va ranglar takrorlanishi ham mumkin) va oxirida N(1≤N≤10000) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona qatorda masalada so'ralgan javobni chop eting.

Misollar

#	input.txt	output.txt
1	9 Quyi Oq Kulguli Tumon Tuyal Qash Oq Kulguli Suvrang 8505	Suvrang
2	5 Oq Binafsha Shifobaxsh Kuzgi Yashil 7307	Shifobaxsh
3	19 Yashil Kulrang Ko'k Binafsha Kulguli Shifobaxsh Qorong'u Oq Shifobaxsh Kofe Suvrang Shifobaxsh Shamol Zardalo Qizil Oq Tosh Oq Surx 8617	Shamol

input.txt

output.txt

9
Quyi
Oq
Kulguli
Tumon
Tuyal
Qash
Oq
Kulguli
Suvrang
8505

Suvrang

5
Oq
Binafsha
Shifobaxsh
Kuzgi
Yashil
7307

Shifobaxsh

19
Yashil
Kulrang
Ko'k
Binafsha
Kulguli
Shifobaxsh
Qorong'u
Oq
Shifobaxsh
Kofe
Suvrang
Shifobaxsh
Shamol
Zardalo
Qizil
Oq
Tosh
Oq
Surx
8617

Shamol

Izoh:

Izoh yo'q.

RoboContest

Masala I

Stevening bloklari #3