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

문제

남규는 어떤 성격 진단 테스트를 받게 되었다. 이 테스트는 선택지가 5개인 여러 개의 질문으로 이루어져 있으며, 각 질문은 5개의 활동 중에서 무엇을 제일 선호하는지를 반드시 하나만 고르도록 되어 있다.

당신은 오후 여가 시간에 무엇을 하시겠습니까?

(a) League of Legends
(b) The Binding of Isaac
(c) 옆에서 코딩하는 재혁이 괴롭히기
(d) 내일 시험이 있지만 시험공부 하지 않기
(e) 잠자기

각 활동들은 커다란 셋에서 무작위로 뽑혀졌다. 즉, "잠자기"라는 선택지가 여러 개의 질문에 걸쳐 등장할 수 있다.

남규가 선택한 답안은 다른 모든 답안보다 더 선호한다는 의미를 갖게 되며, 만약 남규가 A, B, C, D, E 중에서 A를 선택했다면, A는 B, C, D, E 각각에 대해 더 선호도를 갖고 있다는 뜻이다. 만약 어떤 질문에서 X가 Y보다 선호도가 높다는 것이 드러났고, 다른 어떤 질문에서 Y보다 Z가 선호도가 높다는 것이 드러났다면, X의 선호도는 Z보다도 높다는 사실을 도출해낼 수 있다.

그러나 남규는 테스트를 대충 치뤄서 모순적인 답안이 발생하게 되었다. 모순적인 답안은 어떤 X, Y에 대해서, X가 Y보다 선호도가 높다는 결과와 Y가 X보다 선호도가 높다는 결과가 동시에 존재하는 것을 의미한다. 이런 모순적인 답안이 발생하면 작성자는 인성파탄자로 검사된다. 그래서 남규는 테스트 한 번 잘못 쳤다고 졸지에 인성파탄자가 되고 말았다. 

여러 개의 테스트와 대답한 데이터가 주어졌을 때, 테스트에 등장한 모든 활동들을 분할(partition)하되, 각 그룹에서는 어떤 두 쌍을 골라도 두 활동 사이에 모순이 존재하도록 하시오.

입력

입력은 여러 개의 테스트 케이스로 주어지며, 입력의 끝에는 0이 주어진다.

각 테스트 케이스의 첫 번째 줄에는 질문의 개수 N이 주어진다. 이어서 N개의 각 줄에는 5개의 서로 다른 활동 이름이 주어지고, 그 옆에 작성자가 선택한 활동 이름이 주어진다. 작성자는 반드시 해당 줄에 존재하는 활동을 선택했으며, 모든 활동 이름은 영문 대문자 1글자이다.

출력

각 테스트 케이스마다 정답을 출력한다. 한 줄에 하나의 그룹(partition)을 알파벳순으로 출력하며, 각 그룹의 알파벳순으로 가장 앞에 오는 원소 기준으로 그룹들도 알파벳순으로 출력되어야 한다. 반드시 질문에 존재했던 활동들만을 출력해야 한다.

각 테스트 케이스의 사이에는 빈 줄을 하나 출력한다.

예제 입력 1

4
A B C D E C
F C H I J J
K B H I F I
K C E B J K
0

예제 출력 1

