시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB177706040.816%

문제

긴 복도에 $N$개의 램프가 일렬로 나열되어 있다. 램프는 왼쪽부터 차례로 1번부터 $N$번까지의 번호가 붙어있다. 각 램프는 off또는 on중 하나의 상태이다.

램프의 상태를 바꾸는 특별한 기작이 있어서, 한 번의 작업으로 다음 셋 중 한 가지 동작을 할 수 있다.

  • $1 \le p \le q \le N$을 만족하는 정수 $p$와 $q$를 골라서 $p$, $p+1$, $\cdots$, $q$를 off 상태로 만든다.
  • $1 \le p \le q \le N$을 만족하는 정수 $p$와 $q$를 골라서 $p$, $p+1$, $\cdots$, $q$를 on 상태로 만든다.
  • $1 \le p \le q \le N$을 만족하는 정수 $p$와 $q$를 골라서 $p$, $p+1$, $\cdots$, $q$의 상태를 바꾼다. (off를 on으로, on을 off로)

처음에 램프의 상태는 길이 $N$의 문자열 $A$로 표현된다. $A$의 $i$ 번째 ($1 \le i \le N$) 문자가 0이면 $i$ 번째 램프가 off 상태인 것이고, 1이면 on 상태인 것이다. 우리는 만들고 싶은 상태가 길이 $N$의 문자열 $B$로 표현 되어 있고, 작업의 수를 최소한으로 하여 만들고 싶다. $B$의 $i$ 번째 ($1 \le i \le N$) 문자가 0이면 $i$ 번째 램프가 off 상태인 것이고, 1이면 on 상태인 것이다.

램프의 수와, 현재 상태와 만들고 싶은 상태가 주어졌을 때, 만들고 싶은 상태로 바꾸는 데에 드는 연산의 수의 최솟값을 출력하여라.

입력

표준 입력에서 다음과 같은 형식으로 주어진다.

$N$

$A$

$B$

출력

표준 출력으로 한 개의 줄을 출력하여라. 이는 원하는 상태를 만들기 위한 연산의 수의 최솟값이다.

제한

  • $1 \le N \le 1\ 000\ 000$.
  • $A$와 $B$는 길이 $N$의 문자열이다.
  • $A$와 $B$를 이루는 문자들은 0 혹은 1이다.

서브태스크

번호배점제한
16

N ≤ 18.

241

N ≤ 2 000.

34

Each character in A is 0.

449

No additional constraints.

예제 입력 1

8
11011100
01101001

예제 출력 1

4

이 입력에서 우리는 원하는 상태를 다음과 같은 방법으로 네 번의 작업으로 만들 수 있다.

  • 1, 2, 3, 4번 램프의 상태를 바꾼다. 램프의 상태는 00101100이 된다.
  • 2번 램프를 on 상태로 만든다. 램프의 상태는 01101100이 된다.
  • 6, 7, 8번 램프의 상태를 바꾼다. 램프의 상태는 01101011이 된다.
  • 6, 7번 램프를 off 상태로 만든다. 램프의 상태는 01101001이 된다.

네 번보다 더 적은 작업으로 원하는 상태를 만들 수 있는 방법은 없으므로, 4를 출력한다.

예제 입력 2

13
1010010010100
0000111001011

예제 출력 2

3

예제 입력 3

18
001100010010000110
110110001000100101

예제 출력 3

