시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB73211837.500%

문제

서울의 교통 정체를 해소하기 위해서 김상근 시장은 전차를 도입했다. 전차의 좌석은 N행 2열로 이루어진 격자 형태이다. 행은 1부터 N까지 번호가 매겨져 있고, 열은 1과 2로 번호가 매겨져 있다.

두 좌석 (RA, CA)와 (RB, CB) 사이의 거리는 각 정사각형의 중이 떨어진 거리로 \(\sqrt{(R_A-R_B)^{2}+(C_A-C_B)^{2}}\) 이다.

대부분의 사람들은 대중 교통을 이용할 때, 다른 승객들과 되도록 멀리 떨어져서 앉으려고 한다. 즉, 승객이 전차 안에 들어서면 각각의 빈 자리에 대해서 그 자리와 가장 가까운 사람이 앉아있는 자리와의 거리를 계산하고, 그 값이 가장 큰 자리에 앉게 된다. 그러한 자리가 여러개인 경우에는 행의 번호가 작은 자리에 앉고, 행의 번호가 작은 자리도 여러개라면 열의 번호가 작은 자리에 앉게 된다. 자리를 한 번 앉으면 열차에서 내릴때까지 계속 그 자리에 앉아있게 된다. 열차가 비어있는 경우에 탑승한 승객은 1행 1열 자리에 앉게 된다.

전차에 탑승한 승객의 하차한 승객의 정보가 주어진다. 이때, 각 승객이 어떤 자리에 앉는지 구하는 프로그램을 작성하시오.

정보는 총 M줄로 이루어져 있으며, 입력으로 주어진 순서대로 1번부터 M번이다. 총 두 종류의 정보가 존재하며, 'E'는 전차에 탑승한 정보, 'L'은 전차에서 하차한 정보이다. 하차한 정보가 주어질 때는, 몇 번째 정보에서 탑승한 손님인지도 함께 주어진다.

승객이 탑승하는 정보가 주어질 때는 빈 자리가 적어도 하나 있는 데이터만 입력으로 주어진다.

입력

첫째 줄에 행의 수 N과 정보의 수 M이 주어진다. (1 ≤ N ≤ 150,000, 1 ≤ M ≤ 30,000) 다음 M개 줄에는 승객의 탑승 및 하차 정보가 주어진다. 'L'이 주어진 경우에는 PK (1 ≤ PK ≤ K)가 함께 주어지며, PK번째 정보에서 탑승한 손님이 내린다는 뜻이다. 항상 PK번째 정보는 'E'이며, 한 승객이 두 번 내리는 경우는 없다.

출력

'E'가 입력으로 주어질 때 마다 그 승객이 앉은 자리를 출력한다.

예제 입력 1

3 7
E
E
E
L 2
E
L 1
E

예제 출력 1

1 1
3 2
1 2
3 1
1 1

예제 입력 2

13 9
E
E
E
E
E
E
E
E
E

예제 출력 2

1 1
13 2
7 1
4 2
10 1
2 2
3 1
5 1
6 2

예제 입력 3

10 9
E
E
E
E
L 3
E
E
L 6
E

예제 출력 3

