Tenim una motxilla plena de roba bruta que hem de ficar a la rentadora, però abans cal separar la roba per colors: roba blanca, roba negra i roba de colors; per tal de fer la separació, disposem de 3 cistells.

Donat el contingut de la motxilla amb roba bruta (la roba s'agafa en ordre d'arribada), cal ficar cada peça de roba al seu cistell corresponent (sobre l'última peça de roba que s'hi ha ficat). Finalment, cal mostrar per pantalla en quin ordre s'agafarien les peces de roba de cada cistell si volguessim ficar-los a la rentadora.

Nota: tot i que es pot implementar de diferents maneres, es recomana fer servir una pila per a practicar amb estructures de dades complexes.

Input Format

• Cada línia conté un nombre enter (identificador únic de la peça de roba) i una lletra (B: blanc; N: negre; C: colors). Recorda que la primera peça que es dona és la del fons del cistell, l'última és la del cim.
• Quan arriba un 0 vol dir que s'ha arribat al fons del cistell de la roba bruta (no queda més roba per treure).

Constraints

• Els identificadors de la roba bruta són únics i seran sempre nombres enters majors a zero.
• La lletra que identifica el color de la roba només pot valdre B, N o C.

Output Format

• El text Cistell de la roba blanca: seguit dels identificadors (cada un a una línia nova).
• Salt de línia en blanc.
• El text Cistell de la roba rengra: seguit dels identificadors (cada un a una línia nova).
• Salt de línia en blanc.
• El text Cistell de la roba de colors: seguit dels identificadors (cada un a una línia nova).

Test Case 1

Input

1 B
2 N
3 C
4 B
5 N
6 C
0

Output

Cistell de la roba blanca:
4
1

Cistell de la roba negra:
5
2

Cistell de la roba de colors:
6
3

Test Case 2

Input

1 B
2 B
3 C
4 B
5 N
6 C
7 C
8 C
0

Output

Cistell de la roba blanca:
4
2
1

Cistell de la roba negra:
5

Cistell de la roba de colors:
8
7
6
3

Test Case 3

Input

1 B
2 B
3 N
4 B
5 N
6 N
7 N
0

Output

Cistell de la roba blanca:
4
2
1

Cistell de la roba negra:
7
6
5
3

Cistell de la roba de colors:

Test Case 4

Input

1 N
2 N
3 N
4 N
5 N
0

Output

Cistell de la roba blanca:

Cistell de la roba negra:
5
4
3
2
1

Cistell de la roba de colors:

Test Case 5

Hidden: this is a private test case!