시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB180676162.887%

문제

래환이는 하루가 끝날 때마다 자신의 감정을 노트에 적는 것을 즐긴다. 그날의 감정이 전반적으로 기뻤다면 :), 그렇지 않았다면 :(를 적는다.

그렇게 $N$일간 감정을 계속 적다보니 노트에 빈 공간이 없어지기 시작했고, 이전 기록을 압축시켜 정리할 필요성을 느꼈다. 래환이는 연속된 날들의 감정이 동일하면 :) 또는 :( 뒤에 연속된 날의 수를 적기로 했다. 예를 들어 :):):)는 :)3으로 적고, :(:(:):)는 :(2:)2로 적는다. 단, 감정이 하루만 지속되는 경우에는 뒤에 1을 적지 않고 :) 또는 :(만 적는다. 따라서 :):(:(:):)는 :):(2:)2로 적는다.

하지만 감당이 안 될 정도로 많은 기록 때문에 래환이는 $0$개 이상 $K$개 이하의 감정을 반대로 뒤집음으로써 정리된 문자열의 길이를 최소화하려 한다. :)를 뒤집으면 :(가 되고, :(를 뒤집으면 :)가 된다. 이때 래환이는 감정의 전체적인 흐름은 살려두기 위해 뒤집은 이후에도 :)과 :(의 개수가 변하지 않도록 한다.

래환이가 감정 기록을 어떻게 깔끔하게 정리할지 알아맞히는 프로그램을 작성하시오.

입력

첫 번째 줄에 감정 기록을 나타내는 길이 $2N$의 문자열 $S$가 주어진다.

두 번째 줄에 정수 $K$가 주어진다.

출력

감정 기록 $S$를 압축시켜 정리했을 때 만들어지는 문자열의 최소 길이를 출력한다.

제한

  • $1 \le N \le 75$
  • $S_{2i - 1} = $ :, $S_{2i} \in \{ $ )$,$ ($\}$ $(1 \le i \le N)$
  • $0 \le K \le N$

서브태스크

번호배점제한
110

$K = 0$

210

$K = N$

380

추가 제약 조건 없음

예제 입력 1

:):):(:):(
2

예제 출력 1

6

:):):(:):(에서 $3$번째와 $4$번째 감정을 뒤집으면 :):):):(:(가 되어 :)3:(2로 압축할 수 있다.

예제 입력 2

:(:):):(:(
0

예제 출력 2

8

:(:):):(:(는 :(:)2:(2로 압축된다.

예제 입력 3

:):):):):):):):):):):):)
6

예제 출력 3

4

:):):):):):):):):):):):)는 :)12로 압축되며, 감정을 뒤집더라도 더 짧은 길이로 압축할 수 없다.

노트

$N$의 상한이 $75$인 이유는 KSA는 한 학기에 수업이 총 $15$주 진행되기 때문이다.

