시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 64 MB658723.333%

문제

신해빈이 운영하는 영화관은 8개의 좌석이 R줄 만큼 있다. 어떤 좌석은 이미 예약되어있으며, 영화관에 들어오는 손님은 총 세 종류이다.

  • 예약하고 온 손님
  • 예약하지 않고 온 솔로
  • 예약하지 않고 온 커플 (너무 당연하지만, 커플은 같이 앉고 싶어한다)

예약하고 온 손님은 그냥 예약한 좌석에 앉으면 된다. 이제 신해빈은 솔로와 커플들을 적절한 좌석에 앉혀야 한다. 그런데 솔로와 커플은 모두 다른 사람의 옆이나 뒤에 앉기를 싫어한다. 이를 최대한 고려하여 각 손님의 좌석을 결정해준다면, 신해빈의 영화관은 매출이 늘어나 순살치킨을 더 많이 먹을 수 있다.

신해빈은 치킨을 먹느라 바빠서 우리가 이 문제를 해결해야한다. 문제의 조건으로 예약된 좌석들의 위치, 솔로의 수 S,  커플 쌍의 수 C가 주어진다.

이제 다음의 조건들 :

  • 솔로는 비예약석에만 앉는다.
  • 솔로는 같은 줄에 있는 어떤 사람 옆에도 앉기 싫다.
  • 솔로는 자신이 앉은 좌석 바로 앞 좌석에 어떤 사람이 앉아 있는게 싫다.
  • 커플은 같은 줄에 같이, 비예약석에 앉아야 한다.
  • 커플은 파트너를 제외하고는 같은 줄에 있는 어떤 사람 옆에도 앉기 싫다.
  • 커플은 자신들이 앉은 좌석 바로 앞 좌석에 어떤 사람이 앉아 있는게 싫다.
  • (바로 앞좌석이라 함은, 바로 앞 줄의 같은 열에 있는 좌석을 말한다.)

위의 조건을 모두 만족시키면서 솔로와 커플을 앉힐 수 있는지 판단해야 한다.

유의 : "어떤 사람"은 예약 손님, 솔로, 커플을 모두 포함한다.

유의 : 예약하고 온 손님은 관대해서 위의 조건들을 안 따진다.

입력

첫째 줄에 테스트 케이스의 수 T (T ≤ 20)가 주어진다.

각 테스트 케이스마다 첫째 줄에 세 정수 R, S, C(1 ≤ R ≤ 20, 0 ≤ S ≤ 30, 0 ≤ C ≤ 30)가 주어지고, 그 다음 R개의 줄은 영화관 가장 앞쪽에 있는 좌석줄부터 시작하여 가장 뒤쪽에 있는 좌석줄과 대응된다. 각 줄은 길이 8의 바이너리 문자열인데, 0은 비예약석을 1은 예약석을 의미한다.

출력

각 테스트 케이스마다 명시한 조건들을 모두 만족시킬 수 있으면 "YES" 아니면 "NO"를 출력한다.

예제 입력 1

3
3 5 1
00000000
01111100
00000000
2 4 1
00000000
10011000
2 5 1
00000000
10011000

예제 출력 1

