시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 128 MB284524218.182%

문제

상근이가 사는 동네에는 커피 전문점이 매우 많이 있다. 5년 전에는 커피 전문점이 1개밖에 없었지만, 그 사이에 벌써 20개나 생겼다. 사람들은 점점 커피에 중독되고, 커피를 마시기 위해 커피 전문점에 가기 때문에 커피 전문점은 계속 수가 늘어난다.

상근이는 근처에 커피 전문점이 많은 곳으로 이사가려고 부동산에 방문했다. 부동산에 있는 지도에는 모든 커피 전문점의 위치가 표시되어 있다. 상근이는 모닝 커피를 마시기 위해 m블록만큼 걸어 나갈 수 있다. 이때, m블록 내에 가장 많은 커피 전문점이 있는 곳의 위치를 구하는 프로그램을 작성하시오.

상근이네 동네는 정사각형 격자 모양이고, 모든 블록은 북-남, 동-서 축에 정렬되어져 있다. 사거리 (a,b)와 (c,d) 사이의 거리는 |a-c| + |b-d| 이다. 

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 도시를 나타낸다.

테스트 케이스의 첫 째 줄에는 dx, dy, n, q가 주어진다. 도시의 크기는 dx × dy (1 ≤ dx, dy ≤ 1000)이고, 이 도시에 있는 커피 전문점의 수는 n (0 ≤ n ≤ 5·105), 쿼리의 수는 q (1 ≤ q ≤ 20) 이다.

다음 n개 줄에는 두 정수 xi와 yi (1 ≤ xi ≤ dx, 1 ≤ yi ≤ dy) 가 주어진다. 두 정수는 i번째 커피 전문점의 위치를 나타낸다. 한 사거리에 있는 커피 전문점의 수는 최대 1개이다.

다음 q개 줄에는 정수 m이 한 줄에 하나씩 주어진다. m (0 ≤ m ≤ 106)은 상근이가 모닝 커피를 사러 걸어나갈 수 있는 블록의 최대 개수이다.

마지막 테스트 케이스의 다음 줄에는 0이 네 개 주어진다.

출력

각 테스트 케이스 마다 테스트 케이스 번호를 출력한다. 그 다음, 한 쿼리당 한 줄씩 정답을 출력한다. 입력으로 주어진 각 쿼리 m마다, m블록 내에 가장 많은 커피 전문점이 있는 곳의 위치를 출력한다. 

예를 들어, 예제 출력은 (3,4)에서 1블록 내에 커피 전문점이 3개, (2,2)에서 2블록 내에 커피 전문점이 4개, (3,1)에서 4블록 내에 커피 전문점이 5개 있다는 뜻이다.

만약, 가능한 위치가 여러개라면, 가장 남쪽에 있는 위치 (y좌표가 작은 것)을 출력한다. 그래도 여러개인 경우에는 가장 서쪽에 있는 위치 (x좌표가 작은 것)을 출력한다.

예제 출력 형식을 참고한다.

예제 입력 1

4 4 5 3
1 1
1 2
3 3
4 4
2 4
1
2
4
0 0 0 0

예제 출력 1