A
B
C
D
E
F
H
I J K
W3sicHJvYmxlbV9pZCI6IjQzMDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMxMzFcdWFjYTkgXHVjOWM0XHViMmU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCIsImRlc2NyaXB0aW9uIjoiPHA+XHViMGE4XHVhZGRjXHViMjk0IFx1YzViNFx1YjVhNCBcdWMxMzFcdWFjYTkgXHVjOWM0XHViMmU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Yjk3YyBcdWJjMWJcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiBcdWM3NzQgXHVkMTRjXHVjMmE0XHVkMmI4XHViMjk0IFx1YzEyMFx1ZDBkZFx1YzljMFx1YWMwMCA1XHVhYzFjXHVjNzc4IFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVjOWM4XHViYjM4XHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWMwMSBcdWM5YzhcdWJiMzhcdWM3NDAgNVx1YWMxY1x1Yzc1OCBcdWQ2NWNcdWIzZDkgXHVjOTExXHVjNWQwXHVjMTFjIFx1YmIzNFx1YzVjN1x1Yzc0NCBcdWM4MWNcdWM3N2MgXHVjMTIwXHVkNjM4XHVkNTU4XHViMjk0XHVjOWMwXHViOTdjIFx1YmMxOFx1YjRkY1x1YzJkYyBcdWQ1NThcdWIwOThcdWI5Y2MgXHVhY2UwXHViOTc0XHViM2M0XHViODVkIFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxibG9ja3F1b3RlPlx1YjJmOVx1YzJlMFx1Yzc0MCBcdWM2MjRcdWQ2YzQgXHVjNWVjXHVhYzAwIFx1YzJkY1x1YWMwNFx1YzVkMCBcdWJiMzRcdWM1YzdcdWM3NDQgXHVkNTU4XHVjMmRjXHVhY2EwXHVjMmI1XHViMmM4XHVhZTRjPzxiciBcLz5cclxuPGJyIFwvPlxyXG4oYSkgTGVhZ3VlIG9mIExlZ2VuZHM8YnIgXC8+XHJcbihiKSBUaGUgQmluZGluZyBvZiBJc2FhYzxiciBcLz5cclxuKGMpIFx1YzYwNlx1YzVkMFx1YzExYyBcdWNmNTRcdWI1MjlcdWQ1NThcdWIyOTQgXHVjN2FjXHVkNjAxXHVjNzc0IFx1YWQzNFx1Yjg2ZFx1ZDc4OFx1YWUzMDxiciBcLz5cclxuKGQpIFx1YjBiNFx1Yzc3YyBcdWMyZGNcdWQ1ZDhcdWM3NzQgXHVjNzg4XHVjOWMwXHViOWNjIFx1YzJkY1x1ZDVkOFx1YWNmNVx1YmQ4MCBcdWQ1NThcdWM5YzAgXHVjNTRhXHVhZTMwPGJyIFwvPlxyXG4oZSkgXHVjN2EwXHVjNzkwXHVhZTMwPFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPlx1YWMwMSBcdWQ2NWNcdWIzZDlcdWI0ZTRcdWM3NDAgXHVjZWU0XHViMmU0XHViNzgwIFx1YzE0Ylx1YzVkMFx1YzExYyBcdWJiMzRcdWM3OTFcdWM3MDRcdWI4NWMgXHViZjUxXHVkNjAwXHVjODRjXHViMmU0LiBcdWM5ODksICZxdW90O1x1YzdhMFx1Yzc5MFx1YWUzMCZxdW90O1x1Yjc3Y1x1YjI5NCBcdWMxMjBcdWQwZGRcdWM5YzBcdWFjMDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWM5YzhcdWJiMzhcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YjRmMVx1YzdhNVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIwYThcdWFkZGNcdWFjMDAgXHVjMTIwXHVkMGRkXHVkNTVjIFx1YjJmNVx1YzU0OFx1Yzc0MCBcdWIyZTRcdWI5NzggXHViYWE4XHViNGUwIFx1YjJmNVx1YzU0OFx1YmNmNFx1YjJlNCBcdWIzNTQgXHVjMTIwXHVkNjM4XHVkNTVjXHViMmU0XHViMjk0IFx1Yzc1OFx1YmJmOFx1Yjk3YyBcdWFjMTZcdWFjOGMgXHViNDE4XHViYTcwLCBcdWI5Y2NcdWM1N2QgXHViMGE4XHVhZGRjXHVhYzAwIEEsIEIsIEMsIEQsIEUgXHVjOTExXHVjNWQwXHVjMTFjIEFcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTg4XHViMmU0XHViYTc0LCBBXHViMjk0IEIsIEMsIEQsIEUgXHVhYzAxXHVhYzAxXHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWIzNTQgXHVjMTIwXHVkNjM4XHViM2M0XHViOTdjIFx1YWMxNlx1YWNlMCBcdWM3ODhcdWIyZTRcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVjNWI0XHViNWE0IFx1YzljOFx1YmIzOFx1YzVkMFx1YzExYyBYXHVhYzAwIFlcdWJjZjRcdWIyZTQgXHVjMTIwXHVkNjM4XHViM2M0XHVhYzAwIFx1YjE5Mlx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NzQgXHViNGRjXHViN2VjXHViMGFjXHVhY2UwLCBcdWIyZTRcdWI5NzggXHVjNWI0XHViNWE0IFx1YzljOFx1YmIzOFx1YzVkMFx1YzExYyBZXHViY2Y0XHViMmU0IFpcdWFjMDAgXHVjMTIwXHVkNjM4XHViM2M0XHVhYzAwIFx1YjE5Mlx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NzQgXHViNGRjXHViN2VjXHViMGFjXHViMmU0XHViYTc0LCBYXHVjNzU4IFx1YzEyMFx1ZDYzOFx1YjNjNFx1YjI5NCBaXHViY2Y0XHViMmU0XHViM2M0IFx1YjE5Mlx1YjJlNFx1YjI5NCBcdWMwYWNcdWMyZTRcdWM3NDQgXHViM2M0XHVjZDljXHVkNTc0XHViMGJjIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjdlY1x1YjA5OCBcdWIwYThcdWFkZGNcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4XHViOTdjIFx1YjMwMFx1Y2RhOSBcdWNlNThcdWI5MDRcdWMxMWMgXHViYWE4XHVjMjFjXHVjODAxXHVjNzc4IFx1YjJmNVx1YzU0OFx1Yzc3NCBcdWJjMWNcdWMwZGRcdWQ1NThcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiBcdWJhYThcdWMyMWNcdWM4MDFcdWM3NzggXHViMmY1XHVjNTQ4XHVjNzQwIFx1YzViNFx1YjVhNCBYLCBZXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgWFx1YWMwMCBZXHViY2Y0XHViMmU0IFx1YzEyMFx1ZDYzOFx1YjNjNFx1YWMwMCBcdWIxOTJcdWIyZTRcdWIyOTQgXHVhY2IwXHVhY2ZjXHVjNjQwIFlcdWFjMDAgWFx1YmNmNFx1YjJlNCBcdWMxMjBcdWQ2MzhcdWIzYzRcdWFjMDAgXHViMTkyXHViMmU0XHViMjk0IFx1YWNiMFx1YWNmY1x1YWMwMCBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1YjdmMCBcdWJhYThcdWMyMWNcdWM4MDFcdWM3NzggXHViMmY1XHVjNTQ4XHVjNzc0IFx1YmMxY1x1YzBkZFx1ZDU1OFx1YmE3NCBcdWM3OTFcdWMxMzFcdWM3OTBcdWIyOTQgXHVjNzc4XHVjMTMxXHVkMzBjXHVkMGM0XHVjNzkwXHViODVjIFx1YWM4MFx1YzBhY1x1YjQxY1x1YjJlNC4gXHVhZGY4XHViNzk4XHVjMTFjJm5ic3A7XHViMGE4XHVhZGRjXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWQ1NWMgXHViYzg4IFx1Yzc5OFx1YmFiYiBcdWNjZTRcdWIyZTRcdWFjZTAgXHVjODc4XHVjOWMwXHVjNWQwIFx1Yzc3OFx1YzEzMVx1ZDMwY1x1ZDBjNFx1Yzc5MFx1YWMwMCBcdWI0MThcdWFjZTAgXHViOWQwXHVjNTU4XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1YzY0MCBcdWIzMDBcdWIyZjVcdWQ1NWMgXHViMzcwXHVjNzc0XHVkMTMwXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1YzVkMCBcdWI0ZjFcdWM3YTVcdWQ1NWMgXHViYWE4XHViNGUwIFx1ZDY1Y1x1YjNkOVx1YjRlNFx1Yzc0NCBcdWJkODRcdWQ1NjAocGFydGl0aW9uKVx1ZDU1OFx1YjQxOCwgXHVhYzAxIFx1YWRmOFx1YjhmOVx1YzVkMFx1YzExY1x1YjI5NCBcdWM1YjRcdWI1YTQgXHViNDUwIFx1YzMwZFx1Yzc0NCBcdWFjZThcdWI3N2NcdWIzYzQgXHViNDUwIFx1ZDY1Y1x1YjNkOSBcdWMwYWNcdWM3NzRcdWM1ZDAgXHViYWE4XHVjMjFjXHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgXHVjNzg1XHViODI1XHVjNzU4IFx1YjA1ZFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjOWM4XHViYjM4XHVjNzU4IFx1YWMxY1x1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHVjNWI0XHVjMTFjIE5cdWFjMWNcdWM3NTggXHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCA1XHVhYzFjXHVjNzU4IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVkNjVjXHViM2Q5IFx1Yzc3NFx1Yjk4NFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWFjZTAsJm5ic3A7XHVhZGY4Jm5ic3A7XHVjNjA2XHVjNWQwJm5ic3A7XHVjNzkxXHVjMTMxXHVjNzkwXHVhYzAwIFx1YzEyMFx1ZDBkZFx1ZDU1YyBcdWQ2NWNcdWIzZDkgXHVjNzc0XHViOTg0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzkxXHVjMTMxXHVjNzkwXHViMjk0IFx1YmMxOFx1YjRkY1x1YzJkYyBcdWQ1NzRcdWIyZjkgXHVjOTA0XHVjNWQwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NCBcdWQ2NWNcdWIzZDlcdWM3NDQgXHVjMTIwXHVkMGRkXHVkNTg4XHVjNzNjXHViYTcwLCBcdWJhYThcdWI0ZTAmbmJzcDtcdWQ2NWNcdWIzZDkgXHVjNzc0XHViOTg0XHVjNzQwJm5ic3A7XHVjNjAxXHViYjM4IFx1YjMwMFx1YmIzOFx1Yzc5MCAxXHVhZTAwXHVjNzkwXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1YzgxNVx1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNzU4IFx1YWRmOFx1YjhmOShwYXJ0aXRpb24pXHVjNzQ0IFx1YzU0Y1x1ZDMwY1x1YmNiM1x1YzIxY1x1YzczY1x1Yjg1YyZuYnNwO1x1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3MCwgXHVhYzAxIFx1YWRmOFx1YjhmOVx1Yzc1OCBcdWM1NGNcdWQzMGNcdWJjYjNcdWMyMWNcdWM3M2NcdWI4NWMgXHVhYzAwXHVjN2E1IFx1YzU1ZVx1YzVkMCBcdWM2MjRcdWIyOTQmbmJzcDtcdWM2ZDBcdWMxOGMgXHVhZTMwXHVjOTAwXHVjNzNjXHViODVjIFx1YWRmOFx1YjhmOVx1YjRlNFx1YjNjNCBcdWM1NGNcdWQzMGNcdWJjYjNcdWMyMWNcdWM3M2NcdWI4NWMgXHVjZDljXHViODI1XHViNDE4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViYzE4XHViNGRjXHVjMmRjIFx1YzljOFx1YmIzOFx1YzVkMCBcdWM4NzRcdWM3YWNcdWQ1ODhcdWIzNTggXHVkNjVjXHViM2Q5XHViNGU0XHViOWNjXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzBhY1x1Yzc3NFx1YzVkMFx1YjI5NCBcdWJlNDggXHVjOTA0XHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDMwNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRlc3QiLCJkZXNjcmlwdGlvbiI6IjxwPkEgdm9jYXRpb25hbCBwcmVmZXJlbmNlIHRlc3QsIHVubGlrZSBhbiBhcHRpdHVkZSB0ZXN0LCBzZWVrcyB0byBpZGVudGlmeSBjYXJlZXJzIHRoYXQgdGhlIGNhbmRpZGF0ZSBtaWdodCBmaW5kIHNhdGlzZnlpbmcuIEJhc2VkIG9uIHRoZSBhbnN3ZXJzIHRvIGEgc2xldyBvZiBzZWVtaW5nbHkgaW5hbmUgbXVsdGlwbGUtY2hvaWNlIHF1ZXN0aW9ucyBsaWtlIHRoZSBvbmUgYmVsb3csIHRoZSB0ZXN0IGRldGVybWluZXMgd2hpY2ggb2NjdXBhdGlvbnMgc3VpdCB0aGUgY2FuZGlkYXRlJiMzOTtzIHBlcnNvbmFsaXR5LjxcL3A+XHJcblxyXG48cHJlPlxyXG5XaGljaCB3b3VsZCB5b3UgcmF0aGVyIHNwZW5kIGFuIGFmdGVybm9vbiBkb2luZz9cclxuXHJcbihhKSBmZWVkaW5nIGNoaWNrZW5zXHJcbihiKSBkcml2aW5nIGEgcmFjZSBjYXJcclxuKGMpIHdhdGNoaW5nIFRoZSBTaW1wc29ucyBvbiBUVlxyXG4oZCkgc3VudGFubmluZ1xyXG4oZSkgYnVpbGRpbmcgYSBkb2cgaG91c2VcclxuPFwvcHJlPlxyXG5cclxuPHA+RWFjaCBxdWVzdGlvbiBhc2tzIHRoZSBjYW5kaWRhdGUgdG8gZXhwcmVzcyBhIHByZWZlcmVuY2UgZnJvbSBhbW9uZyBmaXZlIGFjdGl2aXRpZXMsIHNlbGVjdGVkIGZyb20gYSBjb21tb24gbGFyZ2VyIHNldC4gVGhhdCBpcywgYWN0aXZpdGllcyBsaWtlIGZlZWRpbmcgY2hpY2tlbnMgb3Igc3VudGFubmluZyBhcmUgbGlrZWx5IHRvIGFwcGVhciBpbiBzZXZlcmFsIGRpZmZlcmVudCBxdWVzdGlvbnMuPFwvcD5cclxuXHJcbjxwPklmIGEgY2FuZGlkYXRlIGFuc3dlcnMgQSBpbiBhIHF1ZXN0aW9uIGNvbnRhaW5pbmcgQSwgQiwgQywgRCwgRSBhcyBhbHRlcm5hdGl2ZXMsIHRoaXMgY2hvaWNlIGluZGljYXRlcyBhIHByZWZlcmVuY2UgZm9yIEEgb3ZlciBlYWNoIG9mIEIsIEMsIEQsIEUuIEFsc28sIGlmIG9uZSBhbnN3ZXIgaW5kaWNhdGVzIGEgcHJlZmVyZW5jZSBmb3IgWCBvdmVyIFkgYW5kIG9uZSBvciBtb3JlIG90aGVyIGFuc3dlcnMgaW5kaWNhdGUgYSBwcmVmZXJlbmNlIGZvciBZIG92ZXIgWiwgdGhlIGNvbWJpbmVkIHNldCBvZiBhbnN3ZXJzIGluZGljYXRlcyBhIHByZWZlcmVuY2UgZm9yIFggb3ZlciBaLjxcL3A+XHJcblxyXG48cD5UaGUgY2FuZGlkYXRlIG1heSBwcm92aWRlIGNvbnRyYWRpY3RvcnkgYW5zd2VyczsgdGhhdCBpcywgdGhlIGFuc3dlcnMgbWF5IGluZGljYXRlIGEgcHJlZmVyZW5jZSBmb3IgWCBvdmVyIFkgYW5kIGFsc28gZm9yIFkgb3ZlciBYLiBUaGVzZSBjb250cmFkaWN0aW9ucyBpbmRpY2F0ZSBpbmNvbnNpc3RlbmN5LCBhIHBlcnNvbmFsaXRpeSBhdHRyaWJ1dGUgdGhhdCBtYXkgc3VnZ2VzdCBhIGNhcmVlciBpbiBwb2xpdGljcyBvciB1c2VkIGF1dG8gc2FsZXMuPFwvcD5cclxuXHJcbjxwPkdpdmVuIGEgc2V0IG9mIGFuc3dlcnMgdG8gYSB2b2NhdGlvbmFsIHByZWZlcmVuY2UgdGVzdCwgeW91IGFyZSB0byBwYXJ0aXRpb24gdGhlIGFjdGl2aXRpZXMgaW50byB0aGUgbWluaW1hbCBudW1iZXIgb2Ygc2V0cyBzdWNoIHRoYXQsIGZvciBlYWNoIHBhaXIgd2l0aGluIGEgZ2l2ZW4gc2V0LCB0aGUgYW5zd2VycyBpbmRpY2F0ZSBhIGNvbnRyYWRpY3RvcnkgcHJlZmVyZW5jZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb250YWlucyBzZXZlcmFsIHRlc3QgY2FzZXMgZm9sbG93ZWQgYnkgYSBsaW5lIGNvbnRhaW5pbmcgMC4gRWFjaCBjYXNlIGJlZ2lucyB3aXRoIG4sIHRoZSBudW1iZXIgb2YgcXVlc3Rpb25zIGluIHRoZSB0ZXN0LiBuIGxpbmVzIGZvbGxvdywgZWFjaCBjb250YWluaW5nIHRoZSBuYW1lcyBvZiBmaXZlIGRpc3RpbmN0IGFjdGl2aXRpZXMsIGZvbGxvd2VkIGJ5IHRoZSBjYW5kaWRhdGUmIzM5O3MgYW5zd2VyIC0gb25lIG9mIHRoZSBmaXZlIGFsdGVybmF0aXZlcy4gRWFjaCBhY3Rpdml0eSBpcyBuYW1lZCBieSBhIHNpbmdsZSB1cHBlciBjYXNlIGxldHRlci48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCB0aGUgc2V0cywgb25lIHBlciBsaW5lLiBPdXRwdXQgdGhlIGVsZW1lbnRzIG9mIGVhY2ggc2V0IGluIGFscGhhYmV0aWNhbCBvcmRlciwgYW5kIG91dHB1dCB0aGUgc2V0cyBpbiBhbHBoYWJldGljYWwgb3JkZXIgYnkgdGhlaXIgbGVhc3QgZWxlbWVudC4gVGhlIHNldHMgc2hvdWxkIHRvZ2V0aGVyIGNvbnRhaW4gZXhhY3RseSB0aGUgc2V0IG9mIGFjdGl2aXRpZXMgdGhhdCBhcHBlYXIgaW4gdGhlIGlucHV0LiBMZWF2ZSBhbiBlbXB0eSBsaW5lIGJldHdlZW4gdGVzdCBjYXNlcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Waterloo's local Programming Contests > 25 September, 2004 E번

  • 문제를 번역한 사람: kks227