YES
YES
NO
W3sicHJvYmxlbV9pZCI6IjkzNDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM2MDFcdWQ2NTRcdWFkMDAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzJlMFx1ZDU3NFx1YmU0OFx1Yzc3NCBcdWM2YjRcdWM2MDFcdWQ1NThcdWIyOTQgXHVjNjAxXHVkNjU0XHVhZDAwXHVjNzQwIDhcdWFjMWNcdWM3NTggXHVjODhjXHVjMTFkXHVjNzc0Jm5ic3A7PHN0cm9uZz5SPFwvc3Ryb25nPlx1YzkwNCBcdWI5Y2NcdWQwN2MgXHVjNzg4XHViMmU0LiBcdWM1YjRcdWI1YTQgXHVjODhjXHVjMTFkXHVjNzQwIFx1Yzc3NFx1YmJmOCBcdWM2MDhcdWM1N2RcdWI0MThcdWM1YjRcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YzYwMVx1ZDY1NFx1YWQwMFx1YzVkMCBcdWI0ZTRcdWM1YjRcdWM2MjRcdWIyOTQgXHVjMTkwXHViMmQ4XHVjNzQwIFx1Y2QxZCBcdWMxMzggXHVjODg1XHViOTU4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzYwOFx1YzU3ZFx1ZDU1OFx1YWNlMCBcdWM2MjggXHVjMTkwXHViMmQ4PFwvbGk+XHJcblx0PGxpPlx1YzYwOFx1YzU3ZFx1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTAgXHVjNjI4Jm5ic3A7XHVjMTk0XHViODVjPFwvbGk+XHJcblx0PGxpPlx1YzYwOFx1YzU3ZFx1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTAgXHVjNjI4IFx1Y2VlNFx1ZDUwYyAoXHViMTA4XHViYjM0Jm5ic3A7XHViMmY5XHVjNWYwXHVkNTU4XHVjOWMwXHViOWNjLCZuYnNwO1x1Y2VlNFx1ZDUwY1x1Yzc0MCBcdWFjMTlcdWM3NzQgXHVjNTQ5XHVhY2UwIFx1YzJmNlx1YzViNFx1ZDU1Y1x1YjJlNCk8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM2MDhcdWM1N2RcdWQ1NThcdWFjZTAgXHVjNjI4IFx1YzE5MFx1YjJkOFx1Yzc0MCBcdWFkZjhcdWIwZTUgXHVjNjA4XHVjNTdkXHVkNTVjIFx1Yzg4Y1x1YzExZFx1YzVkMCBcdWM1NDlcdWM3M2NcdWJhNzQgXHViNDFjXHViMmU0LiBcdWM3NzRcdWM4MWMgXHVjMmUwXHVkNTc0XHViZTQ4XHVjNzQwIFx1YzE5NFx1Yjg1Y1x1YzY0MCBcdWNlZTRcdWQ1MGNcdWI0ZTRcdWM3NDQgXHVjODAxXHVjODA4XHVkNTVjIFx1Yzg4Y1x1YzExZFx1YzVkMCBcdWM1NDlcdWQ2MDBcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWFkZjhcdWI3ZjBcdWIzNzAgXHVjMTk0XHViODVjXHVjNjQwJm5ic3A7XHVjZWU0XHVkNTBjXHVjNzQwJm5ic3A7XHViYWE4XHViNDUwJm5ic3A7XHViMmU0XHViOTc4IFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWM2MDZcdWM3NzRcdWIwOTggXHViNGE0XHVjNWQwIFx1YzU0OVx1YWUzMFx1Yjk3YyBcdWMyZWJcdWM1YjRcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1Yjk3YyBcdWNkNWNcdWIzMDBcdWQ1NWMgXHVhY2UwXHViODI0XHVkNTU4XHVjNWVjIFx1YWMwMSBcdWMxOTBcdWIyZDhcdWM3NTggXHVjODhjXHVjMTFkXHVjNzQ0IFx1YWNiMFx1YzgxNVx1ZDU3NFx1YzkwMFx1YjJlNFx1YmE3NCwgXHVjMmUwXHVkNTc0XHViZTQ4XHVjNzU4IFx1YzYwMVx1ZDY1NFx1YWQwMFx1Yzc0MCBcdWI5ZTRcdWNkOWNcdWM3NzQgXHViMjk4XHVjNWI0XHViMDk4Jm5ic3A7XHVjMjFjXHVjMGI0XHVjZTU4XHVkMGE4XHVjNzQ0IFx1YjM1NCBcdWI5Y2VcdWM3NzQgXHViYTM5XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzJlMFx1ZDU3NFx1YmU0OFx1Yzc0MCBcdWNlNThcdWQwYThcdWM3NDQgXHViYTM5XHViMjkwXHViNzdjIFx1YmMxNFx1YmU2MFx1YzExYyZuYnNwO1x1YzZiMFx1YjlhY1x1YWMwMCBcdWM3NzQgXHViYjM4XHVjODFjXHViOTdjIFx1ZDU3NFx1YWNiMFx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gXHViYjM4XHVjODFjXHVjNzU4IFx1Yzg3MFx1YWM3NFx1YzczY1x1Yjg1YyZuYnNwO1x1YzYwOFx1YzU3ZFx1YjQxYyBcdWM4OGNcdWMxMWRcdWI0ZTRcdWM3NTggXHVjNzA0XHVjZTU4LCBcdWMxOTRcdWI4NWNcdWM3NTggXHVjMjE4IDxzdHJvbmc+UzxcL3N0cm9uZz4sICZuYnNwO1x1Y2VlNFx1ZDUwYyBcdWMzMGRcdWM3NTgmbmJzcDtcdWMyMTggPHN0cm9uZz5DPFwvc3Ryb25nPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzgxYyBcdWIyZTRcdWM3NGNcdWM3NTggXHVjODcwXHVhYzc0XHViNGU0IDo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWMxOTRcdWI4NWNcdWIyOTQgXHViZTQ0XHVjNjA4XHVjNTdkXHVjMTFkXHVjNWQwXHViOWNjIFx1YzU0OVx1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjMTk0XHViODVjXHViMjk0IFx1YWMxOVx1Yzc0MCBcdWM5MDRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzViNFx1YjVhNCBcdWMwYWNcdWI3OGMgXHVjNjA2XHVjNWQwXHViM2M0IFx1YzU0OVx1YWUzMCBcdWMyZWJcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzE5NFx1Yjg1Y1x1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NzQgXHVjNTQ5XHVjNzQwIFx1Yzg4Y1x1YzExZCBcdWJjMTRcdWI4NWMgXHVjNTVlIFx1Yzg4Y1x1YzExZFx1YzVkMCBcdWM1YjRcdWI1YTQgXHVjMGFjXHViNzhjXHVjNzc0IFx1YzU0OVx1YzU0NCBcdWM3ODhcdWIyOTRcdWFjOGMgXHVjMmViXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWNlZTRcdWQ1MGNcdWM3NDAgXHVhYzE5XHVjNzQwIFx1YzkwNFx1YzVkMCBcdWFjMTlcdWM3NzQsIFx1YmU0NFx1YzYwOFx1YzU3ZFx1YzExZFx1YzVkMCZuYnNwO1x1YzU0OVx1YzU0NFx1YzU3YyZuYnNwO1x1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjZWU0XHVkNTBjXHVjNzQwIFx1ZDMwY1x1ZDJiOFx1YjEwOFx1Yjk3YyBcdWM4MWNcdWM2NzhcdWQ1NThcdWFjZTBcdWIyOTQgXHVhYzE5XHVjNzQwIFx1YzkwNFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNWI0XHViNWE0IFx1YzBhY1x1Yjc4YyBcdWM2MDZcdWM1ZDBcdWIzYzQgXHVjNTQ5XHVhZTMwIFx1YzJlYlx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjZWU0XHVkNTBjXHVjNzQwJm5ic3A7XHVjNzkwXHVjMmUwXHViNGU0XHVjNzc0IFx1YzU0OVx1Yzc0MCBcdWM4OGNcdWMxMWQgXHViYzE0XHViODVjIFx1YzU1ZSBcdWM4OGNcdWMxMWRcdWM1ZDAgXHVjNWI0XHViNWE0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM1NDlcdWM1NDQmbmJzcDtcdWM3ODhcdWIyOTRcdWFjOGMgXHVjMmViXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4oXHViYzE0XHViODVjIFx1YzU1ZVx1Yzg4Y1x1YzExZFx1Yzc3NFx1Yjc3YyBcdWQ1NjhcdWM3NDAsIFx1YmMxNFx1Yjg1YyBcdWM1NWUgXHVjOTA0XHVjNzU4IFx1YWMxOVx1Yzc0MCBcdWM1ZjRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Yzg4Y1x1YzExZFx1Yzc0NCBcdWI5ZDBcdWQ1NWNcdWIyZTQuKTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzcwNFx1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViYWE4XHViNDUwJm5ic3A7XHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHViYTc0XHVjMTFjIFx1YzE5NFx1Yjg1Y1x1YzY0MCBcdWNlZTRcdWQ1MGNcdWM3NDQgXHVjNTQ5XHVkNzkwIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVkMzEwXHViMmU4XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+PGVtPjxzdHJvbmc+XHVjNzIwXHVjNzU4IDo8XC9zdHJvbmc+IDxcL2VtPiZxdW90O1x1YzViNFx1YjVhNCBcdWMwYWNcdWI3OGMmcXVvdDtcdWM3NDAgXHVjNjA4XHVjNTdkIFx1YzE5MFx1YjJkOCwgXHVjMTk0XHViODVjLCBcdWNlZTRcdWQ1MGNcdWM3NDQgXHViYWE4XHViNDUwIFx1ZDNlY1x1ZDU2OFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+PHN0cm9uZz48ZW0+XHVjNzIwXHVjNzU4IDogPFwvZW0+PFwvc3Ryb25nPlx1YzYwOFx1YzU3ZFx1ZDU1OFx1YWNlMCBcdWM2MjggXHVjMTkwXHViMmQ4XHVjNzQwIFx1YWQwMFx1YjMwMFx1ZDU3NFx1YzExYyBcdWM3MDRcdWM3NTggXHVjODcwXHVhYzc0XHViNGU0XHVjNzQ0IFx1YzU0OCBcdWI1MzBcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFQgKFQgJmxlOyAyMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwJm5ic3A7XHVjMTM4IFx1YzgxNVx1YzIxOCBSLCBTLCBDKDEgJmxlOyBSICZsZTsgMjAsIDAgJmxlOyBTICZsZTsgMzAsIDAgJmxlOyBDICZsZTsgMzApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YWNlMCwgXHVhZGY4IFx1YjJlNFx1Yzc0YyBSXHVhYzFjXHVjNzU4IFx1YzkwNFx1Yzc0MCBcdWM2MDFcdWQ2NTRcdWFkMDAgXHVhYzAwXHVjN2E1IFx1YzU1ZVx1Y2FiZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjODhjXHVjMTFkXHVjOTA0XHViZDgwXHVkMTMwIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YzVlYyBcdWFjMDBcdWM3YTUgXHViNGE0XHVjYWJkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM4OGNcdWMxMWRcdWM5MDRcdWFjZmMgXHViMzAwXHVjNzUxXHViNDFjXHViMmU0LiBcdWFjMDEgXHVjOTA0XHVjNzQwIFx1YWUzOFx1Yzc3NCA4XHVjNzU4IFx1YmMxNFx1Yzc3NFx1YjEwOFx1YjlhYyBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzhcdWIzNzAsIDBcdWM3NDAgXHViZTQ0XHVjNjA4XHVjNTdkXHVjMTFkXHVjNzQ0IDFcdWM3NDAgXHVjNjA4XHVjNTdkXHVjMTFkXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWJhODVcdWMyZGNcdWQ1NWMgXHVjODcwXHVhYzc0XHViNGU0XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3NCAmcXVvdDtZRVMmcXVvdDsgXHVjNTQ0XHViMmM4XHViYTc0ICZxdW90O05PJnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI5MzQ2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVGhlYXRlciIsImRlc2NyaXB0aW9uIjoiPHA+SW4gdGhpcyBxdWVzdGlvbiwgeW91IGFyZSB0byBoZWxwIHRoZSBvd25lciBvZiBhIHRoZWF0ZXIgaW4gQmFuZ2tvay4gVGhlIHRoZWF0ZXIgaGFzIFIgcm93cyBhbmQgZWFjaCByb3cgaGFzIDggc2VhdHMuIFNvbWUgb2YgdGhlc2Ugc2VhdHMgYXJlIGFscmVhZHkgcmVzZXJ2ZWQgaW4gYWR2YW5jZS4gTm93LCB5b3UgaGF2ZSBzb21lIGN1c3RvbWVycyB3YW50aW5nIHRvIHNlZSB0aGUgbW92aWUuIFRoZXJlIGFyZSB0d28gdHlwZXMgb2YgY3VzdG9tZXJzLiBUaGUgZmlyc3QgdHlwZSBpcyB0aG9zZSB3aG8gYXJlIHNpbmdsZS4gVGhlIG90aGVyIHR5cGUgaXMgdGhvc2Ugd2hvIGNvbWUgYXMgYSBjb3VwbGUuIE5hdHVyYWxseSwgYSBjb3VwbGUgd2FudHMgdG8gc2l0IG5leHQgdG8gZWFjaCBvdGhlci4gQWxzbywgaWYgcG9zc2libGUsIGVhY2ggc2luZ2xlIGFuZCBlYWNoIGNvdXBsZSBkbyBub3Qgd2FudCB0byBzaXQgbmV4dCB0byBvciBiZWhpbmQgYW5vdGhlciBwZXJzb24uIFRoZSBjdXN0b21lcnMgd2lsbCBiZSB2ZXJ5IGhhcHB5IGlmIHRoZXNlIGNvbnN0cmFpbnRzIGNhbiBiZSBtZXQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPllvdXIgdGFzayBpbiB0aGlzIHByb2JsZW0gaXMgaGVuY2UgdG8gZGV0ZXJtaW5lIGlmIHRoYXQgaXMgcG9zc2libGUuIFNwZWNpZmljYWxseSwgeW91IGFyZSBnaXZlbiB0aGUgc2VhdHMgdGhhdCBhbHJlYWR5IHJlc2VydmVkLCB0aGUgbnVtYmVyIG9mIHNpbmdsZXMgUyBhbmQgdGhlIG51bWJlciBvZiBjb3VwbGUgQywgeW91IGFyZSB0byBkZXRlcm1pbmUgaWYgaXQmcnNxdW87cyBwb3NzaWJsZSB0byBzZWF0IHRoZW0gc3VjaCB0aGF0IGFsbCBvZiB0aGUgZm9sbG93aW5ncyBhcmUgbWV0IGZvciBhbGwgc2luZ2xlcyBhbmQgY291cGxlczombmJzcDs8XC9wPlxyXG5cclxuPHA+U2luZ2xlIGNhbiBvbmx5IGJlIHNlYXRlZCBhdCBhIG5vbi1yZXNlcnZlZCBzZWF0LjxiciBcLz5cclxuU2luZ2xlIGRvZXMgbm90IHNpdCBuZXh0IHRvIGFueSBwZXJzb24gaW4gdGhlIHNhbWUgcm93LjxiciBcLz5cclxuU2luZ2xlIGRvZXMgbm90IHNpdCBkaXJlY3RseSBiZWhpbmQgYW55IHBlcnNvbiBpbiB0aGUgYWRqYWNlbnQgcm93IGluIGZyb250IG9mIGhpbVwvaGVyLjxiciBcLz5cclxuQ291cGxlIGNhbiBvbmx5IGJlIHNlYXRlZCBhdCB0d28gYWRqYWNlbnQgbm9uLXJlc2VydmVkIHNlYXRzIGluIHRoZSBzYW1lIHJvdy48YnIgXC8+XHJcbkNvdXBsZSBkb2VzIG5vdCBzaXQgbmV4dCB0byBhbnkgcGVyc29uIGluIHRoZSBzYW1lIHJvdywgZXhjZXB0IGhpc1wvaGVyIHBhcnRuZXIuPGJyIFwvPlxyXG5Db3VwbGUgZG9lcyBub3Qgc2l0IGRpcmVjdGx5IGJlaGluZCBhbnkgcGVyc29uIGluIHRoZSBhZGphY2VudCByb3cgaW4gZnJvbnQgb2YgaGltXC9oZXIuJm5ic3A7PFwvcD5cclxuXHJcbjxwPjxzdHJvbmc+KiogTm90ZTogcGVyc29uIGlzIGRlZmluZWQgdG8gYmUgYW5vdGhlciBzaW5nbGUsIGFub3RoZXIgY291cGxlIG9yIGEgcmVzZXJ2ZWQgc2VhdCwgYXMgdGhlcmUgd2lsbCBiZSBzb21lb25lIHNpdHRpbmcgdGhlcmUuICoqJm5ic3A7PFwvc3Ryb25nPjxcL3A+XHJcblxyXG48cD48c3Ryb25nPk5vdGU6IFRoZSByZXNlcnZlIHNlYXRzIGRvIG5vdCBuZWVkIHRvIHNhdGlzZnkgYW55IG9mIHRoZXNlIGNvbnN0cmFpbnRzLCBhcyB0aGUgY3VzdG9tZXIgd2hvIHJlc2VydmVkIHRoZSBzZWF0cyBhcmUgaGFwcHkgdG8gc2l0IHRoZXJlIHJlZ2FyZGxlc3MuJm5ic3A7PFwvc3Ryb25nPjxcL3A+XHJcbiIsImlucHV0IjoiPHA+Rmlyc3QgbGluZSBvZiBpbnB1dCBpcyBhIG51bWJlciBvZiB0ZXN0IGNhc2VzIFQgJmxlOyAyMC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCB0ZXN0IGNhc2Ugc3RhcnRzIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgdGhyZWUgbnVtYmVycywgUiwgUywgQyAoMSAmbGU7IFIgJmxlOyAyMCwgMCAmbGU7IFMgJmxlOyAzMCwgMCAmbGU7IEMgJmxlOyAzMCkuIFRoZSBuZXh0IFIgbGluZXMgcmVwcmVzZW50IHRoZSByb3dzIGluIHRoZSB0aGVhdGVyIHN0YXJ0aW5nIGZyb20gdGhlIGZyb250LW1vc3Qgcm93IHRvIHRoZSBiYWNrLW1vc3Qgcm93LiBFYWNoIGxpbmUgaXMgYSBiaW5hcnkgc3RyaW5nIG9mIGxlbmd0aCA4IHdoZXJlIDAgaW5kaWNhdGVzIHRoYXQgYSBzZWF0IGlzIG5vbi1yZXNlcnZlZCBhbmQgMSBpbmRpY2F0ZXMgdGhhdCBhIHNlYXQgaXMgcmVzZXJ2ZWQuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBkaXNwbGF5IFlFUyBpZiBpdCZyc3F1bztzIHBvc3NpYmxlIHRvIHNhdGlzZnkgYWxsIHJlcXVpcmVtZW50LiBPdGhlcndpc2UsIHRoZSBsaW5lIHNob3VsZCBiZSB0aGUgc3RyaW5nIE5PJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IjxwPkEgcG9zc2libGUgc2VhdGluZyBmb3IgaW5wdXQgMSB0aGF0IHNhdGlzZnkgYWxsIHRoZSByZXF1aXJlbWVudCBpcyAocyBpbmRpY2F0ZXMgc2luZ2xlLCBjIGluZGljYXRlcyBjb3VwbGUpPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvdGhlYXRlcjEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6ODdweDsgd2lkdGg6MTk5cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+QSBwb3NzaWJsZSBzZWF0aW5nIGZvciBpbnB1dCAyIGlzOiZuYnNwOzxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3RoZWF0ZXIyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjYzcHg7IHdpZHRoOjIwMXB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlRoZXJlIGlzIG5vIHBvc3NpYmxlIHNlYXRpbmcgdG8gc2F0aXNmeSBhbGwgY29uc3RyYWludHMgZm9yIGlucHV0My4gJm5ic3A7ICZuYnNwOzxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Asia Pacific > Thailand > Asia Thailand National Programming Contest > 2013 ACM-ICPC Thailand National Programming Contest  H번