10713번 - 기차 여행 서브태스크다국어

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

문제

JOI나라에는 N개의 도시가 있고, 각 도시에 1,2,...,N까지의 번호를 갖고 있다.

그리고, 철도가 N-1개 있고, 각 철도에 1,2,...N-1의 번호를 갖고 있다.

철도 i (1 ≦ i ≦ N − 1)는 도시 i과 도시 i+1을 양방향으로 연결시키는 철도를 의미한다.

JOI나라의 철도를 타는 방법에는, 티켓을 구입해 승차하는 방법과 IC카드로 승차하는 방법 두 가지가 존재한다.

  • 철도 i에 티켓을 구입해 승차할 때는 Ai 원의 비용이 든다.
  • 철도 i에 IC카드로 승차하는 경우에는 Bi 원의 비용이 든다. 하지만 IC카드로 철도를 탈 때는 IC카드를 미리 구입해둬야만 한다. 철도 i에서 쓸 수 있는 IC카드를 구입하는데는 Ci원의 비용이 든다. 한번 구입한 IC카드는 몇번이라도 사용할 수 있다.

IC카드가 처리가 간편하기 때문에, IC카드로 승차하는 방법의 운임이 티켓을 구입하는 경우보다 싸다. 즉, i = 1,2,...N-1일 때 Ai > Bi이다. IC카드는 철도마다 다르기 때문에, 철도 i에서 사용할 수 있는 카드는 다른 철도에서는 사용할 수 없다.

당신은 JOI나라를 여행하기로 마음먹었다. 도시 P1에서 출발해, P2,P3... ,PM 순서의 도시를 방문할 예정이다. 여행은 M-1일간 이루어진다. j일째 (1 ≦ j ≦ M − 1) 에 도시 Pj으로부터 Pj+1으로 이동한다. 이때, 여러 개의 철도를 타는 경우도 있고, 같은 도시를 여러 번 방문할 수도 있다. JOI나라의 철도는 빨라서 어느 도시도 하루만에 도착할 수 있다

당신은 현재 어느 철도의 IC카드도 갖고있지 않다. 당신은 미리 몇개의 IC카드를 구입해, 이 여행에서 사용되는 비용, 즉 IC카드를 구입하는 비용 + 철도를 타는 비용을 최소화하고 싶다.

JOI나라의 도시 수, 여행의 기간, 그리고 JOI나라의 철도 각각의 운임과, IC카드의 가격이 주어졌을 때, 여행의 비용을 최소화하는 프로그램을 작성하시오.

입력

첫 번째 줄에서는 정수 N, M이 주어진다.

두 번째 줄에는 M개의 정수 P1,P2,...PM이 주어진다. j일째 (1 ≦ j ≦ M − 1) 에 도시 Pj에서 Pj+1로 이동하는 것을 의미한다.

3번째 줄부터 N-1개의 줄에는 (1 ≦ i ≦ N − 1) 3개의 정수 Ai, Bi, Ci가 주어진다. 각각 철도 i의 티켓을 구입하는 가격, 철도 i를 카드를 사용했을 때 통과하는 가격, IC카드를 구매하는 가격을 의미한다.

출력

여행에 드는 최저 비용을 첫째 줄에 출력하시오.

제한

  • 2 ≦ N ≦ 100 000．
  • 2 ≦ M ≦ 100 000．
  • 1 ≦ Bi < Ai ≦ 100 000 (1 ≦ i ≦ N − 1)．
  • 1 ≦ Ci ≦ 100 000 (1 ≦ i ≦ N − 1)．
  • 1 ≦ Pj ≦ N (1 ≦ j ≦ M)．
  • Pj ≠ Pj+1 (1 ≦ j ≦ M − 1)．

서브태스크 1 (20점)

  • 2 ≦ N ≦ 1 000.
  • M = 2.
  • 1 ≦ Bi < Ai ≦ 1 000 (1 ≦ i ≦ N − 1).
  • 1 ≦ Ci ≦ 1 000 (1 ≦ i ≦ N − 1).

서브태스크 2 (30점)

  • 2 ≦ N ≦ 1 000.
  • 2 ≦ M ≦ 1 000.
  • 1 ≦ Bi < Ai ≦ 1 000 (1 ≦ i ≦ N − 1).
  • 1 ≦ Ci ≦ 1 000 (1 ≦ i ≦ N − 1).

서브태스크 3 (50점)

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

예제 입력 1 

4 4
1 3 2 4
120 90 100
110 50 80
250 70 130

예제 출력 1 

550

위의 경우, 여행에 드는 비용이 최소가 되는 방법은 아래와 같다.

  • 철도 2와 철도 3의 IC카드를 구입한다. 80+130 = 210원의 비용이 발생한다．
  • 1일째에, 도시 1에서 도시 2까지 티켓을 사용해 이동하고, 도시 2에서 도시 3까지는 IC카드를 사용해 이동한다. 120+50= 170원의 비용이 발생한다.
  • 2일째에, 도시 3에서 도시 2까지 IC카드를 사용해 이동한다. 50의 비용이 발생한다.
  • 3일째에는 도시 2에서 도시 3까지 IC카드를 사용해 이동하고, 다음으로 도시 3에서 도시 4까지 IC카드를 사용해 이동한다. 50+70 = 120원을 사용한다.

