시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 1024 MB 43 16 13 35.135%

문제

윤이는 야바위 게임에 참가하려고 한다. 야바위 게임의 규칙은 다음과 같다. 먼저 진행자는 $K$개의 컵을 일렬로 뒤집어 놓고, 참가자 앞에서 컵 하나에 구슬을 담는다. 진행자가 컵을 섞는 동작을 하면 참가자는 진행자의 동작을 잘 보고 구슬의 최종 위치를 맞혀야 한다.

진행자의 동작은 두 종류가 있다. 첫 번째는 두 컵의 위치를 바꾸는 것이다. 두 번째는 한 컵에 있는 내용물을 다른 컵으로 옮기는 것이다. 진행자는 두 가지 동작을 잘 섞어서 $N$번의 동작을 했다.

윤이는 눈이 빨라서 진행자가 어떤 동작을 하는지 전부 기억했다. 하지만 윤이는 의외의 허당이라서 진행자의 동작 하나를 놓치고 말았다. 심지어 처음에 구슬이 담겨 있던 컵의 위치마저 까먹었다. 쿼리마다 윤이가 놓친 정보들이 주어졌을 때 구슬의 최종 위치를 찾는 프로그램을 작성하시오.

입력

첫 줄에 컵의 개수 $K$, 진행자가 수행한 동작의 수 $N$과 쿼리의 수 $M$이 주어진다.

다음 $N-1$개 줄에 윤이가 본 동작을 나타내는 정수 $t,a,b$가 순서대로 주어진다. $(t\in\{1,2\}, 1\le a,b\le K, a\ne b)$

  • $t=1$이면 $a$번째에 위치한 컵과 $b$번째에 위치한 컵의 위치를 바꾸는 동작을 나타낸다.
  • $t=2$이면 $a$번째에 위치한 컵의 내용물을 $b$번째에 위치한 컵으로 옮기는 동작을 나타낸다.

다음 $M$개 줄에 쿼리가 주어진다. 각 쿼리마다 정수 $s, m, t, a, b$가 주어진다.

  • $s$는 처음에 구슬이 담겨 있던 컵의 위치이다. $(1\le s\le K)$
  • $m$은 윤이가 놓친 동작이 몇 번째인지를 나타낸다. $(1\le m \le N)$
  • $t, a, b$는 윤이가 놓친 동작을 나타내며, 어떤 동작을 나타내는지는 위에서 설명한 것과 동일하다.

출력

각 줄에 쿼리마다 최종적으로 구슬이 담긴 컵이 몇 번째인지 출력한다.

제한

$2 ≤ K,N,M ≤ 300,000$

서브태스크 1 (50점)

윤이가 본 야바위꾼의 동작 $N-1$개가 $t=1$인 경우만 주어진다. 윤이가 놓친 동작은 $t=1,2$ 모두 가능하다.

서브태스크 2 (130점)

추가적인 제약 조건이 없다.

예제 입력 1

5 5 4
1 3 2
2 5 2
1 2 4
2 1 3
5 4 1 4 1
3 1 1 1 3
3 2 2 3 2
4 5 2 2 5

예제 출력 1

3
3
4
5

첫 번째 쿼리의 경우 구슬은 처음에 $5$번째 컵에 담겨 있다. 구슬의 위치는 다음과 같이 변한다.

  • $3$번째와 $2$번째 컵의 위치를 바꾼다. 구슬은 그대로 $5$번째 컵에 있다.
  • $5$번째 컵의 내용물을 $2$번째 컵으로 옮긴다. 구슬은 $2$번째 컵으로 옮겨간다.
  • $2$번째와 $4$번째 컵의 위치를 바꾼다. 구슬은 $4$번째 컵으로 옮겨간다.
  • 윤이가 놓친 $4$번째 동작이다. $4$번째 컵과 $1$번째 컵의 위치를 바꾼다. 구슬은 $1$번째 컵으로 옮겨간다.
  • $1$번째 컵의 내용물을 $3$번째 컵으로 옮긴다. 구슬은 $3$번째 컵으로 옮겨간다.
