9277번
- 꽃병
다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 6 초 | 128 MB | 16 | 3 | 3 | 20.000% |
문제
이번 주말 준규네 집에서는 가든 파티가 열린다. 많은 친구들이 방문할 예정이기에, 준규는 이번 기회에 그동안 몰래 갈고 닦은 원예학 지식을 뽐내 보려 한다. 준규의 정원엔 큰 길이 하나 있고, 친구들이 오기 전까지 이 길 양 옆으로 화분을 놓아 장식할 생각이다. 한 쪽엔 연한 황갈색의 꽃으로, 다른 쪽엔 어두운 파스텔 톤의 붉은 꽃으로 장식하려 하며, 각각의 꽃이 담겨 있는 꽃병 또한 꽃과 같은 색깔로 하려 한다.
당장 이번 주말까지 지금 가진 꽃병을 모두 새로 칠하기엔 시간이 부족하다 판단한 준규는 새 꽃병을 사기로 했다. 여기저기 찾아보던 중, 자신이 원하는 색깔로 꽃병을 만들어 당장 당일 오후까지 무조건 배송해준다는 네덜란드의 한 회사를 찾아낸 준규는 바로 배송 요청을 하기로 했다. 이 회사에선 펜토미노 형태의 꽃병을 팔며, 어떤 형태로 놓더라도 바로 서 있을 수 있도록 심혈을 기울여 디자인했다고 한다.
펜토미노라는 것은 5개의 정사각형을 서로 붙이되, 인접한 모서리는 항상 전체가 모두 인접하도록 붙여 만든 모양으로, 아래에 가능한 12개의 모양이 모두 나와 있다.
위 펜토미노의 면적은 모두 펜토미노를 이루는 단위 정사각형의 5배로 같으며, 각 모양과 가장 비슷한 알파벳으로 이름붙여져 있다.
준규는 두 개의 노란 꽃병과 두 개의 빨간 꽃병을 산 뒤, 빨간 꽃병 두 개와 노란 꽃병 두 개를 각각 길 양쪽에 배치하려 한다. 미학에도 조예가 깊은 준규는, 길 양 쪽에 놓인 두 꽃병의 모습이 같도록 배치하려 한다. 정면에서 보았을 때 면적에 손실이 있도록 겹치게 배치할 수는 없으며, 두 꽃병의 경계선이 보이지 않을 만큼 충분히 인접하여 배치할 것이므로, 외곽선의 모양이 같기만 하면 된다.
다만, W+F 와 I+I 의 조합처럼, 어떤 경우에도 외곽선의 모양이 같도록 배치할 수 없는 조합이 존재한다. 이와 같은 조합을 택할 생각은 없지만, P+U와 V+Z의 조합처럼(아래의 그림) 대충 봤을 땐 안 맞을 것 같이 보이지만 잘 배치할 경우 외곽선이 같아질 수 있는 조합을 놓치기 싫은 준규는 당신에게 프로그램을 제작해달라고 요청했다.
이제 두 개의 노란 꽃병의 모양과 두 개의 빨간 꽃병의 모양이 주어지면, 외곽선이 같도록 배치할 수 있는지를 판정하는 프로그램을 작성하면 된다.
입력
입력은 여러 테스트 케이스로 이루어져 있다.
각 테스트 케이스는 한 줄로 이루어져 있으며, 노란 꽃병 두 개의 모양과 빨간 꽃병 두 개의 모양이 공백으로 구분되어 입력된다. 모든 모양은 항상 대문자이며, 문제에 언급된 12개의 모양 중 하나이다.
출력
각 테스트 케이스에 대해, 만일 노란 꽃병과 빨간 꽃병의 외곽선의 모양이 같도록 배치할 수 있는 경우 "YES" 를, 어떤 배치에도 외곽선이 같아지지 않는 경우엔 "NO" 를 첫 줄에 출력하면 된다.
제한
예제 입력 1
II PP WF II VZ UP
예제 출력 1
YES NO YES
힌트
W3sicHJvYmxlbV9pZCI6IjkyNzciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFmNDNcdWJjZDEiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc3NFx1YmM4OCBcdWM4ZmNcdWI5ZDAgXHVjOTAwXHVhZGRjXHViMTI0IFx1YzlkMVx1YzVkMFx1YzExY1x1YjI5NCZuYnNwO1x1YWMwMFx1YjRlMCBcdWQzMGNcdWQyZjBcdWFjMDAgXHVjNWY0XHViOWIwXHViMmU0LiBcdWI5Y2VcdWM3NDAgXHVjZTVjXHVhZDZjXHViNGU0XHVjNzc0IFx1YmMyOVx1YmIzOFx1ZDU2MCBcdWM2MDhcdWM4MTVcdWM3NzRcdWFlMzBcdWM1ZDAsIFx1YzkwMFx1YWRkY1x1YjI5NCBcdWM3NzRcdWJjODggXHVhZTMwXHVkNjhjXHVjNWQwIFx1YWRmOFx1YjNkOVx1YzU0OCBcdWJhYjBcdWI3OTgmbmJzcDtcdWFjMDhcdWFjZTAgXHViMmU2XHVjNzQwIFx1YzZkMFx1YzYwOFx1ZDU1OSBcdWM5YzBcdWMyZGRcdWM3NDQgXHViZjUwXHViMGI0IFx1YmNmNFx1YjgyNCBcdWQ1NWNcdWIyZTQuIFx1YzkwMFx1YWRkY1x1Yzc1OCBcdWM4MTVcdWM2ZDBcdWM1ZDQgXHVkMDcwIFx1YWUzOFx1Yzc3NCBcdWQ1NThcdWIwOTggXHVjNzg4XHVhY2UwLCBcdWNlNWNcdWFkNmNcdWI0ZTRcdWM3NzQgXHVjNjI0XHVhZTMwIFx1YzgwNFx1YWU0Y1x1YzljMCZuYnNwO1x1Yzc3NCBcdWFlMzgmbmJzcDtcdWM1OTEgXHVjNjA2XHVjNzNjXHViODVjIFx1ZDY1NFx1YmQ4NFx1Yzc0NCBcdWIxOTNcdWM1NDQgXHVjN2E1XHVjMmRkXHVkNTYwIFx1YzBkZFx1YWMwMVx1Yzc3NFx1YjJlNC4gXHVkNTVjIFx1Y2FiZFx1YzVkNCBcdWM1ZjBcdWQ1NWMgXHVkNjY5XHVhYzA4XHVjMGM5XHVjNzU4IFx1YWY0M1x1YzczY1x1Yjg1YywgXHViMmU0XHViOTc4IFx1Y2FiZFx1YzVkNCBcdWM1YjRcdWI0NTBcdWM2YjQgXHVkMzBjXHVjMmE0XHVkMTU0IFx1ZDFhNFx1Yzc1OCBcdWJkODlcdWM3NDAgXHVhZjQzXHVjNzNjXHViODVjIFx1YzdhNVx1YzJkZFx1ZDU1OFx1YjgyNCBcdWQ1NThcdWJhNzAsIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWFmNDNcdWM3NzQgXHViMmY0XHVhY2E4IFx1Yzc4OFx1YjI5NCZuYnNwO1x1YWY0M1x1YmNkMSBcdWI2MTBcdWQ1NWMgXHVhZjQzXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWMwYzlcdWFlNTRcdWI4NWMgXHVkNTU4XHViODI0IFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjN2E1IFx1Yzc3NFx1YmM4OCBcdWM4ZmNcdWI5ZDBcdWFlNGNcdWM5YzAgXHVjOWMwXHVhZTA4IFx1YWMwMFx1YzljNCZuYnNwO1x1YWY0M1x1YmNkMVx1Yzc0NCBcdWJhYThcdWI0NTAgXHVjMGM4XHViODVjIFx1Y2U2MFx1ZDU1OFx1YWUzMFx1YzVkNCBcdWMyZGNcdWFjMDRcdWM3NzQgXHViZDgwXHVjODcxXHVkNTU4XHViMmU0IFx1ZDMxMFx1YjJlOFx1ZDU1YyBcdWM5MDBcdWFkZGNcdWIyOTQgXHVjMGM4IFx1YWY0M1x1YmNkMVx1Yzc0NCBcdWMwYWNcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LiBcdWM1ZWNcdWFlMzBcdWM4MDBcdWFlMzAgXHVjYzNlXHVjNTQ0XHViY2Y0XHViMzU4IFx1YzkxMSwmbmJzcDtcdWM3OTBcdWMyZTBcdWM3NzQgXHVjNmQwXHVkNTU4XHViMjk0IFx1YzBjOVx1YWU1NFx1Yjg1YyBcdWFmNDNcdWJjZDFcdWM3NDQgXHViOWNjXHViNGU0XHVjNWI0IFx1YjJmOVx1YzdhNSBcdWIyZjlcdWM3N2MgXHVjNjI0XHVkNmM0XHVhZTRjXHVjOWMwIFx1YmIzNFx1Yzg3MFx1YWM3NCBcdWJjMzBcdWMxYTFcdWQ1NzRcdWM5MDBcdWIyZTRcdWIyOTQgXHViMTI0XHViMzVjXHViNzgwXHViNGRjXHVjNzU4IFx1ZDU1YyBcdWQ2OGNcdWMwYWNcdWI5N2MgXHVjYzNlXHVjNTQ0XHViMGI4IFx1YzkwMFx1YWRkY1x1YjI5NCBcdWJjMTRcdWI4NWMgXHViYzMwXHVjMWExIFx1YzY5NFx1Y2NhZFx1Yzc0NCBcdWQ1NThcdWFlMzBcdWI4NWMmbmJzcDtcdWQ1ODhcdWIyZTQuIFx1Yzc3NCBcdWQ2OGNcdWMwYWNcdWM1ZDBcdWMxMjAgXHVkMzljXHVkMWEwXHViYmY4XHViMTc4IFx1ZDYxNVx1ZDBkY1x1Yzc1OCBcdWFmNDNcdWJjZDFcdWM3NDQgXHVkMzE0XHViYTcwLCBcdWM1YjRcdWI1YTQgXHVkNjE1XHVkMGRjXHViODVjIFx1YjE5M1x1YjM1NFx1Yjc3Y1x1YjNjNCBcdWJjMTRcdWI4NWMgXHVjMTFjIFx1Yzc4OFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViM2M0XHViODVkIFx1YzJlY1x1ZDYwOFx1Yzc0NCBcdWFlMzBcdWM2YjhcdWM1ZWMgXHViNTE0XHVjNzkwXHVjNzc4XHVkNTg4XHViMmU0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMzljXHVkMWEwXHViYmY4XHViMTc4XHViNzdjXHViMjk0IFx1YWM4M1x1Yzc0MCA1XHVhYzFjXHVjNzU4IFx1YzgxNVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc0NCZuYnNwO1x1YzExY1x1Yjg1YyBcdWJkOTlcdWM3NzRcdWI0MTgsJm5ic3A7XHVjNzc4XHVjODExXHVkNTVjIFx1YmFhOFx1YzExY1x1YjlhY1x1YjI5NCBcdWQ1NmRcdWMwYzEgXHVjODA0XHVjY2I0XHVhYzAwIFx1YmFhOFx1YjQ1MCBcdWM3NzhcdWM4MTFcdWQ1NThcdWIzYzRcdWI4NWQmbmJzcDtcdWJkOTlcdWM1ZWMgXHViOWNjXHViNGUwIFx1YmFhOFx1YzU5MVx1YzczY1x1Yjg1YywgXHVjNTQ0XHViNzk4XHVjNWQwIFx1YWMwMFx1YjJhNVx1ZDU1YyAxMlx1YWMxY1x1Yzc1OCBcdWJhYThcdWM1OTFcdWM3NzQgXHViYWE4XHViNDUwJm5ic3A7XHViMDk4XHVjNjQwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PGltZyBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9mcG90LnBuZ1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM3MDQgXHVkMzljXHVkMWEwXHViYmY4XHViMTc4XHVjNzU4IFx1YmE3NFx1YzgwMVx1Yzc0MCBcdWJhYThcdWI0NTAgXHVkMzljXHVkMWEwXHViYmY4XHViMTc4XHViOTdjIFx1Yzc3NFx1YjhlOFx1YjI5NCZuYnNwO1x1YjJlOFx1YzcwNCBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggNVx1YmMzMFx1Yjg1YyZuYnNwO1x1YWMxOVx1YzczY1x1YmE3MCwgXHVhYzAxIFx1YmFhOFx1YzU5MVx1YWNmYyBcdWFjMDBcdWM3YTUgXHViZTQ0XHVjMmI3XHVkNTVjIFx1YzU0Y1x1ZDMwY1x1YmNiM1x1YzczY1x1Yjg1YyBcdWM3NzRcdWI5ODRcdWJkOTlcdWM1ZWNcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM5MDBcdWFkZGNcdWIyOTQgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWIxNzhcdWI3ODAgXHVhZjQzXHViY2QxXHVhY2ZjIFx1YjQ1MCBcdWFjMWNcdWM3NTggXHViZTY4XHVhYzA0IFx1YWY0M1x1YmNkMVx1Yzc0NCBcdWMwYjAgXHViNGE0LCBcdWJlNjhcdWFjMDQgXHVhZjQzXHViY2QxIFx1YjQ1MCBcdWFjMWNcdWM2NDAgXHViMTc4XHViNzgwIFx1YWY0M1x1YmNkMSBcdWI0NTAgXHVhYzFjXHViOTdjIFx1YWMwMVx1YWMwMSBcdWFlMzggXHVjNTkxXHVjYWJkXHVjNWQwIFx1YmMzMFx1Y2U1OFx1ZDU1OFx1YjgyNCBcdWQ1NWNcdWIyZTQuJm5ic3A7XHViYmY4XHVkNTU5XHVjNWQwXHViM2M0IFx1Yzg3MFx1YzYwOFx1YWMwMCBcdWFlNGFcdWM3NDAgXHVjOTAwXHVhZGRjXHViMjk0LCBcdWFlMzggXHVjNTkxIFx1Y2FiZFx1YzVkMCBcdWIxOTNcdWM3NzggXHViNDUwIFx1YWY0M1x1YmNkMVx1Yzc1OCBcdWJhYThcdWMyYjVcdWM3NzQgXHVhYzE5XHViM2M0XHViODVkIFx1YmMzMFx1Y2U1OFx1ZDU1OFx1YjgyNCBcdWQ1NWNcdWIyZTQuIFx1YzgxNVx1YmE3NFx1YzVkMFx1YzExYyZuYnNwO1x1YmNmNFx1YzU1OFx1Yzc0NCBcdWI1NGMgXHViYTc0XHVjODAxXHVjNWQwIFx1YzE5MFx1YzJlNFx1Yzc3NCBcdWM3ODhcdWIzYzRcdWI4NWQmbmJzcDtcdWFjYjlcdWNlNThcdWFjOGMgXHViYzMwXHVjZTU4XHVkNTYwIFx1YzIxOFx1YjI5NCBcdWM1YzZcdWM3M2NcdWJhNzAsJm5ic3A7XHViNDUwIFx1YWY0M1x1YmNkMVx1Yzc1OCBcdWFjYmRcdWFjYzRcdWMxMjBcdWM3NzQgXHViY2Y0XHVjNzc0XHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWI5Y2NcdWQwN2MgXHVjZGE5XHViZDg0XHVkNzg4IFx1Yzc3OFx1YzgxMVx1ZDU1OFx1YzVlYyBcdWJjMzBcdWNlNThcdWQ1NjAgXHVhYzgzXHVjNzc0XHViYmMwXHViODVjLCBcdWM2NzhcdWFjZmRcdWMxMjBcdWM3NTggXHViYWE4XHVjNTkxXHVjNzc0IFx1YWMxOVx1YWUzMFx1YjljYyBcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWI5Y2MsIFcrRiBcdWM2NDAgSStJIFx1Yzc1OCBcdWM4NzBcdWQ1NjlcdWNjOThcdWI3ZmMsIFx1YzViNFx1YjVhNCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIzYzQgXHVjNjc4XHVhY2ZkXHVjMTIwXHVjNzU4IFx1YmFhOFx1YzU5MVx1Yzc3NCBcdWFjMTlcdWIzYzRcdWI4NWQgXHViYzMwXHVjZTU4XHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyOTQgXHVjODcwXHVkNTY5XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC4gXHVjNzc0XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWM4NzBcdWQ1NjlcdWM3NDQgXHVkMGRkXHVkNTYwIFx1YzBkZFx1YWMwMVx1Yzc0MCBcdWM1YzZcdWM5YzBcdWI5Y2MsIFArVVx1YzY0MCBWK1pcdWM3NTggXHVjODcwXHVkNTY5XHVjYzk4XHViN2ZjKFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWFkZjhcdWI5YmMpJm5ic3A7XHViMzAwXHVjZGE5IFx1YmQyNFx1Yzc0NCBcdWI1NTAgXHVjNTQ4IFx1YjlkZVx1Yzc0NCBcdWFjODMgXHVhYzE5XHVjNzc0IFx1YmNmNFx1Yzc3NFx1YzljMFx1YjljYyZuYnNwO1x1Yzc5OCBcdWJjMzBcdWNlNThcdWQ1NjAgXHVhY2JkXHVjNmIwIFx1YzY3OFx1YWNmZFx1YzEyMFx1Yzc3NCBcdWFjMTlcdWM1NDRcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM4NzBcdWQ1NjlcdWM3NDQgXHViMTkzXHVjZTU4XHVhZTMwIFx1YzJlYlx1Yzc0MCBcdWM5MDBcdWFkZGNcdWIyOTQgXHViMmY5XHVjMmUwXHVjNWQwXHVhYzhjIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM4MWNcdWM3OTFcdWQ1NzRcdWIyZWNcdWI3N2NcdWFjZTAgXHVjNjk0XHVjY2FkXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2Zwb3QyLnBuZ1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM4MWMmbmJzcDtcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YjE3OFx1Yjc4MCBcdWFmNDNcdWJjZDFcdWM3NTggXHViYWE4XHVjNTkxXHVhY2ZjIFx1YjQ1MCBcdWFjMWNcdWM3NTggXHViZTY4XHVhYzA0IFx1YWY0M1x1YmNkMVx1Yzc1OCBcdWJhYThcdWM1OTFcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTc0LCBcdWM2NzhcdWFjZmRcdWMxMjBcdWM3NzQgXHVhYzE5XHViM2M0XHViODVkIFx1YmMzMFx1Y2U1OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwXHViOTdjIFx1ZDMxMFx1YzgxNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YjE3OFx1Yjc4MCBcdWFmNDNcdWJjZDEgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWJhYThcdWM1OTFcdWFjZmMgXHViZTY4XHVhYzA0IFx1YWY0M1x1YmNkMSBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YmFhOFx1YzU5MVx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4gXHViYWE4XHViNGUwIFx1YmFhOFx1YzU5MVx1Yzc0MCBcdWQ1NmRcdWMwYzEgXHViMzAwXHViYjM4XHVjNzkwXHVjNzc0XHViYTcwLCBcdWJiMzhcdWM4MWNcdWM1ZDAgXHVjNWI4XHVhZTA5XHViNDFjIDEyXHVhYzFjXHVjNzU4IFx1YmFhOFx1YzU5MSBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCwgXHViOWNjXHVjNzdjIFx1YjE3OFx1Yjc4MCBcdWFmNDNcdWJjZDFcdWFjZmMgXHViZTY4XHVhYzA0IFx1YWY0M1x1YmNkMVx1Yzc1OCZuYnNwO1x1YzY3OFx1YWNmZFx1YzEyMFx1Yzc1OCBcdWJhYThcdWM1OTFcdWM3NzQgXHVhYzE5XHViM2M0XHViODVkIFx1YmMzMFx1Y2U1OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWNiZFx1YzZiMCAmcXVvdDtZRVMmcXVvdDsgXHViOTdjLCBcdWM1YjRcdWI1YTQgXHViYzMwXHVjZTU4XHVjNWQwXHViM2M0IFx1YzY3OFx1YWNmZFx1YzEyMFx1Yzc3NCBcdWFjMTlcdWM1NDRcdWM5YzBcdWM5YzAgXHVjNTRhXHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkNCAmcXVvdDtOTyZxdW90OyBcdWI5N2MgXHVjY2FiIFx1YzkwNFx1YzVkMCBcdWNkOWNcdWI4MjVcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjkyNzciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJGbG93ZXIgUG90cyIsImRlc2NyaXB0aW9uIjoiPHA+RnJlZGR5IGlzIHBsYW5uaW5nIGEgZ2FyZGVuIHBhcnR5IGZvciB0aGlzIHdlZWtlbmQuIE1hbnkgb2xkIGNsYXNzbWF0ZXMgYXJlIGdvaW5nIHRvIHBheSBoaW0gYSB2aXNpdCBhbmQgRnJlZGR5IGlzIHRoaW5raW5nIGFib3V0IHNvbWUgZWxlZ2FudCBhbmQgdW5leHBlY3RlZCBpbXByb3ZlbWVudCBvZiBoaXMgc21hbGwgaG9ydGljdWx0dXJhbCBvYXNpcy4gSW5zcGlyZWQgYnkgdGhlIGNyZWF0aW9ucyBpbiBoaXMgZmF2b3JpdGUgZ2FyZGVuaW5nIGpvdXJuYWxzIGhlIGRlY2lkZWQgdG8gaW5zdGFsbCB0d28gXHVmYjAyb3dlciBhcnJhbmdlbWVudHMgb24gdGhlIG9wcG9zaXRlIHNpZGVzIG9mIHRoZSB3YWxrd2F5IGxlYWRpbmcgdG8gaGlzIGdhcmRlbi4gVG8gbWF0Y2ggdGhlIG90aGVyIHBsYW50cyBpbiB0aGUgdmljaW5pdHksIG9uZSBhcnJhbmdlbWVudCBoYXMgdG8gYmUgaW4gbGlnaHQgYnJvbnplIHllbGxvdyBhbmQgdGhlIG90aGVyIGluIGRhcmsgcGFzdGVsIHJlZCBjb2xvci4gVGhlIHBvdHMgaW4gd2hpY2ggdGhlIFx1ZmIwMm93ZXJzIHdpbGwgYmUgcGxhY2VkIGhhdmUgdG8gYmUgcGFpbnRlZCB3aXRoIHRoZSBzYW1lIG1hdGNoaW5nIGNvbG9ycy48XC9wPlxyXG5cclxuPHA+RnJlZGR5IGtub3dzIHRoYXQgaXQgaXMgbXVjaCBjaGVhcGVyIGFuZCBmYXN0ZXIgdG8gYnV5IG5ldyBwb3RzIHRoYW4gdG8gcmVwYWludCBleGlzdGluZyBvbmVzLiBUaHVzLCBiZWluZyBwcmVzc2VkIGJ5IGZhc3QtYXBwcm9hY2hpbmcgZGF0ZSBvZiB0aGUgcGFydHksIEZyZWRkeSBoYXMgZGVjaWRlZCB0byBwdXJjaGFzZSBcdWZiMDJvd2VyIHBvdHMgZnJvbSBhIHNtYWxsIGNvbXBhbnkgd2hpY2ggbm90IG9ubHkgY2FuIGRlbGl2ZXIgcG90cyBwYWludGVkIHdpdGggZXhhY3QgY29sb3JzIG5lZWRlZCBidXQgdGhleSBjYW4gZGVsaXZlciB0aGVtIHRvZGF5IGFmdGVybm9vbi4gVGhlIG93bmVyIG9mIHRoZSBjb21wYW55IGlzIGEgRHV0Y2ggYXJ0aXN0IHdobyBzcGVjaWFsaXplcyBoZXJzZWxmIGluIGRlc2lnbnMgZmFyIGZyb20gb3JkaW5hcnkuIEhlciB2ZXJ5IHNwZWNpYWwgcG90cyBhcmUgbWFudWZhY3R1cmVkIGluIHNvLWNhbGxlZCBwZW50b21pbm8gc2hhcGVzIGFuZCB0aGV5IGNhbiBiZSBcdWZiMDJpcHBlZCBvdmVyIHNvIHRoYXQgdGhlaXIgdG9wIHNpZGUgY2FuIHNlcnZlIGFzIHRoZSBib3R0b20gc2lkZSBhbmQgdmljZSB2ZXJzYS48XC9wPlxyXG5cclxuPHA+QSBwZW50b21pbm8tc2hhcGVkIFx1ZmIwMm93ZXIgcG90IGlzIG1hZGUgb2YgXHVmYjAxdmUgc3F1YXJlcyB3ZWxkZWQgdG9nZXRoZXIgc28gdGhhdCBzaWRlcyBvZiBhbnkgdHdvIG5laWdoYm9yaW5nIHNxdWFyZXMgYWx3YXlzIHRvdWNoIGVhY2ggb3RoZXIgYWxvbmcgdGhlIHdob2xlIGVkZ2UuIEluIHRoZSBhY3R1YWwgcG90cywgZWFjaCBzcXVhcmUgaXMgYWJvdXQgdGVuIHNxdWFyZSBmZWV0LCBidXQgdGhlIHNpemUgZG9lcyBub3QgbWF0dGVyIGZvciB0aGlzIHByb2JsZW0sIGl0IGlzIG9ubHkgaW1wb3J0YW50IHRoYXQgYWxsIHNxdWFyZXMgaW4gYWxsIHNoYXBlcyBhcmUgb2YgdGhlIHNhbWUgc2l6ZS4gVGhlcmUgYXJlIGV4YWN0bHkgMTIgcG9zc2libGUgc2hhcGVzLCB0aGV5IGFyZSBsaXN0ZWQgaW4gdGhlIFx1ZmIwMWd1cmUgYmVsb3cgYW5kIGVhY2ggc2hhcGUgaXMgdHJhZGl0aW9uYWxseSBuYW1lZCBieSBhIGxldHRlciB0byB3aGljaCBpdCBiZWFycyBzb21lIHJlc2VtYmxhbmNlLiAod2l0aCBGcmVkZHkmcnNxdW87cyBmYXZvcml0ZSBzaGFwZSBiZWluZyBGLCBvZiBjb3Vyc2UpPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvZnBvdC5wbmdcIiBzdHlsZT1cImhlaWdodDoyNTZweDsgd2lkdGg6NTYxcHhcIiBcLz48XC9wPlxyXG5cclxuPHA+RnJlZGR5IGlzIGdvaW5nIHRvIGJ1eSB0d28geWVsbG93IHBvdHMgYW5kIHR3byByZWQgcG90cy4gRm9yIGFlc3RoZXRpY2FsIHJlYXNvbnMsIGhlIHdhbnRzIGJvdGggYXJyYW5nZW1lbnRzIHRvIGJlIG9mIGVxdWFsIHNoYXBlLiBUd28gcG90cyBvZiB0aGUgc2FtZSBjb2xvciB3aWxsIGJlIHB1dCBvbiB0aGUgbGF3biBjbG9zZWx5IHRvZ2V0aGVyIHNvIHRoYXQgdGhlIGRpdmlzaW9ucyBiZXR3ZWVuIHRoZW0gd2lsbCBub3QgYmUgdmlzaWJsZSBhbmQgb25seSB0aGUgb3V0bGluZSBvZiB0aGUgd2hvbGUgYXJyYW5nZW1lbnQgd2lsbCBiZSBpbXBvcnRhbnQgZm9yIGp1ZGdpbmcgdGhlIGVxdWFsaXR5IG9mIHNoYXBlcy4gSW4gdGhlIHJlc3VsdGluZyBhcnJhbmdlbWVudHMsIG5vIHBvdHMgY2FuIG92ZXJsYXAuPFwvcD5cclxuXHJcbjxwPkZyZWRkeSBoYXMgdG8gY2hvb3NlIHRoZSBwb3RzIGNhcmVmdWxseSBiZWNhdXNlIHNvbWUgcGFpcnMgYXJlIGNsZWFybHkgaW5jb21wYXRpYmxlIGZyb20gdGhpcyBwb2ludCBvZiB2aWV3IChzdWNoIGFzIFcrRiBhbmQgSStJKSwgc29tZSBvdGhlciBtYXkgYmUgY29tcGF0aWJsZSBidXQgaXQgbWlnaHQgbm90IGJlIGltbWVkaWF0ZWx5IG9idmlvdXMgdGhhdCB0aGV5IHJlYWxseSBhcmUgKHN1Y2ggYXMgUCtVIGFuZCBWK1ogYW5kIHRoZWlyIHBvc3NpYmxlIGFycmFuZ2VtZW50IGluIHRoZSBcdWZiMDFndXJlIGJlbG93KS4gVGhlcmVmb3JlLCBGcmVkZHkgYXNrcyB5b3UgZm9yIGEgaGVscC4gWW91IGFyZSBnaXZlbiB0d28geWVsbG93IHBvdHMgYW5kIHR3byByZWQgcG90cyBhbmQgeW91ciBwcm9ncmFtIHNob3VsZCBkZWNpZGUgaWYgdHdvIGFycmFuZ2VtZW50cyB3aXRoIHRoZSBzYW1lIG91dGxpbmUgY2FuIGJlIGNyZWF0ZWQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvZnBvdDIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTIxcHg7IHdpZHRoOjMwNHB4XCIgXC8+PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29udGFpbnMgc2V2ZXJhbCB0ZXN0IGNhc2VzLiBFYWNoIHRlc3QgY2FzZSBjb25zaXN0cyBvZiBvbmUgbGluZS4gVGhlIGxpbmUgc3RhcnRzIHdpdGggdHdvIGxldHRlcnMgdGhhdCBzcGVjaWZ5IHRoZSBzaGFwZXMgb2YgdHdvIHllbGxvdyBwb3RzLCB0aGVuIHRoZXJlIGlzIG9uZSBzcGFjZSBhbmQgb3RoZXIgdHdvIGxldHRlcnMgZ2l2aW5nIHRoZSBzaGFwZXMgb2YgdHdvIHJlZCBwb3RzLiBBbGwgZm91ciBsZXR0ZXJzIGFyZSBpbiB1cHBlcmNhc2UgYW5kIGVhY2ggb2YgdGhlbSBpcyBvbmUgb2YgdGhlIDEyIHZhbGlkIGxldHRlcnMgbGlzdGVkIGFib3ZlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IGEgc2luZ2xlIGxpbmUgb2YgdGV4dC4gVGhlIGxpbmUgc2hvdWxkIGNvbnRhaW4gJmxkcXVvO1lFUyZyZHF1bzsgaWYgYW4gYXJyYW5nZW1lbnQgZXhpc3RzIHdoaWNoIGNhbiBiZSBjb21wb3NlZCBmcm9tIGJvdGggcGFpcnMgb2YgeWVsbG93IHBvdHMgYW5kIHJlZCBwb3RzLiBJZiB0aGVyZSBpcyBubyBzdWNoIGFycmFuZ2VtZW50LCB0aGUgbGluZSBzaG91bGQgY29udGFpbiAmbGRxdW87Tk8mcmRxdW87LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=
출처
ICPC > Regionals > Europe > Central European Regional Contest > CTU Open Contest > CTU Open Contest, 2013 P번
- 문제를 번역한 사람: portableangel
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호