5
W3sicHJvYmxlbV9pZCI6IjE3Njc1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViN2E4XHVkNTA0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWFlMzQgXHViY2Y1XHViM2M0XHVjNWQwICROJFx1YWMxY1x1Yzc1OCBcdWI3YThcdWQ1MDRcdWFjMDAgXHVjNzdjXHViODJjXHViODVjIFx1YjA5OFx1YzVmNFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1YjdhOFx1ZDUwNFx1YjI5NCBcdWM2N2NcdWNhYmRcdWJkODBcdWQxMzAgXHVjYzI4XHViODQwXHViODVjIDFcdWJjODhcdWJkODBcdWQxMzAgJE4kXHViYzg4XHVhZTRjXHVjOWMwXHVjNzU4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWJkOTlcdWM1YjRcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWI3YThcdWQ1MDRcdWIyOTQgb2ZmXHViNjEwXHViMjk0IG9uXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjdhOFx1ZDUwNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWI5N2MgXHViYzE0XHVhZmI4XHViMjk0IFx1ZDJiOVx1YmNjNFx1ZDU1YyBcdWFlMzBcdWM3OTFcdWM3NzQgXHVjNzg4XHVjNWI0XHVjMTFjLCBcdWQ1NWMgXHViYzg4XHVjNzU4IFx1Yzc5MVx1YzVjNVx1YzczY1x1Yjg1YyBcdWIyZTRcdWM3NGMgXHVjMTRiIFx1YzkxMSBcdWQ1NWMgXHVhYzAwXHVjOWMwIFx1YjNkOVx1Yzc5MVx1Yzc0NCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMSBcXGxlIHAgXFxsZSBxIFxcbGUgTiRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YzgxNVx1YzIxOCAkcCRcdWM2NDAgJHEkXHViOTdjIFx1YWNlOFx1Yjc3Y1x1YzExYyAkcCQsICRwKzEkLCAkXFxjZG90cyQsICRxJFx1Yjk3YyBvZmYgXHVjMGMxXHVkMGRjXHViODVjIFx1YjljY1x1YjRlMFx1YjJlNC48XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBwIFxcbGUgcSBcXGxlIE4kXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWM4MTVcdWMyMTggJHAkXHVjNjQwICRxJFx1Yjk3YyBcdWFjZThcdWI3N2NcdWMxMWMgJHAkLCAkcCsxJCwgJFxcY2RvdHMkLCAkcSRcdWI5N2Mgb24gXHVjMGMxXHVkMGRjXHViODVjIFx1YjljY1x1YjRlMFx1YjJlNC48XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBwIFxcbGUgcSBcXGxlIE4kXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWM4MTVcdWMyMTggJHAkXHVjNjQwICRxJFx1Yjk3YyBcdWFjZThcdWI3N2NcdWMxMWMgJHAkLCAkcCsxJCwgJFxcY2RvdHMkLCAkcSRcdWM3NTggXHVjMGMxXHVkMGRjXHViOTdjIFx1YmMxNFx1YWZiY1x1YjJlNC4gKG9mZlx1Yjk3YyBvblx1YzczY1x1Yjg1Yywgb25cdWM3NDQgb2ZmXHViODVjKTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWI3YThcdWQ1MDRcdWM3NTggXHVjMGMxXHVkMGRjXHViMjk0IFx1YWUzOFx1Yzc3NCAkTiRcdWM3NTggXHViYjM4XHVjNzkwXHVjNWY0ICRBJFx1Yjg1YyBcdWQ0NWNcdWQ2MDRcdWI0MWNcdWIyZTQuICRBJFx1Yzc1OCAkaSQgXHViYzg4XHVjOWY4ICgkMSBcXGxlIGkgXFxsZSBOJCkgXHViYjM4XHVjNzkwXHVhYzAwIDxjb2RlPjA8XC9jb2RlPlx1Yzc3NFx1YmE3NCAkaSQgXHViYzg4XHVjOWY4IFx1YjdhOFx1ZDUwNFx1YWMwMCBvZmYgXHVjMGMxXHVkMGRjXHVjNzc4IFx1YWM4M1x1Yzc3NFx1YWNlMCwgPGNvZGU+MTxcL2NvZGU+XHVjNzc0XHViYTc0IG9uIFx1YzBjMVx1ZDBkY1x1Yzc3OCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YzZiMFx1YjlhY1x1YjI5NCBcdWI5Y2NcdWI0ZTRcdWFjZTAgXHVjMmY2XHVjNzQwIFx1YzBjMVx1ZDBkY1x1YWMwMCBcdWFlMzhcdWM3NzQgJE4kXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNCAkQiRcdWI4NWMgXHVkNDVjXHVkNjA0IFx1YjQxOFx1YzViNCBcdWM3ODhcdWFjZTAsIFx1Yzc5MVx1YzVjNVx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjZDVjXHVjMThjXHVkNTVjXHVjNzNjXHViODVjIFx1ZDU1OFx1YzVlYyBcdWI5Y2NcdWI0ZTRcdWFjZTAgXHVjMmY2XHViMmU0LiAkQiRcdWM3NTggJGkkIFx1YmM4OFx1YzlmOCAoJDEgXFxsZSBpIFxcbGUgTiQpIFx1YmIzOFx1Yzc5MFx1YWMwMCA8Y29kZT4wPFwvY29kZT5cdWM3NzRcdWJhNzQgJGkkIFx1YmM4OFx1YzlmOCBcdWI3YThcdWQ1MDRcdWFjMDAgb2ZmIFx1YzBjMVx1ZDBkY1x1Yzc3OCBcdWFjODNcdWM3NzRcdWFjZTAsIDxjb2RlPjE8XC9jb2RlPlx1Yzc3NFx1YmE3NCBvbiBcdWMwYzFcdWQwZGNcdWM3NzggXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI3YThcdWQ1MDRcdWM3NTggXHVjMjE4XHVjNjQwLCBcdWQ2MDRcdWM3YWMgXHVjMGMxXHVkMGRjXHVjNjQwIFx1YjljY1x1YjRlNFx1YWNlMCBcdWMyZjZcdWM3NDAgXHVjMGMxXHVkMGRjXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YjljY1x1YjRlNFx1YWNlMCBcdWMyZjZcdWM3NDAgXHVjMGMxXHVkMGRjXHViODVjIFx1YmMxNFx1YWZiOFx1YjI5NCBcdWIzNzBcdWM1ZDAgXHViNGRjXHViMjk0IFx1YzVmMFx1YzBiMFx1Yzc1OCBcdWMyMThcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzVlY1x1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWM3ODVcdWI4MjVcdWM1ZDBcdWMxMWMgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWQ2MTVcdWMyZGRcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD4kTiQ8XC9wPlxyXG5cclxuPHA+JEEkPFwvcD5cclxuXHJcbjxwPiRCJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWNkOWNcdWI4MjVcdWM3M2NcdWI4NWMgXHVkNTVjIFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjNWVjXHViNzdjLiBcdWM3NzRcdWIyOTQgXHVjNmQwXHVkNTU4XHViMjk0IFx1YzBjMVx1ZDBkY1x1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFlMzAgXHVjNzA0XHVkNTVjIFx1YzVmMFx1YzBiMFx1Yzc1OCBcdWMyMThcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMSBcXGxlIE4gXFxsZSAxXFwgMDAwXFwgMDAwJC48XC9saT5cclxuXHQ8bGk+JEEkXHVjNjQwICRCJFx1YjI5NCBcdWFlMzhcdWM3NzQgJE4kXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+JEEkXHVjNjQwICRCJFx1Yjk3YyBcdWM3NzRcdWI4ZThcdWIyOTQgXHViYjM4XHVjNzkwXHViNGU0XHVjNzQwIDxjb2RlPjA8XC9jb2RlPiBcdWQ2MzlcdWM3NDAgPGNvZGU+MTxcL2NvZGU+XHVjNzc0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD5OICZsZTsgMTguPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD5OICZsZTsgMiAwMDAuPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD5FYWNoIGNoYXJhY3RlciBpbiBBIGlzIDxjb2RlPjA8XC9jb2RlPi48XC9wPlxyXG4iLCJzdWJ0YXNrNCI6IjxwPk5vIGFkZGl0aW9uYWwgY29uc3RyYWludHMuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1Yzc3NCBcdWM3ODVcdWI4MjVcdWM1ZDBcdWMxMWMgXHVjNmIwXHViOWFjXHViMjk0IFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWMwYzFcdWQwZGNcdWI5N2MgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHViMTI0IFx1YmM4OFx1Yzc1OCBcdWM3OTFcdWM1YzVcdWM3M2NcdWI4NWMgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSwgMiwgMywgNFx1YmM4OCBcdWI3YThcdWQ1MDRcdWM3NTggXHVjMGMxXHVkMGRjXHViOTdjIFx1YmMxNFx1YWZiY1x1YjJlNC4gXHViN2E4XHVkNTA0XHVjNzU4IFx1YzBjMVx1ZDBkY1x1YjI5NCA8dHQ+MDAxMDExMDA8XC90dD5cdWM3NzQgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4yXHViYzg4IFx1YjdhOFx1ZDUwNFx1Yjk3YyBvbiBcdWMwYzFcdWQwZGNcdWI4NWMgXHViOWNjXHViNGUwXHViMmU0LiBcdWI3YThcdWQ1MDRcdWM3NTggXHVjMGMxXHVkMGRjXHViMjk0IDx0dD4wMTEwMTEwMDxcL3R0Plx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjYsIDcsIDhcdWJjODggXHViN2E4XHVkNTA0XHVjNzU4IFx1YzBjMVx1ZDBkY1x1Yjk3YyBcdWJjMTRcdWFmYmNcdWIyZTQuIFx1YjdhOFx1ZDUwNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWIyOTQgPHR0PjAxMTAxMDExPFwvdHQ+XHVjNzc0IFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+NiwgN1x1YmM4OCBcdWI3YThcdWQ1MDRcdWI5N2Mgb2ZmIFx1YzBjMVx1ZDBkY1x1Yjg1YyBcdWI5Y2NcdWI0ZTBcdWIyZTQuIFx1YjdhOFx1ZDUwNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWIyOTQgPHR0PjAxMTAxMDAxPFwvdHQ+XHVjNzc0IFx1YjQxY1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWIxMjQgXHViYzg4XHViY2Y0XHViMmU0IFx1YjM1NCBcdWM4MDFcdWM3NDAgXHVjNzkxXHVjNWM1XHVjNzNjXHViODVjIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWMwYzFcdWQwZGNcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQwIFx1YzVjNlx1YzczY1x1YmJjMFx1Yjg1YywgNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTc2NzUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJMYW1wcyIsImRlc2NyaXB0aW9uIjoiPHA+VGhlcmUgYXJlIE4gbGFtcHMgaW4gYSByb3cgYXQgYSBsb25nIGhhbGx3YXkuIFRoZSBsYW1wcyBhcmUgbnVtYmVyZWQgZnJvbSAxIHRvIE4uIEVhY2ggbGFtcHMgaGFzIGEgc3RhdGUgb2YgZWl0aGVyIG9mZiBvciBvbi4gVGhlcmUgaXMgYSBzcGVjaWFsIG1lY2hhbmlzbSB0byBjaGFuZ2UgdGhlIHN0YXRlcyBvZiB0aGUgbGFtcHMuIEluIGFuIG9wZXJhdGlvbiwgd2UgY2FuIGRvIG9uZSBvZiB0aGUgZm9sbG93aW5nczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5DaG9vc2UgaW50ZWdlcnMgcCBhbmQgcSB3aXRoIDEgJmxlOyBwICZsZTsgcSAmbGU7IE4sIGFuZCBtYWtlIHRoZSBsYW1wcyBwLCBwICsgMSwgLiAuIC4gLCBxIG9mZi48XC9saT5cclxuXHQ8bGk+Q2hvb3NlIGludGVnZXJzIHAgYW5kIHEgd2l0aCAxICZsZTsgcCAmbGU7IHEgJmxlOyBOLCBhbmQgbWFrZSB0aGUgbGFtcHMgcCwgcCArIDEsIC4gLiAuICwgcSBvbi48XC9saT5cclxuXHQ8bGk+Q2hvb3NlIGludGVnZXJzIHAgYW5kIHEgd2l0aCAxICZsZTsgcCAmbGU7IHEgJmxlOyBOLCBhbmQgdG9nZ2xlIHRoZSBzdGF0ZXMgb2YgdGhlIGxhbXBzIHAsIHAgKyAxLCAuIC4gLiAsIHEgKG9mZiB0byBvbiwgb3Igb24gdG8gb2ZmKS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5DdXJyZW50IHN0YXRlcyBvZiB0aGUgbGFtcHMgYXJlIHJlcHJlc2VudGVkIGJ5IGEgc3RyaW5nIEEgb2YgbGVuZ3RoIE4uIFRoZSBpLXRoICgxICZsZTsgaSAmbGU7IE4pIGNoYXJhY3RlciBvZiBBIGlzIDAgaWYgdGhlIGxhbXAgaSBpcyBvZmYsIGFuZCAxIGlmIG9uLiBXZSB3YW50IHRvIG1ha2UgdGhlIHN0YXRlcyBvZiB0aGUgbGFtcHMgdG8gYmUgdGhvc2UgcmVwcmVzZW50ZWQgYnkgYSBzdHJpbmcgQiBvZiBsZW5ndGggTiwgd2l0aCBhcyBmZXcgb3BlcmF0aW9ucyBhcyBwb3NzaWJsZS4gVGhlIGktdGggKDEgJmxlOyBpICZsZTsgTikgY2hhcmFjdGVyIG9mIEIgaXMgMCBpZiB3ZSB3YW50IHRvIG1ha2UgdGhlIGxhbXAgaSBvZmYsIGFuZCAxIGlmIG9uLjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gd2hpY2gsIGdpdmVuIHRoZSBudW1iZXIgb2YgbGFtcHMsIHRoZSBjdXJyZW50IHN0YXRlcyBhbmQgdGhlIHRhcmdldCBzdGF0ZXMsIGNhbGN1bGF0ZXMgdGhlIG1pbmltdW0gbnVtYmVyIG9mIG9wZXJhdGlvbnMgbmVlZGVkIHRvIGFjaGlldmUgdGhlIHRhcmdldCBzdGF0ZXM8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlJlYWQgdGhlIGZvbGxvd2luZyBkYXRhIGZyb20gdGhlIHN0YW5kYXJkIGlucHV0LjxcL3A+XHJcblxyXG48cHJlPlxyXG5OXHJcbkFcclxuQjxcL3ByZT5cclxuIiwib3V0cHV0IjoiPHA+V3JpdGUgb25lIGxpbmUgdG8gdGhlIHN0YW5kYXJkIG91dHB1dC4gVGhlIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgbWluaW11bSBudW1iZXIgb2Ygb3BlcmF0aW9ucyBuZWVkZWQgdG8gYWNoaWV2ZSB0aGUgdGFyZ2V0IHN0YXRlcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBOICZsZTsgMSAwMDAgMDAwLjxcL2xpPlxyXG5cdDxsaT5BIGFuZCBCIGFyZSBzdHJpbmdzIG9mIGxlbmd0aCBOLjxcL2xpPlxyXG5cdDxsaT5FYWNoIGNoYXJhY3RlciBpbiBBIGFuZCBCIGlzIGVpdGhlciAwIG9yIDEuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPk4gJmxlOyAxOC48XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPk4gJmxlOyAyIDAwMC48XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPkVhY2ggY2hhcmFjdGVyIGluIEEgaXMgPGNvZGU+MDxcL2NvZGU+LjxcL3A+XHJcbiIsInN1YnRhc2s0IjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50cy48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+SW4gdGhpcyBzYW1wbGUgaW5wdXQsIHdlIGNhbiBhY2hpZXZlIHRoZSB0YXJnZXQgc3RhdGVzIGluIDQgb3BlcmF0aW9ucywgZm9yIGV4YW1wbGUgYXMgZm9sbG93czo8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5Ub2dnbGUgdGhlIHN0YXRlcyBvZiB0aGUgbGFtcHMgMSwgMiwgMyBhbmQgNC4gVGhlIHN0YXRlcyBvZiB0aGUgbGFtcHMgYmVjb21lIDAwMTAxMTAwLjxcL2xpPlxyXG5cdDxsaT5NYWtlIHRoZSBsYW1wIDIgb24uIFRoZSBzdGF0ZXMgb2YgdGhlIGxhbXBzIGJlY29tZSAwMTEwMTEwMC48XC9saT5cclxuXHQ8bGk+VG9nZ2xlIHRoZSBzdGF0ZXMgb2YgdGhlIGxhbXBzIDYsIDcgYW5kIDguIFRoZSBzdGF0ZXMgb2YgdGhlIGxhbXBzIGJlY29tZSAwMTEwMTAxMS48XC9saT5cclxuXHQ8bGk+TWFrZSB0aGUgbGFtcHMgNiBhbmQgNyBvZmYuIFRoZSBzdGF0ZXMgb2YgdGhlIGxhbXBzIGJlY29tZSAwMTEwMTAwMS48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5TaW5jZSBpdCBpcyBpbXBvc3NpYmxlIHRvIGFjaGlldmUgdGhlIHRhcmdldCBzdGF0ZXMgaW4gbGVzcyB0aGFuIDQgb3BlcmF0aW9ucywgb3V0cHV0IDQ8XC9wPlxyXG4ifV0=

출처

Camp > JOI Spring Training Camp > JOI 2018/2019 Spring Training Camp 3-2번

  • 문제의 오타를 찾은 사람: august14
  • 문제를 번역한 사람: ho94949

채점 및 기타 정보

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