시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 42 27 15 93.750%

문제

인도네시아에는 N 개의 도시가 있고, 0부터 N - 1까지 번호가 매겨져 있다. 또 M 개의 양방향 도로가 있는데, 0 부터 M - 1까지 번호가 매겨져 있다. 각 도로는 두 개의 서로 다른 도시를 연결한다. i 번 도로는 U[i] 번 도시와 V[i] 번 도시를 연결하고, 자동차로 여행하려면 휘발유 W[i] 만큼이 필요하다. 어떤 두 도시도 서로 오갈 수 있도록 도로망이 구축되어 있다.

앞으로 Q 일 동안, 매일매일 한 쌍의 도시가 자매 도시 관계를 맺으려고 한다. 구체적으로는, j번째 날, X[j] 번 도시는 Y[j] 번 도시와 자매 도시 관계를 맺으려고 한다. 이러려면, X[j] 번 도시는 대표단을 자동차를 이용해서 Y[j] 번 도시로 보낸다. 비슷하게, Y[j] 번 도시도 대표단을 자동차를 이용해서 X[j] 번 도시로 보낸다.  

혼잡을 막기 위해서, 두 자동차는 어느 순간에도 만나면 안된다. 보다 구체적으로는, 두 자동차가 동시에 같은 도시에 있으면 안된다. 또, 같은 도로를 동시에 서로 반대 방향으로 여행해도 안된다. 추가로, 어떤 도로를 여행하는 자동차는 이 도로를 끝까지 가서 목적지에 도착해야 한다. (다른 말로 하면, 도로 중간에서 유턴할 수 없다.) 그렇지만, 자동차는 같은 도시 또는 같은 도로를 한 번 이상 방문할 수 있다. 또, 자동차는 언제든지 어떤 도시에서든지 대기할 수 있다.   

연료 탱크가 큰 자동차는 비싸기 때문에, 두 도시는 사용할 두 자동차의 연료 탱크의 최대 용량을 최소화하는 경로를 택하고 싶다. 각각의 도시에는 무한히 많은 휘발유가 있는 주유소가 있기 때문에, 자동차가 필요한 연료 탱크의 최대 용량은 자동차가 이용할 모든 도로에서 최대로 필요한 휘발유의 양이다.  

할 일

다음 init와 getMinimumFuelCapacity 함수를 구현해야 한다.  

  • init(N, M, U, V, W) - 이 함수는  getMinimumFuelCapacity 함수를 호출하기 전에 정확히 한 번 호출된다.  
    • N: 도시의 수를 나타내는 정수.
    • M: 도로의 수를 나타내는 정수.  
    • U: 길이 M인 정수의 배열로 도로의 한 쪽 끝을 나타낸다. 
    • V: 길이 M인 정수의 배열로 도로의 다른 쪽 끝을 나타낸다. 
    • W: 길이 M인 정수의 배열로 각 도로를 여행하는데 필요한 휘발유의 양을 나타낸다.
  • getMinimumFuelCapacity(X, Y) - 이 함수는 그레이더가 정확히 Q 번 호출한다.  
    • X: 첫번째 도시를 나타내는 정수.  
    • Y: 두번째 도시를 나타내는 정수.
    • 이 함수는 X번 도시의 대표단이 Y번 도시로, Y번 도시의 대표단이 X번 도시로 위에서 설명한 규칙을 따라 여행할 때 두 자동차가 필요한 연료 탱크의 최대 용량의 최소값을 리턴한다.  만약 규칙을 따라 여행하는 것이 불가능하다면, -1을 리턴한다.  

예제

첫번째 예제에서, N = 5, M = 6, U = [0, 0, 1, 1, 1, 2], V = [1, 2, 2, 3, 4, 3], W = [4, 4, 1, 2, 10, 3], Q = 3, X = [1, 2, 0], Y = [2, 4, 1]이다. 이 예제는 다음 그림과 같다.

그레이더는 처음에 init(5, 6, [0, 0, 1, 1, 1, 2], [1, 2, 2, 3, 4, 3], [4, 4, 1, 2, 10, 3])를 호출한다. 그 후, 그레이더는 다음 일들을 한다.

  • getMinimumFuelCapacity(1, 2). 먼저, 1번 도시에서 출발한 자동차는 3번 도시로 이동한다. 다음, 2번 도시에서 출발한 자동차는 1번 도시로 이동하고, 3번 도시에 있던 자동차는 2번 도시로 이동한다. 따라서 두 자동차가 필요한 연료 용량의 최대값은 3이다. (3번 도시에서 2번 도시로 이동하는데 필요) 이보다 적은 연료 용량으로 갈 수 있는 경로가 없기 때문에, 이 함수의 리턴값은 3이어야 한다.
  • getMinimumFuelCapacity(2, 4). 4번 도시에서 오거나 4번 도시로 가는 자동차는 연료가 10만큼 필요하기 때문에, 이 함수의 리턴값은 10이어야 한다.
  • getMinimumFuelCapacity(0, 1). 이 함수는 4를 리턴해야 한다.

두번째 예제에서는, N = 3, M = 2, U = [0, 0], V = [1, 2], W = [5, 5], Q = 1, X = [1], Y = [2]이다. 이 예제는 다음 그림과 같다.

그레이더는 처음에 init(3, 2, [0, 0], [1, 2], [5, 5])를 호출한다. 그 후, 그레이더는 다음 일을 한다.  

  • getMinimumFuelCapacity(1, 2). 자동차가 1번 도시에서 2번 도시로 이동하는 과정에서 다른 자동차를 만나지 않는 것은 불가능하기 때문에, 이 함수는 -1을 리턴해야 한다.

제한

  • 2 ≤ N ≤ 100000.
  • N − 1 ≤ M ≤ 200000.
  • 0 ≤ U[i] < V[i] < N.
  • 두 도시를 잇는 도로는 최대 1개이다.  
  • 어떤 두 도시도 하나 또는 둘 이상의 도로를 이용하여 오갈 수 있다.  
  • 1 ≤ W[i] ≤ 109.
  • 1 ≤ Q ≤ 200000.
  • 0 ≤ X[j] < Y[j] < N.

서브태스크 1 (6점)

  • 각 도시는 최대 2개의 도로의 끝점이다.

서브태스크 2 (7점)

  • M = N − 1.
  • U[i] = 0.

서브태스크 3 (17점)

  • Q ≤ 5.
  • N ≤ 1000.
  • M ≤ 2000.

서브태스크 4 (20점)

  • Q ≤ 5.

서브태스크 5 (23점)

  • M = N - 1.

서브태스크 6 (27점)

  • 추가적인 제약 조건이 없다.
