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

문제

이 문제에서 사전(dictionary)은 알파벳 오름차순으로 정렬된 여러 개의 단어를 가지고 있으며, 그 단어의 정의를 같은 언어로 표현한 것이다. 정의는 같은 사전 안에 있는 단어들로만 표현된다. 만약 사전이 N개의 단어를 정의한다면, 단어와 정의를 모두 포함해서 정확히 N개의 서로 다른 단어들만이 존재한다. 또한 우리가 알듯이, 단어를 정의하는 데 그 단어가 다시 등장하지는 않는다.

Sub-dictionary는 사전에 포함되는 단어만으로 구성될 수 있는 부분적인 사전이며, 역시 사전의 정의를 만족해야 한다. 즉, sub-dictionary 역시 등장하는 단어들은 모두 그 자신 안에 정의되어 있어야만 하는, 독립적으로 하나의 사전일 수 있는 개체이다.

컴퓨터에게 언어를 가르치기 위한 프로젝트가 활발히 진행 중이다. 먼저 우리는 컴퓨터에게 단어를 가르치기 위해 사전을 입력하기로 하였다. 그리고 그 사전의 단어들만으로 문장을 구성하여 컴퓨터에게 입력하면, 컴퓨터는 문장의 뜻을 해석하여 사용자가 원하는 행동을 할 수 있다.

그러나 컴퓨터가 단어를 혼자서 배우게 하는 것은 매우 어려웠다. 그래서 우리는 먼저 어떤 sub-dictionary의 모든 단어를 컴퓨터에게 수동으로 가르친 후, 그 단어들을 모두 이해하게 만들 것이다. 그 다음에는 주어진 단어들만으로 다른 사전의 모든 단어의 뜻을 이해할 수 있게 하고 싶다. 즉, 우리가 가르친 단어들만으로 정의된 또다른 단어가 있다면 컴퓨터는 그 단어 역시 배울 수 있으며, 그 단어 또한 다른 단어를 배우는 데 사용될 수 있다. 예를 들어 "xyz"라는 단어를 컴퓨터가 이해하려면, 단어 "xyz"의 정의에 사용된 다른 모든 단어를 컴퓨터가 알고 있어야 한다.

컴퓨터가 사전의 모든 단어를 스스로 학습할 수 있게 하는 최소 크기의 sub-dictionary를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 주어진다.

각 테스트 케이스의 첫 번째 줄에는 가르쳐야 할 사전에 있는 단어의 개수 n이 주어진다. (1 ≤ n ≤ 100)

그 다음 n개의 줄에 걸쳐 각 단어의 정의가 주어진다. 첫 번째 단어를 알기 위해서는 해당 줄의 나머지 단어들을 모두 알아야 함을 의미한다. 단어의 정의는 최대 30단어로 이루어져 있다.

각 단어는 공백으로 구분되며, 영소문자만으로 구성되어 있고 길이는 25글자 미만이다.

출력

각 테스트 케이스마다 첫째 줄에 최소 sub-dictionary에 속한 단어의 개수를, 둘째 줄에 속한 단어를 공백으로 구분하여 알파벳순으로 출력하시오.

예제 입력 1

5
aue oizer piqoi oizer
doy oizer hweqlo hweqlo
hweqlo piqoi aue
oizer piqoi
piqoi aue aue
0

예제 출력 1

