시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 446 113 86 28.289%

문제

위대한 화학자 김선영은 그를 바라보며 굳은 맹세를 했다.

난 오늘부터 원소 기호로 이루어진 단어만을 말할 것이다.

선영이는 "I Am CLaRa"를 말할 수 있다. I 는 아이오딘, Am은 아메리슘, C는 탄소, La는 란타넘, Ra는 라듐이다. 또, 선영이는 "InTeRnAtIONAl"도 말할 수 있다. 하지만, "collegiate", "programming", "contest"는 원소 기호로 이루어진 단어가 아니기 때문에 말할 수 없다.

단어가 주어졌을 때, 선영이가 말할 수 있는 단어 인지 (원소 기호가 연결된 단어) 아닌지를 구하는 프로그램을 작성하시오. (대소문자는 가리지 않는다)

다음은 이 문제에서 사용하는 원소 주기율표이다.

H                                 He
Li Be                     B C N O F Ne
Na Mg                     Al Si P S Cl Ar
K Ca Sc Ti V Cr Mn Fe Co Ni Cu Zn Ga Ge As Se Br Kr
Rb Sr Y Zr Nb Mo Tc Ru Rh Pd Ag Cd In Sn Sb Te I Xe
Cs Ba * Hf Ta W Re Os Ir Pt Au Hg Tl Pb Bi Po At Rn
Fr Ra ** Rf Db Sg Bh Hs Mt Ds Rg Cn   Fl   Lv    
* 란타넘족 La Ce Pr Nd Pm Sm Eu Gd Tb Dy Ho Er Tm Yb Lu
** 악티늄족 Ac Th Pa U Np Pu Am Cm Bk Cf Es Fm Md No Lr

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 다음 T개의 줄에는 알파벳 소문자로만 된 단어가 하나 주어진다. 단어의 길이는 50,000을 넘지 않으며 양수이다.

출력

입력으로 주어진 단어가 선영이가 발음할 수 있는 단어라면 YES를, 아니라면 NO를 출력한다.

예제 입력 1

4
international
collegiate
programming
contest

예제 출력 1

