시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
30 초 512 MB 51 9 8 50.000%

문제

상근이는 "얼음을 꿈꾸다" 여행사의 사장이다. 이 여행사는 남극 근처의 섬 N개를 구매해 당일치기 여행을 제공하고 있다. 관광객들에게 가장 인기 있는 동물은 황제 펭귄으로 섬에서 쉽게 찾을 수 있다.

여행사는 점점 인기를 얻게 되었고, 이제 보트를 이용하는 것이 효율적이지 않은 상황까지 이르렀다. 상근이는 섬 사이에 다리를 건설해 관광객을 버스로 이동시키려고 한다. 상근이는 컴퓨터 프로그램을 이용해서 다리를 건설하는 과정을 관리하려고 한다.

섬은 1번부터 N번까지 번호가 매겨져 있다. 가장 처음에는 아무 다리도 없으며, 각 섬에 펭귄이 몇 마리 살고있는지는 모두 알고있다. 펭귄의 수는 변할 수 있다. 하지만, 항상 0보다 크거나 같고, 1000보다 작거나 같다.

상근이의 프로그램은 다음과 같은 세 가지 명령을 수행할 수 있어야 한다.

  • "bridge A B" - 섬 A와 B사이에 다리를 건설하는 명령이다. (A와 B는 다르다) 이전까지 지어진 다리를 이용해서 이동할 수 없는 경우에만 다리를 지어야 한다. 다리를 지어야 하면 "yes", 지을 필요가 없이 이미 이동할 수 있으면 "no"를 출력한다.
  • "penguins A X" - 섬 A에 살고있는 펭귄의 수를 다시 세보니 X마리가 되었다는 명령이다. 아무것도 출력할 필요가 없다.
  • "excursion A B" - 관광객들이 섬 A에서 시작해 B에서 끝나는 여행 경로를 이용하는 명령이다. A에서 B로 갈 수 있는 경우에는 이동하는 섬에 있는 모든 펭귄의 수를 구해 출력한다. (A와 B 포함) 이동할 수 없는 경우에는 "impossible"를 출력한다.

상근이의 프로그램을 작성하시오.

"bridge", "excursion" 명령에 대한 답을 출력하기 전에는 이후 명령이 주어지지 않는다. 따라서, 출력한 후에는 표준 출력 버퍼를 flush 해주어야 한다.

입력

첫째 줄에 섬의 수 N (1 ≤ N ≤ 30,000)이 주어진다.

둘째 줄에는 각 섬에 있는 펭귄의 수가 주어진다.

셋째 줄에는 명령의 개수 Q (1 ≤ Q ≤ 300,000)가 주어진다.

다음 Q개 줄에는 문제에서 주어진 명령 중 하나가 주어진다.

출력

"bridge"나 "excursion" 명령이 주어질 때 마다 출력한다.

예제 입력 1

5
4 2 4 5 6
10
excursion 1 1
excursion 1 2
bridge 1 2
excursion 1 2
bridge 3 4
bridge 3 5
excursion 4 5
bridge 1 3
excursion 2 4
excursion 2 5

예제 출력 1

4
impossible
yes
6
yes
yes
15
yes
15
16

예제 입력 2

6
1 2 3 4 5 6
10
bridge 1 2
bridge 2 3
bridge 4 5
excursion 1 3
excursion 1 5
bridge 3 4
excursion 1 5
penguins 3 10
excursion 1 3
bridge 1 5 

예제 출력 2