이렇게 이동하면, 여행에 드는 비용의 합계는 210+170+50+120 = 550원이 된다. 이 비용이 최소이므로, 550을 출력한다.

예제 입력 2 

8 5
7 5 3 5 4
12 5 8
16 2 1
3 1 5
17 12 17
19 7 5
12 2 19
4 1 3

예제 출력 2 

81
W3sicHJvYmxlbV9pZCI6IjEwNzEzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhZTMwXHVjYzI4IFx1YzVlY1x1ZDU4OSIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JXHViMDk4XHViNzdjXHVjNWQwXHViMjk0IE5cdWFjMWNcdWM3NTggXHViM2M0XHVjMmRjXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVhYzAxIFx1YjNjNFx1YzJkY1x1YzVkMCAxLDIsLi4uLE5cdWFlNGNcdWM5YzBcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1YWMxNlx1YWNlMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjlhY1x1YWNlMCwgXHVjY2EwXHViM2M0XHVhYzAwIE4tMVx1YWMxYyBcdWM3ODhcdWFjZTAsIFx1YWMwMSBcdWNjYTBcdWIzYzRcdWM1ZDAgMSwyLC4uLk4tMVx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVhYzE2XHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2EwXHViM2M0IGkgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKVx1YjI5NCBcdWIzYzRcdWMyZGMgaVx1YWNmYyBcdWIzYzRcdWMyZGMgaSsxXHVjNzQ0IFx1YzU5MVx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWM1ZjBcdWFjYjBcdWMyZGNcdWQwYTRcdWIyOTQgXHVjY2EwXHViM2M0XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+Sk9JXHViMDk4XHViNzdjXHVjNzU4IFx1Y2NhMFx1YjNjNFx1Yjk3YyBcdWQwYzBcdWIyOTQgXHViYzI5XHViYzk1XHVjNWQwXHViMjk0LCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVhZDZjXHVjNzg1XHVkNTc0IFx1YzJiOVx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWFjZmMgSUNcdWNlNzRcdWI0ZGNcdWI4NWMgXHVjMmI5XHVjYzI4XHVkNTU4XHViMjk0IFx1YmMyOVx1YmM5NSBcdWI0NTAgXHVhYzAwXHVjOWMwXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYTBcdWIzYzQgaVx1YzVkMCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVhZDZjXHVjNzg1XHVkNTc0IFx1YzJiOVx1Y2MyOFx1ZDU2MCBcdWI1NGNcdWIyOTQgQTxzdWI+aTxcL3N1Yj4gXHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWI0ZTBcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Y2NhMFx1YjNjNCBpXHVjNWQwIElDXHVjZTc0XHViNGRjXHViODVjIFx1YzJiOVx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgQjxzdWI+aTxcL3N1Yj4gXHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWI0ZTBcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBJQ1x1Y2U3NFx1YjRkY1x1Yjg1YyBcdWNjYTBcdWIzYzRcdWI5N2MgXHVkMGM4IFx1YjU0Y1x1YjI5NCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWJiZjhcdWI5YWMgXHVhZDZjXHVjNzg1XHVkNTc0XHViNDZjXHVjNTdjXHViOWNjIFx1ZDU1Y1x1YjJlNC4gXHVjY2EwXHViM2M0IGlcdWM1ZDBcdWMxMWMgXHVjNGY4IFx1YzIxOCBcdWM3ODhcdWIyOTQgSUNcdWNlNzRcdWI0ZGNcdWI5N2MgXHVhZDZjXHVjNzg1XHVkNTU4XHViMjk0XHViMzcwXHViMjk0IENpXHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWI0ZTBcdWIyZTQuIFx1ZDU1Y1x1YmM4OCBcdWFkNmNcdWM3ODVcdWQ1NWMgSUNcdWNlNzRcdWI0ZGNcdWIyOTQgXHViYTg3XHViYzg4XHVjNzc0XHViNzdjXHViM2M0IFx1YzBhY1x1YzZhOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPklDXHVjZTc0XHViNGRjXHVhYzAwIFx1Y2M5OFx1YjlhY1x1YWMwMCBcdWFjMDRcdWQzYjhcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBJQ1x1Y2U3NFx1YjRkY1x1Yjg1YyBcdWMyYjlcdWNjMjhcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNzU4IFx1YzZiNFx1Yzc4NFx1Yzc3NCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVhZDZjXHVjNzg1XHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YmNmNFx1YjJlNCBcdWMyZjhcdWIyZTQuIFx1Yzk4OSwgaSA9IDEsMiwuLi5OLTFcdWM3N2MgXHViNTRjIEE8c3ViPmk8XC9zdWI+ICZndDsgQjxzdWI+aTxcL3N1Yj5cdWM3NzRcdWIyZTQuIElDXHVjZTc0XHViNGRjXHViMjk0IFx1Y2NhMFx1YjNjNFx1YjljOFx1YjJlNCBcdWIyZTRcdWI5NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWNjYTBcdWIzYzQgaVx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNlNzRcdWI0ZGNcdWIyOTQgXHViMmU0XHViOTc4IFx1Y2NhMFx1YjNjNFx1YzVkMFx1YzExY1x1YjI5NCBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIEpPSVx1YjA5OFx1Yjc3Y1x1Yjk3YyBcdWM1ZWNcdWQ1ODlcdWQ1NThcdWFlMzBcdWI4NWMgXHViOWM4XHVjNzRjXHViYTM5XHVjNWM4XHViMmU0LiBcdWIzYzRcdWMyZGMgUDxzdWI+MTxcL3N1Yj5cdWM1ZDBcdWMxMWMgXHVjZDljXHViYzFjXHVkNTc0LCBQPHN1Yj4yPFwvc3ViPixQPHN1Yj4zPFwvc3ViPi4uLiAsUDxzdWI+TTxcL3N1Yj4gXHVjMjFjXHVjMTFjXHVjNzU4IFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjNjA4XHVjODE1XHVjNzc0XHViMmU0LiBcdWM1ZWNcdWQ1ODlcdWM3NDAgTS0xXHVjNzdjXHVhYzA0IFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNFx1YjJlNC4galx1Yzc3Y1x1YzlmOCAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpIFx1YzVkMCBcdWIzYzRcdWMyZGMgUDxzdWI+ajxcL3N1Yj5cdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgUDxzdWI+aisxPFwvc3ViPlx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1YjU0YywgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWNjYTBcdWIzYzRcdWI5N2MgXHVkMGMwXHViMjk0IFx1YWNiZFx1YzZiMFx1YjNjNCBcdWM3ODhcdWFjZTAsIFx1YWMxOVx1Yzc0MCBcdWIzYzRcdWMyZGNcdWI5N2MgXHVjNWVjXHViN2VjIFx1YmM4OCBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gSk9JXHViMDk4XHViNzdjXHVjNzU4IFx1Y2NhMFx1YjNjNFx1YjI5NCBcdWJlNjhcdWI3N2NcdWMxMWMgXHVjNWI0XHViMjkwIFx1YjNjNFx1YzJkY1x1YjNjNCBcdWQ1NThcdWI4ZThcdWI5Y2NcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQ8XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1ZDYwNFx1YzdhYyBcdWM1YjRcdWIyOTAgXHVjY2EwXHViM2M0XHVjNzU4IElDXHVjZTc0XHViNGRjXHViM2M0IFx1YWMxNlx1YWNlMFx1Yzc4OFx1YzljMCBcdWM1NGFcdWIyZTQuIFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWJiZjhcdWI5YWMgXHViYTg3XHVhYzFjXHVjNzU4IElDXHVjZTc0XHViNGRjXHViOTdjIFx1YWQ2Y1x1Yzc4NVx1ZDU3NCwgXHVjNzc0IFx1YzVlY1x1ZDU4OVx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWI0MThcdWIyOTQgXHViZTQ0XHVjNmE5LCBcdWM5ODkgSUNcdWNlNzRcdWI0ZGNcdWI5N2MgXHVhZDZjXHVjNzg1XHVkNTU4XHViMjk0IFx1YmU0NFx1YzZhOSArIFx1Y2NhMFx1YjNjNFx1Yjk3YyBcdWQwYzBcdWIyOTQgXHViZTQ0XHVjNmE5XHVjNzQ0IFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkpPSVx1YjA5OFx1Yjc3Y1x1Yzc1OCBcdWIzYzRcdWMyZGMgXHVjMjE4LCBcdWM1ZWNcdWQ1ODlcdWM3NTggXHVhZTMwXHVhYzA0LCBcdWFkZjhcdWI5YWNcdWFjZTAgSk9JXHViMDk4XHViNzdjXHVjNzU4IFx1Y2NhMFx1YjNjNCBcdWFjMDFcdWFjMDFcdWM3NTggXHVjNmI0XHVjNzg0XHVhY2ZjLCBJQ1x1Y2U3NFx1YjRkY1x1Yzc1OCBcdWFjMDBcdWFjYTlcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNWVjXHVkNTg5XHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHVjMTFjXHViMjk0IFx1YzgxNVx1YzIxOCBOLCBNXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgTVx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggUDxzdWI+MTxcL3N1Yj4sUDxzdWI+MjxcL3N1Yj4sLi4uUDxzdWI+TTxcL3N1Yj5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwO2pcdWM3N2NcdWM5ZjggKDEgXHUyMjY2IGogXHUyMjY2IE0gJm1pbnVzOyAxKSBcdWM1ZDAgXHViM2M0XHVjMmRjIFA8c3ViPmo8XC9zdWI+XHVjNWQwXHVjMTFjIFA8c3ViPmorMTxcL3N1Yj5cdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjNcdWJjODhcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIE4tMVx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKSAzXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBBPHN1Yj5pPFwvc3ViPiwgQjxzdWI+aTxcL3N1Yj4sIEM8c3ViPmk8XC9zdWI+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxXHVhYzAxIFx1Y2NhMFx1YjNjNCBpXHVjNzU4IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWFkNmNcdWM3ODVcdWQ1NThcdWIyOTQgXHVhYzAwXHVhY2E5LCBcdWNjYTBcdWIzYzQgaVx1Yjk3YyBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTg4XHVjNzQ0IFx1YjU0YyBcdWQxYjVcdWFjZmNcdWQ1NThcdWIyOTQgXHVhYzAwXHVhY2E5LCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWFkNmNcdWI5ZTRcdWQ1NThcdWIyOTQgXHVhYzAwXHVhY2E5XHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM1ZWNcdWQ1ODlcdWM1ZDAgXHViNGRjXHViMjk0IFx1Y2Q1Y1x1YzgwMCBcdWJlNDRcdWM2YTlcdWM3NDQgXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjIgXHUyMjY2IE4gXHUyMjY2IDEwMCAwMDBcdWZmMGU8XC9saT5cclxuXHQ8bGk+MiBcdTIyNjYgTSBcdTIyNjYgMTAwIDAwMFx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBCPHN1Yj5pPFwvc3ViPiAmbHQ7IEE8c3ViPmk8XC9zdWI+IFx1MjI2NiAxMDAgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSlcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQzxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEwMCAwMDAgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBQPHN1Yj5qIDxcL3N1Yj5cdTIyNjYgTiAoMSBcdTIyNjYgaiBcdTIyNjYgTSlcdWZmMGU8XC9saT5cclxuXHQ8bGk+UDxzdWI+ajxcL3N1Yj4gJm5lOyBQPHN1Yj5qKzE8XC9zdWI+ICgxIFx1MjI2NiBqIFx1MjI2NiBNICZtaW51czsgMSlcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4yIFx1MjI2NiBOIFx1MjI2NiAxIDAwMC48XC9saT5cclxuXHQ8bGk+TSA9IDIuPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IEI8c3ViPmk8XC9zdWI+ICZsdDsgQTxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSkuPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IEM8c3ViPmk8XC9zdWI+IFx1MjI2NiAxIDAwMCAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpLjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjIgXHUyMjY2IE4gXHUyMjY2IDEgMDAwLjxcL2xpPlxyXG5cdDxsaT4yIFx1MjI2NiBNIFx1MjI2NiAxIDAwMC48XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQjxzdWI+aTxcL3N1Yj4gJmx0OyBBPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMSAwMDAgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKS48XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQzxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSkuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPlx1Y2Q5NFx1YWMwMFx1YzgwMVx1Yzc3OCBcdWM4MWNcdWM1N2QgXHVjODcwXHVhYzc0XHVjNzc0IFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVjNzA0XHVjNzU4IFx1YWNiZFx1YzZiMCwgXHVjNWVjXHVkNTg5XHVjNWQwIFx1YjRkY1x1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NzQgXHVjZDVjXHVjMThjXHVhYzAwIFx1YjQxOFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYTBcdWIzYzQgMlx1YzY0MCBcdWNjYTBcdWIzYzQgM1x1Yzc1OCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWFkNmNcdWM3ODVcdWQ1NWNcdWIyZTQuIDgwKzEzMCA9IDIxMFx1YzZkMFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViYzFjXHVjMGRkXHVkNTVjXHViMmU0XHVmZjBlPFwvbGk+XHJcblx0PGxpPjFcdWM3N2NcdWM5ZjhcdWM1ZDAsIFx1YjNjNFx1YzJkYyAxXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyAyXHVhZTRjXHVjOWMwIFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTU4XHVhY2UwLCBcdWIzYzRcdWMyZGMgMlx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgM1x1YWU0Y1x1YzljMFx1YjI5NCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LiAxMjArNTA9IDE3MFx1YzZkMFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViYzFjXHVjMGRkXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4yXHVjNzdjXHVjOWY4XHVjNWQwLCBcdWIzYzRcdWMyZGMgM1x1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgMlx1YWU0Y1x1YzljMCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LiA1MFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViYzFjXHVjMGRkXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4zXHVjNzdjXHVjOWY4XHVjNWQwXHViMjk0IFx1YjNjNFx1YzJkYyAyXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyAzXHVhZTRjXHVjOWMwIElDXHVjZTc0XHViNGRjXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU3NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWFjZTAsIFx1YjJlNFx1Yzc0Y1x1YzczY1x1Yjg1YyBcdWIzYzRcdWMyZGMgM1x1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgNFx1YWU0Y1x1YzljMCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LiA1MCs3MCA9IDEyMFx1YzZkMFx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzc0XHViODA3XHVhYzhjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YmE3NCwgXHVjNWVjXHVkNTg5XHVjNWQwIFx1YjRkY1x1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NTggXHVkNTY5XHVhY2M0XHViMjk0IDIxMCsxNzArNTArMTIwID0gNTUwXHVjNmQwXHVjNzc0IFx1YjQxY1x1YjJlNC4gXHVjNzc0IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWNkNWNcdWMxOGNcdWM3NzRcdWJiYzBcdWI4NWMsIDU1MFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTA3MTMiLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiJcdTkyNDRcdTkwNTNcdTY1YzVcdTg4NGMgKFJhaWxyb2FkIFRyaXApIiwiZGVzY3JpcHRpb24iOiI8cD5KT0kgXHU1NmZkXHUzMDZiXHUzMDZmIE4gXHU1MDBiXHUzMDZlXHU5MGZkXHU1ZTAyXHUzMDRjXHUzMDQyXHUzMDhhXHVmZjBjXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjIDEsIDIsIC4gLiAuICwgTiBcdTMwNmVcdTc1NmFcdTUzZjdcdTMwNGNcdTRlZDhcdTMwNTFcdTMwODlcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwN2VcdTMwNWZcdWZmMGNcdTkyNDRcdTkwNTNcdTMwNGMgTiAmbWludXM7IDEgXHU2NzJjXHUzMDQyXHUzMDhhXHVmZjBjXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjIDEsIDIsIC4gLiAuICwgTiAmbWludXM7IDEgXHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDRjXHU0ZWQ4XHUzMDUxXHUzMDg5XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHU5MjQ0XHU5MDUzIGkgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKSBcdTMwNmZcdWZmMGNcdTkwZmRcdTVlMDIgaSBcdTMwNjhcdTkwZmRcdTVlMDIgaSArIDEgXHUzMDkyXHU1M2NjXHU2NWI5XHU1NDExXHUzMDZiXHU3ZDUwXHUzMDkzXHUzMDY3XHUzMDQ0XHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTU2ZmRcdTMwNmVcdTkyNDRcdTkwNTNcdTMwNmJcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTY1YjlcdTZjZDVcdTMwNjhcdTMwNTdcdTMwNjZcdWZmMGNcdTdkMTlcdTMwNmVcdTUyMDdcdTdiMjZcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTY1YjlcdTZjZDVcdTMwNjhcdWZmMGNJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTY1YjlcdTZjZDVcdTMwNGNcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTkyNDRcdTkwNTMgaSBcdTMwNmJcdTdkMTlcdTMwNmVcdTUyMDdcdTdiMjZcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTU4MzRcdTU0MDhcdTMwNmVcdTkwNGJcdThjYzNcdTMwNmYgQTxzdWI+aTxcL3N1Yj4gXHU1MTg2XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1OTI0NFx1OTA1MyBpIFx1MzA2YiBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTU4MzRcdTU0MDhcdTMwNmVcdTkwNGJcdThjYzNcdTMwNmYgQjxzdWI+aTxcL3N1Yj4gXHU1MTg2XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHUzMDVmXHUzMDYwXHUzMDU3XHVmZjBjSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDY3XHU5MjQ0XHU5MDUzIGkgXHUzMDZiXHU0ZTU3XHU4ZWNhXHUzMDU5XHUzMDhiXHUzMDZiXHUzMDZmXHVmZjBjXHU5MjQ0XHU5MDUzIGkgXHUzMDY3XHU0ZjdmXHUzMDQ4XHUzMDhiIElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1NGU4Ylx1NTI0ZFx1MzA2Ylx1OGNmY1x1NTE2NVx1MzA1N1x1MzA2Nlx1MzA0YVx1MzA0Zlx1NWZjNVx1ODk4MVx1MzA0Y1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1OTI0NFx1OTA1MyBpIFx1MzA2N1x1NGY3Zlx1MzA0OFx1MzA4YiBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdThjZmNcdTUxNjVcdTMwNTlcdTMwOGJcdTMwNmJcdTMwNmYgQ2kgXHU1MTg2XHUzMDRiXHUzMDRiXHUzMDhiXHVmZjBlXHU0ZTAwXHU1ZWE2XHU4Y2ZjXHU1MTY1XHUzMDU3XHUzMDVmIElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2Zlx1ZmYwY1x1NGY1NVx1NWVhNlx1MzA2N1x1MzA4Mlx1NGY3Zlx1NzUyOFx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPklDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2ZVx1NjViOVx1MzA0Y1x1OTFkMVx1OTg0ZFx1MzA2ZVx1NTFlNlx1NzQwNlx1MzA0Y1x1N2MyMVx1NTM1OFx1MzA2Ylx1MzA2YVx1MzA4Ylx1MzA1Zlx1MzA4MVx1ZmYwY0lDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2N1x1NGU1N1x1OGVjYVx1MzA1OVx1MzA4Ylx1NTgzNFx1NTQwOFx1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA2ZVx1NjViOVx1MzA0Y1x1N2QxOVx1MzA2ZVx1NTIwN1x1N2IyNlx1MzA2N1x1NGU1N1x1OGVjYVx1MzA1OVx1MzA4Ylx1NTgzNFx1NTQwOFx1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA4OFx1MzA4YVx1MzA4Mlx1NWI4OVx1MzA0NFx1ZmYwZVx1MzA1OVx1MzA2YVx1MzA4Zlx1MzA2MVx1ZmYwYyBpID0gMSwgMiwgLiAuIC4gLCBOICZtaW51czsgMSBcdTMwNmJcdTViZmVcdTMwNTdcdTMwNjZcdWZmMGMgQTxzdWI+aTxcL3N1Yj4gJmd0OyBCPHN1Yj5pPFwvc3ViPiBcdTMwNGNcdTYyMTBcdTMwOGFcdTdhY2JcdTMwNjRcdWZmMGVJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmVcdTRlZDVcdTY5ZDhcdTMwNmZcdTkyNDRcdTkwNTNcdTMwNTRcdTMwNjhcdTMwNmJcdTMwNTlcdTMwNzlcdTMwNjZcdTc1NzBcdTMwNmFcdTMwOGJcdTMwNWZcdTMwODFcdWZmMGNcdTMwNjlcdTMwNmUgaSBcdTMwNmJcdTViZmVcdTMwNTdcdTMwNjZcdTMwODJcdWZmMGNcdTkyNDRcdTkwNTMgaSBcdTMwNjdcdTRmN2ZcdTMwNDhcdTMwOGIgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU0ZWQ2XHUzMDZlXHU5MjQ0XHU5MDUzXHUzMDY3XHU0ZjdmXHU3NTI4XHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZmXHUzMDY3XHUzMDRkXHUzMDZhXHUzMDQ0XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzA0Mlx1MzA2YVx1MzA1Zlx1MzA2Zlx1ZmYwY0pPSSBcdTU2ZmRcdTMwNThcdTMwODVcdTMwNDZcdTMwOTJcdTY1YzVcdTg4NGNcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNTdcdTMwNWZcdWZmMGVcdTkwZmRcdTVlMDIgUDxzdWI+MTxcL3N1Yj4gXHUzMDRiXHUzMDg5XHU1MWZhXHU3NjdhXHUzMDU3XHVmZjBjUDxzdWI+MjxcL3N1Yj4sIFA8c3ViPjM8XC9zdWI+LCAuIC4gLiAsIFA8c3ViPk08XC9zdWI+IFx1MzA2ZVx1OTgwNlx1MzA2Ylx1OTBmZFx1NWUwMlx1MzA5Mlx1OGEyYVx1MzA4Y1x1MzA4Ylx1NGU4OFx1NWI5YVx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1NjVjNVx1ODg0Y1x1MzA2ZiBNICZtaW51czsgMSBcdTY1ZTVcdTk1OTNcdTMwNmVcdTg4NGNcdTdhMGJcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdWZmMGVqIFx1NjVlNVx1NzZlZSAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpIFx1MzA2Ylx1OTBmZFx1NWUwMiBQPHN1Yj5qPFwvc3ViPiBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgUDxzdWI+aisxPFwvc3ViPiBcdTMwNmJcdTkyNDRcdTkwNTNcdTMwNjdcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdWZmMGVcdTMwNTNcdTMwNmVcdTk2OWJcdWZmMGNcdTMwNDRcdTMwNGZcdTMwNjRcdTMwNGJcdTMwNmVcdTkyNDRcdTkwNTNcdTMwOTJcdTRlNTdcdTMwOGFcdTdkOTlcdTMwNDRcdTMwNjdcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwODJcdTMwNDJcdTMwOGJcdWZmMGVcdTMwN2VcdTMwNWZcdWZmMGNcdTU0MGNcdTMwNThcdTkwZmRcdTVlMDJcdTMwOTJcdTRlOGNcdTVlYTZcdTRlZTVcdTRlMGFcdThhMmFcdTMwOGNcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNDJcdTMwOGJcdTMwNGJcdTMwODJcdTMwNTdcdTMwOGNcdTMwNmFcdTMwNDRcdWZmMGVKT0kgXHU1NmZkXHUzMDZlXHU5MjQ0XHU5MDUzXHUzMDZmXHU5MDFmXHUzMDQ0XHUzMDZlXHUzMDY3XHVmZjBjXHUzMDY5XHUzMDZlXHU5MGZkXHU1ZTAyXHUzMDRiXHUzMDg5XHUzMDY5XHUzMDZlXHU5MGZkXHU1ZTAyXHUzMDc4XHUzMDgyIDEgXHU2NWU1XHUzMDY3XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzA0Mlx1MzA2YVx1MzA1Zlx1MzA2Zlx1NzNmZVx1NTcyOFx1ZmYwY1x1MzA2OVx1MzA2ZVx1OTI0NFx1OTA1M1x1MzA2ZSBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwODJcdTYzMDFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwNmFcdTMwNDRcdWZmMGVcdTMwNDJcdTMwNmFcdTMwNWZcdTMwNmZcdWZmMGNcdTMwNDJcdTMwODlcdTMwNGJcdTMwNThcdTMwODFcdWZmMGNcdTMwNDRcdTMwNGZcdTMwNjRcdTMwNGJcdTMwNmVcdTkyNDRcdTkwNTNcdTMwNmUgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU4Y2ZjXHU1MTY1XHUzMDU3XHVmZjBjXHUzMDUzXHUzMDZlXHU2NWM1XHU4ODRjXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHU5MWQxXHU5ODRkXHVmZjBjXHUzMDU5XHUzMDZhXHUzMDhmXHUzMDYxXHVmZjBjSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHU4Y2ZjXHU1MTY1XHU4Y2JiXHU3NTI4XHUzMDY4XHU0ZTU3XHU4ZWNhXHUzMDU3XHUzMDVmXHU5MjQ0XHU5MDUzXHUzMDZlXHU5MDRiXHU4Y2MzXHUzMDZlXHU1NDhjXHUzMDkyXHUzMDY3XHUzMDRkXHUzMDhiXHUzMDYwXHUzMDUxXHU1YzExXHUzMDZhXHUzMDRmXHUzMDU3XHUzMDVmXHUzMDQ0XHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTU2ZmRcdTMwNmVcdTkwZmRcdTVlMDJcdTMwNmVcdTY1NzBcdWZmMGNcdTY1YzVcdTg4NGNcdTMwNmVcdTg4NGNcdTdhMGJcdWZmMGNcdTMwNGFcdTMwODhcdTMwNzMgSk9JIFx1NTZmZFx1MzA2ZVx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1MzA2ZVx1OTI0NFx1OTA1M1x1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA2OCBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmVcdTRmYTFcdTY4M2NcdTMwNGNcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwOGJcdWZmMGVcdTMwNTNcdTMwNmVcdTMwNjhcdTMwNGRcdWZmMGNcdTY1YzVcdTg4NGNcdTMwNmJcdTMwNGJcdTMwNGJcdTMwOGJcdTkxZDFcdTk4NGRcdTMwNmVcdTY3MDBcdTVjMGZcdTUwMjRcdTMwOTJcdTZjNDJcdTMwODFcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NmExOVx1NmU5Nlx1NTE2NVx1NTI5Ylx1MzA0Ylx1MzA4OVx1NGVlNVx1NGUwYlx1MzA2ZVx1MzBjN1x1MzBmY1x1MzBiZlx1MzA5Mlx1OGFhZFx1MzA3Zlx1OGZiY1x1MzA4MVx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHVmZjBjXHU2NTc0XHU2NTcwIE4sIE0gXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZmXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHVmZjBjSk9JIFx1NTZmZFx1MzA2Ylx1OTBmZFx1NWUwMlx1MzA0YyBOXHU1MDBiXHUzMDQyXHUzMDhhXHVmZjBjXHU2NWM1XHU4ODRjXHUzMDRjIE0gJm1pbnVzOyAxIFx1NjVlNVx1OTU5M1x1MzA2ZVx1ODg0Y1x1N2EwYlx1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4yIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1ZmYwY00gXHU1MDBiXHUzMDZlXHU2NTc0XHU2NTcwIFA8c3ViPjE8XC9zdWI+LCBQPHN1Yj4yPFwvc3ViPiwgLiAuIC4gLCBQPHN1Yj5NPFwvc3ViPiBcdTMwNGNcdTdhN2FcdTc2N2RcdTMwOTJcdTUzM2FcdTUyMDdcdTMwOGFcdTMwNjhcdTMwNTdcdTMwNjZcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwODlcdTMwNmZcdWZmMGNqIFx1NjVlNVx1NzZlZSAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpIFx1MzA2Ylx1OTBmZFx1NWUwMiBQPHN1Yj5qPFwvc3ViPiBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgUDxzdWI+aisxPFwvc3ViPiBcdTMwNmJcdTkyNDRcdTkwNTNcdTMwNjdcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU3ZDlhXHUzMDRmIE4gJm1pbnVzOyAxIFx1ODg0Y1x1MzA2ZVx1MzA0Nlx1MzA2MVx1MzA2ZSBpIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpIFx1MzA2Ylx1MzA2Zlx1ZmYwYzMgXHUzMDY0XHUzMDZlXHU2NTc0XHU2NTcwIEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPiwgQzxzdWI+aTxcL3N1Yj4gXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZmXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHVmZjBjXHU5MjQ0XHU5MDUzIGkgXHUzMDZiXHU3ZDE5XHUzMDZlXHU1MjA3XHU3YjI2XHUzMDY3XHU0ZTU3XHU4ZWNhXHUzMDU3XHUzMDVmXHUzMDY4XHUzMDRkXHUzMDZlXHU5MDRiXHU4Y2MzXHUzMDRjIEE8c3ViPmk8XC9zdWI+IFx1NTE4Nlx1ZmYwY0lDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2N1x1NGU1N1x1OGVjYVx1MzA1N1x1MzA1Zlx1MzA2OFx1MzA0ZFx1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA0YyBCPHN1Yj5pPFwvc3ViPiBcdTUxODZcdWZmMGNcdTkyNDRcdTkwNTMgaSBcdTMwNjdcdTRmN2ZcdTMwNDhcdTMwOGIgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHU5MWQxXHU5ODRkXHUzMDRjIEM8c3ViPmk8XC9zdWI+IFx1NTE4Nlx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHU2YTE5XHU2ZTk2XHU1MWZhXHU1MjliXHUzMDZiXHVmZjBjXHU2NWM1XHU4ODRjXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHU5MWQxXHU5ODRkXHUzMDZlXHU2NzAwXHU1YzBmXHU1MDI0XHUzMDkyXHU1MTg2XHU1MzU4XHU0ZjRkXHUzMDY3XHU4ODY4XHUzMDU5XHU2NTc0XHU2NTcwXHUzMDkyIDEgXHU4ODRjXHUzMDY3XHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UiLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MiBcdTIyNjYgTiBcdTIyNjYgMTAwIDAwMFx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4yIFx1MjI2NiBNIFx1MjI2NiAxMDAgMDAwXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IEI8c3ViPmk8XC9zdWI+ICZsdDsgQTxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEwMCAwMDAgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBDPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMTAwIDAwMCAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IFA8c3ViPmo8XC9zdWI+IFx1MjI2NiBOICgxIFx1MjI2NiBqIFx1MjI2NiBNKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5QPHN1Yj5qPFwvc3ViPiAmbmU7IFA8c3ViPmorMTxcL3N1Yj4gKDEgXHUyMjY2IGogXHUyMjY2IE0gJm1pbnVzOyAxKVx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8dWw+XHJcblx0PGxpPjIgXHUyMjY2IE4gXHUyMjY2IDEgMDAwLjxcL2xpPlxyXG5cdDxsaT5NID0gMi48XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQjxzdWI+aTxcL3N1Yj4gJmx0OyBBPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMSAwMDAgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKS48XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQzxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSkuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMiI6Ijx1bD5cclxuXHQ8bGk+MiBcdTIyNjYgTiBcdTIyNjYgMSAwMDAuPFwvbGk+XHJcblx0PGxpPjIgXHUyMjY2IE0gXHUyMjY2IDEgMDAwLjxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBCPHN1Yj5pPFwvc3ViPiAmbHQ7IEE8c3ViPmk8XC9zdWI+IFx1MjI2NiAxIDAwMCAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpLjxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBDPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMSAwMDAgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKS48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2szIjoiPHA+XHU4ZmZkXHU1MmEwXHUzMDZlXHU1MjM2XHU5NjUwXHUzMDZmXHUzMDZhXHUzMDQ0XHVmZjBlPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1MzA1M1x1MzA2ZVx1NTgzNFx1NTQwOFx1ZmYwY1x1NjVjNVx1ODg0Y1x1MzA2Ylx1MzA0Ylx1MzA0Ylx1MzA4Ylx1OTFkMVx1OTg0ZFx1MzA5Mlx1NjcwMFx1NWMwZlx1MzA2Ylx1MzA1OVx1MzA4Ylx1NjViOVx1NmNkNVx1MzA2Zlx1NGVlNVx1NGUwYlx1MzA2ZVx1MzA2OFx1MzA0YVx1MzA4YVx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1OTI0NFx1OTA1MyAyIFx1MzA2OFx1OTI0NFx1OTA1MyAzIFx1MzA2ZSBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdThjZmNcdTUxNjVcdTMwNTlcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNmJcdTMwNmYgODAgKyAxMzAgPSAyMTAgXHU1MTg2XHUzMDRiXHUzMDRiXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHU2NWU1XHU3NmVlXHUzMDZiXHVmZjBjXHU5MGZkXHU1ZTAyIDEgXHUzMDRiXHUzMDg5XHU5MGZkXHU1ZTAyIDIgXHUzMDdlXHUzMDY3XHU3ZDE5XHUzMDZlXHU1MjA3XHU3YjI2XHUzMDkyXHU0ZjdmXHUzMDYzXHUzMDY2XHU3OWZiXHU1MmQ1XHUzMDU3XHVmZjBjXHU2YjIxXHUzMDZiXHU5MGZkXHU1ZTAyIDIgXHUzMDRiXHUzMDg5XHU5MGZkXHU1ZTAyIDMgXHUzMDdlXHUzMDY3IElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1NGY3Zlx1MzA2M1x1MzA2Nlx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA2Ylx1MzA2ZiAxMjAgKyA1MCA9IDE3MCBcdTUxODZcdTMwNGJcdTMwNGJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+MiBcdTY1ZTVcdTc2ZWVcdTMwNmJcdWZmMGNcdTkwZmRcdTVlMDIgMyBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgMiBcdTMwN2VcdTMwNjcgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU0ZjdmXHUzMDYzXHUzMDY2XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZiXHUzMDZmIDUwIFx1NTE4Nlx1MzA0Ylx1MzA0Ylx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4zIFx1NjVlNVx1NzZlZVx1MzA2Ylx1ZmYwY1x1OTBmZFx1NWUwMiAyIFx1MzA0Ylx1MzA4OVx1OTBmZFx1NWUwMiAzIFx1MzA3ZVx1MzA2NyBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdTRmN2ZcdTMwNjNcdTMwNjZcdTc5ZmJcdTUyZDVcdTMwNTdcdWZmMGNcdTZiMjFcdTMwNmJcdTkwZmRcdTVlMDIgMyBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgNCBcdTMwN2VcdTMwNjcgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU0ZjdmXHUzMDYzXHUzMDY2XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZiXHUzMDZmIDUwICsgNzAgPSAxMjAgXHU1MTg2XHUzMDRiXHUzMDRiXHUzMDhiXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHUzMDUzXHUzMDZlXHUzMDg4XHUzMDQ2XHUzMDZiXHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHUzMDY4XHVmZjBjXHU2NWM1XHU4ODRjXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHU5MWQxXHU5ODRkXHUzMDZlXHU1NDA4XHU4YTA4XHUzMDZmIDIxMCArIDE3MCArIDUwICsgMTIwID0gNTUwIFx1NTE4Nlx1MzA2OFx1MzA2YVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA0Y1x1NjcwMFx1NWMwZlx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA2ZVx1MzA2N1x1ZmYwYzU1MCBcdTMwNjhcdTUxZmFcdTUyOWJcdTMwNTlcdTMwOGJcdWZmMGU8XC9wPlxyXG4ifV0=

출처

Olympiad > Japanese Olympiad in Informatics > JOI 2015 1번

채점 및 기타 정보

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

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말

© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)