11933번 - 공장들 서브태스크다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
6 초 512 MB66115910120.570%

문제

IOI 왕국에서 0 이상 N−1 이하의 번호가 붙은 N개의 도시들이 있습니다. 이들 도시들은 양방향으로 통행이 가능한 N−1개의 도로로 연결되어 있습니다. 여러분은 이러한 도로들을 몇 개 통과하여 어떤 서로 다른 두 다시 사이도 이동할 수 있습니다.

IOI 왕국에는 특별한 제품들을 생산하는 많은 회사들이 있습니다. 각 회사는 단 한 종류의 제품만 생산하며, 어떤 두 회사도 같은 종류의 제품을 생산하지 않습니다. 각 도시는 한 개 이상의 공장을 가지고 있습니다. 각 공장은 도시들 중 하나에 지어져 있습니다. 같은 도시에 두 개 이상의 회사가 공장을 가지고 있을 수도 있습니다.

가끔 어떤 회사는 또다른 회사의 제품이 필요할 때가 있습니다. 회사 CA가 회사 CB의 제품이 필요하다고 가정해 봅시다. (CA≠CB) 이 경우, 그들은 CB에서 CA로 제품을 운반해야 합니다. 이를 위해 회사 CB의 아무 공장에서 회사 CA의 아무 공장으로 제품을 운반하면 됩니다. 그들은 공장들 사이의 거리를 최소화하기 위하여 공장들을 적절히 선택해야 합니다.

우선, 도시들의 수와 IOI 왕국의 도로의 정보가 주어집니다. 그 다음, Q개의 질의가 주어집니다. 각 질의는 다음과 같은 형태로 주어집니다: Xj,0,⋯,Xj,Sj−1번 도시들에 공장을 가지고 있는 회사 Uj는 Yj,0,⋯,Yj,Tj−1번 도시들에 공장을 가지고 있는 회사 Vj의 제품이 필요합니다. 각 질의마다, 제품을 운반하기 위해 필요한 최소 거리를 반환하는 프로그램을 작성하세요.

입력

첫 번째 줄에 두 개의 정수 N과 Q가 공백을 사이로 두고 주어집니다. 이는 IOI 왕국에 N개의 도시가 있고, 여러분의 프로그램에게 Q개의 질의가 주어진다는 것을 의미합니다.

다음 (N−1)개의 줄 중 (i+1)번째 줄 (0 ≤ i ≤ N−2)에는 세 개의 정수 Ai, Bi, Di가 공백을 사이로 두고 주어집니다. 이것은 도시 Ai와 도시 Bi를 잇는 길이가 Di인 도로가 있다는 것을 의미합니다.

다음 3Q개 줄 중에서 j번째 질의의 정보는 (3j+1)번째 줄부터 (3j+3)번째 줄까지 (0 ≤ j ≤ Q−1) 주어집니다.

(3j+1)번째 줄 (0 ≤ j ≤ Q−1)에는 두 개의 정수 Sj와 Tj가 공백을 사이로 두고 주어집니다. 이것은 회사 Uj와 회사 Vj 각각 Sj개와 Tj개의 도시에 공장을 두고 있다는 것을 의미합니다.

(3j+2)번째 줄 (0 ≤ j ≤ Q−1)에는 Sj개의 정수 Xj,0,⋯,Xj,Sj−1이 공백을 사이로 두고 주어집니다. 이것은 회사 Uj가 도시 Xj,0,⋯,Xj,Sj−1에 공장을 두고 있다는 것을 의미합니다.

(3j+3)번째 줄 (0 ≤ j ≤ Q−1)에는 Tj개의 정수 Yj,0,⋯,Yj,Tj−1이 공백을 사이로 두고 주어집니다. 이것은 회사 Vj가 도시 Yj,0,⋯,Yj,Tj−1에 공장을 두고 있다는 것을 의미합니다.

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

  • 2 ≤ N ≤ 500 000.
  • 1 ≤ Q ≤ 100 000.
  • 0 ≤ Ai ≤ N − 1 (0 ≤ i ≤ N − 2).
  • 0 ≤ Bi ≤ N − 1 (0 ≤ i ≤ N − 2).
  • 1 ≤ Di ≤ 100 000 000 (0 ≤ i ≤ N − 2).
  • Ai ≠ Bi (1 ≤ i ≤ N − 2).
  • 여러분은 도로들을 통해 한 도시에서 다른 모든 도시로 이동할 수 있습니다.
  • 1 ≤ Sj ≤ N − 1 (0 ≤ j ≤ Q − 1).
  • 0 ≤ Xj,k ≤ N − 1 (0 ≤ j ≤ Q − 1, 0 ≤ k ≤ Sj − 1).
  • 1 ≤ Tj ≤ N − 1 (0 ≤ j ≤ Q − 1).
  • 0 ≤ Yj,k ≤ N − 1 (0 ≤ j ≤ Q − 1, 0 ≤ k ≤ Tj − 1).
  • Xj,0, Xj,1, . . . , Xj,Sj−1, Yj,0, Yj,1, . . . , Yj,Tj−1 은 서로 다릅니다 (0 ≤ j ≤ Q − 1).
  • S0 + S1 + · · · + SQ−1 ≤ 1 000 000.
  • T0 + T1 + · · · + TQ−1 ≤ 1 000 000.

출력

각각의 질의에 대한 답을 한 줄에 하나씩 차례대로 출력합니다

서브태스크

번호배점제한
115

N ≤ 5 000, Q ≤ 5 000.

218

Si, Ti ≤ 10 (0 ≤ i ≤ Q − 1).

367

추가 제약 조건 없음.

예제 입력 1 

7 3
0 1 4
1 2 4
2 3 5
2 4 6
4 5 5
1 6 3
2 2
0 6
3 4
3 2
0 1 3
4 6
1 1
2
5

예제 출력 1 

12
3
11

힌트

  • 0번 질의에서, 회사 U0는 0번, 6번 도시에 공장을 두었고, 회사 V0는 3번, 4번 도시에 공장을 두었습니다. 3번 도시에 있는 V0의 공장에서부터 6번 도시에 있는 U0의 공장까지의 거리가 최소입니다. 최소 거리는 12입니다.
  • 1번 질의에서, 회사 U1는 0번, 1번, 3번 도시에 공장을 두었고, 회사 V1는 4번, 6번 도시에 공장을 두었습니다. 6번 도시에 있는 V1의 공장에서부터 1번 도시에 있는 U1의 공장까지의 거리가 최소입니다. 최소 거리는 3입니다.
  • 2번 질의에서, 회사 U2는 2번 도시에 공장을 두었고, 회사 V2는 5번 도시에 공장을 두었습니다. 5번 도시에 있는 V2의 공장에서부터 2번 도시에 있는 U2의 공장까지의 거리가 최소입니다. 최소 거리는 11입니다.