yes
yes
yes
6
impossible
yes
15
13
no
W3sicHJvYmxlbV9pZCI6IjIxOTczIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViMGE4XHVhZGY5IFx1ZDBkMFx1ZDVkOCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0ICZxdW90O1x1YzViY1x1Yzc0Y1x1Yzc0NCBcdWFmYzhcdWFmYjhcdWIyZTQmcXVvdDsgXHVjNWVjXHVkNTg5XHVjMGFjXHVjNzU4IFx1YzBhY1x1YzdhNVx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1YzVlY1x1ZDU4OVx1YzBhY1x1YjI5NCBcdWIwYThcdWFkZjkgXHVhZGZjXHVjYzk4XHVjNzU4IFx1YzEyYyBOXHVhYzFjXHViOTdjIFx1YWQ2Y1x1YjllNFx1ZDU3NCBcdWIyZjlcdWM3N2NcdWNlNThcdWFlMzAgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1YzgxY1x1YWNmNVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YWQwMFx1YWQxMVx1YWMxZFx1YjRlNFx1YzVkMFx1YWM4YyBcdWFjMDBcdWM3YTUgXHVjNzc4XHVhZTMwIFx1Yzc4OFx1YjI5NCBcdWIzZDlcdWJiM2NcdWM3NDAgXHVkNjY5XHVjODFjIFx1ZDNhZFx1YWRjNFx1YzczY1x1Yjg1YyBcdWMxMmNcdWM1ZDBcdWMxMWMgXHVjMjdkXHVhYzhjIFx1Y2MzZVx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1ZWNcdWQ1ODlcdWMwYWNcdWIyOTQgXHVjODEwXHVjODEwIFx1Yzc3OFx1YWUzMFx1Yjk3YyBcdWM1YmJcdWFjOGMgXHViNDE4XHVjNWM4XHVhY2UwLCBcdWM3NzRcdWM4MWMgXHViY2Y0XHVkMmI4XHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzQgXHVkNmE4XHVjNzI4XHVjODAxXHVjNzc0XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWMwYzFcdWQ2NjlcdWFlNGNcdWM5YzAgXHVjNzc0XHViOTc0XHViODAwXHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjMTJjIFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHVjMTI0XHVkNTc0IFx1YWQwMFx1YWQxMVx1YWMxZFx1Yzc0NCBcdWJjODRcdWMyYTRcdWI4NWMgXHVjNzc0XHViM2Q5XHVjMmRjXHVkMGE0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1Y2VmNFx1ZDRlOFx1ZDEzMCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWMxMjRcdWQ1NThcdWIyOTQgXHVhY2ZjXHVjODE1XHVjNzQ0IFx1YWQwMFx1YjlhY1x1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEyY1x1Yzc0MCAxXHViYzg4XHViZDgwXHVkMTMwIE5cdWJjODhcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YWMwMFx1YzdhNSBcdWNjOThcdWM3NGNcdWM1ZDBcdWIyOTQgXHVjNTQ0XHViYjM0IFx1YjJlNFx1YjlhY1x1YjNjNCBcdWM1YzZcdWM3M2NcdWJhNzAsIFx1YWMwMSBcdWMxMmNcdWM1ZDAgXHVkM2FkXHVhZGM0XHVjNzc0IFx1YmE4NyBcdWI5YzhcdWI5YWMgXHVjMGI0XHVhY2UwXHVjNzg4XHViMjk0XHVjOWMwXHViMjk0IFx1YmFhOFx1YjQ1MCBcdWM1NGNcdWFjZTBcdWM3ODhcdWIyZTQuIFx1ZDNhZFx1YWRjNFx1Yzc1OCBcdWMyMThcdWIyOTQgXHViY2MwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgXHVkNTZkXHVjMGMxIDBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgMTAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVjMTM4IFx1YWMwMFx1YzljMCBcdWJhODVcdWI4MzlcdWM3NDQgXHVjMjE4XHVkNTg5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiZxdW90O2JyaWRnZSBBIEImcXVvdDsgLSBcdWMxMmMgQVx1YzY0MCBCXHVjMGFjXHVjNzc0XHVjNWQwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWMxMjRcdWQ1NThcdWIyOTQgXHViYTg1XHViODM5XHVjNzc0XHViMmU0LiAoQVx1YzY0MCBCXHViMjk0IFx1YjJlNFx1Yjk3NFx1YjJlNCkgXHVjNzc0XHVjODA0XHVhZTRjXHVjOWMwIFx1YzljMFx1YzViNFx1YzljNCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjljYyBcdWIyZTRcdWI5YWNcdWI5N2MgXHVjOWMwXHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViMmU0XHViOWFjXHViOTdjIFx1YzljMFx1YzViNFx1YzU3YyBcdWQ1NThcdWJhNzQgJnF1b3Q7eWVzJnF1b3Q7LCBcdWM5YzBcdWM3NDQgXHVkNTQ0XHVjNjk0XHVhYzAwIFx1YzVjNlx1Yzc3NCBcdWM3NzRcdWJiZjggXHVjNzc0XHViM2Q5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM3M2NcdWJhNzQgJnF1b3Q7bm8mcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4mcXVvdDtwZW5ndWlucyBBIFgmcXVvdDsgLSBcdWMxMmMgQVx1YzVkMCBcdWMwYjRcdWFjZTBcdWM3ODhcdWIyOTQgXHVkM2FkXHVhZGM0XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWIyZTRcdWMyZGMgXHVjMTM4XHViY2Y0XHViMmM4IFhcdWI5YzhcdWI5YWNcdWFjMDAgXHViNDE4XHVjNWM4XHViMmU0XHViMjk0IFx1YmE4NVx1YjgzOVx1Yzc3NFx1YjJlNC4gXHVjNTQ0XHViYjM0XHVhYzgzXHViM2M0IFx1Y2Q5Y1x1YjgyNVx1ZDU2MCBcdWQ1NDRcdWM2OTRcdWFjMDAgXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4mcXVvdDtleGN1cnNpb24gQSBCJnF1b3Q7IC0gXHVhZDAwXHVhZDExXHVhYzFkXHViNGU0XHVjNzc0IFx1YzEyYyBBXHVjNWQwXHVjMTFjIFx1YzJkY1x1Yzc5MVx1ZDU3NCBCXHVjNWQwXHVjMTFjIFx1YjA1ZFx1YjA5OFx1YjI5NCBcdWM1ZWNcdWQ1ODkgXHVhY2JkXHViODVjXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YjI5NCBcdWJhODVcdWI4MzlcdWM3NzRcdWIyZTQuIEFcdWM1ZDBcdWMxMWMgQlx1Yjg1YyBcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YzEyY1x1YzVkMCBcdWM3ODhcdWIyOTQgXHViYWE4XHViNGUwIFx1ZDNhZFx1YWRjNFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTc0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gKEFcdWM2NDAgQiBcdWQzZWNcdWQ1NjgpIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAmcXVvdDtpbXBvc3NpYmxlJnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+JnF1b3Q7YnJpZGdlJnF1b3Q7LCAmcXVvdDtleGN1cnNpb24mcXVvdDsgXHViYTg1XHViODM5XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWIyZjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVhZTMwIFx1YzgwNFx1YzVkMFx1YjI5NCZuYnNwO1x1Yzc3NFx1ZDZjNCBcdWJhODVcdWI4MzlcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWNkOWNcdWI4MjVcdWQ1NWMgXHVkNmM0XHVjNWQwXHViMjk0IFx1ZDQ1Y1x1YzkwMCBcdWNkOWNcdWI4MjUgXHViYzg0XHVkMzdjXHViOTdjIGZsdXNoIFx1ZDU3NFx1YzhmY1x1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzEyY1x1Yzc1OCBcdWMyMTggTiAoMSAmbGU7IE4gJmxlOyAzMCwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVjMTJjXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWQzYWRcdWFkYzRcdWM3NTggXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJhODVcdWI4MzlcdWM3NTggXHVhYzFjXHVjMjE4IFEgKDEgJmxlOyBRICZsZTsgMzAwLDAwMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgUVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzhmY1x1YzViNFx1YzljNCBcdWJhODVcdWI4MzkgXHVjOTExIFx1ZDU1OFx1YjA5OFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+JnF1b3Q7YnJpZGdlJnF1b3Q7XHViMDk4ICZxdW90O2V4Y3Vyc2lvbiZxdW90OyBcdWJhODVcdWI4MzlcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YyBcdWI5YzhcdWIyZTQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjIxOTczIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiT1RPQ0kiLCJkZXNjcmlwdGlvbiI6IjxwPlNvbWUgdGltZSBhZ28gTWlya28gZm91bmRlZCBhIG5ldyB0b3VyaXN0IGFnZW5jeSBuYW1lZCAmcXVvdDtEcmVhbXMgb2YgSWNlJnF1b3Q7LiBUaGUgYWdlbmN5IHB1cmNoYXNlZCBOIGljeSBpc2xhbmRzIG5lYXIgdGhlIFNvdXRoIFBvbGUgYW5kIG5vdyBvZmZlcnMgZXhjdXJzaW9ucy4gRXNwZWNpYWxseSBwb3B1bGFyIGFyZSB0aGUgZW1wZXJvciBwZW5ndWlucywgd2hpY2ggY2FuIGJlIGZvdW5kIGluIGxhcmdlIG51bWJlcnMgb24gdGhlIGlzbGFuZHMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPk1pcmtvJiMzOTtzIGFnZW5jeSBoYXMgYmVjb21lIGEgaHVnZSBoaXQ7IHNvIGJpZyB0aGF0IGl0IGlzIG5vIGxvbmdlciBjb3N0LWVmZmVjdGl2ZSB0byB1c2UgYm9hdHMgZm9yIHRoZSBleGN1cnNpb25zLiBUaGUgYWdlbmN5IHdpbGwgYnVpbGQgYnJpZGdlcyBiZXR3ZWVuIGlzbGFuZHMgYW5kIHRyYW5zcG9ydCB0b3VyaXN0cyBieSBidXNlcy4gTWlya28gd2FudHMgdG8gaW50cm9kdWNlIGEgY29tcHV0ZXIgcHJvZ3JhbSB0byBtYW5hZ2UgdGhlIGJyaWRnZSBidWlsZGluZyBwcm9jZXNzIHNvIHRoYXQgZmV3ZXIgbWlzdGFrZXMgYXJlIG1hZGUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBpc2xhbmRzIGFyZSBudW1iZXJlZCAxIHRocm91Z2ggTi4gTm8gdHdvIGlzbGFuZHMgYXJlIGluaXRpYWxseSBjb25uZWN0ZWQgYnkgYnJpZGdlcy4gVGhlIGluaXRpYWwgbnVtYmVyIG9mIHBlbmd1aW5zIG9uIGVhY2ggaXNsYW5kIGlzIGtub3duLiBUaGF0IG51bWJlciBtYXkgY2hhbmdlLCBidXQgd2lsbCBhbHdheXMgYmUgYmV0d2VlbiAwIGFuZCAxMDAwIChpbmNsdXNpdmUpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Zb3VyIHByb2dyYW0gbXVzdCBoYW5kbGUgdGhlIGZvbGxvd2luZyB0aHJlZSB0eXBlcyBvZiBjb21tYW5kczombmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4mcXVvdDticmlkZ2UgQSBCJnF1b3Q7ICZuZGFzaDsgYW4gb2ZmZXIgd2FzIHJlY2VpdmVkIHRvIGJ1aWxkIGEgYnJpZGdlIGJldHdlZW4gaXNsYW5kcyBBIGFuZCBCIChBIGFuZCBCIHdpbGwgYmUgZGlmZmVyZW50KS4gVG8gbGltaXQgY29zdHMsIHlvdXIgcHJvZ3JhbSBtdXN0IGFjY2VwdCB0aGUgb2ZmZXIgb25seSBpZiB0aGVyZSBpc24mIzM5O3QgYWxyZWFkeSBhIHdheSB0byBnZXQgZnJvbSBvbmUgaXNsYW5kIHRvIHRoZSBvdGhlciB1c2luZyBwcmV2aW91c2x5IGJ1aWx0IGJyaWRnZXMuIElmIHRoZSBvZmZlciBpcyBhY2NlcHRlZCwgdGhlIHByb2dyYW0gc2hvdWxkIG91dHB1dCAmcXVvdDt5ZXMmcXVvdDssIGFmdGVyIHdoaWNoIHRoZSBicmlkZ2UgaXMgYnVpbHQuIElmIHRoZSBvZmZlciBpcyByZWplY3RlZCwgdGhlIHByb2dyYW0gc2hvdWxkIG91dHB1dCAmcXVvdDtubyZxdW90Oy4mbmJzcDs8XC9saT5cclxuXHQ8bGk+JnF1b3Q7cGVuZ3VpbnMgQSBYJnF1b3Q7ICZuZGFzaDsgdGhlIHBlbmd1aW5zIG9uIGlzbGFuZCBBIGhhdmUgYmVlbiByZWNvdW50ZWQgYW5kIHRoZXJlIGFyZSBub3cgWCBvZiB0aGVtLiBUaGlzIGlzIGFuIGluZm9ybWF0aXZlIGNvbW1hbmQgYW5kIHlvdXIgcHJvZ3JhbSBkb2VzIG5vdCBuZWVkIHRvIHJlc3BvbmQuJm5ic3A7PFwvbGk+XHJcblx0PGxpPiZxdW90O2V4Y3Vyc2lvbiBBIEImcXVvdDsgJm5kYXNoOyBhIGdyb3VwIG9mIHRvdXJpc3RzIHdhbnRzIGFuIGV4Y3Vyc2lvbiBmcm9tIGlzbGFuZCBBIHRvIGlzbGFuZCBCLiBJZiB0aGUgZXhjdXJzaW9uIGlzIHBvc3NpYmxlIChpdCBpcyBwb3NzaWJsZSB0byBnZXQgZnJvbSBpc2xhbmQgQSB0byBCKSwgdGhlIHByb2dyYW0gc2hvdWxkIG91dHB1dCB0aGUgdG90YWwgbnVtYmVyIG9mIHBlbmd1aW5zIHRoZSB0b3VyaXN0cyB3b3VsZCBzZWUgb24gdGhlIGV4Y3Vyc2lvbiAoaW5jbHVkaW5nIGlzbGFuZHMgQSBhbmQgQikuIE90aGVyd2lzZSwgeW91ciBwcm9ncmFtIHNob3VsZCBvdXRwdXQgJnF1b3Q7aW1wb3NzaWJsZSZxdW90Oy4mbmJzcDs8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JbXBvcnRhbnQgbm90ZTogeW91ciBwcm9ncmFtIG11c3Qgb3V0cHV0IHJlc3BvbnNlcyB0byBjb21tYW5kcyAmcXVvdDticmlkZ2UmcXVvdDsgYW5kICZxdW90O2V4Y3Vyc2lvbiZxdW90OyBpbW1lZGlhdGVseSBhZnRlciB0aGV5IGFyZSByZWNlaXZlZC4gVGhlIHNlcnZlciBwcm9ncmFtIHdpbGwgbm90IHNlbmQgdGhlIG5leHQgY29tbWFuZCB1bnRpbCB5b3VyIHByb2dyYW0gcmVzcG9uZHMgdG8gdGhlIHByZXZpb3VzIG9uZS48XC9wPlxyXG5cclxuPHA+QW5vdGhlciBpbXBvcnRhbnQgbm90ZTogZm9yIHRoZSBzZXJ2ZXIgcHJvZ3JhbSB0byBiZSBhYmxlIHRvIHJlYWQgeW91ciBwcm9ncmFtJiMzOTtzIHJlc3BvbnNlcywgeW91ciBwcm9ncmFtIG11c3QgZmx1c2ggdGhlIHN0YW5kYXJkIG91dHB1dCBhZnRlciBldmVyeSByZXNwb25zZSBpdCBvdXRwdXRzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkluIEMrKywgdXNlIHRoZSBjb21tYW5kIDxjb2RlPmNvdXQgJmx0OyZsdDsgZmx1c2g7PFwvY29kZT48XC9saT5cclxuXHQ8bGk+SW4gQywgdXNlIDxjb2RlPmZmbHVzaChzdGRvdXQpOzxcL2NvZGU+PFwvbGk+XHJcblx0PGxpPkluIHBhc2NhbCwgdXNlIDxjb2RlPmZsdXNoKG91dHB1dCk7PFwvY29kZT48XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdGhlIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyAzMCAwMDApLCB0aGUgbnVtYmVyIG9mIGlzbGFuZHMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyBOIGludGVnZXJzIGJldHdlZW4gMCBhbmQgMTAwMCwgdGhlIGluaXRpYWwgbnVtYmVyIG9mIHBlbmd1aW5zIG9uIGVhY2ggb2YgdGhlIGlzbGFuZHMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSB0aGlyZCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgUSAoMSAmbGU7IFEgJmxlOyAzMDAgMDAwKSwgdGhlIG51bWJlciBvZiBjb21tYW5kcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+USBjb21tYW5kcyBmb2xsb3csIGVhY2ggb24gaXRzIG93biBsaW5lLiBBcyBub3RlZCBhYm92ZSwgYWZ0ZXIgcmVjZWl2aW5nIGEgY29tbWFuZCAmcXVvdDticmlkZ2UmcXVvdDsgb3IgJnF1b3Q7ZXhjdXJzaW9uJnF1b3Q7LCB5b3VyIHByb2dyYW0gd2lsbCBub3QgcmVjZWl2ZSBhbm90aGVyIGNvbW1hbmQgdW50aWwgaXQgaGFzIHJlc3BvbmRlZCB0byB0aGUgcHJldmlvdXMgb25lLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgcmVzcG9uc2VzIHRvIGNvbW1hbmRzICZxdW90O2JyaWRnZSZxdW90OyBhbmQgJnF1b3Q7ZXhjdXJzaW9uJnF1b3Q7LCBlYWNoIG9uIGl0cyBvd24gbGluZS4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 이 문제의 채점 우선 순위는 2이다.