시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 128 MB 18 8 5 33.333%

문제

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

창고에 보관되는 모든 물건에는 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+XHJcblxyXG48cD5cdWI5YzhcdWM5YzBcdWI5YzkgcFx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjNjXHVhYzc0XHVjNzU4IFx1YzcwNFx1Y2U1OCAocHhpLCBweWkpXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKC0xMCwwMDAgJmxlOyBweGksIHB5aSAmbGU7IDEwLDAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YWMwMSBcdWJiM2NcdWFjNzRcdWM3NDQgXHVhYzEwXHVjOWMwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMTNjXHVjMTFjXHVjNzU4IFx1YWMxY1x1YzIxOFx1YzY0MCBcdWM3MDRcdWNlNThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QsIFx1YzEzY1x1YzExY1x1YWMwMCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHViNzdjXHViYTc0LCB4XHVjODhjXHVkNDVjXHVhYzAwIFx1Yzk5ZFx1YWMwMFx1ZDU1OFx1YjI5NCBcdWMyMWNcdWM3M2NcdWI4NWMsIHhcdWM4OGNcdWQ0NWNcdWFjMDAgXHVhYzE5XHVjNzNjXHViYTc0IHlcdWM4OGNcdWQ0NWNcdWFjMDAgXHVjOTlkXHVhYzAwXHVkNTU4XHViMjk0IFx1YzIxY1x1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvcmZpZC5wbmdcIiBzdHlsZT1cImhlaWdodDoyMzRweDsgd2lkdGg6NDM0cHhcIiBcLz48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjM2NTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUcmFja2luZyBSRklEcyIsImRlc2NyaXB0aW9uIjoiPHA+SmVyb2VuIG9wZXJhdGVzIGEgd2FyZWhvdXNlIHN0b3JhZ2UgZmFjaWxpdHkgZm9yIHRoZSBOb3J0aCBXZXN0ZXJuIEVsZWN0cmljYWwgUmVzb3VyY2UgQ29tcGFueSAoTldFUkMpLiBXaGVuIGEgY3VzdG9tZXIgcGxhY2VzIGFuIG9yZGVyIHdpdGggTldFUkMsIHRoaXMgb3JkZXIgaXMgY29udmV5ZWQgdG8gdGhlIHdhcmVob3VzZS4gSmVyb2VuJnJzcXVvO3MgdGFzayBpcyB0byB0aGVuIFx1ZmIwMW5kIHRoZSBwcm9kdWN0cyBvcmRlcmVkLCBwYWNrIHRoZW0gaW50byBhIGJveCwgYW5kIHNoaXAgdGhlbSB0byB0aGUgY3VzdG9tZXIuPFwvcD5cclxuXHJcbjxwPk5XRVJDIGhhcyBhbiB1bnVzdWFsIHdhcmVob3VzZSBwb2xpY3k6IHRoZSBwcm9kdWN0cyBhcmUgbm90IGFycmFuZ2VkIGluIGFueSBwYXJ0aWN1bGFyIG9yZGVyLCBhbmQgYXJlIHN0cmV3biBhbGwgb3ZlciB0aGUgcGxhY2UuIEhvd2V2ZXIsIGl0IGlzIHBvc3NpYmxlIGZvciBKZXJvZW4gdG8gZG8gaGlzIGpvYiBiZWNhdXNlIGVhY2ggcHJvZHVjdCBpcyB0cmFja2VkIHVzaW5nIFJGSUQgdGVjaG5vbG9neS4gU3BlY2lcdWZiMDFjYWxseSwgZWFjaCBwcm9kdWN0IGlzIGFzc2lnbmVkIGEgd2lyZWxlc3MgUkZJRCBjaGlwIGFzIHNvb24gYXMgaXQgZW50ZXJzIHRoZSB3YXJlaG91c2UsIGFuZCBzZW5zb3JzIGxvY2F0ZWQgb24gdGhlIHdhcmVob3VzZSBjZWlsaW5nIGFyZSB1c2VkIHRvIGF1dG9tYXRpY2FsbHkgdHJhY2sgdGhlIHByb2R1Y3RzLjxcL3A+XHJcblxyXG48cD5CeSBkZWZhdWx0LCBlYWNoIHNlbnNvciBoYXMgYSByYW5nZSBvZiByIHVuaXRzICZuZGFzaDsgdGhhdCBpcywgaXQgY2FuIHJlYWQgYW55IFJGSUQgY2hpcCB0aGF0IGlzIGxvY2F0ZWQgYXQgbW9zdCByIHVuaXRzIGZyb20gaXQgaW4gYSBzdHJhaWdodCBsaW5lLiBIb3dldmVyLCBpZiB0aGUgbGluZSBzZWdtZW50IGJldHdlZW4gYSBzZW5zb3IgYW5kIGEgcHJvZHVjdCBpbnRlcnNlY3RzIHdpdGggb3IgdG91Y2hlcyB4IHdhbGxzLCB0aGUgcmFuZ2Ugb2YgdGhlIHNlbnNvciBpcyByZWR1Y2VkIGJ5IHggdW5pdHMgaW4gdGhhdCBkaXJlY3Rpb24uIEZ1cnRoZXJtb3JlLCB0aGUgc2Vuc29ycyBtYXkgZmFpbCB0byByZWFkIGFuIFJGSUQgY2hpcCBkdWUgdG8gaW50ZXJmZXJlbmNlIGZyb20gb3RoZXIgc2Vuc29ycywgc28gdGhlIGRpc3RhbmNlIGJldHdlZW4gYW55IHBhaXIgb2Ygc2Vuc29ycyBpbiB0aGUgd2FyZWhvdXNlIGlzIGd1YXJhbnRlZWQgdG8gYmUgYXQgbGVhc3QgciB1bml0cy4gWW91IG1heSBmdXJ0aGVyIGFzc3VtZSB0aGF0IG5vIHNlbnNvciBvciBwcm9kdWN0IGlzIHBsYWNlZCBvbiBhIHdhbGwuPFwvcD5cclxuXHJcbjxwPkplcm9lbiBub3cgd2FudHMgdG8gZGV0ZXJtaW5lLCBmb3IgZWFjaCBwcm9kdWN0LCB3aGljaCBzZW5zb3JzIGNhbiByZWFkIGl0cyBSRklEIGNoaXAuIENhbiB5b3UgaGVscCBoaW0/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5PbiB0aGUgXHVmYjAxcnN0IGxpbmUgb25lIHBvc2l0aXZlIGludGVnZXI6IHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcywgYXQgbW9zdCAxMDAuIEFmdGVyIHRoYXQgcGVyIHRlc3QgY2FzZTo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5vbmUgbGluZSB3aXRoIGZvdXIgaW50ZWdlcnMgcyAoMSAmbGU7IHMgJmxlOyAyNTAgMDAwKSwgciAoMSAmbGU7IHIgJmxlOyAyMCksIHcgKDAgJmxlOyB3ICZsZTsgMTApIGFuZCBwKDEgJmxlOyBwICZsZTsgMTAgMDAwKSB3aGVyZSBzIHJlcHJlc2VudHMgdGhlIG51bWJlciBvZiBzZW5zb3JzLCByIHRoZSByYW5nZSBvZiBlYWNoIHNlbnNvciwgdyB0aGUgbnVtYmVyIG9mIHdhbGxzIGFuZCBwIHRoZSBudW1iZXIgb2YgcHJvZHVjdHMuPFwvbGk+XHJcblx0PGxpPnMgbGluZXMgY29udGFpbmluZyB0d28gaW50ZWdlcnMgeGkgYW5kIHlpICgtMTAgMDAwICZsZTsgeGksIHlpICZsZTsgMTAgMDAwKS4gRWFjaCBzdWNoIGxpbmUgcmVwcmVzZW50cyBhIHNlbnNvciBhdCBsb2NhdGlvbiAoeGksIHlpKS4gVGhlIGRpc3RhbmNlIGJldHdlZW4gYW55IHBhaXIgb2Ygc2Vuc29ycyBpcyBndWFyYW50ZWVkIHRvIGJlIGF0IGxlYXN0IHIgdW5pdHMuXHUwMDBmPFwvbGk+XHJcblx0PGxpPncgbGluZXMgY29udGFpbmluZyBmb3VyIGludGVnZXJzIGJ4aSwgYnlpLCBleGkgYW5kIGV5aSAoLTEwIDAwMCAmbGU7IGJ4aSwgYnlpLCBleGksIGV5aSAmbGU7IDEwIDAwMCkuIEVhY2ggc3VjaCBsaW5lIHJlcHJlc2VudHMgYSB3YWxsLCB3aGljaCBzaG91bGQgYmUgY29uc2lkZXJlZCBhcyBzdHJhaWdodCBsaW5lIHNlZ21lbnQgZnJvbSAoYnhpLCBieWkpIHRvIChleGksIGV5aSkuIFRoZSBsZW5ndGggb2YgdGhpcyBsaW5lIHNlZ21lbnQgd2lsbCBiZSBwb3NpdGl2ZS48XC9saT5cclxuXHQ8bGk+cCBsaW5lcywgZWFjaCBjb250YWluaW5nIHR3byBpbnRlZ2VycyBweGkgYW5kIHB5aSAoLTEwIDAwMCAmbGU7IHB4aSwgcHlpICZsZTsgMTAgMDAwKS4gRWFjaCBzdWNoIGxpbmUgcmVwcmVzZW50cyBhIHByb2R1Y3QgYXQgbG9jYXRpb24gKHB4aSwgcHlpKS48XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlBlciB0ZXN0IGNhc2U6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+cCBsaW5lcywgZWFjaCByZXByZXNlbnRpbmcgYSBwcm9kdWN0IGluIHRoZSBvcmRlciB0aGV5IGFwcGVhciBpbiB0aGUgaW5wdXQuIEVhY2ggbGluZSBzaG91bGQgY29udGFpbiBhbiBpbnRlZ2VydCwgdGhlIG51bWJlciBvZiBzZW5zb3JzIHRoYXQgY2FuIHRyYWNrIHRoZSBwcm9kdWN0OyB0aGlzIGludGVnZXIgc2hvdWxkIHRoZW4gYmUgZm9sbG93ZWQgYnkgYSBsaXN0IG9mIHQgb3JkZXJlZCBwYWlycyByZXByZXNlbnRpbmcgdGhlIGNvcnJlc3BvbmRpbmcgc2Vuc29yIGxvY2F0aW9ucy4gSWYgdGhlcmUgYXJlIG11bHRpcGxlIHNlbnNvcnMsIHRoZXkgc2hvdWxkIGJlIHNvcnRlZCBpbiBpbmNyZWFzaW5nIG9yZGVyIGJ5IHgtY29vcmRpbmF0ZS4gSWYgbXVsdGlwbGUgc2Vuc29ycyBoYXZlIHRoZSBzYW1lIHgtY29vcmRpbmF0ZSwgdGhleSBzaG91bGQgYmUgc29ydGVkIGluIGluY3JlYXNpbmcgb3JkZXIgYnkgeS1jb29yZGluYXRlLjxcL2xpPlxyXG48XC91bD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

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

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