Infokup 2021., algoritmi osnovne škole, 7. razred, školsko natjecanje, 3. zadatak Kolinda poštuje hrvatske nogometaše, a najviše Luku Modrića.

Nedavno joj je netko dojavio da je prije par godina na informatičkom natjecanju bio objavljen zadatak u kojem je Luka bio glavni lik.

Kolindu je Lukin problem u zadatku jako zabrinuo pa te moli da mu pomogneš. Zadatak ide ovako:

Luka u trenutcima odmora promatra policu na kojoj je N knjiga označenih brojevima od 1 do N.

Korice tih knjiga su u bojama hrvatske zastave, neke su crvene, neke bijele, a neke plave.

Knjige iste boje su različitih debljina.

Luka želi knjige na polici složiti tako da čine niz od nekoliko uzastopnih hrvatskih zastava i da knjige u istoj boji moraju biti poredane po debljini, od tanjih prema debljima (vidi sliku koja opisuje drugi probni primjer niže).

Napiši program koji za zadanu boju i debljinu svake pojedine knjige, ispisuje oznake knjiga onim redoslijedom kojim ih treba složiti na polici prema Lukinoj želji.

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

Ulazni podaci

U prvom je retku prirodan broj N (3 ≤ N ≤ 33), broj knjiga.

U sljedeć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

Niz od N brojeva, ispisanih jedan ispod drugog u poretku iz uvjeta zadatka.

Primjer zadatka

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