Kubiska boxar

문제

Din syssling Paulo R älskar boxar. Just nu är du på väg att fira jul hos Paulo (traditionsenligt firar du jul en gång med varje del av din släkt, som just nu består av 72 olika familjer). Tyvärr har du precis insett att du glömt att köpa julklappar!

Eftersom Paulo älskar boxar, är detta precis vad du tänker köpa till honom. En box är kubisk med en viss sidlängd, och har en av tre färger -- röd (R), grön (G) eller blå (B). Du har skrivit ner en inköpslista med alla boxar du tänker köpa. Tyvärr säljs boxarna i tre olika butiker, där varje butik säljer boxar av en viss färg.

Din plan är nu att åka till alla tre butiker för att köpa de nödvändiga boxarna. För att spara plats i baggageutrymmet tänker du placera vissa av boxarna i varandra. Om du besöker butikerna i ordningen $f_1,f_2,f_{3}f\_1,\; f\_2,\; f\_3$, (t.ex. R, G, B) så får du placera boxar av färgen $f_{3}f\_3$ i boxar av färgen $f_{2}f\_2$, och boxar av färgen $f_{2}f\_2$ i boxar av färgen $f_{1}f\_1$. Ordningen R, G, B innebär alltså att Paulo kan placera blåa boxar i gröna boxar, och gröna boxar i röda boxar. Du får inte placera boxar av färgen $f_{3}f\_3$ i boxar av färgen $f_{1}f\_1$ -- det hade ju varit helt absurt. Dessutom kan en box bara placeras i en box som har en strikt större sidlängd.

[이미지 1]

Figure 1: En möjlig lösning till exempel 3. Till vänster en grön box är placerad i en röd box som är placerad i en blå box. Till höger en grön box placerad i en röd box.

Kan du avgöra i vilken ordning du ska besöka butikerna, för att minimera antalet ytterboxar (d.v.s. boxar som inte ligger inuti en annan box), om du placerar boxarna optimalt?

입력

Indatan börjar med talet $NN$, antalet boxar, där $1\le N\le 10001\backslash le\; N\; \backslash le\; 1\backslash ,000$. Därefter följer $NN$ rader med sidlängd $l_{i}l\_i$ ($1\le l_i\le 100000001\; \backslash le\; l\_i\; \backslash le\; 10\backslash ,000\backslash ,000$) och färg $f_{i}f\_i$ (R, G, eller B) för varje box.

출력

Du ska skriva ut två rader. Den första raden ska innehålla den ordning du besöker butikerna i, på formen $f_1{f}_2{f}_{3}f\_1\backslash text\{\; \}f\_2\backslash text\{\; \}f\_3$. Den andra raden ska bestå av ett heltal -- det minsta antalet ytterboxar du kan åstadkomma efter att du stoppat in boxarna i varandra.

Om flera ordningar ger samma minimala antal ytterboxar, kan du skriva ut vilken av dessa ordningar som helst.