CPython lite logoProblemsContests

1998. Finalchilar

KEP Junior Algorithmics saralash bosqichi bo'lib o'tmoqda. Saralashda jami n ta ishtirokchi qatnashdi. Sizga saralashda qatnashgan ishtirokchilar haqida quyidagi ma'lumotlar berilgan:

  • Saralashda olgan o'rni
  • Nik nomi
  • Tug'ilgan yili
  • Jinsi (M | F)
  • Viloyati
  • Rasmiy ishtirokchi ekanligi (0 | 1)
  • Natijasi (qancha masala ishlaganligi)

Musobaqa natijalariga ko'ra ko'pi bilan 25 ta ishtirokchi final bosqichiga yo'llanma oladi.

Ishtirokchilar qat'iy ushbu tartibda saralanib olinadi (faqat rasmiy ishtirokchilar):

   •   Eng yaxshi 3 ta ishtirokchi
   •   Eng yaxshi 3 ta yosh ishtirokchi (2008-yil va undan kichik bo'lganlar)
   •   Eng yaxshi 3 ta qiz ishtirokchi
   •   Eng yaxshi 3 ta Xorazmli ishtirokchi
   •   Eng yosh ishtirokchi (2011-yil va undan kichik bo'lgan va kami 4 masala ishlagan eng yaxshi ishtirokchi) 
   •   Keltirib o'tilganlardan tashqari yana eng yaxshi 12 ta ishtirokchi.

Agarda so'ngi nominatsiyadan tashqari qaysidir nominatsiya uchun yetarlicha ishtirokchi bo'lmasa, ushbu nominatsiya uchun ajratilgan o'rinlar so'ngi nominatsiyaga o'tib ketadi. Misol, agarda saralashda 2 ta qiz ishtirok etgan bo'lsa, so'ngi nominatsiya bo'yicha 12 ta emas, 13 ta ishtirokchi finalga yo'llanma oladi.

Agarda so'ngi nominatsiya uchun yetarlicha ishtirokchi mavjud bo'lmasa, qancha ishtirokchi bo'lsa, shunchasi finalga o'tadi. Bu holatda demak saralashda 25 tadan kam rasmiy ishtirokchi qatnashgan.

Sizning vazifangiz finalga o'tgan ishtirokchilarni aniqlashdan iborat.


Input

Birinchi qatorda saralashda ishtirok etganlar soni beriladi, n(1n1000).

Keyingi n ta qatorda har ishtirokchi haqida ma'lumot beriladi.

Bunda saralashda olingan o'rinlar takrorlanmasligi (tartiblanmagan bo'lishi mumkin), nik nomi uzunligi 20 dan oshmasligi va takrorlanmasligi, tug'ilgan yili 1970-2014 oralig'ida bo'lishi, viloyat bitta uzunligi 20 dan oshmaydigan satrdan iboratligi va natijasi 0 dan 20 gacha son bo'lishi kafolatlanadi.

Output

Finalga o'tgan ishtirokchilarni istalgan tartibda chiqaring.


Sample input 1

131
1 physics 1970 M Osaka 0 12
2 The_Samurai 2007 M Tashkent 1 12
3 Lucina 1970 M Unknown 0 12
4 safariali949 2003 M Unknown 0 11
5 dostavka 1970 M Novosibirsk 0 11
6 hocln 2007 M Unknown 0 10
7 gultai4ukr 1970 M Unknown 0 10
8 rythm_of_knight 1970 M Unknown 1 9
9 alfraganus 2007 M Toshkent 1 9
10 Husanboy 1970 M Unknown 1 9
11 timurqadirbergenov 2008 M Nukus 1 8
12 jahonali210 2010 M Unknown 1 8
13 ulugbek 2008 M Unknown 1 8
14 Nabiev 2008 M Fergana 1 8
15 ozodbekhaydaraliyev2000 1970 M Unknown 1 8
16 mbi 2001 M Samarkand 0 8
17 mamurjondev 2006 M Namangan 1 7
18 _bekhruz 1970 M Unknown 1 7
19 ismoilmirzouz 1970 M Unknown 1 7
20 Yoldoshov 1970 M Xorazm 1 7
21 Karimov 2008 M Fergana 1 7
22 rakhimova 2006 F Bukhara 1 6
23 Iqboljon_07 2007 M Andijon 1 6
24 Selenophile 2011 M Unknown 1 6
25 coder_one 1970 M Unknown 0 6
26 Sarvar_Saydullayev 1970 M Unknown 1 6
27 ilyasdev 2006 M Xorazm 1 6
28 batman 2008 M Unknown 1 6
29 uzbek_coder_2022 2003 M Fergana 0 6
30 muynak10mshbsh 1970 M Unknown 0 6
31 Darkest_Knight 2011 M Unknown 1 6
32 vahagngyozalyan2009 1970 M Unknown 0 6
33 tagaevj08 2008 M Surkhandaryo 1 6
34 CoderUz.py 1997 M Tashkent 0 6
35 wesolowskimichal 2001 M Unknown 0 6
36 volimak 2008 M Kokand 0 5
37 the_legend 1970 M Unknown 0 5
38 Aisha.m 2010 F Unknown 1 5
39 Pro_coder 2011 M Tashkent 1 5
40 umarovsharofiddinwizard001 1970 M Unknown 0 5
41 Dimacpp 1970 M Unknown 1 5
42 rshohruh 2006 M Tashkent 0 5
43 Itsmee 1970 M Unknown 0 5
44 Murali1459 1970 M Unknown 0 5
45 Shoxrux 2006 M Qoraqolpog'iston 1 5
46 _iamsardorbek_ 1970 M Unknown 1 5
47 mardonbekhazratov 2006 M Navoiy 1 5
48 javlonbekh 1970 M Unknown 0 5
49 behruzbekrahimboyev 2010 M Xorazm 1 5
50 The_DoMinaNt 2009 M Unknown 1 5
51 hayotulloxon 1970 M Unknown 0 5
52 Ravshanbek 1970 M Unknown 1 5
53 asadbekk1099 1970 M Unknown 1 5
54 baxramov 2008 M Khorezm 0 5
55 jama_atajonov 2009 M Unknown 1 5
56 Nozimjon05 2008 M Unknown 1 5
57 Python_devopover 2010 M Buxoro 1 5
58 Lite 2009 M Tashkent 1 5
59 pfiruzovna 2010 F Bukhara 1 5
60 hackstar 2009 M Tashkent 1 5
61 Gulchiroy 2010 F Unknown 1 5
62 shahaprog 1970 M Unknown 0 5
63 ozodbek_ooi 2007 M Samarqand 1 5
64 devjoha 2008 M Khorazim 0 5
65 ollaberganov2006 1970 M Unknown 0 5
66 burhonovotabek 2008 M Sirdaryo 0 5
67 shoxrux_dev 2004 M Samarkand 0 5
68 shrakhimov1710 2009 M Khorezm 1 5
69 azizbek_ 2006 M Namangan 0 5
70 Munavvar 2011 M Buxoro 1 5
71 tohir.kamolovich 1970 M Xorazm 0 5
72 oybekmuxtaraliyev 1970 M Unknown 0 5
73 devzmz0 2005 F Tashkent 1 5
74 alisherozodov 2010 M Khorezm 1 5
75 mavluda 1970 F Unknown 0 5
76 sattorovkamronbek2 1970 M Unknown 0 5
77 sintofk 1970 M Unknown 0 5
78 Sakura 2010 F Unknown 0 5
79 Uzbekdeveloper 2011 M Toshkent 1 5
80 Muxriddin8687 1970 M Unknown 0 5
81 abdukhaxxoroff 1970 M Unknown 0 5
82 rahimberganovmusobek 1970 M Unknown 0 5
83 noname4ick 2007 M Andizhan 1 5
84 aybekovichas0209 1970 M Unknown 0 5
85 UMKA 1999 M Khorezm 0 4
86 behruzbek_boronov 1970 M Unknown 0 4
87 inomjon.berdimuradov 1970 M Unknown 0 4
88 Mirzayev 2008 M Fergana 0 4
89 yurij.tsymbal 1970 M Unknown 0 4
90 Elbek 1970 M Unknown 0 4
91 Abdulloh5 1970 M Unknown 0 4
92 bahodir_husainov 1970 M Unknown 1 4
93 A_Mirjalol 1970 M Unknown 0 4
94 bunyodbek011 2011 M Qoraqolpog'iston 1 3
95 suyunovnurbek892 1970 M Unknown 0 3
96 marjona_qodirova 2009 F Unknown 1 3
97 29062011boss 1970 M Unknown 0 3
98 abduloxunovdavlatyor2906 1970 M Unknown 0 3
99 prataya-iitkgp 1970 M Unknown 0 3
100 Botirsherov 2008 M Namangan 1 2
101 alfa 1970 M Unknown 0 2
102 javohirxajiboyev295 2009 M Xorazm 0 2
103 farruhbektojimirzayev26 2013 M Unknown 0 2
104 Diyordj 1970 M Unknown 1 2
105 behruz_one 1970 M Unknown 1 2
106 boburusmanov64 1970 M Unknown 0 2
107 behzodmthelearner01 1970 M Unknown 0 2
108 Ninja 2009 M Unknown 1 2
109 Shuxratjonov 1970 M Unknown 0 2
110 lrozmat 2002 M Khorezm 0 2
111 shuhrat_qosimov 1970 M Unknown 0 2
112 usmonjonov607 1970 M Unknown 1 2
113 priyanshumishra0.31415946 1970 M Unknown 0 2
114 avlixodjayevamuslima 1970 F Unknown 1 2
115 rustamovjava1988 1970 M Unknown 0 2
116 raj4635singh 1970 M Unknown 0 2
117 fotimabeautiful04 1970 M Unknown 1 1
118 doniyorbek0806 1970 M Unknown 1 1
119 gulshodaqurbonturdiyeva 1970 F Unknown 0 1
120 azizaolimovna2011 2011 F Unknown 0 1
121 gogalvijay 1970 M Unknown 0 1
122 Shaka_ 1970 M Unknown 0 1
123 suxa.de_ 1970 M Unknown 0 1
124 abdullayevasevinch07 1970 M Unknown 0 1
125 RFSH_18 1970 M Unknown 0 1
126 Asadbek06 2006 M Unknown 0 0
127 feruzaodiljonova2007 1970 M Unknown 0 0
128 shavkatest88 1970 M Unknown 1 0
129 badievs.arvar00 1970 M Unknown 1 0
130 farrukhqadamboyev777 1970 M Unknown 1 0
131 javlonbekabdukaimov 1970 M Unknown 0 0

Sample output 1

The_Samurai
rythm_of_knight
alfraganus
timurqadirbergenov
jahonali210
ulugbek
rakhimova
Aisha.m
pfiruzovna
Yoldoshov
ilyasdev
behruzbekrahimboyev
Selenophile
Husanboy
Nabiev
ozodbekhaydaraliyev2000
mamurjondev
_bekhruz
ismoilmirzouz
Karimov
Iqboljon_07
Sarvar_Saydullayev
batman
Darkest_Knight
tagaevj08

Login to be able to submit.

Problem
A 23
B 17
C 17
D 10
E 6
F 5
G 2
H 0
I 0
J 0
K 0
AdvancedImplementationKEPSorting
23 / 9
Solved / unsolved count
1.0 s / 256 MB
Limits