시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 128 MB 19 9 6 37.500%

문제

선영이는 창고를 하나 운영하고 있다. 고객이 선영이에게 물건을 주문을 했을 때, 선영이는 물건을 창고에서 찾아서 박스에 포장해 택배로 보낸다.

창고에 보관되는 모든 물건에는 RFID 칩이 하나씩 붙어져 있다. 또, 창고의 천장에는 물건의 위치를 추적하기 위한 센서가 붙여져 있다.

각 센서의 범위는 r이다. 즉, 센서와의 일직선 거리가 많아야 r인 칩의 위치를 알 수 있다는 뜻이다. 하지만, 센서와 물건 사이의 일직선이 벽과 교차하거나 접하는 경우에는 교차하거나 접한 벽의 개수만큼 범위가 줄어든다. 또, 센서가 너무 가까이 있으면 간섭을 일으킬 수 있기 때문에, 모든 센서들 사이의 거리는 적어도 r이다. 센서나 물건이 벽에 위치한 경우는 없다.

각 물건에 대해서, 그 물건의 RFID 칩을 읽을 수 있는 센서를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 100개를 넘지 않는다.

각 테스트 케이스의 첫째 줄에는 센서의 수 s, 센서의 범위 r, 벽의 수 w, 물건의 수 p가 주어진다. (1 ≤ s ≤ 250,000, 1 ≤ r ≤ 20, 0 ≤ w ≤ 10, 1 ≤ p ≤ 10,000)

다음 s개 줄에는 센서의 위치 (xi, yi)가 주어진다. 각 센서 간의 거리는 적어도 r이다. (-10,000 ≤ xi, yi ≤ 10,000)

다음 w개 줄에는 네 정수 bxi, byi, exi, eyi가 주어진다. (-10,000 ≤ bxi, byi, exi, eyi ≤ 10,000) 벽은 (bxi, byi)와 (exi, eyi)를 잇는 선분이고, 선분의 길이는 양수이다.

마지막 p개 줄에는 물건의 위치 (pxi, pyi)가 주어진다. (-10,000 ≤ pxi, pyi ≤ 10,000)

출력

각 테스트 케이스에 대해서, 각 물건을 감지할 수 있는 센서의 개수와 위치를 출력한다. 만약, 센서가 여러 개라면, x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순으로 출력한다.

예제 입력 1

1
4 3 4 7
0 0
-1 3
2 3
11 5
-4 -1 5 -1
3 4 6 1
11 4 11 3
12 5 12 8
1 1
0 -2
4 4
11 2
13 5
13 7
14 5

예제 출력 1

3 (-1,3) (0,0) (2,3)
1 (0,0)
0
0
1 (11,5)
0
0

힌트

