시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 256 MB 255 59 37 22.424%

문제

철승이는 사물을 좌표계로 생각하기를 좋아한다. 어느 날 집안에 파리가 앉았던 벽의 위치마다 점을 찍고있던 철승이는 엄마에게 등짝 스매싱을 맞는다.

철승이네 집의 벽은 한 변이 1cm인 정사각형의 패턴이 그려진 벽지로 도배되어 있으며, 똑똑한 파리는 이 패턴 정사각형의 모서리에만 앉았다.

< 파리가 앉은 예시 >

새로운 벽지로 모든 점들을 덮으려고하던 철승이는 갑자기 궁금증이 생겼다. 정사각형 모양의 벽지조각 3개만 사용해서 모든 점들을 가린다고 하면 조각의 한 변은 최소 몇 cm이어야 할까?

크기가 똑같고, 벽지와 같은 무늬의 정사각형 종이 3장으로 모든 점들을 가린다고 할 때에 한 종이의 변은 최소 몇 cm인지 계산해보자. 벽지는 깔끔하게 다시 도배해야 하므로 모든 종이는 정확히 정사각형 패턴들과 모서리가 일치해야한다. 종이의 모서리나 면 끝과 점한 점은 가려졌다고 가정한다.

아래의 예제는 정사각형 종이 3장으로 위의 점들을 가리는 경우들을 보여준다.

두 경우에서 오른쪽의 방법이 종이가 더 작으므로 더 좋은 방법이 된다. 철승이의 궁금증을 풀어주기 위해 최소의 벽지 조각의 크기를 계산하자.

모든 종이의 크기는 정수여야하며, 한 점만 가리는 종이(크기가 0인)가 있을 수 있다. 세 종이의 크기는 모두 동일해야 한다.

입력

입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다.

이 후 T개의 테스트 케이스마다, 첫 줄에는 점의 수 n (1 ≤ n ≤ 100,000)이 주어진다.

그 후 n줄에 걸쳐서 점의 위치 xi, yi (-1,000,000,000 ≤ xi, yi ≤ 1,000,000,000) 가 주어진다.

출력

각 테스트 케이스마다 한 줄에 최소의 종이조각의 크기를 정수로 출력하시오. 단, 종이조각의 크기는 0이 될 수 있음에 유의하시오.

예제 입력 1

3
5
1 0
0 1
5 2
2 3
3 2
11
1 8
3 8
5 5
5 10
6 4
7 7
8 8
9 2
11 6
12 3
10 4
4
1 1
2 8
-21 45
1 1

예제 출력 1

1
4
0

힌트

