시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 448 65 46 17.164%

문제

고대의 보물이 묻힌 동굴이 발견되었다.

보물의 가치는 어마어마해서 한 번 탐사하는 데 성공하면 세계 최고의 부자가 될 수 있을 만했다.

한 운 좋은 고고학 회사가 탐사의 전반적인 작업을 모두 맡게 되었다.

당신은 그 회사의 인턴으로 참여중이다.

지금까지의 작업 진척도는 다음과 같다.

  • 가영은 두 명의 프로젝트 총괄자 중 하나이며, 보석 감정의 대가이다. 가영이는 탐사할 동굴에 묻힌 모든 보물의 가치를 정리하는 데 성공했다.
  • 나희도 가영과 같은 프로젝트 총괄자이다. 나희는 모든 보물의 가치를 시장가치와 탐사 비용을 고려하여 동굴 하나당 어느 정도의 수익을 얻을 수 있을지 수치화하여 정리하였다.
  • 다미는 프로젝트 매니저의 자격으로 참가하였다. 다미는 동굴 탐사에 필요할 만한 모든 장비를 자체적인 판단에 따라 주문하였다. 하지만 탐사대원들과의 소통이 부족했던 탓에 다미가 주문한 탐사 기기 중 일부는 동굴에 들어갈 수 없을 정도로 커서 탐사 작업에 동원될 수가 없었다.
  • 그런 이유로 다미는 해고되었고, 라라가 새로 다미의 역할을 맡게 되었다. 라라는 다미가 주문했던 기기들이 탐사 작업에 동원될 수 있을 만큼 동굴을 넓힐 수 있는 장치들을 주문하였다. 그리고 탐사 작업이 끝난 후 탐사에 동원된 장비들을 회수할 추가적인 장비를 주문하는 것을 회사의 예산으로 해결할 수 있는지를 예산 총괄자에게 물어보았다.
  • 마리는 예산 총괄자이다. 마리는 라라가 장비를 끌어올릴 추가적인 장비를 회사의 예산으로 구매하는 데 반대하였고, 이것은 라라가 추가적인 장비를 도입하지 않기로 결정하는 데 큰 공헌을 하였다.
  • 여덟 시간에 걸친 기나긴 회의 끝에, 회사의 예산으로는 더 이상의 장비를 도입할 수 없을 것이라는 분석이 나왔다. 그래서 우선적으로 나희가 수치화한 이익에 따라 가장 많은 이익을 낼 동굴만을 탐사하고, 그 과정에 도입된 장비들은 그냥 동굴 안에 묻힌 채 버려두고 그 상태로 탐사권을 다른 회사에 팔기로 하였다.
  • 탐사권을 다른 회사에 판매하기 위해 경제학 전공의 바다가 고용되었다. 바다는 탐사 작업이 끝난 후 거래 전문가이자 바다의 언니인 사랑이와 상의해서 최대의 가치로 탐사권을 다른 회사에 판매할 예정이다.

당신은 프로젝트 매니저 가영이가 프로젝트 초창기에 고용한 기술자이다. 당신은 이제 나희가 수치화한 이익 수치에 따라 어느 동굴들을 탐사하는 것이 최대의 이익이 될 지 계산해야 한다. 동굴을 넓히거나 동굴을 탐사하는 데 드는 추가적인 비용은 이미 다미와 라라에 의해 계산되어 있다. 이를 모두 고려하여 각 동굴마다 얻을 수 있는 최대의 이익이 각 동굴마다 수치화되어 주어질 것이다. 동굴의 지도는 아영이를 리더로 한 탐사대원들에 의해 이미 완성되어 있기 때문에 정확도는 100%에 달한다.

이제 순차적으로 탐사할 수 있는 순서대로 한 동굴에서 얻을 수 있는 손실과 이득을 계산하여 종합한 이익 표가 당신에게 주어진다. 처음으로 탐사해야만 하는, 입구의 역할을 하는 동굴은 항상 첫 번째 동굴이며, 다른 동굴들은 주어진 순서대로만 탐사할 수 있다. 어떤 동굴에서 탐사를 끝낸 뒤 이전 동굴로 장비를 다시 돌려놓는 데 필요한 추가적인 장비는 마리의 결정에 의해 도입하지 않기로 하였기에, 한 번 동굴에 입장하면 이제 그 동굴보다 깊이 있으며 서로 직접 연결된 동굴들로만 탐사를 진행할 수 있다.

입력

입력의 첫 줄엔 테스트 케이스의 수 T가 주어진다. (1 ≤ T ≤ 10)

각 테스트 케이스의 첫 줄엔 탐사할 수 있는 동굴의 수 N과 서로 직접 연결된 동굴 쌍의 수 E가 주어진다. (1 ≤ N ≤ 2 · 10 4; 0 ≤ E ≤ 105)

그리고 바로 다음 줄에 N개의 정수 v 1, v2, ... , vN이 주어진다. 이는 각 동굴을 탐사해서 얻을 수 있는 보물의 가치를 수치화한 것이다. (0 ≤ vi ≤ 104)

이후 E줄에 걸쳐 세 정수 a e be ce가 주어진다. 이는 동굴 ae가 be와 직접 연결되어 있으며, 동굴을 넓히고 작업 장비를 be에 들여놓는 데에 ce만큼의 작업 비용이 든다는 것을 의미한다. (1 ≤ ae, be ≤ N; 0 ≤ ce ≤ 104)

항상 탐사의 시작은 1번 동굴이다. 1번 동굴을 탐사하지 않고서는 다른 동굴에 입장하는 것이 불가능하다.

출력

각 테스트 케이스마다 두 줄을 출력한다.

첫 줄엔 동굴을 탐사함으로써 얻을 수 있는 최대 이익과 그 때 방문한 동굴의 수를 출력하고,