W3sicHJvYmxlbV9pZCI6IjM1Mjk5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhYzEwXHVjODE1IFx1YzU1NVx1Y2Q5NSIsImRlc2NyaXB0aW9uIjoiPHA+XHViNzk4XHVkNjU4XHVjNzc0XHViMjk0IFx1ZDU1OFx1YjhlOFx1YWMwMCBcdWIwNWRcdWIwYTAgXHViNTRjXHViOWM4XHViMmU0IFx1Yzc5MFx1YzJlMFx1Yzc1OCBcdWFjMTBcdWM4MTVcdWM3NDQgXHViMTc4XHVkMmI4XHVjNWQwIFx1YzgwMVx1YjI5NCBcdWFjODNcdWM3NDQgXHVjOTkwXHVhZTM0XHViMmU0LiBcdWFkZjhcdWIwYTBcdWM3NTggXHVhYzEwXHVjODE1XHVjNzc0IFx1YzgwNFx1YmMxOFx1YzgwMVx1YzczY1x1Yjg1YyBcdWFlMzBcdWJlZTRcdWIyZTRcdWJhNzQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopPFwvY29kZT48XC9zcGFuPiwgXHVhZGY4XHViODA3XHVjOWMwIFx1YzU0YVx1YzU1OFx1YjJlNFx1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+XHViOTdjIFx1YzgwMVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViODA3XHVhYzhjICROJFx1Yzc3Y1x1YWMwNCBcdWFjMTBcdWM4MTVcdWM3NDQgXHVhY2M0XHVjMThkIFx1YzgwMVx1YjJlNFx1YmNmNFx1YjJjOCBcdWIxNzhcdWQyYjhcdWM1ZDAgXHViZTQ4IFx1YWNmNVx1YWMwNFx1Yzc3NCBcdWM1YzZcdWM1YjRcdWM5YzBcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTg4XHVhY2UwLCBcdWM3NzRcdWM4MDQgXHVhZTMwXHViODVkXHVjNzQ0IFx1YzU1NVx1Y2Q5NVx1YzJkY1x1Y2YxYyBcdWM4MTVcdWI5YWNcdWQ1NjAgXHVkNTQ0XHVjNjk0XHVjMTMxXHVjNzQ0IFx1YjI5MFx1YWYwOFx1YjJlNC4gXHViNzk4XHVkNjU4XHVjNzc0XHViMjk0IFx1YzVmMFx1YzE4ZFx1YjQxYyBcdWIwYTBcdWI0ZTRcdWM3NTggXHVhYzEwXHVjODE1XHVjNzc0IFx1YjNkOVx1Yzc3Y1x1ZDU1OFx1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oik8XC9jb2RlPjxcL3NwYW4+IFx1YjYxMFx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+IFx1YjRhNFx1YzVkMCBcdWM1ZjBcdWMxOGRcdWI0MWMgXHViMGEwXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWM4MDFcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTopOik8XC9jb2RlPjxcL3NwYW4+XHViMjk0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTM8XC9jb2RlPjxcL3NwYW4+XHVjNzNjXHViODVjIFx1YzgwMVx1YWNlMCwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjooOig6KTopPFwvY29kZT48XC9zcGFuPlx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+OigyOikyPFwvY29kZT48XC9zcGFuPlx1Yjg1YyBcdWM4MDFcdWIyOTRcdWIyZTQuIFx1YjJlOCwgXHVhYzEwXHVjODE1XHVjNzc0IFx1ZDU1OFx1YjhlOFx1YjljYyBcdWM5YzBcdWMxOGRcdWI0MThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjRhNFx1YzVkMCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+MTxcL2NvZGU+PFwvc3Bhbj5cdWM3NDQgXHVjODAxXHVjOWMwIFx1YzU0YVx1YWNlMCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oik8XC9jb2RlPjxcL3NwYW4+IFx1YjYxMFx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+XHViOWNjIFx1YzgwMVx1YjI5NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTooOig6KTopPFwvY29kZT48XC9zcGFuPlx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oik6KDI6KTI8XC9jb2RlPjxcL3NwYW4+XHViODVjIFx1YzgwMVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTU4XHVjOWMwXHViOWNjIFx1YWMxMFx1YjJmOVx1Yzc3NCBcdWM1NDggXHViNDIwIFx1YzgxNVx1YjNjNFx1Yjg1YyBcdWI5Y2VcdWM3NDAgXHVhZTMwXHViODVkIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWI3OThcdWQ2NThcdWM3NzRcdWIyOTQgJDAkXHVhYzFjIFx1Yzc3NFx1YzBjMSAkSyRcdWFjMWMgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YWMxMFx1YzgxNVx1Yzc0NCBcdWJjMThcdWIzMDBcdWI4NWMgXHViNGE0XHVjOWQxXHVjNzRjXHVjNzNjXHViODVjXHVjMzY4IFx1YzgxNVx1YjlhY1x1YjQxYyBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NTggXHVhZTM4XHVjNzc0XHViOTdjIFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU1OFx1YjgyNCBcdWQ1NWNcdWIyZTQuIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTxcL2NvZGU+PFwvc3Bhbj5cdWI5N2MgXHViNGE0XHVjOWQxXHVjNzNjXHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KDxcL2NvZGU+PFwvc3Bhbj5cdWFjMDAgXHViNDE4XHVhY2UwLCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+XHViOTdjIFx1YjRhNFx1YzlkMVx1YzczY1x1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oik8XC9jb2RlPjxcL3NwYW4+XHVhYzAwIFx1YjQxY1x1YjJlNC4gXHVjNzc0XHViNTRjIFx1Yjc5OFx1ZDY1OFx1Yzc3NFx1YjI5NCBcdWFjMTBcdWM4MTVcdWM3NTggXHVjODA0XHVjY2I0XHVjODAxXHVjNzc4IFx1ZDc1MFx1Yjk4NFx1Yzc0MCBcdWMwYjRcdWI4MjRcdWI0NTBcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YjRhNFx1YzlkMVx1Yzc0MCBcdWM3NzRcdWQ2YzRcdWM1ZDBcdWIzYzQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopPFwvY29kZT48XC9zcGFuPlx1YWNmYyA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+XHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCBcdWJjYzBcdWQ1NThcdWM5YzAgXHVjNTRhXHViM2M0XHViODVkIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNzk4XHVkNjU4XHVjNzc0XHVhYzAwIFx1YWMxMFx1YzgxNSBcdWFlMzBcdWI4NWRcdWM3NDQgXHVjNWI0XHViNWJiXHVhYzhjIFx1YWU1NFx1YjA1NFx1ZDU1OFx1YWM4YyBcdWM4MTVcdWI5YWNcdWQ1NjBcdWM5YzAgXHVjNTRjXHVjNTQ0XHViOWRlXHVkNzg4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFjMTBcdWM4MTUgXHVhZTMwXHViODVkXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWFlMzhcdWM3NzQgJDJOJFx1Yzc1OCBcdWJiMzhcdWM3OTBcdWM1ZjQgJFMkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODE1XHVjMjE4ICRLJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzEwXHVjODE1IFx1YWUzMFx1Yjg1ZCAkUyRcdWI5N2MgXHVjNTU1XHVjZDk1XHVjMmRjXHVjZjFjIFx1YzgxNVx1YjlhY1x1ZDU4OFx1Yzc0NCBcdWI1NGMgXHViOWNjXHViNGU0XHVjNWI0XHVjOWMwXHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWNkNWNcdWMxOGMgXHVhZTM4XHVjNzc0XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+JE4kXHVjNzU4IFx1YzBjMVx1ZDU1Y1x1Yzc3NCAkNzUkXHVjNzc4IFx1Yzc3NFx1YzcyMFx1YjI5NCBLU0FcdWIyOTQgXHVkNTVjIFx1ZDU1OVx1YWUzMFx1YzVkMCBcdWMyMThcdWM1YzVcdWM3NzQgXHVjZDFkICQxNSRcdWM4ZmMgXHVjOWM0XHVkNTg5XHViNDE4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG48bGk+JDEgXFxsZSBOIFxcbGUgNzUkPFwvbGk+XHJcbjxsaT4kU197MmkgLSAxfSA9ICQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjo8XC9jb2RlPjxcL3NwYW4+LCAkU197Mml9IFxcaW4gXFx7ICQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPik8XC9jb2RlPjxcL3NwYW4+JCwkIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4oPFwvY29kZT48XC9zcGFuPiRcXH0kICQoMSBcXGxlIGkgXFxsZSBOKSQ8XC9saT5cclxuPGxpPiQwIFxcbGUgSyBcXGxlIE4kPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiRLID0gMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiRLID0gTiQ8XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPlx1Y2Q5NFx1YWMwMCBcdWM4MWNcdWM1N2QgXHVjODcwXHVhYzc0IFx1YzVjNlx1Yzc0YzxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oik6KTooOik6KDxcL2NvZGU+PFwvc3Bhbj5cdWM1ZDBcdWMxMWMgJDMkXHViYzg4XHVjOWY4XHVjNjQwICQ0JFx1YmM4OFx1YzlmOCBcdWFjMTBcdWM4MTVcdWM3NDQgXHViNGE0XHVjOWQxXHVjNzNjXHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTopOik6KDooPFwvY29kZT48XC9zcGFuPlx1YWMwMCBcdWI0MThcdWM1YjQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopMzooMjxcL2NvZGU+PFwvc3Bhbj5cdWI4NWMgXHVjNTU1XHVjZDk1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMiI6IjxwPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KDopOik6KDooPFwvY29kZT48XC9zcGFuPlx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig6KTI6KDI8XC9jb2RlPjxcL3NwYW4+XHViODVjIFx1YzU1NVx1Y2Q5NVx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8zIjoiPHA+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopOik6KTopOik6KTopOik6KTopOik6KTxcL2NvZGU+PFwvc3Bhbj5cdWIyOTQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopMTI8XC9jb2RlPjxcL3NwYW4+XHViODVjIFx1YzU1NVx1Y2Q5NVx1YjQxOFx1YmE3MCwgXHVhYzEwXHVjODE1XHVjNzQ0IFx1YjRhNFx1YzlkMVx1YjM1NFx1Yjc3Y1x1YjNjNCBcdWIzNTQgXHVjOWU3XHVjNzQwIFx1YWUzOFx1Yzc3NFx1Yjg1YyBcdWM1NTVcdWNkOTVcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIzNTI5OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkVtb3Rpb24gQ29tcHJlc3Npb24iLCJkZXNjcmlwdGlvbiI6IjxwPlJhZWh3YW4gZW5qb3lzIHdyaXRpbmcgZG93biBoaXMgZW1vdGlvbnMgaW4gYSBub3RlYm9vayBhdCB0aGUgZW5kIG9mIGVhY2ggZGF5LiBJZiBoaXMgb3ZlcmFsbCBlbW90aW9uIHRoYXQgZGF5IHdhcyBoYXBweSwgaGUgd3JpdGVzIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTxcL2NvZGU+PFwvc3Bhbj4sIGFuZCBpZiBub3QsIGhlIHdyaXRlcyA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+LjxcL3A+XHJcblxyXG48cD5BcyBoZSBjb250aW51ZWQgdG8gd3JpdGUgZG93biBoaXMgZW1vdGlvbnMgZm9yICROJCBkYXlzLCBoZSBiZWdhbiB0byBydW4gb3V0IG9mIHNwYWNlIGluIGhpcyBub3RlYm9vayBhbmQgZmVsdCB0aGUgbmVlZCB0byBjb21wcmVzcyBhbmQgb3JnYW5pemUgaGlzIHByZXZpb3VzIHJlY29yZHMuIFJhZWh3YW4gZGVjaWRlZCB0aGF0IGlmIHRoZSBlbW90aW9ucyBmb3IgY29uc2VjdXRpdmUgZGF5cyB3ZXJlIHRoZSBzYW1lLCBoZSB3b3VsZCB3cml0ZSB0aGUgbnVtYmVyIG9mIGNvbnNlY3V0aXZlIGRheXMgYWZ0ZXIgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopPFwvY29kZT48XC9zcGFuPiBvciA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+LiBGb3IgZXhhbXBsZSwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopOik6KTxcL2NvZGU+PFwvc3Bhbj4gd291bGQgYmUgd3JpdHRlbiBhcyA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+OikzPFwvY29kZT48XC9zcGFuPiwgYW5kIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KDooOik6KTxcL2NvZGU+PFwvc3Bhbj4gd291bGQgYmUgd3JpdHRlbiBhcyA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+OigyOikyPFwvY29kZT48XC9zcGFuPi4gSG93ZXZlciwgaWYgdGhlIGVtb3Rpb24gbGFzdGVkIGZvciBvbmx5IG9uZSBkYXksIGhlIHdvdWxkIG5vdCB3cml0ZSBhIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4xPFwvY29kZT48XC9zcGFuPiBhZnRlciA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oik8XC9jb2RlPjxcL3NwYW4+IG9yIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KDxcL2NvZGU+PFwvc3Bhbj4gYW5kIGp1c3Qgd3JpdGUgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopPFwvY29kZT48XC9zcGFuPiBvciA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+LiBUaGVyZWZvcmUsIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTooOig6KTopPFwvY29kZT48XC9zcGFuPiB3b3VsZCBiZSB3cml0dGVuIGFzIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTooMjopMjxcL2NvZGU+PFwvc3Bhbj4uPFwvcD5cclxuXHJcbjxwPkhvd2V2ZXIsIGR1ZSB0byB0aGUgb3ZlcndoZWxtaW5nIG51bWJlciBvZiByZWNvcmRzLCBSYWVod2FuIHdhbnRzIHRvIG1pbmltaXplIHRoZSBsZW5ndGggb2YgdGhlIG9yZ2FuaXplZCBzdHJpbmcgYnkgZmxpcHBpbmcgJDAkIHRvICRLJCBlbW90aW9ucy4gRmxpcHBpbmcgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopPFwvY29kZT48XC9zcGFuPiBjaGFuZ2VzIGl0IHRvIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KDxcL2NvZGU+PFwvc3Bhbj4sIGFuZCBmbGlwcGluZyA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+IGNoYW5nZXMgaXQgdG8gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopPFwvY29kZT48XC9zcGFuPi4gQXQgdGhlIHNhbWUgdGltZSwgaGUgd2FudHMgdG8gbWFpbnRhaW4gdGhlIG92ZXJhbGwgZmxvdyBvZiBlbW90aW9ucywgc28gdGhlIG51bWJlciBvZiA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oik8XC9jb2RlPjxcL3NwYW4+IGFuZCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Oig8XC9jb2RlPjxcL3NwYW4+IG11c3QgcmVtYWluIHVuY2hhbmdlZCBhZnRlciBmbGlwcGluZy48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRvIGRldGVybWluZSBob3cgUmFlaHdhbiBjYW4gbmVhdGx5IG9yZ2FuaXplIGhpcyBlbW90aW9uYWwgcmVjb3Jkcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGEgc3RyaW5nICRTJCBvZiBsZW5ndGggJDJOJCByZXByZXNlbnRpbmcgdGhlIGVtb3Rpb24gcmVjb3Jkcy48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgJEskLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgbWluaW11bSBsZW5ndGggb2YgdGhlIHN0cmluZyB0aGF0IGNhbiBiZSBjcmVhdGVkIHdoZW4gdGhlIGVtb3Rpb24gcmVjb3JkICRTJCBpcyBjb21wcmVzc2VkIGFuZCBvcmdhbml6ZWQuPFwvcD5cclxuIiwiaGludCI6IjxwPlRoZSB1cHBlciBsaW1pdCBvbiAkTiQgaXMgJDc1JCBiZWNhdXNlIEtTQSBoYXMgJDE1JCB3ZWVrcyBvZiBjbGFzc2VzIHBlciBzZW1lc3Rlci48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgXFxsZSBOIFxcbGUgNzUkPFwvbGk+XHJcblx0PGxpPiRTX3syaSAtIDF9ID0gJCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+OjxcL2NvZGU+PFwvc3Bhbj4sICRTX3syaX0gXFxpbiBcXHsgJCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KTxcL2NvZGU+PFwvc3Bhbj4kLCQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPig8XC9jb2RlPjxcL3NwYW4+ICRcXH0kICQoMSBcXGxlIGkgXFxsZSBOKSQ8XC9saT5cclxuXHQ8bGk+JDAgXFxsZSBLIFxcbGUgTiQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JEsgPSAwJDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+JEsgPSBOJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50czxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5CeSBmbGlwcGluZyB0aGUgM3JkIGFuZCA0dGggZW1vdGlvbnMgaW4gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopOik6KDopOig8XC9jb2RlPjxcL3NwYW4+LCBpdCBiZWNvbWVzIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTopOik6KDooPFwvY29kZT48XC9zcGFuPiwgd2hpY2ggY2FuIGJlIGNvbXByZXNzZWQgdG8gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopMzooMjxcL2NvZGU+PFwvc3Bhbj4uPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMiI6IjxwPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KDopOik6KDooIDxcL2NvZGU+PFwvc3Bhbj5pcyBjb21wcmVzc2VkIHRvIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KDopMjooMjxcL2NvZGU+PFwvc3Bhbj4uPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMyI6IjxwPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT46KTopOik6KTopOik6KTopOik6KTopOikgPFwvY29kZT48XC9zcGFuPmlzIGNvbXByZXNzZWQgdG8gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjopMTI8XC9jb2RlPjxcL3NwYW4+LCBhbmQgaXQgaXMgaW1wb3NzaWJsZSB0byBjb21wcmVzcyBpdCBzaG9ydGVyIGJ5IGZsaXBwaW5nIHRoZSBlbW90aW9ucy48XC9wPlxyXG4ifV0=

채점 및 기타 정보

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