W3sicHJvYmxlbV9pZCI6IjEwNDU0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMTM4IFx1YjEyNFx1YmFhOCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjY2EwXHVjMmI5XHVjNzc0XHViMjk0IFx1YzBhY1x1YmIzY1x1Yzc0NCBcdWM4OGNcdWQ0NWNcdWFjYzRcdWI4NWMgXHVjMGRkXHVhYzAxXHVkNTU4XHVhZTMwXHViOTdjIFx1Yzg4Ylx1YzU0NFx1ZDU1Y1x1YjJlNC4gXHVjNWI0XHViMjkwIFx1YjBhMCBcdWM5ZDFcdWM1NDhcdWM1ZDAgXHVkMzBjXHViOWFjXHVhYzAwIFx1YzU0OVx1YzU1OFx1YjM1OCBcdWJjYmRcdWM3NTggXHVjNzA0XHVjZTU4XHViOWM4XHViMmU0IFx1YzgxMFx1Yzc0NCBcdWNjMGRcdWFjZTBcdWM3ODhcdWIzNTggXHVjY2EwXHVjMmI5XHVjNzc0XHViMjk0IFx1YzVjNFx1YjljOFx1YzVkMFx1YWM4YyBcdWI0ZjFcdWM5ZGQgXHVjMmE0XHViOWU0XHVjMmYxXHVjNzQ0IFx1YjlkZVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2EwXHVjMmI5XHVjNzc0XHViMTI0IFx1YzlkMVx1Yzc1OCBcdWJjYmRcdWM3NDAgXHVkNTVjIFx1YmNjMFx1Yzc3NCAxY21cdWM3NzggXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1XHVjNzU4IFx1ZDMyOFx1ZDEzNFx1Yzc3NCBcdWFkZjhcdWI4MjRcdWM5YzQgXHViY2JkXHVjOWMwXHViODVjIFx1YjNjNFx1YmMzMFx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YjYxMVx1YjYxMVx1ZDU1YyBcdWQzMGNcdWI5YWNcdWIyOTQgXHVjNzc0IFx1ZDMyOFx1ZDEzNCBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHViYWE4XHVjMTFjXHViOWFjXHVjNWQwXHViOWNjIFx1YzU0OVx1YzU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlczJcLzNzcTEucG5nXCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj4mbHQ7IFx1ZDMwY1x1YjlhY1x1YWMwMCBcdWM1NDlcdWM3NDAgXHVjNjA4XHVjMmRjICZndDs8XC9wPlxyXG5cclxuPHA+XHVjMGM4XHViODVjXHVjNmI0IFx1YmNiZFx1YzljMFx1Yjg1YyBcdWJhYThcdWI0ZTAgXHVjODEwXHViNGU0XHVjNzQ0IFx1YjM2ZVx1YzczY1x1YjgyNFx1YWNlMFx1ZDU1OFx1YjM1OCBcdWNjYTBcdWMyYjlcdWM3NzRcdWIyOTQgXHVhYzExXHVjNzkwXHVhZTMwIFx1YWQ4MVx1YWUwOFx1Yzk5ZFx1Yzc3NCBcdWMwZGRcdWFjYmNcdWIyZTQuIFx1YzgxNVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWJhYThcdWM1OTFcdWM3NTggXHViY2JkXHVjOWMwXHVjODcwXHVhYzAxIDNcdWFjMWNcdWI5Y2MgXHVjMGFjXHVjNmE5XHVkNTc0XHVjMTFjIFx1YmFhOFx1YjRlMCBcdWM4MTBcdWI0ZTRcdWM3NDQgXHVhYzAwXHViOWIwXHViMmU0XHVhY2UwIFx1ZDU1OFx1YmE3NCBcdWM4NzBcdWFjMDFcdWM3NTggXHVkNTVjIFx1YmNjMFx1Yzc0MCBcdWNkNWNcdWMxOGMgXHViYTg3IGNtXHVjNzc0XHVjNWI0XHVjNTdjIFx1ZDU2MFx1YWU0Yz88XC9wPlxyXG5cclxuPHA+XHVkMDZjXHVhZTMwXHVhYzAwIFx1YjYxMVx1YWMxOVx1YWNlMCwgXHViY2JkXHVjOWMwXHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWJiMzRcdWIyYWNcdWM3NTggXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1Yzg4NVx1Yzc3NCAzXHVjN2E1XHVjNzNjXHViODVjIFx1YmFhOFx1YjRlMCBcdWM4MTBcdWI0ZTRcdWM3NDQgXHVhYzAwXHViOWIwXHViMmU0XHVhY2UwIFx1ZDU2MCBcdWI1NGNcdWM1ZDAgXHVkNTVjIFx1Yzg4NVx1Yzc3NFx1Yzc1OCBcdWJjYzBcdWM3NDAgXHVjZDVjXHVjMThjIFx1YmE4NyBjbVx1Yzc3OFx1YzljMCBcdWFjYzRcdWMwYjBcdWQ1NzRcdWJjZjRcdWM3OTAuIFx1YmNiZFx1YzljMFx1YjI5NCBcdWFlNTRcdWIwNTRcdWQ1NThcdWFjOGMgXHViMmU0XHVjMmRjIFx1YjNjNFx1YmMzMFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWJiYzBcdWI4NWMgXHViYWE4XHViNGUwIFx1Yzg4NVx1Yzc3NFx1YjI5NCBcdWM4MTVcdWQ2NTVcdWQ3ODggXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1ZDMyOFx1ZDEzNFx1YjRlNFx1YWNmYyBcdWJhYThcdWMxMWNcdWI5YWNcdWFjMDAgXHVjNzdjXHVjZTU4XHVkNTc0XHVjNTdjXHVkNTVjXHViMmU0LiBcdWM4ODVcdWM3NzRcdWM3NTggXHViYWE4XHVjMTFjXHViOWFjXHViMDk4IFx1YmE3NCBcdWIwNWRcdWFjZmMgXHVjODEwXHVkNTVjIFx1YzgxMFx1Yzc0MCBcdWFjMDBcdWI4MjRcdWM4NGNcdWIyZTRcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1NDRcdWI3OThcdWM3NTggXHVjNjA4XHVjODFjXHViMjk0IFx1YzgxNVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWM4ODVcdWM3NzQgM1x1YzdhNVx1YzczY1x1Yjg1YyBcdWM3MDRcdWM3NTggXHVjODEwXHViNGU0XHVjNzQ0IFx1YWMwMFx1YjlhY1x1YjI5NCBcdWFjYmRcdWM2YjBcdWI0ZTRcdWM3NDQgXHViY2Y0XHVjNWVjXHVjOTAwXHViMmU0LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzMlwvM3NxMi5wbmdcIiBcLz48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YWNiZFx1YzZiMFx1YzVkMFx1YzExYyBcdWM2MjRcdWI5NzhcdWNhYmRcdWM3NTggXHViYzI5XHViYzk1XHVjNzc0IFx1Yzg4NVx1Yzc3NFx1YWMwMCBcdWIzNTQgXHVjNzkxXHVjNzNjXHViYmMwXHViODVjIFx1YjM1NCBcdWM4OGJcdWM3NDAgXHViYzI5XHViYzk1XHVjNzc0IFx1YjQxY1x1YjJlNC4gXHVjY2EwXHVjMmI5XHVjNzc0XHVjNzU4IFx1YWQ4MVx1YWUwOFx1Yzk5ZFx1Yzc0NCBcdWQ0ODBcdWM1YjRcdWM4ZmNcdWFlMzAgXHVjNzA0XHVkNTc0IFx1Y2Q1Y1x1YzE4Y1x1Yzc1OCBcdWJjYmRcdWM5YzAgXHVjODcwXHVhYzAxXHVjNzU4IFx1ZDA2Y1x1YWUzMFx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1YmFhOFx1YjRlMCBcdWM4ODVcdWM3NzRcdWM3NTggXHVkMDZjXHVhZTMwXHViMjk0IFx1YzgxNVx1YzIxOFx1YzVlY1x1YzU3Y1x1ZDU1OFx1YmE3MCwgXHVkNTVjIFx1YzgxMFx1YjljYyBcdWFjMDBcdWI5YWNcdWIyOTQgXHVjODg1XHVjNzc0KFx1ZDA2Y1x1YWUzMFx1YWMwMCAwXHVjNzc4KVx1YWMwMCBcdWM3ODhcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjMTM4IFx1Yzg4NVx1Yzc3NFx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgXHViYWE4XHViNDUwIFx1YjNkOVx1Yzc3Y1x1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0IFx1ZDZjNCBUXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQsIFx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjODEwXHVjNzU4IFx1YzIxOCBuICgxICZsZTsgbiAmbGU7IDEwMCwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1ZDZjNCBuXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWM4MTBcdWM3NTggXHVjNzA0XHVjZTU4IHg8c3ViPmk8XC9zdWI+LCB5PHN1Yj5pPFwvc3ViPiAoLTEsMDAwLDAwMCwwMDAgJmxlOyB4PHN1Yj5pPFwvc3ViPiwgeTxzdWI+aTxcL3N1Yj4gJmxlOyAxLDAwMCwwMDAsMDAwKSZuYnNwO1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWNkNWNcdWMxOGNcdWM3NTggXHVjODg1XHVjNzc0XHVjODcwXHVhYzAxXHVjNzU4IFx1ZDA2Y1x1YWUzMFx1Yjk3YyBcdWM4MTVcdWMyMThcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHVjMmRjXHVjNjI0LiBcdWIyZTgsIFx1Yzg4NVx1Yzc3NFx1Yzg3MFx1YWMwMVx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgMFx1Yzc3NCBcdWI0MjAgXHVjMjE4IFx1Yzc4OFx1Yzc0Y1x1YzVkMCBcdWM3MjBcdWM3NThcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTA0NTQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUaHJlZSBTcXVhcmVzIiwiZGVzY3JpcHRpb24iOiI8cD5BIHNxdWFyZSBpcyBjYWxsZWQgYXhpcy1wYXJhbGxlbCBpZiBpdHMgc2lkZXMgYXJlIHZlcnRpY2FsIG9yIGhvcml6b250YWwsIGFuZCB0d28gc3F1YXJlcyBhcmUgc2FpZCB0byBiZSBjb25ncnVlbnQgaWYgdGhlaXIgc2lkZSBsZW5ndGhzIGFyZSBlcXVhbC4gWW91IGFyZSBnaXZlbiBhIHNldCBQIG9mIG4gcG9pbnRzIGluIHRoZSBwbGFuZS4gQW55IHJlYWwgbnVtYmVyIHggJmdlOyAwIGlzIGNhbGxlZCAzU1Etc3VmZmljaWVudCBmb3IgUCBpZiB0aGVyZSBleGlzdCB0aHJlZSBjb25ncnVlbnQgYXhpcy1wYXJhbGxlbCBzcXVhcmVzIG9mIHNpZGUgbGVuZ3RoIHggc3VjaCB0aGF0IHRoZSB1bmlvbiBvZiB0aGUgdGhyZWUgc3F1YXJlcyBjb250YWlucyBhbGwgcG9pbnRzIGluIHRoZSBzZXQgUC4gSWYgYSBzcXVhcmUgaGFzIHNpZGUgbGVuZ3RoIHplcm8sIGl0IGlzIGRlZ2VuZXJhdGVkIHRvIGEgcG9pbnQsIHNvIHlvdSBjYW4gY29uc2lkZXIgYSBwb2ludCBpdHNlbGYgYXMgYSBzcXVhcmUgb2Ygc2lkZSBsZW5ndGggemVyby4gWW91ciBwcm9ncmFtIGlzIHRvIGZpbmQgdGhlIHNtYWxsZXN0IDNTUS1zdWZmaWNpZW50IG51bWJlciBmb3IgYSBnaXZlbiBpbnB1dCBzZXQgUCBvZiBwb2ludHMuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC8zc3ExLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE5MHB4OyB3aWR0aDoyMjFweFwiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+RmlndXJlIDEuIDExIHBvaW50cyBpbiB0aGUgcGxhbmU8XC9wPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIGxldCBQIGJlIHRoZSBzZXQgb2YgMTEgcG9pbnRzIGluIHRoZSBwbGFuZSBhcyBzaG93biBpbiBGaWd1cmUgMS4gVGhlbiwgb25lIGNhbiBmaW5kIHRocmVlIGNvbmdydWVudCBheGlzLXBhcmFsbGVsIHNxdWFyZXMgb2Ygc2lkZSBsZW5ndGggNSB3aG9zZSB1bmlvbiBjb250YWlucyBhbGwgdGhlc2UgMTEgcG9pbnRzIGluIHRoZSBzZXQgUCwgYXMgc2hvd24gaW4gRmlndXJlIDIoYSkuIFRoaXMgbWVhbnMgdGhhdCBudW1iZXIgNSBpcyAzU1Etc3VmZmljaWVudCBmb3IgdGhpcyBzZXQgUCBvZiAxMSBwb2ludHMuIE5vdGljZSB0aGF0IHBvaW50cyBvbiB0aGUgYm91bmRhcnkgb2YgYSBzcXVhcmUgYXJlIGNvbnNpZGVyZWQgdG8gYmUgY29udGFpbmVkIGluIHRoZSBzcXVhcmUuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC8zc3EyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE5NnB4OyB3aWR0aDo0OTNweFwiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+RmlndXJlIDIuIFR3byBudW1iZXJzIDUgYW5kIDQgYXJlIDNTUS1zdWZmaWNpZW50PFwvcD5cclxuXHJcbjxwPllvdSBjYW4gZmluZCBhbiBldmVuIHNtYWxsZXIgM1NRLXN1ZmZpY2llbnQgbnVtYmVyIGZvciB0aGlzIGNhc2U7IHRoZXJlIGV4aXN0IHRocmVlIGF4aXMtcGFyYWxsZWwgc3F1YXJlcyBvZiBzaWRlIGxlbmd0aCA0IHdob3NlIHVuaW9uIGNvbnRhaW5zIGFsbCB0aGUgMTEgcG9pbnRzIGFzIGlsbHVzdHJhdGVkIGluIEZpZ3VyZSAyKGIpLiBNb3JlIGVmZm9ydCB0byBmaW5kIGEgZnVydGhlciBzbWFsbGVyIDNTUS1zdWZmaWNpZW50IG51bWJlciB3aWxsIGJlIGhvd2V2ZXIgd29ydGhsZXNzIGJlY2F1c2UgbnVtYmVyIDQgaXMgaW4gZmFjdCB0aGUgc21hbGxlc3QgM1NRLXN1ZmZpY2llbnQgbnVtYmVyIGZvciB0aGlzIHNldCBQLiBUaGVyZWZvcmUsIGlmIHRoZXNlIDExIHBvaW50cyBvZiBGaWd1cmUgMSBhcmUgZ2l2ZW4gYXMgaW5wdXQgb2YgeW91ciBwcm9ncmFtLCB0aGVuIHlvdXIgcHJvZ3JhbSBtdXN0IG91dHB1dCA0IGFzIHRoZSBhbnN3ZXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgY29uc2lzdHMgb2YgVCB0ZXN0IGNhc2VzLiBUaGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVCBpcyBnaXZlbiBpbiB0aGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQuIEVhY2ggdGVzdCBjYXNlIHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIGFuIGludGVnZXIsIG4gKDEgJmxlOyBuICZsZTsgMTAwLDAwMCksIHdoZXJlIG4gaXMgdGhlIG51bWJlciBvZiBwb2ludHMgaW4gdGhlIGRhdGEgc2V0IFAuIEluIHRoZSBmb2xsb3dpbmcgbiBsaW5lcywgZWFjaCBvZiB0aGUgbiBwb2ludHMgaW4gUCBpcyBnaXZlbiBsaW5lIGJ5IGxpbmUuIEVhY2ggcG9pbnQgaXMgcmVwcmVzZW50ZWQgYnkgdHdvIG51bWJlcnMgc2VwYXJhdGVkIGJ5IGEgc2luZ2xlIHNwYWNlLCB3aGljaCBhcmUgdGhlIHgtY29vcmRpbmF0ZSBhbmQgdGhlIHktY29vcmRpbmF0ZSBvZiB0aGUgcG9pbnQsIHJlc3BlY3RpdmVseS4gRWFjaCBjb29yZGluYXRlIGlzIGdpdmVuIGFzIGFuIGludGVnZXIgYmV0d2VlbiAmbWludXM7MSwwMDAsMDAwLDAwMCBhbmQgMSwwMDAsMDAwLDAwMCwgaW5jbHVzaXZlbHkuIE5vdGUgdGhhdCB0aGVyZSBtYXkgYmUgdHdvIG9yIG1vcmUgcG9pbnRzIGhhdmluZyB0aGUgc2FtZSBjb29yZGluYXRlcyBpbiB0aGUgaW5wdXQgZGF0YSBzZXQgUC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBQcmludCBleGFjdGx5IG9uZSBsaW5lIGZvciBlYWNoIHRlc3QgY2FzZS4gVGhlIGxpbmUgc2hvdWxkIGNvbnRhaW4gYW4gaW50ZWdlciByZXByZXNlbnRpbmcgdGhlIHNtYWxsZXN0IDNTUS1zdWZmaWNpZW50IGludGVnZXIgZm9yIGEgZ2l2ZW4gaW5wdXQgc2V0IFAgb2YgcG9pbnRzLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Asia > Korea > Asia Regional - Daejeon 2014 I번