시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB34761526135048.214%

문제

파스칼 고등학교에 다니는 많은 여학생들은 규정에 없는 귀걸이를 착용한 채 도망다닙니다. Sneddon 교감선생님은 흔들거리는 긴 빨간 귀걸이들을 볼때마다 압수합니다.

교감선생님은 귀걸이를 압수당한 여학생들을 숫자를 매겨 리스트를 작성하고 있습니다. 그리고 압수한 귀걸이 뒤쪽에 여학생 번호와 마음대로 선택한 'A' 또는 'B'를 함께 적어두었습니다.

모든 정규 일과와 방과후 수업의 감금이 끝나면, 여학생들은 교감선생님을 찾아와 귀걸이를 돌려받습니다. 불행하게도 어느 날, 교감선생님은 귀걸이가 든 봉투를 잃어버렸고, 하나를 끝내 찾지 못했습니다.

귀걸이를 받지 못해 화난 소녀의 이름을 교감선생님께 알려주세요.

입력

입력은 번호를 가진 시나리오들로 구성됩니다. 시나리오 번호는 1부터 순서대로 증가하고, 각 시나리오는 아래의 내용을 포함합니다.

  • 한 줄에 귀걸이를 압수당한 여학생의 수, n (1 ≤ n ≤ 100)이 주어집니다.
  • 다음 n줄에 걸쳐 여학생들의 이름(최대 60자)이 주어집니다.
  • 다음 2n − 1줄에 여학생 번호와 'A' 또는 'B'가 공백을 사이에 두고 주어집니다. 번호는 교감선생님의 여학생 이름 리스트와 순서가 일치합니다. 즉, 1은 첫 번째로 압수당한 여학생입니다. 여학생 번호는 최대 2번 등장하며, 두 번째로 등장할 때는 첫 번째 경우와 다른 'A' 또는 'B'가 뒤에 적힙니다.
    번호가 처음 등장하는 것은 압수되었음을, 두 번째로 등장하는 것은 돌려받았음을 의미합니다.

'0'을 마지막 줄로 하여 입력이 종료됩니다. '0'은 처리하지 않습니다.

출력

시나리오 번호와 귀걸이를 돌려받지 못한 여학생의 이름을 공백으로 구분하여 한 줄씩 출력하십시오.

예제 입력 1

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

예제 출력 1

