## Description

At Pascal High School, lots of young girls insist on trying to get away with wearing nonregulation

earrings. Mr Sneddon, the Associate Principal, sees red every time he spots a

pair of long dangly earrings and confiscates them.

He keeps a numbered list of the girls from whom he has confiscated earrings. As he takes

them, he uses a permanent marker to record the number of the owner on the back of each

earring. Being a bit of a control freak, he also adds a letter to each one¡ªA or B.

At the end of each term and after completing after-school detentions, the girls are to come

and collect their earrings. Unfortunately one day Mr Sneddon dropped the envelope he

keeps the earrings in and at the end of the term there is one earring that he cannot find.

Please tell him the name of the angry girl who only gets one earring back.

## Input

Input will consist of a number of scenarios. Each scenario will contain:

* A number n (1 <= n <= 100) on a line on its own, which is the number of girls he has

confiscated earrings from.

* n lines each containing a girl¡¯s full name (at most 60 characters in length).

* 2n - 1 lines of data with a girl¡¯s number followed by a space then either an ¡®A¡¯ or

a ¡®B¡¯. These lines represent the earrings in the envelope: the number represents the

position of the girl in Mr Sneddon¡¯s list, with 1 being the first girl. A girl¡¯s number

will occur twice at most, with a different letter (A or B) for each number.

The last line of input will be a ¡®0¡¯ on a line by itself. This line should not be processed.

## Output

Output should consist of the scenario number followed by the girl¡¯s name whose earring

is missing, separated from the scenario number by a single space.

## Sample Input

3

Betty Boolean

Alison Addaway

Carrie Carryon

1 B

2 A

3 B

3 A

1 A

2

Helen Clark

Margaret Thatcher

1 B

2 B

2 A

0

## Sample Output

1 Alison Addaway

2 Helen Clark

## Source

New Zealand Programming Contest 2006