시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 34 17 16 50.000%

문제

상수는 Pinball이라는 게임을 좋아합니다. Pinball의 규칙은 다음과 같습니다.

Pinball의 놀이판은 (M+2)행 N열의 정사각형 격자들로 구성된 격자판입니다. 놀이판의 첫 번째 줄은 판의 꼭대기이고, (M+2)번째 줄은 바닥입니다. i번째 행의 j번째 열에 있는 정사각형 격자는 (i,j)로 표현됩니다.

공은 놀이판의 첫 번째 줄에 있는 격자들 중 하나에 나타나서, 바닥을 향해 수직으로 떨어집니다. 다시 말해, 만약 어떤 공이 (1, i) (1 ≤ i ≤ N)에 나타났다면, 이는 (j, i) (2 ≤ j ≤ M+1)을 통과하여, 바닥의 (M+2, i) 격자에 도착할 것입니다. 상수는 공을 성공적으로 되받아 친다면 점수를 얻게 됩니다.

어느 날, 상수는 공을 되받아치기 어렵다는 것을 눈치챘는데, 공이 바닥의 어떤 격자에나 등장할 수 있기 때문입니다. 상수는 아래에 설명된 장치들을 놀이판 위에 적절하게 설치하여 공이 도달할 수 있는 바닥의 격자가 단 하나 있도록 하려고 합니다.

1이상 M 이하의 번호가 붙은 M개의 장치들이 있습니다. 각 장치는 놀이판의 행들과 평행합니다. i (1 ≤ i ≤ M)번째 장치는 (i+1, Ai)부터 (i+1, Bi)까지의 격자들에 위치해 있습니다. 따라서 이 장치는 총 Bi−Ai+1개의 격자들을 덮습니다. 만약 공이 이 장치가 설치되어 있는 격자에 닿는다면, 공은 (i+1, Ci)로 운반될 것입니다. 그 이후, 이동한 공은 Ci번 열을 따라 수직하게 떨어질 것입니다. 하나의 장치는 공과 한 번 이상 상호 작용하지 않을 것입니다.

상수가 i번째 장치를 설치하기 위해서는 Di원을 지불해야 합니다. 상수는 M개의 장치들 중 일부를 골라서 놀이판에 설치하여, 공이 도달할 수 있는 바닥의 격자가 단 하나 존재하도록 할 것입니다. 상수는 장치들을 효율적으로 설치하여 총 비용을 줄이고자 합니다.

그림: Pinball의 놀이판의 예시입니다. M = 2, N = 4. 공이 첫 번째 행(꼭대기)의 격자 (1, 2)에 등장합니다. 그 다음, 이 공은 (2, 2)로 움직인 후 1번 장치에 의하여 (2, 3)으로 이동할 것입니다. 이 공은 마침내 바닥의 격자 (4, 3)에 도착합니다.

놀이판의 크기와 장치들의 정보가 주어질 때, 공이 도달할 수 있는 바닥 격자가 단 하나 존재하도록 장치들을 설치하기 위한 최소 비용을 구하는 프로그램을 작성하세요.

입력

표준 입력으로부터 다음 데이터를 입력받으세요:

  • 입력의 첫 번째 줄에는 두 개의 정수 M,N이 공백을 사이로 두고 주어집니다. 이것은 이 놀이판이 (M+2)개의 행과 N개의 열을 가지고 있으며 장치의 수는 M개임을 의미합니다.
  • 다음 M개 줄들 중 i번째 줄 (1 ≤ i ≤ M)에는 네 개의 정수 Ai,Bi,Ci,Di가 공백을 사이로 두고 주어집니다. 이것은 i번째 장치가 (i+1, Ai)에서부터 (i+1, Bi)까지의 격자에 설치되어 있다는 것을 의미합니다. i번째 장치는 총 Bi−Ai+1개의 격자를 덮습니다. i번째 장치는 자신이 덮고 있는 격자에 도달한 공을 (i+1, Ci)로 운반할 것입니다. i번째 장치를 설치하기 위해서 Di원의 비용이 발생합니다.

모든 입력 데이터는 다음 조건을 만족합니다:

  • 1 ≤ M ≤ 100,000
  • 2 ≤ N ≤ 1,000,000,000
  • 1 ≤ Ai ≤ Ci ≤ Bi ≤ N (1 ≤ i ≤ M)
  • 1 ≤ Di ≤ 1,000,000,000 (1 ≤ i ≤ M)

출력

표준 출력의 첫 번째 줄에 공이 도달할 수 있는 바닥 격자가 단 하나 존재하도록 장치들을 설치하기 위한 최소 비용을 출력하세요. 만약 이 조건을 만족하도록 장치를 놓는 것이 불가능하다면, −1을 출력하세요.

예제 입력 1

5 6
2 4 3 5
1 2 2 8
3 6 5 2
4 6 4 7
2 4 3 10

예제 출력 1

25

예제 입력 2

3 5
2 4 3 10
1 3 1 20
2 5 4 30

예제 출력 2

-1

힌트

놀이판과 장치들의 위치는 아래 그림과 같습니다. 각 장치 위에 쓰인 수들은 이 장치를 설치하기 위해 필요한 비용을 나타냅니다.

