10713번 - 기차 여행

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 431 148 117 36.335%

문제

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 

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

예제 출력 1 

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

힌트

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

  • 철도 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을 출력한다.

W3sicHJvYmxlbV9pZCI6IjEwNzEzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhZTMwXHVjYzI4IFx1YzVlY1x1ZDU4OSIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JXHViMDk4XHViNzdjXHVjNWQwXHViMjk0IE5cdWFjMWNcdWM3NTggXHViM2M0XHVjMmRjXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVhYzAxIFx1YjNjNFx1YzJkY1x1YzVkMCAxLDIsLi4uLE5cdWFlNGNcdWM5YzBcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1YWMxNlx1YWNlMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjlhY1x1YWNlMCwgXHVjY2EwXHViM2M0XHVhYzAwIE4tMVx1YWMxYyBcdWM3ODhcdWFjZTAsIFx1YWMwMSBcdWNjYTBcdWIzYzRcdWM1ZDAgMSwyLC4uLk4tMVx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVhYzE2XHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2EwXHViM2M0IGkgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKVx1YjI5NCBcdWIzYzRcdWMyZGMgaVx1YWNmYyBcdWIzYzRcdWMyZGMgaSsxXHVjNzQ0IFx1YzU5MVx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWM1ZjBcdWFjYjBcdWMyZGNcdWQwYTRcdWIyOTQgXHVjY2EwXHViM2M0XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+Sk9JXHViMDk4XHViNzdjXHVjNzU4IFx1Y2NhMFx1YjNjNFx1Yjk3YyBcdWQwYzBcdWIyOTQgXHViYzI5XHViYzk1XHVjNWQwXHViMjk0LCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVhZDZjXHVjNzg1XHVkNTc0IFx1YzJiOVx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWFjZmMgSUNcdWNlNzRcdWI0ZGNcdWI4NWMgXHVjMmI5XHVjYzI4XHVkNTU4XHViMjk0IFx1YmMyOVx1YmM5NSBcdWI0NTAgXHVhYzAwXHVjOWMwXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYTBcdWIzYzQgaVx1YzVkMCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVhZDZjXHVjNzg1XHVkNTc0IFx1YzJiOVx1Y2MyOFx1ZDU2MCBcdWI1NGNcdWIyOTQgQTxzdWI+aTxcL3N1Yj4gXHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWI0ZTBcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Y2NhMFx1YjNjNCBpXHVjNWQwIElDXHVjZTc0XHViNGRjXHViODVjIFx1YzJiOVx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgQjxzdWI+aTxcL3N1Yj4gXHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWI0ZTBcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBJQ1x1Y2U3NFx1YjRkY1x1Yjg1YyBcdWNjYTBcdWIzYzRcdWI5N2MgXHVkMGM4IFx1YjU0Y1x1YjI5NCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWJiZjhcdWI5YWMgXHVhZDZjXHVjNzg1XHVkNTc0XHViNDZjXHVjNTdjXHViOWNjIFx1ZDU1Y1x1YjJlNC4gXHVjY2EwXHViM2M0IGlcdWM1ZDBcdWMxMWMgXHVjNGY4IFx1YzIxOCBcdWM3ODhcdWIyOTQgSUNcdWNlNzRcdWI0ZGNcdWI5N2MgXHVhZDZjXHVjNzg1XHVkNTU4XHViMjk0XHViMzcwXHViMjk0IENpXHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWI0ZTBcdWIyZTQuIFx1ZDU1Y1x1YmM4OCBcdWFkNmNcdWM3ODVcdWQ1NWMgSUNcdWNlNzRcdWI0ZGNcdWIyOTQgXHViYTg3XHViYzg4XHVjNzc0XHViNzdjXHViM2M0IFx1YzBhY1x1YzZhOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPklDXHVjZTc0XHViNGRjXHVhYzAwIFx1Y2M5OFx1YjlhY1x1YWMwMCBcdWFjMDRcdWQzYjhcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBJQ1x1Y2U3NFx1YjRkY1x1Yjg1YyBcdWMyYjlcdWNjMjhcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNzU4IFx1YzZiNFx1Yzc4NFx1Yzc3NCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVhZDZjXHVjNzg1XHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YmNmNFx1YjJlNCBcdWMyZjhcdWIyZTQuIFx1Yzk4OSwgaSA9IDEsMiwuLi5OLTFcdWM3N2MgXHViNTRjIEE8c3ViPmk8XC9zdWI+ICZndDsgQjxzdWI+aTxcL3N1Yj5cdWM3NzRcdWIyZTQuIElDXHVjZTc0XHViNGRjXHViMjk0IFx1Y2NhMFx1YjNjNFx1YjljOFx1YjJlNCBcdWIyZTRcdWI5NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWNjYTBcdWIzYzQgaVx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNlNzRcdWI0ZGNcdWIyOTQgXHViMmU0XHViOTc4IFx1Y2NhMFx1YjNjNFx1YzVkMFx1YzExY1x1YjI5NCBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIEpPSVx1YjA5OFx1Yjc3Y1x1Yjk3YyBcdWM1ZWNcdWQ1ODlcdWQ1NThcdWFlMzBcdWI4NWMgXHViOWM4XHVjNzRjXHViYTM5XHVjNWM4XHViMmU0LiBcdWIzYzRcdWMyZGMgUDxzdWI+MTxcL3N1Yj5cdWM1ZDBcdWMxMWMgXHVjZDljXHViYzFjXHVkNTc0LCBQPHN1Yj4yPFwvc3ViPixQPHN1Yj4zPFwvc3ViPi4uLiAsUDxzdWI+TTxcL3N1Yj4gXHVjMjFjXHVjMTFjXHVjNzU4IFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjNjA4XHVjODE1XHVjNzc0XHViMmU0LiBcdWM1ZWNcdWQ1ODlcdWM3NDAgTS0xXHVjNzdjXHVhYzA0IFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNFx1YjJlNC4galx1Yzc3Y1x1YzlmOCAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpIFx1YzVkMCBcdWIzYzRcdWMyZGMgUDxzdWI+ajxcL3N1Yj5cdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgUDxzdWI+aisxPFwvc3ViPlx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuIFx1Yzc3NCBcdWI1NGMsIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVjY2EwXHViM2M0XHViOTdjIFx1ZDBjMFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIzYzQgXHVjNzg4XHVhY2UwLCBcdWFjMTlcdWM3NDAgXHViM2M0XHVjMmRjXHViOTdjIFx1YzVlY1x1YjdlYyBcdWJjODggXHViYzI5XHViYjM4XHVkNTYwIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuIEpPSVx1YjA5OFx1Yjc3Y1x1Yzc1OCBcdWNjYTBcdWIzYzRcdWIyOTQgXHViZTY4XHViNzdjXHVjMTFjIFx1YzViNFx1YjI5MCBcdWIzYzRcdWMyZGNcdWIzYzQgXHVkNTU4XHViOGU4XHViOWNjXHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0PFwvcD5cclxuXHJcbjxwPlx1YjJmOVx1YzJlMFx1Yzc0MCBcdWQ2MDRcdWM3YWMgXHVjNWI0XHViMjkwIFx1Y2NhMFx1YjNjNFx1Yzc1OCBJQ1x1Y2U3NFx1YjRkY1x1YjNjNCBcdWFjMTZcdWFjZTBcdWM3ODhcdWM5YzAgXHVjNTRhXHViMmU0LiBcdWIyZjlcdWMyZTBcdWM3NDAgXHViYmY4XHViOWFjIFx1YmE4N1x1YWMxY1x1Yzc1OCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWFkNmNcdWM3ODVcdWQ1NzQsIFx1Yzc3NCBcdWM1ZWNcdWQ1ODlcdWM1ZDBcdWMxMWMgXHVjMGFjXHVjNmE5XHViNDE4XHViMjk0IFx1YmU0NFx1YzZhOSwgXHVjOTg5IElDXHVjZTc0XHViNGRjXHViOTdjIFx1YWQ2Y1x1Yzc4NVx1ZDU1OFx1YjI5NCBcdWJlNDRcdWM2YTkgKyBcdWNjYTBcdWIzYzRcdWI5N2MgXHVkMGMwXHViMjk0IFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWFjZTAgXHVjMmY2XHViMmU0LjxcL3A+XHJcblxyXG48cD5KT0lcdWIwOThcdWI3N2NcdWM3NTggXHViM2M0XHVjMmRjIFx1YzIxOCwgXHVjNWVjXHVkNTg5XHVjNzU4IFx1YWUzMFx1YWMwNCwgXHVhZGY4XHViOWFjXHVhY2UwIEpPSVx1YjA5OFx1Yjc3Y1x1Yzc1OCBcdWNjYTBcdWIzYzQgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzZiNFx1Yzc4NFx1YWNmYywgSUNcdWNlNzRcdWI0ZGNcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzVlY1x1ZDU4OVx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NDQgXHVjZDVjXHVjMThjXHVkNjU0XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWQ0NWNcdWM5MDAgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWQ1NmRcdWJhYTlcdWI0ZTRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhYlx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjODE1XHVjMjE4IE4sIE1cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NTBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IE1cdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IFA8c3ViPjE8XC9zdWI+LFA8c3ViPjI8XC9zdWI+LC4uLlA8c3ViPk08XC9zdWI+XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4mbmJzcDtqXHVjNzdjXHVjOWY4ICgxIFx1MjI2NiBqIFx1MjI2NiBNICZtaW51czsgMSkgXHVjNWQwIFx1YjNjNFx1YzJkYyBQPHN1Yj5qPFwvc3ViPlx1YzVkMFx1YzExYyBQPHN1Yj5qKzE8XC9zdWI+XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4zXHViYzg4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBOLTFcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0ICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSkgM1x1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+LCBDPHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMVx1YWMwMSBcdWNjYTBcdWIzYzQgaVx1Yzc1OCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVhZDZjXHVjNzg1XHVkNTU4XHViMjk0IFx1YWMwMFx1YWNhOSwgXHVjY2EwXHViM2M0IGlcdWI5N2MgXHVjZTc0XHViNGRjXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU4OFx1Yzc0NCBcdWI1NGMgXHVkMWI1XHVhY2ZjXHVkNTU4XHViMjk0IFx1YWMwMFx1YWNhOSwgSUNcdWNlNzRcdWI0ZGNcdWI5N2MgXHVhZDZjXHViOWU0XHVkNTU4XHViMjk0IFx1YWMwMFx1YWNhOVx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzg1XHViODI1IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1YjI5NCBcdWM1NDRcdWI3OThcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4yIFx1MjI2NiBOIFx1MjI2NiAxMDAgMDAwXHVmZjBlPFwvbGk+XHJcblx0PGxpPjIgXHUyMjY2IE0gXHUyMjY2IDEwMCAwMDBcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQjxzdWI+aTxcL3N1Yj4gJmx0OyBBPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMTAwIDAwMCAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IEM8c3ViPmk8XC9zdWI+IFx1MjI2NiAxMDAgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSlcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgUDxzdWI+aiA8XC9zdWI+XHUyMjY2IE4gKDEgXHUyMjY2IGogXHUyMjY2IE0pXHVmZjBlPFwvbGk+XHJcblx0PGxpPlA8c3ViPmo8XC9zdWI+ICZuZTsgUDxzdWI+aisxPFwvc3ViPiAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQ0NWNcdWM5MDBcdWNkOWNcdWI4MjVcdWM1ZDAgXHVjNWVjXHVkNTg5XHVjNWQwIFx1YjRkY1x1YjI5NCBcdWNkNWNcdWM4MDAgXHViZTQ0XHVjNmE5XHVjNzQ0IFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjZDljXHViODI1XHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM3MDRcdWM3NTggXHVhY2JkXHVjNmIwLCBcdWM1ZWNcdWQ1ODlcdWM1ZDAgXHViNGRjXHViMjk0IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWNkNWNcdWMxOGNcdWFjMDAgXHViNDE4XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0MCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhMFx1YjNjNCAyXHVjNjQwIFx1Y2NhMFx1YjNjNCAzXHVjNzU4IElDXHVjZTc0XHViNGRjXHViOTdjIFx1YWQ2Y1x1Yzc4NVx1ZDU1Y1x1YjJlNC4gODArMTMwID0gMjEwXHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWJjMWNcdWMwZGRcdWQ1NWNcdWIyZTRcdWZmMGU8XC9saT5cclxuXHQ8bGk+MVx1Yzc3Y1x1YzlmOFx1YzVkMCwgXHViM2M0XHVjMmRjIDFcdWM1ZDBcdWMxMWMgXHViM2M0XHVjMmRjIDJcdWFlNGNcdWM5YzAgXHVkMmYwXHVjZjEzXHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU3NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWFjZTAsIFx1YjNjNFx1YzJkYyAyXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyAzXHVhZTRjXHVjOWMwXHViMjk0IElDXHVjZTc0XHViNGRjXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU3NCBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuIDEyMCs1MD0gMTcwXHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWJjMWNcdWMwZGRcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjJcdWM3N2NcdWM5ZjhcdWM1ZDAsIFx1YjNjNFx1YzJkYyAzXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyAyXHVhZTRjXHVjOWMwIElDXHVjZTc0XHViNGRjXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU3NCBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuIDUwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWJjMWNcdWMwZGRcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjNcdWM3N2NcdWM5ZjhcdWM1ZDBcdWIyOTQgXHViM2M0XHVjMmRjIDJcdWM1ZDBcdWMxMWMgXHViM2M0XHVjMmRjIDNcdWFlNGNcdWM5YzAgSUNcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTc0IFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YWNlMCwgXHViMmU0XHVjNzRjXHVjNzNjXHViODVjIFx1YjNjNFx1YzJkYyAzXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyA0XHVhZTRjXHVjOWMwIElDXHVjZTc0XHViNGRjXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU3NCBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuIDUwKzcwID0gMTIwXHVjNmQwXHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3NzRcdWI4MDdcdWFjOGMgXHVjNzc0XHViM2Q5XHVkNTU4XHViYTc0LCBcdWM1ZWNcdWQ1ODlcdWM1ZDAgXHViNGRjXHViMjk0IFx1YmU0NFx1YzZhOVx1Yzc1OCBcdWQ1NjlcdWFjYzRcdWIyOTQgMjEwKzE3MCs1MCsxMjAgPSA1NTBcdWM2ZDBcdWM3NzQgXHViNDFjXHViMmU0LiBcdWM3NzQgXHViZTQ0XHVjNmE5XHVjNzc0IFx1Y2Q1Y1x1YzE4Y1x1Yzc3NFx1YmJjMFx1Yjg1YywgNTUwXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEwNzEzIiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHU5MjQ0XHU5MDUzXHU2NWM1XHU4ODRjIiwiZGVzY3JpcHRpb24iOiI8cD5KT0kgXHU1NmZkXHUzMDZiXHUzMDZmIE4gXHU1MDBiXHUzMDZlXHU5MGZkXHU1ZTAyXHUzMDRjXHUzMDQyXHUzMDhhXHVmZjBjXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjIDEsIDIsIC4gLiAuICwgTiBcdTMwNmVcdTc1NmFcdTUzZjdcdTMwNGNcdTRlZDhcdTMwNTFcdTMwODlcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwN2VcdTMwNWZcdWZmMGNcdTkyNDRcdTkwNTNcdTMwNGMgTiAmbWludXM7IDEgXHU2NzJjXHUzMDQyXHUzMDhhXHVmZjBjXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjIDEsIDIsIC4gLiAuICwgTiAmbWludXM7IDEgXHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDRjXHU0ZWQ4XHUzMDUxXHUzMDg5XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHU5MjQ0XHU5MDUzIGkgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKSBcdTMwNmZcdWZmMGNcdTkwZmRcdTVlMDIgaSBcdTMwNjhcdTkwZmRcdTVlMDIgaSArIDEgXHUzMDkyXHU1M2NjXHU2NWI5XHU1NDExXHUzMDZiXHU3ZDUwXHUzMDkzXHUzMDY3XHUzMDQ0XHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTU2ZmRcdTMwNmVcdTkyNDRcdTkwNTNcdTMwNmJcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTY1YjlcdTZjZDVcdTMwNjhcdTMwNTdcdTMwNjZcdWZmMGNcdTdkMTlcdTMwNmVcdTUyMDdcdTdiMjZcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTY1YjlcdTZjZDVcdTMwNjhcdWZmMGNJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTY1YjlcdTZjZDVcdTMwNGNcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTkyNDRcdTkwNTMgaSBcdTMwNmJcdTdkMTlcdTMwNmVcdTUyMDdcdTdiMjZcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTU4MzRcdTU0MDhcdTMwNmVcdTkwNGJcdThjYzNcdTMwNmYgQTxzdWI+aTxcL3N1Yj4gXHU1MTg2XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1OTI0NFx1OTA1MyBpIFx1MzA2YiBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTU4MzRcdTU0MDhcdTMwNmVcdTkwNGJcdThjYzNcdTMwNmYgQjxzdWI+aTxcL3N1Yj4gXHU1MTg2XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHUzMDVmXHUzMDYwXHUzMDU3XHVmZjBjSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDY3XHU5MjQ0XHU5MDUzIGkgXHUzMDZiXHU0ZTU3XHU4ZWNhXHUzMDU5XHUzMDhiXHUzMDZiXHUzMDZmXHVmZjBjXHU5MjQ0XHU5MDUzIGkgXHUzMDY3XHU0ZjdmXHUzMDQ4XHUzMDhiIElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1NGU4Ylx1NTI0ZFx1MzA2Ylx1OGNmY1x1NTE2NVx1MzA1N1x1MzA2Nlx1MzA0YVx1MzA0Zlx1NWZjNVx1ODk4MVx1MzA0Y1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1OTI0NFx1OTA1MyBpIFx1MzA2N1x1NGY3Zlx1MzA0OFx1MzA4YiBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdThjZmNcdTUxNjVcdTMwNTlcdTMwOGJcdTMwNmJcdTMwNmYgQ2kgXHU1MTg2XHUzMDRiXHUzMDRiXHUzMDhiXHVmZjBlXHU0ZTAwXHU1ZWE2XHU4Y2ZjXHU1MTY1XHUzMDU3XHUzMDVmIElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2Zlx1ZmYwY1x1NGY1NVx1NWVhNlx1MzA2N1x1MzA4Mlx1NGY3Zlx1NzUyOFx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPklDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2ZVx1NjViOVx1MzA0Y1x1OTFkMVx1OTg0ZFx1MzA2ZVx1NTFlNlx1NzQwNlx1MzA0Y1x1N2MyMVx1NTM1OFx1MzA2Ylx1MzA2YVx1MzA4Ylx1MzA1Zlx1MzA4MVx1ZmYwY0lDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2N1x1NGU1N1x1OGVjYVx1MzA1OVx1MzA4Ylx1NTgzNFx1NTQwOFx1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA2ZVx1NjViOVx1MzA0Y1x1N2QxOVx1MzA2ZVx1NTIwN1x1N2IyNlx1MzA2N1x1NGU1N1x1OGVjYVx1MzA1OVx1MzA4Ylx1NTgzNFx1NTQwOFx1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA4OFx1MzA4YVx1MzA4Mlx1NWI4OVx1MzA0NFx1ZmYwZVx1MzA1OVx1MzA2YVx1MzA4Zlx1MzA2MVx1ZmYwYyBpID0gMSwgMiwgLiAuIC4gLCBOICZtaW51czsgMSBcdTMwNmJcdTViZmVcdTMwNTdcdTMwNjZcdWZmMGMgQTxzdWI+aTxcL3N1Yj4gJmd0OyBCPHN1Yj5pPFwvc3ViPiBcdTMwNGNcdTYyMTBcdTMwOGFcdTdhY2JcdTMwNjRcdWZmMGVJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmVcdTRlZDVcdTY5ZDhcdTMwNmZcdTkyNDRcdTkwNTNcdTMwNTRcdTMwNjhcdTMwNmJcdTMwNTlcdTMwNzlcdTMwNjZcdTc1NzBcdTMwNmFcdTMwOGJcdTMwNWZcdTMwODFcdWZmMGNcdTMwNjlcdTMwNmUgaSBcdTMwNmJcdTViZmVcdTMwNTdcdTMwNjZcdTMwODJcdWZmMGNcdTkyNDRcdTkwNTMgaSBcdTMwNjdcdTRmN2ZcdTMwNDhcdTMwOGIgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU0ZWQ2XHUzMDZlXHU5MjQ0XHU5MDUzXHUzMDY3XHU0ZjdmXHU3NTI4XHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZmXHUzMDY3XHUzMDRkXHUzMDZhXHUzMDQ0XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzA0Mlx1MzA2YVx1MzA1Zlx1MzA2Zlx1ZmYwY0pPSSBcdTU2ZmRcdTMwNThcdTMwODVcdTMwNDZcdTMwOTJcdTY1YzVcdTg4NGNcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNTdcdTMwNWZcdWZmMGVcdTkwZmRcdTVlMDIgUDxzdWI+MTxcL3N1Yj4gXHUzMDRiXHUzMDg5XHU1MWZhXHU3NjdhXHUzMDU3XHVmZjBjUDxzdWI+MjxcL3N1Yj4sIFA8c3ViPjM8XC9zdWI+LCAuIC4gLiAsIFA8c3ViPk08XC9zdWI+IFx1MzA2ZVx1OTgwNlx1MzA2Ylx1OTBmZFx1NWUwMlx1MzA5Mlx1OGEyYVx1MzA4Y1x1MzA4Ylx1NGU4OFx1NWI5YVx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1NjVjNVx1ODg0Y1x1MzA2ZiBNICZtaW51czsgMSBcdTY1ZTVcdTk1OTNcdTMwNmVcdTg4NGNcdTdhMGJcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdWZmMGVqIFx1NjVlNVx1NzZlZSAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpIFx1MzA2Ylx1OTBmZFx1NWUwMiBQPHN1Yj5qPFwvc3ViPiBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgUDxzdWI+aisxPFwvc3ViPiBcdTMwNmJcdTkyNDRcdTkwNTNcdTMwNjdcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdWZmMGVcdTMwNTNcdTMwNmVcdTk2OWJcdWZmMGNcdTMwNDRcdTMwNGZcdTMwNjRcdTMwNGJcdTMwNmVcdTkyNDRcdTkwNTNcdTMwOTJcdTRlNTdcdTMwOGFcdTdkOTlcdTMwNDRcdTMwNjdcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwODJcdTMwNDJcdTMwOGJcdWZmMGVcdTMwN2VcdTMwNWZcdWZmMGNcdTU0MGNcdTMwNThcdTkwZmRcdTVlMDJcdTMwOTJcdTRlOGNcdTVlYTZcdTRlZTVcdTRlMGFcdThhMmFcdTMwOGNcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNDJcdTMwOGJcdTMwNGJcdTMwODJcdTMwNTdcdTMwOGNcdTMwNmFcdTMwNDRcdWZmMGVKT0kgXHU1NmZkXHUzMDZlXHU5MjQ0XHU5MDUzXHUzMDZmXHU5MDFmXHUzMDQ0XHUzMDZlXHUzMDY3XHVmZjBjXHUzMDY5XHUzMDZlXHU5MGZkXHU1ZTAyXHUzMDRiXHUzMDg5XHUzMDY5XHUzMDZlXHU5MGZkXHU1ZTAyXHUzMDc4XHUzMDgyIDEgXHU2NWU1XHUzMDY3XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzA0Mlx1MzA2YVx1MzA1Zlx1MzA2Zlx1NzNmZVx1NTcyOFx1ZmYwY1x1MzA2OVx1MzA2ZVx1OTI0NFx1OTA1M1x1MzA2ZSBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwODJcdTYzMDFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwNmFcdTMwNDRcdWZmMGVcdTMwNDJcdTMwNmFcdTMwNWZcdTMwNmZcdWZmMGNcdTMwNDJcdTMwODlcdTMwNGJcdTMwNThcdTMwODFcdWZmMGNcdTMwNDRcdTMwNGZcdTMwNjRcdTMwNGJcdTMwNmVcdTkyNDRcdTkwNTNcdTMwNmUgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU4Y2ZjXHU1MTY1XHUzMDU3XHVmZjBjXHUzMDUzXHUzMDZlXHU2NWM1XHU4ODRjXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHU5MWQxXHU5ODRkXHVmZjBjXHUzMDU5XHUzMDZhXHUzMDhmXHUzMDYxXHVmZjBjSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHU4Y2ZjXHU1MTY1XHU4Y2JiXHU3NTI4XHUzMDY4XHU0ZTU3XHU4ZWNhXHUzMDU3XHUzMDVmXHU5MjQ0XHU5MDUzXHUzMDZlXHU5MDRiXHU4Y2MzXHUzMDZlXHU1NDhjXHUzMDkyXHUzMDY3XHUzMDRkXHUzMDhiXHUzMDYwXHUzMDUxXHU1YzExXHUzMDZhXHUzMDRmXHUzMDU3XHUzMDVmXHUzMDQ0XHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTU2ZmRcdTMwNmVcdTkwZmRcdTVlMDJcdTMwNmVcdTY1NzBcdWZmMGNcdTY1YzVcdTg4NGNcdTMwNmVcdTg4NGNcdTdhMGJcdWZmMGNcdTMwNGFcdTMwODhcdTMwNzMgSk9JIFx1NTZmZFx1MzA2ZVx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1MzA2ZVx1OTI0NFx1OTA1M1x1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA2OCBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmVcdTRmYTFcdTY4M2NcdTMwNGNcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwOGJcdWZmMGVcdTMwNTNcdTMwNmVcdTMwNjhcdTMwNGRcdWZmMGNcdTY1YzVcdTg4NGNcdTMwNmJcdTMwNGJcdTMwNGJcdTMwOGJcdTkxZDFcdTk4NGRcdTMwNmVcdTY3MDBcdTVjMGZcdTUwMjRcdTMwOTJcdTZjNDJcdTMwODFcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NmExOVx1NmU5Nlx1NTE2NVx1NTI5Ylx1MzA0Ylx1MzA4OVx1NGVlNVx1NGUwYlx1MzA2ZVx1MzBjN1x1MzBmY1x1MzBiZlx1MzA5Mlx1OGFhZFx1MzA3Zlx1OGZiY1x1MzA4MVx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHVmZjBjXHU2NTc0XHU2NTcwIE4sIE0gXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZmXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHVmZjBjSk9JIFx1NTZmZFx1MzA2Ylx1OTBmZFx1NWUwMlx1MzA0YyBOXHU1MDBiXHUzMDQyXHUzMDhhXHVmZjBjXHU2NWM1XHU4ODRjXHUzMDRjIE0gJm1pbnVzOyAxIFx1NjVlNVx1OTU5M1x1MzA2ZVx1ODg0Y1x1N2EwYlx1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4yIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1ZmYwY00gXHU1MDBiXHUzMDZlXHU2NTc0XHU2NTcwIFA8c3ViPjE8XC9zdWI+LCBQPHN1Yj4yPFwvc3ViPiwgLiAuIC4gLCBQPHN1Yj5NPFwvc3ViPiBcdTMwNGNcdTdhN2FcdTc2N2RcdTMwOTJcdTUzM2FcdTUyMDdcdTMwOGFcdTMwNjhcdTMwNTdcdTMwNjZcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwODlcdTMwNmZcdWZmMGNqIFx1NjVlNVx1NzZlZSAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpIFx1MzA2Ylx1OTBmZFx1NWUwMiBQPHN1Yj5qPFwvc3ViPiBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgUDxzdWI+aisxPFwvc3ViPiBcdTMwNmJcdTkyNDRcdTkwNTNcdTMwNjdcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU3ZDlhXHUzMDRmIE4gJm1pbnVzOyAxIFx1ODg0Y1x1MzA2ZVx1MzA0Nlx1MzA2MVx1MzA2ZSBpIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpIFx1MzA2Ylx1MzA2Zlx1ZmYwYzMgXHUzMDY0XHUzMDZlXHU2NTc0XHU2NTcwIEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPiwgQzxzdWI+aTxcL3N1Yj4gXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZmXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHVmZjBjXHU5MjQ0XHU5MDUzIGkgXHUzMDZiXHU3ZDE5XHUzMDZlXHU1MjA3XHU3YjI2XHUzMDY3XHU0ZTU3XHU4ZWNhXHUzMDU3XHUzMDVmXHUzMDY4XHUzMDRkXHUzMDZlXHU5MDRiXHU4Y2MzXHUzMDRjIEE8c3ViPmk8XC9zdWI+IFx1NTE4Nlx1ZmYwY0lDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2N1x1NGU1N1x1OGVjYVx1MzA1N1x1MzA1Zlx1MzA2OFx1MzA0ZFx1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA0YyBCPHN1Yj5pPFwvc3ViPiBcdTUxODZcdWZmMGNcdTkyNDRcdTkwNTMgaSBcdTMwNjdcdTRmN2ZcdTMwNDhcdTMwOGIgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHU5MWQxXHU5ODRkXHUzMDRjIEM8c3ViPmk8XC9zdWI+IFx1NTE4Nlx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1MzA1OVx1MzA3OVx1MzA2Nlx1MzA2ZVx1NTE2NVx1NTI5Ylx1MzBjN1x1MzBmY1x1MzBiZlx1MzA2Zlx1NGVlNVx1NGUwYlx1MzA2ZVx1Njc2MVx1NGVmNlx1MzA5Mlx1NmU4MFx1MzA1Zlx1MzA1OVx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjIgXHUyMjY2IE4gXHUyMjY2IDEwMCAwMDBcdWZmMGU8XC9saT5cclxuXHQ8bGk+MiBcdTIyNjYgTSBcdTIyNjYgMTAwIDAwMFx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBCPHN1Yj5pPFwvc3ViPiAmbHQ7IEE8c3ViPmk8XC9zdWI+IFx1MjI2NiAxMDAgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSlcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQzxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEwMCAwMDAgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBQPHN1Yj5qPFwvc3ViPiBcdTIyNjYgTiAoMSBcdTIyNjYgaiBcdTIyNjYgTSlcdWZmMGU8XC9saT5cclxuXHQ8bGk+UDxzdWI+ajxcL3N1Yj4gJm5lOyBQPHN1Yj5qKzE8XC9zdWI+ICgxIFx1MjI2NiBqIFx1MjI2NiBNICZtaW51czsgMSlcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1NmExOVx1NmU5Nlx1NTFmYVx1NTI5Ylx1MzA2Ylx1ZmYwY1x1NjVjNVx1ODg0Y1x1MzA2Ylx1MzA0Ylx1MzA0Ylx1MzA4Ylx1OTFkMVx1OTg0ZFx1MzA2ZVx1NjcwMFx1NWMwZlx1NTAyNFx1MzA5Mlx1NTE4Nlx1NTM1OFx1NGY0ZFx1MzA2N1x1ODg2OFx1MzA1OVx1NjU3NFx1NjU3MFx1MzA5MiAxIFx1ODg0Y1x1MzA2N1x1NTFmYVx1NTI5Ylx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdTMwNTNcdTMwNmVcdTU4MzRcdTU0MDhcdWZmMGNcdTY1YzVcdTg4NGNcdTMwNmJcdTMwNGJcdTMwNGJcdTMwOGJcdTkxZDFcdTk4NGRcdTMwOTJcdTY3MDBcdTVjMGZcdTMwNmJcdTMwNTlcdTMwOGJcdTY1YjlcdTZjZDVcdTMwNmZcdTRlZTVcdTRlMGJcdTMwNmVcdTMwNjhcdTMwNGFcdTMwOGFcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTkyNDRcdTkwNTMgMiBcdTMwNjhcdTkyNDRcdTkwNTMgMyBcdTMwNmUgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU4Y2ZjXHU1MTY1XHUzMDU5XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZiXHUzMDZmIDgwICsgMTMwID0gMjEwIFx1NTE4Nlx1MzA0Ylx1MzA0Ylx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1NjVlNVx1NzZlZVx1MzA2Ylx1ZmYwY1x1OTBmZFx1NWUwMiAxIFx1MzA0Ylx1MzA4OVx1OTBmZFx1NWUwMiAyIFx1MzA3ZVx1MzA2N1x1N2QxOVx1MzA2ZVx1NTIwN1x1N2IyNlx1MzA5Mlx1NGY3Zlx1MzA2M1x1MzA2Nlx1NzlmYlx1NTJkNVx1MzA1N1x1ZmYwY1x1NmIyMVx1MzA2Ylx1OTBmZFx1NWUwMiAyIFx1MzA0Ylx1MzA4OVx1OTBmZFx1NWUwMiAzIFx1MzA3ZVx1MzA2NyBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdTRmN2ZcdTMwNjNcdTMwNjZcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNmJcdTMwNmYgMTIwICsgNTAgPSAxNzAgXHU1MTg2XHUzMDRiXHUzMDRiXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjIgXHU2NWU1XHU3NmVlXHUzMDZiXHVmZjBjXHU5MGZkXHU1ZTAyIDMgXHUzMDRiXHUzMDg5XHU5MGZkXHU1ZTAyIDIgXHUzMDdlXHUzMDY3IElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1NGY3Zlx1MzA2M1x1MzA2Nlx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA2Ylx1MzA2ZiA1MCBcdTUxODZcdTMwNGJcdTMwNGJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+MyBcdTY1ZTVcdTc2ZWVcdTMwNmJcdWZmMGNcdTkwZmRcdTVlMDIgMiBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgMyBcdTMwN2VcdTMwNjcgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU0ZjdmXHUzMDYzXHUzMDY2XHU3OWZiXHU1MmQ1XHUzMDU3XHVmZjBjXHU2YjIxXHUzMDZiXHU5MGZkXHU1ZTAyIDMgXHUzMDRiXHUzMDg5XHU5MGZkXHU1ZTAyIDQgXHUzMDdlXHUzMDY3IElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1NGY3Zlx1MzA2M1x1MzA2Nlx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA2Ylx1MzA2ZiA1MCArIDcwID0gMTIwIFx1NTE4Nlx1MzA0Ylx1MzA0Ylx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1MzA1M1x1MzA2ZVx1MzA4OFx1MzA0Nlx1MzA2Ylx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1MzA2OFx1ZmYwY1x1NjVjNVx1ODg0Y1x1MzA2Ylx1MzA0Ylx1MzA0Ylx1MzA4Ylx1OTFkMVx1OTg0ZFx1MzA2ZVx1NTQwOFx1OGEwOFx1MzA2ZiAyMTAgKyAxNzAgKyA1MCArIDEyMCA9IDU1MCBcdTUxODZcdTMwNjhcdTMwNmFcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNGNcdTY3MDBcdTVjMGZcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNmVcdTMwNjdcdWZmMGM1NTAgXHUzMDY4XHU1MWZhXHU1MjliXHUzMDU5XHUzMDhiXHVmZjBlPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM3N2NcdWJjZjhcdWM1YjQifV0=

출처

Olympiad > 일본정보올림피아드 > JOI 2015 1번

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태

© 2018 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 대회 개최 문의
사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 강남대로 359 대우도씨에빛2 5층 502호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: [email protected]
통신판매신고번호: 제 2017-서울서초-2193 호

이 사이트는 ACM 또는 ACM-ICPC 대회와 무관하며, ACM으로부터 승인이나 지원을 받지 않고 있습니다.