시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1.5 초 512 MB 5 0 0 0.000%

문제

0과 1로만 이루어진 길이 n의 이진 문자열 S가 주어져 있다.

S의 인덱스는 1부터 시작하며, S[a : b]는 인덱스 a 이상 b 이하까지의 S의 부분 문자열로 정의하자.

이 때, 이 문자열에, 기존 문자열의 부분 문자열을 반전시켜 삽입하는 연산을 m번 적용한다.

조건들은 다음과 같다.

  • 삽입 연산은 2개의 정수 파라미터 x ≤ y를 받는다. 이 때 m번의 연산 각각에 사용되는 x, y 값들은 다를 수 있다.
  • 삽입할 문자열은 S[x : y]의 0/1을 반전시킨 것이다.
  • 이 문자열을 삽입할 위치는 S의 y번째 문자 바로 뒤이다. 삽입된 이후 S의 길이는 y - x + 1만큼 증가한다.
  • 삽입 연산시마다 S는 업데이트된다. 즉, 두 번째 삽입 연산을 시작할 때는 첫 번째 삽입 연산이 끝나고 업데이트된 새로운 문자열 S를 사용한다.

이 문제의 목적은, 연산 m번을 모두 적용한 후 마지막 결과 S에 대해, S의 최초 k개의 문자를 맞추는 것이다.

예를 들어 S = 01010110 이고 n = 8, m = 2, k = 12 그리고 두 연산 (x= 2, y = 4)와 (x = 3, y = 5) 를 순서대로 적용한다면 아래와 같은 순서로 S가 변경된다.

  • 첫 번째 연산을 적용하면 S[2:4] = 101 이니 이를 반전시켜 삽입하여 S = 01010100110 을 얻게 된다 (굵은 표시가 된 부분이 삽입된 부분).
  • 두 번째 연산을 적용하면 S[3:5] = 010 이니 이를 반전시켜 삽입하여 S = 01010101100110 를 얻게 된다 (굵은 표시가 된 부분이 삽입된 부분). 
  • k=12 이므로 처음 12글자인 “010101011001” 가 답이 된다.

입력으로 n, m, k, 시작 문자열 S, 그리고 m번의 연산에 사용되는 x, y 값들을 입력 받아 모든 연산을 적용한 후 얻어지는 S의 처음 k개의 글자를 출력하시오.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다 (1 ≤ T ≤ 10).

각 테스트 케이스의 첫 줄에는 n, m, k가 공백으로 구분되어 주어진다.

두 번째 줄에는 길이가 n인 문자열이 주어지며 각 문자는 0 혹은 1이다.

다음 m줄에 걸쳐 한 줄에 두 개의 정수 x[i], y[i]가 주어진다. 입력으로 주어지는 x[i], y[i]는 언제나 다음 조건을 만족한다: 1 ≤ x[i] ≤ y[i] ≤ i번째 연산을 적용하기 직전의 문자열 S의 길이.

마찬가지로, k는 m번의 연산을 모두 적용한 후 마지막에 얻은 문자열 S의 길이와 106 중 작은 값을 넘지 않는다.

출력

각 테스트 케이스에 대해 한 줄에 길이가 k인 문자열을 출력한다.

서브태스크 1 (5점)

  • 1 ≤ n ≤ 103, 1 ≤ m ≤ 103, 1 ≤ k ≤ 105

서브태스크 2 (23점)

  • 1 ≤ n ≤ 106, 1 ≤ m ≤ 104, 1 ≤ k ≤ 106

예제 입력 1

3
8 2 12
01010110
2 4
3 5
4 1 4
1010
1 1
8 2 16
10101100
1 2
2 8

예제 출력 1

010101011001
1001
1001101111001000

힌트

  • 케이스 2: 1010 → 10010 (k = 4 이므로 맨 처음 4자리만 출력)
  • 케이스 3: 10101100 → 1001101100 → 10011011110010000 (k = 16 이므로 맨 처음 16자리만 출력)
