시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 524 192 151 37.284%

문제

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+aisxPFwvc3ViPlx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1YjU0YywgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWNjYTBcdWIzYzRcdWI5N2MgXHVkMGMwXHViMjk0IFx1YWNiZFx1YzZiMFx1YjNjNCBcdWM3ODhcdWFjZTAsIFx1YWMxOVx1Yzc0MCBcdWIzYzRcdWMyZGNcdWI5N2MgXHVjNWVjXHViN2VjIFx1YmM4OCBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gSk9JXHViMDk4XHViNzdjXHVjNzU4IFx1Y2NhMFx1YjNjNFx1YjI5NCBcdWJlNjhcdWI3N2NcdWMxMWMgXHVjNWI0XHViMjkwIFx1YjNjNFx1YzJkY1x1YjNjNCBcdWQ1NThcdWI4ZThcdWI5Y2NcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQ8XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1ZDYwNFx1YzdhYyBcdWM1YjRcdWIyOTAgXHVjY2EwXHViM2M0XHVjNzU4IElDXHVjZTc0XHViNGRjXHViM2M0IFx1YWMxNlx1YWNlMFx1Yzc4OFx1YzljMCBcdWM1NGFcdWIyZTQuIFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWJiZjhcdWI5YWMgXHViYTg3XHVhYzFjXHVjNzU4IElDXHVjZTc0XHViNGRjXHViOTdjIFx1YWQ2Y1x1Yzc4NVx1ZDU3NCwgXHVjNzc0IFx1YzVlY1x1ZDU4OVx1YzVkMFx1YzExYyBcdWMwYWNcdWM2YTlcdWI0MThcdWIyOTQgXHViZTQ0XHVjNmE5LCBcdWM5ODkgSUNcdWNlNzRcdWI0ZGNcdWI5N2MgXHVhZDZjXHVjNzg1XHVkNTU4XHViMjk0IFx1YmU0NFx1YzZhOSArIFx1Y2NhMFx1YjNjNFx1Yjk3YyBcdWQwYzBcdWIyOTQgXHViZTQ0XHVjNmE5XHVjNzQ0IFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkpPSVx1YjA5OFx1Yjc3Y1x1Yzc1OCBcdWIzYzRcdWMyZGMgXHVjMjE4LCBcdWM1ZWNcdWQ1ODlcdWM3NTggXHVhZTMwXHVhYzA0LCBcdWFkZjhcdWI5YWNcdWFjZTAgSk9JXHViMDk4XHViNzdjXHVjNzU4IFx1Y2NhMFx1YjNjNCBcdWFjMDFcdWFjMDFcdWM3NTggXHVjNmI0XHVjNzg0XHVhY2ZjLCBJQ1x1Y2U3NFx1YjRkY1x1Yzc1OCBcdWFjMDBcdWFjYTlcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNWVjXHVkNTg5XHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjNTQ0XHViNzk4XHVjNzU4IFx1ZDU2ZFx1YmFhOVx1YjRlNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjODE1XHVjMjE4IE4sIE1cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBNXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBQPHN1Yj4xPFwvc3ViPixQPHN1Yj4yPFwvc3ViPiwuLi5QPHN1Yj5NPFwvc3ViPlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7alx1Yzc3Y1x1YzlmOCAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpIFx1YzVkMCBcdWIzYzRcdWMyZGMgUDxzdWI+ajxcL3N1Yj5cdWM1ZDBcdWMxMWMgUDxzdWI+aisxPFwvc3ViPlx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+M1x1YmM4OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgTi0xXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpIDNcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPiwgQzxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDFcdWFjMDEgXHVjY2EwXHViM2M0IGlcdWM3NTggXHVkMmYwXHVjZjEzXHVjNzQ0IFx1YWQ2Y1x1Yzc4NVx1ZDU1OFx1YjI5NCBcdWFjMDBcdWFjYTksIFx1Y2NhMFx1YjNjNCBpXHViOTdjIFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1ODhcdWM3NDQgXHViNTRjIFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YjI5NCBcdWFjMDBcdWFjYTksIElDXHVjZTc0XHViNGRjXHViOTdjIFx1YWQ2Y1x1YjllNFx1ZDU1OFx1YjI5NCBcdWFjMDBcdWFjYTlcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQgXHVjNTQ0XHViNzk4XHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MiBcdTIyNjYgTiBcdTIyNjYgMTAwIDAwMFx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4yIFx1MjI2NiBNIFx1MjI2NiAxMDAgMDAwXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IEI8c3ViPmk8XC9zdWI+ICZsdDsgQTxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEwMCAwMDAgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBDPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMTAwIDAwMCAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IFA8c3ViPmogPFwvc3ViPlx1MjI2NiBOICgxIFx1MjI2NiBqIFx1MjI2NiBNKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5QPHN1Yj5qPFwvc3ViPiAmbmU7IFA8c3ViPmorMTxcL3N1Yj4gKDEgXHUyMjY2IGogXHUyMjY2IE0gJm1pbnVzOyAxKVx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNDVjXHVjOTAwXHVjZDljXHViODI1XHVjNWQwIFx1YzVlY1x1ZDU4OVx1YzVkMCBcdWI0ZGNcdWIyOTQgXHVjZDVjXHVjODAwIFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjNzA0XHVjNzU4IFx1YWNiZFx1YzZiMCwgXHVjNWVjXHVkNTg5XHVjNWQwIFx1YjRkY1x1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NzQgXHVjZDVjXHVjMThjXHVhYzAwIFx1YjQxOFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYTBcdWIzYzQgMlx1YzY0MCBcdWNjYTBcdWIzYzQgM1x1Yzc1OCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWFkNmNcdWM3ODVcdWQ1NWNcdWIyZTQuIDgwKzEzMCA9IDIxMFx1YzZkMFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViYzFjXHVjMGRkXHVkNTVjXHViMmU0XHVmZjBlPFwvbGk+XHJcblx0PGxpPjFcdWM3N2NcdWM5ZjhcdWM1ZDAsIFx1YjNjNFx1YzJkYyAxXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyAyXHVhZTRjXHVjOWMwIFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTU4XHVhY2UwLCBcdWIzYzRcdWMyZGMgMlx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgM1x1YWU0Y1x1YzljMFx1YjI5NCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LiAxMjArNTA9IDE3MFx1YzZkMFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViYzFjXHVjMGRkXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4yXHVjNzdjXHVjOWY4XHVjNWQwLCBcdWIzYzRcdWMyZGMgM1x1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgMlx1YWU0Y1x1YzljMCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LiA1MFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViYzFjXHVjMGRkXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4zXHVjNzdjXHVjOWY4XHVjNWQwXHViMjk0IFx1YjNjNFx1YzJkYyAyXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyAzXHVhZTRjXHVjOWMwIElDXHVjZTc0XHViNGRjXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU3NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWFjZTAsIFx1YjJlNFx1Yzc0Y1x1YzczY1x1Yjg1YyBcdWIzYzRcdWMyZGMgM1x1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgNFx1YWU0Y1x1YzljMCBJQ1x1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LiA1MCs3MCA9IDEyMFx1YzZkMFx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzc0XHViODA3XHVhYzhjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YmE3NCwgXHVjNWVjXHVkNTg5XHVjNWQwIFx1YjRkY1x1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NTggXHVkNTY5XHVhY2M0XHViMjk0IDIxMCsxNzArNTArMTIwID0gNTUwXHVjNmQwXHVjNzc0IFx1YjQxY1x1YjJlNC4gXHVjNzc0IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWNkNWNcdWMxOGNcdWM3NzRcdWJiYzBcdWI4NWMsIDU1MFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMDcxMyIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1OTI0NFx1OTA1M1x1NjVjNVx1ODg0YyIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JIFx1NTZmZFx1MzA2Ylx1MzA2ZiBOIFx1NTAwYlx1MzA2ZVx1OTBmZFx1NWUwMlx1MzA0Y1x1MzA0Mlx1MzA4YVx1ZmYwY1x1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4YyAxLCAyLCAuIC4gLiAsIE4gXHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDRjXHU0ZWQ4XHUzMDUxXHUzMDg5XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDdlXHUzMDVmXHVmZjBjXHU5MjQ0XHU5MDUzXHUzMDRjIE4gJm1pbnVzOyAxIFx1NjcyY1x1MzA0Mlx1MzA4YVx1ZmYwY1x1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4YyAxLCAyLCAuIC4gLiAsIE4gJm1pbnVzOyAxIFx1MzA2ZVx1NzU2YVx1NTNmN1x1MzA0Y1x1NGVkOFx1MzA1MVx1MzA4OVx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1OTI0NFx1OTA1MyBpICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSkgXHUzMDZmXHVmZjBjXHU5MGZkXHU1ZTAyIGkgXHUzMDY4XHU5MGZkXHU1ZTAyIGkgKyAxIFx1MzA5Mlx1NTNjY1x1NjViOVx1NTQxMVx1MzA2Ylx1N2Q1MFx1MzA5M1x1MzA2N1x1MzA0NFx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5KT0kgXHU1NmZkXHUzMDZlXHU5MjQ0XHU5MDUzXHUzMDZiXHU0ZTU3XHU4ZWNhXHUzMDU5XHUzMDhiXHU2NWI5XHU2Y2Q1XHUzMDY4XHUzMDU3XHUzMDY2XHVmZjBjXHU3ZDE5XHUzMDZlXHU1MjA3XHU3YjI2XHUzMDY3XHU0ZTU3XHU4ZWNhXHUzMDU5XHUzMDhiXHU2NWI5XHU2Y2Q1XHUzMDY4XHVmZjBjSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDY3XHU0ZTU3XHU4ZWNhXHUzMDU5XHUzMDhiXHU2NWI5XHU2Y2Q1XHUzMDRjXHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHU5MjQ0XHU5MDUzIGkgXHUzMDZiXHU3ZDE5XHUzMDZlXHU1MjA3XHU3YjI2XHUzMDY3XHU0ZTU3XHU4ZWNhXHUzMDU5XHUzMDhiXHU1ODM0XHU1NDA4XHUzMDZlXHU5MDRiXHU4Y2MzXHUzMDZmIEE8c3ViPmk8XC9zdWI+IFx1NTE4Nlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTkyNDRcdTkwNTMgaSBcdTMwNmIgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDY3XHU0ZTU3XHU4ZWNhXHUzMDU5XHUzMDhiXHU1ODM0XHU1NDA4XHUzMDZlXHU5MDRiXHU4Y2MzXHUzMDZmIEI8c3ViPmk8XC9zdWI+IFx1NTE4Nlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA1Zlx1MzA2MFx1MzA1N1x1ZmYwY0lDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2N1x1OTI0NFx1OTA1MyBpIFx1MzA2Ylx1NGU1N1x1OGVjYVx1MzA1OVx1MzA4Ylx1MzA2Ylx1MzA2Zlx1ZmYwY1x1OTI0NFx1OTA1MyBpIFx1MzA2N1x1NGY3Zlx1MzA0OFx1MzA4YiBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdTRlOGJcdTUyNGRcdTMwNmJcdThjZmNcdTUxNjVcdTMwNTdcdTMwNjZcdTMwNGFcdTMwNGZcdTVmYzVcdTg5ODFcdTMwNGNcdTMwNDJcdTMwOGJcdWZmMGVcdTkyNDRcdTkwNTMgaSBcdTMwNjdcdTRmN2ZcdTMwNDhcdTMwOGIgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU4Y2ZjXHU1MTY1XHUzMDU5XHUzMDhiXHUzMDZiXHUzMDZmIENpIFx1NTE4Nlx1MzA0Ylx1MzA0Ylx1MzA4Ylx1ZmYwZVx1NGUwMFx1NWVhNlx1OGNmY1x1NTE2NVx1MzA1N1x1MzA1ZiBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmZcdWZmMGNcdTRmNTVcdTVlYTZcdTMwNjdcdTMwODJcdTRmN2ZcdTc1MjhcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmVcdTY1YjlcdTMwNGNcdTkxZDFcdTk4NGRcdTMwNmVcdTUxZTZcdTc0MDZcdTMwNGNcdTdjMjFcdTUzNThcdTMwNmJcdTMwNmFcdTMwOGJcdTMwNWZcdTMwODFcdWZmMGNJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTU4MzRcdTU0MDhcdTMwNmVcdTkwNGJcdThjYzNcdTMwNmVcdTY1YjlcdTMwNGNcdTdkMTlcdTMwNmVcdTUyMDdcdTdiMjZcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTlcdTMwOGJcdTU4MzRcdTU0MDhcdTMwNmVcdTkwNGJcdThjYzNcdTMwODhcdTMwOGFcdTMwODJcdTViODlcdTMwNDRcdWZmMGVcdTMwNTlcdTMwNmFcdTMwOGZcdTMwNjFcdWZmMGMgaSA9IDEsIDIsIC4gLiAuICwgTiAmbWludXM7IDEgXHUzMDZiXHU1YmZlXHUzMDU3XHUzMDY2XHVmZjBjIEE8c3ViPmk8XC9zdWI+ICZndDsgQjxzdWI+aTxcL3N1Yj4gXHUzMDRjXHU2MjEwXHUzMDhhXHU3YWNiXHUzMDY0XHVmZjBlSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHU0ZWQ1XHU2OWQ4XHUzMDZmXHU5MjQ0XHU5MDUzXHUzMDU0XHUzMDY4XHUzMDZiXHUzMDU5XHUzMDc5XHUzMDY2XHU3NTcwXHUzMDZhXHUzMDhiXHUzMDVmXHUzMDgxXHVmZjBjXHUzMDY5XHUzMDZlIGkgXHUzMDZiXHU1YmZlXHUzMDU3XHUzMDY2XHUzMDgyXHVmZjBjXHU5MjQ0XHU5MDUzIGkgXHUzMDY3XHU0ZjdmXHUzMDQ4XHUzMDhiIElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1NGVkNlx1MzA2ZVx1OTI0NFx1OTA1M1x1MzA2N1x1NGY3Zlx1NzUyOFx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Zlx1MzA2N1x1MzA0ZFx1MzA2YVx1MzA0NFx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTMwNDJcdTMwNmFcdTMwNWZcdTMwNmZcdWZmMGNKT0kgXHU1NmZkXHUzMDU4XHUzMDg1XHUzMDQ2XHUzMDkyXHU2NWM1XHU4ODRjXHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZiXHUzMDU3XHUzMDVmXHVmZjBlXHU5MGZkXHU1ZTAyIFA8c3ViPjE8XC9zdWI+IFx1MzA0Ylx1MzA4OVx1NTFmYVx1NzY3YVx1MzA1N1x1ZmYwY1A8c3ViPjI8XC9zdWI+LCBQPHN1Yj4zPFwvc3ViPiwgLiAuIC4gLCBQPHN1Yj5NPFwvc3ViPiBcdTMwNmVcdTk4MDZcdTMwNmJcdTkwZmRcdTVlMDJcdTMwOTJcdThhMmFcdTMwOGNcdTMwOGJcdTRlODhcdTViOWFcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdTY1YzVcdTg4NGNcdTMwNmYgTSAmbWludXM7IDEgXHU2NWU1XHU5NTkzXHUzMDZlXHU4ODRjXHU3YTBiXHUzMDRiXHUzMDg5XHUzMDZhXHUzMDhiXHVmZjBlaiBcdTY1ZTVcdTc2ZWUgKDEgXHUyMjY2IGogXHUyMjY2IE0gJm1pbnVzOyAxKSBcdTMwNmJcdTkwZmRcdTVlMDIgUDxzdWI+ajxcL3N1Yj4gXHUzMDRiXHUzMDg5XHU5MGZkXHU1ZTAyIFA8c3ViPmorMTxcL3N1Yj4gXHUzMDZiXHU5MjQ0XHU5MDUzXHUzMDY3XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDZlXHU5NjliXHVmZjBjXHUzMDQ0XHUzMDRmXHUzMDY0XHUzMDRiXHUzMDZlXHU5MjQ0XHU5MDUzXHUzMDkyXHU0ZTU3XHUzMDhhXHU3ZDk5XHUzMDQ0XHUzMDY3XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDgyXHUzMDQyXHUzMDhiXHVmZjBlXHUzMDdlXHUzMDVmXHVmZjBjXHU1NDBjXHUzMDU4XHU5MGZkXHU1ZTAyXHUzMDkyXHU0ZThjXHU1ZWE2XHU0ZWU1XHU0ZTBhXHU4YTJhXHUzMDhjXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDQyXHUzMDhiXHUzMDRiXHUzMDgyXHUzMDU3XHUzMDhjXHUzMDZhXHUzMDQ0XHVmZjBlSk9JIFx1NTZmZFx1MzA2ZVx1OTI0NFx1OTA1M1x1MzA2Zlx1OTAxZlx1MzA0NFx1MzA2ZVx1MzA2N1x1ZmYwY1x1MzA2OVx1MzA2ZVx1OTBmZFx1NWUwMlx1MzA0Ylx1MzA4OVx1MzA2OVx1MzA2ZVx1OTBmZFx1NWUwMlx1MzA3OFx1MzA4MiAxIFx1NjVlNVx1MzA2N1x1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTMwNDJcdTMwNmFcdTMwNWZcdTMwNmZcdTczZmVcdTU3MjhcdWZmMGNcdTMwNjlcdTMwNmVcdTkyNDRcdTkwNTNcdTMwNmUgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDgyXHU2MzAxXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDZhXHUzMDQ0XHVmZjBlXHUzMDQyXHUzMDZhXHUzMDVmXHUzMDZmXHVmZjBjXHUzMDQyXHUzMDg5XHUzMDRiXHUzMDU4XHUzMDgxXHVmZjBjXHUzMDQ0XHUzMDRmXHUzMDY0XHUzMDRiXHUzMDZlXHU5MjQ0XHU5MDUzXHUzMDZlIElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1OGNmY1x1NTE2NVx1MzA1N1x1ZmYwY1x1MzA1M1x1MzA2ZVx1NjVjNVx1ODg0Y1x1MzA2Ylx1MzA0Ylx1MzA0Ylx1MzA4Ylx1OTFkMVx1OTg0ZFx1ZmYwY1x1MzA1OVx1MzA2YVx1MzA4Zlx1MzA2MVx1ZmYwY0lDIFx1MzBhYlx1MzBmY1x1MzBjOVx1OGNmY1x1NTE2NVx1OGNiYlx1NzUyOFx1MzA2OFx1NGU1N1x1OGVjYVx1MzA1N1x1MzA1Zlx1OTI0NFx1OTA1M1x1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA2ZVx1NTQ4Y1x1MzA5Mlx1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA2MFx1MzA1MVx1NWMxMVx1MzA2YVx1MzA0Zlx1MzA1N1x1MzA1Zlx1MzA0NFx1ZmYwZTxcL3A+XHJcblxyXG48cD5KT0kgXHU1NmZkXHUzMDZlXHU5MGZkXHU1ZTAyXHUzMDZlXHU2NTcwXHVmZjBjXHU2NWM1XHU4ODRjXHUzMDZlXHU4ODRjXHU3YTBiXHVmZjBjXHUzMDRhXHUzMDg4XHUzMDczIEpPSSBcdTU2ZmRcdTMwNmVcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTMwNmVcdTkyNDRcdTkwNTNcdTMwNmVcdTkwNGJcdThjYzNcdTMwNjggSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHU0ZmExXHU2ODNjXHUzMDRjXHU0ZTBlXHUzMDQ4XHUzMDg5XHUzMDhjXHUzMDhiXHVmZjBlXHUzMDUzXHUzMDZlXHUzMDY4XHUzMDRkXHVmZjBjXHU2NWM1XHU4ODRjXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHU5MWQxXHU5ODRkXHUzMDZlXHU2NzAwXHU1YzBmXHU1MDI0XHUzMDkyXHU2YzQyXHUzMDgxXHUzMDhiXHUzMGQ3XHUzMGVkXHUzMGIwXHUzMGU5XHUzMGUwXHUzMDkyXHU0ZjVjXHU2MjEwXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdTZhMTlcdTZlOTZcdTUxNjVcdTUyOWJcdTMwNGJcdTMwODlcdTRlZTVcdTRlMGJcdTMwNmVcdTMwYzdcdTMwZmNcdTMwYmZcdTMwOTJcdThhYWRcdTMwN2ZcdThmYmNcdTMwODFcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1ZmYwY1x1NjU3NFx1NjU3MCBOLCBNIFx1MzA0Y1x1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA4OVx1MzA2Zlx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1ZmYwY0pPSSBcdTU2ZmRcdTMwNmJcdTkwZmRcdTVlMDJcdTMwNGMgTlx1NTAwYlx1MzA0Mlx1MzA4YVx1ZmYwY1x1NjVjNVx1ODg0Y1x1MzA0YyBNICZtaW51czsgMSBcdTY1ZTVcdTk1OTNcdTMwNmVcdTg4NGNcdTdhMGJcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuXHQ8bGk+MiBcdTg4NGNcdTc2ZWVcdTMwNmJcdTMwNmZcdWZmMGNNIFx1NTAwYlx1MzA2ZVx1NjU3NFx1NjU3MCBQPHN1Yj4xPFwvc3ViPiwgUDxzdWI+MjxcL3N1Yj4sIC4gLiAuICwgUDxzdWI+TTxcL3N1Yj4gXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZmXHVmZjBjaiBcdTY1ZTVcdTc2ZWUgKDEgXHUyMjY2IGogXHUyMjY2IE0gJm1pbnVzOyAxKSBcdTMwNmJcdTkwZmRcdTVlMDIgUDxzdWI+ajxcL3N1Yj4gXHUzMDRiXHUzMDg5XHU5MGZkXHU1ZTAyIFA8c3ViPmorMTxcL3N1Yj4gXHUzMDZiXHU5MjQ0XHU5MDUzXHUzMDY3XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2Q5YVx1MzA0ZiBOICZtaW51czsgMSBcdTg4NGNcdTMwNmVcdTMwNDZcdTMwNjFcdTMwNmUgaSBcdTg4NGNcdTc2ZWUgKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKSBcdTMwNmJcdTMwNmZcdWZmMGMzIFx1MzA2NFx1MzA2ZVx1NjU3NFx1NjU3MCBBPHN1Yj5pPFwvc3ViPiwgQjxzdWI+aTxcL3N1Yj4sIEM8c3ViPmk8XC9zdWI+IFx1MzA0Y1x1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA4OVx1MzA2Zlx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1ZmYwY1x1OTI0NFx1OTA1MyBpIFx1MzA2Ylx1N2QxOVx1MzA2ZVx1NTIwN1x1N2IyNlx1MzA2N1x1NGU1N1x1OGVjYVx1MzA1N1x1MzA1Zlx1MzA2OFx1MzA0ZFx1MzA2ZVx1OTA0Ylx1OGNjM1x1MzA0YyBBPHN1Yj5pPFwvc3ViPiBcdTUxODZcdWZmMGNJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNjdcdTRlNTdcdThlY2FcdTMwNTdcdTMwNWZcdTMwNjhcdTMwNGRcdTMwNmVcdTkwNGJcdThjYzNcdTMwNGMgQjxzdWI+aTxcL3N1Yj4gXHU1MTg2XHVmZjBjXHU5MjQ0XHU5MDUzIGkgXHUzMDY3XHU0ZjdmXHUzMDQ4XHUzMDhiIElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2ZVx1OTFkMVx1OTg0ZFx1MzA0YyBDPHN1Yj5pPFwvc3ViPiBcdTUxODZcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTMwNTlcdTMwNzlcdTMwNjZcdTMwNmVcdTUxNjVcdTUyOWJcdTMwYzdcdTMwZmNcdTMwYmZcdTMwNmZcdTRlZTVcdTRlMGJcdTMwNmVcdTY3NjFcdTRlZjZcdTMwOTJcdTZlODBcdTMwNWZcdTMwNTlcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4yIFx1MjI2NiBOIFx1MjI2NiAxMDAgMDAwXHVmZjBlPFwvbGk+XHJcblx0PGxpPjIgXHUyMjY2IE0gXHUyMjY2IDEwMCAwMDBcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQjxzdWI+aTxcL3N1Yj4gJmx0OyBBPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMTAwIDAwMCAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmbWludXM7IDEpXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IEM8c3ViPmk8XC9zdWI+IFx1MjI2NiAxMDAgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOICZtaW51czsgMSlcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgUDxzdWI+ajxcL3N1Yj4gXHUyMjY2IE4gKDEgXHUyMjY2IGogXHUyMjY2IE0pXHVmZjBlPFwvbGk+XHJcblx0PGxpPlA8c3ViPmo8XC9zdWI+ICZuZTsgUDxzdWI+aisxPFwvc3ViPiAoMSBcdTIyNjYgaiBcdTIyNjYgTSAmbWludXM7IDEpXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTZhMTlcdTZlOTZcdTUxZmFcdTUyOWJcdTMwNmJcdWZmMGNcdTY1YzVcdTg4NGNcdTMwNmJcdTMwNGJcdTMwNGJcdTMwOGJcdTkxZDFcdTk4NGRcdTMwNmVcdTY3MDBcdTVjMGZcdTUwMjRcdTMwOTJcdTUxODZcdTUzNThcdTRmNGRcdTMwNjdcdTg4NjhcdTMwNTlcdTY1NzRcdTY1NzBcdTMwOTIgMSBcdTg4NGNcdTMwNjdcdTUxZmFcdTUyOWJcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiPHA+XHUzMDUzXHUzMDZlXHU1ODM0XHU1NDA4XHVmZjBjXHU2NWM1XHU4ODRjXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHU5MWQxXHU5ODRkXHUzMDkyXHU2NzAwXHU1YzBmXHUzMDZiXHUzMDU5XHUzMDhiXHU2NWI5XHU2Y2Q1XHUzMDZmXHU0ZWU1XHU0ZTBiXHUzMDZlXHUzMDY4XHUzMDRhXHUzMDhhXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHU5MjQ0XHU5MDUzIDIgXHUzMDY4XHU5MjQ0XHU5MDUzIDMgXHUzMDZlIElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1OGNmY1x1NTE2NVx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA2Ylx1MzA2ZiA4MCArIDEzMCA9IDIxMCBcdTUxODZcdTMwNGJcdTMwNGJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTY1ZTVcdTc2ZWVcdTMwNmJcdWZmMGNcdTkwZmRcdTVlMDIgMSBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgMiBcdTMwN2VcdTMwNjdcdTdkMTlcdTMwNmVcdTUyMDdcdTdiMjZcdTMwOTJcdTRmN2ZcdTMwNjNcdTMwNjZcdTc5ZmJcdTUyZDVcdTMwNTdcdWZmMGNcdTZiMjFcdTMwNmJcdTkwZmRcdTVlMDIgMiBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgMyBcdTMwN2VcdTMwNjcgSUMgXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDkyXHU0ZjdmXHUzMDYzXHUzMDY2XHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZiXHUzMDZmIDEyMCArIDUwID0gMTcwIFx1NTE4Nlx1MzA0Ylx1MzA0Ylx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4yIFx1NjVlNVx1NzZlZVx1MzA2Ylx1ZmYwY1x1OTBmZFx1NWUwMiAzIFx1MzA0Ylx1MzA4OVx1OTBmZFx1NWUwMiAyIFx1MzA3ZVx1MzA2NyBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdTRmN2ZcdTMwNjNcdTMwNjZcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNmJcdTMwNmYgNTAgXHU1MTg2XHUzMDRiXHUzMDRiXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPjMgXHU2NWU1XHU3NmVlXHUzMDZiXHVmZjBjXHU5MGZkXHU1ZTAyIDIgXHUzMDRiXHUzMDg5XHU5MGZkXHU1ZTAyIDMgXHUzMDdlXHUzMDY3IElDIFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA5Mlx1NGY3Zlx1MzA2M1x1MzA2Nlx1NzlmYlx1NTJkNVx1MzA1N1x1ZmYwY1x1NmIyMVx1MzA2Ylx1OTBmZFx1NWUwMiAzIFx1MzA0Ylx1MzA4OVx1OTBmZFx1NWUwMiA0IFx1MzA3ZVx1MzA2NyBJQyBcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdTRmN2ZcdTMwNjNcdTMwNjZcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNmJcdTMwNmYgNTAgKyA3MCA9IDEyMCBcdTUxODZcdTMwNGJcdTMwNGJcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTMwNTNcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmJcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNjhcdWZmMGNcdTY1YzVcdTg4NGNcdTMwNmJcdTMwNGJcdTMwNGJcdTMwOGJcdTkxZDFcdTk4NGRcdTMwNmVcdTU0MDhcdThhMDhcdTMwNmYgMjEwICsgMTcwICsgNTAgKyAxMjAgPSA1NTAgXHU1MTg2XHUzMDY4XHUzMDZhXHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDRjXHU2NzAwXHU1YzBmXHUzMDY3XHUzMDQyXHUzMDhiXHUzMDZlXHUzMDY3XHVmZjBjNTUwIFx1MzA2OFx1NTFmYVx1NTI5Ylx1MzA1OVx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNzdjXHViY2Y4XHVjNWI0In1d

출처

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