1 Alison Addaway
2 Helen Clark
W3sicHJvYmxlbV9pZCI6IjEzODAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFkYzBcdWFjNzhcdWM3NzQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDMwY1x1YzJhNFx1Y2U3YyBcdWFjZTBcdWI0ZjFcdWQ1NTlcdWFkNTBcdWM1ZDAgXHViMmU0XHViMmM4XHViMjk0IFx1YjljZVx1Yzc0MCBcdWM1ZWNcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NDAgXHVhZGRjXHVjODE1XHVjNWQwIFx1YzVjNlx1YjI5NCBcdWFkYzBcdWFjNzhcdWM3NzRcdWI5N2MgXHVjYzI5XHVjNmE5XHVkNTVjIFx1Y2M0NCBcdWIzYzRcdWI5ZGRcdWIyZTRcdWIyZDlcdWIyYzhcdWIyZTQuIFNuZWRkb24mbmJzcDtcdWFkNTBcdWFjMTBcdWMxMjBcdWMwZGRcdWIyZDhcdWM3NDAgXHVkNzU0XHViNGU0XHVhYzcwXHViOWFjXHViMjk0IFx1YWUzNCBcdWJlNjhcdWFjMDQgXHVhZGMwXHVhYzc4XHVjNzc0XHViNGU0XHVjNzQ0IFx1YmNmY1x1YjU0Y1x1YjljOFx1YjJlNCBcdWM1NTVcdWMyMThcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWQ1MFx1YWMxMFx1YzEyMFx1YzBkZFx1YjJkOFx1Yzc0MCBcdWFkYzBcdWFjNzhcdWM3NzRcdWI5N2MgXHVjNTU1XHVjMjE4XHViMmY5XHVkNTVjIFx1YzVlY1x1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0NCBcdWMyMmJcdWM3OTBcdWI5N2MgXHViOWU0XHVhY2E4IFx1YjlhY1x1YzJhNFx1ZDJiOFx1Yjk3YyBcdWM3OTFcdWMxMzFcdWQ1NThcdWFjZTAgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjNTU1XHVjMjE4XHVkNTVjIFx1YWRjMFx1YWM3OFx1Yzc3NCBcdWI0YTRcdWNhYmRcdWM1ZDAgXHVjNWVjXHVkNTU5XHVjMGRkIFx1YmM4OFx1ZDYzOFx1YzY0MCBcdWI5YzhcdWM3NGNcdWIzMDBcdWI4NWMgXHVjMTIwXHVkMGRkXHVkNTVjICYjMzk7QSYjMzk7IFx1YjYxMFx1YjI5NCAmIzM5O0ImIzM5O1x1Yjk3YyBcdWQ1NjhcdWFlZDggXHVjODAxXHVjNWI0XHViNDUwXHVjNWM4XHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVjODE1XHVhZGRjIFx1Yzc3Y1x1YWNmY1x1YzY0MCBcdWJjMjlcdWFjZmNcdWQ2YzQgXHVjMjE4XHVjNWM1XHVjNzU4IFx1YWMxMFx1YWUwOFx1Yzc3NCBcdWIwNWRcdWIwOThcdWJhNzQsIFx1YzVlY1x1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWFkNTBcdWFjMTBcdWMxMjBcdWMwZGRcdWIyZDhcdWM3NDQgXHVjYzNlXHVjNTQ0XHVjNjQwIFx1YWRjMFx1YWM3OFx1Yzc3NFx1Yjk3YyBcdWIzY2NcdWI4MjRcdWJjMWJcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YmQ4OFx1ZDU4OVx1ZDU1OFx1YWM4Y1x1YjNjNCBcdWM1YjRcdWIyOTAgXHViMGEwLCBcdWFkNTBcdWFjMTBcdWMxMjBcdWMwZGRcdWIyZDhcdWM3NDAgXHVhZGMwXHVhYzc4XHVjNzc0XHVhYzAwIFx1YjRlMCBcdWJkMDlcdWQyMmNcdWI5N2MgXHVjNzgzXHVjNWI0XHViYzg0XHViODM4XHVhY2UwLCBcdWQ1NThcdWIwOThcdWI5N2MgXHViMDVkXHViMGI0IFx1Y2MzZVx1YzljMCBcdWJhYmJcdWQ1ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRjMFx1YWM3OFx1Yzc3NFx1Yjk3YyBcdWJjMWJcdWM5YzAgXHViYWJiXHVkNTc0IFx1ZDY1NFx1YjA5YyBcdWMxOGNcdWIxNDBcdWM3NTggXHVjNzc0XHViOTg0XHVjNzQ0IFx1YWQ1MFx1YWMxMFx1YzEyMFx1YzBkZFx1YjJkOFx1YWVkOCZuYnNwO1x1YzU0Y1x1YjgyNFx1YzhmY1x1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVhYzAwXHVjOWM0IFx1YzJkY1x1YjA5OFx1YjlhY1x1YzYyNFx1YjRlNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MjlcdWIyYzhcdWIyZTQuIFx1YzJkY1x1YjA5OFx1YjlhY1x1YzYyNCBcdWJjODhcdWQ2MzhcdWIyOTQgMVx1YmQ4MFx1ZDEzMCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjOTlkXHVhYzAwXHVkNTU4XHVhY2UwLCBcdWFjMDEgXHVjMmRjXHViMDk4XHViOWFjXHVjNjI0XHViMjk0IFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWIwYjRcdWM2YTlcdWM3NDQgXHVkM2VjXHVkNTY4XHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVhZGMwXHVhYzc4XHVjNzc0XHViOTdjIFx1YzU1NVx1YzIxOFx1YjJmOVx1ZDU1YyBcdWM1ZWNcdWQ1NTlcdWMwZGRcdWM3NTggXHVjMjE4LCBuICgxICZsZTsgbiAmbGU7IDEwMClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIyZTRcdWM3NGMgblx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVjNWVjXHVkNTU5XHVjMGRkXHViNGU0XHVjNzU4IFx1Yzc3NFx1Yjk4NChcdWNkNWNcdWIzMDAgNjBcdWM3OTApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMmU0XHVjNzRjIDJuICZtaW51czsgMVx1YzkwNFx1YzVkMCBcdWM1ZWNcdWQ1NTlcdWMwZGQgXHViYzg4XHVkNjM4XHVjNjQwICYjMzk7QSYjMzk7IFx1YjYxMFx1YjI5NCAmIzM5O0ImIzM5O1x1YWMwMCBcdWFjZjVcdWJjMzFcdWM3NDQgXHVjMGFjXHVjNzc0XHVjNWQwIFx1YjQ1MFx1YWNlMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1YmM4OFx1ZDYzOFx1YjI5NCBcdWFkNTBcdWFjMTBcdWMxMjBcdWMwZGRcdWIyZDhcdWM3NTggXHVjNWVjXHVkNTU5XHVjMGRkIFx1Yzc3NFx1Yjk4NCBcdWI5YWNcdWMyYTRcdWQyYjhcdWM2NDAgXHVjMjFjXHVjMTFjXHVhYzAwIFx1Yzc3Y1x1Y2U1OFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVjOTg5LCAxXHVjNzQwIFx1Y2NhYiBcdWJjODhcdWM5ZjhcdWI4NWMgXHVjNTU1XHVjMjE4XHViMmY5XHVkNTVjIFx1YzVlY1x1ZDU1OVx1YzBkZFx1Yzc4NVx1YjJjOFx1YjJlNC4gXHVjNWVjXHVkNTU5XHVjMGRkIFx1YmM4OFx1ZDYzOFx1YjI5NCBcdWNkNWNcdWIzMDAgMlx1YmM4OCBcdWI0ZjFcdWM3YTVcdWQ1NThcdWJhNzAsIFx1YjQ1MCBcdWJjODhcdWM5ZjhcdWI4NWMgXHViNGYxXHVjN2E1XHVkNTYwIFx1YjU0Y1x1YjI5NCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YWNiZFx1YzZiMFx1YzY0MCBcdWIyZTRcdWI5NzggJiMzOTtBJiMzOTsgXHViNjEwXHViMjk0ICYjMzk7QiYjMzk7XHVhYzAwIFx1YjRhNFx1YzVkMCBcdWM4MDFcdWQ3OTlcdWIyYzhcdWIyZTQuPGJyIFwvPlxyXG5cdFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWNjOThcdWM3NGMgXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc0MCBcdWM1NTVcdWMyMThcdWI0MThcdWM1YzhcdWM3NGNcdWM3NDQsIFx1YjQ1MCBcdWJjODhcdWM5ZjhcdWI4NWMgXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc0MCBcdWIzY2NcdWI4MjRcdWJjMWJcdWM1NThcdWM3NGNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTY5XHViMmM4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPiYjMzk7MCYjMzk7XHVjNzQ0IFx1YjljOFx1YzljMFx1YjljOSBcdWM5MDRcdWI4NWMgXHVkNTU4XHVjNWVjIFx1Yzc4NVx1YjgyNVx1Yzc3NCBcdWM4ODVcdWI4Y2NcdWI0MjlcdWIyYzhcdWIyZTQuICYjMzk7MCYjMzk7XHVjNzQwIFx1Y2M5OFx1YjlhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjMmRjXHViMDk4XHViOWFjXHVjNjI0IFx1YmM4OFx1ZDYzOFx1YzY0MCBcdWFkYzBcdWFjNzhcdWM3NzRcdWI5N2MgXHViM2NjXHViODI0XHViYzFiXHVjOWMwIFx1YmFiYlx1ZDU1YyBcdWM1ZWNcdWQ1NTlcdWMwZGRcdWM3NTggXHVjNzc0XHViOTg0XHVjNzQ0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVkNTVjIFx1YzkwNFx1YzUyOSBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZWRcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTM4MCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkVhcnJpbmdzIiwiZGVzY3JpcHRpb24iOiI8cD5BdCBQYXNjYWwgSGlnaCBTY2hvb2wsIGxvdHMgb2YgeW91bmcgZ2lybHMgaW5zaXN0IG9uIHRyeWluZyB0byBnZXQgYXdheSB3aXRoIHdlYXJpbmcgbm9ucmVndWxhdGlvbiBlYXJyaW5ncy4gTXIgU25lZGRvbiwgdGhlIEFzc29jaWF0ZSBQcmluY2lwYWwsIHNlZXMgcmVkIGV2ZXJ5IHRpbWUgaGUgc3BvdHMgYSBwYWlyIG9mIGxvbmcgZGFuZ2x5IGVhcnJpbmdzIGFuZCBjb25maXNjYXRlcyB0aGVtLjxcL3A+XHJcblxyXG48cD5IZSBrZWVwcyBhIG51bWJlcmVkIGxpc3Qgb2YgdGhlIGdpcmxzIGZyb20gd2hvbSBoZSBoYXMgY29uZmlzY2F0ZWQgZWFycmluZ3MuIEFzIGhlIHRha2VzIHRoZW0sIGhlIHVzZXMgYSBwZXJtYW5lbnQgbWFya2VyIHRvIHJlY29yZCB0aGUgbnVtYmVyIG9mIHRoZSBvd25lciBvbiB0aGUgYmFjayBvZiBlYWNoIGVhcnJpbmcuIEJlaW5nIGEgYml0IG9mIGEgY29udHJvbCBmcmVhaywgaGUgYWxzbyBhZGRzIGEgbGV0dGVyIHRvIGVhY2ggb25lJm1kYXNoO0Egb3IgQi48XC9wPlxyXG5cclxuPHA+QXQgdGhlIGVuZCBvZiBlYWNoIHRlcm0gYW5kIGFmdGVyIGNvbXBsZXRpbmcgYWZ0ZXItc2Nob29sIGRldGVudGlvbnMsIHRoZSBnaXJscyBhcmUgdG8gY29tZSBhbmQgY29sbGVjdCB0aGVpciBlYXJyaW5ncy4gVW5mb3J0dW5hdGVseSBvbmUgZGF5IE1yIFNuZWRkb24gZHJvcHBlZCB0aGUgZW52ZWxvcGUgaGUga2VlcHMgdGhlIGVhcnJpbmdzIGluIGFuZCBhdCB0aGUgZW5kIG9mIHRoZSB0ZXJtIHRoZXJlIGlzIG9uZSBlYXJyaW5nIHRoYXQgaGUgY2Fubm90IGZpbmQuPFwvcD5cclxuXHJcbjxwPlBsZWFzZSB0ZWxsIGhpbSB0aGUgbmFtZSBvZiB0aGUgYW5ncnkgZ2lybCB3aG8gb25seSBnZXRzIG9uZSBlYXJyaW5nIGJhY2suPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCB3aWxsIGNvbnNpc3Qgb2YgYSBudW1iZXIgb2Ygc2NlbmFyaW9zLiBFYWNoIHNjZW5hcmlvIHdpbGwgY29udGFpbjo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5BIG51bWJlciBuICgxICZsZTsgbiAmbGU7IDEwMCkgb24gYSBsaW5lIG9uIGl0cyBvd24sIHdoaWNoIGlzIHRoZSBudW1iZXIgb2YgZ2lybHMgaGUgaGFzIGNvbmZpc2NhdGVkIGVhcnJpbmdzIGZyb20uPFwvbGk+XHJcblx0PGxpPm4gbGluZXMgZWFjaCBjb250YWluaW5nIGEgZ2lybCZyc3F1bztzIGZ1bGwgbmFtZSAoYXQgbW9zdCA2MCBjaGFyYWN0ZXJzIGluIGxlbmd0aCkuPFwvbGk+XHJcblx0PGxpPjJuICZtaW51czsgMSBsaW5lcyBvZiBkYXRhIHdpdGggYSBnaXJsJnJzcXVvO3MgbnVtYmVyIGZvbGxvd2VkIGJ5IGEgc3BhY2UgdGhlbiBlaXRoZXIgYW4gJmxzcXVvO0EmcnNxdW87IG9yIGEgJmxzcXVvO0ImcnNxdW87LiBUaGVzZSBsaW5lcyByZXByZXNlbnQgdGhlIGVhcnJpbmdzIGluIHRoZSBlbnZlbG9wZTogdGhlIG51bWJlciByZXByZXNlbnRzIHRoZSBwb3NpdGlvbiBvZiB0aGUgZ2lybCBpbiBNciBTbmVkZG9uJnJzcXVvO3MgbGlzdCwgd2l0aCAxIGJlaW5nIHRoZSBmaXJzdCBnaXJsLiBBIGdpcmwmcnNxdW87cyBudW1iZXIgd2lsbCBvY2N1ciB0d2ljZSBhdCBtb3N0LCB3aXRoIGEgZGlmZmVyZW50IGxldHRlciAoQSBvciBCKSBmb3IgZWFjaCBudW1iZXIuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+VGhlIGxhc3QgbGluZSBvZiBpbnB1dCB3aWxsIGJlIGEgJmxzcXVvOzAmcnNxdW87IG9uIGEgbGluZSBieSBpdHNlbGYuIFRoaXMgbGluZSBzaG91bGQgbm90IGJlIHByb2Nlc3NlZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgc2hvdWxkIGNvbnNpc3Qgb2YgdGhlIHNjZW5hcmlvIG51bWJlciBmb2xsb3dlZCBieSB0aGUgZ2lybCZyc3F1bztzIG5hbWUgd2hvc2UgZWFycmluZyBpcyBtaXNzaW5nLCBzZXBhcmF0ZWQgZnJvbSB0aGUgc2NlbmFyaW8gbnVtYmVyIGJ5IGEgc2luZ2xlIHNwYWNlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > South Pacific > South Pacific Region > New Zealand Programming Contest > NZPC 2006 E번