시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB338473829.231%

문제

학생들은 몸이 약해지지 않도록 무술을 연마한다. 그 중에 대표적인 것으로 활쏘기 연습을 꼽을 수 있다. 한 가지 특이한 점은, 이 활쏘기 연습에 특별한 과녁이 동원되지 않는다는 것이다. 대신, 여러분의 동료가 과녁이 된다!

학생들은 두 줄로 길게 늘어서 있다. 그리고 각 학생들은 반대편 줄 쪽에 서 있는 친구 중 한 명을 바라보고 있다. 다소 충격적일 수는 있지만, 활시위를 당길 준비를 하고 있는 것이다.

그러나 연습은 어디까지나 연습일 뿐이므로, 중간에 다치는 사람이 있어서는 안 된다. 따라서 학생들 중 몇몇은 활 대신 방패를 들어야만 한다. 나머지 학생들을 예정대로 활을 든다. 활쏘기 연습을 위해서.

두 줄로 늘어선 학생들이, 각각 반대편의 어떤 학생을 바라보고 있는지 주어질 때, 각 학생들이 활을 들어야 하는지 혹은 방패를 들어야 하는지를 알아내는 프로그램을 작성하시오.

단, 쓸데없이 방패를 드는 학생이 있어서는 안 된다. 즉 방패를 드는 학생은, 반드시 활을 든 반대편의 학생 중 한 명으로부터 조준당하고 있어야 한다.

입력

첫째 줄에 두 자연수 m, n이 주어진다. (1 ≤ m, n ≤ 50,000) 한쪽 줄에 m명의 학생이, 반대편 줄에 n명의 학생이 서 있다는 의미이다.

학생들이 늘어선 두 개의 줄을 각각 A, B라고 하자. A줄에 늘어선 m 명의 학생은 1∼m까지 차례로 번호가 붙어 있고, B 줄에 늘어선 n 명의 학생은 n명의 학생은 1∼n까지 차례로 번호가 붙어 있다.

두 번째 줄에는 m개의 수가 주어지는데, k번째 수는 A줄의 k번 학생이 바라보고 있는 B줄의 학생 번호이다. 세 번째 줄에는 마찬가지의 방식으로, B줄의 각 학생이 바라보고 있는 A줄의 학생 번호가 주어진다.

출력

첫째 줄에는 A줄의 각 학생들이 활을 들어야 하는지, 방패를 들어야 하는지를 하나의 문자열로 출력한다. k번째 문자가 1이면 k번 학생이 활을 들어야 한다는 의미이고, 0이면 방패를 들어야 한다는 의미이다. 둘째 줄에는 마찬가지의 방식으로, B줄의 각 학생들이 활을 들어야 하는지 방패를 들어야 하는지를 출력한다.

예제 입력 1

4 5
3 5 2 5
4 4 4 1 3

예제 출력 1

