시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 128 MB 166 30 25 18.657%

문제

상근이가 사는 동네에는 커피 전문점이 매우 많이 있다. 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마다, 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+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgcVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjODE1XHVjMjE4IG1cdWM3NzQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBtXHVjNzQwIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWJhYThcdWIyZGQgXHVjZWU0XHVkNTNjXHViOTdjIFx1YzBhY1x1YjdlYyBcdWFjNzhcdWM1YjRcdWIwOThcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJlMTRcdWI4NWRcdWM3NTggXHVjZDVjXHViMzAwIFx1YWMxY1x1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWM4XHVjOWMwXHViOWM5IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1YjEyNCBcdWFjMWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YjljOFx1YjJlNCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMsIFx1ZDU1YyBcdWNmZmNcdWI5YWNcdWIyZjkgXHVkNTVjIFx1YzkwNFx1YzUyOSBcdWM4MTVcdWIyZjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YWMwMSBcdWNmZmNcdWI5YWMgbVx1YjljOFx1YjJlNCwgbVx1YmUxNFx1Yjg1ZCBcdWIwYjRcdWM1ZDAgXHVhYzAwXHVjN2E1IFx1YjljZVx1Yzc0MCBcdWNlZTRcdWQ1M2MgXHVjODA0XHViYjM4XHVjODEwXHVjNzc0IFx1Yzc4OFx1YjI5NCBcdWFjZjNcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgXHVjNjA4XHVjODFjIFx1Y2Q5Y1x1YjgyNVx1Yzc0MCAoMyw0KVx1YzVkMFx1YzExYyAxXHViZTE0XHViODVkIFx1YjBiNFx1YzVkMCBcdWNlZTRcdWQ1M2MgXHVjODA0XHViYjM4XHVjODEwXHVjNzc0IDNcdWFjMWMsICgyLDIpXHVjNWQwXHVjMTFjIDJcdWJlMTRcdWI4NWQgXHViMGI0XHVjNWQwIFx1Y2VlNFx1ZDUzYyBcdWM4MDRcdWJiMzhcdWM4MTBcdWM3NzQgNFx1YWMxYywgKDMsMSlcdWM1ZDBcdWMxMWMgNFx1YmUxNFx1Yjg1ZCBcdWIwYjRcdWM1ZDAgXHVjZWU0XHVkNTNjIFx1YzgwNFx1YmIzOFx1YzgxMFx1Yzc3NCA1XHVhYzFjIFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWI3M2JcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCwgXHVhYzAwXHViMmE1XHVkNTVjIFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWM1ZWNcdWI3ZWNcdWFjMWNcdWI3N2NcdWJhNzQsIFx1YWMwMFx1YzdhNSBcdWIwYThcdWNhYmRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzcwNFx1Y2U1OCAoeVx1Yzg4Y1x1ZDQ1Y1x1YWMwMCBcdWM3OTFcdWM3NDAgXHVhYzgzKVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1Yjc5OFx1YjNjNCBcdWM1ZWNcdWI3ZWNcdWFjMWNcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YWMwMFx1YzdhNSBcdWMxMWNcdWNhYmRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzcwNFx1Y2U1OCAoeFx1Yzg4Y1x1ZDQ1Y1x1YWMwMCBcdWM3OTFcdWM3NDAgXHVhYzgzKVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxYyBcdWNkOWNcdWI4MjUgXHVkNjE1XHVjMmRkXHVjNzQ0IFx1Y2MzOFx1YWNlMFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI0MjE5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ29mZmVlIENlbnRyYWwiLCJkZXNjcmlwdGlvbiI6IjxwPklzIGl0IGp1c3QgYSBmYWQgb3IgaXMgaXQgaGVyZSB0byBzdGF5PyBZb3UmcnNxdW87cmUgbm90IHN1cmUsIGJ1dCB0aGUgc3RlYWRpbHkgaW5jcmVhc2luZyBudW1iZXIgb2YgY29mZmVlIHNob3BzIHRoYXQgYXJlIG9wZW5pbmcgaW4geW91ciBob21ldG93biBoYXMgY2VydGFpbmx5IGJlY29tZSBxdWl0ZSBhIGRyYXcuIEFwcGFyZW50bHksIHBlb3BsZSBoYXZlIGJlY29tZSBzbyBhZGRpY3RlZCB0byBjb2ZmZWUgdGhhdCBhcGFydG1lbnRzIHRoYXQgYXJlIGNsb3NlIHRvIG1hbnkgY29mZmVlIHNob3BzIHdpbGwgYWN0dWFsbHkgZmV0Y2ggaGlnaGVyIHJlbnRzLjxcL3A+XHJcblxyXG48cD5UaGlzIGhhcyBjb21lIHRvIHRoZSBhdHRlbnRpb24gb2YgYSBsb2NhbCByZWFsLWVzdGF0ZSBjb21wYW55LiBUaGV5IGFyZSBpbnRlcmVzdGVkIGluIGlkZW50aWZ5aW5nIHRoZSBtb3N0IHZhbHVhYmxlIGxvY2F0aW9ucyBpbiB0aGUgY2l0eSBpbiB0ZXJtcyBvZiB0aGVpciBwcm94aW1pdHkgdG8gbGFyZ2UgbnVtYmVycyBvZiBjb2ZmZWUgc2hvcHMuIFRoZXkgaGF2ZSBnaXZlbiB5b3UgYSBtYXAgb2YgdGhlIGNpdHksIG1hcmtlZCB3aXRoIHRoZSBsb2NhdGlvbnMgb2YgY29mZmVlIHNob3BzLiBBc3N1bWluZyB0aGF0IHRoZSBhdmVyYWdlIHBlcnNvbiBpcyB3aWxsaW5nIHRvIHdhbGsgb25seSBhIFx1ZmIwMXhlZCBudW1iZXIgb2YgYmxvY2tzIGZvciB0aGVpciBtb3JuaW5nIGNvZmZlZSwgeW91IGhhdmUgdG8gXHVmYjAxbmQgdGhlIGxvY2F0aW9uIGZyb20gd2hpY2ggb25lIGNhbiByZWFjaCB0aGUgbGFyZ2VzdCBudW1iZXIgb2YgY29mZmVlIHNob3BzLiBBcyB5b3UgYXJlIHByb2JhYmx5IGF3YXJlLCB5b3VyIGhvbWV0b3duIGlzIGJ1aWx0IG9uIGEgc3F1YXJlIGdyaWQgbGF5b3V0LCB3aXRoIGJsb2NrcyBhbGlnbmVkIG9uIG5vcnRoLXNvdXRoIGFuZCBlYXN0LXdlc3QgYXhlcy4gU2luY2UgeW91IGhhdmUgdG8gd2FsayBhbG9uZyBzdHJlZXRzLCB0aGUgZGlzdGFuY2UgYmV0d2VlbiBpbnRlcnNlY3Rpb25zIChhLCBiKSBhbmQgKGMsIGQpIGlzIHxhLWN8ICsgfGItZHwuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29udGFpbnMgc2V2ZXJhbCB0ZXN0IGNhc2VzLiBFYWNoIHRlc3QgY2FzZSBkZXNjcmliZXMgYSBjaXR5LiBUaGUgXHVmYjAxcnN0IGxpbmUgb2YgZWFjaCB0ZXN0IGNhc2UgY29udGFpbnMgZm91ciBpbnRlZ2VycyBkeCwgZHksIG4sIGFuZCBxLiBUaGVzZSBhcmUgdGhlIGRpbWVuc2lvbnMgb2YgdGhlIGNpdHkgZ3JpZCBkeCZuYnNwOyZ0aW1lczsmbmJzcDtkeSAoMSAmbGU7IGR4LCBkeSAmbGU7IDEwMDApLCB0aGUgbnVtYmVyIG9mIGNvZmZlZSBzaG9wcyBuICgwICZsZTsgbiAmbGU7IDUmbWlkZG90OzEwPHN1cD41PFwvc3VwPiksIGFuZCB0aGUgbnVtYmVyIG9mIHF1ZXJpZXMgcSAoMSAmbGU7IHEgJmxlOyAyMCkuIEVhY2ggb2YgdGhlIG5leHQgbiBsaW5lcyBjb250YWlucyB0d28gaW50ZWdlcnMgeDxzdWI+aTxcL3N1Yj4gYW5kIHk8c3ViPmk8XC9zdWI+ICgxICZsZTsgeDxzdWI+aTxcL3N1Yj4gJmxlOyBkeCwgMSAmbGU7IHk8c3ViPmk8XC9zdWI+ICZsZTsgZHkpOyB0aGVzZSBzcGVjaWZ5IHRoZSBsb2NhdGlvbiBvZiB0aGUgaTxzdXA+dGg8XC9zdXA+IGNvZmZlZSBzaG9wLiBUaGVyZSB3aWxsIGJlIGF0IG1vc3Qgb25lIGNvZmZlZSBzaG9wIHBlciBpbnRlcnNlY3Rpb24uIEVhY2ggb2YgdGhlIG5leHQgcSBsaW5lcyBjb250YWlucyBhIHNpbmdsZSBpbnRlZ2VyIG0gKDAgJmxlOyBtICZsZTsgMTA2KSwgdGhlIG1heGltYWwgZGlzdGFuY2UgdGhhdCBhIHBlcnNvbiBpcyB3aWxsaW5nIHRvIHdhbGsgZm9yIGEgY3VwIG9mIGNvZmZlZS48XC9wPlxyXG5cclxuPHA+VGhlIGxhc3QgdGVzdCBjYXNlIGlzIGZvbGxvd2VkIGJ5IGEgbGluZSBjb250YWluaW5nIGZvdXIgemVyb3MuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlIGluIHRoZSBpbnB1dCwgZGlzcGxheSBpdHMgY2FzZSBudW1iZXIuIFRoZW4gZGlzcGxheSBvbmUgbGluZSBwZXIgcXVlcnkgaW4gdGhlIHRlc3QgY2FzZS4gRWFjaCBsaW5lIGRpc3BsYXlzIHRoZSBtYXhpbXVtIG51bWJlciBvZiBjb2ZmZWUgc2hvcHMgcmVhY2hhYmxlIGZvciB0aGUgZ2l2ZW4gcXVlcnkgZGlzdGFuY2UgbSBmb2xsb3dlZCBieSB0aGUgb3B0aW1hbCBsb2NhdGlvbi4gRm9yIGV4YW1wbGUsIHRoZSBzYW1wbGUgb3V0cHV0IHNob3dzIHRoYXQgMyBjb2ZmZWUgc2hvcHMgYXJlIHdpdGhpbiBxdWVyeSBkaXN0YW5jZSAxIG9mIHRoZSBvcHRpbWFsIGxvY2F0aW9uICgzLDQpLCA0IHNob3BzIGFyZSB3aXRoaW4gcXVlcnkgZGlzdGFuY2UgMiBvZiBvcHRpbWFsIGxvY2F0aW9uICgyLDIpLCBhbmQgNSBzaG9wcyBhcmUgd2l0aGluIHF1ZXJ5IGRpc3RhbmNlIDQgb2Ygb3B0aW1hbCBsb2NhdGlvbiAoMywxKS4gSWYgdGhlcmUgYXJlIG11bHRpcGxlIG9wdGltYWwgbG9jYXRpb25zLCBwaWNrIHRoZSBsb2NhdGlvbiB0aGF0IGlzIGZ1cnRoZXN0IHNvdXRoIChtaW5pbWFsIHBvc2l0aXZlIGludGVnZXIgeS1jb29yZGluYXRlKS4gSWYgdGhlcmUgaXMgc3RpbGwgYSB0aWUsIHBpY2sgdGhlIGxvY2F0aW9uIGZ1cnRoZXN0IHdlc3QgKG1pbmltYWwgcG9zaXRpdmUgaW50ZWdlciB4LWNvb3JkaW5hdGUpLjxcL3A+XHJcblxyXG48cD5Gb2xsb3cgdGhlIGZvcm1hdCBvZiB0aGUgc2FtcGxlIG91dHB1dC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

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