Case 1:
3 (3,4)
4 (2,2)
5 (3,1)
W3sicHJvYmxlbV9pZCI6IjQyMTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNlZTRcdWQ1M2MgXHVjODA0XHViYjM4XHVjODEwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjMGFjXHViMjk0IFx1YjNkOVx1YjEyNFx1YzVkMFx1YjI5NCBcdWNlZTRcdWQ1M2MgXHVjODA0XHViYjM4XHVjODEwXHVjNzc0IFx1YjllNFx1YzZiMCBcdWI5Y2VcdWM3NzQgXHVjNzg4XHViMmU0LiA1XHViMTQ0IFx1YzgwNFx1YzVkMFx1YjI5NCBcdWNlZTRcdWQ1M2MgXHVjODA0XHViYjM4XHVjODEwXHVjNzc0IDFcdWFjMWNcdWJjMTZcdWM1ZDAgXHVjNWM2XHVjNWM4XHVjOWMwXHViOWNjLCBcdWFkZjggXHVjMGFjXHVjNzc0XHVjNWQwIFx1YmM4Y1x1YzM2OCAyMFx1YWMxY1x1YjA5OCBcdWMwZGRcdWFjYmNcdWIyZTQuIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc0MCBcdWM4MTBcdWM4MTAgXHVjZWU0XHVkNTNjXHVjNWQwIFx1YzkxMVx1YjNjNVx1YjQxOFx1YWNlMCwgXHVjZWU0XHVkNTNjXHViOTdjIFx1YjljOFx1YzJkY1x1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjZWU0XHVkNTNjIFx1YzgwNFx1YmIzOFx1YzgxMFx1YzVkMCBcdWFjMDBcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1Y2VlNFx1ZDUzYyBcdWM4MDRcdWJiMzhcdWM4MTBcdWM3NDAgXHVhY2M0XHVjMThkIFx1YzIxOFx1YWMwMCBcdWIyOThcdWM1YjRcdWIwOWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWFkZmNcdWNjOThcdWM1ZDAgXHVjZWU0XHVkNTNjIFx1YzgwNFx1YmIzOFx1YzgxMFx1Yzc3NCBcdWI5Y2VcdWM3NDAgXHVhY2YzXHVjNzNjXHViODVjIFx1Yzc3NFx1YzBhY1x1YWMwMFx1YjgyNFx1YWNlMCBcdWJkODBcdWIzZDlcdWMwYjBcdWM1ZDAgXHViYzI5XHViYjM4XHVkNTg4XHViMmU0LiBcdWJkODBcdWIzZDlcdWMwYjBcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzljMFx1YjNjNFx1YzVkMFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVjZWU0XHVkNTNjIFx1YzgwNFx1YmIzOFx1YzgxMFx1Yzc1OCBcdWM3MDRcdWNlNThcdWFjMDAgXHVkNDVjXHVjMmRjXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YmFhOFx1YjJkZCBcdWNlZTRcdWQ1M2NcdWI5N2MgXHViOWM4XHVjMmRjXHVhZTMwIFx1YzcwNFx1ZDU3NCBtXHViZTE0XHViODVkXHViOWNjXHVkMDdjIFx1YWM3OFx1YzViNCBcdWIwOThcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHViNTRjLCBtXHViZTE0XHViODVkIFx1YjBiNFx1YzVkMCBcdWFjMDBcdWM3YTUgXHViOWNlXHVjNzQwIFx1Y2VlNFx1ZDUzYyBcdWM4MDRcdWJiMzhcdWM4MTBcdWM3NzQgXHVjNzg4XHViMjk0IFx1YWNmM1x1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjEyNCBcdWIzZDlcdWIxMjRcdWIyOTQgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1YWNhOVx1Yzc5MCBcdWJhYThcdWM1OTFcdWM3NzRcdWFjZTAsIFx1YmFhOFx1YjRlMCBcdWJlMTRcdWI4NWRcdWM3NDAgXHViZDgxLVx1YjBhOCwgXHViM2Q5LVx1YzExYyBcdWNkOTVcdWM1ZDAgXHVjODE1XHViODJjXHViNDE4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjMGFjXHVhYzcwXHViOWFjIChhLGIpXHVjNjQwIChjLGQpIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjNzBcdWI5YWNcdWIyOTQgfGEtY3wgKyB8Yi1kfCBcdWM3NzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiIFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgZHgsIGR5LCBuLCBxXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViM2M0XHVjMmRjXHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YjI5NCBkeCAmdGltZXM7IGR5ICgxICZsZTsgZHgsIGR5ICZsZTsgMTAwMClcdWM3NzRcdWFjZTAsIFx1Yzc3NCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Y2VlNFx1ZDUzYyBcdWM4MDRcdWJiMzhcdWM4MTBcdWM3NTggXHVjMjE4XHViMjk0IG4gKDAgJmxlOyBuICZsZTsgNSZtaWRkb3Q7MTA8c3VwPjU8XC9zdXA+KSwgXHVjZmZjXHViOWFjXHVjNzU4IFx1YzIxOFx1YjI5NCBxICgxICZsZTsgcSAmbGU7IDIwKSBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBuXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4IHg8c3ViPmk8XC9zdWI+XHVjNjQwIHk8c3ViPmk8XC9zdWI+ICgxICZsZTsgeDxzdWI+aTxcL3N1Yj4gJmxlOyBkeCwgMSAmbGU7IHk8c3ViPmk8XC9zdWI+ICZsZTsgZHkpIFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjQ1MCBcdWM4MTVcdWMyMThcdWIyOTQgaVx1YmM4OFx1YzlmOCBcdWNlZTRcdWQ1M2MgXHVjODA0XHViYjM4XHVjODEwXHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIFx1ZDU1YyBcdWMwYWNcdWFjNzBcdWI5YWNcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Y2VlNFx1ZDUzYyBcdWM4MDRcdWJiMzhcdWM4MTBcdWM3NTggXHVjMjE4XHViMjk0IFx1Y2Q1Y1x1YjMwMCAxXHVhYzFjXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgcVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjODE1XHVjMjE4IG1cdWM3NzQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBtICgwICZsZTsgbSAmbGU7IDEwPHN1cD42PFwvc3VwPilcdWM3NDAgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YmFhOFx1YjJkZCBcdWNlZTRcdWQ1M2NcdWI5N2MgXHVjMGFjXHViN2VjIFx1YWM3OFx1YzViNFx1YjA5OFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmUxNFx1Yjg1ZFx1Yzc1OCBcdWNkNWNcdWIzMDAgXHVhYzFjXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWM5YzBcdWI5YzkgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwXHViMjk0IDBcdWM3NzQgXHViMTI0IFx1YWMxYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTQgXHViOWM4XHViMmU0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTQgXHViYzg4XHVkNjM4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YywgXHVkNTVjIFx1Y2ZmY1x1YjlhY1x1YjJmOSBcdWQ1NWMgXHVjOTA0XHVjNTI5IFx1YzgxNVx1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVhYzAxIFx1Y2ZmY1x1YjlhYyBtXHViOWM4XHViMmU0LCBtXHViZTE0XHViODVkIFx1YjBiNFx1YzVkMCBcdWFjMDBcdWM3YTUgXHViOWNlXHVjNzQwIFx1Y2VlNFx1ZDUzYyBcdWM4MDRcdWJiMzhcdWM4MTBcdWM3NzQgXHVjNzg4XHViMjk0IFx1YWNmM1x1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWM2MDhcdWM4MWMgXHVjZDljXHViODI1XHVjNzQwICgzLDQpXHVjNWQwXHVjMTFjIDFcdWJlMTRcdWI4NWQgXHViMGI0XHVjNWQwIFx1Y2VlNFx1ZDUzYyBcdWM4MDRcdWJiMzhcdWM4MTBcdWM3NzQgM1x1YWMxYywgKDIsMilcdWM1ZDBcdWMxMWMgMlx1YmUxNFx1Yjg1ZCBcdWIwYjRcdWM1ZDAgXHVjZWU0XHVkNTNjIFx1YzgwNFx1YmIzOFx1YzgxMFx1Yzc3NCA0XHVhYzFjLCAoMywxKVx1YzVkMFx1YzExYyA0XHViZTE0XHViODVkIFx1YjBiNFx1YzVkMCBcdWNlZTRcdWQ1M2MgXHVjODA0XHViYjM4XHVjODEwXHVjNzc0IDVcdWFjMWMgXHVjNzg4XHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWNjXHVjNTdkLCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjNzA0XHVjZTU4XHVhYzAwIFx1YzVlY1x1YjdlY1x1YWMxY1x1Yjc3Y1x1YmE3NCwgXHVhYzAwXHVjN2E1IFx1YjBhOFx1Y2FiZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNzA0XHVjZTU4ICh5XHVjODhjXHVkNDVjXHVhYzAwIFx1Yzc5MVx1Yzc0MCBcdWFjODMpXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhZGY4XHViNzk4XHViM2M0IFx1YzVlY1x1YjdlY1x1YWMxY1x1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVhYzAwXHVjN2E1IFx1YzExY1x1Y2FiZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNzA0XHVjZTU4ICh4XHVjODhjXHVkNDVjXHVhYzAwIFx1Yzc5MVx1Yzc0MCBcdWFjODMpXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIFx1Y2Q5Y1x1YjgyNSBcdWQ2MTVcdWMyZGRcdWM3NDQgXHVjYzM4XHVhY2UwXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjQyMTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDb2ZmZWUgQ2VudHJhbCIsImRlc2NyaXB0aW9uIjoiPHA+SXMgaXQganVzdCBhIGZhZCBvciBpcyBpdCBoZXJlIHRvIHN0YXk/IFlvdSZyc3F1bztyZSBub3Qgc3VyZSwgYnV0IHRoZSBzdGVhZGlseSBpbmNyZWFzaW5nIG51bWJlciBvZiBjb2ZmZWUgc2hvcHMgdGhhdCBhcmUgb3BlbmluZyBpbiB5b3VyIGhvbWV0b3duIGhhcyBjZXJ0YWlubHkgYmVjb21lIHF1aXRlIGEgZHJhdy4gQXBwYXJlbnRseSwgcGVvcGxlIGhhdmUgYmVjb21lIHNvIGFkZGljdGVkIHRvIGNvZmZlZSB0aGF0IGFwYXJ0bWVudHMgdGhhdCBhcmUgY2xvc2UgdG8gbWFueSBjb2ZmZWUgc2hvcHMgd2lsbCBhY3R1YWxseSBmZXRjaCBoaWdoZXIgcmVudHMuPFwvcD5cclxuXHJcbjxwPlRoaXMgaGFzIGNvbWUgdG8gdGhlIGF0dGVudGlvbiBvZiBhIGxvY2FsIHJlYWwtZXN0YXRlIGNvbXBhbnkuIFRoZXkgYXJlIGludGVyZXN0ZWQgaW4gaWRlbnRpZnlpbmcgdGhlIG1vc3QgdmFsdWFibGUgbG9jYXRpb25zIGluIHRoZSBjaXR5IGluIHRlcm1zIG9mIHRoZWlyIHByb3hpbWl0eSB0byBsYXJnZSBudW1iZXJzIG9mIGNvZmZlZSBzaG9wcy4gVGhleSBoYXZlIGdpdmVuIHlvdSBhIG1hcCBvZiB0aGUgY2l0eSwgbWFya2VkIHdpdGggdGhlIGxvY2F0aW9ucyBvZiBjb2ZmZWUgc2hvcHMuIEFzc3VtaW5nIHRoYXQgdGhlIGF2ZXJhZ2UgcGVyc29uIGlzIHdpbGxpbmcgdG8gd2FsayBvbmx5IGEgXHVmYjAxeGVkIG51bWJlciBvZiBibG9ja3MgZm9yIHRoZWlyIG1vcm5pbmcgY29mZmVlLCB5b3UgaGF2ZSB0byBcdWZiMDFuZCB0aGUgbG9jYXRpb24gZnJvbSB3aGljaCBvbmUgY2FuIHJlYWNoIHRoZSBsYXJnZXN0IG51bWJlciBvZiBjb2ZmZWUgc2hvcHMuIEFzIHlvdSBhcmUgcHJvYmFibHkgYXdhcmUsIHlvdXIgaG9tZXRvd24gaXMgYnVpbHQgb24gYSBzcXVhcmUgZ3JpZCBsYXlvdXQsIHdpdGggYmxvY2tzIGFsaWduZWQgb24gbm9ydGgtc291dGggYW5kIGVhc3Qtd2VzdCBheGVzLiBTaW5jZSB5b3UgaGF2ZSB0byB3YWxrIGFsb25nIHN0cmVldHMsIHRoZSBkaXN0YW5jZSBiZXR3ZWVuIGludGVyc2VjdGlvbnMgKGEsIGIpIGFuZCAoYywgZCkgaXMgfGEtY3wgKyB8Yi1kfC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb250YWlucyBzZXZlcmFsIHRlc3QgY2FzZXMuIEVhY2ggdGVzdCBjYXNlIGRlc2NyaWJlcyBhIGNpdHkuIFRoZSBcdWZiMDFyc3QgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSBjb250YWlucyBmb3VyIGludGVnZXJzIGR4LCBkeSwgbiwgYW5kIHEuIFRoZXNlIGFyZSB0aGUgZGltZW5zaW9ucyBvZiB0aGUgY2l0eSBncmlkIGR4Jm5ic3A7JnRpbWVzOyZuYnNwO2R5ICgxICZsZTsgZHgsIGR5ICZsZTsgMTAwMCksIHRoZSBudW1iZXIgb2YgY29mZmVlIHNob3BzIG4gKDAgJmxlOyBuICZsZTsgNSZtaWRkb3Q7MTA8c3VwPjU8XC9zdXA+KSwgYW5kIHRoZSBudW1iZXIgb2YgcXVlcmllcyBxICgxICZsZTsgcSAmbGU7IDIwKS4gRWFjaCBvZiB0aGUgbmV4dCBuIGxpbmVzIGNvbnRhaW5zIHR3byBpbnRlZ2VycyB4PHN1Yj5pPFwvc3ViPiBhbmQgeTxzdWI+aTxcL3N1Yj4gKDEgJmxlOyB4PHN1Yj5pPFwvc3ViPiAmbGU7IGR4LCAxICZsZTsgeTxzdWI+aTxcL3N1Yj4gJmxlOyBkeSk7IHRoZXNlIHNwZWNpZnkgdGhlIGxvY2F0aW9uIG9mIHRoZSBpPHN1cD50aDxcL3N1cD4gY29mZmVlIHNob3AuIFRoZXJlIHdpbGwgYmUgYXQgbW9zdCBvbmUgY29mZmVlIHNob3AgcGVyIGludGVyc2VjdGlvbi4gRWFjaCBvZiB0aGUgbmV4dCBxIGxpbmVzIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgbSAoMCAmbGU7IG0gJmxlOyAxMDxzdXA+NjxcL3N1cD4pLCB0aGUgbWF4aW1hbCBkaXN0YW5jZSB0aGF0IGEgcGVyc29uIGlzIHdpbGxpbmcgdG8gd2FsayBmb3IgYSBjdXAgb2YgY29mZmVlLjxcL3A+XHJcblxyXG48cD5UaGUgbGFzdCB0ZXN0IGNhc2UgaXMgZm9sbG93ZWQgYnkgYSBsaW5lIGNvbnRhaW5pbmcgZm91ciB6ZXJvcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UgaW4gdGhlIGlucHV0LCBkaXNwbGF5IGl0cyBjYXNlIG51bWJlci4gVGhlbiBkaXNwbGF5IG9uZSBsaW5lIHBlciBxdWVyeSBpbiB0aGUgdGVzdCBjYXNlLiBFYWNoIGxpbmUgZGlzcGxheXMgdGhlIG1heGltdW0gbnVtYmVyIG9mIGNvZmZlZSBzaG9wcyByZWFjaGFibGUgZm9yIHRoZSBnaXZlbiBxdWVyeSBkaXN0YW5jZSBtIGZvbGxvd2VkIGJ5IHRoZSBvcHRpbWFsIGxvY2F0aW9uLiBGb3IgZXhhbXBsZSwgdGhlIHNhbXBsZSBvdXRwdXQgc2hvd3MgdGhhdCAzIGNvZmZlZSBzaG9wcyBhcmUgd2l0aGluIHF1ZXJ5IGRpc3RhbmNlIDEgb2YgdGhlIG9wdGltYWwgbG9jYXRpb24gKDMsNCksIDQgc2hvcHMgYXJlIHdpdGhpbiBxdWVyeSBkaXN0YW5jZSAyIG9mIG9wdGltYWwgbG9jYXRpb24gKDIsMiksIGFuZCA1IHNob3BzIGFyZSB3aXRoaW4gcXVlcnkgZGlzdGFuY2UgNCBvZiBvcHRpbWFsIGxvY2F0aW9uICgzLDEpLiBJZiB0aGVyZSBhcmUgbXVsdGlwbGUgb3B0aW1hbCBsb2NhdGlvbnMsIHBpY2sgdGhlIGxvY2F0aW9uIHRoYXQgaXMgZnVydGhlc3Qgc291dGggKG1pbmltYWwgcG9zaXRpdmUgaW50ZWdlciB5LWNvb3JkaW5hdGUpLiBJZiB0aGVyZSBpcyBzdGlsbCBhIHRpZSwgcGljayB0aGUgbG9jYXRpb24gZnVydGhlc3Qgd2VzdCAobWluaW1hbCBwb3NpdGl2ZSBpbnRlZ2VyIHgtY29vcmRpbmF0ZSkuPFwvcD5cclxuXHJcbjxwPkZvbGxvdyB0aGUgZm9ybWF0IG9mIHRoZSBzYW1wbGUgb3V0cHV0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > World Finals > ACM-ICPC World Finals 2011 E번