0110
10110
W3sicHJvYmxlbV9pZCI6IjE4MDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJiMzRcdWMyMjAgXHVjNWYwXHVjMmI1IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NDAgXHViYWI4XHVjNzc0IFx1YzU3ZFx1ZDU3NFx1YzljMFx1YzljMCBcdWM1NGFcdWIzYzRcdWI4NWQgXHViYjM0XHVjMjIwXHVjNzQ0IFx1YzVmMFx1YjljOFx1ZDU1Y1x1YjJlNC4gXHVhZGY4IFx1YzkxMVx1YzVkMCBcdWIzMDBcdWQ0NWNcdWM4MDFcdWM3NzggXHVhYzgzXHVjNzNjXHViODVjIFx1ZDY1Y1x1YzNkOFx1YWUzMCBcdWM1ZjBcdWMyYjVcdWM3NDQgXHVhZjNkXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDU1YyBcdWFjMDBcdWM5YzAgXHVkMmI5XHVjNzc0XHVkNTVjIFx1YzgxMFx1Yzc0MCwgXHVjNzc0IFx1ZDY1Y1x1YzNkOFx1YWUzMCBcdWM1ZjBcdWMyYjVcdWM1ZDAgXHVkMmI5XHViY2M0XHVkNTVjIFx1YWNmY1x1YjE0MVx1Yzc3NCBcdWIzZDlcdWM2ZDBcdWI0MThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHViMzAwXHVjMmUwLCBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NTggXHViM2Q5XHViOGNjXHVhYzAwIFx1YWNmY1x1YjE0MVx1Yzc3NCBcdWI0MWNcdWIyZTQhPFwvcD5cclxuXHJcbjxwPlx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWI0NTAgXHVjOTA0XHViODVjIFx1YWUzOFx1YWM4YyBcdWIyOThcdWM1YjRcdWMxMWMgXHVjNzg4XHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVhYzAxIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWJjMThcdWIzMDBcdWQzYjggXHVjOTA0IFx1Y2FiZFx1YzVkMCBcdWMxMWMgXHVjNzg4XHViMjk0IFx1Y2U1Y1x1YWQ2YyBcdWM5MTEgXHVkNTVjIFx1YmE4NVx1Yzc0NCBcdWJjMTRcdWI3N2NcdWJjZjRcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWIyZTRcdWMxOGMgXHVjZGE5XHVhY2E5XHVjODAxXHVjNzdjIFx1YzIxOFx1YjI5NCBcdWM3ODhcdWM5YzBcdWI5Y2MsIFx1ZDY1Y1x1YzJkY1x1YzcwNFx1Yjk3YyBcdWIyZjlcdWFlMzggXHVjOTAwXHViZTQ0XHViOTdjIFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI3ZWNcdWIwOTggXHVjNWYwXHVjMmI1XHVjNzQwIFx1YzViNFx1YjUxNFx1YWU0Y1x1YzljMFx1YjA5OCBcdWM1ZjBcdWMyYjVcdWM3N2MgXHViZmQwXHVjNzc0XHViYmMwXHViODVjLCBcdWM5MTFcdWFjMDRcdWM1ZDAgXHViMmU0XHVjZTU4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM3ODhcdWM1YjRcdWMxMWNcdWIyOTQgXHVjNTQ4IFx1YjQxY1x1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjIFx1ZDU1OVx1YzBkZFx1YjRlNCBcdWM5MTEgXHViYTg3XHViYTg3XHVjNzQwIFx1ZDY1YyBcdWIzMDBcdWMyZTAgXHViYzI5XHVkMzI4XHViOTdjIFx1YjRlNFx1YzViNFx1YzU3Y1x1YjljYyBcdWQ1NWNcdWIyZTQuIFx1YjA5OFx1YmEzOFx1YzljMCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NDQgXHVjNjA4XHVjODE1XHViMzAwXHViODVjIFx1ZDY1Y1x1Yzc0NCBcdWI0ZTBcdWIyZTQuIFx1ZDY1Y1x1YzNkOFx1YWUzMCBcdWM1ZjBcdWMyYjVcdWM3NDQgXHVjNzA0XHVkNTc0XHVjMTFjLjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHVjOTA0XHViODVjIFx1YjI5OFx1YzViNFx1YzEyMCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQsIFx1YWMwMVx1YWMwMSBcdWJjMThcdWIzMDBcdWQzYjhcdWM3NTggXHVjNWI0XHViNWE0IFx1ZDU1OVx1YzBkZFx1Yzc0NCBcdWJjMTRcdWI3N2NcdWJjZjRcdWFjZTAgXHVjNzg4XHViMjk0XHVjOWMwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsIFx1YWMwMSBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgXHVkNjVjXHVjNzQ0IFx1YjRlNFx1YzViNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzAgXHVkNjM5XHVjNzQwIFx1YmMyOVx1ZDMyOFx1Yjk3YyBcdWI0ZTRcdWM1YjRcdWM1N2MgXHVkNTU4XHViMjk0XHVjOWMwXHViOTdjIFx1YzU0Y1x1YzU0NFx1YjBiNFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD5cdWIyZTgsIFx1YzRmOFx1YjM3MFx1YzVjNlx1Yzc3NCBcdWJjMjlcdWQzMjhcdWI5N2MgXHViNGRjXHViMjk0IFx1ZDU1OVx1YzBkZFx1Yzc3NCBcdWM3ODhcdWM1YjRcdWMxMWNcdWIyOTQgXHVjNTQ4IFx1YjQxY1x1YjJlNC4gXHVjOTg5IFx1YmMyOVx1ZDMyOFx1Yjk3YyBcdWI0ZGNcdWIyOTQgXHVkNTU5XHVjMGRkXHVjNzQwLCBcdWJjMThcdWI0ZGNcdWMyZGMgXHVkNjVjXHVjNzQ0IFx1YjRlMCBcdWJjMThcdWIzMDBcdWQzYjhcdWM3NTggXHVkNTU5XHVjMGRkIFx1YzkxMSBcdWQ1NWMgXHViYTg1XHVjNzNjXHViODVjXHViZDgwXHVkMTMwIFx1Yzg3MFx1YzkwMFx1YjJmOVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVjNzkwXHVjNWYwXHVjMjE4IG0sIG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IG0sIG4gJmxlOyA1MCwwMDApIFx1ZDU1Y1x1Y2FiZCBcdWM5MDRcdWM1ZDAgbVx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWM3NzQsIFx1YmMxOFx1YjMwMFx1ZDNiOCBcdWM5MDRcdWM1ZDAgblx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWM3NzQgXHVjMTFjIFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWM3NThcdWJiZjhcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc3NCBcdWIyOThcdWM1YjRcdWMxMjAgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM3NDQgXHVhYzAxXHVhYzAxIEEsIEJcdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiBBXHVjOTA0XHVjNWQwIFx1YjI5OFx1YzViNFx1YzEyMCBtIFx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWM3NDAgMSZzaW07bVx1YWU0Y1x1YzljMCBcdWNjMjhcdWI4NDBcdWI4NWMgXHViYzg4XHVkNjM4XHVhYzAwIFx1YmQ5OVx1YzViNCBcdWM3ODhcdWFjZTAsIEIgXHVjOTA0XHVjNWQwIFx1YjI5OFx1YzViNFx1YzEyMCBuIFx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWM3NDAgblx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWM3NDAgMSZzaW07blx1YWU0Y1x1YzljMCBcdWNjMjhcdWI4NDBcdWI4NWMgXHViYzg4XHVkNjM4XHVhYzAwIFx1YmQ5OVx1YzViNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IG1cdWFjMWNcdWM3NTggXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NFx1YjM3MCwga1x1YmM4OFx1YzlmOCBcdWMyMThcdWIyOTQgQVx1YzkwNFx1Yzc1OCBrXHViYzg4IFx1ZDU1OVx1YzBkZFx1Yzc3NCBcdWJjMTRcdWI3N2NcdWJjZjRcdWFjZTAgXHVjNzg4XHViMjk0IEJcdWM5MDRcdWM3NTggXHVkNTU5XHVjMGRkIFx1YmM4OFx1ZDYzOFx1Yzc3NFx1YjJlNC4gXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViOWM4XHVjYzJjXHVhYzAwXHVjOWMwXHVjNzU4IFx1YmMyOVx1YzJkZFx1YzczY1x1Yjg1YywgQlx1YzkwNFx1Yzc1OCBcdWFjMDEgXHVkNTU5XHVjMGRkXHVjNzc0IFx1YmMxNFx1Yjc3Y1x1YmNmNFx1YWNlMCBcdWM3ODhcdWIyOTQgQVx1YzkwNFx1Yzc1OCBcdWQ1NTlcdWMwZGQgXHViYzg4XHVkNjM4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IEFcdWM5MDRcdWM3NTggXHVhYzAxIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc3NCBcdWQ2NWNcdWM3NDQgXHViNGU0XHVjNWI0XHVjNTdjIFx1ZDU1OFx1YjI5NFx1YzljMCwgXHViYzI5XHVkMzI4XHViOTdjIFx1YjRlNFx1YzViNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzBcdWI5N2MgXHVkNTU4XHViMDk4XHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIGtcdWJjODhcdWM5ZjggXHViYjM4XHVjNzkwXHVhYzAwIDFcdWM3NzRcdWJhNzQga1x1YmM4OCBcdWQ1NTlcdWMwZGRcdWM3NzQgXHVkNjVjXHVjNzQ0IFx1YjRlNFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTRcdWIyOTQgXHVjNzU4XHViYmY4XHVjNzc0XHVhY2UwLCAwXHVjNzc0XHViYTc0IFx1YmMyOVx1ZDMyOFx1Yjk3YyBcdWI0ZTRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0XHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc3NFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI5YzhcdWNjMmNcdWFjMDBcdWM5YzBcdWM3NTggXHViYzI5XHVjMmRkXHVjNzNjXHViODVjLCBCXHVjOTA0XHVjNzU4IFx1YWMwMSBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgXHVkNjVjXHVjNzQ0IFx1YjRlNFx1YzViNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzAgXHViYzI5XHVkMzI4XHViOTdjIFx1YjRlNFx1YzViNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzBcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE4MDMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUZWxlcG9ydHMiLCJkZXNjcmlwdGlvbiI6IjxwPkdyZWF0IHNvcmNlcmVyIEJ5dGVyIGNyZWF0ZWQgdHdvIGlzbGFuZHMgb24gdGhlIEJhbHRpYyBTZWU6IEJvcm5ob2xtIGFuZCBHb3RsYW5kLiBPbiBlYWNoIGlzbGFuZCBoZSBoYXMgaW5zdGFsbGVkIHNvbWUgbWFnaWNhbCB0ZWxlcG9ydHMuIEVhY2ggdGVsZXBvcnQgY2FuIHdvcmsgaW4gb25lIG9mIHR3byBtb2Rlczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5yZWNlaXZpbmctLW9uZSBjYW4gYmUgdGVsZXBvcnRlZCB0byBpdCw8XC9saT5cclxuXHQ8bGk+c2VuZGluZy0tYW55b25lIHdobyBlbnRlcnMgdGhlIHRlbGVwb3J0IGlzIHRyYW5zZmVyZWQgdG8gdGhlIHNwZWNpZmljIGRlc3RpbmF0aW9uIHRlbGVwb3J0IG9uIHRoZSBvdGhlciBpc2xhbmQsIHByb3ZpZGVkIHRoYXQgdGhlIG90aGVyIHRlbGVwb3J0IGlzIGluIHRoZSByZWNlaXZpbmcgbW9kZS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5PbmNlLCBCeXRlciBnYXZlIGhpcyBhcHByZW50aWNlcyB0aGUgZm9sbG93aW5nIHRhc2s6IHRoZXkgbXVzdCBzZXQgdGhlIHRlbGVwb3J0cyYjMzk7IG1vZGVzIGluIHN1Y2ggYSB3YXksIHRoYXQgbm8gdGVsZXBvcnQgaXMgdXNlbGVzcywgaS5lLiBmb3IgZWFjaCB0ZWxlcG9ydCBzZXQgaW4gdGhlIHJlY2VpdmluZyBtb2RlIHRoZXJlIG11c3QgYmUgYXQgbGVhc3Qgb25lIHRlbGVwb3J0IHNlbmRpbmcgdG8gaXQsIHNldCBpbiB0aGUgc2VuZGluZyBtb2RlOyBhbmQgdmljZSB2ZXJzYSwgZm9yIGVhY2ggdGVsZXBvcnQgc2V0IGluIHRoZSBzZW5kaW5nIG1vZGUsIHRoZSBkZXN0aW5hdGlvbiB0ZWxlcG9ydCBtdXN0IGJlIHNldCBpbiB0aGUgcmVjZWl2aW5nIG1vZGUuPFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPnJlYWRzIHRoZSBkZXNjcmlwdGlvbiBvZiB0aGUgdGVsZXBvcnRzIG9uIGJvdGggaXNsYW5kcywgZm9ybSB0aGUgaW5wdXQgZmlsZSB0ZWwuaW4sPFwvbGk+XHJcblx0PGxpPmRldGVybWluZXMgdGhlIGFwcHJvcHJpYXRlIG1vZGVzIGZvciB0ZWxlcG9ydHMsPFwvbGk+XHJcblx0PGxpPndyaXRlcyB0aGUgcmVzdWx0IHRvIHRoZSBvdXRwdXQgZmlsZSB0ZWwub3V0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPklmIHRoZXJlIGFyZSBzZXZlcmFsIHBvc3NpYmxlIHNvbHV0aW9ucywgeW91ciBwcm9ncmFtIHNob3VsZCBvdXRwdXQganVzdCBvbmUgb2YgdGhlbS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkluIHRoZSBmaXJzdCBsaW5lIG9mIHRoZSB0ZXh0IGZpbGUgdGVsLmluLCB0aGVyZSBhcmUgdHdvIGludGVnZXJzIG0gYW5kIG4sIDEgJmxlOyBtLCBuICZsZTsgNTAgMDAwLCBzZXBhcmF0ZWQgYnkgYSBzaW5nbGUgc3BhY2U7IG0gaXMgdGhlIG51bWJlciBvZiB0ZWxlcG9ydHMgb24gQm9ybmhvbG0sIGFuZCBuIGlzIHRoZSBudW1iZXIgb2YgdGVsZXBvcnRzIG9uIEdvdGxhbmQuIFRlbGVwb3J0cyBvbiBib3RoIGlzbGFuZHMgYXJlIG51bWJlcmVkIGZyb20gMSB0byBtIGFuZCBuIHJlc3BlY3RpdmVseS4gVGhlIHNlY29uZCBsaW5lIG9mIHRoZSBmaWxlIGNvbnRhaW5zIG0gcG9zaXRpdmUgaW50ZWdlcnMsIG5vdCBncmVhdGVyIHRoYW4gbiwgc2VwYXJhdGVkIGJ5IHNpbmdsZSBzcGFjZXMtLWstdGggb2YgdGhlc2UgaW50ZWdlcnMgaXMgdGhlIG51bWJlciBvZiB0aGUgdGVsZXBvcnQgb24gR290bGFuZCB0aGF0IGlzIHRoZSBkZXN0aW5hdGlvbiBvZiB0aGUgdGVsZXBvcnQgayBvbiBCb3JuaG9sbS4gVGhlIHRoaXJkIGxpbmUgY29udGFpbnMgYW5hbG9nb3VzIGRhdGEgZm9yIHRlbGVwb3J0cyBvbiBHb3RsYW5kLCBpLmUuIG4gcG9zaXRpdmUgaW50ZWdlcnMsIG5vdCBncmVhdGVyIHRoYW4gbSxzZXBhcmF0ZWQgYnkgc2luZ2xlIHNwYWNlcy0tay10aCBvZiB0aGVzZSBpbnRlZ2VycyBpcyB0aGUgbnVtYmVyIG9mIHRoZSB0ZWxlcG9ydCBvbiBCb3JuaG9sbSB0aGF0IGlzIHRoZSBkZXN0aW5hdGlvbiBvZiB0aGUgdGVsZXBvcnQgayBvbiBHb3RsYW5kLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBzaG91bGQgd3JpdGUgdHdvIGxpbmVzIGRlc2NyaWJpbmcgdGhlIG1vZGVzIG9mIHRoZSB0ZWxlcG9ydHMsIHJlc3BlY3RpdmVseSwgb24gQm9ybmhvbG0gYW5kIEdvdGxhbmQsIHRvIHRoZSBvdXRwdXQgZmlsZSB0ZWwub3V0LiBCb3RoIGxpbmVzIHNob3VsZCBjb250YWluIGEgc3RyaW5nIG9mLCByZXNwZWN0aXZlbHksIG0gb3IgbiBvbmVzIGFuZFwvb3IgemVyb3MuIElmIHRoZSBrLXRoIGNoYXJhY3RlciBpbiB0aGUgc3RyaW5nIGlzIDEsIHRoZW4gdGhlIGstdGggdGVsZXBvcnQgaXMgaW4gdGhlIHNlbmRpbmcgbW9kZSwgYW5kIGlmIGl0IGlzIDAsIHRoYW4gdGhlIGNvcnJlc3BvbmRpbmcgdGVsZXBvcnQgaXMgaW4gdGhlIHJlY2VpdmluZyBtb2RlLjxcL3A+XHJcbiIsImhpbnQiOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3RlbDEuZ2lmXCIgc3R5bGU9XCJoZWlnaHQ6MjAwcHg7IHdpZHRoOjIxOHB4XCIgXC8+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC90ZWwyLmdpZlwiIHN0eWxlPVwiaGVpZ2h0OjIwMHB4OyB3aWR0aDoyMTlweFwiIFwvPjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2001 6번

Contest > Algorithmic Engagements > PA 2001 6-3번