시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB131452965.909%

문제

축구 토너먼트에는 총 n개 팀이 참가한다. 첫 번째 라운드에서 총 n/2개의 경기가 열리게 된다. 매 라운드가 끝난 다음에, 승리한 팀은 다음 라운드에 진출한다. 두 번째 라운드에는 총 n/4개의 경기가 열리게 된다. 마지막에는 두 팀이 결승전에 올라오게 된다. 결승전의 승자는 토너먼트의 승자가 된다.

선영이는 한 축구 팀의 구단주이다. 이 팀은 세계에서 가장 축구를 잘하는 팀은 아니지만, 꽤 잘하는 팀이다. 선영이네 축구팀은 토너먼트에 참가한 팀중 적어도 절반은 쉽게 이길 수 있다. 또, 선영이네 팀이 이기지 못하는 모든 팀 t에 대해서, 그 팀을 이길 수 있으면서 선영이네 팀에게 지는 팀 t'가 항상 존재한다.

선영이네 팀이 토너먼트에 우승할 수 있게 토너먼트 스케줄을 작성하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다.

각 테스트 케이스의 첫째 줄에는 토너먼트에 참가하는 팀의 수 n이 주어진다. (2 ≤ n ≤ 1024, n은 2의 제곱꼴) 팀은 1번부터 n번까지 번호가 매겨져 있으며, 선영이네 팀의 번호는 1이다.

다음 n개 줄에는 n자리 바이너리 스트링이 주어진다. j번째 줄의 k번째 숫자가 1인 경우에는 팀 j가 팀 k를 이길 수 있는 것이고, 다른 경우는 모두 0이다. (토너먼트 경기이기 때문에, 비기는 경우는 존재하지 않는다)

팀은 자기 자신과 경기를 할 수 없기 때문에, j번째 줄의 j번째 숫자는 항상 0이다. j와 k가 다른 경우에, j번째 줄의 k번째 숫자와 k번째 줄의 j번째 숫자는 다르다.

출력

각 테스트 케이스에 대해서, 선영이네 팀이 승리할 수 있는 토너먼트 스케줄 n-1개 줄을 출력한다.

첫 n/2개 줄은 토너먼트의 첫 번째 라운드, 다음 n/4개 줄은 두 번째 라운드, ... 마지막 줄은 결승전이다.

각 줄은 두 정수 x와 y로 이루어져 있어야 한다. 이 뜻은 팀 x와 팀 y가 경기를 한다는 뜻이다.

만약, 팀1이 우승할 수 있는 스케줄이 여러 가지인 경우 아무거나 출력한다.

예제 입력 1

4
0110
0011
0000
1010
8
00111010
10101111
00010010
01000101
00110010
10101011
00010000
10101010

예제 출력 1