W3sicHJvYmxlbV9pZCI6IjExOTMzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhY2Y1XHVjN2E1XHViNGU0IiwiZGVzY3JpcHRpb24iOiI8cD5JT0kgXHVjNjU1XHVhZDZkXHVjNWQwXHVjMTFjIDAgXHVjNzc0XHVjMGMxIE4mbWludXM7MSBcdWM3NzRcdWQ1NThcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YmQ5OVx1Yzc0MCBOXHVhYzFjXHVjNzU4IFx1YjNjNFx1YzJkY1x1YjRlNFx1Yzc3NCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1Yzc3NFx1YjRlNCBcdWIzYzRcdWMyZGNcdWI0ZTRcdWM3NDAgXHVjNTkxXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1ZDFiNVx1ZDU4OVx1Yzc3NCBcdWFjMDBcdWIyYTVcdWQ1NWMgTiZtaW51czsxXHVhYzFjXHVjNzU4IFx1YjNjNFx1Yjg1Y1x1Yjg1YyBcdWM1ZjBcdWFjYjBcdWI0MThcdWM1YjQgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NDAgXHVjNzc0XHViN2VjXHVkNTVjIFx1YjNjNFx1Yjg1Y1x1YjRlNFx1Yzc0NCBcdWJhODcgXHVhYzFjIFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YzVlYyBcdWM1YjRcdWI1YTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWI0NTAgXHViMmU0XHVjMmRjIFx1YzBhY1x1Yzc3NFx1YjNjNCBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+SU9JIFx1YzY1NVx1YWQ2ZFx1YzVkMFx1YjI5NCBcdWQyYjlcdWJjYzRcdWQ1NWMgXHVjODFjXHVkNDg4XHViNGU0XHVjNzQ0IFx1YzBkZFx1YzBiMFx1ZDU1OFx1YjI5NCBcdWI5Y2VcdWM3NDAgXHVkNjhjXHVjMGFjXHViNGU0XHVjNzc0IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVhYzAxIFx1ZDY4Y1x1YzBhY1x1YjI5NCBcdWIyZTggXHVkNTVjIFx1Yzg4NVx1Yjk1OFx1Yzc1OCBcdWM4MWNcdWQ0ODhcdWI5Y2MgXHVjMGRkXHVjMGIwXHVkNTU4XHViYTcwLCBcdWM1YjRcdWI1YTQgXHViNDUwIFx1ZDY4Y1x1YzBhY1x1YjNjNCBcdWFjMTlcdWM3NDAgXHVjODg1XHViOTU4XHVjNzU4IFx1YzgxY1x1ZDQ4OFx1Yzc0NCBcdWMwZGRcdWMwYjBcdWQ1NThcdWM5YzAgXHVjNTRhXHVjMmI1XHViMmM4XHViMmU0LiBcdWFjMDEgXHViM2M0XHVjMmRjXHViMjk0IFx1ZDU1YyBcdWFjMWMgXHVjNzc0XHVjMGMxXHVjNzU4IFx1YWNmNVx1YzdhNVx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWFjMDEgXHVhY2Y1XHVjN2E1XHVjNzQwIFx1YjNjNFx1YzJkY1x1YjRlNCBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNWQwIFx1YzljMFx1YzViNFx1YzgzOCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YWMxOVx1Yzc0MCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHViNDUwIFx1YWMxYyBcdWM3NzRcdWMwYzFcdWM3NTggXHVkNjhjXHVjMGFjXHVhYzAwIFx1YWNmNVx1YzdhNVx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMFx1YjA1NCBcdWM1YjRcdWI1YTQgXHVkNjhjXHVjMGFjXHViMjk0IFx1YjYxMFx1YjJlNFx1Yjk3OCBcdWQ2OGNcdWMwYWNcdWM3NTggXHVjODFjXHVkNDg4XHVjNzc0IFx1ZDU0NFx1YzY5NFx1ZDU2MCBcdWI1NGNcdWFjMDAgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWQ2OGNcdWMwYWMgQzxzdWI+QTxcL3N1Yj5cdWFjMDAgXHVkNjhjXHVjMGFjIEM8c3ViPkI8XC9zdWI+XHVjNzU4IFx1YzgxY1x1ZDQ4OFx1Yzc3NCBcdWQ1NDRcdWM2OTRcdWQ1NThcdWIyZTRcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTc0IFx1YmQwNVx1YzJkY1x1YjJlNC4gKEM8c3ViPkE8XC9zdWI+Jm5lO0M8c3ViPkI8XC9zdWI+KSBcdWM3NzQgXHVhY2JkXHVjNmIwLCBcdWFkZjhcdWI0ZTRcdWM3NDAgQzxzdWI+QjxcL3N1Yj5cdWM1ZDBcdWMxMWMgQzxzdWI+QTxcL3N1Yj5cdWI4NWMgXHVjODFjXHVkNDg4XHVjNzQ0IFx1YzZiNFx1YmMxOFx1ZDU3NFx1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1Yzc3NFx1Yjk3YyBcdWM3MDRcdWQ1NzQgXHVkNjhjXHVjMGFjIEM8c3ViPkI8XC9zdWI+XHVjNzU4IFx1YzU0NFx1YmIzNCBcdWFjZjVcdWM3YTVcdWM1ZDBcdWMxMWMgXHVkNjhjXHVjMGFjIEM8c3ViPkE8XC9zdWI+XHVjNzU4IFx1YzU0NFx1YmIzNCBcdWFjZjVcdWM3YTVcdWM3M2NcdWI4NWMgXHVjODFjXHVkNDg4XHVjNzQ0IFx1YzZiNFx1YmMxOFx1ZDU1OFx1YmE3NCBcdWI0MjlcdWIyYzhcdWIyZTQuIFx1YWRmOFx1YjRlNFx1Yzc0MCBcdWFjZjVcdWM3YTVcdWI0ZTQgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTU4XHVjNWVjIFx1YWNmNVx1YzdhNVx1YjRlNFx1Yzc0NCBcdWM4MDFcdWM4MDhcdWQ3ODggXHVjMTIwXHVkMGRkXHVkNTc0XHVjNTdjIFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNmIwXHVjMTIwLCBcdWIzYzRcdWMyZGNcdWI0ZTRcdWM3NTggXHVjMjE4XHVjNjQwIElPSSBcdWM2NTVcdWFkNmRcdWM3NTggXHViM2M0XHViODVjXHVjNzU4IFx1YzgxNVx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMsIFFcdWFjMWNcdWM3NTggXHVjOWM4XHVjNzU4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gXHVhYzAxIFx1YzljOFx1Yzc1OFx1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1ZDYxNVx1ZDBkY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQ6IFg8c3ViPmosMDxcL3N1Yj4sXHUyMmVmLFg8c3ViPmosU2ombWludXM7MTxcL3N1Yj5cdWJjODggXHViM2M0XHVjMmRjXHViNGU0XHVjNWQwIFx1YWNmNVx1YzdhNVx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMjk0IFx1ZDY4Y1x1YzBhYyBVPHN1Yj5qPFwvc3ViPlx1YjI5NCBZPHN1Yj5qLDA8XC9zdWI+LFx1MjJlZixZPHN1Yj5qLFRqJm1pbnVzOzE8XC9zdWI+XHViYzg4IFx1YjNjNFx1YzJkY1x1YjRlNFx1YzVkMCBcdWFjZjVcdWM3YTVcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWQ2OGNcdWMwYWMgVjxzdWI+ajxcL3N1Yj5cdWM3NTggXHVjODFjXHVkNDg4XHVjNzc0IFx1ZDU0NFx1YzY5NFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVhYzAxIFx1YzljOFx1Yzc1OFx1YjljOFx1YjJlNCwgXHVjODFjXHVkNDg4XHVjNzQ0IFx1YzZiNFx1YmMxOFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1Y2Q1Y1x1YzE4YyBcdWFjNzBcdWI5YWNcdWI5N2MgXHViYzE4XHVkNjU4XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMxMzhcdWM2OTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBOXHVhY2ZjIFFcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YzBhY1x1Yzc3NFx1Yjg1YyBcdWI0NTBcdWFjZTAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiBcdWM3NzRcdWIyOTQgSU9JIFx1YzY1NVx1YWQ2ZFx1YzVkMCBOXHVhYzFjXHVjNzU4IFx1YjNjNFx1YzJkY1x1YWMwMCBcdWM3ODhcdWFjZTAsIFx1YzVlY1x1YjdlY1x1YmQ4NFx1Yzc1OCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM1ZDBcdWFjOGMgUVx1YWMxY1x1Yzc1OCBcdWM5YzhcdWM3NThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyAoTiZtaW51czsxKVx1YWMxY1x1Yzc1OCBcdWM5MDQgXHVjOTExIChpKzEpXHViYzg4XHVjOWY4IFx1YzkwNCAoMCAmbGU7IGkgJmxlOyBOJm1pbnVzOzIpXHVjNWQwXHViMjk0IFx1YzEzOCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPiwgRDxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YzBhY1x1Yzc3NFx1Yjg1YyBcdWI0NTBcdWFjZTAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiBcdWM3NzRcdWFjODNcdWM3NDAgXHViM2M0XHVjMmRjIEE8c3ViPmk8XC9zdWI+XHVjNjQwIFx1YjNjNFx1YzJkYyBCPHN1Yj5pPFwvc3ViPlx1Yjk3YyBcdWM3ODdcdWIyOTQgXHVhZTM4XHVjNzc0XHVhYzAwIEQ8c3ViPmk8XC9zdWI+XHVjNzc4IFx1YjNjNFx1Yjg1Y1x1YWMwMCBcdWM3ODhcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIDNRXHVhYzFjIFx1YzkwNCBcdWM5MTFcdWM1ZDBcdWMxMWMgalx1YmM4OFx1YzlmOCBcdWM5YzhcdWM3NThcdWM3NTggXHVjODE1XHViY2Y0XHViMjk0ICgzaisxKVx1YmM4OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgKDNqKzMpXHViYzg4XHVjOWY4IFx1YzkwNFx1YWU0Y1x1YzljMCAoMCAmbGU7IGogJmxlOyBRJm1pbnVzOzEpIFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+KDNqKzEpXHViYzg4XHVjOWY4IFx1YzkwNCAoMCAmbGU7IGogJmxlOyBRJm1pbnVzOzEpXHVjNWQwXHViMjk0IFx1YjQ1MCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IFM8c3ViPmo8XC9zdWI+XHVjNjQwIFQ8c3ViPmo8XC9zdWI+XHVhYzAwIFx1YWNmNVx1YmMzMVx1Yzc0NCBcdWMwYWNcdWM3NzRcdWI4NWMgXHViNDUwXHVhY2UwIFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gXHVjNzc0XHVhYzgzXHVjNzQwIFx1ZDY4Y1x1YzBhYyBVPHN1Yj5qPFwvc3ViPlx1YzY0MCBcdWQ2OGNcdWMwYWMgVjxzdWI+ajxcL3N1Yj4gXHVhYzAxXHVhYzAxIFM8c3ViPmo8XC9zdWI+XHVhYzFjXHVjNjQwIFQ8c3ViPmo8XC9zdWI+XHVhYzFjXHVjNzU4IFx1YjNjNFx1YzJkY1x1YzVkMCBcdWFjZjVcdWM3YTVcdWM3NDQgXHViNDUwXHVhY2UwIFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD4oM2orMilcdWJjODhcdWM5ZjggXHVjOTA0ICgwICZsZTsgaiAmbGU7IFEmbWludXM7MSlcdWM1ZDBcdWIyOTQgU2pcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IFg8c3ViPmosMDxcL3N1Yj4sXHUyMmVmLFg8c3ViPmosU2ombWludXM7MTxcL3N1Yj5cdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YzBhY1x1Yzc3NFx1Yjg1YyBcdWI0NTBcdWFjZTAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiBcdWM3NzRcdWFjODNcdWM3NDAgXHVkNjhjXHVjMGFjIFVqXHVhYzAwIFx1YjNjNFx1YzJkYyBYPHN1Yj5qLDA8XC9zdWI+LFx1MjJlZixYPHN1Yj5qLFNqJm1pbnVzOzE8XC9zdWI+XHVjNWQwIFx1YWNmNVx1YzdhNVx1Yzc0NCBcdWI0NTBcdWFjZTAgXHVjNzg4XHViMmU0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPigzaiszKVx1YmM4OFx1YzlmOCBcdWM5MDQgKDAgJmxlOyBqICZsZTsgUSZtaW51czsxKVx1YzVkMFx1YjI5NCBUPHN1Yj5qPFwvc3ViPlx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggWTxzdWI+aiwwPFwvc3ViPixcdTIyZWYsWTxzdWI+aixUaiZtaW51czsxPFwvc3ViPlx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3NDQgXHVjMGFjXHVjNzc0XHViODVjIFx1YjQ1MFx1YWNlMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1Yzc3NFx1YWM4M1x1Yzc0MCBcdWQ2OGNcdWMwYWMgVjxzdWI+ajxcL3N1Yj5cdWFjMDAgXHViM2M0XHVjMmRjIFk8c3ViPmosMDxcL3N1Yj4sXHUyMmVmLFk8c3ViPmosVGombWludXM7MTxcL3N1Yj5cdWM1ZDAgXHVhY2Y1XHVjN2E1XHVjNzQ0IFx1YjQ1MFx1YWNlMCBcdWM3ODhcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1Yzc4NVx1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQgXHViMmU0XHVjNzRjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MiAmbGU7IE4gJmxlOyA1MDAgMDAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgUSAmbGU7IDEwMCAwMDAuPFwvbGk+XHJcblx0PGxpPjAgJmxlOyBBPHN1Yj5pPFwvc3ViPiAmbGU7IE4gJm1pbnVzOyAxICgwICZsZTsgaSAmbGU7IE4gJm1pbnVzOyAyKS48XC9saT5cclxuXHQ8bGk+MCAmbGU7IEI8c3ViPmk8XC9zdWI+ICZsZTsgTiAmbWludXM7IDEgKDAgJmxlOyBpICZsZTsgTiAmbWludXM7IDIpLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgRDxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAgMDAwIDAwMCAoMCAmbGU7IGkgJmxlOyBOICZtaW51czsgMikuPFwvbGk+XHJcblx0PGxpPkE8c3ViPmk8XC9zdWI+ICZuZTsgQjxzdWI+aTxcL3N1Yj4gKDEgJmxlOyBpICZsZTsgTiAmbWludXM7IDIpLjxcL2xpPlxyXG5cdDxsaT5cdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NDAgXHViM2M0XHViODVjXHViNGU0XHVjNzQ0IFx1ZDFiNVx1ZDU3NCBcdWQ1NWMgXHViM2M0XHVjMmRjXHVjNWQwXHVjMTFjIFx1YjJlNFx1Yjk3OCBcdWJhYThcdWI0ZTAgXHViM2M0XHVjMmRjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgUzxzdWI+ajxcL3N1Yj4gJmxlOyBOICZtaW51czsgMSAoMCAmbGU7IGogJmxlOyBRICZtaW51czsgMSkuPFwvbGk+XHJcblx0PGxpPjAgJmxlOyBYPHN1Yj5qLGs8XC9zdWI+ICZsZTsgTiAmbWludXM7IDEgKDAgJmxlOyBqICZsZTsgUSAmbWludXM7IDEsIDAgJmxlOyBrICZsZTsgUzxzdWI+ajxcL3N1Yj4gJm1pbnVzOyAxKS48XC9saT5cclxuXHQ8bGk+MSAmbGU7IFQ8c3ViPmo8XC9zdWI+ICZsZTsgTiAmbWludXM7IDEgKDAgJmxlOyBqICZsZTsgUSAmbWludXM7IDEpLjxcL2xpPlxyXG5cdDxsaT4wICZsZTsgWTxzdWI+aixrPFwvc3ViPiAmbGU7IE4gJm1pbnVzOyAxICgwICZsZTsgaiAmbGU7IFEgJm1pbnVzOyAxLCAwICZsZTsgayAmbGU7IFRqICZtaW51czsgMSkuPFwvbGk+XHJcblx0PGxpPlg8c3ViPmosMDxcL3N1Yj4sIFg8c3ViPmosMTxcL3N1Yj4sIC4gLiAuICwgWDxzdWI+aixTaiZtaW51czsxPFwvc3ViPiwgWTxzdWI+aiwwPFwvc3ViPiwgWTxzdWI+aiwxPFwvc3ViPiwgLiAuIC4gLCBZPHN1Yj5qLFRqJm1pbnVzOzE8XC9zdWI+IFx1Yzc0MCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTg1XHViMmM4XHViMmU0ICgwICZsZTsgaiAmbGU7IFEgJm1pbnVzOyAxKS48XC9saT5cclxuXHQ8bGk+UzxzdWI+MDxcL3N1Yj4gKyBTPHN1Yj4xPFwvc3ViPiArICZtaWRkb3Q7ICZtaWRkb3Q7ICZtaWRkb3Q7ICsgUzxzdWI+USZtaW51czsxPFwvc3ViPiAmbGU7IDEgMDAwIDAwMC48XC9saT5cclxuXHQ8bGk+VDxzdWI+MDxcL3N1Yj4gKyBUPHN1Yj4xPFwvc3ViPiArICZtaWRkb3Q7ICZtaWRkb3Q7ICZtaWRkb3Q7ICsgVDxzdWI+USZtaW51czsxPFwvc3ViPiAmbGU7IDEgMDAwIDAwMC48XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWM5YzhcdWM3NThcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YjJmNVx1Yzc0NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNjMjhcdWI4NDBcdWIzMDBcdWI4NWMgXHVjZDljXHViODI1XHVkNTY5XHViMmM4XHViMmU0PFwvcD5cclxuIiwiaGludCI6Ijx1bD5cclxuXHQ8bGk+MFx1YmM4OCBcdWM5YzhcdWM3NThcdWM1ZDBcdWMxMWMsIFx1ZDY4Y1x1YzBhYyBVPHN1Yj4wPFwvc3ViPlx1YjI5NCAwXHViYzg4LCA2XHViYzg4IFx1YjNjNFx1YzJkY1x1YzVkMCBcdWFjZjVcdWM3YTVcdWM3NDQgXHViNDUwXHVjNWM4XHVhY2UwLCBcdWQ2OGNcdWMwYWMgVjxzdWI+MDxcL3N1Yj5cdWIyOTQgM1x1YmM4OCwgNFx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVhY2Y1XHVjN2E1XHVjNzQ0IFx1YjQ1MFx1YzVjOFx1YzJiNVx1YjJjOFx1YjJlNC4gM1x1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVjNzg4XHViMjk0IFY8c3ViPjA8XC9zdWI+XHVjNzU4IFx1YWNmNVx1YzdhNVx1YzVkMFx1YzExY1x1YmQ4MFx1ZDEzMCA2XHViYzg4IFx1YjNjNFx1YzJkY1x1YzVkMCBcdWM3ODhcdWIyOTQgVTxzdWI+MDxcL3N1Yj5cdWM3NTggXHVhY2Y1XHVjN2E1XHVhZTRjXHVjOWMwXHVjNzU4IFx1YWM3MFx1YjlhY1x1YWMwMCBcdWNkNWNcdWMxOGNcdWM3ODVcdWIyYzhcdWIyZTQuIFx1Y2Q1Y1x1YzE4YyBcdWFjNzBcdWI5YWNcdWIyOTQgMTJcdWM3ODVcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjFcdWJjODggXHVjOWM4XHVjNzU4XHVjNWQwXHVjMTFjLCBcdWQ2OGNcdWMwYWMgVTxzdWI+MTxcL3N1Yj5cdWIyOTQgMFx1YmM4OCwgMVx1YmM4OCwgM1x1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVhY2Y1XHVjN2E1XHVjNzQ0IFx1YjQ1MFx1YzVjOFx1YWNlMCwgXHVkNjhjXHVjMGFjIFY8c3ViPjE8XC9zdWI+XHViMjk0IDRcdWJjODgsIDZcdWJjODggXHViM2M0XHVjMmRjXHVjNWQwIFx1YWNmNVx1YzdhNVx1Yzc0NCBcdWI0NTBcdWM1YzhcdWMyYjVcdWIyYzhcdWIyZTQuIDZcdWJjODggXHViM2M0XHVjMmRjXHVjNWQwIFx1Yzc4OFx1YjI5NCBWPHN1Yj4xPFwvc3ViPlx1Yzc1OCBcdWFjZjVcdWM3YTVcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgMVx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVjNzg4XHViMjk0IFU8c3ViPjE8XC9zdWI+XHVjNzU4IFx1YWNmNVx1YzdhNVx1YWU0Y1x1YzljMFx1Yzc1OCBcdWFjNzBcdWI5YWNcdWFjMDAgXHVjZDVjXHVjMThjXHVjNzg1XHViMmM4XHViMmU0LiBcdWNkNWNcdWMxOGMgXHVhYzcwXHViOWFjXHViMjk0IDNcdWM3ODVcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjJcdWJjODggXHVjOWM4XHVjNzU4XHVjNWQwXHVjMTFjLCBcdWQ2OGNcdWMwYWMgVTxzdWI+MjxcL3N1Yj5cdWIyOTQgMlx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVhY2Y1XHVjN2E1XHVjNzQ0IFx1YjQ1MFx1YzVjOFx1YWNlMCwgXHVkNjhjXHVjMGFjIFY8c3ViPjI8XC9zdWI+XHViMjk0IDVcdWJjODggXHViM2M0XHVjMmRjXHVjNWQwIFx1YWNmNVx1YzdhNVx1Yzc0NCBcdWI0NTBcdWM1YzhcdWMyYjVcdWIyYzhcdWIyZTQuIDVcdWJjODggXHViM2M0XHVjMmRjXHVjNWQwIFx1Yzc4OFx1YjI5NCBWPHN1Yj4yPFwvc3ViPlx1Yzc1OCBcdWFjZjVcdWM3YTVcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgMlx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVjNzg4XHViMjk0IFU8c3ViPjI8XC9zdWI+XHVjNzU4IFx1YWNmNVx1YzdhNVx1YWU0Y1x1YzljMFx1Yzc1OCBcdWFjNzBcdWI5YWNcdWFjMDAgXHVjZDVjXHVjMThjXHVjNzg1XHViMmM4XHViMmU0LiBcdWNkNWNcdWMxOGMgXHVhYzcwXHViOWFjXHViMjk0IDExXHVjNzg1XHViMmM4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzdWJ0YXNrMSI6IjxwPk4gJmxlOyA1IDAwMCwgUSAmbGU7IDUgMDAwLjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+UzxzdWI+aTxcL3N1Yj4sIFQ8c3ViPmk8XC9zdWI+ICZsZTsgMTAgKDAgJmxlOyBpICZsZTsgUSAmbWludXM7IDEpLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjLjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjExOTMzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRmFjdG9yaWVzIiwiZGVzY3JpcHRpb24iOiI8cD5JbiBJT0kgS2luZ2RvbSwgdGhlcmUgYXJlIE4gY2l0aWVzIG51bWJlcmVkIGZyb20gMCB0byBOJm1pbnVzOzEuIFRoZXNlIGNpdGllcyBhcmUgY29ubmVjdGVkIGJ5IE4mbWludXM7MSByb2FkcyB0aHJvdWdoIHdoaWNoIHlvdSBjYW4gcGFzcyBpbiBib3RoIGRpcmVjdGlvbnMuIFlvdSBjYW4gdHJhdmVsIGZyb20gYW55IGNpdHkgdG8gYW55IG90aGVyIGNpdHkgYnkgcGFzc2luZyB0aHJvdWdoIHNvbWUgb2YgdGhlc2Ugcm9hZHMuPFwvcD5cclxuXHJcbjxwPkluIElPSSBLaW5nZG9tLCB0aGVyZSBhcmUgbWFueSBjb21wYW5pZXMgcHJvZHVjaW5nIHNwZWNpYWwgY29tcG9uZW50cy4gRWFjaCBjb21wYW55IHByb2R1Y2VzIG9ubHkgb25lIGtpbmQgb2YgY29tcG9uZW50cy4gTm8gdHdvIGNvbXBhbmllcyBwcm9kdWNlIHRoZSBzYW1lIGtpbmQgb2YgY29tcG9uZW50cy4gRWFjaCBjb21wYW55IGhhcyBhdCBsZWFzdCBvbmUgZmFjdG9yeS4gRWFjaCBmYWN0b3J5IGlzIGJ1aWx0IGluIG9uZSBvZiB0aGUgY2l0aWVzLiBNb3JlIHRoYW4gb25lIGNvbXBhbnkgbWF5IGhhdmUgZmFjdG9yaWVzIGluIHRoZSBzYW1lIGNpdHkuPFwvcD5cclxuXHJcbjxwPlNvbWV0aW1lcywgYSBjb21wYW55IHJlcXVpcmVzIGNvbXBvbmVudHMgb2YgYW5vdGhlciBjb21wYW55LiBBc3N1bWUgdGhlIGNvbXBhbnkgQzxzdWI+QTxcL3N1Yj4gcmVxdWlyZXMgdGhlIGNvbXBvbmVudHMgb2YgdGhlIGNvbXBhbnkgQzxzdWI+QjxcL3N1Yj4gKEM8c3ViPkE8XC9zdWI+LCBDPHN1Yj5CPFwvc3ViPikuIEluIHRoaXMgY2FzZSwgdGhleSBuZWVkIHRvIHRyYW5zcG9ydCBjb21wb25lbnRzIGZyb20gQzxzdWI+QjxcL3N1Yj4gdG8gQzxzdWI+QTxcL3N1Yj4uIFRoZXkgbWF5IHRyYW5zcG9ydCBjb21wb25lbnRzIGZyb20gYW55IG9mIHRoZSBmYWN0b3JpZXMgb2YgdGhlIGNvbXBhbnkgQzxzdWI+QjxcL3N1Yj4gdG8gYW55IG9mIHRoZSBmYWN0b3JpZXMgb2YgdGhlIGNvbXBhbnkgQzxzdWI+QTxcL3N1Yj4uIFRoZXkgbmVlZCB0byBjaG9vc2UgZmFjdG9yaWVzIGFwcHJvcHJpYXRlbHkgdG8gbWluaW1pemUgdGhlIGRpc3RhbmNlIGJldHdlZW4gZmFjdG9yaWVzLjxcL3A+XHJcblxyXG48cD5GaXJzdCwgdGhlIG51bWJlciBvZiBjaXRpZXMgYW5kIHRoZSBpbmZvcm1hdGlvbiBvZiByb2FkcyBpbiBJT0kgS2luZ2RvbSBhcmUgZ2l2ZW4uIFRoZW4sIFEgcXVlcmllcyBhcmUgZ2l2ZW4uIEVhY2ggcXVlcnkgaXMgd3JpdHRlbiBpbiB0aGUgZm9sbG93aW5nIGZvcm06IHRoZSBjb21wYW55IFU8c3ViPmo8XC9zdWI+IGhhdmluZyBmYWN0b3JpZXMgaW4gY2l0aWVzIFg8c3ViPmosMDxcL3N1Yj4sIC4gLiAuICwgWDxzdWI+aixTPHN1Yj5qPFwvc3ViPiZtaW51czsxPFwvc3ViPiByZXF1aXJlcyBjb21wb25lbnRzIG9mIHRoZSBjb21wYW55IFY8c3ViPmo8XC9zdWI+IGhhdmluZyBmYWN0b3JpZXMgaW4gY2l0aWVzIFk8c3ViPmosMDxcL3N1Yj4sIC4gLiAuICwgWTxzdWI+aixUPHN1Yj5qPFwvc3ViPiZtaW51czsxPFwvc3ViPi4gV3JpdGUgYSBwcm9ncmFtIHdoaWNoLCBmb3IgZWFjaCBxdWVyeSwgcmV0dXJucyB0aGUgbWluaW11bSBkaXN0YW5jZSB0byB0cmFuc3BvcnQgdGhlIGNvbXBvbmVudHMuPFwvcD5cclxuXHJcbjxwPllvdSBhcmUgdG8gd3JpdGUgYSBwcm9ncmFtIHdoaWNoIGltcGxlbWVudHMgcHJvY2VkdXJlcyB0byBhbnN3ZXIgdGhlIHF1ZXJpZXMuPFwvcD5cclxuXHJcbjxwPllvdXIgcHJvZ3JhbSBzaG91bGQgaW5jbHVkZSB0aGUgaGVhZGVyIGZpbGUgZmFjdG9yaWVzLmggYnkgI2luY2x1ZGUgJnF1b3Q7ZmFjdG9yaWVzLmgmcXVvdDs8XC9wPlxyXG5cclxuPHA+WW91ciBwcm9ncmFtIHNob3VsZCBpbXBsZW1lbnQgdGhlIGZvbGxvd2luZyBwcm9jZWR1cmVzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjxjb2RlPnZvaWQgSW5pdChpbnQgTiwgaW50IEFbXSwgaW50IEJbXSwgaW50IERbXSk8XC9jb2RlPjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlRoaXMgcHJvY2VkdXJlIGlzIGNhbGxlZCBvbmx5IG9uY2UgaW4gdGhlIGJlZ2lubmluZy4gVGhlIHBhcmFtZXRlciBOIGlzIHRoZSBudW1iZXIgb2YgY2l0aWVzIGluIElPSSBLaW5nZG9tLiBUaGUgcGFyYW1ldGVycyBBLCBCIGFuZCBEIGFyZSBhcnJheXMgb2YgbGVuZ3RoIE4gJm1pbnVzOyAxLiBUaGUgZWxlbWVudHMgQVtpXSwgQltpXSBhbmQgRFtpXSBhcmUgdGhyZWUgaW50ZWdlcnMgQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+IGFuZCBEPHN1Yj5pPFwvc3ViPiAoMCAmbGU7IGkgJmxlOyBOICZtaW51czsgMikgcmVzcGVjdGl2ZWx5LiBUaGlzIG1lYW5zLCBmb3IgZWFjaCBpICgwICZsZTsgaSAmbGU7IE4gJm1pbnVzOyAyKSwgdGhlcmUgaXMgYSByb2FkIG9mIGxlbmd0aCBEPHN1Yj5pPFwvc3ViPiBjb25uZWN0aW5nIHRoZSBjaXR5IEE8c3ViPmk8XC9zdWI+IGFuZCB0aGUgY2l0eSBCPHN1Yj5pPFwvc3ViPi48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48Y29kZT5sb25nIGxvbmcgUXVlcnkoaW50IFMsIGludCBYW10sIGludCBULCBpbnQgWVtdKTxcL2NvZGU+PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+VGhpcyBwcm9jZWR1cmUgaXMgY2FsbGVkIGZvciBlYWNoIG9mIFEgcXVlcmllcy4gSW4gdGhlIHF1ZXJ5IGosIHRoZSBwYXJhbWV0ZXJzIFMgYW5kIFQgYXJlIHR3byBpbnRlZ2VycyBTPHN1Yj5qPFwvc3ViPiBhbmQgVDxzdWI+ajxcL3N1Yj4gcmVzcGVjdGl2ZWx5LiBUaGVzZSBhcmUgdGhlIG51bWJlcnMgb2YgY2l0aWVzIHdoZXJlIHRoZSBjb21wYW5pZXMgVTxzdWI+ajxcL3N1Yj4sIFY8c3ViPmo8XC9zdWI+IGhhdmUgZmFjdG9yaWVzIHJlc3BlY3RpdmVseS48XC9wPlxyXG5cclxuPHA+VGhlIHBhcmFtZXRlciBYIGlzIGFuIGFycmF5IG9mIGxlbmd0aCBTPHN1Yj5qPFwvc3ViPi4gVGhlIGNvbXBhbnkgVTxzdWI+ajxcL3N1Yj4gaGFzIGZhY3RvcmllcyBpbiBjaXRpZXMgWFswXSwgWFsxXSwgLiAuIC4gLCBYW1MtMV0uPFwvcD5cclxuXHJcbjxwPlRoZSBwYXJhbWV0ZXIgWSBpcyBhbiBhcnJheSBvZiBsZW5ndGggVDxzdWI+ajxcL3N1Yj4uIFRoZSBjb21wYW55IFY8c3ViPmo8XC9zdWI+IGhhcyBmYWN0b3JpZXMgaW4gY2l0aWVzIFlbMF0sIFlbMV0sIC4gLiAuICwgWVtULTFdLjxcL3A+XHJcblxyXG48cD5UaGlzIHByb2NlZHVyZSBzaG91bGQgcmV0dXJuIHRoZSBtaW5pbXVtIGRpc3RhbmNlIHRvIHRyYW5zcG9ydCBjb21wb25lbnRzIGZyb20gdGhlIGNvbXBhbnkgVjxzdWI+ajxcL3N1Yj4gdG8gdGhlIGNvbXBhbnkgVTxzdWI+ajxcL3N1Yj4uPFwvcD5cclxuIiwiaW5wdXQiOiI8dWw+XHJcblx0PGxpPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHR3byBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMgTiwgUSwgd2hpY2ggbWVhbnMgdGhlcmUgYXJlIE4gY2l0aWVzIGluIElPSSBLaW5nZG9tLCBhbmQgUSBxdWVyaWVzIGFyZSBnaXZlbiB0byB5b3VyIHByb2dyYW0uPFwvbGk+XHJcblx0PGxpPlRoZSAoaSArIDEpLXN0IGxpbmUgKDAgJmxlOyBpICZsZTsgTiAmbWludXM7IDIpIG9mIHRoZSBmb2xsb3dpbmcgKE4gJm1pbnVzOyAxKSBsaW5lcyBjb250YWlucyB0aHJlZSBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMgQWksQmksIERpLCB3aGljaCBtZWFucyB0aGVyZSBpcyBhIHJvYWQgb2YgbGVuZ3RoIERpIGNvbm5lY3RpbmcgdGhlIGNpdHkgQWkgYW5kIHRoZSBjaXR5IEJpLjxcL2xpPlxyXG5cdDxsaT5UaGUgaW5mb3JtYXRpb24gb2YgdGhlIGotdGggcXVlcnkgaXMgd3JpdHRlbiBmcm9tIHRoZSAoM2ogKyAxKS1zdCBsaW5lIHRvIHRoZSAoM2ogKyAzKS1yZCBsaW5lICgwICZsZTsgaiAmbGU7IFEgJm1pbnVzOyAxKSBvZiB0aGUgZm9sbG93aW5nIDNRIGxpbmVzLjxcL2xpPlxyXG5cdDxsaT5UaGUgKDNqICsgMSktc3QgbGluZSAoMCAmbGU7IGogJmxlOyBRICZtaW51czsgMSkgY29udGFpbnMgdHdvIHNwYWNlIHNlcGFyYXRlZCBpbnRlZ2VycyBTPHN1Yj5qPFwvc3ViPiBhbmQgVDxzdWI+ajxcL3N1Yj4gKDEgJmxlOyBTPHN1Yj5qPFwvc3ViPiAmbGU7IE4gJm1pbnVzOyAxLCAxICZsZTsgVDxzdWI+ajxcL3N1Yj4gJmxlOyBOICZtaW51czsgMSksIHdoaWNoIG1lYW5zIHRoZSBjb21wYW5pZXMgVTxzdWI+ajxcL3N1Yj4gYW5kIFY8c3ViPmo8XC9zdWI+IGhhdmUgZmFjdG9yaWVzIGluIFM8c3ViPmo8XC9zdWI+IGFuZCBUPHN1Yj5qPFwvc3ViPiBjaXRpZXMgcmVzcGVjdGl2ZWx5LjxcL2xpPlxyXG5cdDxsaT5UaGUgKDNqICsgMiktbmQgbGluZSAoMCAmbGU7IGogJmxlOyBRICZtaW51czsgMSkgY29udGFpbnMgUzxzdWI+ajxcL3N1Yj4gc3BhY2Ugc2VwYXJhdGVkIGludGVnZXJzIFg8c3ViPmosMDxcL3N1Yj4sIC4gLiAuICwgWDxzdWI+aixTPHN1Yj5qPFwvc3ViPiZtaW51czsxPFwvc3ViPiwgd2hpY2ggbWVhbnMgdGhlIGNvbXBhbnkgVTxzdWI+ajxcL3N1Yj4gaGFzIGZhY3RvcmllcyBpbiB0aGUgY2l0aWVzIFg8c3ViPmosMDxcL3N1Yj4sIC4gLiAuICwgWDxzdWI+aixTPHN1Yj5qPFwvc3ViPiZtaW51czsxPFwvc3ViPi48XC9saT5cclxuXHQ8bGk+VGhlICgzaiArIDMpLXJkIGxpbmUgKDAgJmxlOyBqICZsZTsgUSAmbWludXM7IDEpIGNvbnRhaW5zIFQ8c3ViPmo8XC9zdWI+IHNwYWNlIHNlcGFyYXRlZCBpbnRlZ2VycyBZPHN1Yj5qLDA8XC9zdWI+LCAuIC4gLiAsIFk8c3ViPmosVDxzdWI+ajxcL3N1Yj4mbWludXM7MTxcL3N1Yj4sIHdoaWNoIG1lYW5zIHRoZSBjb21wYW55IFZqIGhhcyBmYWN0b3JpZXMgaW4gdGhlIGNpdGllcyBZPHN1Yj5qLDA8XC9zdWI+LCAuIC4gLiAsIFk8c3ViPmosVDxzdWI+ajxcL3N1Yj4mbWludXM7MTxcL3N1Yj4uPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+QWxsIGlucHV0IGRhdGEgc2F0aXNmeSB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnMuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MiAmbGU7IE4gJmxlOyA1MDAgMDAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgUSAmbGU7IDEwMCAwMDAuPFwvbGk+XHJcblx0PGxpPjAgJmxlOyBBPHN1Yj5pPFwvc3ViPiAmbGU7IE4gJm1pbnVzOyAxICgwICZsZTsgaSAmbGU7IE4gJm1pbnVzOyAyKS48XC9saT5cclxuXHQ8bGk+MCAmbGU7IEI8c3ViPmk8XC9zdWI+ICZsZTsgTiAmbWludXM7IDEgKDAgJmxlOyBpICZsZTsgTiAmbWludXM7IDIpLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgRDxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAgMDAwIDAwMCAoMCAmbGU7IGkgJmxlOyBOICZtaW51czsgMikuPFwvbGk+XHJcblx0PGxpPkE8c3ViPmk8XC9zdWI+ICwgQjxzdWI+aTxcL3N1Yj4gKDEgJmxlOyBpICZsZTsgTiAmbWludXM7IDIpLjxcL2xpPlxyXG5cdDxsaT5Zb3UgY2FuIHRyYXZlbCBmcm9tIGFueSBjaXR5IHRvIGFueSBvdGhlciBjaXR5IHRocm91Z2ggc29tZSBvZiB0aGVzZSByb2Fkcy48XC9saT5cclxuXHQ8bGk+MSAmbGU7IFM8c3ViPmo8XC9zdWI+ICZsZTsgTiAmbWludXM7IDEgKDAgJmxlOyBqICZsZTsgUSAmbWludXM7IDEpLjxcL2xpPlxyXG5cdDxsaT4wICZsZTsgWDxzdWI+aixrPFwvc3ViPiAmbGU7IE4gJm1pbnVzOyAxICgwICZsZTsgaiAmbGU7IFEgJm1pbnVzOyAxLCAwICZsZTsgayAmbGU7IFM8c3ViPmo8XC9zdWI+ICZtaW51czsgMSkuPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBUPHN1Yj5qPFwvc3ViPiAmbGU7IE4gJm1pbnVzOyAxICgwICZsZTsgaiAmbGU7IFEgJm1pbnVzOyAxKS48XC9saT5cclxuXHQ8bGk+MCAmbGU7IFk8c3ViPmosazxcL3N1Yj4gJmxlOyBOICZtaW51czsgMSAoMCAmbGU7IGogJmxlOyBRICZtaW51czsgMSwgMCAmbGU7IGsgJmxlOyBUPHN1Yj5qPFwvc3ViPiAmbWludXM7IDEpLjxcL2xpPlxyXG5cdDxsaT5YPHN1Yj5qLDA8XC9zdWI+LCBYPHN1Yj5qLDE8XC9zdWI+LCAuIC4gLiAsIFg8c3ViPmosUzxzdWI+ajxcL3N1Yj4mbWludXM7MTxcL3N1Yj4sIFk8c3ViPmosMDxcL3N1Yj4sIFk8c3ViPmosMTxcL3N1Yj4sIC4gLiAuICwgWTxzdWI+aixUPHN1Yj5qPFwvc3ViPiZtaW51czsxPFwvc3ViPiBhcmUgZGlmZmVyZW50IGZyb20gZWFjaCBvdGhlciAoMCAmbGU7IGogJmxlOyBRICZtaW51czsgMSkgXHVmZjBlPFwvbGk+XHJcblx0PGxpPlM8c3ViPjA8XC9zdWI+ICsgUzxzdWI+MTxcL3N1Yj4gKyAmbWlkZG90OyAmbWlkZG90OyAmbWlkZG90OyArIFM8c3ViPlEmbWludXM7MTxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAuPFwvbGk+XHJcblx0PGxpPlQ8c3ViPjA8XC9zdWI+ICsgVDxzdWI+MTxcL3N1Yj4gKyAmbWlkZG90OyAmbWlkZG90OyAmbWlkZG90OyArIFQ8c3ViPlEmbWludXM7MTxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5XaGVuIHRoZSBwcm9ncmFtIHRlcm1pbmF0ZXMgc3VjY2Vzc2Z1bGx5LCB0aGUgc2FtcGxlIGdyYWRlciB3cml0ZXMgdG8gdGhlIHN0YW5kYXJkIG91dHB1dCB0aGUgdmFsdWVzIHJldHVybmVkIGJ5IFF1ZXJ5IG9uZSBwZXIgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiPHA+VGhlc2UgYXJlIHNhbXBsZSBpbnB1dCBhbmQgc2FtcGxlIG91dHB1dCBvZiB0aGUgc2FtcGxlIGdyYWRlci48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5JbiB0aGUgcXVlcnkgMCwgdGhlIGNvbXBhbnkgVTxzdWI+MDxcL3N1Yj4gaGFzIGZhY3RvcmllcyBpbiB0aGUgY2l0aWVzIDAsIDYsIGFuZCB0aGUgY29tcGFueSBWPHN1Yj4wPFwvc3ViPiBoYXMgZmFjdG9yaWVzIGluIHRoZSBjaXRlcyAzLCA0LiBUaGUgZGlzdGFuY2UgZnJvbSB0aGUgZmFjdG9yeSBvZiB0aGUgY29tcGFueSBWPHN1Yj4wPFwvc3ViPiBpbiB0aGUgY2l0eSAzIHRvIHRoZSBmYWN0b3J5IG9mIHRoZSBjb21wYW55IFU8c3ViPjA8XC9zdWI+IGluIHRoZSBjaXR5IDYgaXMgbWluaW11bS4gVGhlIG1pbmltdW0gZGlzdGFuY2UgaXMgMTIuPFwvbGk+XHJcblx0PGxpPkluIHRoZSBxdWVyeSAxLCB0aGUgY29tcGFueSBVPHN1Yj4xPFwvc3ViPiBoYXMgZmFjdG9yaWVzIGluIHRoZSBjaXRpZXMgMCwgMSwgMywgYW5kIHRoZSBjb21wYW55IFY8c3ViPjE8XC9zdWI+IGhhcyBmYWN0b3JpZXMgaW4gdGhlIGNpdGVzIDQsIDYuIFRoZSBkaXN0YW5jZSBmcm9tIHRoZSBmYWN0b3J5IG9mIHRoZSBjb21wYW55IFY8c3ViPjE8XC9zdWI+IGluIHRoZSBjaXR5IDYgdG8gdGhlIGZhY3Rvcnkgb2YgdGhlIGNvbXBhbnkgVTxzdWI+MTxcL3N1Yj4gaW4gdGhlIGNpdHkgMSBpcyBtaW5pbXVtLiBUaGUgbWluaW11bSBkaXN0YW5jZSBpcyAzLjxcL2xpPlxyXG5cdDxsaT5JbiB0aGUgcXVlcnkgMiwgdGhlIGNvbXBhbnkgVTxzdWI+MjxcL3N1Yj4gaGFzIGZhY3RvcmllcyBpbiB0aGUgY2l0eSAyLCBhbmQgdGhlIGNvbXBhbnkgVjxzdWI+MjxcL3N1Yj4gaGFzIGZhY3RvcmllcyBpbiB0aGUgY2l0eSA1LiBUaGUgZGlzdGFuY2UgZnJvbSB0aGUgZmFjdG9yeSBvZiB0aGUgY29tcGFueSBWPHN1Yj4yPFwvc3ViPiBpbiB0aGUgY2l0eSA1IHRvIHRoZSBmYWN0b3J5IG9mIHRoZSBjb21wYW55IFU8c3ViPjI8XC9zdWI+IGluIHRoZSBjaXR5IDIgaXMgbWluaW11bS4gVGhlIG1pbmltdW0gZGlzdGFuY2UgaXMgMTEuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJzdWJ0YXNrMSI6IjxwPk4gJmxlOyA1IDAwMCwgUSAmbGU7IDUgMDAwLjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+UzxzdWI+aTxcL3N1Yj4sIFQ8c3ViPmk8XC9zdWI+ICZsZTsgMTAgKDAgJmxlOyBpICZsZTsgUSAmbWludXM7IDEpLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+VGhlcmUgYXJlIG5vIGFkZGl0aW9uYWwgY29uc3RyYWludHMuPFwvcD5cclxuIn1d

출처

Contest > JOI Open Contest > JOI Open Contest 2014 1번

채점 및 기타 정보

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

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말

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

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

한국어 | English (Beta)