3
aue oizer piqoi
W3sicHJvYmxlbV9pZCI6IjYyNjQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJTdWItZGljdGlvbmFyeSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNzc0IFx1YmIzOFx1YzgxY1x1YzVkMFx1YzExYyBcdWMwYWNcdWM4MDQoZGljdGlvbmFyeSlcdWM3NDAmbmJzcDtcdWM1NGNcdWQzMGNcdWJjYjMgXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjXHVjNzNjXHViODVjIFx1YzgxNVx1YjgyY1x1YjQxYyBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFkZjggXHViMmU4XHVjNWI0XHVjNzU4Jm5ic3A7XHVjODE1XHVjNzU4XHViOTdjIFx1YWMxOVx1Yzc0MCBcdWM1YjhcdWM1YjRcdWI4NWMgXHVkNDVjXHVkNjA0XHVkNTVjIFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVjODE1XHVjNzU4XHViMjk0IFx1YWMxOVx1Yzc0MCBcdWMwYWNcdWM4MDQgXHVjNTQ4XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWIyZThcdWM1YjRcdWI0ZTRcdWI4NWNcdWI5Y2MgXHVkNDVjXHVkNjA0XHViNDFjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVjMGFjXHVjODA0XHVjNzc0IE5cdWFjMWNcdWM3NTggXHViMmU4XHVjNWI0XHViOTdjIFx1YzgxNVx1Yzc1OFx1ZDU1Y1x1YjJlNFx1YmE3NCwgXHViMmU4XHVjNWI0XHVjNjQwIFx1YzgxNVx1Yzc1OFx1Yjk3YyBcdWJhYThcdWI0NTAgXHVkM2VjXHVkNTY4XHVkNTc0XHVjMTFjIFx1YzgxNVx1ZDY1NVx1ZDc4OCBOXHVhYzFjXHVjNzU4IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViMmU4XHVjNWI0XHViNGU0XHViOWNjXHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC4gXHViNjEwXHVkNTVjIFx1YzZiMFx1YjlhY1x1YWMwMCBcdWM1NGNcdWI0ZWZcdWM3NzQsIFx1YjJlOFx1YzViNFx1Yjk3YyBcdWM4MTVcdWM3NThcdWQ1NThcdWIyOTQgXHViMzcwIFx1YWRmOCBcdWIyZThcdWM1YjRcdWFjMDAgXHViMmU0XHVjMmRjIFx1YjRmMVx1YzdhNVx1ZDU1OFx1YzljMFx1YjI5NCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlN1Yi1kaWN0aW9uYXJ5XHViMjk0IFx1YzBhY1x1YzgwNFx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWIyOTQgXHViMmU4XHVjNWI0XHViOWNjXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQyMCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmQ4MFx1YmQ4NFx1YzgwMVx1Yzc3OCBcdWMwYWNcdWM4MDRcdWM3NzRcdWJhNzAsIFx1YzVlZFx1YzJkYyBcdWMwYWNcdWM4MDRcdWM3NTggXHVjODE1XHVjNzU4XHViOTdjIFx1YjljY1x1Yzg3MVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1Yzk4OSwgc3ViLWRpY3Rpb25hcnkgXHVjNWVkXHVjMmRjIFx1YjRmMVx1YzdhNVx1ZDU1OFx1YjI5NCBcdWIyZThcdWM1YjRcdWI0ZTRcdWM3NDAgXHViYWE4XHViNDUwIFx1YWRmOCBcdWM3OTBcdWMyZTAgXHVjNTQ4XHVjNWQwIFx1YzgxNVx1Yzc1OFx1YjQxOFx1YzViNCBcdWM3ODhcdWM1YjRcdWM1N2NcdWI5Y2MgXHVkNTU4XHViMjk0LCBcdWIzYzVcdWI5YmRcdWM4MDFcdWM3M2NcdWI4NWMgXHVkNTU4XHViMDk4XHVjNzU4IFx1YzBhY1x1YzgwNFx1Yzc3YyBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWMxY1x1Y2NiNFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjZWY0XHVkNGU4XHVkMTMwXHVjNWQwXHVhYzhjIFx1YzViOFx1YzViNFx1Yjk3YyBcdWFjMDBcdWI5NzRcdWNlNThcdWFlMzAgXHVjNzA0XHVkNTVjIFx1ZDUwNFx1Yjg1Y1x1YzgxZFx1ZDJiOFx1YWMwMCBcdWQ2NWNcdWJjMWNcdWQ3ODggXHVjOWM0XHVkNTg5IFx1YzkxMVx1Yzc3NFx1YjJlNC4gXHViYTNjXHVjODAwIFx1YzZiMFx1YjlhY1x1YjI5NCBcdWNlZjRcdWQ0ZThcdWQxMzBcdWM1ZDBcdWFjOGMgXHViMmU4XHVjNWI0XHViOTdjIFx1YWMwMFx1Yjk3NFx1Y2U1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjMGFjXHVjODA0XHVjNzQ0IFx1Yzc4NVx1YjgyNVx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1NThcdWM2MDBcdWIyZTQuIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWFkZjggXHVjMGFjXHVjODA0XHVjNzU4IFx1YjJlOFx1YzViNFx1YjRlNFx1YjljY1x1YzczY1x1Yjg1YyBcdWJiMzhcdWM3YTVcdWM3NDQgXHVhZDZjXHVjMTMxXHVkNTU4XHVjNWVjIFx1Y2VmNFx1ZDRlOFx1ZDEzMFx1YzVkMFx1YWM4YyBcdWM3ODVcdWI4MjVcdWQ1NThcdWJhNzQsIFx1Y2VmNFx1ZDRlOFx1ZDEzMFx1YjI5NCBcdWJiMzhcdWM3YTVcdWM3NTggXHViNzNiXHVjNzQ0IFx1ZDU3NFx1YzExZFx1ZDU1OFx1YzVlYyBcdWMwYWNcdWM2YTlcdWM3OTBcdWFjMDAgXHVjNmQwXHVkNTU4XHViMjk0IFx1ZDU4OVx1YjNkOVx1Yzc0NCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViN2VjXHViMDk4IFx1Y2VmNFx1ZDRlOFx1ZDEzMFx1YWMwMCBcdWIyZThcdWM1YjRcdWI5N2MgXHVkNjNjXHVjNzkwXHVjMTFjIFx1YmMzMFx1YzZiMFx1YWM4YyBcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YjllNFx1YzZiMCBcdWM1YjRcdWI4MjRcdWM2ZTBcdWIyZTQuIFx1YWRmOFx1Yjc5OFx1YzExYyBcdWM2YjBcdWI5YWNcdWIyOTQgXHViYTNjXHVjODAwIFx1YzViNFx1YjVhNCBzdWItZGljdGlvbmFyeVx1Yzc1OCBcdWJhYThcdWI0ZTAmbmJzcDtcdWIyZThcdWM1YjRcdWI5N2MgXHVjZWY0XHVkNGU4XHVkMTMwXHVjNWQwXHVhYzhjIFx1YzIxOFx1YjNkOVx1YzczY1x1Yjg1YyBcdWFjMDBcdWI5NzRcdWNlNWMgXHVkNmM0LCBcdWFkZjggXHViMmU4XHVjNWI0XHViNGU0XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWM3NzRcdWQ1NzRcdWQ1NThcdWFjOGMgXHViOWNjXHViNGU0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0Y1x1YzVkMFx1YjI5NCBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViMmU4XHVjNWI0XHViNGU0XHViOWNjXHVjNzNjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWMwYWNcdWM4MDRcdWM3NTggXHViYWE4XHViNGUwIFx1YjJlOFx1YzViNFx1Yzc1OCBcdWI3M2JcdWM3NDQgXHVjNzc0XHVkNTc0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWFjOGMgXHVkNTU4XHVhY2UwIFx1YzJmNlx1YjJlNC4gXHVjOTg5LCBcdWM2YjBcdWI5YWNcdWFjMDAgXHVhYzAwXHViOTc0XHVjZTVjIFx1YjJlOFx1YzViNFx1YjRlNFx1YjljY1x1YzczY1x1Yjg1YyBcdWM4MTVcdWM3NThcdWI0MWMgXHViNjEwXHViMmU0XHViOTc4IFx1YjJlOFx1YzViNFx1YWMwMCBcdWM3ODhcdWIyZTRcdWJhNzQgXHVjZWY0XHVkNGU4XHVkMTMwXHViMjk0IFx1YWRmOCBcdWIyZThcdWM1YjQgXHVjNWVkXHVjMmRjIFx1YmMzMFx1YzZiOCBcdWMyMTggXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFkZjggXHViMmU4XHVjNWI0IFx1YjYxMFx1ZDU1YyBcdWIyZTRcdWI5NzggXHViMmU4XHVjNWI0XHViOTdjIFx1YmMzMFx1YzZiMFx1YjI5NCBcdWIzNzAgXHVjMGFjXHVjNmE5XHViNDIwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQmbmJzcDsmcXVvdDt4eXomcXVvdDtcdWI3N2NcdWIyOTQgXHViMmU4XHVjNWI0XHViOTdjIFx1Y2VmNFx1ZDRlOFx1ZDEzMFx1YWMwMCBcdWM3NzRcdWQ1NzRcdWQ1NThcdWI4MjRcdWJhNzQsIFx1YjJlOFx1YzViNCZuYnNwOyZxdW90O3h5eiZxdW90O1x1Yzc1OCBcdWM4MTVcdWM3NThcdWM1ZDAgXHVjMGFjXHVjNmE5XHViNDFjIFx1YjJlNFx1Yjk3OCBcdWJhYThcdWI0ZTAgXHViMmU4XHVjNWI0XHViOTdjIFx1Y2VmNFx1ZDRlOFx1ZDEzMFx1YWMwMCBcdWM1NGNcdWFjZTAgXHVjNzg4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjZWY0XHVkNGU4XHVkMTMwXHVhYzAwIFx1YzBhY1x1YzgwNFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHViMmU4XHVjNWI0XHViOTdjIFx1YzJhNFx1YzJhNFx1Yjg1YyBcdWQ1NTlcdWMyYjVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YWM4YyBcdWQ1NThcdWIyOTQgXHVjZDVjXHVjMThjIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBzdWItZGljdGlvbmFyeVx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDBcdWI5NzRcdWNjZDBcdWM1N2MgXHVkNTYwIFx1YzBhY1x1YzgwNFx1YzVkMCBcdWM3ODhcdWIyOTQmbmJzcDtcdWIyZThcdWM1YjRcdWM3NTggXHVhYzFjXHVjMjE4IG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IG4gJmxlOyAxMDApPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWIyZTRcdWM3NGMgblx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YWMwMSBcdWIyZThcdWM1YjRcdWM3NTggXHVjODE1XHVjNzU4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWIyZThcdWM1YjRcdWI5N2MgXHVjNTRjXHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExY1x1YjI5NCBcdWQ1NzRcdWIyZjkgXHVjOTA0XHVjNzU4IFx1YjA5OFx1YmEzOFx1YzljMCBcdWIyZThcdWM1YjRcdWI0ZTRcdWM3NDQgXHViYWE4XHViNDUwIFx1YzU0Y1x1YzU0NFx1YzU3YyBcdWQ1NjhcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiBcdWIyZThcdWM1YjRcdWM3NTggXHVjODE1XHVjNzU4XHViMjk0IFx1Y2Q1Y1x1YjMwMCAzMFx1YjJlOFx1YzViNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHViMmU4XHVjNWI0XHViMjk0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWJhNzAsIFx1YzYwMVx1YzE4Y1x1YmIzOFx1Yzc5MFx1YjljY1x1YzczY1x1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVhY2UwIFx1YWUzOFx1Yzc3NFx1YjI5NCAyNVx1YWUwMFx1Yzc5MCBcdWJiZjhcdWI5Y2NcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWNkNWNcdWMxOGMmbmJzcDtzdWItZGljdGlvbmFyeVx1YzVkMCBcdWMxOGRcdWQ1NWMgXHViMmU4XHVjNWI0XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YywgXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMxOGRcdWQ1NWMgXHViMmU4XHVjNWI0XHViOTdjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjNTRjXHVkMzBjXHViY2IzXHVjMjFjXHVjNzNjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI2MjY0IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU3ViLWRpY3Rpb25hcnkiLCJkZXNjcmlwdGlvbiI6IjxwPkluIHRoaXMgcHJvYmxlbSwgYnkgdGhlIHdvcmQgJnF1b3Q7ZGljdGlvbmFyeSZxdW90OyB3ZSBtZWFuIGEgbGlzdCBvZiBhbHBoYWJldGljYWxseSBvcmRlcmVkIHdvcmRzIGFuZCB0aGVpciBhc3NvY2lhdGVkIGV4cGxhbmF0aW9ucyBpbiB0aGUgc2FtZSBsYW5ndWFnZS4gQSBkaWN0aW9uYXJ5IG11c3QgY29udGFpbiB0aGUgZGVmaW5pdGlvbiBmb3IgYW55IHdvcmQgdGhhdCBhcHBlYXJzIGluIHRoZSBleHBsYW5hdGlvbiBvZiBhbm90aGVyIHdvcmQuIFNvIHlvdSBzZWUsIGlmIGEgZGljdGlvbmFyeSBkZWZpbmVzIE4gd29yZHMsIGl0IGhhcyBleGFjdGx5IE4gZGlzdGluY3Qgd29yZHMgaW4gaXQuIEFsc28sIHdlIGtub3cgdGhhdCBpbiBhIGRpY3Rpb25hcnkgbm8gd29yZCBhcHBlYXJzIGluIHRoZSBkZWZpbml0aW9uIG9mIGl0c2VsZi48XC9wPlxyXG5cclxuPHA+QSBzdWItZGljdGlvbmFyeSBpcyBhIGNvbGxlY3Rpb24gb2YgZGljdGlvbmFyeSYjMzk7cyB3b3JkcyBhbmQgdGhlaXIgZGVmaW5pdGlvbnMgc3VjaCB0aGF0IGl0IGNhbiBiZSBwdWJsaXNoZWQgYXMgYW4gaW5kZXBlbmRlbnQgZGljdGlvbmFyeSwgb2J2aW91c2x5IHNhdGlzZnlpbmcgdGhlIG1lbnRpb25lZCBjb25kaXRpb24uIEFzIGEgcHJvamVjdCBvZiBDb21wdXRhdGlvbmFsIExpbmd1aXN0aWNzIGNvdXJzZSwgd2UgYXJlIGFzc2lnbmVkIHRvIGNyZWF0ZSBhIExleGljYWwgS25vd2xlZGdlIEJhc2Ugd2hpY2ggaXMgdGhlIGtub3dsZWRnZSBleHByZXNzZWQgYnkgd29yZHMuIEZvciB0aGlzIHRhc2sgd2Ugc2hvdWxkIGNyZWF0ZSBvdXIga25vd2xlZGdlIGZvdW5kYXRpb24gYmFzZWQgb24gYSBkaWN0aW9uYXJ5LjxcL3A+XHJcblxyXG48cD5JdCYjMzk7cyByZWFsbHkgaGFyZCBmb3IgdGhlIGNvbXB1dGVyIHRvIHN0dWR5IHdvcmRzIGF1dG9tYXRpY2FsbHkuIFNvLCB3ZSBkZWNpZGVkIHRvIG1hbnVhbGx5IHRlYWNoIGl0IHNvbWUgY29tbW9uIHdvcmRzLiBXZSBzdGFydCBmcm9tIGFuIGFwcHJvcHJpYXRlIHN1Yi1kaWN0aW9uYXJ5LiBCeSB1bmRlcnN0YW5kaW5nIGl0cyB3b3JkcywgYSBjb21wdXRlciBjb3VsZCBleHRlbmQgaXRzIGtub3dsZWRnZSB0byB0aGUgd2hvbGUgZGljdGlvbmFyeSB3b3JkIGJ5IHdvcmQuIEZvciBpbnN0YW5jZSwgYSB3b3JkICZxdW90O3h5eiZxdW90OyBjb3VsZCBiZSBhZGRlZCB0byB0aGUgY29tcHV0ZXImIzM5O3MgdW5kZXJzdGFuZGluZyBpZiBjb21wdXRlciBrbm93cyB0aGUgbWVhbmluZyBvZiBldmVyeSB3b3JkcyB1c2VkIGluIHh5eiYjMzk7cyBkZWZpbml0aW9uLiBZb3UgYXJlIGFza2VkIHRvIHdyaXRlIGEgcHJvZ3JhbSB0aGF0IGNhbiBmaW5kIHRoZSBzbWFsbGVzdCBleHRlbmRhYmxlIHN1Yi1kaWN0aW9uYXJ5IGZvciBhIHNwZWNpZmljIGRpY3Rpb25hcnk8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb25zaXN0cyBvZiBtdWx0aXBsZSB0ZXN0IGNhc2VzLiBUaGUgZmlyc3QgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSBpcyBuICgxICZsZTsgbiAmbGU7IDEwMCksIHRoZSBudW1iZXIgb2YgZGljdGlvbmFyeSYjMzk7cyB3b3Jkcy4gRWFjaCBvZiB0aGUgbmV4dCBuIGxpbmVzIGNvbnRhaW5zIGEgd29yZCBhbmQgaXRzIGRlZmluaXRpb24gKHRoYXQgaGFzIGF0IG1vc3QgMzAgd29yZHMpLiBXb3JkcyBhcmUgc2VwYXJhdGVkIGJ5IGJsYW5rcyBhbmQgYXJlIG1hZGUgdXAgb2Ygc21hbGwgRW5nbGlzaCBsZXR0ZXJzIGxlc3MgdGhhbiAyNSBjaGFyYWN0ZXJzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb24gdGhlIGZpcnN0IGxpbmUgcHJpbnQgdGhlIG51bWJlciBvZiBzdWItZGljdGlvbmFyeSYjMzk7cyB3b3JkcyBhbmQgb24gdGhlIHNlY29uZCBsaW5lIHdyaXRlIHRoZSBhbHBoYWJldGljYWxseSBzb3J0ZWQgbGlzdCBvZiB3b3JkcyAoc2VwYXJhdGVkIGJ5IGJsYW5rcykuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Asia West Continent > Iran > Tehran Site 2007 F번

  • 문제를 번역한 사람: kks227