W3sicHJvYmxlbV9pZCI6IjM2NTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJSRklEIFx1Y2Q5NFx1YzgwMSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMTIwXHVjNjAxXHVjNzc0XHViMjk0IFx1Y2MzZFx1YWNlMFx1Yjk3YyBcdWQ1NThcdWIwOTggXHVjNmI0XHVjNjAxXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVhY2UwXHVhYzFkXHVjNzc0IFx1YzEyMFx1YzYwMVx1Yzc3NFx1YzVkMFx1YWM4YyBcdWJiM2NcdWFjNzRcdWM3NDQgXHVjOGZjXHViYjM4XHVjNzQ0IFx1ZDU4OFx1Yzc0NCBcdWI1NGMsIFx1YzEyMFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWJiM2NcdWFjNzRcdWM3NDQgXHVjYzNkXHVhY2UwXHVjNWQwXHVjMTFjIFx1Y2MzZVx1YzU0NFx1YzExYyBcdWJjMTVcdWMyYTRcdWM1ZDAgXHVkM2VjXHVjN2E1XHVkNTc0IFx1ZDBkZFx1YmMzMFx1Yjg1YyBcdWJjZjRcdWIwYjhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2MzZFx1YWNlMFx1YzVkMCBcdWJjZjRcdWFkMDBcdWI0MThcdWIyOTQgXHViYWE4XHViNGUwIFx1YmIzY1x1YWM3NFx1YzVkMFx1YjI5NCBSRklEIFx1Y2U2OVx1Yzc3NCBcdWQ1NThcdWIwOThcdWM1MjkgXHViZDk5XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHViNjEwLCBcdWNjM2RcdWFjZTBcdWM3NTggXHVjYzljXHVjN2E1XHVjNWQwXHViMjk0IFx1YmIzY1x1YWM3NFx1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHVjZDk0XHVjODAxXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU1YyBcdWMxM2NcdWMxMWNcdWFjMDAgXHViZDk5XHVjNWVjXHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YzEzY1x1YzExY1x1Yzc1OCBcdWJjOTRcdWM3MDRcdWIyOTQgclx1Yzc3NFx1YjJlNC4gXHVjOTg5LCBcdWMxM2NcdWMxMWNcdWM2NDBcdWM3NTggXHVjNzdjXHVjOWMxXHVjMTIwIFx1YWM3MFx1YjlhY1x1YWMwMCBcdWI5Y2VcdWM1NDRcdWM1N2Mgclx1Yzc3OCBcdWNlNjlcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YzU0YyBcdWMyMTggXHVjNzg4XHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWMxM2NcdWMxMWNcdWM2NDAgXHViYjNjXHVhYzc0IFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWM3N2NcdWM5YzFcdWMxMjBcdWM3NzQgXHViY2JkXHVhY2ZjIFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YWM3MFx1YjA5OCBcdWM4MTFcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YWM3MFx1YjA5OCBcdWM4MTFcdWQ1NWMmbmJzcDtcdWJjYmRcdWM3NTggXHVhYzFjXHVjMjE4XHViOWNjXHVkMDdjIFx1YmM5NFx1YzcwNFx1YWMwMCBcdWM5MDRcdWM1YjRcdWI0ZTBcdWIyZTQuIFx1YjYxMCwgXHVjMTNjXHVjMTFjXHVhYzAwIFx1YjEwOFx1YmIzNCBcdWFjMDBcdWFlNGNcdWM3NzQgXHVjNzg4XHVjNzNjXHViYTc0IFx1YWMwNFx1YzEyZFx1Yzc0NCBcdWM3N2NcdWM3M2NcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YmFhOFx1YjRlMCBcdWMxM2NcdWMxMWNcdWI0ZTQgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWM3MFx1YjlhY1x1YjI5NCBcdWM4MDFcdWM1YjRcdWIzYzQgclx1Yzc3NFx1YjJlNC4gXHVjMTNjXHVjMTFjXHViMDk4IFx1YmIzY1x1YWM3NFx1Yzc3NCBcdWJjYmRcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTVjIFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWJiM2NcdWFjNzRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWFkZjggXHViYjNjXHVhYzc0XHVjNzU4IFJGSUQgXHVjZTY5XHVjNzQ0IFx1Yzc3ZFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzEzY1x1YzExY1x1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IDEwMFx1YWMxY1x1Yjk3YyBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzEzY1x1YzExY1x1Yzc1OCBcdWMyMTggcywgXHVjMTNjXHVjMTFjXHVjNzU4IFx1YmM5NFx1YzcwNCByLCBcdWJjYmRcdWM3NTggXHVjMjE4IHcsIFx1YmIzY1x1YWM3NFx1Yzc1OCBcdWMyMTggcFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgcyAmbGU7IDI1MCwwMDAsIDEgJmxlOyByICZsZTsgMjAsIDAgJmxlOyB3ICZsZTsgMTAsIDEgJmxlOyBwICZsZTsgMTAsMDAwKTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgc1x1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMTNjXHVjMTFjXHVjNzU4IFx1YzcwNFx1Y2U1OCAoeGksIHlpKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWMxM2NcdWMxMWMgXHVhYzA0XHVjNzU4IFx1YWM3MFx1YjlhY1x1YjI5NCBcdWM4MDFcdWM1YjRcdWIzYzQgclx1Yzc3NFx1YjJlNC4gKC0xMCwwMDAgJmxlOyB4aSwgeWkgJmxlOyAxMCwwMDApPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyB3XHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWIxMjQgXHVjODE1XHVjMjE4IGJ4aSwgYnlpLCBleGksIGV5aVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgtMTAsMDAwICZsZTsgYnhpLCBieWksIGV4aSwgZXlpICZsZTsgMTAsMDAwKSBcdWJjYmRcdWM3NDAgKGJ4aSwgYnlpKVx1YzY0MCAoZXhpLCBleWkpXHViOTdjIFx1Yzc4N1x1YjI5NCBcdWMxMjBcdWJkODRcdWM3NzRcdWFjZTAsIFx1YzEyMFx1YmQ4NFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgXHVjNTkxXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWM5YzBcdWI5YzkgcFx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjNjXHVhYzc0XHVjNzU4IFx1YzcwNFx1Y2U1OCAocHhpLCBweWkpXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKC0xMCwwMDAgJmxlOyBweGksIHB5aSAmbGU7IDEwLDAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YWMwMSBcdWJiM2NcdWFjNzRcdWM3NDQgXHVhYzEwXHVjOWMwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMTNjXHVjMTFjXHVjNzU4IFx1YWMxY1x1YzIxOFx1YzY0MCBcdWM3MDRcdWNlNThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QsIFx1YzEzY1x1YzExY1x1YWMwMCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHViNzdjXHViYTc0LCB4XHVjODhjXHVkNDVjXHVhYzAwIFx1Yzk5ZFx1YWMwMFx1ZDU1OFx1YjI5NCBcdWMyMWNcdWM3M2NcdWI4NWMsIHhcdWM4OGNcdWQ0NWNcdWFjMDAgXHVhYzE5XHVjNzNjXHViYTc0IHlcdWM4OGNcdWQ0NWNcdWFjMDAgXHVjOTlkXHVhYzAwXHVkNTU4XHViMjk0IFx1YzIxY1x1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvcmZpZC5wbmdcIiBzdHlsZT1cImhlaWdodDoyMzRweDsgd2lkdGg6NDM0cHhcIiBcLz48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMzY1OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRyYWNraW5nIFJGSURzIiwiZGVzY3JpcHRpb24iOiI8cD5KZXJvZW4gb3BlcmF0ZXMgYSB3YXJlaG91c2Ugc3RvcmFnZSBmYWNpbGl0eSBmb3IgdGhlIE5vcnRoIFdlc3Rlcm4gRWxlY3RyaWNhbCBSZXNvdXJjZSBDb21wYW55IChOV0VSQykuIFdoZW4gYSBjdXN0b21lciBwbGFjZXMgYW4gb3JkZXIgd2l0aCBOV0VSQywgdGhpcyBvcmRlciBpcyBjb252ZXllZCB0byB0aGUgd2FyZWhvdXNlLiBKZXJvZW4mcnNxdW87cyB0YXNrIGlzIHRvIHRoZW4gXHVmYjAxbmQgdGhlIHByb2R1Y3RzIG9yZGVyZWQsIHBhY2sgdGhlbSBpbnRvIGEgYm94LCBhbmQgc2hpcCB0aGVtIHRvIHRoZSBjdXN0b21lci48XC9wPlxyXG5cclxuPHA+TldFUkMgaGFzIGFuIHVudXN1YWwgd2FyZWhvdXNlIHBvbGljeTogdGhlIHByb2R1Y3RzIGFyZSBub3QgYXJyYW5nZWQgaW4gYW55IHBhcnRpY3VsYXIgb3JkZXIsIGFuZCBhcmUgc3RyZXduIGFsbCBvdmVyIHRoZSBwbGFjZS4gSG93ZXZlciwgaXQgaXMgcG9zc2libGUgZm9yIEplcm9lbiB0byBkbyBoaXMgam9iIGJlY2F1c2UgZWFjaCBwcm9kdWN0IGlzIHRyYWNrZWQgdXNpbmcgUkZJRCB0ZWNobm9sb2d5LiBTcGVjaVx1ZmIwMWNhbGx5LCBlYWNoIHByb2R1Y3QgaXMgYXNzaWduZWQgYSB3aXJlbGVzcyBSRklEIGNoaXAgYXMgc29vbiBhcyBpdCBlbnRlcnMgdGhlIHdhcmVob3VzZSwgYW5kIHNlbnNvcnMgbG9jYXRlZCBvbiB0aGUgd2FyZWhvdXNlIGNlaWxpbmcgYXJlIHVzZWQgdG8gYXV0b21hdGljYWxseSB0cmFjayB0aGUgcHJvZHVjdHMuPFwvcD5cclxuXHJcbjxwPkJ5IGRlZmF1bHQsIGVhY2ggc2Vuc29yIGhhcyBhIHJhbmdlIG9mIHIgdW5pdHMgJm5kYXNoOyB0aGF0IGlzLCBpdCBjYW4gcmVhZCBhbnkgUkZJRCBjaGlwIHRoYXQgaXMgbG9jYXRlZCBhdCBtb3N0IHIgdW5pdHMgZnJvbSBpdCBpbiBhIHN0cmFpZ2h0IGxpbmUuIEhvd2V2ZXIsIGlmIHRoZSBsaW5lIHNlZ21lbnQgYmV0d2VlbiBhIHNlbnNvciBhbmQgYSBwcm9kdWN0IGludGVyc2VjdHMgd2l0aCBvciB0b3VjaGVzIHggd2FsbHMsIHRoZSByYW5nZSBvZiB0aGUgc2Vuc29yIGlzIHJlZHVjZWQgYnkgeCB1bml0cyBpbiB0aGF0IGRpcmVjdGlvbi4gRnVydGhlcm1vcmUsIHRoZSBzZW5zb3JzIG1heSBmYWlsIHRvIHJlYWQgYW4gUkZJRCBjaGlwIGR1ZSB0byBpbnRlcmZlcmVuY2UgZnJvbSBvdGhlciBzZW5zb3JzLCBzbyB0aGUgZGlzdGFuY2UgYmV0d2VlbiBhbnkgcGFpciBvZiBzZW5zb3JzIGluIHRoZSB3YXJlaG91c2UgaXMgZ3VhcmFudGVlZCB0byBiZSBhdCBsZWFzdCByIHVuaXRzLiBZb3UgbWF5IGZ1cnRoZXIgYXNzdW1lIHRoYXQgbm8gc2Vuc29yIG9yIHByb2R1Y3QgaXMgcGxhY2VkIG9uIGEgd2FsbC48XC9wPlxyXG5cclxuPHA+SmVyb2VuIG5vdyB3YW50cyB0byBkZXRlcm1pbmUsIGZvciBlYWNoIHByb2R1Y3QsIHdoaWNoIHNlbnNvcnMgY2FuIHJlYWQgaXRzIFJGSUQgY2hpcC4gQ2FuIHlvdSBoZWxwIGhpbT88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPk9uIHRoZSBcdWZiMDFyc3QgbGluZSBvbmUgcG9zaXRpdmUgaW50ZWdlcjogdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLCBhdCBtb3N0IDEwMC4gQWZ0ZXIgdGhhdCBwZXIgdGVzdCBjYXNlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPm9uZSBsaW5lIHdpdGggZm91ciBpbnRlZ2VycyBzICgxICZsZTsgcyAmbGU7IDI1MCAwMDApLCByICgxICZsZTsgciAmbGU7IDIwKSwgdyAoMCAmbGU7IHcgJmxlOyAxMCkgYW5kIHAoMSAmbGU7IHAgJmxlOyAxMCAwMDApIHdoZXJlIHMgcmVwcmVzZW50cyB0aGUgbnVtYmVyIG9mIHNlbnNvcnMsIHIgdGhlIHJhbmdlIG9mIGVhY2ggc2Vuc29yLCB3IHRoZSBudW1iZXIgb2Ygd2FsbHMgYW5kIHAgdGhlIG51bWJlciBvZiBwcm9kdWN0cy48XC9saT5cclxuXHQ8bGk+cyBsaW5lcyBjb250YWluaW5nIHR3byBpbnRlZ2VycyB4aSBhbmQgeWkgKC0xMCAwMDAgJmxlOyB4aSwgeWkgJmxlOyAxMCAwMDApLiBFYWNoIHN1Y2ggbGluZSByZXByZXNlbnRzIGEgc2Vuc29yIGF0IGxvY2F0aW9uICh4aSwgeWkpLiBUaGUgZGlzdGFuY2UgYmV0d2VlbiBhbnkgcGFpciBvZiBzZW5zb3JzIGlzIGd1YXJhbnRlZWQgdG8gYmUgYXQgbGVhc3QgciB1bml0cy5cdTAwMGY8XC9saT5cclxuXHQ8bGk+dyBsaW5lcyBjb250YWluaW5nIGZvdXIgaW50ZWdlcnMgYnhpLCBieWksIGV4aSBhbmQgZXlpICgtMTAgMDAwICZsZTsgYnhpLCBieWksIGV4aSwgZXlpICZsZTsgMTAgMDAwKS4gRWFjaCBzdWNoIGxpbmUgcmVwcmVzZW50cyBhIHdhbGwsIHdoaWNoIHNob3VsZCBiZSBjb25zaWRlcmVkIGFzIHN0cmFpZ2h0IGxpbmUgc2VnbWVudCBmcm9tIChieGksIGJ5aSkgdG8gKGV4aSwgZXlpKS4gVGhlIGxlbmd0aCBvZiB0aGlzIGxpbmUgc2VnbWVudCB3aWxsIGJlIHBvc2l0aXZlLjxcL2xpPlxyXG5cdDxsaT5wIGxpbmVzLCBlYWNoIGNvbnRhaW5pbmcgdHdvIGludGVnZXJzIHB4aSBhbmQgcHlpICgtMTAgMDAwICZsZTsgcHhpLCBweWkgJmxlOyAxMCAwMDApLiBFYWNoIHN1Y2ggbGluZSByZXByZXNlbnRzIGEgcHJvZHVjdCBhdCBsb2NhdGlvbiAocHhpLCBweWkpLjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+UGVyIHRlc3QgY2FzZTo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5wIGxpbmVzLCBlYWNoIHJlcHJlc2VudGluZyBhIHByb2R1Y3QgaW4gdGhlIG9yZGVyIHRoZXkgYXBwZWFyIGluIHRoZSBpbnB1dC4gRWFjaCBsaW5lIHNob3VsZCBjb250YWluIGFuIGludGVnZXJ0LCB0aGUgbnVtYmVyIG9mIHNlbnNvcnMgdGhhdCBjYW4gdHJhY2sgdGhlIHByb2R1Y3Q7IHRoaXMgaW50ZWdlciBzaG91bGQgdGhlbiBiZSBmb2xsb3dlZCBieSBhIGxpc3Qgb2YgdCBvcmRlcmVkIHBhaXJzIHJlcHJlc2VudGluZyB0aGUgY29ycmVzcG9uZGluZyBzZW5zb3IgbG9jYXRpb25zLiBJZiB0aGVyZSBhcmUgbXVsdGlwbGUgc2Vuc29ycywgdGhleSBzaG91bGQgYmUgc29ydGVkIGluIGluY3JlYXNpbmcgb3JkZXIgYnkgeC1jb29yZGluYXRlLiBJZiBtdWx0aXBsZSBzZW5zb3JzIGhhdmUgdGhlIHNhbWUgeC1jb29yZGluYXRlLCB0aGV5IHNob3VsZCBiZSBzb3J0ZWQgaW4gaW5jcmVhc2luZyBvcmRlciBieSB5LWNvb3JkaW5hdGUuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2011 I번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: mitslll