W3sicHJvYmxlbV9pZCI6IjE5NjE5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzkwXHViOWU0IFx1YjNjNFx1YzJkYyIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNzc4XHViM2M0XHViMTI0XHVjMmRjXHVjNTQ0XHVjNWQwXHViMjk0Jm5ic3A7PGVtPk48XC9lbT4gXHVhYzFjXHVjNzU4IFx1YjNjNFx1YzJkY1x1YWMwMCBcdWM3ODhcdWFjZTAsIDBcdWJkODBcdWQxMzAmbmJzcDs8ZW0+TjxcL2VtPiAtIDFcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YjYxMCZuYnNwOzxlbT5NPFwvZW0+IFx1YWMxY1x1Yzc1OCBcdWM1OTFcdWJjMjlcdWQ1YTUgXHViM2M0XHViODVjXHVhYzAwIFx1Yzc4OFx1YjI5NFx1YjM3MCwmbmJzcDswIFx1YmQ4MFx1ZDEzMCZuYnNwOzxlbT5NPFwvZW0+IC0gMVx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YjNjNFx1Yjg1Y1x1YjI5NCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViM2M0XHVjMmRjXHViOTdjIFx1YzVmMFx1YWNiMFx1ZDU1Y1x1YjJlNC4mbmJzcDs8ZW0+aTxcL2VtPiBcdWJjODggXHViM2M0XHViODVjXHViMjk0Jm5ic3A7PGVtPlU8XC9lbT5bPGVtPmk8XC9lbT5dIFx1YmM4OCBcdWIzYzRcdWMyZGNcdWM2NDAmbmJzcDs8ZW0+VjxcL2VtPls8ZW0+aTxcL2VtPl0gXHViYzg4IFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWM1ZjBcdWFjYjBcdWQ1NThcdWFjZTAsIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1Yjg1YyBcdWM1ZWNcdWQ1ODlcdWQ1NThcdWI4MjRcdWJhNzQgXHVkNzE4XHViYzFjXHVjNzIwJm5ic3A7PGVtPlc8XC9lbT5bPGVtPmk8XC9lbT5dIFx1YjljY1x1ZDA3Y1x1Yzc3NCBcdWQ1NDRcdWM2OTRcdWQ1NThcdWIyZTQuIFx1YzViNFx1YjVhNCBcdWI0NTAgXHViM2M0XHVjMmRjXHViM2M0IFx1YzExY1x1Yjg1YyBcdWM2MjRcdWFjMDgmbmJzcDtcdWMyMTggXHVjNzg4XHViM2M0XHViODVkIFx1YjNjNFx1Yjg1Y1x1YjlkZFx1Yzc3NCBcdWFkNmNcdWNkOTVcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1NWVcdWM3M2NcdWI4NWMmbmJzcDs8ZW0+UTxcL2VtPiZuYnNwO1x1Yzc3YyBcdWIzZDlcdWM1NDgsIFx1YjllNFx1Yzc3Y1x1YjllNFx1Yzc3YyBcdWQ1NWMgXHVjMzBkXHVjNzU4IFx1YjNjNFx1YzJkY1x1YWMwMCBcdWM3OTBcdWI5ZTQgXHViM2M0XHVjMmRjJm5ic3A7XHVhZDAwXHVhY2M0XHViOTdjIFx1YjlmYVx1YzczY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YWQ2Y1x1Y2NiNFx1YzgwMVx1YzczY1x1Yjg1Y1x1YjI5NCwmbmJzcDs8ZW0+ajxcL2VtPlx1YmM4OFx1YzlmOCBcdWIwYTAsJm5ic3A7PGVtPlg8XC9lbT5bPGVtPmo8XC9lbT5dIFx1YmM4OCBcdWIzYzRcdWMyZGNcdWIyOTQmbmJzcDs8ZW0+WTxcL2VtPls8ZW0+ajxcL2VtPl0gXHViYzg4IFx1YjNjNFx1YzJkY1x1YzY0MCBcdWM3OTBcdWI5ZTQgXHViM2M0XHVjMmRjIFx1YWQwMFx1YWNjNFx1Yjk3YyBcdWI5ZmFcdWM3M2NcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWI3ZWNcdWI4MjRcdWJhNzQsJm5ic3A7PGVtPlg8XC9lbT5bPGVtPmo8XC9lbT5dIFx1YmM4OCBcdWIzYzRcdWMyZGNcdWIyOTQgXHViMzAwXHVkNDVjXHViMmU4XHVjNzQ0IFx1Yzc5MFx1YjNkOVx1Y2MyOFx1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMmbmJzcDs8ZW0+WTxcL2VtPls8ZW0+ajxcL2VtPl0gXHViYzg4IFx1YjNjNFx1YzJkY1x1Yjg1YyBcdWJjZjRcdWIwYjhcdWIyZTQuIFx1YmU0NFx1YzJiN1x1ZDU1OFx1YWM4YywmbmJzcDs8ZW0+WTxcL2VtPls8ZW0+ajxcL2VtPl0mbmJzcDtcdWJjODggXHViM2M0XHVjMmRjXHViM2M0IFx1YjMwMFx1ZDQ1Y1x1YjJlOFx1Yzc0NCBcdWM3OTBcdWIzZDlcdWNjMjhcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjJm5ic3A7PGVtPlg8XC9lbT5bPGVtPmo8XC9lbT5dIFx1YmM4OCBcdWIzYzRcdWMyZGNcdWI4NWMgXHViY2Y0XHViMGI4XHViMmU0LiZuYnNwOyZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWQ2M2NcdWM3YTFcdWM3NDQgXHViOWM5XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYywgXHViNDUwIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YjI5NCBcdWM1YjRcdWIyOTAgXHVjMjFjXHVhYzA0XHVjNWQwXHViM2M0IFx1YjljY1x1YjA5OFx1YmE3NCBcdWM1NDhcdWI0MWNcdWIyZTQuIFx1YmNmNFx1YjJlNCBcdWFkNmNcdWNjYjRcdWM4MDFcdWM3M2NcdWI4NWNcdWIyOTQsIFx1YjQ1MCBcdWM3OTBcdWIzZDlcdWNjMjhcdWFjMDAgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YWMxOVx1Yzc0MCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVjNzg4XHVjNzNjXHViYTc0IFx1YzU0OFx1YjQxY1x1YjJlNC4gXHViNjEwLCBcdWFjMTlcdWM3NDAgXHViM2M0XHViODVjXHViOTdjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWMxMWNcdWI4NWMgXHViYzE4XHViMzAwIFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWM1ZWNcdWQ1ODlcdWQ1NzRcdWIzYzQgXHVjNTQ4XHViNDFjXHViMmU0LiBcdWNkOTRcdWFjMDBcdWI4NWMsIFx1YzViNFx1YjVhNCBcdWIzYzRcdWI4NWNcdWI5N2MgXHVjNWVjXHVkNTg5XHVkNTU4XHViMjk0IFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YjI5NCBcdWM3NzQgXHViM2M0XHViODVjXHViOTdjIFx1YjA1ZFx1YWU0Y1x1YzljMCBcdWFjMDBcdWMxMWMgXHViYWE5XHVjODAxXHVjOWMwXHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIChcdWIyZTRcdWI5NzggXHViOWQwXHViODVjIFx1ZDU1OFx1YmE3NCwgXHViM2M0XHViODVjIFx1YzkxMVx1YWMwNFx1YzVkMFx1YzExYyBcdWM3MjBcdWQxMzRcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC4pIFx1YWRmOFx1YjgwN1x1YzljMFx1YjljYywgXHVjNzkwXHViM2Q5XHVjYzI4XHViMjk0IFx1YWMxOVx1Yzc0MCBcdWIzYzRcdWMyZGMgXHViNjEwXHViMjk0IFx1YWMxOVx1Yzc0MCBcdWIzYzRcdWI4NWNcdWI5N2MgXHVkNTVjIFx1YmM4OCBcdWM3NzRcdWMwYzEgXHViYzI5XHViYjM4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjYxMCwgXHVjNzkwXHViM2Q5XHVjYzI4XHViMjk0IFx1YzViOFx1YzgxY1x1YjRlMFx1YzljMCBcdWM1YjRcdWI1YTQgXHViM2M0XHVjMmRjXHVjNWQwXHVjMTFjXHViNGUwXHVjOWMwJm5ic3A7XHViMzAwXHVhZTMwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuJm5ic3A7Jm5ic3A7Jm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YzVmMFx1YjhjYyBcdWQwZjFcdWQwNmNcdWFjMDAgXHVkMDcwIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YjI5NCZuYnNwO1x1YmU0NFx1YzJmOFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YjQ1MCBcdWIzYzRcdWMyZGNcdWIyOTQgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YjQ1MCBcdWM3OTBcdWIzZDlcdWNjMjhcdWM3NTggXHVjNWYwXHViOGNjIFx1ZDBmMVx1ZDA2Y1x1Yzc1OCBcdWNkNWNcdWIzMDAgXHVjNmE5XHViN2M5XHVjNzQ0IFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWI4NWNcdWI5N2MgXHVkMGRkXHVkNTU4XHVhY2UwIFx1YzJmNlx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YjNjNFx1YzJkY1x1YzVkMFx1YjI5NCBcdWJiMzRcdWQ1NWNcdWQ3ODggXHViOWNlXHVjNzQwIFx1ZDcxOFx1YmMxY1x1YzcyMFx1YWMwMCBcdWM3ODhcdWIyOTQgXHVjOGZjXHVjNzIwXHVjMThjXHVhYzAwIFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YWMwMCBcdWQ1NDRcdWM2OTRcdWQ1NWMmbmJzcDtcdWM1ZjBcdWI4Y2MgXHVkMGYxXHVkMDZjXHVjNzU4IFx1Y2Q1Y1x1YjMwMCBcdWM2YTlcdWI3YzlcdWM3NDAgXHVjNzkwXHViM2Q5XHVjYzI4XHVhYzAwIFx1Yzc3NFx1YzZhOVx1ZDU2MCBcdWJhYThcdWI0ZTAgXHViM2M0XHViODVjXHVjNWQwXHVjMTFjJm5ic3A7PHN0cm9uZz5cdWNkNWNcdWIzMDA8XC9zdHJvbmc+XHViODVjIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWQ3MThcdWJjMWNcdWM3MjBcdWM3NTggXHVjNTkxXHVjNzc0XHViMmU0LiZuYnNwOyZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiIiwib3V0cHV0IjoiIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0IiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjIgJmxlOyA8ZW0+TjxcL2VtPiAmbGU7IDEwMDAwMC48XC9saT5cclxuXHQ8bGk+PGVtPk48XC9lbT4gJm1pbnVzOyAxICZsZTsgPGVtPk08XC9lbT4gJmxlOyAyMDAwMDAuPFwvbGk+XHJcblx0PGxpPjAgJmxlOyA8ZW0+VTxcL2VtPls8ZW0+aTxcL2VtPl0gJmx0OyA8ZW0+VjxcL2VtPls8ZW0+aTxcL2VtPl0gJmx0OyA8ZW0+TjxcL2VtPi48XC9saT5cclxuXHQ8bGk+XHViNDUwIFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWM3ODdcdWIyOTQgXHViM2M0XHViODVjXHViMjk0IFx1Y2Q1Y1x1YjMwMCAxXHVhYzFjXHVjNzc0XHViMmU0LiZuYnNwOyZuYnNwOzxcL2xpPlxyXG5cdDxsaT5cdWM1YjRcdWI1YTQgXHViNDUwIFx1YjNjNFx1YzJkY1x1YjNjNCBcdWQ1NThcdWIwOTggXHViNjEwXHViMjk0IFx1YjQ1OCBcdWM3NzRcdWMwYzFcdWM3NTggXHViM2M0XHViODVjXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWM2MjRcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjJlNC4mbmJzcDsmbmJzcDs8XC9saT5cclxuXHQ8bGk+MSAmbGU7IDxlbT5XPFwvZW0+WzxlbT5pPFwvZW0+XSAmbGU7IDEwPHN1cD45PFwvc3VwPi48XC9saT5cclxuXHQ8bGk+MSAmbGU7IDxlbT5RPFwvZW0+ICZsZTsgMjAwMDAwLjxcL2xpPlxyXG5cdDxsaT4wICZsZTsgPGVtPlg8XC9lbT5bPGVtPmo8XC9lbT5dICZsdDsgPGVtPlk8XC9lbT5bPGVtPmo8XC9lbT5dICZsdDsgTi48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT5cdWFjMDEgXHViM2M0XHVjMmRjXHViMjk0IFx1Y2Q1Y1x1YjMwMCAyXHVhYzFjXHVjNzU4IFx1YjNjNFx1Yjg1Y1x1Yzc1OCBcdWIwNWRcdWM4MTBcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMiI6Ijx1bD5cclxuXHQ8bGk+PGVtPk08XC9lbT4gPSA8ZW0+TjxcL2VtPiZuYnNwOyZtaW51czsgMS48XC9saT5cclxuXHQ8bGk+PGVtPlU8XC9lbT5bPGVtPmk8XC9lbT5dID0gMC48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2szIjoiPHVsPlxyXG5cdDxsaT48ZW0+UTxcL2VtPiAmbGU7IDUuPFwvbGk+XHJcblx0PGxpPjxlbT5OPFwvZW0+Jm5ic3A7JmxlOyAxMDAwLjxcL2xpPlxyXG5cdDxsaT48ZW0+TTxcL2VtPiAmbGU7IDIwMDAuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrNCI6Ijx1bD5cclxuXHQ8bGk+PGVtPlE8XC9lbT4gJmxlOyA1LjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazUiOiI8dWw+XHJcblx0PGxpPjxlbT5NPFwvZW0+ID0gPGVtPk48XC9lbT4gLSAxLjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazYiOiI8dWw+XHJcblx0PGxpPlx1Y2Q5NFx1YWMwMFx1YzgwMVx1Yzc3OCBcdWM4MWNcdWM1N2QgXHVjODcwXHVhYzc0XHVjNzc0IFx1YzVjNlx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsImN1c3RvbV90YXNrIjoiPHA+XHViMmU0XHVjNzRjJm5ic3A7PGNvZGU+aW5pdDxcL2NvZGU+XHVjNjQwJm5ic3A7PGNvZGU+Z2V0TWluaW11bUZ1ZWxDYXBhY2l0eTxcL2NvZGU+Jm5ic3A7XHVkNTY4XHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDYwNFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuJm5ic3A7Jm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+PGNvZGU+aW5pdChOLCBNLCBVLCBWLCBXKTxcL2NvZGU+Jm5ic3A7LSBcdWM3NzQgXHVkNTY4XHVjMjE4XHViMjk0Jm5ic3A7Jm5ic3A7PGNvZGU+Z2V0TWluaW11bUZ1ZWxDYXBhY2l0eSZuYnNwOzxcL2NvZGU+XHVkNTY4XHVjMjE4XHViOTdjIFx1ZDYzOFx1Y2Q5Y1x1ZDU1OFx1YWUzMCBcdWM4MDRcdWM1ZDAgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1YyBcdWJjODggXHVkNjM4XHVjZDljXHViNDFjXHViMmU0LiZuYnNwOyZuYnNwO1xyXG5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+PGVtPk48XC9lbT46IFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWMyMThcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOC48XC9saT5cclxuXHRcdDxsaT48ZW0+TTxcL2VtPjogXHViM2M0XHViODVjXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4LiZuYnNwOyZuYnNwOzxcL2xpPlxyXG5cdFx0PGxpPjxlbT5VPFwvZW0+OiBcdWFlMzhcdWM3NzQmbmJzcDs8ZW0+TTxcL2VtPlx1Yzc3OCBcdWM4MTVcdWMyMThcdWM3NTggXHViYzMwXHVjNWY0XHViODVjIFx1YjNjNFx1Yjg1Y1x1Yzc1OCBcdWQ1NWMgXHVjYWJkIFx1YjA1ZFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuJm5ic3A7PFwvbGk+XHJcblx0XHQ8bGk+PGVtPlY8XC9lbT46IFx1YWUzOFx1Yzc3NCZuYnNwOzxlbT5NPFwvZW0+XHVjNzc4IFx1YzgxNVx1YzIxOFx1Yzc1OCBcdWJjMzBcdWM1ZjRcdWI4NWMgXHViM2M0XHViODVjXHVjNzU4IFx1YjJlNFx1Yjk3OCZuYnNwO1x1Y2FiZCBcdWIwNWRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiZuYnNwOzxcL2xpPlxyXG5cdFx0PGxpPjxlbT5XPFwvZW0+OiBcdWFlMzhcdWM3NzQgPGVtPk08XC9lbT5cdWM3NzggXHVjODE1XHVjMjE4XHVjNzU4IFx1YmMzMFx1YzVmNFx1Yjg1YyBcdWFjMDEgXHViM2M0XHViODVjXHViOTdjIFx1YzVlY1x1ZDU4OVx1ZDU1OFx1YjI5NFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVkNzE4XHViYzFjXHVjNzIwXHVjNzU4IFx1YzU5MVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPjxjb2RlPmdldE1pbmltdW1GdWVsQ2FwYWNpdHkoWCwgWSk8XC9jb2RlPiZuYnNwOy0gXHVjNzc0IFx1ZDU2OFx1YzIxOFx1YjI5NCBcdWFkZjhcdWI4MDhcdWM3NzRcdWIzNTRcdWFjMDAgXHVjODE1XHVkNjU1XHVkNzg4Jm5ic3A7PGVtPlE8XC9lbT4gXHViYzg4IFx1ZDYzOFx1Y2Q5Y1x1ZDU1Y1x1YjJlNC4mbmJzcDsmbmJzcDtcclxuXHQ8dWw+XHJcblx0XHQ8bGk+PGVtPlg8XC9lbT46IFx1Y2NhYlx1YmM4OFx1YzlmOCBcdWIzYzRcdWMyZGNcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOC4mbmJzcDsmbmJzcDs8XC9saT5cclxuXHRcdDxsaT48ZW0+WTxcL2VtPjogXHViNDUwXHViYzg4XHVjOWY4IFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4LjxcL2xpPlxyXG5cdFx0PGxpPlx1Yzc3NCBcdWQ1NjhcdWMyMThcdWIyOTQmbmJzcDs8ZW0+WDxcL2VtPlx1YmM4OCBcdWIzYzRcdWMyZGNcdWM3NTggXHViMzAwXHVkNDVjXHViMmU4XHVjNzc0IDxlbT5ZPFwvZW0+XHViYzg4IFx1YjNjNFx1YzJkY1x1Yjg1YywgPGVtPlk8XC9lbT5cdWJjODggXHViM2M0XHVjMmRjXHVjNzU4IFx1YjMwMFx1ZDQ1Y1x1YjJlOFx1Yzc3NCA8ZW0+WDxcL2VtPlx1YmM4OCBcdWIzYzRcdWMyZGNcdWI4NWMgXHVjNzA0XHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyBcdWFkZGNcdWNlNTlcdWM3NDQgXHViNTMwXHViNzdjIFx1YzVlY1x1ZDU4OVx1ZDU2MCBcdWI1NGMgXHViNDUwIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YWMwMCBcdWQ1NDRcdWM2OTRcdWQ1NWMmbmJzcDtcdWM1ZjBcdWI4Y2MgXHVkMGYxXHVkMDZjXHVjNzU4IFx1Y2Q1Y1x1YjMwMCBcdWM2YTlcdWI3YzlcdWM3NTggXHVjZDVjXHVjMThjXHVhYzEyXHVjNzQ0IFx1YjlhY1x1ZDEzNFx1ZDU1Y1x1YjJlNC4mbmJzcDsmbmJzcDtcdWI5Y2NcdWM1N2QgXHVhZGRjXHVjZTU5XHVjNzQ0IFx1YjUzMFx1Yjc3YyBcdWM1ZWNcdWQ1ODlcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YmE3NCwmbmJzcDstMVx1Yzc0NCBcdWI5YWNcdWQxMzRcdWQ1NWNcdWIyZTQuJm5ic3A7Jm5ic3A7PFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJjdXN0b21fZXhhbXBsZSI6IjxwPlx1Y2NhYlx1YmM4OFx1YzlmOCBcdWM2MDhcdWM4MWNcdWM1ZDBcdWMxMWMsJm5ic3A7PGVtPk48XC9lbT4gPSA1LCZuYnNwOzxlbT5NPFwvZW0+ID0gNiwmbmJzcDs8ZW0+VTxcL2VtPiA9IFswLCAwLCAxLCAxLCAxLCAyXSwmbmJzcDs8ZW0+VjxcL2VtPiA9IFsxLCAyLCAyLCAzLCA0LCAzXSwgPGVtPlc8XC9lbT4gPSBbNCwgNCwgMSwgMiwgMTAsIDNdLCZuYnNwOzxlbT5RPFwvZW0+ID0gMywmbmJzcDs8ZW0+WDxcL2VtPiA9IFsxLCAyLCAwXSwmbmJzcDs8ZW0+WTxcL2VtPiA9IFsyLCA0LCAxXVx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1YzYwOFx1YzgxY1x1YjI5NCBcdWIyZTRcdWM3NGMgXHVhZGY4XHViOWJjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9iMmQ5YzMwNC1jNDJkLTQ2MzAtYjEwYi0yYzcxZWY5OWI2MWRcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI2OHB4OyBoZWlnaHQ6IDIwMHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI4MDhcdWM3NzRcdWIzNTRcdWIyOTQgXHVjYzk4XHVjNzRjXHVjNWQwJm5ic3A7PGNvZGU+aW5pdCg1LCA2LCBbMCwgMCwgMSwgMSwgMSwgMl0sIFsxLCAyLCAyLCAzLCA0LCAzXSwgWzQsIDQsIDEsIDIsIDEwLCAzXSk8XC9jb2RlPlx1Yjk3YyBcdWQ2MzhcdWNkOWNcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWQ2YzQsIFx1YWRmOFx1YjgwOFx1Yzc3NFx1YjM1NFx1YjI5NCBcdWIyZTRcdWM3NGMgXHVjNzdjXHViNGU0XHVjNzQ0IFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48Y29kZT5nZXRNaW5pbXVtRnVlbENhcGFjaXR5KDEsIDIpPFwvY29kZT4uIFx1YmEzY1x1YzgwMCwgMVx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDBcdWMxMWMgXHVjZDljXHViYzFjXHVkNTVjIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YjI5NCAzXHViYzg4IFx1YjNjNFx1YzJkY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuIFx1YjJlNFx1Yzc0YywgMlx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDBcdWMxMWMgXHVjZDljXHViYzFjXHVkNTVjIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YjI5NCAxXHViYzg4IFx1YjNjNFx1YzJkY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWFjZTAsIDNcdWJjODggXHViM2M0XHVjMmRjXHVjNWQwIFx1Yzc4OFx1YjM1OCBcdWM3OTBcdWIzZDlcdWNjMjhcdWIyOTQgMlx1YmM4OCBcdWIzYzRcdWMyZGNcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMgXHViNDUwIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YWMwMCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjNWYwXHViOGNjIFx1YzZhOVx1YjdjOVx1Yzc1OCBcdWNkNWNcdWIzMDBcdWFjMTJcdWM3NDAmbmJzcDszXHVjNzc0XHViMmU0LiZuYnNwOygzXHViYzg4IFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyAyXHViYzg4IFx1YjNjNFx1YzJkY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTRcdWIzNzAgXHVkNTQ0XHVjNjk0KSBcdWM3NzRcdWJjZjRcdWIyZTQgXHVjODAxXHVjNzQwIFx1YzVmMFx1YjhjYyBcdWM2YTlcdWI3YzlcdWM3M2NcdWI4NWMgXHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhY2JkXHViODVjXHVhYzAwIFx1YzVjNlx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1Yzc3NCBcdWQ1NjhcdWMyMThcdWM3NTggXHViOWFjXHVkMTM0XHVhYzEyXHVjNzQwJm5ic3A7M1x1Yzc3NFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjxjb2RlPmdldE1pbmltdW1GdWVsQ2FwYWNpdHkoMiwgNCk8XC9jb2RlPi4gNFx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDBcdWMxMWMgXHVjNjI0XHVhYzcwXHViMDk4IDRcdWJjODggXHViM2M0XHVjMmRjXHViODVjIFx1YWMwMFx1YjI5NCBcdWM3OTBcdWIzZDlcdWNjMjhcdWIyOTQgXHVjNWYwXHViOGNjXHVhYzAwJm5ic3A7MTBcdWI5Y2NcdWQwN2MgXHVkNTQ0XHVjNjk0XHVkNTU4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjNzc0IFx1ZDU2OFx1YzIxOFx1Yzc1OCBcdWI5YWNcdWQxMzRcdWFjMTJcdWM3NDAmbmJzcDsxMFx1Yzc3NFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjxjb2RlPmdldE1pbmltdW1GdWVsQ2FwYWNpdHkoMCwgMSk8XC9jb2RlPi4gXHVjNzc0IFx1ZDU2OFx1YzIxOFx1YjI5NCZuYnNwOzRcdWI5N2MgXHViOWFjXHVkMTM0XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI0NTBcdWJjODhcdWM5ZjggXHVjNjA4XHVjODFjXHVjNWQwXHVjMTFjXHViMjk0LCZuYnNwOzxlbT5OPFwvZW0+ID0gMywmbmJzcDs8ZW0+TTxcL2VtPiA9IDIsJm5ic3A7PGVtPlU8XC9lbT4gPSBbMCwgMF0sJm5ic3A7PGVtPlY8XC9lbT4gPSBbMSwgMl0sJm5ic3A7PGVtPlc8XC9lbT4gPSBbNSwgNV0sJm5ic3A7PGVtPlE8XC9lbT4gPSAxLCZuYnNwOzxlbT5YPFwvZW0+ID0gWzFdLCZuYnNwOzxlbT5ZPFwvZW0+ID0gWzJdXHVjNzc0XHViMmU0LiBcdWM3NzQgXHVjNjA4XHVjODFjXHViMjk0IFx1YjJlNFx1Yzc0YyBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2FiYWQ2Yjc3LTJlOTEtNDEyOS1iNDVlLWRjMTAzYmRiYThiMlwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMTU3cHg7IGhlaWdodDogMjAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjgwOFx1Yzc3NFx1YjM1NFx1YjI5NCBcdWNjOThcdWM3NGNcdWM1ZDAmbmJzcDs8Y29kZT5pbml0KDMsIDIsIFswLCAwXSwgWzEsIDJdLCBbNSwgNV0pPFwvY29kZT5cdWI5N2MgXHVkNjM4XHVjZDljXHVkNTVjXHViMmU0LiBcdWFkZjggXHVkNmM0LCBcdWFkZjhcdWI4MDhcdWM3NzRcdWIzNTRcdWIyOTQgXHViMmU0XHVjNzRjIFx1Yzc3Y1x1Yzc0NCBcdWQ1NWNcdWIyZTQuJm5ic3A7Jm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+PGNvZGU+Z2V0TWluaW11bUZ1ZWxDYXBhY2l0eSgxLCAyKTxcL2NvZGU+LiBcdWM3OTBcdWIzZDlcdWNjMjhcdWFjMDAgMVx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDBcdWMxMWMgMlx1YmM4OCBcdWIzYzRcdWMyZGNcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YWNmY1x1YzgxNVx1YzVkMFx1YzExYyBcdWIyZTRcdWI5NzggXHVjNzkwXHViM2Q5XHVjYzI4XHViOTdjIFx1YjljY1x1YjA5OFx1YzljMCBcdWM1NGFcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1Yzc3NCBcdWQ1NjhcdWMyMThcdWIyOTQmbmJzcDstMVx1Yzc0NCBcdWI5YWNcdWQxMzRcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIiwiY3VzdG9tX2dyYWRlciI6IjxwPlx1YzBkOFx1ZDUwYyBcdWFkZjhcdWI4MDhcdWM3NzRcdWIzNTRcdWIyOTQgXHVjNzg1XHViODI1XHVjNzQ0IFx1YjJlNFx1Yzc0YyBcdWM1OTFcdWMyZGRcdWM3M2NcdWI4NWMgXHVjNzdkXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cHJlPlxyXG5OIE1cclxuVVswXSBWWzBdIFdbMF1cclxuVVsxXSBWWzFdIFdbMV1cclxuLlxyXG4uXHJcbi5cclxuVVtNLTFdIFZbTS0xXSBXW00tMV1cclxuUVxyXG5YWzBdIFlbMF1cclxuWFsxXSBZWzFdXHJcbi5cclxuLlxyXG4uXHJcblhbUS0xXSBZW1EtMV1cclxuPFwvcHJlPlxyXG5cclxuPHA+XHVjMGQ4XHVkNTBjIFx1YWRmOFx1YjgwOFx1Yzc3NFx1YjM1NFx1YjI5NCZuYnNwOzxjb2RlPmdldE1pbmltdW1GdWVsQ2FwYWNpdHk8XC9jb2RlPiZuYnNwO1x1ZDU2OFx1YzIxOFx1Yjk3YyBcdWQ2MzhcdWNkOWNcdWQ1NjAgXHViNTRjXHViOWM4XHViMmU0LCBcdWM3NzQgXHVkNTY4XHVjMjE4XHVjNzU4IFx1YjlhY1x1ZDEzNFx1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiY3VzdG9tX2F0dGFjaG1lbnQiOiI8cD5cdWFjZjVcdWFjMWNcdWI0MWMgXHVhZGY4XHViODA4XHVjNzc0XHViMzU0LCBcdWM2MDhcdWM4MWMgXHVjZjAwXHVjNzc0XHVjMmE0LCBcdWJiMzhcdWM4MWNcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YWUzMFx1YmNmOCBcdWQzMGNcdWM3N2NcdWM3NDAmbmJzcDs8YSBocmVmPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvNjkzOWVlZjctMjQ0YS00ODY4LWJiM2EtZDZkNWQxYTg2N2YzXC9cIj5cdWM1ZWNcdWFlMzA8XC9hPlx1YzVkMFx1YzExYyBcdWJjMWJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIxOTYxOSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlN3YXBwaW5nIENpdGllcyIsImRlc2NyaXB0aW9uIjoiPHA+VGhlcmUgYXJlJm5ic3A7PGVtPk48XC9lbT4gY2l0aWVzIGluIEluZG9uZXNpYSwgbnVtYmVyZWQgZnJvbSZuYnNwOzAmbmJzcDt0byZuYnNwOzxlbT5OPFwvZW0+IC0gMS4gVGhlcmUgYXJlIGFsc28mbmJzcDs8ZW0+TTxcL2VtPiB0d28td2F5IHJvYWRzLCBudW1iZXJlZCBmcm9tJm5ic3A7MCB0byZuYnNwOzxlbT5NPFwvZW0+IC0gMS4gRWFjaCByb2FkIGNvbm5lY3RzIHR3byBkaWZmZXJlbnQgY2l0aWVzLiBUaGUmbmJzcDs8ZW0+aTxcL2VtPi10aCByb2FkIGNvbm5lY3RzIHRoZSA8ZW0+VTxcL2VtPls8ZW0+aTxcL2VtPl0tdGggY2l0eSBhbmQgdGhlIDxlbT5WPFwvZW0+WzxlbT5pPFwvZW0+XS10aCBjaXR5IGFuZCBjb25zdW1lcyA8ZW0+VzxcL2VtPls8ZW0+aTxcL2VtPl0mbmJzcDt1bml0cyBvZiBnYXMgd2hlbiB0cmF2ZXJzZWQgYnkgY2FyLiBUaGUgY2l0aWVzIGFyZSBjb25uZWN0ZWQgc3VjaCB0aGF0IGl0IGlzIHBvc3NpYmxlIHRvIHRyYXZlbCBiZXR3ZWVuIGFueSBwYWlyIG9mIGNpdGllcyB0aHJvdWdoIHRoZSByb2Fkcy48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggb2YgdGhlIG5leHQgPGVtPlE8XC9lbT4mbmJzcDtkYXlzLCBhIHBhaXIgb2YgY2l0aWVzIHdvdWxkIGxpa2UgdG8gZXN0YWJsaXNoIGEgcG9saXRpY2FsIHJlbGF0aW9uc2hpcC4gSW4gcGFydGljdWxhciwgb24gdGhlJm5ic3A7PGVtPmo8XC9lbT4tdGggZGF5LCB0aGUgPGVtPlg8XC9lbT5bPGVtPmo8XC9lbT5dLXRoIGNpdHkgd291bGQgbGlrZSB0byBlc3RhYmxpc2ggYSBwb2xpdGljYWwgcmVsYXRpb25zaGlwIHdpdGggdGhlIDxlbT5ZPFwvZW0+WzxlbT5qPFwvZW0+XS10aCBjaXR5LiBJbiBvcmRlciB0byBkbyB0aGlzLCB0aGUgPGVtPlg8XC9lbT5bPGVtPmo8XC9lbT5dLXRoIGNpdHkgc2hvdWxkIHNlbmQgYSByZXByZXNlbnRhdGl2ZSB0byBnbyB0byB0aGUmbmJzcDtZW2pdWVtqXS10aCBjaXR5IGJ5IGNhci4gU2ltaWxhcmx5LCB0aGUgPGVtPlk8XC9lbT5bPGVtPmo8XC9lbT5dLXRoIGNpdHkgc2hvdWxkIGFsc28gc2VuZCBhIHJlcHJlc2VudGF0aXZlIHRvIGdvIHRvIHRoZSA8ZW0+WDxcL2VtPls8ZW0+ajxcL2VtPl0tdGggY2l0eSBieSBjYXIuPFwvcD5cclxuXHJcbjxwPlRvIGF2b2lkIGNvbmdlc3Rpb24sIGJvdGggY2FycyBzaG91bGQgbm90IG1lZXQgYXQgYW55IHBvaW50IGluIHRpbWUuIEluIHBhcnRpY3VsYXIsIGJvdGggY2FycyBzaG91bGQgbm90IGJlIGluIHRoZSBzYW1lIGNpdHkgYXQgdGhlIHNhbWUgdGltZS4gQWxzbywgYm90aCBjYXJzIHNob3VsZCBub3QgdHJhdmVyc2UgdGhlIHNhbWUgcm9hZCBpbiB0aGUgb3Bwb3NpdGUgZGlyZWN0aW9uIGF0IHRoZSBzYW1lIHRpbWUuIEFkZGl0aW9uYWxseSwgY2FycyB0aGF0IHRyYXZlcnNlIHRoZSByb2FkIG11c3QgY29tcGxldGUgdGhlIHJvYWQgYW5kIGdvIHRvIHRoZSBkZXN0aW5hdGlvbiBjaXR5IChpbiBvdGhlciB3b3JkcywgY2FycyBhcmUgbm90IGFsbG93ZWQgdG8gbWFrZSBhIFUtdHVybiBpbiB0aGUgbWlkZGxlIG9mIGEgcm9hZCkuIEhvd2V2ZXIsIGNhcnMgYXJlIGFsbG93ZWQgdG8gdmlzaXQgdGhlIHNhbWUgY2l0eSBhbmQgcm9hZCBtb3JlIHRoYW4gb25jZS4gSW4gYWRkaXRpb24sIGNhcnMgbWF5IGFsc28gd2FpdCBhdCBhbnkgY2l0eSBhdCBhbnkgcG9pbnQgaW4gdGltZS48XC9wPlxyXG5cclxuPHA+U2luY2UgY2FycyB3aXRoIGhpZ2ggZnVlbCBjYXBhY2l0eSBhcmUgZXhwZW5zaXZlLCBib3RoIGNpdGllcyB3b3VsZCBsaWtlIHRvIGNob29zZSByb3V0ZXMgZm9yIGJvdGggY2FycyBzdWNoIHRoYXQgdGhlIG1heGltdW0gZnVlbCBjYXBhY2l0eSBvZiB0aGUgdHdvIGNhcnMgaXMgbWluaW1pemVkLiBUaGVyZSBhcmUgZ2FzIHN0YXRpb25zIGluIGVhY2ggY2l0eSB3aXRoIGFuIGluZmluaXRlIHN1cHBseSBvZiBnYXMsIHRodXMgdGhlIGZ1ZWwgY2FwYWNpdHkgcmVxdWlyZWQgYnkgYSBjYXIgaXMgdGhlJm5ic3A7PHN0cm9uZz5tYXhpbXVtPFwvc3Ryb25nPiZuYnNwO2dhcyBjb25zdW1wdGlvbiBhbW9uZyBhbGwgcm9hZHMgdHJhdmVyc2VkIGJ5IHRoZSBjYXIuPFwvcD5cclxuIiwiaW5wdXQiOiIiLCJvdXRwdXQiOiIiLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQiLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MiAmbGU7IDxlbT5OPFwvZW0+ICZsZTsgMTAwMDAwLjxcL2xpPlxyXG5cdDxsaT48ZW0+TjxcL2VtPiAmbWludXM7IDEgJmxlOyA8ZW0+TTxcL2VtPiAmbGU7IDIwMDAwMC48XC9saT5cclxuXHQ8bGk+MCAmbGU7IDxlbT5VPFwvZW0+WzxlbT5pPFwvZW0+XSAmbHQ7IDxlbT5WPFwvZW0+WzxlbT5pPFwvZW0+XSAmbHQ7IDxlbT5OPFwvZW0+LjxcL2xpPlxyXG5cdDxsaT5UaGVyZSBpcyBhdCBtb3N0IG9uZSByb2FkIGJldHdlZW4gZWFjaCBwYWlyIG9mIGNpdGllcy48XC9saT5cclxuXHQ8bGk+SXQgaXMgcG9zc2libGUgdG8gdHJhdmVsIGJldHdlZW4gYW55IHBhaXIgb2YgY2l0aWVzIHRocm91Z2ggdGhlIHJvYWRzLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgPGVtPlc8XC9lbT5bPGVtPmk8XC9lbT5dICZsZTsgMTA8c3VwPjk8XC9zdXA+LjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgPGVtPlE8XC9lbT4gJmxlOyAyMDAwMDAuPFwvbGk+XHJcblx0PGxpPjAgJmxlOyA8ZW0+WDxcL2VtPls8ZW0+ajxcL2VtPl0gJmx0OyA8ZW0+WTxcL2VtPls8ZW0+ajxcL2VtPl0gJmx0OyBOLjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8dWw+XHJcblx0PGxpPkVhY2ggY2l0eSBpcyBhbiBlbmRwb2ludCBvZiBhdCBtb3N0IHR3byByb2Fkcy48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2syIjoiPHVsPlxyXG5cdDxsaT48ZW0+TTxcL2VtPiA9IDxlbT5OPFwvZW0+Jm5ic3A7Jm1pbnVzOyAxLjxcL2xpPlxyXG5cdDxsaT48ZW0+VTxcL2VtPls8ZW0+aTxcL2VtPl0gPSAwLjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazMiOiI8dWw+XHJcblx0PGxpPjxlbT5RPFwvZW0+ICZsZTsgNS48XC9saT5cclxuXHQ8bGk+PGVtPk48XC9lbT4mbmJzcDsmbGU7IDEwMDAuPFwvbGk+XHJcblx0PGxpPjxlbT5NPFwvZW0+ICZsZTsgMjAwMC48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2s0IjoiPHVsPlxyXG5cdDxsaT48ZW0+UTxcL2VtPiAmbGU7IDUuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrNSI6Ijx1bD5cclxuXHQ8bGk+PGVtPk08XC9lbT4gPSA8ZW0+TjxcL2VtPiAtIDEuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrNiI6Ijx1bD5cclxuXHQ8bGk+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50cy48XC9saT5cclxuPFwvdWw+XHJcbiIsImN1c3RvbV90YXNrIjoiPHA+WW91IGhhdmUgdG8gaW1wbGVtZW50Jm5ic3A7PGNvZGU+aW5pdDxcL2NvZGU+Jm5ic3A7YW5kJm5ic3A7PGNvZGU+Z2V0TWluaW11bUZ1ZWxDYXBhY2l0eTxcL2NvZGU+Jm5ic3A7ZnVuY3Rpb25zLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjxjb2RlPmluaXQoTiwgTSwgVSwgViwgVyk8XC9jb2RlPiZuYnNwOy0gVGhpcyBmdW5jdGlvbiB3aWxsIGJlIGNhbGxlZCBieSB0aGUgZ3JhZGVyIGV4YWN0bHkgb25jZSBiZWZvcmUgYW55Jm5ic3A7PGNvZGU+Z2V0TWluaW11bUZ1ZWxDYXBhY2l0eTxcL2NvZGU+Jm5ic3A7Y2FsbHMuXHJcblxyXG5cdDx1bD5cclxuXHRcdDxsaT48ZW0+TjxcL2VtPjogQW4gaW50ZWdlciByZXByZXNlbnRpbmcgdGhlIG51bWJlciBvZiBjaXRpZXMuPFwvbGk+XHJcblx0XHQ8bGk+PGVtPk08XC9lbT46IEFuIGludGVnZXIgcmVwcmVzZW50aW5nIHRoZSBudW1iZXIgb2Ygcm9hZHMuPFwvbGk+XHJcblx0XHQ8bGk+PGVtPlU8XC9lbT46IEFuIGFycmF5IG9mJm5ic3A7PGVtPk08XC9lbT4mbmJzcDtpbnRlZ2VycyByZXByZXNlbnRpbmcgdGhlIGZpcnN0IGVuZHBvaW50IG9mIHRoZSByb2Fkcy48XC9saT5cclxuXHRcdDxsaT48ZW0+VjxcL2VtPjogQW4gYXJyYXkgb2YmbmJzcDs8ZW0+TTxcL2VtPiBpbnRlZ2VycyByZXByZXNlbnRpbmcgdGhlIHNlY29uZCBlbmRwb2ludCBvZiB0aGUgcm9hZHMuPFwvbGk+XHJcblx0XHQ8bGk+PGVtPlc8XC9lbT46IEFuIGFycmF5IG9mJm5ic3A7PGVtPk08XC9lbT4mbmJzcDtpbnRlZ2VycyByZXByZXNlbnRpbmcgdGhlIGdhcyBjb25zdW1wdGlvbiBvZiB0aGUgcm9hZHMuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPjxjb2RlPmdldE1pbmltdW1GdWVsQ2FwYWNpdHkoWCwgWSk8XC9jb2RlPiZuYnNwOy0gVGhpcyBmdW5jdGlvbiB3aWxsIGJlIGNhbGxlZCBieSB0aGUgZ3JhZGVyIGV4YWN0bHkmbmJzcDs8ZW0+UTxcL2VtPiB0aW1lcy5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+PGVtPlg8XC9lbT46IEFuIGludGVnZXIgcmVwcmVzZW50aW5nIHRoZSBmaXJzdCBjaXR5LjxcL2xpPlxyXG5cdFx0PGxpPjxlbT5ZPFwvZW0+OiBBbiBpbnRlZ2VyIHJlcHJlc2VudGluZyB0aGUgc2Vjb25kIGNpdHkuPFwvbGk+XHJcblx0XHQ8bGk+VGhpcyBmdW5jdGlvbiBtdXN0IHJldHVybiBhbiBpbnRlZ2VyIHJlcHJlc2VudGluZyB0aGUgbWluaW11bSB1bml0IG9mIGZ1ZWwgY2FwYWNpdHkgb2YgdGhlIG1heGltdW0gZnVlbCBjYXBhY2l0eSBvZiB0aGUgdHdvIGNhcnMgc3VjaCB0aGF0IGEgcmVwcmVzZW50YXRpdmUgZnJvbSB0aGUgPGVtPlg8XC9lbT4tdGggY2l0eSBjYW4gZ28gdG8gdGhlJm5ic3A7PGVtPlk8XC9lbT4tdGggY2l0eSBhbmQgYSByZXByZXNlbnRhdGl2ZSBmcm9tIHRoZSA8ZW0+WTxcL2VtPi10aCBjaXR5IGNhbiBnbyB0byB0aGUmbmJzcDs8ZW0+WDxcL2VtPi10aCBjaXR5IGZvbGxvd2luZyB0aGUgcnVsZXMgZXhwbGFpbmVkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudCwgb3ImbmJzcDstMSZuYnNwO2lmIGl0IGlzIGltcG9zc2libGUgdG8gZG8gc28uPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJjdXN0b21fZXhhbXBsZSI6IjxwPkluIHRoZSBmaXJzdCBleGFtcGxlLCZuYnNwOzxlbT5OPFwvZW0+ID0gNSwmbmJzcDs8ZW0+TTxcL2VtPiA9IDYsJm5ic3A7PGVtPlU8XC9lbT4gPSBbMCwgMCwgMSwgMSwgMSwgMl0sJm5ic3A7PGVtPlY8XC9lbT4gPSBbMSwgMiwgMiwgMywgNCwgM10sIDxlbT5XPFwvZW0+ID0gWzQsIDQsIDEsIDIsIDEwLCAzXSwmbmJzcDs8ZW0+UTxcL2VtPiA9IDMsJm5ic3A7PGVtPlg8XC9lbT4gPSBbMSwgMiwgMF0sJm5ic3A7PGVtPlk8XC9lbT4gPSBbMiwgNCwgMV0uIFRoZSBleGFtcGxlIGlzIGlsbHVzdHJhdGVkIGJ5IHRoZSBmb2xsb3dpbmcgaW1hZ2U6PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvYjJkOWMzMDQtYzQyZC00NjMwLWIxMGItMmM3MWVmOTliNjFkXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyNjhweDsgaGVpZ2h0OiAyMDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlIGdyYWRlciB3aWxsIGluaXRpYWxseSBjYWxsJm5ic3A7PGNvZGU+aW5pdCg1LCA2LCBbMCwgMCwgMSwgMSwgMSwgMl0sIFsxLCAyLCAyLCAzLCA0LCAzXSwgWzQsIDQsIDEsIDIsIDEwLCAzXSk8XC9jb2RlPi4gQWZ0ZXIgdGhhdCwgdGhlIGdyYWRlciB3aWxsIGNhbGwgdGhlIGZvbGxvd2luZzo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48Y29kZT5nZXRNaW5pbXVtRnVlbENhcGFjaXR5KDEsIDIpPFwvY29kZT4uIEZpcnN0LCB0aGUgY2FyIGZyb20gdGhlIGZpcnN0IGNpdHkgY2FuIGdvIHRvIHRoZSB0aGlyZCBjaXR5LiBOZXh0LCB0aGUgY2FyIGZyb20gdGhlIHNlY29uZCBjaXR5IGNhbiBnbyB0byB0aGUgZmlyc3QgY2l0eSwgYW5kIHRoZSBjYXIgZnJvbSB0aGUgdGhpcmQgY2l0eSBjYW4gZ28gdG8gdGhlIHNlY29uZCBjaXR5LiBUaGVyZWZvcmUsIHRoZSBtYXhpbXVtIGZ1ZWwgY2FwYWNpdHkgb2YgdGhlIHR3byBjYXJzIGlzJm5ic3A7MyZuYnNwO3VuaXRzIG9mIGZ1ZWwgKHJlcXVpcmVkIHRvIGdvIGZyb20gdGhlIHRoaXJkIGNpdHkgdG8gdGhlIHNlY29uZCBjaXR5LiBUaGVyZSBpcyBubyByb3V0ZSB0aGF0IHJlcXVpcmVzIGxlc3MgZnVlbCBjYXBhY2l0eSwgdGh1cyB0aGUgZnVuY3Rpb24gc2hvdWxkIHJldHVybiZuYnNwOzMuPFwvbGk+XHJcblx0PGxpPjxjb2RlPmdldE1pbmltdW1GdWVsQ2FwYWNpdHkoMiwgNCk8XC9jb2RlPi4gQW55IGNhciB0aGF0IGdvZXMgdG8gb3IgZnJvbSB0aGUgZm91cnRoIGNpdHkgc2hvdWxkIHJlcXVpcmUmbmJzcDsxMCB1bml0cyBvZiBmdWVsIGNhcGFjaXR5LCB0aHVzIHRoZSBmdW5jdGlvbiBzaG91bGQgcmV0dXJuJm5ic3A7MTAuPFwvbGk+XHJcblx0PGxpPjxjb2RlPmdldE1pbmltdW1GdWVsQ2FwYWNpdHkoMCwgMSk8XC9jb2RlPi4gVGhlIGZ1bmN0aW9uIHNob3VsZCByZXR1cm4mbmJzcDs0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkluIHRoZSBzZWNvbmQgZXhhbXBsZSwmbmJzcDs8ZW0+TjxcL2VtPiA9IDMsJm5ic3A7PGVtPk08XC9lbT4gPSAyLCZuYnNwOzxlbT5VPFwvZW0+ID0gWzAsIDBdLCZuYnNwOzxlbT5WPFwvZW0+ID0gWzEsIDJdLCZuYnNwOzxlbT5XPFwvZW0+ID0gWzUsIDVdLCZuYnNwOzxlbT5RPFwvZW0+ID0gMSwmbmJzcDs8ZW0+WDxcL2VtPiA9IFsxXSwmbmJzcDs8ZW0+WTxcL2VtPiA9IFsyXS4gVGhlIGV4YW1wbGUgaXMgaWxsdXN0cmF0ZWQgYnkgdGhlIGZvbGxvd2luZyBpbWFnZTo8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9hYmFkNmI3Ny0yZTkxLTQxMjktYjQ1ZS1kYzEwM2JkYmE4YjJcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDE1N3B4OyBoZWlnaHQ6IDIwMHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5UaGUgZ3JhZGVyIHdpbGwgaW5pdGlhbGx5IGNhbGwmbmJzcDs8Y29kZT5pbml0KDMsIDIsIFswLCAwXSwgWzEsIDJdLCBbNSwgNV0pPFwvY29kZT4uIEFmdGVyIHRoYXQsIHRoZSBncmFkZXIgd2lsbCBjYWxsIHRoZSBmb2xsb3dpbmc6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+PGNvZGU+Z2V0TWluaW11bUZ1ZWxDYXBhY2l0eSgxLCAyKTxcL2NvZGU+LiBJdCBpcyBpbXBvc3NpYmxlIGZvciB0aGUgY2FyIGluIHRoZSBmaXJzdCBjaXR5IHRvIGdvIHRvIHRoZSBzZWNvbmQgY2l0eSB3aXRob3V0IG1lZXRpbmcgdGhlIG90aGVyIGNhciBhdCBzb21lIHRpbWUsIHRodXMgdGhlIGZ1bmN0aW9uIHNob3VsZCByZXR1cm4mbmJzcDstMS48XC9saT5cclxuPFwvdWw+XHJcbiIsImN1c3RvbV9ncmFkZXIiOiI8cD5UaGUgc2FtcGxlIGdyYWRlciByZWFkcyB0aGUgaW5wdXQgaW4gdGhlIGZvbGxvd2luZyBmb3JtYXQ6PFwvcD5cclxuXHJcbjxwcmU+XHJcbk4gTVxyXG5VWzBdIFZbMF0gV1swXVxyXG5VWzFdIFZbMV0gV1sxXVxyXG4uXHJcbi5cclxuLlxyXG5VW00tMV0gVltNLTFdIFdbTS0xXVxyXG5RXHJcblhbMF0gWVswXVxyXG5YWzFdIFlbMV1cclxuLlxyXG4uXHJcbi5cclxuWFtRLTFdIFlbUS0xXVxyXG48XC9wcmU+XHJcblxyXG48cD5Gb3IgZWFjaCZuYnNwOzxjb2RlPmdldE1pbmltdW1GdWVsQ2FwYWNpdHk8XC9jb2RlPiZuYnNwO2NhbGwsIHRoZSBzYW1wbGUgZ3JhZGVyIHByaW50cyB0aGUgdmFsdWUgcmV0dXJuZWQgYnkgdGhlIGZ1bmN0aW9uLjxcL3A+XHJcbiIsImN1c3RvbV9hdHRhY2htZW50IjoiPHA+VGhlIHB1YmxpYyBncmFkZXIsIHNhbXBsZSBjYXNlcywgYW5kIHNrZWxldG9uIGZpbGVzIGZvciB0aGlzIHByb2JsZW0gaXMgYXZhaWxhYmxlJm5ic3A7PGEgaHJlZj1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzY5MzllZWY3LTI0NGEtNDg2OC1iYjNhLWQ2ZDVkMWE4NjdmM1wvXCI+aGVyZTxcL2E+LjxcL3A+XHJcbiJ9XQ==

샘플 그레이더

샘플 그레이더는 입력을 다음 양식으로 읽는다.

N M
U[0] V[0] W[0]
U[1] V[1] W[1]
.
.
.
U[M-1] V[M-1] W[M-1]
Q
X[0] Y[0]
X[1] Y[1]
.
.
.
X[Q-1] Y[Q-1]

샘플 그레이더는 getMinimumFuelCapacity 함수를 호출할 때마다, 이 함수의 리턴값을 출력한다.

첨부

공개된 그레이더, 예제 케이스, 문제에 대한 기본 파일은 여기에서 받을 수 있다. 

제출할 수 있는 언어

C++14, Java, C++17, Java (OpenJDK), Java 11, C++2a, C++14 (Clang), C++17 (Clang), C++2a (Clang)

채점

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