1 3
2 4
1 2
1 5
3 7
4 8
2 6
1 3
4 2
1 4
W3sicHJvYmxlbV9pZCI6IjM2NDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQxYTBcdWIxMDhcdWJhM2NcdWQyYjggXHVjODcwXHVjNzkxIiwiZGVzY3JpcHRpb24iOiI8cD5cdWNkOTVcdWFkNmMgXHVkMWEwXHViMTA4XHViYTNjXHVkMmI4XHVjNWQwXHViMjk0IFx1Y2QxZCBuXHVhYzFjIFx1ZDMwMFx1Yzc3NCBcdWNjMzhcdWFjMDBcdWQ1NWNcdWIyZTQuIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViNzdjXHVjNmI0XHViNGRjXHVjNWQwXHVjMTFjIFx1Y2QxZCBuXC8yXHVhYzFjXHVjNzU4IFx1YWNiZFx1YWUzMFx1YWMwMCBcdWM1ZjRcdWI5YWNcdWFjOGMgXHViNDFjXHViMmU0LiBcdWI5ZTQgXHViNzdjXHVjNmI0XHViNGRjXHVhYzAwIFx1YjA1ZFx1YjA5YyBcdWIyZTRcdWM3NGNcdWM1ZDAsIFx1YzJiOVx1YjlhY1x1ZDU1YyBcdWQzMDBcdWM3NDAgXHViMmU0XHVjNzRjIFx1Yjc3Y1x1YzZiNFx1YjRkY1x1YzVkMCBcdWM5YzRcdWNkOWNcdWQ1NWNcdWIyZTQuIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHViNzdjXHVjNmI0XHViNGRjXHVjNWQwXHViMjk0IFx1Y2QxZCBuXC80XHVhYzFjXHVjNzU4IFx1YWNiZFx1YWUzMFx1YWMwMCBcdWM1ZjRcdWI5YWNcdWFjOGMgXHViNDFjXHViMmU0LiBcdWI5YzhcdWM5YzBcdWI5YzlcdWM1ZDBcdWIyOTQgXHViNDUwIFx1ZDMwMFx1Yzc3NCBcdWFjYjBcdWMyYjlcdWM4MDRcdWM1ZDAgXHVjNjJjXHViNzdjXHVjNjI0XHVhYzhjIFx1YjQxY1x1YjJlNC4gXHVhY2IwXHVjMmI5XHVjODA0XHVjNzU4IFx1YzJiOVx1Yzc5MFx1YjI5NCBcdWQxYTBcdWIxMDhcdWJhM2NcdWQyYjhcdWM3NTggXHVjMmI5XHVjNzkwXHVhYzAwIFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTIwXHVjNjAxXHVjNzc0XHViMjk0IFx1ZDU1YyBcdWNkOTVcdWFkNmMgXHVkMzAwXHVjNzU4IFx1YWQ2Y1x1YjJlOFx1YzhmY1x1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1ZDMwMFx1Yzc0MCBcdWMxMzhcdWFjYzRcdWM1ZDBcdWMxMWMgXHVhYzAwXHVjN2E1IFx1Y2Q5NVx1YWQ2Y1x1Yjk3YyBcdWM3OThcdWQ1NThcdWIyOTQgXHVkMzAwXHVjNzQwIFx1YzU0NFx1YjJjOFx1YzljMFx1YjljYywgXHVhZjY0IFx1Yzc5OFx1ZDU1OFx1YjI5NCBcdWQzMDBcdWM3NzRcdWIyZTQuIFx1YzEyMFx1YzYwMVx1Yzc3NFx1YjEyNCBcdWNkOTVcdWFkNmNcdWQzMDBcdWM3NDAgXHVkMWEwXHViMTA4XHViYTNjXHVkMmI4XHVjNWQwIFx1Y2MzOFx1YWMwMFx1ZDU1YyBcdWQzMDBcdWM5MTEgXHVjODAxXHVjNWI0XHViM2M0IFx1YzgwOFx1YmMxOFx1Yzc0MCBcdWMyN2RcdWFjOGMgXHVjNzc0XHVhZTM4IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjYxMCwgXHVjMTIwXHVjNjAxXHVjNzc0XHViMTI0IFx1ZDMwMFx1Yzc3NCBcdWM3NzRcdWFlMzBcdWM5YzAgXHViYWJiXHVkNTU4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWQzMDAgdFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YWRmOCBcdWQzMDBcdWM3NDQgXHVjNzc0XHVhZTM4IFx1YzIxOCBcdWM3ODhcdWM3M2NcdWJhNzRcdWMxMWMgXHVjMTIwXHVjNjAxXHVjNzc0XHViMTI0IFx1ZDMwMFx1YzVkMFx1YWM4YyBcdWM5YzBcdWIyOTQgXHVkMzAwIHQmIzM5O1x1YWMwMCBcdWQ1NmRcdWMwYzEgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxMjBcdWM2MDFcdWM3NzRcdWIxMjQgXHVkMzAwXHVjNzc0IFx1ZDFhMFx1YjEwOFx1YmEzY1x1ZDJiOFx1YzVkMCBcdWM2YjBcdWMyYjlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YWM4YyBcdWQxYTBcdWIxMDhcdWJhM2NcdWQyYjggXHVjMmE0XHVjZjAwXHVjOTA0XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDFhMFx1YjEwOFx1YmEzY1x1ZDJiOFx1YzVkMCBcdWNjMzhcdWFjMDBcdWQ1NThcdWIyOTQgXHVkMzAwXHVjNzU4IFx1YzIxOCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDIgJmxlOyBuICZsZTsgMTAyNCwgblx1Yzc0MCAyXHVjNzU4IFx1YzgxY1x1YWNmMVx1YWYzNCkgXHVkMzAwXHVjNzQwIDFcdWJjODhcdWJkODBcdWQxMzAgblx1YmM4OFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjMTIwXHVjNjAxXHVjNzc0XHViMTI0IFx1ZDMwMFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWIyOTQgMVx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIG5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IG5cdWM3OTBcdWI5YWMgXHViYzE0XHVjNzc0XHViMTA4XHViOWFjIFx1YzJhNFx1ZDJiOFx1YjljMVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIGpcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzU4IGtcdWJjODhcdWM5ZjggXHVjMjJiXHVjNzkwXHVhYzAwIDFcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1ZDMwMCBqXHVhYzAwIFx1ZDMwMCBrXHViOTdjIFx1Yzc3NFx1YWUzOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YWNlMCwgXHViMmU0XHViOTc4IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWJhYThcdWI0NTAgMFx1Yzc3NFx1YjJlNC4gKFx1ZDFhMFx1YjEwOFx1YmEzY1x1ZDJiOCBcdWFjYmRcdWFlMzBcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWJlNDRcdWFlMzBcdWIyOTQgXHVhY2JkXHVjNmIwXHViMjk0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQpPFwvcD5cclxuXHJcbjxwPlx1ZDMwMFx1Yzc0MCBcdWM3OTBcdWFlMzAgXHVjNzkwXHVjMmUwXHVhY2ZjIFx1YWNiZFx1YWUzMFx1Yjk3YyBcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIGpcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzU4IGpcdWJjODhcdWM5ZjggXHVjMjJiXHVjNzkwXHViMjk0IFx1ZDU2ZFx1YzBjMSAwXHVjNzc0XHViMmU0LiBqXHVjNjQwIGtcdWFjMDAgXHViMmU0XHViOTc4IFx1YWNiZFx1YzZiMFx1YzVkMCwgalx1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NTgga1x1YmM4OFx1YzlmOCBcdWMyMmJcdWM3OTBcdWM2NDAga1x1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NTggalx1YmM4OFx1YzlmOCBcdWMyMmJcdWM3OTBcdWIyOTQgXHViMmU0XHViOTc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjMTIwXHVjNjAxXHVjNzc0XHViMTI0IFx1ZDMwMFx1Yzc3NCBcdWMyYjlcdWI5YWNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWQxYTBcdWIxMDhcdWJhM2NcdWQyYjggXHVjMmE0XHVjZjAwXHVjOTA0IG4tMVx1YWMxYyBcdWM5MDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjYWIgblwvMlx1YWMxYyBcdWM5MDRcdWM3NDAgXHVkMWEwXHViMTA4XHViYTNjXHVkMmI4XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViNzdjXHVjNmI0XHViNGRjLCBcdWIyZTRcdWM3NGMgblwvNFx1YWMxYyBcdWM5MDRcdWM3NDAgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWI3N2NcdWM2YjRcdWI0ZGMsIC4uLiBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNzQwIFx1YWNiMFx1YzJiOVx1YzgwNFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YzkwNFx1Yzc0MCBcdWI0NTAgXHVjODE1XHVjMjE4IHhcdWM2NDAgeVx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YjczYlx1Yzc0MCBcdWQzMDAgeFx1YzY0MCBcdWQzMDAgeVx1YWMwMCBcdWFjYmRcdWFlMzBcdWI5N2MgXHVkNTVjXHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWNjXHVjNTdkLCBcdWQzMDAxXHVjNzc0IFx1YzZiMFx1YzJiOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzJhNFx1Y2YwMFx1YzkwNFx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwXHVjNzc4IFx1YWNiZFx1YzZiMCBcdWM1NDRcdWJiMzRcdWFjNzBcdWIwOTggXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjM2NDUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJGb3VsIFBsYXkiLCJkZXNjcmlwdGlvbiI6IjxwPkEgRXVyb3BlYW4gc29jY2VyIHRvdXJuYW1lbnQgaGFzIG4gcGFydGljaXBhdGluZyB0ZWFtcy4gSW4gdGhlIFx1ZmIwMXJzdCByb3VuZCwgblwvMiBtYXRjaGVzIGFyZSBwbGF5ZWQgc3VjaCB0aGF0IGVhY2ggdGVhbSBwbGF5cyBhZ2FpbnN0IG9uZSBvdGhlciB0ZWFtLiBBZnRlciBldmVyeSByb3VuZCwgb25seSB0aGUgd2lubmluZyB0ZWFtcyBhZHZhbmNlIHRvIHRoZSBuZXh0IHJvdW5kLiBJbiB0aGUgc2Vjb25kIHJvdW5kLCBuXC80IG1hdGNoZXMgYXJlIHBsYXllZCBzdWNoIHRoYXQgZWFjaCBcdWZiMDFyc3Qtcm91bmQgd2lubmVyIHBsYXlzIGFnYWluc3Qgb25lIG90aGVyIFx1ZmIwMXJzdC1yb3VuZCB3aW5uZXIuIEV2ZW50dWFsbHksIG9ubHkgdHdvIHRlYW1zIGFyZSBsZWZ0IHRvIHBsYXkgYSBcdWZiMDFuYWwgbWF0Y2guIFRoZSB3aW5uZXIgb2YgdGhlIFx1ZmIwMW5hbCBtYXRjaCBpcyB0aGUgY2hhbXBpb24gb2YgdGhlIHRvdXJuYW1lbnQuPFwvcD5cclxuXHJcbjxwPlRoZSBEdXRjaCBzb2NjZXIgdGVhbSBpcyBwcm9iYWJseSBub3QgdGhlIGJlc3QgdGVhbSBpbiB0aGUgd29ybGQuIEhvd2V2ZXIsIHRoZXkgYXJlIHN0aWxsIGEgcHJldHR5IGdvb2QgdGVhbS4gVGhleSBjYW4gZWFzaWx5IHdpbiBmcm9tIGF0IGxlYXN0IGhhbGYgb2YgdGhlIG90aGVyIHRlYW1zLiBNb3Jlb3ZlciwgZm9yIGV2ZXJ5IHRlYW0gdCB0aGF0IHRoZSBEdXRjaCBjYW5ub3QgYmVhdCBpbiBhIGRpcmVjdCBjb25mcm9udGF0aW9uLCB0aGVyZSBpcyBhbm90aGVyIHRlYW0gdCYjMzk7IHRoYXQgYmVhdHMgdCwgYnV0IGlzIGJlYXRlbiBieSB0aGUgRHV0Y2ggdGVhbS48XC9wPlxyXG5cclxuPHA+VGhlIER1dGNoIGNvYWNoIHdhbnRzIHRvIG1hbmlwdWxhdGUgdGhlIHRvdXJuYW1lbnQgc3VjaCB0aGF0IHRoZSBEdXRjaCB0ZWFtIHdpbGwgYmVjb21lIGNoYW1waW9uLiBIZSBoYXBwZW5zIHRvIGtub3csIGZvciBlYWNoIHBhaXIgb2YgdGVhbXMsIHdoaWNoIHRlYW0gd291bGQgY2VydGFpbmx5IHdpbiBpZiBhIG1hdGNoIHdhcyBwbGF5ZWQgYmV0d2VlbiB0aGVtLjxcL3A+XHJcblxyXG48cD5Gb3IgZWFjaCB0d28gdGVhbXMsIHlvdSBrbm93IGJlZm9yZWhhbmQgd2hpY2ggb25lIHdvdWxkIHdpbiBpZiB0aGV5IHBsYXllZCBhZ2FpbnN0IGVhY2ggb3RoZXIuIChTaW5jZSB0aGlzIGlzIGEga25vY2stb3V0IHRvdXJuYW1lbnQsIG5vIHRpZXMgd2lsbCBvY2N1ci4pIEZ1cnRoZXJtb3JlLCB5b3Uga25vdyBmb3Igc3VyZSB0aGF0IHlvdXIgZmF2b3VyaXRlIHRlYW0gY2FuIGJlYXQgYXQgbGVhc3QgaGFsZiBvZiB0aGUgb3RoZXIgdGVhbXMsIGFuZCBmb3IgZXZlcnkgdGVhbSB0IHRoYXQgeW91ciBmYXZvdXJpdGUgdGVhbSBjYW5ub3QgYmVhdCwgdGhlcmUgaXMgYSB0ZWFtIHQmIzM5OyB0aGF0IGJlYXRzIHQgYnV0IGlzIGl0c2VsZiBiZWF0ZW4gYnkgeW91ciBmYXZvdXJpdGUgdGVhbS48XC9wPlxyXG5cclxuPHA+RGV0ZXJtaW5lIGEgdG91cm5hbWVudCBzY2hlZHVsZSBzdWNoIHRoYXQgeW91ciBmYXZvdXJpdGUgdGVhbSB3aW5zIHRoZSB0b3VybmFtZW50LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCB0aGUgaW5wdXQgaXMgYXMgZm9sbG93czo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5PbmUgbGluZSBjb250YWluaW5nIHRoZSBudW1iZXIgb2YgdGVhbXMgbiwgd2hlcmUgbiBpcyBhIHBvd2VyIG9mIHR3byBhbmQgMiAmbGU7Jm5ic3A7biAmbGU7Jm5ic3A7MTAyNC4gVGVhbXMgYXJlIG51bWJlcmVkIGZyb20gMSB0byBuLCB3aGVyZSB0ZWFtIDEgaXMgeW91ciBmYXZvdXJpdGUgdGVhbS48XC9saT5cclxuXHQ8bGk+biBsaW5lcywgZWFjaCBjb250YWluaW5nIGEgc3RyaW5nIG9mIG4gYmluYXJ5IGRpZ2l0cy4gVGhlIGstdGggZGlnaXQgb24gdGhlIGotdGggbGluZSBpcyAmbHNxdW87MSZyc3F1bzsgaWYgdGVhbSBqIHdvdWxkIGNlcnRhaW5seSB3aW4gZnJvbSB0ZWFtIGssIG90aGVyd2lzZSBpdCBpcyAmbHNxdW87MCZyc3F1bzsuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+QSB0ZWFtIGNhbm5vdCBwbGF5IGFnYWluc3QgaXRzZWxmLCB0aGVyZWZvcmUgdGhlIGotdGggZGlnaXQgb24gdGhlIGotdGggbGluZSBpcyAmbHNxdW87MCZyc3F1bzsuPFwvcD5cclxuXHJcbjxwPklmIGogJm5lOyBrLCB0aGUgay10aCBkaWdpdCBvbiB0aGUgai10aCBsaW5lIGlzIGRpZmZlcmVudCBmcm9tIHRoZSBqLXRoIGRpZ2l0IG9uIHRoZSBrLXRoIGxpbmUuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBwcmludCBuIC0gMSBsaW5lcyBvZiBvdXRwdXQsIHNwZWNpZnlpbmcgYSB0b3VybmFtZW50IHNjaGVkdWxlIHRoYXQgZW5zdXJlcyB2aWN0b3J5IGZvciB0ZWFtIDEuPFwvcD5cclxuXHJcbjxwPlRoZSBcdWZiMDFyc3QgblwvMiBsaW5lcyBkZXNjcmliZSB0aGUgXHVmYjAxcnN0IHJvdW5kIG9mIHRoZSB0b3VybmFtZW50LiBUaGUgbmV4dCBuXC80IGxpbmVzIGRlc2NyaWJlIHRoZSBzZWNvbmQgcm91bmQsIGlmIGFueSwgZXRjLiBUaGUgbGFzdCBsaW5lIGRlc2NyaWJlcyB0aGUgXHVmYjAxbmFsIG1hdGNoLjxcL3A+XHJcblxyXG48cD5FYWNoIGxpbmUgY29udGFpbnMgdHdvIGludGVnZXJzIHggYW5kIHksIGluZGljYXRpbmcgdGhhdCB0ZWFtIHggcGxheXMgYSBtYXRjaCBhZ2FpbnN0IHRlYW0geS48XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgYXJlIG11bHRpcGxlIHRvdXJuYW1lbnQgc2NoZWR1bGVzIHdoZXJlIHRlYW0gMSB3aW5zLCBhbnkgb25lIG9mIHRob3NlIHRvdXJuYW1lbnQgc2NoZWR1bGVzIHdpbGwgYmUgYWNjZXB0ZWQgYXMgYSBjb3JyZWN0IGFuc3dlci48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2012 F번