다섯 개의 장치들 중 2번째, 4번째, 5번째 장치를 두면, 놀이판은 아래와 같게 됩니다.

그러면, 꼭대기의 어떤 격자에 공이 등장하더라도 이 공은 바닥의 (7, 3)에 도달할 것입니다. 이들 장치를 설치하는 데에
드는 총 비용은 25원입니다. 여러분은 25를 출력해야 하는데, 25원보다 적은 비용을 들이면서 공이 도달할 수 있는 바닥의
격자가 단 하나 존재하도록 할 수 없기 때문입니다.

W3sicHJvYmxlbV9pZCI6IjExOTQxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNTQwXHViY2ZjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWMyMThcdWIyOTQgUGluYmFsbFx1Yzc3NFx1Yjc3Y1x1YjI5NCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjODhiXHVjNTQ0XHVkNTY5XHViMmM4XHViMmU0LiBQaW5iYWxsXHVjNzU4IFx1YWRkY1x1Y2U1OVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5QaW5iYWxsXHVjNzU4IFx1YjE4MFx1Yzc3NFx1ZDMxMFx1Yzc0MCAoTSsyKVx1ZDU4OSBOXHVjNWY0XHVjNzU4IFx1YzgxNVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWFjYTlcdWM3OTBcdWI0ZTRcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDFjIFx1YWNhOVx1Yzc5MFx1ZDMxMFx1Yzc4NVx1YjJjOFx1YjJlNC4gXHViMTgwXHVjNzc0XHVkMzEwXHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwIFx1ZDMxMFx1Yzc1OCBcdWFmMmRcdWIzMDBcdWFlMzBcdWM3NzRcdWFjZTAsIChNKzIpXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWJjMTRcdWIyZTVcdWM3ODVcdWIyYzhcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVkNTg5XHVjNzU4IGpcdWJjODhcdWM5ZjggXHVjNWY0XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTUgXHVhY2E5XHVjNzkwXHViMjk0IChpLGopXHViODVjIFx1ZDQ1Y1x1ZDYwNFx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhY2Y1XHVjNzQwIFx1YjE4MFx1Yzc3NFx1ZDMxMFx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVhY2E5XHVjNzkwXHViNGU0IFx1YzkxMSBcdWQ1NThcdWIwOThcdWM1ZDAgXHViMDk4XHVkMGMwXHViMDk4XHVjMTFjLCBcdWJjMTRcdWIyZTVcdWM3NDQgXHVkNWE1XHVkNTc0IFx1YzIxOFx1YzljMVx1YzczY1x1Yjg1YyBcdWI1YThcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1YjJlNFx1YzJkYyBcdWI5ZDBcdWQ1NzQsIFx1YjljY1x1YzU3ZCBcdWM1YjRcdWI1YTQgXHVhY2Y1XHVjNzc0ICgxLCBpKSAoMSAmbGU7IGkgJmxlOyBOKVx1YzVkMCBcdWIwOThcdWQwYzBcdWIwYWNcdWIyZTRcdWJhNzQsIFx1Yzc3NFx1YjI5NCAoaiwgaSkgKDIgJmxlOyBqICZsZTsgTSsxKVx1Yzc0NCBcdWQxYjVcdWFjZmNcdWQ1NThcdWM1ZWMsIFx1YmMxNFx1YjJlNVx1Yzc1OCAoTSsyLCBpKSBcdWFjYTlcdWM3OTBcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTYwIFx1YWM4M1x1Yzc4NVx1YjJjOFx1YjJlNC4gXHVjMGMxXHVjMjE4XHViMjk0IFx1YWNmNVx1Yzc0NCBcdWMxMzFcdWFjZjVcdWM4MDFcdWM3M2NcdWI4NWMgXHViNDE4XHViYzFiXHVjNTQ0IFx1Y2U1Y1x1YjJlNFx1YmE3NCBcdWM4MTBcdWMyMThcdWI5N2MgXHVjNWJiXHVhYzhjIFx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNWI0XHViMjkwIFx1YjBhMCwgXHVjMGMxXHVjMjE4XHViMjk0IFx1YWNmNVx1Yzc0NCBcdWI0MThcdWJjMWJcdWM1NDRcdWNlNThcdWFlMzAgXHVjNWI0XHViODM1XHViMmU0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWIyMDhcdWNlNThcdWNjNThcdWIyOTRcdWIzNzAsIFx1YWNmNVx1Yzc3NCBcdWJjMTRcdWIyZTVcdWM3NTggXHVjNWI0XHViNWE0IFx1YWNhOVx1Yzc5MFx1YzVkMFx1YjA5OCBcdWI0ZjFcdWM3YTVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3ODVcdWIyYzhcdWIyZTQuIFx1YzBjMVx1YzIxOFx1YjI5NCBcdWM1NDRcdWI3OThcdWM1ZDAgXHVjMTI0XHViYTg1XHViNDFjIFx1YzdhNVx1Y2U1OFx1YjRlNFx1Yzc0NCBcdWIxODBcdWM3NzRcdWQzMTAgXHVjNzA0XHVjNWQwIFx1YzgwMVx1YzgwOFx1ZDU1OFx1YWM4YyBcdWMxMjRcdWNlNThcdWQ1NThcdWM1ZWMgXHVhY2Y1XHVjNzc0IFx1YjNjNFx1YjJlY1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmMxNFx1YjJlNVx1Yzc1OCBcdWFjYTlcdWM3OTBcdWFjMDAgXHViMmU4IFx1ZDU1OFx1YjA5OCBcdWM3ODhcdWIzYzRcdWI4NWQgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+MVx1Yzc3NFx1YzBjMSBNIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNzQwIE1cdWFjMWNcdWM3NTggXHVjN2E1XHVjZTU4XHViNGU0XHVjNzc0IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVhYzAxIFx1YzdhNVx1Y2U1OFx1YjI5NCBcdWIxODBcdWM3NzRcdWQzMTBcdWM3NTggXHVkNTg5XHViNGU0XHVhY2ZjIFx1ZDNjOVx1ZDU4OVx1ZDU2OVx1YjJjOFx1YjJlNC4gaSAoMSAmbGU7IGkgJmxlOyBNKVx1YmM4OFx1YzlmOCBcdWM3YTVcdWNlNThcdWIyOTQgKGkrMSwgQTxzdWI+aTxcL3N1Yj4pXHViZDgwXHVkMTMwIChpKzEsIEI8c3ViPmk8XC9zdWI+KVx1YWU0Y1x1YzljMFx1Yzc1OCBcdWFjYTlcdWM3OTBcdWI0ZTRcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTc0IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjIFx1Yzc3NCBcdWM3YTVcdWNlNThcdWIyOTQgXHVjZDFkIEI8c3ViPmk8XC9zdWI+Jm1pbnVzO0E8c3ViPmk8XC9zdWI+KzFcdWFjMWNcdWM3NTggXHVhY2E5XHVjNzkwXHViNGU0XHVjNzQ0IFx1YjM2ZVx1YzJiNVx1YjJjOFx1YjJlNC4gXHViOWNjXHVjNTdkIFx1YWNmNVx1Yzc3NCBcdWM3NzQgXHVjN2E1XHVjZTU4XHVhYzAwIFx1YzEyNFx1Y2U1OFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyOTQgXHVhY2E5XHVjNzkwXHVjNWQwIFx1YjJmZlx1YjI5NFx1YjJlNFx1YmE3NCwgXHVhY2Y1XHVjNzQwIChpKzEsIEM8c3ViPmk8XC9zdWI+KVx1Yjg1YyBcdWM2YjRcdWJjMThcdWI0MjAgXHVhYzgzXHVjNzg1XHViMmM4XHViMmU0LiBcdWFkZjggXHVjNzc0XHVkNmM0LCBcdWM3NzRcdWIzZDlcdWQ1NWMgXHVhY2Y1XHVjNzQwIEM8c3ViPmk8XC9zdWI+XHViYzg4IFx1YzVmNFx1Yzc0NCBcdWI1MzBcdWI3N2MgXHVjMjE4XHVjOWMxXHVkNTU4XHVhYzhjIFx1YjVhOFx1YzViNFx1YzljOCBcdWFjODNcdWM3ODVcdWIyYzhcdWIyZTQuIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM3YTVcdWNlNThcdWIyOTQgXHVhY2Y1XHVhY2ZjIFx1ZDU1YyBcdWJjODggXHVjNzc0XHVjMGMxIFx1YzBjMVx1ZDYzOCBcdWM3OTFcdWM2YTlcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzQ0IFx1YWM4M1x1Yzc4NVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVjMjE4XHVhYzAwIGlcdWJjODhcdWM5ZjggXHVjN2E1XHVjZTU4XHViOTdjIFx1YzEyNFx1Y2U1OFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWNcdWIyOTQgRDxzdWI+aTxcL3N1Yj5cdWM2ZDBcdWM3NDQgXHVjOWMwXHViZDg4XHVkNTc0XHVjNTdjIFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVjMGMxXHVjMjE4XHViMjk0IE1cdWFjMWNcdWM3NTggXHVjN2E1XHVjZTU4XHViNGU0IFx1YzkxMSBcdWM3N2NcdWJkODBcdWI5N2MgXHVhY2U4XHViNzdjXHVjMTFjIFx1YjE4MFx1Yzc3NFx1ZDMxMFx1YzVkMCBcdWMxMjRcdWNlNThcdWQ1NThcdWM1ZWMsIFx1YWNmNVx1Yzc3NCBcdWIzYzRcdWIyZWNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJjMTRcdWIyZTVcdWM3NTggXHVhY2E5XHVjNzkwXHVhYzAwIFx1YjJlOCBcdWQ1NThcdWIwOTggXHVjODc0XHVjN2FjXHVkNTU4XHViM2M0XHViODVkIFx1ZDU2MCBcdWFjODNcdWM3ODVcdWIyYzhcdWIyZTQuIFx1YzBjMVx1YzIxOFx1YjI5NCBcdWM3YTVcdWNlNThcdWI0ZTRcdWM3NDQgXHVkNmE4XHVjNzI4XHVjODAxXHVjNzNjXHViODVjIFx1YzEyNFx1Y2U1OFx1ZDU1OFx1YzVlYyBcdWNkMWQgXHViZTQ0XHVjNmE5XHVjNzQ0IFx1YzkwNFx1Yzc3NFx1YWNlMFx1Yzc5MCBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xMTk0MVwvMS5wbmdcIiBzdHlsZT1cImhlaWdodDoxOTVweDsgdGV4dC1hbGlnbjpjZW50ZXI7IHdpZHRoOjE5M3B4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjliYzogUGluYmFsbFx1Yzc1OCBcdWIxODBcdWM3NzRcdWQzMTBcdWM3NTggXHVjNjA4XHVjMmRjXHVjNzg1XHViMmM4XHViMmU0LiBNID0gMiwgTiA9IDQuIFx1YWNmNVx1Yzc3NCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDU4OShcdWFmMmRcdWIzMDBcdWFlMzApXHVjNzU4IFx1YWNhOVx1Yzc5MCAoMSwgMilcdWM1ZDAgXHViNGYxXHVjN2E1XHVkNTY5XHViMmM4XHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjLCBcdWM3NzQgXHVhY2Y1XHVjNzQwICgyLCAyKVx1Yjg1YyBcdWM2YzBcdWM5YzFcdWM3NzggXHVkNmM0IDFcdWJjODggXHVjN2E1XHVjZTU4XHVjNWQwIFx1Yzc1OFx1ZDU1OFx1YzVlYyAoMiwgMylcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YWM4M1x1Yzc4NVx1YjJjOFx1YjJlNC4gXHVjNzc0IFx1YWNmNVx1Yzc0MCBcdWI5YzhcdWNlNjhcdWIwYjQgXHViYzE0XHViMmU1XHVjNzU4IFx1YWNhOVx1Yzc5MCAoNCwgMylcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIxODBcdWM3NzRcdWQzMTBcdWM3NTggXHVkMDZjXHVhZTMwXHVjNjQwIFx1YzdhNVx1Y2U1OFx1YjRlNFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHVhY2Y1XHVjNzc0IFx1YjNjNFx1YjJlY1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmMxNFx1YjJlNSBcdWFjYTlcdWM3OTBcdWFjMDAgXHViMmU4IFx1ZDU1OFx1YjA5OCBcdWM4NzRcdWM3YWNcdWQ1NThcdWIzYzRcdWI4NWQgXHVjN2E1XHVjZTU4XHViNGU0XHVjNzQ0IFx1YzEyNFx1Y2U1OFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHViMmU0XHVjNzRjIFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWM3ODVcdWI4MjVcdWJjMWJcdWM3M2NcdWMxMzhcdWM2OTQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjNzg1XHViODI1XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjQ1MCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IE0sTlx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3NDQgXHVjMGFjXHVjNzc0XHViODVjIFx1YjQ1MFx1YWNlMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1Yzc3NFx1YWM4M1x1Yzc0MCBcdWM3NzQgXHViMTgwXHVjNzc0XHVkMzEwXHVjNzc0IChNKzIpXHVhYzFjXHVjNzU4IFx1ZDU4OVx1YWNmYyBOXHVhYzFjXHVjNzU4IFx1YzVmNFx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjNzNjXHViYTcwIFx1YzdhNVx1Y2U1OFx1Yzc1OCBcdWMyMThcdWIyOTQgTVx1YWMxY1x1Yzc4NFx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjJlNFx1Yzc0YyBNXHVhYzFjIFx1YzkwNFx1YjRlNCBcdWM5MTEgaVx1YmM4OFx1YzlmOCBcdWM5MDQgKDEgJmxlOyBpICZsZTsgTSlcdWM1ZDBcdWIyOTQgXHViMTI0IFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggQTxzdWI+aTxcL3N1Yj4sQjxzdWI+aTxcL3N1Yj4sQzxzdWI+aTxcL3N1Yj4sRDxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YzBhY1x1Yzc3NFx1Yjg1YyBcdWI0NTBcdWFjZTAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiBcdWM3NzRcdWFjODNcdWM3NDAgaVx1YmM4OFx1YzlmOCBcdWM3YTVcdWNlNThcdWFjMDAgKGkrMSwgQTxzdWI+aTxcL3N1Yj4pXHVjNWQwXHVjMTFjXHViZDgwXHVkMTMwIChpKzEsJm5ic3A7QjxzdWI+aTxcL3N1Yj4pXHVhZTRjXHVjOWMwXHVjNzU4IFx1YWNhOVx1Yzc5MFx1YzVkMCBcdWMxMjRcdWNlNThcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NjlcdWIyYzhcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVjN2E1XHVjZTU4XHViMjk0IFx1Y2QxZCBCPHN1Yj5pPFwvc3ViPiZtaW51cztBPHN1Yj5pPFwvc3ViPisxXHVhYzFjXHVjNzU4IFx1YWNhOVx1Yzc5MFx1Yjk3YyBcdWIzNmVcdWMyYjVcdWIyYzhcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVjN2E1XHVjZTU4XHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWIzNmVcdWFjZTAgXHVjNzg4XHViMjk0IFx1YWNhOVx1Yzc5MFx1YzVkMCBcdWIzYzRcdWIyZWNcdWQ1NWMgXHVhY2Y1XHVjNzQ0IChpKzEsIEM8c3ViPmk8XC9zdWI+KVx1Yjg1YyBcdWM2YjRcdWJjMThcdWQ1NjAgXHVhYzgzXHVjNzg1XHViMmM4XHViMmU0LiBpXHViYzg4XHVjOWY4IFx1YzdhNVx1Y2U1OFx1Yjk3YyBcdWMxMjRcdWNlNThcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIEQ8c3ViPmk8XC9zdWI+XHVjNmQwXHVjNzU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWJjMWNcdWMwZGRcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1Yzc4NVx1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQgXHViMmU0XHVjNzRjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NjlcdWIyYzhcdWIyZTQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSAmbGU7IE0gJmxlOyAxMDAsMDAwPFwvbGk+XHJcblx0PGxpPjIgJmxlOyBOICZsZTsgMSwwMDAsMDAwLDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgQTxzdWI+aTxcL3N1Yj4gJmxlOyBDPHN1Yj5pPFwvc3ViPiAmbGU7IEI8c3ViPmk8XC9zdWI+ICZsZTsgTiAoMSAmbGU7IGkgJmxlOyBNKTxcL2xpPlxyXG5cdDxsaT4xICZsZTsgRDxzdWI+aTxcL3N1Yj4gJmxlOyAxLDAwMCwwMDAsMDAwICgxICZsZTsgaSAmbGU7IE0pPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQ0NWNcdWM5MDAgXHVjZDljXHViODI1XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWNmNVx1Yzc3NCBcdWIzYzRcdWIyZWNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJjMTRcdWIyZTUgXHVhY2E5XHVjNzkwXHVhYzAwIFx1YjJlOCBcdWQ1NThcdWIwOTggXHVjODc0XHVjN2FjXHVkNTU4XHViM2M0XHViODVkIFx1YzdhNVx1Y2U1OFx1YjRlNFx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTVjIFx1Y2Q1Y1x1YzE4YyBcdWJlNDRcdWM2YTlcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0LiBcdWI5Y2NcdWM1N2QgXHVjNzc0IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIzYzRcdWI4NWQgXHVjN2E1XHVjZTU4XHViOTdjIFx1YjE5M1x1YjI5NCBcdWFjODNcdWM3NzQgXHViZDg4XHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0LCAmbWludXM7MVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWMxMzhcdWM2OTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YjE4MFx1Yzc3NFx1ZDMxMFx1YWNmYyBcdWM3YTVcdWNlNThcdWI0ZTRcdWM3NTggXHVjNzA0XHVjZTU4XHViMjk0IFx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHVjMmI1XHViMmM4XHViMmU0LiBcdWFjMDEgXHVjN2E1XHVjZTU4IFx1YzcwNFx1YzVkMCBcdWM0ZjBcdWM3NzggXHVjMjE4XHViNGU0XHVjNzQwIFx1Yzc3NCBcdWM3YTVcdWNlNThcdWI5N2MgXHVjMTI0XHVjZTU4XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHViZTQ0XHVjNmE5XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBjNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTE5NDFcLzIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MzIycHg7IHdpZHRoOjI3OHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1YzEyZiBcdWFjMWNcdWM3NTggXHVjN2E1XHVjZTU4XHViNGU0IFx1YzkxMSAyXHViYzg4XHVjOWY4LCA0XHViYzg4XHVjOWY4LCA1XHViYzg4XHVjOWY4IFx1YzdhNVx1Y2U1OFx1Yjk3YyBcdWI0NTBcdWJhNzQsIFx1YjE4MFx1Yzc3NFx1ZDMxMFx1Yzc0MCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVhYzhjIFx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTE5NDFcLzMucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MzIycHg7IHdpZHRoOjI3NnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjdlY1x1YmE3NCwgXHVhZjJkXHViMzAwXHVhZTMwXHVjNzU4IFx1YzViNFx1YjVhNCBcdWFjYTlcdWM3OTBcdWM1ZDAgXHVhY2Y1XHVjNzc0IFx1YjRmMVx1YzdhNVx1ZDU1OFx1YjM1NFx1Yjc3Y1x1YjNjNCBcdWM3NzQgXHVhY2Y1XHVjNzQwIFx1YmMxNFx1YjJlNVx1Yzc1OCAoNywgMylcdWM1ZDAgXHViM2M0XHViMmVjXHVkNTYwIFx1YWM4M1x1Yzc4NVx1YjJjOFx1YjJlNC4gXHVjNzc0XHViNGU0IFx1YzdhNVx1Y2U1OFx1Yjk3YyBcdWMxMjRcdWNlNThcdWQ1NThcdWIyOTQgXHViMzcwXHVjNWQwPGJyIFwvPlxyXG5cdWI0ZGNcdWIyOTQgXHVjZDFkIFx1YmU0NFx1YzZhOVx1Yzc0MCAyNVx1YzZkMFx1Yzc4NVx1YjJjOFx1YjJlNC4gXHVjNWVjXHViN2VjXHViZDg0XHVjNzQwIDI1XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTRcdWIzNzAsIDI1XHVjNmQwXHViY2Y0XHViMmU0IFx1YzgwMVx1Yzc0MCBcdWJlNDRcdWM2YTlcdWM3NDQgXHViNGU0XHVjNzc0XHViYTc0XHVjMTFjIFx1YWNmNVx1Yzc3NCBcdWIzYzRcdWIyZWNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJjMTRcdWIyZTVcdWM3NTg8YnIgXC8+XHJcblx1YWNhOVx1Yzc5MFx1YWMwMCBcdWIyZTggXHVkNTU4XHViMDk4IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMTk0MSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlBpbmJhbGwiLCJkZXNjcmlwdGlvbiI6IjxwPkFsaWNlIGxpa2VzIGEgdmlkZW8gZ2FtZSBuYW1lZCBQaW5iYWxsLiBUaGUgcnVsZSBvZiBQaW5iYWxsIGlzIGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjxwPlRoZSBib2FyZCBvZiBQaW5iYWxsIGlzIGEgZ3JpZCBvZiBzcXVhcmVzIHdpdGggKE0gKyAyKSByb3dzIGFuZCBOIGNvbHVtbnMuIFRoZSBmaXJzdCByb3cgb2YgdGhlIGJvYXJkIGlzIHRoZSB0b3Agb2YgdGhlIGJvYXJkLCBhbmQgdGhlIChNICsgMiktbmQgcm93IG9mIHRoZSBib2FyZCBpcyB0aGUgYm90dG9tIG9mIHRoZSBib2FyZC4gVGhlIHNxdWFyZSBpbiB0aGUgaS10aCByb3cgYW5kIHRoZSBqLXRoIGNvbHVtbiBpcyBkZW5vdGVkIGJ5IChpLCBqKS48XC9wPlxyXG5cclxuPHA+QSBiYWxsIGFwcGVhcnMgYXQgb25lIG9mIHRoZSBzcXVhcmVzIG9uIHRoZSBmaXJzdCByb3cgb2YgdGhlIGJvYXJkLCBhbmQgaXQgZmFsbHMgZG93biB2ZXJ0aWNhbGx5IHRvd2FyZHMgdGhlIGJvdHRvbSBvZiB0aGUgYm9hcmQuIFRoYXQgaXMgdG8gc2F5LCBpZiBhIGJhbGwgYXBwZWFycyBpbiB0aGUgc3F1YXJlICgxLCBpKSAoMSAmbGU7IGkgJmxlOyBOKSwgaXQgd2lsbCBwYXNzIHRocm91Z2ggKGosIGkpICgyICZsZTsgaiAmbGU7IE0gKyAxKSwgYW5kIGl0IHdpbGwgYXJyaXZlIGF0IChNICsgMiwgaSkgaW4gdGhlIGJvdHRvbS4gQWxpY2Ugd2lsbCBnZXQgYSBzY29yZSB3aGVuIHNoZSBoaXRzIGJhY2sgdGhlIGJhbGwgc3VjY2Vzc2Z1bGx5LjxcL3A+XHJcblxyXG48cD5PbmUgZGF5LCBBbGljZSBub3RpY2VkIHRoYXQgaXQgaXMgZGlmZmljdWx0IHRvIGhpdCBiYWNrIHRoZSBiYWxsIGJlY2F1c2UgYSBiYWxsIGNhbiBhcnJpdmUgYXQgYW55IHNxdWFyZXMgaW4gdGhlIGJvdHRvbS4gQWxpY2UgZGVjaWRlZCB0byBwdXQgc29tZSBvZiB0aGUgZm9sbG93aW5nIGRldmljZXMgb24gdGhlIGJvYXJkIGFwcHJvcHJpYXRlbHkgc28gdGhhdCB0aGVyZSBpcyBvbmx5IG9uZSBzcXVhcmUgaW4gdGhlIGJvdHRvbSB3aGVyZSBhIGJhbGwgY2FuIHBvc3NpYmx5IGFycml2ZS48XC9wPlxyXG5cclxuPHA+VGhlcmUgYXJlIE0gZGV2aWNlcyBudW1iZXJlZCBmcm9tIDEgdG8gTS4gRWFjaCBkZXZpY2UgaXMgcGFyYWxsZWwgdG8gdGhlIHJvd3Mgb2YgdGhlIGJvYXJkLiBUaGUgZGV2aWNlIGkgKDEgJmxlOyBpICZsZTsgTSkgc2l0cyBpbiBzcXVhcmVzIGZyb20gKGkgKyAxLCBBPHN1Yj5pPFwvc3ViPikgdG8gKGkgKyAxLCBCPHN1Yj5pPFwvc3ViPikuIEhlbmNlIGl0IGNvdmVycyAoQjxzdWI+aTxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5pPFwvc3ViPiArIDEpIHNxdWFyZXMgaW4gdG90YWwuIFdoZW4gYSBiYWxsIGFycml2ZXMgYXQgc29tZSBzcXVhcmUgb24gdGhpcyBkZXZpY2UsIHRoZSBiYWxsIHdpbGwgYmUgdHJhbnNmZXJyZWQgdG8gdGhlIHNxdWFyZSAoaSArIDEsQzxzdWI+aTxcL3N1Yj4pIChBPHN1Yj5pPFwvc3ViPiAmbGU7IEM8c3ViPmk8XC9zdWI+ICZsZTsgQjxzdWI+aTxcL3N1Yj4pLiBBZnRlciB0aGF0LCB0aGUgdHJhbnNmZXJyZWQgYmFsbCB3aWxsIG1vdmUgdmVydGljYWxseSBhbG9uZyB0aGUgY29sdW1uIEM8c3ViPmk8XC9zdWI+LiBPbmUgZGV2aWNlIHdpbGwgbm90IGludGVyYWN0IHdpdGggYSBiYWxsIG1vcmUgdGhhbiBvbmNlLjxcL3A+XHJcblxyXG48cD5TaGUgbmVlZHMgdG8gcGF5IEQ8c3ViPmk8XC9zdWI+IHllbiBpbiB0aGUgZ2FtZSB0byBwdXQgdGhlIGRldmljZSBpICgxICZsZTsgaSAmbGU7IE0pIG9uIHRoZSBib2FyZC4gU2hlIHdpbGwgY2hvb3NlIHNvbWUgb2YgdGhlIE0gZGV2aWNlcyBhbmQgcHV0IHRoZW0gb24gdGhlIGJvYXJkIHNvIHRoYXQgdGhlcmUgaXMgb25seSBvbmUgc3F1YXJlIGluIHRoZSBib3R0b20gd2hlcmUgYSBiYWxsIGNhbiBwb3NzaWJseSBhcnJpdmUuIFNoZSB3b3VsZCBsaWtlIHRvIG1pbmltaXplIHRoZSB0b3RhbCBjb3N0IGJ5IHB1dHRpbmcgZGV2aWNlcyBlZmZpY2llbnRseS48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTE5NDFcLzEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTk1cHg7IHdpZHRoOjE5M3B4XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPkZpZ3VyZSA6IEFuIGV4YW1wbGUgb2YgdGhlIGJvYXJkIG9mIFBpbmJhbGwuIE0gPSAyXHVmZjBjTiA9IDQuIEEgYmFsbCBhcHBlYXJzIGluIHRoZSBzcXVhcmUgKDEsIDIpIGluIHRoZSBmaXJzdCByb3cuIFRoZW4sIHRoZSBiYWxsIHdpbGwgbW92ZSB0byAoMiwgMiksIGFuZCBpdCB3aWxsIGJlIHRyYW5zZmVycmVkIHRvICgyLCAzKSBieSB0aGUgZGV2aWNlIDEuIEl0IGZpbmFsbHkgYXJyaXZlcyBhdCB0aGUgc3F1YXJlICg0LCAzKSBpbiB0aGUgYm90dG9tLjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gd2hpY2gsIGdpdmVuIHRoZSBzaXplIG9mIHRoZSBib2FyZCBhbmQgdGhlIGluZm9ybWF0aW9uIG9mIHRoZSBkZXZpY2VzLCBjYWxjdWxhdGVzIHRoZSBtaW5pbXVtIG9mIHRoZSB0b3RhbCBjb3N0IG5lZWRlZCB0byBwdXQgZGV2aWNlcyBvbiB0aGUgYm9hcmQgc28gdGhhdCB0aGVyZSBpcyBvbmx5IG9uZSBzcXVhcmUgaW4gdGhlIGJvdHRvbSB3aGVyZSBhIGJhbGwgY2FuIHBvc3NpYmx5IGFycml2ZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlJlYWQgdGhlIGZvbGxvd2luZyBkYXRhIGZyb20gdGhlIHN0YW5kYXJkIGlucHV0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHR3byBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMgTSwgTi4gVGhpcyBtZWFucyB0aGUgYm9hcmQgaGFzIChNICsgMikgcm93cyBhbmQgTiBjb2x1bW5zIGFuZCB0aGUgbnVtYmVyIG9mIGRldmljZXMgaXMgTS48XC9saT5cclxuXHQ8bGk+VGhlIGktdGggbGluZSAoMSAmbGU7IGkgJmxlOyBNKSBvZiB0aGUgZm9sbG93aW5nIE0gbGluZXMgY29udGFpbnMgZm91ciBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMgQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+LCBDPHN1Yj5pPFwvc3ViPiwgRDxzdWI+aTxcL3N1Yj4uIFRoaXMgbWVhbnMgdGhlIGRldmljZSBpIHNpdHMgaW4gc3F1YXJlcyBmcm9tIChpICsgMSwgQTxzdWI+aTxcL3N1Yj4pIHRvIChpICsgMSwgQjxzdWI+aTxcL3N1Yj4pLiBUaGUgZGV2aWNlIGkgY292ZXJzIChCPHN1Yj5pPFwvc3ViPiAmbWludXM7IEE8c3ViPmk8XC9zdWI+ICsgMSkgc3F1YXJlcyBpbiB0b3RhbC4gVGhlIGRldmljZSBpIHdpbGwgdHJhbnNmZXIgYSBiYWxsIGFycml2ZWQgYXQgb25lIG9mIHRoZXNlIHNxdWFyZXMgdG8gdGhlIHNxdWFyZSAoaSArIDEsQzxzdWI+aTxcL3N1Yj4pLiBUaGUgY29zdCB0byBwdXQgdGhlIGRldmljZSBpIGlzIEQ8c3ViPmk8XC9zdWI+IHllbi48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5BbGwgaW5wdXQgZGF0YSBzYXRpc2Z5IHRoZSBmb2xsb3dpbmcgY29uZGl0aW9ucy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsgTSAmbGU7IDEwMCAwMDAuPFwvbGk+XHJcblx0PGxpPjIgJmxlOyBOICZsZTsgMSAwMDAgMDAwIDAwMC48XC9saT5cclxuXHQ8bGk+MSAmbGU7IEE8c3ViPmk8XC9zdWI+ICZsZTsgQzxzdWI+aTxcL3N1Yj4gJmxlOyBCPHN1Yj5pPFwvc3ViPiAmbGU7IE4gKDEgJmxlOyBpICZsZTsgTSkuPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBEPHN1Yj5pPFwvc3ViPiAmbGU7IDEgMDAwIDAwMCAwMDAgKDEgJmxlOyBpICZsZTsgTSkuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5Xcml0ZSBvbmUgbGluZSB0byB0aGUgc3RhbmRhcmQgb3V0cHV0LiBUaGUgb3V0cHV0IHNob3VsZCBjb250YWluIG9uZSBpbnRlZ2VyIHdoaWNoIGRlbm90ZXMgdGhlIG1pbmltdW0gb2YgdGhlIHRvdGFsIGNvc3QgbmVlZGVkIHRvIHB1dCBkZXZpY2VzIG9uIHRoZSBib2FyZCBzbyB0aGF0IHRoZXJlIGlzIG9ubHkgb25lIHNxdWFyZSBpbiB0aGUgYm90dG9tIHdoZXJlIGEgYmFsbCBjYW4gcG9zc2libHkgYXJyaXZlLiBJZiBpdCBpcyBub3QgcG9zc2libGUgdG8gcHV0IGRldmljZXMgc2F0aXNmeWluZyB0aGVzZSBjb25kaXRpb25zLCB3cml0ZSAtMS48XC9wPlxyXG4iLCJoaW50IjoiPHA+U2FtcGxlIDE8XC9wPlxyXG5cclxuPHA+VGhlIGJvYXJkIGFuZCB0aGUgcG9zaXRpb25zIG9mIHRoZSBkZXZpY2VzIGFyZSBhcyBpbiB0aGUgZm9sbG93aW5nIGZpZ3VyZS4gVGhlIG51bWJlciB3cml0dGVuIGFib3ZlIGVhY2ggZGV2aWNlIGRlbm90ZXMgdGhlIGNvc3QgbmVlZGVkIHRvIHB1dCBpdCBvbiB0aGUgYm9hcmQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3Byb2JsZW1cLzExOTQxXC8yLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjMyMnB4OyB3aWR0aDoyNzhweFwiIFwvPjxcL3A+XHJcblxyXG48cD5JZiB0aHJlZSBkZXZpY2VzIDIsIDQsIDUgYW1vbmcgZml2ZSBkZXZpY2VzIGFyZSBwdXQsIHRoZSBib2FyZCBiZWNvbWVzIGFzIGluIHRoZSBmb2xsb3dpbmcgZmlndXJlLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xMTk0MVwvMy5wbmdcIiBzdHlsZT1cImhlaWdodDozMjJweDsgd2lkdGg6Mjc2cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlbiwgYSBiYWxsIHdoaWNoIGFwcGVhcnMgaW4gYW55IHNxdWFyZSBpbiB0aGUgZmlyc3Qgcm93IHdpbGwgYXJyaXZlIGF0IHRoZSBzcXVhcmUgKDcsIDMpIGluIHRoZSBib3R0b20uIFRoZSB0b3RhbCBjb3N0IHRvIHB1dCB0aGVzZSBkZXZpY2VzIGlzIDI1IHllbi4gWW91IHNob3VsZCBvdXRwdXQgMjUgYmVjYXVzZSBpdCBpcyBpbXBvc3NpYmxlIHRvIHB1dCBkZXZpY2VzIG9uIHRoZSBib2FyZCBzbyB0aGF0IHRoZSB0b3RhbCBjb3N0IGlzIGxlc3MgdGhhbiAyNSB5ZW4gYW5kIHRoZXJlIGlzIG9ubHkgb25lIHNxdWFyZSBpbiB0aGUgYm90dG9tIHdoZXJlIGEgYmFsbCBjYW4gcG9zc2libHkgYXJyaXZlLjxcL3A+XHJcblxyXG48cD5TYW1wbGUgMjxcL3A+XHJcblxyXG48cD5JdCBpcyBpbXBvc3NpYmxlIHRvIHB1dCBkZXZpY2VzIG9uIHRoZSBib2FyZCBzbyB0aGF0IHRoZXJlIGlzIG9ubHkgb25lIHNxdWFyZSBpbiB0aGUgYm90dG9tIHdoZXJlIGEgYmFsbCBjYW4gcG9zc2libHkgYXJyaXZlLjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

Contest > JOI Open Contest > JOI Open Contest 2014 5번