두 번째 줄엔 그 이익을 얻을 수 있는 경로를 방문 순으로 출력한다.

이때, 그 이익을 얻을 수 있는 경로가 여러 개라면 아무 것이나 출력하면 된다.

예제 입력 1

3
1 0
10
4 3
10 20 30 40
1 2 19
1 3 23
1 4 34
4 4
10 20 30 40
1 2 10
2 4 20
1 3 20
3 4 10

예제 출력 1

10 1
1
17 2
1 3
50 3
1 3 4
W3sicHJvYmxlbV9pZCI6IjEwMjczIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhY2UwXHViMzAwIFx1YjNkOVx1YWQ3NCBcdWQwZDBcdWMwYWMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWNlMFx1YjMwMFx1Yzc1OCBcdWJjZjRcdWJiM2NcdWM3NzQgXHViYjNiXHVkNzhjIFx1YjNkOVx1YWQ3NFx1Yzc3NCBcdWJjMWNcdWFjYWNcdWI0MThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmNmNFx1YmIzY1x1Yzc1OCBcdWFjMDBcdWNlNThcdWIyOTQgXHVjNWI0XHViOWM4XHVjNWI0XHViOWM4XHVkNTc0XHVjMTFjIFx1ZDU1YyBcdWJjODggXHVkMGQwXHVjMGFjXHVkNTU4XHViMjk0IFx1YjM3MCBcdWMxMzFcdWFjZjVcdWQ1NThcdWJhNzQgXHVjMTM4XHVhY2M0IFx1Y2Q1Y1x1YWNlMFx1Yzc1OCBcdWJkODBcdWM3OTBcdWFjMDAgXHViNDIwIFx1YzIxOCBcdWM3ODhcdWM3NDQgXHViOWNjXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NWMgXHVjNmI0IFx1Yzg4Ylx1Yzc0MCBcdWFjZTBcdWFjZTBcdWQ1NTkgXHVkNjhjXHVjMGFjXHVhYzAwIFx1ZDBkMFx1YzBhY1x1Yzc1OCBcdWM4MDRcdWJjMThcdWM4MDFcdWM3NzggXHVjNzkxXHVjNWM1XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWI5ZTFcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZjlcdWMyZTBcdWM3NDAgXHVhZGY4IFx1ZDY4Y1x1YzBhY1x1Yzc1OCBcdWM3NzhcdWQxMzRcdWM3M2NcdWI4NWMgXHVjYzM4XHVjNWVjXHVjOTExXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM5YzBcdWFlMDhcdWFlNGNcdWM5YzBcdWM3NTggXHVjNzkxXHVjNWM1IFx1YzljNFx1Y2M5OVx1YjNjNFx1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YWMwMFx1YzYwMVx1Yzc0MCBcdWI0NTAgXHViYTg1XHVjNzU4IFx1ZDUwNFx1Yjg1Y1x1YzgxZFx1ZDJiOCBcdWNkMWRcdWFkMDRcdWM3OTAgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc3NFx1YmE3MCwgXHViY2Y0XHVjMTFkIFx1YWMxMFx1YzgxNVx1Yzc1OCBcdWIzMDBcdWFjMDBcdWM3NzRcdWIyZTQuIFx1YWMwMFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWQwZDBcdWMwYWNcdWQ1NjAgXHViM2Q5XHVhZDc0XHVjNWQwIFx1YmIzYlx1ZDc4YyBcdWJhYThcdWI0ZTAgXHViY2Y0XHViYjNjXHVjNzU4IFx1YWMwMFx1Y2U1OFx1Yjk3YyBcdWM4MTVcdWI5YWNcdWQ1NThcdWIyOTQgXHViMzcwIFx1YzEzMVx1YWNmNVx1ZDU4OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMDk4XHVkNzZjXHViM2M0IFx1YWMwMFx1YzYwMVx1YWNmYyBcdWFjMTlcdWM3NDAgXHVkNTA0XHViODVjXHVjODFkXHVkMmI4IFx1Y2QxZFx1YWQwNFx1Yzc5MFx1Yzc3NFx1YjJlNC4gXHViMDk4XHVkNzZjXHViMjk0IFx1YmFhOFx1YjRlMCBcdWJjZjRcdWJiM2NcdWM3NTggXHVhYzAwXHVjZTU4XHViOTdjIFx1YzJkY1x1YzdhNVx1YWMwMFx1Y2U1OFx1YzY0MCBcdWQwZDBcdWMwYWMgXHViZTQ0XHVjNmE5XHVjNzQ0IFx1YWNlMFx1YjgyNFx1ZDU1OFx1YzVlYyBcdWIzZDlcdWFkNzQgXHVkNTU4XHViMDk4XHViMmY5IFx1YzViNFx1YjI5MCBcdWM4MTVcdWIzYzRcdWM3NTggXHVjMjE4XHVjNzc1XHVjNzQ0IFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHVjNzQ0XHVjOWMwIFx1YzIxOFx1Y2U1OFx1ZDY1NFx1ZDU1OFx1YzVlYyBcdWM4MTVcdWI5YWNcdWQ1NThcdWM2MDBcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjJlNFx1YmJmOFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWM4MWRcdWQyYjggXHViOWU0XHViMmM4XHVjODAwXHVjNzU4IFx1Yzc5MFx1YWNhOVx1YzczY1x1Yjg1YyBcdWNjMzhcdWFjMDBcdWQ1NThcdWM2MDBcdWIyZTQuIFx1YjJlNFx1YmJmOFx1YjI5NCBcdWIzZDlcdWFkNzQgXHVkMGQwXHVjMGFjXHVjNWQwIFx1ZDU0NFx1YzY5NFx1ZDU2MCBcdWI5Y2NcdWQ1NWMgXHViYWE4XHViNGUwIFx1YzdhNVx1YmU0NFx1Yjk3YyBcdWM3OTBcdWNjYjRcdWM4MDFcdWM3NzggXHVkMzEwXHViMmU4XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWM4ZmNcdWJiMzhcdWQ1NThcdWM2MDBcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWQwZDBcdWMwYWNcdWIzMDBcdWM2ZDBcdWI0ZTRcdWFjZmNcdWM3NTggXHVjMThjXHVkMWI1XHVjNzc0IFx1YmQ4MFx1Yzg3MVx1ZDU4OFx1YjM1OCBcdWQwZDNcdWM1ZDAgXHViMmU0XHViYmY4XHVhYzAwIFx1YzhmY1x1YmIzOFx1ZDU1YyBcdWQwZDBcdWMwYWMgXHVhZTMwXHVhZTMwIFx1YzkxMSBcdWM3N2NcdWJkODBcdWIyOTQgXHViM2Q5XHVhZDc0XHVjNWQwIFx1YjRlNFx1YzViNFx1YWMwOCBcdWMyMTggXHVjNWM2XHVjNzQ0IFx1YzgxNVx1YjNjNFx1Yjg1YyBcdWNlZTRcdWMxMWMgXHVkMGQwXHVjMGFjIFx1Yzc5MVx1YzVjNVx1YzVkMCBcdWIzZDlcdWM2ZDBcdWI0MjAgXHVjMjE4XHVhYzAwIFx1YzVjNlx1YzVjOFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhZGY4XHViN2YwIFx1Yzc3NFx1YzcyMFx1Yjg1YyBcdWIyZTRcdWJiZjhcdWIyOTQgXHVkNTc0XHVhY2UwXHViNDE4XHVjNWM4XHVhY2UwLCBcdWI3N2NcdWI3N2NcdWFjMDAgXHVjMGM4XHViODVjIFx1YjJlNFx1YmJmOFx1Yzc1OCBcdWM1ZWRcdWQ1NjBcdWM3NDQgXHViOWUxXHVhYzhjIFx1YjQxOFx1YzVjOFx1YjJlNC4gXHViNzdjXHViNzdjXHViMjk0IFx1YjJlNFx1YmJmOFx1YWMwMCBcdWM4ZmNcdWJiMzhcdWQ1ODhcdWIzNTggXHVhZTMwXHVhZTMwXHViNGU0XHVjNzc0IFx1ZDBkMFx1YzBhYyBcdWM3OTFcdWM1YzVcdWM1ZDAgXHViM2Q5XHVjNmQwXHViNDIwIFx1YzIxOCBcdWM3ODhcdWM3NDQgXHViOWNjXHVkMDdjIFx1YjNkOVx1YWQ3NFx1Yzc0NCBcdWIxMTNcdWQ3OTAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM3YTVcdWNlNThcdWI0ZTRcdWM3NDQgXHVjOGZjXHViYjM4XHVkNTU4XHVjNjAwXHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVkMGQwXHVjMGFjIFx1Yzc5MVx1YzVjNVx1Yzc3NCBcdWIwNWRcdWIwOWMgXHVkNmM0IFx1ZDBkMFx1YzBhY1x1YzVkMCBcdWIzZDlcdWM2ZDBcdWI0MWMgXHVjN2E1XHViZTQ0XHViNGU0XHVjNzQ0IFx1ZDY4Y1x1YzIxOFx1ZDU2MCBcdWNkOTRcdWFjMDBcdWM4MDFcdWM3NzggXHVjN2E1XHViZTQ0XHViOTdjIFx1YzhmY1x1YmIzOFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDQgXHVkNjhjXHVjMGFjXHVjNzU4IFx1YzYwOFx1YzBiMFx1YzczY1x1Yjg1YyBcdWQ1NzRcdWFjYjBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YzljMFx1Yjk3YyBcdWM2MDhcdWMwYjAgXHVjZDFkXHVhZDA0XHVjNzkwXHVjNWQwXHVhYzhjIFx1YmIzY1x1YzViNFx1YmNmNFx1YzU1OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViOWM4XHViOWFjXHViMjk0IFx1YzYwOFx1YzBiMCBcdWNkMWRcdWFkMDRcdWM3OTBcdWM3NzRcdWIyZTQuIFx1YjljOFx1YjlhY1x1YjI5NCBcdWI3N2NcdWI3N2NcdWFjMDAgXHVjN2E1XHViZTQ0XHViOTdjIFx1YjA0Y1x1YzViNFx1YzYyY1x1YjliNCBcdWNkOTRcdWFjMDBcdWM4MDFcdWM3NzggXHVjN2E1XHViZTQ0XHViOTdjIFx1ZDY4Y1x1YzBhY1x1Yzc1OCBcdWM2MDhcdWMwYjBcdWM3M2NcdWI4NWMgXHVhZDZjXHViOWU0XHVkNTU4XHViMjk0IFx1YjM3MCBcdWJjMThcdWIzMDBcdWQ1NThcdWM2MDBcdWFjZTAsIFx1Yzc3NFx1YWM4M1x1Yzc0MCBcdWI3N2NcdWI3N2NcdWFjMDAgXHVjZDk0XHVhYzAwXHVjODAxXHVjNzc4IFx1YzdhNVx1YmU0NFx1Yjk3YyBcdWIzYzRcdWM3ODVcdWQ1NThcdWM5YzAgXHVjNTRhXHVhZTMwXHViODVjIFx1YWNiMFx1YzgxNVx1ZDU1OFx1YjI5NCBcdWIzNzAgXHVkMDcwIFx1YWNmNVx1ZDVjY1x1Yzc0NCBcdWQ1NThcdWM2MDBcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzVlY1x1YjM1ZiBcdWMyZGNcdWFjMDRcdWM1ZDAgXHVhYzc4XHVjZTVjIFx1YWUzMFx1YjA5OFx1YWUzNCBcdWQ2OGNcdWM3NTggXHViMDVkXHVjNWQwLCBcdWQ2OGNcdWMwYWNcdWM3NTggXHVjNjA4XHVjMGIwXHVjNzNjXHViODVjXHViMjk0IFx1YjM1NCBcdWM3NzRcdWMwYzFcdWM3NTggXHVjN2E1XHViZTQ0XHViOTdjIFx1YjNjNFx1Yzc4NVx1ZDU2MCBcdWMyMTggXHVjNWM2XHVjNzQ0IFx1YWM4M1x1Yzc3NFx1Yjc3Y1x1YjI5NCBcdWJkODRcdWMxMWRcdWM3NzQgXHViMDk4XHVjNjU0XHViMmU0LiBcdWFkZjhcdWI3OThcdWMxMWMgXHVjNmIwXHVjMTIwXHVjODAxXHVjNzNjXHViODVjIFx1YjA5OFx1ZDc2Y1x1YWMwMCBcdWMyMThcdWNlNThcdWQ2NTRcdWQ1NWMgXHVjNzc0XHVjNzc1XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWFjMDBcdWM3YTUgXHViOWNlXHVjNzQwIFx1Yzc3NFx1Yzc3NVx1Yzc0NCBcdWIwYmMgXHViM2Q5XHVhZDc0XHViOWNjXHVjNzQ0IFx1ZDBkMFx1YzBhY1x1ZDU1OFx1YWNlMCwgXHVhZGY4IFx1YWNmY1x1YzgxNVx1YzVkMCBcdWIzYzRcdWM3ODVcdWI0MWMgXHVjN2E1XHViZTQ0XHViNGU0XHVjNzQwIFx1YWRmOFx1YjBlNSBcdWIzZDlcdWFkNzQgXHVjNTQ4XHVjNWQwIFx1YmIzYlx1ZDc4YyBcdWNjNDQgXHViYzg0XHViODI0XHViNDUwXHVhY2UwIFx1YWRmOCBcdWMwYzFcdWQwZGNcdWI4NWMgXHVkMGQwXHVjMGFjXHVhZDhjXHVjNzQ0IFx1YjJlNFx1Yjk3OCBcdWQ2OGNcdWMwYWNcdWM1ZDAgXHVkMzE0XHVhZTMwXHViODVjIFx1ZDU1OFx1YzYwMFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVkMGQwXHVjMGFjXHVhZDhjXHVjNzQ0IFx1YjJlNFx1Yjk3OCBcdWQ2OGNcdWMwYWNcdWM1ZDAgXHVkMzEwXHViOWU0XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWFjYmRcdWM4MWNcdWQ1NTkgXHVjODA0XHVhY2Y1XHVjNzU4IFx1YmMxNFx1YjJlNFx1YWMwMCBcdWFjZTBcdWM2YTlcdWI0MThcdWM1YzhcdWIyZTQuIFx1YmMxNFx1YjJlNFx1YjI5NCBcdWQwZDBcdWMwYWMgXHVjNzkxXHVjNWM1XHVjNzc0IFx1YjA1ZFx1YjA5YyBcdWQ2YzQgXHVhYzcwXHViNzk4IFx1YzgwNFx1YmIzOFx1YWMwMFx1Yzc3NFx1Yzc5MCBcdWJjMTRcdWIyZTRcdWM3NTggXHVjNWI4XHViMmM4XHVjNzc4IFx1YzBhY1x1Yjc5MVx1Yzc3NFx1YzY0MCBcdWMwYzFcdWM3NThcdWQ1NzRcdWMxMWMgXHVjZDVjXHViMzAwXHVjNzU4IFx1YWMwMFx1Y2U1OFx1Yjg1YyBcdWQwZDBcdWMwYWNcdWFkOGNcdWM3NDQgXHViMmU0XHViOTc4IFx1ZDY4Y1x1YzBhY1x1YzVkMCBcdWQzMTBcdWI5ZTRcdWQ1NjAgXHVjNjA4XHVjODE1XHVjNzc0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YjJmOVx1YzJlMFx1Yzc0MCBcdWQ1MDRcdWI4NWNcdWM4MWRcdWQyYjggXHViOWU0XHViMmM4XHVjODAwIFx1YWMwMFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWQ1MDRcdWI4NWNcdWM4MWRcdWQyYjggXHVjZDA4XHVjYzNkXHVhZTMwXHVjNWQwIFx1YWNlMFx1YzZhOVx1ZDU1YyBcdWFlMzBcdWMyMjBcdWM3OTBcdWM3NzRcdWIyZTQuIFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWM3NzRcdWM4MWMgXHViMDk4XHVkNzZjXHVhYzAwIFx1YzIxOFx1Y2U1OFx1ZDY1NFx1ZDU1YyBcdWM3NzRcdWM3NzUgXHVjMjE4XHVjZTU4XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWM1YjRcdWIyOTAgXHViM2Q5XHVhZDc0XHViNGU0XHVjNzQ0IFx1ZDBkMFx1YzBhY1x1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzQgXHVjZDVjXHViMzAwXHVjNzU4IFx1Yzc3NFx1Yzc3NVx1Yzc3NCBcdWI0MjAgXHVjOWMwIFx1YWNjNFx1YzBiMFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjNkOVx1YWQ3NFx1Yzc0NCBcdWIxMTNcdWQ3ODhcdWFjNzBcdWIwOTggXHViM2Q5XHVhZDc0XHVjNzQ0IFx1ZDBkMFx1YzBhY1x1ZDU1OFx1YjI5NCBcdWIzNzAgXHViNGRjXHViMjk0IFx1Y2Q5NFx1YWMwMFx1YzgwMVx1Yzc3OCBcdWJlNDRcdWM2YTlcdWM3NDAgXHVjNzc0XHViYmY4IFx1YjJlNFx1YmJmOFx1YzY0MCBcdWI3N2NcdWI3N2NcdWM1ZDAgXHVjNzU4XHVkNTc0IFx1YWNjNFx1YzBiMFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1Yjk3YyBcdWJhYThcdWI0NTAgXHVhY2UwXHViODI0XHVkNTU4XHVjNWVjIFx1YWMwMSBcdWIzZDlcdWFkNzRcdWI5YzhcdWIyZTQgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHViMzAwXHVjNzU4IFx1Yzc3NFx1Yzc3NVx1Yzc3NCBcdWFjMDEgXHViM2Q5XHVhZDc0XHViOWM4XHViMmU0IFx1YzIxOFx1Y2U1OFx1ZDY1NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzggXHVhYzgzXHVjNzc0XHViMmU0LiBcdWIzZDlcdWFkNzRcdWM3NTggXHVjOWMwXHViM2M0XHViMjk0IFx1YzU0NFx1YzYwMVx1Yzc3NFx1Yjk3YyBcdWI5YWNcdWIzNTRcdWI4NWMgXHVkNTVjIFx1ZDBkMFx1YzBhY1x1YjMwMFx1YzZkMFx1YjRlNFx1YzVkMCBcdWM3NThcdWQ1NzQgXHVjNzc0XHViYmY4IFx1YzY0NFx1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YzgxNVx1ZDY1NVx1YjNjNFx1YjI5NCAxMDAlXHVjNWQwIFx1YjJlY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVjODFjIFx1YzIxY1x1Y2MyOFx1YzgwMVx1YzczY1x1Yjg1YyBcdWQwZDBcdWMwYWNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVkNTVjIFx1YjNkOVx1YWQ3NFx1YzVkMFx1YzExYyBcdWM1YmJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMxOTBcdWMyZTRcdWFjZmMgXHVjNzc0XHViNGRkXHVjNzQ0IFx1YWNjNFx1YzBiMFx1ZDU1OFx1YzVlYyBcdWM4ODVcdWQ1NjlcdWQ1NWMgXHVjNzc0XHVjNzc1IFx1ZDQ1Y1x1YWMwMCBcdWIyZjlcdWMyZTBcdWM1ZDBcdWFjOGMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWNjOThcdWM3NGNcdWM3M2NcdWI4NWMgXHVkMGQwXHVjMGFjXHVkNTc0XHVjNTdjXHViOWNjIFx1ZDU1OFx1YjI5NCwgXHVjNzg1XHVhZDZjXHVjNzU4IFx1YzVlZFx1ZDU2MFx1Yzc0NCBcdWQ1NThcdWIyOTQgXHViM2Q5XHVhZDc0XHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjNkOVx1YWQ3NFx1Yzc3NFx1YmE3MCwgXHViMmU0XHViOTc4IFx1YjNkOVx1YWQ3NFx1YjRlNFx1Yzc0MCBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjXHViOWNjIFx1ZDBkMFx1YzBhY1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM1YjRcdWI1YTQgXHViM2Q5XHVhZDc0XHVjNWQwXHVjMTFjIFx1ZDBkMFx1YzBhY1x1Yjk3YyBcdWIwNWRcdWIwYjggXHViNGE0IFx1Yzc3NFx1YzgwNCBcdWIzZDlcdWFkNzRcdWI4NWMgXHVjN2E1XHViZTQ0XHViOTdjIFx1YjJlNFx1YzJkYyBcdWIzY2NcdWI4MjRcdWIxOTNcdWIyOTQgXHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWNkOTRcdWFjMDBcdWM4MDFcdWM3NzggXHVjN2E1XHViZTQ0XHViMjk0IFx1YjljOFx1YjlhY1x1Yzc1OCBcdWFjYjBcdWM4MTVcdWM1ZDAgXHVjNzU4XHVkNTc0IFx1YjNjNFx1Yzc4NVx1ZDU1OFx1YzljMCBcdWM1NGFcdWFlMzBcdWI4NWMgXHVkNTU4XHVjNjAwXHVhZTMwXHVjNWQwLCBcdWQ1NWMgXHViYzg4IFx1YjNkOVx1YWQ3NFx1YzVkMCBcdWM3ODVcdWM3YTVcdWQ1NThcdWJhNzQgXHVjNzc0XHVjODFjIFx1YWRmOCBcdWIzZDlcdWFkNzRcdWJjZjRcdWIyZTQgXHVhZTRhXHVjNzc0IFx1Yzc4OFx1YzczY1x1YmE3MCBcdWMxMWNcdWI4NWMgXHVjOWMxXHVjODExIFx1YzVmMFx1YWNiMFx1YjQxYyBcdWIzZDlcdWFkNzRcdWI0ZTRcdWI4NWNcdWI5Y2MgXHVkMGQwXHVjMGFjXHViOTdjIFx1YzljNFx1ZDU4OVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgVCAmbGU7IDEwKTxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHVjOTA0XHVjNWQ0IFx1ZDBkMFx1YzBhY1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YjNkOVx1YWQ3NFx1Yzc1OCBcdWMyMTggTlx1YWNmYyBcdWMxMWNcdWI4NWMgXHVjOWMxXHVjODExIFx1YzVmMFx1YWNiMFx1YjQxYyBcdWIzZDlcdWFkNzQgXHVjMzBkXHVjNzU4IFx1YzIxOCBFXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOICZsZTsgMiAmbWlkZG90OyAxMCA8c3VwPjQ8XC9zdXA+OyAwICZsZTsgRSAmbGU7IDEwPHN1cD41PFwvc3VwPik8XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViOWFjXHVhY2UwIFx1YmMxNFx1Yjg1YyBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwIE5cdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IHYgPHN1Yj4xPFwvc3ViPiwgdjxzdWI+MjxcL3N1Yj4sIC4uLiAsIHY8c3ViPk48XC9zdWI+XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHViMjk0IFx1YWMwMSBcdWIzZDlcdWFkNzRcdWM3NDQgXHVkMGQwXHVjMGFjXHVkNTc0XHVjMTFjIFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmNmNFx1YmIzY1x1Yzc1OCBcdWFjMDBcdWNlNThcdWI5N2MgXHVjMjE4XHVjZTU4XHVkNjU0XHVkNTVjIFx1YWM4M1x1Yzc3NFx1YjJlNC4gKDAgJmxlOyB2PHN1Yj5pPFwvc3ViPiAmbGU7IDEwPHN1cD40PFwvc3VwPik8XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVkNmM0IEVcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YzEzOCBcdWM4MTVcdWMyMTggYSA8c3ViPmU8XC9zdWI+IGI8c3ViPmU8XC9zdWI+IGM8c3ViPmU8XC9zdWI+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHViMjk0IFx1YjNkOVx1YWQ3NCBhPHN1Yj5lPFwvc3ViPlx1YWMwMCBiPHN1Yj5lPFwvc3ViPlx1YzY0MCBcdWM5YzFcdWM4MTEgXHVjNWYwXHVhY2IwXHViNDE4XHVjNWI0IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHViM2Q5XHVhZDc0XHVjNzQ0IFx1YjExM1x1ZDc4OFx1YWNlMCBcdWM3OTFcdWM1YzUgXHVjN2E1XHViZTQ0XHViOTdjIGI8c3ViPmU8XC9zdWI+XHVjNWQwIFx1YjRlNFx1YzVlY1x1YjE5M1x1YjI5NCBcdWIzNzBcdWM1ZDAgYzxzdWI+ZTxcL3N1Yj5cdWI5Y2NcdWQwN2NcdWM3NTggXHVjNzkxXHVjNWM1IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWI0ZTBcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gKDEgJmxlOyBhPHN1Yj5lPFwvc3ViPiwgYjxzdWI+ZTxcL3N1Yj4gJmxlOyBOOyAwICZsZTsgYzxzdWI+ZTxcL3N1Yj4gJmxlOyAxMDxzdXA+NDxcL3N1cD4pPFwvcD5cclxuXHJcbjxwPlx1ZDU2ZFx1YzBjMSBcdWQwZDBcdWMwYWNcdWM3NTggXHVjMmRjXHVjNzkxXHVjNzQwIDFcdWJjODggXHViM2Q5XHVhZDc0XHVjNzc0XHViMmU0LiAxXHViYzg4IFx1YjNkOVx1YWQ3NFx1Yzc0NCBcdWQwZDBcdWMwYWNcdWQ1NThcdWM5YzAgXHVjNTRhXHVhY2UwXHVjMTFjXHViMjk0IFx1YjJlNFx1Yjk3OCBcdWIzZDlcdWFkNzRcdWM1ZDAgXHVjNzg1XHVjN2E1XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHViNDUwIFx1YzkwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDQgXHViM2Q5XHVhZDc0XHVjNzQ0IFx1ZDBkMFx1YzBhY1x1ZDU2OFx1YzczY1x1Yjg1Y1x1YzM2OCBcdWM1YmJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWIzMDAgXHVjNzc0XHVjNzc1XHVhY2ZjIFx1YWRmOCBcdWI1NGMgXHViYzI5XHViYjM4XHVkNTVjIFx1YjNkOVx1YWQ3NFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwLDxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkNCBcdWFkZjggXHVjNzc0XHVjNzc1XHVjNzQ0IFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWJjMjlcdWJiMzgmbmJzcDtcdWMyMWNcdWM3M2NcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWI1NGMsIFx1YWRmOCBcdWM3NzRcdWM3NzVcdWM3NDQgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhY2JkXHViODVjXHVhYzAwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWI3N2NcdWJhNzQgXHVjNTQ0XHViYjM0IFx1YWM4M1x1Yzc3NFx1YjA5OCBcdWNkOWNcdWI4MjVcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEwMjczIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ29ubmVjdGVkIENhdmVzIiwiZGVzY3JpcHRpb24iOiI8cD5Zb3UmcnNxdW87cmUgYW4gaW50ZXJuIGF0IEdyZWVkeSBDYXZlIFBsdW5kZXJpbmcgQ29ycG9yYXRpb24uIFlvdXIgbmV3IGpvYiBpcyB0byBoZWxwIHdpdGggb25lIG9mIEdDUEMgJnJzcXVvO3MgcHJvamVjdHM6IGV4dHJhY3RpbmcgdmFsdWFibGUgZ2Vtc3RvbmVzIGZyb20gYSBuZXR3b3JrIG9mIGNvbm5lY3RlZCBjYXZlcy48XC9wPlxyXG5cclxuPHA+VGhlIGhpc3Rvcnkgb2YgdGhlIHByb2plY3Qgc28gZmFyOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRvbSwgb25lIG9mIHRoZSBwcm9qZWN0IG1hbmFnZXJzLCBoYXMgaGlyZWQgSmlsbCwgYSBnZW1zdG9uZSBleHBlcnQuIFNoZSBoYXMgYWxyZWFkeSBzdXJ2ZXllZCB0aGVzZSBjYXZlcyBhbmQgZGV0ZXJtaW5lZCB0aGUgdmFsdWUgb2YgYWxsIGdlbXN0b25lcyBpbiBlYWNoIGNhdmUuPFwvbGk+XHJcblx0PGxpPlJ1YnksIGFub3RoZXIgcHJvamVjdCBtYW5hZ2VyIChQTSksIGhhcyBiZWVuIGJ1c3kgJmxkcXVvO2d1ZXNzdGltYXRpbmcmcmRxdW87IGEgdGltZSBmcmFtZSwgdGhlIGJ1ZGdldCBhbmQgcG9zc2libGUgcHJvZml0cyBmb3IgdGhpcyBwcm9qZWN0LjxcL2xpPlxyXG5cdDxsaT5FdmVseW4gYW5kIEplcnJ5IChhbHNvIFBNcykgaGF2ZSBoaXJlZCB0d28gY2F2ZSBkaWdnZXJzIGFuZCBpbnN0cnVjdGVkIHRoZW0gdG8gZXh0cmFjdCB0aGVnZW1zdG9uZXMuPFwvbGk+XHJcblx0PGxpPlRoZSBjYXZlIGRpZ2dlcnMgbmVlZGVkIGVxdWlwbWVudCB0byBleHRyYWN0IHRoZSBnZW1zdG9uZXMgYW5kIHRyYW5zcG9ydCB0aGVtIHRvIHRoZSBzdXJmYWNlLiBTbyBKaW1teSAoYW5vdGhlciBQTSkgb3JkZXJlZCBzb21lIG1hY2hpbmVzLiBTYWRseSwgaGUgZGlkIG5vdCBjb21tdW5pY2F0ZSB3ZWxsIHdpdGggdGhlIGNhdmUgZGlnZ2VycyAtIGhlIGJvdWdodCBtYWNoaW5lcyB0aGF0IGFyZSB3YXkgdG9vIGJpZyBmb3IgdGhlIGN1cnJlbnQgcGFzc2FnZSB3YXlzIGJldHdlZW4gY2F2ZXMuPFwvbGk+XHJcblx0PGxpPlRvIGZpeCB0aGlzLCBKaW1teSB3YXMgZmlyZWQgYW5kIEphbWVzLCBoaXMgc3VjY2Vzc29yLCBoYXMgb3JkZXJlZCBhIHZlcnkgYmlnIGRyaWxsaW5nIG1hY2hpbmUsIHNvIHRoZSBjYXZlIGRpZ2dlcnMgY2FuIHdpZGVuIHRoZSBwYXNzYWdlIHdheXMuIEhvd2V2ZXIsIEphbWVzIHdhcyBmZWFyZnVsIG9mIGN1dHRpbmcgaW50byBoaXMgc2FsYXJ5IGJvbnVzLCBzbyBoZSBib3VnaHQgdGhlIGNoZWFwZXN0IG1hY2hpbmUgaGUgY291bGQgZmluZC4gU29vbiwgYWZ0ZXIgd2lkZW5pbmcgdGhlIHBhc3NhZ2Ugd2F5IGZyb20gdGhlIHN1cmZhY2UgaW50byBjYXZlIDEsIHRoZSBjYXZlIGRpZ2dlcnMgZm91bmQgb3V0IHRoYXQgdGhlIG5ldyBkcmlsbGluZyBtYWNoaW5lIGlzIHZlcnkgaGVhdnkgYW5kIG5vdCBzbyBwb3dlcmZ1bCwgc28gaXQgY2FuIG9ubHkgYmUgdXNlZCB0byB3aWRlbiBhIHBhc3NhZ2Ugd2F5IHRoYXQgZ29lcyBkb3dud2FyZHMuIE9uY2UgaXQgaGFzIHJlYWNoZWQgYSBsb3dlciBjYXZlLCBpdCBjYW4gbm90IGJlIGNhcnJpZWQgYmFjayB1cCBiZWNhdXNlIG9mIGl0cyB3ZWlnaHQuPFwvbGk+XHJcblx0PGxpPlRoaXMgaXMgd2hlbiBBbGljZSwgdGhlIHByb2plY3QgbWFuYWdlciBpbiBjaGFyZ2Ugb2YgYnVkZ2V0IHBsYW5uaW5nLCBhbm5vdW5jZWQgc2hlIHdvdWxkIGlnbm9yZSBmdXJ0aGVyIHJlcXVlc3RzIGZvciBtb3JlIGVxdWlwbWVudC48XC9saT5cclxuXHQ8bGk+SW4gYW4gZWlnaHQgaG91ciBtZWV0aW5nIGRpc2N1c3NpbmcgdGhlIHByb2JsZW1zIG9mIHRoZSBwcm9qZWN0LCBpdCB3YXMgZGVjaWRlZCB0byBsaW1pdCB0aGUgcHJvamVjdCBleHBlbnNlcy4gU28sIGlmIGZ1cnRoZXIgZHJpbGxpbmcgd291bGQgaHVydCBwcm9maXRzIG9yIGlmIHRoZSBkcmlsbGluZyBtYWNoaW5lIHJlYWNoZXMgYSBjYXZlIHdoZXJlIGl0IGNhbiBub3QgZ28gb24sIGl0IHdpbGwganVzdCBiZSBhYmFuZG9uZWQuIFVzaW5nIHRoZSBvdGhlciBtYWNoaW5lcywgdGhlIGNhdmUgZGlnZ2VycyB3aWxsIHRoZW4gYmUgYWJsZSB0byBoYXJ2ZXN0IGF0IGxlYXN0IHNvbWUgb2YgdGhlIGdlbXN0b25lcy4gQWZ0ZXJ3YXJkcywgdGhlIGRpZyBzaXRlIHdpbGwgcHJvYmFibHkgYmUgc29sZCB0byBhbm90aGVyIGNvbXBhbnkuIFJ1YnkgaXMgYWxyZWFkeSB0aGlua2luZyBhYm91dCBoaXJpbmcgaGVyIGJyb3RoZXIgYXMgYSBzYWxlcyBleHBlcnQuLi48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaGlzIGlzIHdoZXJlIHlvdSBjb21lIGluLiBUb20gaGFzIGhpcmVkIHlvdSB0byBkZXRlcm1pbmUgd2hpY2ggcGFzc2FnZSB3YXlzIHNob3VsZCBiZSB3aWRlbmVkIGFuZCB0aGVyZWJ5IHdoaWNoIGNhdmVzIHNob3VsZCBiZSB2aXNpdGVkIHRvIG1heGltaXplIHByb2ZpdHMuIFdpZGVuaW5nIGEgcGFzc2FnZSB3YXkgcmVxdWlyZXMgZW5lcmd5LCBtYXRlcmlhbHMgYW5kIHNvIG9uLiBZb3UgaGF2ZSB0byBjb25zaWRlciB0aGVzZSBjb3N0cy4gWW91IHdpbGwgYmUgZ2l2ZW4gYSBtYXAgb2YgYWxsIGNhdmVzIGFuZCBwYXNzYWdlIHdheXMuIFRoZSBtYXAgd2FzIGNyZWF0ZWQgYnkgdGhlIGNhdmUgZGlnZ2Vycywgc28gaXQgc2hvdWxkIGJlIGFjY3VyYXRlLiBJdCBjb250YWlucyBvbmx5IHBhc3NhZ2Ugd2F5cyB0aGUgZHJpbGxpbmcgbWFjaGluZSBjYW4gaGFuZGxlLCBpbmNsdWRpbmcgdGhlIGNvcnJlY3QgZHJpbGxpbmcgZGlyZWN0aW9uLiBBbGwgY2F2ZXMgaW4gdGhlIG1hcCBhcmUgcmVhY2hhYmxlIGZyb20gY2F2ZSBvbmUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgc3RhcnRzIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgVCwgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzICgxICZsZTsgVCAmbGU7IDEwKS48XC9wPlxyXG5cclxuPHA+RWFjaCB0ZXN0IGNhc2Ugc3RhcnRzIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgdHdvIGludGVnZXJzOiBOLCB0aGUgbnVtYmVyIG9mIGNhdmVzLCBhbmQgRSwgdGhlIG51bWJlciBvZiBwYXNzYWdlIHdheXMgKDEgJmxlOyBOICZsZTsgMiAmbWlkZG90OyAxMDxzdXA+NDxcL3N1cD47IDAgJmxlOyBFICZsZTsgMTA8c3VwPjU8XC9zdXA+KS48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIE4gaW50ZWdlcnMgdjxzdWI+MTxcL3N1Yj4gdjxzdWI+MjxcL3N1Yj4gLiAuIC4gdjxzdWI+TjxcL3N1Yj4gLiB2PHN1Yj5pPFwvc3ViPiBkZXNjcmliZXMgdGhlIHZhbHVlIG9mIGFsbCBnZW1zdG9uZXMgaW4gY2F2ZSBpICgwICZsZTsgdjxzdWI+aTxcL3N1Yj4gJmxlOyAxMDQpLjxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBuZXh0IEUgbGluZXMgY29udGFpbnMgdGhyZWUgaW50ZWdlcnM6IGE8c3ViPmU8XC9zdWI+IGI8c3ViPmU8XC9zdWI+IGM8c3ViPmU8XC9zdWI+LiBTdWNoIGEgbGluZSByZXByZXNlbnRzIG9uZSBvZiB0aGUgcG9zc2libGUgZGlyZWN0IHBhc3NhZ2Ugd2F5cyBmcm9tIGNhdmUgYTxzdWI+ZTxcL3N1Yj4gdG8gY2F2ZSBiPHN1Yj5lPFwvc3ViPiwgd2lkZW5pbmcgdGhpcyBwYXNzYWdlIHdheSB3aWxsIGNvc3QgYzxzdWI+ZTxcL3N1Yj4gKDEgJmxlOyBhPHN1Yj5lPFwvc3ViPiwgYjxzdWI+ZTxcL3N1Yj4gJmxlOyBOOyAwICZsZTsgYzxzdWI+ZTxcL3N1Yj4gJmxlOyAxMDxzdXA+NDxcL3N1cD4pLiBJdCBpcyBndWFyYW50ZWVkIHRoYXQgdGhlIGlucHV0IGNvbnRhaW5zIG9ubHkgdmFsaWQgZGlnZ2luZyBkaXJlY3Rpb25zLCBpLmUuIGNhdmUgYjxzdWI+ZTxcL3N1Yj4gd2lsbCBiZSBzdHJpY3RseSBkZWVwZXIgdGhhbiBhPHN1Yj5lPFwvc3ViPi48XC9wPlxyXG5cclxuPHA+WW91IGFsd2F5cyBzdGFydCBmcm9tIGNhdmUgbnVtYmVyIDEsIGJlY2F1c2UgdGhlIGRpZ2dpbmcgbWFjaGluZSBpcyBhbHJlYWR5IHRoZXJlIGFuZCB0aGVyZSBhcmUgbm8gY2F2ZXMgYWJvdmUuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHR3byBsaW5lcyBmb3IgZXZlcnkgdGVzdCBjYXNlLiBJbiB0aGUgZmlyc3QgbGluZSBwcmludCB0d28gaW50ZWdlcnMgUCBhbmQgQywgd2hlcmUgUCBpcyB0aGUgcHJvZml0IG9mIHRoZSBiZXN0IHBvc3NpYmxlIHJvdXRlIGZyb20gdG9wIHRvIGJvdHRvbSBhbmQgQyBpcyB0aGUgbnVtYmVyIG9mIHZpc2l0ZWQgY2F2ZXMgb24gdGhhdCBwYXRoLiBJbiB0aGUgc2Vjb25kIGxpbmUgcHJpbnQgdGhlIElEcyBvZiB0aG9zZSBjYXZlcywgb3JkZXJlZCBmcm9tIHRvcCB0byBib3R0b20uPFwvcD5cclxuXHJcbjxwPklmIHRoZXJlIGFyZSBtdWx0aXBsZSBzb2x1dGlvbnMgd2l0aCBvcHRpbWFsIHByb2ZpdCwgcHJpbnQgYW55LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Europe > Northwestern European Regional Contest > German Collegiate Programming Contest > GCPC 2014 D번