YES
NO
NO
NO
W3sicHJvYmxlbV9pZCI6IjM0MDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI5ZjlcdWMxMzgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzcwNFx1YjMwMFx1ZDU1YyBcdWQ2NTRcdWQ1NTlcdWM3OTAgXHVhZTQwXHVjMTIwXHVjNjAxXHVjNzQwIFx1YWRmOFx1Yjk3YyBcdWJjMTRcdWI3N2NcdWJjZjRcdWJhNzAgXHVhZDczXHVjNzQwIFx1YjlmOVx1YzEzOFx1Yjk3YyBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxibG9ja3F1b3RlPlx1YjA5YyBcdWM2MjRcdWIyOThcdWJkODBcdWQxMzAgXHVjNmQwXHVjMThjIFx1YWUzMFx1ZDYzOFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHViMmU4XHVjNWI0XHViOWNjXHVjNzQ0IFx1YjlkMFx1ZDU2MCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPlx1YzEyMFx1YzYwMVx1Yzc3NFx1YjI5NCAmcXVvdDtJIEFtIENMYVJhJnF1b3Q7XHViOTdjIFx1YjlkMFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBJIFx1YjI5NCBcdWM1NDRcdWM3NzRcdWM2MjRcdWI1MTgsIEFtXHVjNzQwIFx1YzU0NFx1YmE1NFx1YjlhY1x1YzI5OCwgQ1x1YjI5NCBcdWQwYzRcdWMxOGMsIExhXHViMjk0IFx1Yjc4MFx1ZDBjMFx1YjExOCwgUmFcdWIyOTQgXHViNzdjXHViNGQwXHVjNzc0XHViMmU0LiBcdWI2MTAsIFx1YzEyMFx1YzYwMVx1Yzc3NFx1YjI5NCAmcXVvdDtJblRlUm5BdElPTkFsJnF1b3Q7XHViM2M0IFx1YjlkMFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsICZxdW90O2NvbGxlZ2lhdGUmcXVvdDssICZxdW90O3Byb2dyYW1taW5nJnF1b3Q7LCAmcXVvdDtjb250ZXN0JnF1b3Q7XHViMjk0IFx1YzZkMFx1YzE4YyBcdWFlMzBcdWQ2MzhcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YjJlOFx1YzViNFx1YWMwMCBcdWM1NDRcdWIyYzhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YjlkMFx1ZDU2MCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjMTIwXHVjNjAxXHVjNzc0XHVhYzAwIFx1YjlkMFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YjJlOFx1YzViNCBcdWM3NzhcdWM5YzAgKFx1YzZkMFx1YzE4YyBcdWFlMzBcdWQ2MzhcdWFjMDAgXHVjNWYwXHVhY2IwXHViNDFjIFx1YjJlOFx1YzViNCkgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiAoXHViMzAwXHVjMThjXHViYjM4XHVjNzkwXHViMjk0IFx1YWMwMFx1YjlhY1x1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQpPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0Y1x1Yzc0MCBcdWM3NzQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YjI5NCBcdWM2ZDBcdWMxOGMgXHVjOGZjXHVhZTMwXHVjNzI4XHVkNDVjXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkg8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+SGU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+TGk8XC90ZD5cclxuXHRcdFx0PHRkPkJlPFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPkI8XC90ZD5cclxuXHRcdFx0PHRkPkM8XC90ZD5cclxuXHRcdFx0PHRkPk48XC90ZD5cclxuXHRcdFx0PHRkPk88XC90ZD5cclxuXHRcdFx0PHRkPkY8XC90ZD5cclxuXHRcdFx0PHRkPk5lPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPk5hPFwvdGQ+XHJcblx0XHRcdDx0ZD5NZzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD5BbDxcL3RkPlxyXG5cdFx0XHQ8dGQ+U2k8XC90ZD5cclxuXHRcdFx0PHRkPlA8XC90ZD5cclxuXHRcdFx0PHRkPlM8XC90ZD5cclxuXHRcdFx0PHRkPkNsPFwvdGQ+XHJcblx0XHRcdDx0ZD5BcjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5LPFwvdGQ+XHJcblx0XHRcdDx0ZD5DYTxcL3RkPlxyXG5cdFx0XHQ8dGQ+U2M8XC90ZD5cclxuXHRcdFx0PHRkPlRpPFwvdGQ+XHJcblx0XHRcdDx0ZD5WPFwvdGQ+XHJcblx0XHRcdDx0ZD5DcjxcL3RkPlxyXG5cdFx0XHQ8dGQ+TW48XC90ZD5cclxuXHRcdFx0PHRkPkZlPFwvdGQ+XHJcblx0XHRcdDx0ZD5DbzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Tmk8XC90ZD5cclxuXHRcdFx0PHRkPkN1PFwvdGQ+XHJcblx0XHRcdDx0ZD5abjxcL3RkPlxyXG5cdFx0XHQ8dGQ+R2E8XC90ZD5cclxuXHRcdFx0PHRkPkdlPFwvdGQ+XHJcblx0XHRcdDx0ZD5BczxcL3RkPlxyXG5cdFx0XHQ8dGQ+U2U8XC90ZD5cclxuXHRcdFx0PHRkPkJyPFwvdGQ+XHJcblx0XHRcdDx0ZD5LcjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5SYjxcL3RkPlxyXG5cdFx0XHQ8dGQ+U3I8XC90ZD5cclxuXHRcdFx0PHRkPlk8XC90ZD5cclxuXHRcdFx0PHRkPlpyPFwvdGQ+XHJcblx0XHRcdDx0ZD5OYjxcL3RkPlxyXG5cdFx0XHQ8dGQ+TW88XC90ZD5cclxuXHRcdFx0PHRkPlRjPFwvdGQ+XHJcblx0XHRcdDx0ZD5SdTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Umg8XC90ZD5cclxuXHRcdFx0PHRkPlBkPFwvdGQ+XHJcblx0XHRcdDx0ZD5BZzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Q2Q8XC90ZD5cclxuXHRcdFx0PHRkPkluPFwvdGQ+XHJcblx0XHRcdDx0ZD5TbjxcL3RkPlxyXG5cdFx0XHQ8dGQ+U2I8XC90ZD5cclxuXHRcdFx0PHRkPlRlPFwvdGQ+XHJcblx0XHRcdDx0ZD5JPFwvdGQ+XHJcblx0XHRcdDx0ZD5YZTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5DczxcL3RkPlxyXG5cdFx0XHQ8dGQ+QmE8XC90ZD5cclxuXHRcdFx0PHRkPio8XC90ZD5cclxuXHRcdFx0PHRkPkhmPFwvdGQ+XHJcblx0XHRcdDx0ZD5UYTxcL3RkPlxyXG5cdFx0XHQ8dGQ+VzxcL3RkPlxyXG5cdFx0XHQ8dGQ+UmU8XC90ZD5cclxuXHRcdFx0PHRkPk9zPFwvdGQ+XHJcblx0XHRcdDx0ZD5JcjxcL3RkPlxyXG5cdFx0XHQ8dGQ+UHQ8XC90ZD5cclxuXHRcdFx0PHRkPkF1PFwvdGQ+XHJcblx0XHRcdDx0ZD5IZzxcL3RkPlxyXG5cdFx0XHQ8dGQ+VGw8XC90ZD5cclxuXHRcdFx0PHRkPlBiPFwvdGQ+XHJcblx0XHRcdDx0ZD5CaTxcL3RkPlxyXG5cdFx0XHQ8dGQ+UG88XC90ZD5cclxuXHRcdFx0PHRkPkF0PFwvdGQ+XHJcblx0XHRcdDx0ZD5SbjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5GcjxcL3RkPlxyXG5cdFx0XHQ8dGQ+UmE8XC90ZD5cclxuXHRcdFx0PHRkPioqPFwvdGQ+XHJcblx0XHRcdDx0ZD5SZjxcL3RkPlxyXG5cdFx0XHQ8dGQ+RGI8XC90ZD5cclxuXHRcdFx0PHRkPlNnPFwvdGQ+XHJcblx0XHRcdDx0ZD5CaDxcL3RkPlxyXG5cdFx0XHQ8dGQ+SHM8XC90ZD5cclxuXHRcdFx0PHRkPk10PFwvdGQ+XHJcblx0XHRcdDx0ZD5EczxcL3RkPlxyXG5cdFx0XHQ8dGQ+Umc8XC90ZD5cclxuXHRcdFx0PHRkPkNuPFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPkZsPFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPkx2PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiM1wiPiogXHViNzgwXHVkMGMwXHViMTE4XHVjODcxPFwvdGQ+XHJcblx0XHRcdDx0ZD5MYTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Q2U8XC90ZD5cclxuXHRcdFx0PHRkPlByPFwvdGQ+XHJcblx0XHRcdDx0ZD5OZDxcL3RkPlxyXG5cdFx0XHQ8dGQ+UG08XC90ZD5cclxuXHRcdFx0PHRkPlNtPFwvdGQ+XHJcblx0XHRcdDx0ZD5FdTxcL3RkPlxyXG5cdFx0XHQ8dGQ+R2Q8XC90ZD5cclxuXHRcdFx0PHRkPlRiPFwvdGQ+XHJcblx0XHRcdDx0ZD5EeTxcL3RkPlxyXG5cdFx0XHQ8dGQ+SG88XC90ZD5cclxuXHRcdFx0PHRkPkVyPFwvdGQ+XHJcblx0XHRcdDx0ZD5UbTxcL3RkPlxyXG5cdFx0XHQ8dGQ+WWI8XC90ZD5cclxuXHRcdFx0PHRkPkx1PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIzXCI+KiogXHVjNTQ1XHVkMmYwXHViMjg0XHVjODcxPFwvdGQ+XHJcblx0XHRcdDx0ZD5BYzxcL3RkPlxyXG5cdFx0XHQ8dGQ+VGg8XC90ZD5cclxuXHRcdFx0PHRkPlBhPFwvdGQ+XHJcblx0XHRcdDx0ZD5VPFwvdGQ+XHJcblx0XHRcdDx0ZD5OcDxcL3RkPlxyXG5cdFx0XHQ8dGQ+UHU8XC90ZD5cclxuXHRcdFx0PHRkPkFtPFwvdGQ+XHJcblx0XHRcdDx0ZD5DbTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Qms8XC90ZD5cclxuXHRcdFx0PHRkPkNmPFwvdGQ+XHJcblx0XHRcdDx0ZD5FczxcL3RkPlxyXG5cdFx0XHQ8dGQ+Rm08XC90ZD5cclxuXHRcdFx0PHRkPk1kPFwvdGQ+XHJcblx0XHRcdDx0ZD5ObzxcL3RkPlxyXG5cdFx0XHQ8dGQ+THI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgVFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1Y1x1YjljYyBcdWI0MWMgXHViMmU4XHVjNWI0XHVhYzAwIFx1ZDU1OFx1YjA5OCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlOFx1YzViNFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgNTAsMDAwXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzAgXHVjNTkxXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViMmU4XHVjNWI0XHVhYzAwIFx1YzEyMFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWJjMWNcdWM3NGNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWIyZThcdWM1YjRcdWI3N2NcdWJhNzQgWUVTXHViOTdjLCBcdWM1NDRcdWIyYzhcdWI3N2NcdWJhNzQgTk9cdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjM0MDciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDaGVtaXN0XHUyMDE5cyB2b3dzIiwiZGVzY3JpcHRpb24iOiI8cD5DaGVtaXN0IENsYXJhIHN3b3JlIGEgc29sZW1uIHZvdyZtZGFzaDtmcm9tIG5vdyBvbiwgc2hlIGNhbiBvbmx5IHNwZWFrIGF0b21pYyBlbGVtZW50IHN5bWJvbHMuIE9mIGNvdXJzZSwgdGhpcyBsaW1pdHMgaGVyIGFiaWxpdHkgdG8gdGFsay4gU2hlIGNhbiBzYXksIGZvciBleGFtcGxlLCAmbGRxdW87SSBBbSBDTGFSYSZyZHF1bzsgKGFzIEkgaXMgdGhlIHN5bWJvbCBvZiBpb2RpbmUsIEFtIGlzIGFtZXJpY2l1bSwgQyBpcyBjYXJib24gYW5kIHNvIG9uKS4gU2hlIGNhbiBhbHNvIHNheSAmbGRxdW87SW5UZVJuQXRJT05BbCZyZHF1bzssIGJ1dCBzaGUgaGFzIGEgbG90IG9mIHRyb3VibGUgd2l0aCAmbGRxdW87Y29sbGVnaWF0ZSZyZHF1bzssICZsZHF1bztwcm9ncmFtbWluZyZyZHF1bzsgYW5kICZsZHF1bztjb250ZXN0JnJkcXVvOy48XC9wPlxyXG5cclxuPHA+R2l2ZW4gYSB3b3JkLCBkZXRlcm1pbmUgd2hldGhlciBDbGFyYSBjYW4gc3BlYWsgaXQgKGkuZS4gaWYgaXQgaXMgYSBjb25jYXRlbmF0aW9uIG9mIGF0b21pYyBzeW1ib2xzKS4gV2l0aG91dCB5b3VyIGhlbHAsIHNoZSBtaWdodCBhcyB3ZWxsIGhhdmUgdGFrZW4gc2lsZW5jZSB2b3dzITxcL3A+XHJcblxyXG48cD5Zb3UgbWF5IGlkZW50aWZ5IHVwcGVyLSBhbmQgbG93ZXJjYXNlIGxldHRlcnMsIGFzIENsYXJhIGNhbm5vdCBzcGVhayB1cHBlcmNhc2UgYW55d2F5LiBJbiBjYXNlIHlvdSBmb3Jnb3QgdGhlIGVsZW1lbnRzJnJzcXVvOyBzeW1ib2xzLCBoZXJlIGlzIHRoZSBjb21wbGV0ZSBwZXJpb2RpYyB0YWJsZTo8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9wZXJpKDEpLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjI5M3B4OyB3aWR0aDo1MjdweFwiIFwvPjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIFx1ZmIwMXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBjb250YWlucyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVC4gVGhlIGRlc2NyaXB0aW9ucyBvZiB0aGUgdGVzdCBjYXNlcyBmb2xsb3c6PFwvcD5cclxuXHJcbjxwPkVhY2ggdGVzdCBjYXNlIGlzIGEgc2luZ2xlIGxvd2VyY2FzZSB3b3JkIG92ZXIgdGhlIEVuZ2xpc2ggYWxwaGFiZXQuIFRoZSBsZW5ndGggb2YgdGhlIHdvcmQgaXMgcG9zaXRpdmUgYW5kIGRvZXMgbm90IGV4Y2VlZCA1MCAwMDAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgdGhlIGFuc3dlcnMgdG8gdGhlIHRlc3QgY2FzZXMgaW4gdGhlIG9yZGVyIGluIHdoaWNoIHRoZXkgYXBwZWFyIGluIHRoZSBpbnB1dC4gRm9yIGVhY2ggdGVzdCBjYXNlIHByaW50IGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyB0aGUgd29yZCBZRVMgaWYgQ2xhcmEgY2FuIHNheSB0aGUgZ2l2ZW4gd29yZCwgYW5kIE5PIG90aGVyd2lzZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

ACM-ICPC > Regionals > Europe > Central European Regional Contest > CERC 2012 C번