W3sicHJvYmxlbV9pZCI6IjIwMzE1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNTdjXHViYzE0XHVjNzA0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3MjRcdWM3NzRcdWIyOTQgXHVjNTdjXHViYzE0XHVjNzA0IFx1YWM4Y1x1Yzc4NFx1YzVkMCBcdWNjMzhcdWFjMDBcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM1N2NcdWJjMTRcdWM3MDQgXHVhYzhjXHVjNzg0XHVjNzU4IFx1YWRkY1x1Y2U1OVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LiZuYnNwO1x1YmEzY1x1YzgwMCBcdWM5YzRcdWQ1ODlcdWM3OTBcdWIyOTQmbmJzcDskSyRcdWFjMWNcdWM3NTgmbmJzcDtcdWNlZjVcdWM3NDQgXHVjNzdjXHViODJjXHViODVjIFx1YjRhNFx1YzlkMVx1YzViNCBcdWIxOTNcdWFjZTAsJm5ic3A7XHVjYzM4XHVhYzAwXHVjNzkwIFx1YzU1ZVx1YzVkMFx1YzExYyBcdWNlZjUgXHVkNTU4XHViMDk4XHVjNWQwIFx1YWQ2Y1x1YzJhY1x1Yzc0NCBcdWIyZjRcdWIyOTRcdWIyZTQuIFx1YzljNFx1ZDU4OVx1Yzc5MFx1YWMwMCZuYnNwO1x1Y2VmNVx1Yzc0NCBcdWMxMWVcdWIyOTQgXHViM2Q5XHVjNzkxXHVjNzQ0IFx1ZDU1OFx1YmE3NCZuYnNwO1x1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCBcdWM5YzRcdWQ1ODlcdWM3OTBcdWM3NTggXHViM2Q5XHVjNzkxXHVjNzQ0IFx1Yzc5OCBcdWJjZjRcdWFjZTAgXHVhZDZjXHVjMmFjXHVjNzU4IFx1Y2Q1Y1x1Yzg4NSBcdWM3MDRcdWNlNThcdWI5N2MgXHViOWRlXHVkNjAwXHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOWM0XHVkNTg5XHVjNzkwXHVjNzU4IFx1YjNkOVx1Yzc5MVx1Yzc0MCBcdWI0NTAgXHVjODg1XHViOTU4XHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOFx1YjI5NCBcdWI0NTAgXHVjZWY1XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWJjMTRcdWFmYjhcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWI0NTAgXHViYzg4XHVjOWY4XHViMjk0IFx1ZDU1YyBcdWNlZjVcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YjBiNFx1YzZhOVx1YmIzY1x1Yzc0NCBcdWIyZTRcdWI5NzggXHVjZWY1XHVjNzNjXHViODVjIFx1YzYyZVx1YWUzMFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YzljNFx1ZDU4OVx1Yzc5MFx1YjI5NCZuYnNwO1x1YjQ1MCBcdWFjMDBcdWM5YzAgXHViM2Q5XHVjNzkxXHVjNzQ0IFx1Yzc5OCBcdWMxMWVcdWM1YjRcdWMxMWMgJE4kXHViYzg4XHVjNzU4IFx1YjNkOVx1Yzc5MVx1Yzc0NCBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzcyNFx1Yzc3NFx1YjI5NCBcdWIyMDhcdWM3NzQgXHViZTY4XHViNzdjXHVjMTFjIFx1YzljNFx1ZDU4OVx1Yzc5MFx1YWMwMCBcdWM1YjRcdWI1YTQgXHViM2Q5XHVjNzkxXHVjNzQ0IFx1ZDU1OFx1YjI5NFx1YzljMCBcdWM4MDRcdWJkODAgXHVhZTMwXHVjNWI1XHVkNTg4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MgXHVjNzI0XHVjNzc0XHViMjk0IFx1Yzc1OFx1YzY3OFx1Yzc1OCBcdWQ1YzhcdWIyZjlcdWM3NzRcdWI3N2NcdWMxMWMgXHVjOWM0XHVkNTg5XHVjNzkwXHVjNzU4IFx1YjNkOVx1Yzc5MSBcdWQ1NThcdWIwOThcdWI5N2MgXHViMTkzXHVjZTU4XHVhY2UwIFx1YjlkMFx1YzU1OFx1YjJlNC4gXHVjMmVjXHVjOWMwXHVjNWI0IFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWFkNmNcdWMyYWNcdWM3NzQgXHViMmY0XHVhY2E4IFx1Yzc4OFx1YjM1OCBcdWNlZjVcdWM3NTggXHVjNzA0XHVjZTU4XHViOWM4XHVjODAwIFx1YWU0Y1x1YmEzOVx1YzVjOFx1YjJlNC4gXHVjZmZjXHViOWFjXHViOWM4XHViMmU0IFx1YzcyNFx1Yzc3NFx1YWMwMCBcdWIxOTNcdWNlNWMgXHVjODE1XHViY2Y0XHViNGU0XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMgXHVhZDZjXHVjMmFjXHVjNzU4IFx1Y2Q1Y1x1Yzg4NSBcdWM3MDRcdWNlNThcdWI5N2MgXHVjYzNlXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1Y2VmNVx1Yzc1OCBcdWFjMWNcdWMyMTggJEskLCBcdWM5YzRcdWQ1ODlcdWM3OTBcdWFjMDAgXHVjMjE4XHVkNTg5XHVkNTVjIFx1YjNkOVx1Yzc5MVx1Yzc1OCBcdWMyMTggJE4kXHVhY2ZjIFx1Y2ZmY1x1YjlhY1x1Yzc1OCBcdWMyMTggJE0kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjICROLTEkXHVhYzFjIFx1YzkwNFx1YzVkMCBcdWM3MjRcdWM3NzRcdWFjMDAgXHViY2Y4IFx1YjNkOVx1Yzc5MVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4ICR0LGEsYiRcdWFjMDAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCh0XFxpblxcezEsMlxcfSwgMVxcbGUgYSxiXFxsZSBLLCBhXFxuZSBiKSQ8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kdD0xJFx1Yzc3NFx1YmE3NCAkYSRcdWJjODhcdWM5ZjhcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTVjIFx1Y2VmNVx1YWNmYyAkYiRcdWJjODhcdWM5ZjhcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTVjIFx1Y2VmNVx1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHViYzE0XHVhZmI4XHViMjk0IFx1YjNkOVx1Yzc5MVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiR0PTIkXHVjNzc0XHViYTc0ICRhJFx1YmM4OFx1YzlmOFx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NWMgXHVjZWY1XHVjNzU4IFx1YjBiNFx1YzZhOVx1YmIzY1x1Yzc0NCAkYiRcdWJjODhcdWM5ZjhcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTVjIFx1Y2VmNVx1YzczY1x1Yjg1YyBcdWM2MmVcdWFlMzBcdWIyOTQgXHViM2Q5XHVjNzkxXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgJE0kXHVhYzFjIFx1YzkwNFx1YzVkMCBcdWNmZmNcdWI5YWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjZmZjXHViOWFjXHViOWM4XHViMmU0IFx1YzgxNVx1YzIxOCAkcywgbSwgdCwgYSwgYiRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiRzJFx1YjI5NCBcdWNjOThcdWM3NGNcdWM1ZDAgXHVhZDZjXHVjMmFjXHVjNzc0IFx1YjJmNFx1YWNhOCBcdWM3ODhcdWIzNTggXHVjZWY1XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yzc3NFx1YjJlNC4gJCgxXFxsZSBzXFxsZSBLKSQ8XC9saT5cclxuXHQ8bGk+JG0kXHVjNzQwIFx1YzcyNFx1Yzc3NFx1YWMwMCBcdWIxOTNcdWNlNWMgXHViM2Q5XHVjNzkxXHVjNzc0IFx1YmE4NyBcdWJjODhcdWM5ZjhcdWM3NzhcdWM5YzBcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiAkKDFcXGxlIG0gXFxsZSBOKSQ8XC9saT5cclxuXHQ8bGk+JHQsIGEsIGIkXHViMjk0IFx1YzcyNFx1Yzc3NFx1YWMwMCBcdWIxOTNcdWNlNWMgXHViM2Q5XHVjNzkxXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YmE3MCwgXHVjNWI0XHViNWE0IFx1YjNkOVx1Yzc5MVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTRcdWM5YzBcdWIyOTQgXHVjNzA0XHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyBcdWFjODNcdWFjZmMgXHViM2Q5XHVjNzdjXHVkNTU4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1YzkwNFx1YzVkMCBcdWNmZmNcdWI5YWNcdWI5YzhcdWIyZTQgXHVjZDVjXHVjODg1XHVjODAxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzJhY1x1Yzc3NCBcdWIyZjRcdWFlMzQgXHVjZWY1XHVjNzc0IFx1YmE4NyBcdWJjODhcdWM5ZjhcdWM3NzhcdWM5YzAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHA+JDIgJmxlOyBLLE4sTSAmbGU7IDMwMCwwMDAkPFwvcD5cclxuIiwic3VidGFzazEiOiI8cD5cdWM3MjRcdWM3NzRcdWFjMDAgXHViY2Y4IFx1YzU3Y1x1YmMxNFx1YzcwNFx1YWZiY1x1Yzc1OCBcdWIzZDlcdWM3OTEgJE4tMSRcdWFjMWNcdWFjMDAgJHQ9MSRcdWM3NzggXHVhY2JkXHVjNmIwXHViOWNjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzI0XHVjNzc0XHVhYzAwIFx1YjE5M1x1Y2U1YyBcdWIzZDlcdWM3OTFcdWM3NDAgJHQ9MSwyJCBcdWJhYThcdWI0NTAgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0LjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+XHVjZDk0XHVhYzAwXHVjODAxXHVjNzc4IFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzRcdWM3NzQgXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1Y2ZmY1x1YjlhY1x1Yzc1OCBcdWFjYmRcdWM2YjAgXHVhZDZjXHVjMmFjXHVjNzQwIFx1Y2M5OFx1Yzc0Y1x1YzVkMCAkNSRcdWJjODhcdWM5ZjggXHVjZWY1XHVjNWQwIFx1YjJmNFx1YWNhOCBcdWM3ODhcdWIyZTQuIFx1YWQ2Y1x1YzJhY1x1Yzc1OCBcdWM3MDRcdWNlNThcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWJjYzBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JDMkXHViYzg4XHVjOWY4XHVjNjQwICQyJFx1YmM4OFx1YzlmOCBcdWNlZjVcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YmMxNFx1YWZiY1x1YjJlNC4gXHVhZDZjXHVjMmFjXHVjNzQwIFx1YWRmOFx1YjMwMFx1Yjg1YyAkNSRcdWJjODhcdWM5ZjggXHVjZWY1XHVjNWQwIFx1Yzc4OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+JDUkXHViYzg4XHVjOWY4IFx1Y2VmNVx1Yzc1OCBcdWIwYjRcdWM2YTlcdWJiM2NcdWM3NDQgJDIkXHViYzg4XHVjOWY4IFx1Y2VmNVx1YzczY1x1Yjg1YyBcdWM2MmVcdWFlMzRcdWIyZTQuIFx1YWQ2Y1x1YzJhY1x1Yzc0MCAkMiRcdWJjODhcdWM5ZjggXHVjZWY1XHVjNzNjXHViODVjIFx1YzYyZVx1YWNhOFx1YWMwNFx1YjJlNC48XC9saT5cclxuXHQ8bGk+JDIkXHViYzg4XHVjOWY4XHVjNjQwICQ0JFx1YmM4OFx1YzlmOCBcdWNlZjVcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YmMxNFx1YWZiY1x1YjJlNC4gXHVhZDZjXHVjMmFjXHVjNzQwICQ0JFx1YmM4OFx1YzlmOCBcdWNlZjVcdWM3M2NcdWI4NWMgXHVjNjJlXHVhY2E4XHVhYzA0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM3MjRcdWM3NzRcdWFjMDAgXHViMTkzXHVjZTVjICQ0JFx1YmM4OFx1YzlmOCBcdWIzZDlcdWM3OTFcdWM3NzRcdWIyZTQuICQ0JFx1YmM4OFx1YzlmOCBcdWNlZjVcdWFjZmMgJDEkXHViYzg4XHVjOWY4IFx1Y2VmNVx1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHViYzE0XHVhZmJjXHViMmU0LiBcdWFkNmNcdWMyYWNcdWM3NDAgJDEkXHViYzg4XHVjOWY4IFx1Y2VmNVx1YzczY1x1Yjg1YyBcdWM2MmVcdWFjYThcdWFjMDRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiQxJFx1YmM4OFx1YzlmOCBcdWNlZjVcdWM3NTggXHViMGI0XHVjNmE5XHViYjNjXHVjNzQ0ICQzJFx1YmM4OFx1YzlmOCBcdWNlZjVcdWM3M2NcdWI4NWMgXHVjNjJlXHVhZTM0XHViMmU0LiBcdWFkNmNcdWMyYWNcdWM3NDAgJDMkXHViYzg4XHVjOWY4IFx1Y2VmNVx1YzczY1x1Yjg1YyBcdWM2MmVcdWFjYThcdWFjMDRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4ifSx7InByb2JsZW1faWQiOiIyMDMxNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkN1cCBHYW1lIiwiZGVzY3JpcHRpb24iOiI8cD5ZdW5lZSBpcyBnb2luZyB0byBwbGF5IHRoZSBjdXAgZ2FtZS4gVGhlIGN1cCBnYW1lIGlzIHBsYXllZCBhcyBmb2xsb3dzLiZuYnNwO0ZpcnN0LCB0aGUgb3BlcmF0b3IgcGxhY2VzJm5ic3A7JEskIGN1cHMgZmFjZS1kb3duLCBpbiBhIHJvdy4mbmJzcDtUaGUgb3BlcmF0b3IgcHV0cyBhIG1hcmJsZSBpbnNpZGUgb25lIG9mIHRoZSBjdXBzIGluIGZyb250IG9mIHRoZSBwbGF5ZXIuIFRoZW4gdGhlIG9wZXJhdG9yIHNodWZmbGVzIHRoZSBjdXBzLiBUbyB3aW4gdGhlIGdhbWUsIHRoZSZuYnNwO3BsYXllciBzaG91bGQgY29ycmVjdGx5IGd1ZXNzIHdoaWNoJm5ic3A7Y3VwJm5ic3A7Y29udGFpbnMgdGhlIG1hcmJsZSBhZnRlciB0aGUgc2h1ZmZsZS48XC9wPlxyXG5cclxuPHA+U2h1ZmZsaW5nIHRoZSBjdXBzIGlzIGRvbmUgYnkgcmVwZWF0aW5nIG9uZSBvZiB0aGUgZm9sbG93aW5nIHR3byB0eXBlcyBvZiBtb3Zlcy4gVGhlIGZpcnN0IHR5cGUgaXMgdG8gc3dhcCB0d28gY3Vwcy4gVGhlIHNlY29uZCB0eXBlIGlzIHRvIG1vdmUgdGhlIGNvbnRlbnRzIGluJm5ic3A7b25lIGN1cCBpbnRvJm5ic3A7YW5vdGhlciBjdXAuIFRoZSBvcGVyYXRvciBtYWRlIGEgdG90YWwgb2YgJE4kIG1vdmVzIGJ5IG1peGluZyB0aGUgdHdvIHR5cGVzIG9mIG1vdmVzLjxcL3A+XHJcblxyXG48cD5ZdW5lZSBpcyBxdWljay1leWVkIGFuZCZuYnNwO3JlbWVtYmVyZWQgYWxsIHRoZSBtb3ZlcyB0aGUgb3BlcmF0b3IgaGFzIHBlcmZvcm1lZC4gSG93ZXZlciwgWXVuZWUgd2FzIGJlaW5nIHNsb3BweSBhbmQmbmJzcDttaXNzZWQgZXhhY3RseSBvbmUgbW92ZS4gVGhleSBldmVuIGZvcmdvdCB3aGljaCBjdXAgY29udGFpbmVkIHRoZSBtYXJibGUmbmJzcDtpbiB0aGUgYmVnaW5uaW5nLiBXcml0ZSBhIHByb2dyYW0gdG8gcHJvY2VzcyB0aGUgZm9sbG93aW5nIHF1ZXJpZXM6IGdpdmVuIHRoZSBpbmZvcm1hdGlvbiB0aGF0IFl1bmVlIG1pc3NlZCwgZmluZCB0aGUgZmluYWwgcG9zaXRpb24gb2YgdGhlIG1hcmJsZSBhZnRlciBzaHVmZmxpbmcgdGhlIGN1cHMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbiB0aGUgZmlyc3QgbGluZSwgdGhlIG51bWJlciBvZiBjdXBzICRLJCwgdGhlIG51bWJlciBvZiB0aGUgb3BlcmF0b3ImIzM5O3MmbmJzcDttb3ZlcyAkTiQsIGFuZCB0aGUgbnVtYmVyIG9mIHF1ZXJpZXMgJE0kIGFyZSBnaXZlbi48XC9wPlxyXG5cclxuPHA+SW4gdGhlIG5leHQgJE4tMSQgbGluZXMsJm5ic3A7dGhlIG1vdmVzJm5ic3A7dGhhdCBZdW5lZSByZW1lbWJlcmVkIGFyZSBnaXZlbiBpbiBvcmRlciwgbGluZSBieSBsaW5lLCBhcyBpbnRlZ2VycyAkdCxhLGIkLiZuYnNwOyQodFxcaW5cXHsxLDJcXH0sIDFcXGxlIGEsYlxcbGUgSywgYVxcbmUgYikkPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SWYgJHQ9MSQsIGl0IHJlcHJlc2VudHMgYSBtb3ZlIG9mIHN3YXBwaW5nIHRoZSB0d28gY3VwcyBhdCBwb3NpdGlvbiAkYSQgYW5kICRiJC48XC9saT5cclxuXHQ8bGk+SWYgJHQ9MiQsIGl0IHJlcHJlc2VudHMgYSBtb3ZlIG9mIG1vdmluZyB0aGUgY29udGVudHMgb2YgdGhlIGN1cCBhdCBwb3NpdGlvbiAkYSQgaW50byB0aGUgY3VwIGF0IHBvc2l0aW9uICRiJC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JbiBlYWNoIG9mIHRoZSBuZXh0ICRNJCBsaW5lcywgdGhlIHF1ZXJ5IGlzIGdpdmVuLiBGb3IgZWFjaCBxdWVyeSwgdGhlIGludGVnZXJzJm5ic3A7JHMsIG0sIHQsIGEsIGIkIGFyZSBnaXZlbi48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kcyQgaXMgdGhlIHBvc2l0aW9uIG9mIHRoZSBtYXJibGUgaW4gdGhlIGJlZ2lubmluZy4mbmJzcDskKDFcXGxlIHNcXGxlIEspJDxcL2xpPlxyXG5cdDxsaT4kbSQgaXMgdGhlIGluZGV4IG9mIHRoZSBtb3ZlIHRoYXQgWXVuZWUgbWlzc2VkLiAkKDFcXGxlIG0gXFxsZSBOKSQ8XC9saT5cclxuXHQ8bGk+JHQsIGEsIGIkIGlzIHRoZSBtb3ZlIHRoYXQgWXVuZWUgbWlzc2VkLiBUaGlzIGlzIHRoZSBzYW1lIHJlcHJlc2VudGF0aW9uIG9mIGEgbW92ZSZuYnNwO2FzIGV4cGxhaW5lZCBhYm92ZS48XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHF1ZXJ5LCBvdXRwdXQgdGhlIGZpbmFsIHBvc2l0aW9uIG9mIHRoZSBtYXJibGUsIG9uZSBwZXIgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8cD4kMiAmbGU7IEssTixNICZsZTsgMzAwLDAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPkluIGV2ZXJ5IG1vdmUmbmJzcDtZdW5lZSByZW1lbWJlcmVkLCAkdD0xJC4gTm90ZSB0aGF0IGluIGEgbW92ZSBZdW5lZSBtaXNzZWQsICR0JCBjYW4gYmUgZWl0aGVyICQxJCBvciZuYnNwOyQyJC48XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPk5vIGFkZGl0aW9uYWwgY29uc3RyYWludHMuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPkluIHRoZSBmaXJzdCBxdWVyeSwgdGhlIG1hcmJsZSBpcyBpbml0aWFsbHkgaW4gdGhlICQ1JHRoIGN1cC4gSXRzIHBvc2l0aW9uIGNoYW5nZXMgYXMgZm9sbG93czo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgJDIkbmQgYW5kICQzJHJkIGN1cHMgYXJlIHN3YXBwZWQuIFRoZSBtYXJibGUgaXMgc3RpbGwgaW4gdGhlICQ1JHRoIGN1cC48XC9saT5cclxuXHQ8bGk+VGhlIGNvbnRlbnRzIG9mIHRoZSAkNSR0aCBjdXAgbW92ZSBpbnRvIHRoZSAkMiRuZCBjdXAuIFRoZSBtYXJibGUgZW5kcyB1cCBhdCZuYnNwO3RoZSAkMiRuZCBjdXAuPFwvbGk+XHJcblx0PGxpPlRoZSAkMiRuZCBhbmQgJDQkdGggY3VwcyBhcmUgc3dhcHBlZC4gVGhlIG1hcmJsZSBlbmRzIHVwIGF0Jm5ic3A7dGhlICQ0JHRoIGN1cC48XC9saT5cclxuXHQ8bGk+WXVuZWUgbWlzc2VkIHRoZSAkNCR0aCBhY3Rpb247IHRoZSBjb250ZW50cyBvZiB0aGUgJDQkdGggY3VwIG1vdmUmbmJzcDtpbnRvIHRoZSAkMSRzdCBjdXAuIFRoZSBtYXJibGUgZW5kcyB1cCBhdCB0aGUgJDEkc3QgY3VwLjxcL2xpPlxyXG5cdDxsaT5UaGUgY29udGVudHMgb2YgdGhlICQxJHN0IGN1cCBtb3ZlJm5ic3A7aW50byB0aGUgJDMkcmQgY3VwLiBUaGUgbWFyYmxlIGVuZHMgdXAgYXQmbmJzcDt0aGUgJDMkcmQgY3VwLjxcL2xpPlxyXG48XC91bD5cclxuIn1d

채점 및 기타 정보

  • 예제는 채점하지 않는다.