Školsko natjecanje 2013. / Osnovna škola (7. razred) - 3. zadatak

Školska razina 2021 / Osnovna škola (7. razred) - 3. razred

Luka Modrić, hrvatski nogometni reprezentativac, postao je član madridskog Reala. Njegov prijatelj Zdravko mu je tim povodom poklonio komplet od N knjiga. Luka je odmah primjetio da su sve knjige označene brojevima od 1 do N. Isto tako je uočio da su korice tih knjiga u bojama hrvatske zastave (neke su bile crvene, neke bijele, a neke plave) i da su knjige iste boje različite debljine (iako se zapravo kaže da su knjige opširne, a ne debele). Kao logičan slijed misli, Luka se dosjetio da će knjige na svoju policu složiti tako da čine niz od nekoliko hrvatskih zastava i da knjige u istoj boji moraju biti poredane po debljini, od tanjih prema debljima.

Nakon nekoliko neuspješnih pokušaja, odustao je i posao slaganja knjiga prepustio tebi. Napiši program koji za zadanu boju i debljinu svake pojedine knjige, ispisuje oznake knjiga onim redoslijedom kako su složene na polici uz poštovanje navedenih Lukinih želja.

Napomena: Broj knjiga iste boje je jednak, a ukupan broj knjiga djeljiv je s tri.

Ulazni podaci

U prvom retku nalazi se prirodan broj N (3 ≤ N ≤ 33), broj knjiga. U slijedećih N redaka nalaze se po jedan znak Zi („C“, „B“ ili „P“, i=1..N) koji predstavlja boju i prirodan broj Di (1 ≤ Di ≤ 100, i=1..N), koji predstavlja debljinu knjige s oznakom „i“.

Izlazni podaci

U jednom retku treba ispisati broj alkara koji su sudjelovali u trećoj trci.

Primjeri test podataka

Ulaz

3
P 12
B 3
C 76

Izlaz

3
2
1

Ulaz

6
P 14
B 21
C 34
P 6
C 65
B 34

Izlaz

3
2
4
5
6
1

Ulaz

6
P 76
C 86
C 1
P 53
B 20
B 33

Izlaz

3
5
4
2
6
1