1 1
10 2
5 2
7 1
4 2
2 2
4 1
W3sicHJvYmxlbV9pZCI6IjkyODEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MDRcdWNjMjgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzExY1x1YzZiOFx1Yzc1OCBcdWFkNTBcdWQxYjUgXHVjODE1XHVjY2I0XHViOTdjIFx1ZDU3NFx1YzE4Y1x1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVhZTQwXHVjMGMxXHVhZGZjIFx1YzJkY1x1YzdhNVx1Yzc0MCBcdWM4MDRcdWNjMjhcdWI5N2MgXHViM2M0XHVjNzg1XHVkNTg4XHViMmU0LiBcdWM4MDRcdWNjMjhcdWM3NTggXHVjODhjXHVjMTFkXHVjNzQwIE5cdWQ1ODkgMlx1YzVmNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHVhY2E5XHVjNzkwIFx1ZDYxNVx1ZDBkY1x1Yzc3NFx1YjJlNC4gXHVkNTg5XHVjNzQwIDFcdWJkODBcdWQxMzAgTlx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVjNWY0XHVjNzQwIDFcdWFjZmMgMlx1Yjg1YyBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1Yzg4Y1x1YzExZCAoUjxzdWI+QTxcL3N1Yj4sIEM8c3ViPkE8XC9zdWI+KVx1YzY0MCAoUjxzdWI+QjxcL3N1Yj4sIEM8c3ViPkI8XC9zdWI+KSBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHViMjk0IFx1YWMwMSBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHVjOTExXHVjNzc0IFx1YjVhOFx1YzViNFx1YzljNCBcdWFjNzBcdWI5YWNcdWI4NWMgXFwoXFxzcXJ0eyhSX0EtUl9CKV57Mn0rKENfQS1DX0IpXnsyfX1cXCkgXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIzMDBcdWJkODBcdWJkODRcdWM3NTggXHVjMGFjXHViNzhjXHViNGU0XHVjNzQwIFx1YjMwMFx1YzkxMSBcdWFkNTBcdWQxYjVcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTYwIFx1YjU0YywgXHViMmU0XHViOTc4IFx1YzJiOVx1YWMxZFx1YjRlNFx1YWNmYyBcdWI0MThcdWIzYzRcdWI4NWQgXHViYTQwXHViOWFjIFx1YjVhOFx1YzViNFx1YzgzOFx1YzExYyBcdWM1NDlcdWM3M2NcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM5ODksIFx1YzJiOVx1YWMxZFx1Yzc3NCBcdWM4MDRcdWNjMjggXHVjNTQ4XHVjNWQwIFx1YjRlNFx1YzViNFx1YzExY1x1YmE3NCBcdWFjMDFcdWFjMDFcdWM3NTggXHViZTQ4IFx1Yzc5MFx1YjlhY1x1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgXHVhZGY4IFx1Yzc5MFx1YjlhY1x1YzY0MCBcdWFjMDBcdWM3YTUgXHVhYzAwXHVhZTRjXHVjNmI0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM1NDlcdWM1NDRcdWM3ODhcdWIyOTQgXHVjNzkwXHViOWFjXHVjNjQwXHVjNzU4IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NThcdWFjZTAsIFx1YWRmOCBcdWFjMTJcdWM3NzQgXHVhYzAwXHVjN2E1IFx1ZDA3MCBcdWM3OTBcdWI5YWNcdWM1ZDAgXHVjNTQ5XHVhYzhjIFx1YjQxY1x1YjJlNC4gXHVhZGY4XHViN2VjXHVkNTVjIFx1Yzc5MFx1YjlhY1x1YWMwMCBcdWM1ZWNcdWI3ZWNcdWFjMWNcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1ZDU4OVx1Yzc1OCBcdWJjODhcdWQ2MzhcdWFjMDAgXHVjNzkxXHVjNzQwIFx1Yzc5MFx1YjlhY1x1YzVkMCBcdWM1NDlcdWFjZTAsIFx1ZDU4OVx1Yzc1OCBcdWJjODhcdWQ2MzhcdWFjMDAgXHVjNzkxXHVjNzQwIFx1Yzc5MFx1YjlhY1x1YjNjNCBcdWM1ZWNcdWI3ZWNcdWFjMWNcdWI3N2NcdWJhNzQgXHVjNWY0XHVjNzU4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM3OTFcdWM3NDAgXHVjNzkwXHViOWFjXHVjNWQwIFx1YzU0OVx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWQ1NWMgXHViYzg4IFx1YzU0OVx1YzczY1x1YmE3NCBcdWM1ZjRcdWNjMjhcdWM1ZDBcdWMxMWMgXHViMGI0XHViOWI0XHViNTRjXHVhZTRjXHVjOWMwIFx1YWNjNFx1YzE4ZCBcdWFkZjggXHVjNzkwXHViOWFjXHVjNWQwIFx1YzU0OVx1YzU0NFx1Yzc4OFx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1YzVmNFx1Y2MyOFx1YWMwMCBcdWJlNDRcdWM1YjRcdWM3ODhcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwIFx1ZDBkMVx1YzJiOVx1ZDU1YyBcdWMyYjlcdWFjMWRcdWM3NDAgMVx1ZDU4OSAxXHVjNWY0IFx1Yzc5MFx1YjlhY1x1YzVkMCBcdWM1NDlcdWFjOGMgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4MDRcdWNjMjhcdWM1ZDAgXHVkMGQxXHVjMmI5XHVkNTVjIFx1YzJiOVx1YWMxZFx1Yzc1OCBcdWQ1NThcdWNjMjhcdWQ1NWMgXHVjMmI5XHVhYzFkXHVjNzU4IFx1YzgxNVx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1YjU0YywgXHVhYzAxIFx1YzJiOVx1YWMxZFx1Yzc3NCBcdWM1YjRcdWI1YTQgXHVjNzkwXHViOWFjXHVjNWQwIFx1YzU0OVx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVjODE1XHViY2Y0XHViMjk0IFx1Y2QxZCBNXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIDFcdWJjODhcdWJkODBcdWQxMzAgTVx1YmM4OFx1Yzc3NFx1YjJlNC4gXHVjZDFkIFx1YjQ1MCBcdWM4ODVcdWI5NThcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YmE3MCwgJiMzOTtFJiMzOTtcdWIyOTQgXHVjODA0XHVjYzI4XHVjNWQwIFx1ZDBkMVx1YzJiOVx1ZDU1YyBcdWM4MTVcdWJjZjQsICYjMzk7TCYjMzk7XHVjNzQwIFx1YzgwNFx1Y2MyOFx1YzVkMFx1YzExYyBcdWQ1NThcdWNjMjhcdWQ1NWMgXHVjODE1XHViY2Y0XHVjNzc0XHViMmU0LiBcdWQ1NThcdWNjMjhcdWQ1NWMgXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGNcdWIyOTQsIFx1YmE4NyBcdWJjODhcdWM5ZjggXHVjODE1XHViY2Y0XHVjNWQwXHVjMTFjIFx1ZDBkMVx1YzJiOVx1ZDU1YyBcdWMxOTBcdWIyZDhcdWM3NzhcdWM5YzBcdWIzYzQgXHVkNTY4XHVhZWQ4IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMmI5XHVhYzFkXHVjNzc0IFx1ZDBkMVx1YzJiOVx1ZDU1OFx1YjI5NCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0Y1x1YjI5NCBcdWJlNDggXHVjNzkwXHViOWFjXHVhYzAwIFx1YzgwMVx1YzViNFx1YjNjNCBcdWQ1NThcdWIwOTggXHVjNzg4XHViMjk0IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1YjljYyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ1ODlcdWM3NTggXHVjMjE4IE5cdWFjZmMgXHVjODE1XHViY2Y0XHVjNzU4IFx1YzIxOCBNXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOICZsZTsgMTUwLDAwMCwgMSAmbGU7IE0gJmxlOyAzMCwwMDApIFx1YjJlNFx1Yzc0YyBNXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMyYjlcdWFjMWRcdWM3NTggXHVkMGQxXHVjMmI5IFx1YmMwZiBcdWQ1NThcdWNjMjggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJiMzOTtMJiMzOTtcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBQPHN1Yj5LPFwvc3ViPiAoMSAmbGU7IFA8c3ViPks8XC9zdWI+ICZsZTsgSylcdWFjMDAgXHVkNTY4XHVhZWQ4IFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgUDxzdWI+SzxcL3N1Yj5cdWJjODhcdWM5ZjggXHVjODE1XHViY2Y0XHVjNWQwXHVjMTFjIFx1ZDBkMVx1YzJiOVx1ZDU1YyBcdWMxOTBcdWIyZDhcdWM3NzQgXHViMGI0XHViOWIwXHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YjJlNC4gXHVkNTZkXHVjMGMxIFA8c3ViPks8XC9zdWI+XHViYzg4XHVjOWY4IFx1YzgxNVx1YmNmNFx1YjI5NCAmIzM5O0UmIzM5O1x1Yzc3NFx1YmE3MCwgXHVkNTVjIFx1YzJiOVx1YWMxZFx1Yzc3NCBcdWI0NTAgXHViYzg4IFx1YjBiNFx1YjlhY1x1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPiYjMzk7RSYjMzk7XHVhYzAwIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzggXHViNTRjIFx1YjljOFx1YjJlNCBcdWFkZjggXHVjMmI5XHVhYzFkXHVjNzc0IFx1YzU0OVx1Yzc0MCBcdWM3OTBcdWI5YWNcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjkyODEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUcmFtIiwiZGVzY3JpcHRpb24iOiI8cD5TZWF0cyBpbiBhIG5ldyB0cmFtIG9wZXJhdGluZyBpbiBaYWdyZWIgYXJlIG9yZ2FuaXplZCBpbnRvIGEgZ3JpZCBjb25zaXN0aW5nIG9mIE4gcm93cyBudW1iZXJlZCAxIHRocm91Z2ggTiBhbmQgdHdvIGNvbHVtbnMgbnVtYmVyZWQgMSBhbmQgMi4gVGhlIGRpc3RhbmNlIGJldHdlZW4gdHdvIHNlYXRzLCBvbmUgYXQgcm93IFI8c3ViPkE8XC9zdWI+LCBjb2x1bW4gQzxzdWI+QTxcL3N1Yj4gYW5kIG90aGVyIGF0IHJvdyBSPHN1Yj5CPFwvc3ViPiwgY29sdW1uIEM8c3ViPkI8XC9zdWI+IGlzIHRoZSBFdWNsaWRlYW4gZGlzdGFuY2UgYmV0d2VlbiB0aGUgY2VudGVycyBvZiB0aGUgY29ycmVzcG9uZGluZyBncmlkIHNxdWFyZXMgJm5kYXNoOyBuYW1lbHkgXFwoXFxzcXJ0eyhSX0EtUl9CKV57Mn0rKENfQS1DX0IpXnsyfX1cXCkuPFwvcD5cclxuXHJcbjxwPk1vc3QgcGFzc2VuZ2VycyBwcmVmZXIgc29saXR1ZGUgd2hlbiB1c2luZyBwdWJsaWMgdHJhbnNwb3J0YXRpb24gYW5kIHRoZXkgYWx3YXlzIHRyeSB0byBjaG9vc2UgYSBzZWF0IHRoYXQgaXMgYXMgZmFyIGF3YXkgZnJvbSBvdGhlciBwYXNzZW5nZXJzIGFzIHBvc3NpYmxlLiBNb3JlIHByZWNpc2VseSwgd2hlbiBhIHBhc3NlbmdlciBlbnRlcnMgdGhlIHRyYW0gaGUgb3Igc2hlIHdpbGwgY2hvb3NlIGEgZnJlZSBzZWF0IHdob3NlIGRpc3RhbmNlIGZyb20gdGhlIGNsb3Nlc3Qgb2NjdXBpZWQgc2VhdCBpcyB0aGUgaGlnaGVzdCBwb3NzaWJsZS4gSWYgdGhlcmUgaXMgbW9yZSB0aGFuIG9uZSBzdWNoIHNlYXQsIHRoZXkgd2lsbCBhbHdheXMgY2hvb3NlIG9uZSB3aXRoIHRoZSBsb3dlciByb3cgbnVtYmVyIGFuZCBpZiB0aGVyZSBpcyBzdGlsbCBtb3JlIHRoYW4gb25lIHN1Y2ggc2VhdCwgdGhleSB3aWxsIGNob29zZSB0aGUgb25lIHdpdGggdGhlIGxvd2VyIGNvbHVtbiBudW1iZXIuIEFmdGVyIHRoZSBwYXNzZW5nZXIgY2hvb3NlcyBhIHNlYXQsIGhlIG9yIHNoZSB3aWxsIHNpdCB0aGVyZSB1bnRpbCBsZWF2aW5nIHRoZSB0cmFtLiBJZiB0aGUgdHJhbSBpcyBlbXB0eSwgdGhlIG5leHQgcGFzc2VuZ2VyIHRvIGVudGVyIHdpbGwgYWx3YXlzIGNob29zZSB0aGUgc2VhdCBpbiByb3cgMSBhbmQgY29sdW1uIDEuPFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0IHdpbGwsIGdpdmVuIGEgc2VxdWVuY2Ugb2YgZXZlbnRzLCBlYWNoIGV2ZW50IGVpdGhlciBhIHBhc3NlbmdlciBlbnRlcmluZyBvciBsZWF2aW5nIHRoZSB0cmFtLCBkZXRlcm1pbmUgd2hlcmUgZWFjaCBvZiB0aGUgcGFzc2VuZ2VycyB3YXMgc2l0dGluZy4gVGhlIHRyYW0gaXMgaW5pdGlhbGx5IGVtcHR5LjxcL3A+XHJcblxyXG48cD5UaGVyZSBhcmUgTSBldmVudHMgaW4gdGhlIGlucHV0IG51bWJlcmVkIDEgdGhyb3VnaCBNIGluIHRoZSBvcmRlciBpbiB3aGljaCB0aGV5IG9jY3VycmVkLiBUaGVyZSBhcmUgdHdvIGtpbmRzIG9mIGV2ZW50czogZXZlbnQgb2YgdHlwZSAmcXVvdDtFJnF1b3Q7Jm5ic3A7Y29ycmVzcG9uZHMgdG8gYSBwYXNzZW5nZXIgZW50ZXJpbmcgdGhlIHRyYW0sIHdoaWxlIHRoZSBldmVudCBvZiB0eXBlICZxdW90O0wmcXVvdDsgY29ycmVzcG9uZHMgdG8gYSBwYXNzZW5nZXIgbGVhdmluZyB0aGUgdHJhbS4gRm9yIGFuIGV2ZW50IG9mIHR5cGUgJnF1b3Q7TCZxdW90OywgYW4gaW50ZWdlciBQIGlzIGFsc28gZ2l2ZW4gJm5kYXNoOyBpdCBzcGVjaWZpZXMgdGhhdCB0aGUgcGFzc2VuZ2VyIGxlYXZpbmcgaW4gdGhpcyBldmVudCBpcyB0aGUgb25lIHRoYXQgZW50ZXJlZCBhdCBldmVudCBQLjxcL3A+XHJcblxyXG48cD5UZXN0IGRhdGEgd2lsbCBiZSBzdWNoIHRoYXQgdGhlcmUgd2lsbCBhbHdheXMgYmUgYXQgbGVhc3Qgb25lIGZyZWUgc2VhdCBpbiB0aGUgdHJhbSB3aGVuZXZlciBhIHBhc3NlbmdlciBpcyB0cnlpbmcgdG8gZW50ZXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0d28gaW50ZWdlcnMgTiBhbmQgTSAoMSAmbGU7IE4gJmxlOyAxNTAgMDAwLCAxICZsZTsgTSAmbGU7IDMwIDAwMCksIHRoZSBudW1iZXIgb2Ygcm93cyBpbiB0aGUgdHJhbSBhbmQgdGhlIG51bWJlciBvZiBldmVudHMuIFRoZSBmb2xsb3dpbmcgTSBsaW5lcyBjb250YWluIHRoZSBkZXNjcmlwdGlvbiBvZiB0aGUgZXZlbnRzLCBLLXRoIG9mIHRob3NlIE0gbGluZXMgY29udGFpbnMgdGhlIGRlc2NyaXB0aW9uIG9mIGV2ZW50IEsgJm5kYXNoOyBlaXRoZXIgdGhlIGNoYXJhY3RlciAmcXVvdDtFJnF1b3Q7LCBvciB0aGUgY2hhcmFjdGVyICZxdW90O0wmcXVvdDsgZm9sbG93ZWQgYnkgYSBzaW5nbGUgc3BhY2UgYW5kIHRoZSBpbnRlZ2VyIFA8c3ViPks8XC9zdWI+ICgxICZsZTsgUDxzdWI+SzxcL3N1Yj4gJmx0OyBLKS4gRWFjaCBQPHN1Yj5LPFwvc3ViPiB3aWxsIGJlIHZhbGlkICZuZGFzaDsgZXZlbnQgUDxzdWI+SzxcL3N1Yj4gaXMgb2YgdHlwZSAmcXVvdDtFJnF1b3Q7IGFuZCBubyBwYXNzZW5nZXIgd2lsbCB0cnkgdG8gbGVhdmUgdHdpY2UuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG51bWJlciBvZiBsaW5lcyBpbiB0aGUgb3V0cHV0IHNob3VsZCBiZSBlcXVhbCB0byB0aGUgbnVtYmVyIG9mIGV2ZW50cyBvZiB0eXBlICZxdW90O0UmcXVvdDsgaW4gdGhlIGlucHV0LiBGb3IgZWFjaCBldmVudCBvZiB0eXBlICYjMzk7RSYjMzk7LCBpbiB0aGUgb3JkZXIgaW4gd2hpY2ggdGhleSBvY2N1cnJlZCwgb3V0cHV0IG9uIGEgc2luZ2xlIGxpbmUgdGhlIHJvdyBhbmQgdGhlIGNvbHVtbiBudW1iZXIgb2YgdGhlIHNlYXQgY2hvc2VuIGJ5IHRoZSBwYXNzZW5nZXIsIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZS4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Olympiad > Central European Olympiad in Informatics > CEOI 2013 > Day 1 2번