W3sicHJvYmxlbV9pZCI6IjE3Mjc4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzc0XHVjOWM0IFx1YmIzOFx1Yzc5MFx1YzVmNCIsImRlc2NyaXB0aW9uIjoiPHA+MFx1YWNmYyAxXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWFlMzhcdWM3NzQgblx1Yzc1OCBcdWM3NzRcdWM5YzQgXHViYjM4XHVjNzkwXHVjNWY0IFNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+U1x1Yzc1OCBcdWM3NzhcdWIzNzFcdWMyYTRcdWIyOTQgMVx1YmQ4MFx1ZDEzMCBcdWMyZGNcdWM3OTFcdWQ1NThcdWJhNzAsIFNbYSA6IGJdXHViMjk0IFx1Yzc3OFx1YjM3MVx1YzJhNCBhIFx1Yzc3NFx1YzBjMSBiIFx1Yzc3NFx1ZDU1OFx1YWU0Y1x1YzljMFx1Yzc1OCBTXHVjNzU4IFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWI4NWMgXHVjODE1XHVjNzU4XHVkNTU4XHVjNzkwLjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHViNTRjLCBcdWM3NzQgXHViYjM4XHVjNzkwXHVjNWY0XHVjNWQwLCBcdWFlMzBcdWM4NzQgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzU4IFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDQgXHViYzE4XHVjODA0XHVjMmRjXHVjZjFjIFx1YzBiZFx1Yzc4NVx1ZDU1OFx1YjI5NCBcdWM1ZjBcdWMwYjBcdWM3NDQgbVx1YmM4OCBcdWM4MDFcdWM2YTlcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzg3MFx1YWM3NFx1YjRlNFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzBiZFx1Yzc4NSBcdWM1ZjBcdWMwYjBcdWM3NDAgMlx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggXHVkMzBjXHViNzdjXHViYmY4XHVkMTMwIHggJmxlOyB5XHViOTdjIFx1YmMxYlx1YjI5NFx1YjJlNC4gXHVjNzc0IFx1YjU0YyBtXHViYzg4XHVjNzU4IFx1YzVmMFx1YzBiMCBcdWFjMDFcdWFjMDFcdWM1ZDAgXHVjMGFjXHVjNmE5XHViNDE4XHViMjk0IHgsIHkgXHVhYzEyXHViNGU0XHVjNzQwIFx1YjJlNFx1Yjk3YyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMwYmRcdWM3ODVcdWQ1NjAgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQwIFNbeCA6IHldXHVjNzU4IDBcLzFcdWM3NDQgXHViYzE4XHVjODA0XHVjMmRjXHVkMGE4IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzc0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0NCBcdWMwYmRcdWM3ODVcdWQ1NjAgXHVjNzA0XHVjZTU4XHViMjk0IFNcdWM3NTggeVx1YmM4OFx1YzlmOCBcdWJiMzhcdWM3OTAgXHViYzE0XHViODVjIFx1YjRhNFx1Yzc3NFx1YjJlNC4gXHVjMGJkXHVjNzg1XHViNDFjIFx1Yzc3NFx1ZDZjNCBTXHVjNzU4IFx1YWUzOFx1Yzc3NFx1YjI5NCB5IC0geCArIDFcdWI5Y2NcdWQwN2MgXHVjOTlkXHVhYzAwXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMwYmRcdWM3ODUgXHVjNWYwXHVjMGIwXHVjMmRjXHViOWM4XHViMmU0IFNcdWIyOTQgXHVjNWM1XHViMzcwXHVjNzc0XHVkMmI4XHViNDFjXHViMmU0LiBcdWM5ODksIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjMGJkXHVjNzg1IFx1YzVmMFx1YzBiMFx1Yzc0NCBcdWMyZGNcdWM3OTFcdWQ1NjAgXHViNTRjXHViMjk0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjMGJkXHVjNzg1IFx1YzVmMFx1YzBiMFx1Yzc3NCBcdWIwNWRcdWIwOThcdWFjZTAgXHVjNWM1XHViMzcwXHVjNzc0XHVkMmI4XHViNDFjIFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWJiMzhcdWM3OTBcdWM1ZjQgU1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzc0IFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWJhYTlcdWM4MDFcdWM3NDAsIFx1YzVmMFx1YzBiMCBtXHViYzg4XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWM4MDFcdWM2YTlcdWQ1NWMgXHVkNmM0IFx1YjljOFx1YzljMFx1YjljOSBcdWFjYjBcdWFjZmMgU1x1YzVkMCBcdWIzMDBcdWQ1NzQsIFNcdWM3NTggXHVjZDVjXHVjZDA4IGtcdWFjMWNcdWM3NTggXHViYjM4XHVjNzkwXHViOTdjIFx1YjlkZVx1Y2Q5NFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgUyA9IDAxMDEwMTEwIFx1Yzc3NFx1YWNlMCBuID0gOCwgbSA9IDIsIGsgPSAxMiBcdWFkZjhcdWI5YWNcdWFjZTAgXHViNDUwIFx1YzVmMFx1YzBiMCAoeD0gMiwgeSA9IDQpXHVjNjQwICh4ID0gMywgeSA9IDUpIFx1Yjk3YyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjODAxXHVjNmE5XHVkNTVjXHViMmU0XHViYTc0IFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVjMjFjXHVjMTFjXHViODVjIFNcdWFjMDAgXHViY2MwXHVhY2JkXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjNWYwXHVjMGIwXHVjNzQ0IFx1YzgwMVx1YzZhOVx1ZDU1OFx1YmE3NCBTWzI6NF0gPSAxMDEgXHVjNzc0XHViMmM4IFx1Yzc3NFx1Yjk3YyBcdWJjMThcdWM4MDRcdWMyZGNcdWNmMWMgXHVjMGJkXHVjNzg1XHVkNTU4XHVjNWVjIFMgPSAwMTAxPHN0cm9uZz4wMTA8XC9zdHJvbmc+MDExMCBcdWM3NDQgXHVjNWJiXHVhYzhjIFx1YjQxY1x1YjJlNCAoXHVhZDc1XHVjNzQwIFx1ZDQ1Y1x1YzJkY1x1YWMwMCBcdWI0MWMgXHViZDgwXHViZDg0XHVjNzc0IFx1YzBiZFx1Yzc4NVx1YjQxYyBcdWJkODBcdWJkODQpLjxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzVmMFx1YzBiMFx1Yzc0NCBcdWM4MDFcdWM2YTlcdWQ1NThcdWJhNzQgU1szOjVdID0gMDEwIFx1Yzc3NFx1YjJjOCBcdWM3NzRcdWI5N2MgXHViYzE4XHVjODA0XHVjMmRjXHVjZjFjIFx1YzBiZFx1Yzc4NVx1ZDU1OFx1YzVlYyBTID0gMDEwMTA8c3Ryb25nPjEwMTxcL3N0cm9uZz4xMDAxMTAgXHViOTdjIFx1YzViYlx1YWM4YyBcdWI0MWNcdWIyZTQgKFx1YWQ3NVx1Yzc0MCBcdWQ0NWNcdWMyZGNcdWFjMDAgXHViNDFjIFx1YmQ4MFx1YmQ4NFx1Yzc3NCBcdWMwYmRcdWM3ODVcdWI0MWMgXHViZDgwXHViZDg0KS4mbmJzcDs8XC9saT5cclxuXHQ8bGk+az0xMiBcdWM3NzRcdWJiYzBcdWI4NWMgXHVjYzk4XHVjNzRjIDEyXHVhZTAwXHVjNzkwXHVjNzc4ICZsZHF1bzswMTAxMDEwMTEwMDEmcmRxdW87IFx1YWMwMCBcdWIyZjVcdWM3NzQgXHViNDFjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBuLCBtLCBrLCBcdWMyZGNcdWM3OTEgXHViYjM4XHVjNzkwXHVjNWY0IFMsIFx1YWRmOFx1YjlhY1x1YWNlMCBtXHViYzg4XHVjNzU4IFx1YzVmMFx1YzBiMFx1YzVkMCBcdWMwYWNcdWM2YTlcdWI0MThcdWIyOTQgeCwgeSBcdWFjMTJcdWI0ZTRcdWM3NDQgXHVjNzg1XHViODI1IFx1YmMxYlx1YzU0NCBcdWJhYThcdWI0ZTAgXHVjNWYwXHVjMGIwXHVjNzQ0IFx1YzgwMVx1YzZhOVx1ZDU1YyBcdWQ2YzQgXHVjNWJiXHVjNWI0XHVjOWMwXHViMjk0IFNcdWM3NTggXHVjYzk4XHVjNzRjIGtcdWFjMWNcdWM3NTggXHVhZTAwXHVjNzkwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQgKDEgJmxlOyBUICZsZTsgMTApLjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IG4sIG0sIGtcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWUzOFx1Yzc3NFx1YWMwMCBuXHVjNzc4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAgXHVhYzAxIFx1YmIzOFx1Yzc5MFx1YjI5NCAwIFx1ZDYzOVx1Yzc0MCAxXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgbVx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCB4W2ldLCB5W2ldXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCB4W2ldLCB5W2ldXHViMjk0IFx1YzViOFx1YzgxY1x1YjA5OCBcdWIyZTRcdWM3NGMgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNDogMSAmbGU7Jm5ic3A7eFtpXSAmbGU7Jm5ic3A7eVtpXSAmbGU7IGlcdWJjODhcdWM5ZjggXHVjNWYwXHVjMGIwXHVjNzQ0IFx1YzgwMVx1YzZhOVx1ZDU1OFx1YWUzMCBcdWM5YzFcdWM4MDRcdWM3NTggXHViYjM4XHVjNzkwXHVjNWY0IFNcdWM3NTggXHVhZTM4XHVjNzc0LjxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWNjMmNcdWFjMDBcdWM5YzBcdWI4NWMsIGtcdWIyOTQgbVx1YmM4OFx1Yzc1OCBcdWM1ZjBcdWMwYjBcdWM3NDQgXHViYWE4XHViNDUwIFx1YzgwMVx1YzZhOVx1ZDU1YyBcdWQ2YzQgXHViOWM4XHVjOWMwXHViOWM5XHVjNWQwIFx1YzViYlx1Yzc0MCBcdWJiMzhcdWM3OTBcdWM1ZjQgU1x1Yzc1OCBcdWFlMzhcdWM3NzRcdWM2NDAgMTA8c3VwPjY8XC9zdXA+IFx1YzkxMSBcdWM3OTFcdWM3NDAgXHVhYzEyXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVhZTM4XHVjNzc0XHVhYzAwIGtcdWM3NzggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHVsPlxyXG5cdDxsaT5cdWNmMDBcdWM3NzRcdWMyYTQgMjogMTAxMCAmcmFycjsgMTAwMTAgKGsgPSA0IFx1Yzc3NFx1YmJjMFx1Yjg1YyBcdWI5ZTggXHVjYzk4XHVjNzRjIDRcdWM3OTBcdWI5YWNcdWI5Y2MgXHVjZDljXHViODI1KTxcL2xpPlxyXG5cdDxsaT5cdWNmMDBcdWM3NzRcdWMyYTQgMzogMTAxMDExMDAgJnJhcnI7IDEwPHN0cm9uZz4wMTxcL3N0cm9uZz4xMDExMDAgJnJhcnI7IDEwMDExMDExPHN0cm9uZz4xMTAwMTAwPFwvc3Ryb25nPjAwIChrID0gMTYgXHVjNzc0XHViYmMwXHViODVjIFx1YjllOCBcdWNjOThcdWM3NGMgMTZcdWM3OTBcdWI5YWNcdWI5Y2MgXHVjZDljXHViODI1KTxcL2xpPlxyXG48XC91bD5cclxuIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQiLCJzdWJ0YXNrMSI6Ijx1bD5cclxuXHQ8bGk+MSBcdTIyNjQgbiBcdTIyNjQgMTA8c3VwPjM8XC9zdXA+LCAxIFx1MjI2NCBtIFx1MjI2NCAxMDxzdXA+MzxcL3N1cD4sIDEgXHUyMjY0IGsgXHUyMjY0IDEwPHN1cD41PFwvc3VwPjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjEgXHUyMjY0IG4gXHUyMjY0IDEwPHN1cD42PFwvc3VwPiwgMSBcdTIyNjQgbSBcdTIyNjQgMTA8c3VwPjQ8XC9zdXA+LCAxIFx1MjI2NCBrIFx1MjI2NCAxMDxzdXA+NjxcL3N1cD48XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE3Mjc4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQmluYXJ5IHN0cmluZyIsImRlc2NyaXB0aW9uIjoiPHA+R2l2ZW4gYSBiaW5hcnkgc3RyaW5nIFMgY29uc2lzdHMgb2Ygb25seSAwIGFuZCAxLCZuYnNwOyBzdXBwb3NlIHRoZSBpbmRleCBvZiBTIGlzIDEtYmFzZWQgYW5kIGRlbm90ZSBTW2E6Yl0gYXMgYSBzdWJzdHJpbmcgb2YgUyBmcm9tIGluZGljZXMgYSB0byBiIChpbmNsdXNpdmUpLjxcL3A+XHJcblxyXG48cD5XZSBhcHBseSBhbiBvcGVyYXRpb24gdG8gdGhpcyBzdHJpbmcgbSB0aW1lcywgd2hpY2ggaW5zZXJ0cyBhIHN1YnN0cmluZyBvZiB0aGUgZ2l2ZW4gc3RyaW5nIGFmdGVyIGFwcGx5aW5nIGJpdHdpc2UgaW52ZXJzaW9uIHRvIHRoZSBzYWlkIHN1YnN0cmluZy48XC9wPlxyXG5cclxuPHA+VGhlIGRldGFpbHMgYXJlIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+RWFjaCAmcXVvdDtpbnNlcnQmcXVvdDsgb3BlcmF0aW9uIHRha2VzIHR3byBpbnRlZ2VyIHBhcmFtZXRlcnMgeCBhbmQgeSAod2hpY2ggY2FuIHZhcnkgZnJvbSBvcGVyYXRpb24gdG8gb3BlcmF0aW9uKSwgd2hpY2ggZGVmaW5lIHRoZSByYW5nZS48XC9saT5cclxuXHQ8bGk+VGhlIDAtMSBpbnZlcnNpb24gb2YgdGhlIHN1YnN0cmluZyBTW3ggOiB5XSBpcyB0byBiZSBpbnNlcnRlZCBpbnRvIFMuPFwvbGk+XHJcblx0PGxpPlRoZSBwb3NpdGlvbiB0byBiZSBpbnNlcnRlZCBpcyByaWdodCBhZnRlciBTW3ldLiBUaGUgbGVuZ3RoIG9mIFMgaW5jcmVhc2VzIGJ5IHkgLSB4ICsgMSBhZnRlcndhcmQuPFwvbGk+XHJcblx0PGxpPkFmdGVyIGVhY2ggb3BlcmF0aW9uLCBTIHdpbGwgYmUgbXV0YXRlZDsgaW4gb3RoZXIgd29yZHMsIGJlZm9yZSB0aGUgc2Vjb25kIG9wZXJhdGlvbiwmbmJzcDt3ZSBzdGFydCB3aXRoIHRoZSBkaWZmZXJlbnQgc3RyaW5nIFMgdGhhdCBoYXMgYmVlbiBjaGFuZ2VkIGJ5IHRoZSBmaXJzdCBvcGVyYXRpb24uPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Rm9yIGluc3RhbmNlLCBzdXBwb3NlIFMgPSAwMTAxMDExMCBhbmQgbiA9IDgsIG0gPSAyLCBrID0gMTIsIGFuZCB3ZSBhcHBseSB0d28gb3BlcmF0aW9ucyB3aXRoICh4ID0gMiwgeSA9IDQpIGFuZCAoeCA9IDMsIHkgPSA1KS48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5XaGVuIHlvdSBhcHBseSB0aGUgZmlyc3Qgb3BlcmF0aW9uLCB5b3Ugd291bGQgZmlyc3QgY29tcHV0ZSB0aGUgaW52ZXJzaW9uIG9mIFNbMiA6IDRdID0gMTAxLCBhbmQgaW5zZXJ0IGl0IGludG8gUyB0byBvYnRhaW4mbmJzcDtTID0gMDEwMTxzdHJvbmc+MDEwPFwvc3Ryb25nPjAxMTAgKHRoZSBib2xkIHRleHQgaGlnaGxpZ2h0cyB0aGUgaW5zZXJ0ZWQgc3RyaW5nLCBhZnRlciB0aGUgaW52ZXJzaW9uIG9mIDEwMSkuPFwvbGk+XHJcblx0PGxpPldoZW4geW91IGFwcGx5IHRoZSBzZWNvbmQgb3BlcmF0aW9uLCB5b3Ugd291bGQgZmlyc3QgY29tcHV0ZSB0aGUgaW52ZXJzaW9uIG9mIFNbMyA6IDVdID0gMDEwLCBhbmQgaW5zZXJ0IGl0IGludG8gUyB0byBvYnRhaW4mbmJzcDtTID0gMDEwMTA8c3Ryb25nPjEwMTxcL3N0cm9uZz4xMDAxMTAgKHRoZSBib2xkIHRleHQgaGlnaGxpZ2h0cyB0aGUgaW5zZXJ0ZWQgc3RyaW5nLCBhZnRlciB0aGUgaW52ZXJzaW9uIG9mIDAxMCkuPFwvbGk+XHJcblx0PGxpPkJlY2F1c2Ugaz0xMiwgeW91IGNvbmNsdWRlIHRoYXQgdGhlIGZpbmFsIGFuc3dlciBpcyAmbGRxdW87MDEwMTAxMDExMDAxJnJkcXVvOy48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5SZXR1cm4gdGhlIGZpcnN0IGsgY2hhcmFjdGVycyBvZiB0aGUgZmluYWwgb3V0cHV0IHN0cmluZyBvYnRhaW5lZCBhZnRlciBtIG9wZXJhdGlvbnMgYXJlIGFwcGxpZWQgb24gUy48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLCBUICgxICZsZTsmbmJzcDtUICZsZTsmbmJzcDsxMCkuPFwvcD5cclxuXHJcbjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgdGhlIGZpcnN0IGxpbmUgd2lsbCBjb250YWluIHRocmVlIGludGVnZXJzIG4sIG0sIGFuZCBrLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgd2lsbCBjb250YWluIGEgMC0xIHN0cmluZyBvZiBsZW5ndGggbiAoZWFjaCBjaGFyYWN0ZXIgaXMgZWl0aGVyIDAgb3IgMSkuPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0IG0gbGluZXMgd2lsbCBjb250YWluIHR3byBpbnRlZ2VycyBlYWNoLCByZXByZXNlbnRpbmcgeFtpXSBhbmQgeVtpXS48XC9wPlxyXG5cclxuPHA+WW91IG1heSBhc3N1bWUgdGhhdCAxICZsZTsgeFtpXSAmbGU7IHlbaV0gJmxlOyBsZW5ndGggb2YgUyByaWdodCBiZWZvcmUgYXBwbHlpbmcgb3BlcmF0aW9uIGkuPFwvcD5cclxuXHJcbjxwPkxpa2V3aXNlLCBrIHdpbGwgYmUgbm8gZ3JlYXRlciB0aGFuIHRoZSBzbWFsbGVyIG9mIDEwPHN1cD42PFwvc3VwPiBhbmQgdGhlIGZpbmFsIGxlbmd0aCBvZiBTIChhZnRlciBtIG9wZXJhdGlvbnMpLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IGEgMC0xIHN0cmluZyBvZiBsZW5ndGggaywgd2hpY2ggaXMgU1sxOmtdIGFmdGVyIHlvdSBhcHBseSBtIG9wZXJhdGlvbnMgb24gdGhlIGluaXRpYWwgaW5wdXQgc3RyaW5nIFMuPFwvcD5cclxuIiwiaGludCI6Ijx1bD5cclxuXHQ8bGk+Q2FzZSAyOiAxMDEwICZyYXJyOyAxMDAxMCAoayA9IDQsIHNvIHRoZSBhbnN3ZXIgaXMgMTAwMSkuPFwvbGk+XHJcblx0PGxpPkNhc2UgMzogMTAxMDExMDAgJnJhcnI7IDEwPHN0cm9uZz4wMTxcL3N0cm9uZz4xMDExMDAgJnJhcnI7IDEwMDExMDExPHN0cm9uZz4xMTAwMTAwPFwvc3Ryb25nPjAwIChrID0gMTYsIHNvIHRoZSBhbnN3ZXIgaXMgMTAwMTEwMTExMTAwMTAwMCkuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgbiAmbGU7IDEwPHN1cD4zPFwvc3VwPiwgMSAmbGU7IG0gJmxlOyAxMDxzdXA+MzxcL3N1cD4sIDEgJmxlOyBrICZsZTsgMTA8c3VwPjU8XC9zdXA+PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMiI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IG4gJmxlOyAxMDxzdXA+NjxcL3N1cD4sIDEgJmxlOyBtICZsZTsgMTA8c3VwPjQ8XC9zdXA+LCAxICZsZTsgayAmbGU7IDEwPHN1cD42PFwvc3VwPjxcL2xpPlxyXG48XC91bD5cclxuIn1d

채점

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