시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB111320913119.436%

문제

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

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

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

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

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

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

당신은 프로젝트 매니저 가영이가 프로젝트 초창기에 고용한 기술자이다. 당신은 이제 나희가 수치화한 이익 수치에 따라 어느 동굴들을 탐사하는 것이 최대의 이익이 될 지 계산해야 한다. 동굴을 넓히거나 동굴을 탐사하는 데 드는 추가적인 비용은 이미 다미와 라라에 의해 계산되어 있다. 이를 모두 고려하여 각 동굴마다 얻을 수 있는 최대의 이익이 각 동굴마다 수치화되어 주어질 것이다. 동굴의 지도는 아영이를 리더로 한 탐사대원들에 의해 이미 완성되어 있기 때문에 정확도는 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+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHViM2Q5XHVhZDc0XHVjNzQwIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViM2Q5XHVhZDc0XHVjNWQwXHVjMTFjIFx1YjNjNFx1YjJlYyBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkNCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBUICZsZTsgMTApPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDQgXHVkMGQwXHVjMGFjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViM2Q5XHVhZDc0XHVjNzU4IFx1YzIxOCBOXHVhY2ZjIFx1YzExY1x1Yjg1YyBcdWM5YzFcdWM4MTEgXHVjNWYwXHVhY2IwXHViNDFjIFx1YjNkOVx1YWQ3NCBcdWMzMGRcdWM3NTggXHVjMjE4IEVcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4gJmxlOyAyICZtaWRkb3Q7IDEwIDxzdXA+NDxcL3N1cD47IDAgJmxlOyBFICZsZTsgMTA8c3VwPjU8XC9zdXA+KTxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI5YWNcdWFjZTAgXHViYzE0XHViODVjIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDAgTlx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggdiA8c3ViPjE8XC9zdWI+LCB2PHN1Yj4yPFwvc3ViPiwgLi4uICwgdjxzdWI+TjxcL3N1Yj5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWIyOTQgXHVhYzAxIFx1YjNkOVx1YWQ3NFx1Yzc0NCBcdWQwZDBcdWMwYWNcdWQ1NzRcdWMxMWMgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViY2Y0XHViYjNjXHVjNzU4IFx1YWMwMFx1Y2U1OFx1Yjk3YyBcdWMyMThcdWNlNThcdWQ2NTRcdWQ1NWMgXHVhYzgzXHVjNzc0XHViMmU0LiAoMCAmbGU7IHY8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjQ8XC9zdXA+KTxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWQ2YzQgRVx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVjMTM4IFx1YzgxNVx1YzIxOCBhIDxzdWI+ZTxcL3N1Yj4gYjxzdWI+ZTxcL3N1Yj4gYzxzdWI+ZTxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWIyOTQgXHViM2Q5XHVhZDc0IGE8c3ViPmU8XC9zdWI+XHVhYzAwIGI8c3ViPmU8XC9zdWI+XHVjNjQwIFx1YzljMVx1YzgxMSBcdWM1ZjBcdWFjYjBcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwLCBcdWIzZDlcdWFkNzRcdWM3NDQgXHViMTEzXHVkNzg4XHVhY2UwIFx1Yzc5MVx1YzVjNSBcdWM3YTVcdWJlNDRcdWI5N2MgYjxzdWI+ZTxcL3N1Yj5cdWM1ZDAgXHViNGU0XHVjNWVjXHViMTkzXHViMjk0IFx1YjM3MFx1YzVkMCBjPHN1Yj5lPFwvc3ViPlx1YjljY1x1ZDA3Y1x1Yzc1OCBcdWM3OTFcdWM1YzUgXHViZTQ0XHVjNmE5XHVjNzc0IFx1YjRlMFx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiAoMSAmbGU7IGE8c3ViPmU8XC9zdWI+LCBiPHN1Yj5lPFwvc3ViPiAmbGU7IE47IDAgJmxlOyBjPHN1Yj5lPFwvc3ViPiAmbGU7IDEwPHN1cD40PFwvc3VwPik8XC9wPlxyXG5cclxuPHA+XHVkNTZkXHVjMGMxIFx1ZDBkMFx1YzBhY1x1Yzc1OCBcdWMyZGNcdWM3OTFcdWM3NDAgMVx1YmM4OCBcdWIzZDlcdWFkNzRcdWM3NzRcdWIyZTQuIDFcdWJjODggXHViM2Q5XHVhZDc0XHVjNzQ0IFx1ZDBkMFx1YzBhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTBcdWMxMWNcdWIyOTQgXHViMmU0XHViOTc4IFx1YjNkOVx1YWQ3NFx1YzVkMCBcdWM3ODVcdWM3YTVcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWI0NTAgXHVjOTA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2FiIFx1YzkwNFx1YzVkNCBcdWIzZDlcdWFkNzRcdWM3NDQgXHVkMGQwXHVjMGFjXHVkNTY4XHVjNzNjXHViODVjXHVjMzY4IFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1Y2Q1Y1x1YjMwMCBcdWM3NzRcdWM3NzVcdWFjZmMgXHVhZGY4IFx1YjU0YyBcdWJjMjlcdWJiMzhcdWQ1NWMgXHViM2Q5XHVhZDc0XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAsPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQ0IFx1YWRmOCBcdWM3NzRcdWM3NzVcdWM3NDQgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhY2JkXHViODVjXHViOTdjIFx1YmMyOVx1YmIzOCZuYnNwO1x1YzIxY1x1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjU0YywgXHVhZGY4IFx1Yzc3NFx1Yzc3NVx1Yzc0NCBcdWM1YmJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWI4NWNcdWFjMDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yjc3Y1x1YmE3NCBcdWM1NDRcdWJiMzQgXHVhYzgzXHVjNzc0XHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTAyNzMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDb25uZWN0ZWQgQ2F2ZXMiLCJkZXNjcmlwdGlvbiI6IjxwPllvdSZyc3F1bztyZSBhbiBpbnRlcm4gYXQgR3JlZWR5IENhdmUgUGx1bmRlcmluZyBDb3Jwb3JhdGlvbi4gWW91ciBuZXcgam9iIGlzIHRvIGhlbHAgd2l0aCBvbmUgb2YgR0NQQyAmcnNxdW87cyBwcm9qZWN0czogZXh0cmFjdGluZyB2YWx1YWJsZSBnZW1zdG9uZXMgZnJvbSBhIG5ldHdvcmsgb2YgY29ubmVjdGVkIGNhdmVzLjxcL3A+XHJcblxyXG48cD5UaGUgaGlzdG9yeSBvZiB0aGUgcHJvamVjdCBzbyBmYXI6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VG9tLCBvbmUgb2YgdGhlIHByb2plY3QgbWFuYWdlcnMsIGhhcyBoaXJlZCBKaWxsLCBhIGdlbXN0b25lIGV4cGVydC4gU2hlIGhhcyBhbHJlYWR5IHN1cnZleWVkIHRoZXNlIGNhdmVzIGFuZCBkZXRlcm1pbmVkIHRoZSB2YWx1ZSBvZiBhbGwgZ2Vtc3RvbmVzIGluIGVhY2ggY2F2ZS48XC9saT5cclxuXHQ8bGk+UnVieSwgYW5vdGhlciBwcm9qZWN0IG1hbmFnZXIgKFBNKSwgaGFzIGJlZW4gYnVzeSAmbGRxdW87Z3Vlc3N0aW1hdGluZyZyZHF1bzsgYSB0aW1lIGZyYW1lLCB0aGUgYnVkZ2V0IGFuZCBwb3NzaWJsZSBwcm9maXRzIGZvciB0aGlzIHByb2plY3QuPFwvbGk+XHJcblx0PGxpPkV2ZWx5biBhbmQgSmVycnkgKGFsc28gUE1zKSBoYXZlIGhpcmVkIHR3byBjYXZlIGRpZ2dlcnMgYW5kIGluc3RydWN0ZWQgdGhlbSB0byBleHRyYWN0IHRoZWdlbXN0b25lcy48XC9saT5cclxuXHQ8bGk+VGhlIGNhdmUgZGlnZ2VycyBuZWVkZWQgZXF1aXBtZW50IHRvIGV4dHJhY3QgdGhlIGdlbXN0b25lcyBhbmQgdHJhbnNwb3J0IHRoZW0gdG8gdGhlIHN1cmZhY2UuIFNvIEppbW15IChhbm90aGVyIFBNKSBvcmRlcmVkIHNvbWUgbWFjaGluZXMuIFNhZGx5LCBoZSBkaWQgbm90IGNvbW11bmljYXRlIHdlbGwgd2l0aCB0aGUgY2F2ZSBkaWdnZXJzIC0gaGUgYm91Z2h0IG1hY2hpbmVzIHRoYXQgYXJlIHdheSB0b28gYmlnIGZvciB0aGUgY3VycmVudCBwYXNzYWdlIHdheXMgYmV0d2VlbiBjYXZlcy48XC9saT5cclxuXHQ8bGk+VG8gZml4IHRoaXMsIEppbW15IHdhcyBmaXJlZCBhbmQgSmFtZXMsIGhpcyBzdWNjZXNzb3IsIGhhcyBvcmRlcmVkIGEgdmVyeSBiaWcgZHJpbGxpbmcgbWFjaGluZSwgc28gdGhlIGNhdmUgZGlnZ2VycyBjYW4gd2lkZW4gdGhlIHBhc3NhZ2Ugd2F5cy4gSG93ZXZlciwgSmFtZXMgd2FzIGZlYXJmdWwgb2YgY3V0dGluZyBpbnRvIGhpcyBzYWxhcnkgYm9udXMsIHNvIGhlIGJvdWdodCB0aGUgY2hlYXBlc3QgbWFjaGluZSBoZSBjb3VsZCBmaW5kLiBTb29uLCBhZnRlciB3aWRlbmluZyB0aGUgcGFzc2FnZSB3YXkgZnJvbSB0aGUgc3VyZmFjZSBpbnRvIGNhdmUgMSwgdGhlIGNhdmUgZGlnZ2VycyBmb3VuZCBvdXQgdGhhdCB0aGUgbmV3IGRyaWxsaW5nIG1hY2hpbmUgaXMgdmVyeSBoZWF2eSBhbmQgbm90IHNvIHBvd2VyZnVsLCBzbyBpdCBjYW4gb25seSBiZSB1c2VkIHRvIHdpZGVuIGEgcGFzc2FnZSB3YXkgdGhhdCBnb2VzIGRvd253YXJkcy4gT25jZSBpdCBoYXMgcmVhY2hlZCBhIGxvd2VyIGNhdmUsIGl0IGNhbiBub3QgYmUgY2FycmllZCBiYWNrIHVwIGJlY2F1c2Ugb2YgaXRzIHdlaWdodC48XC9saT5cclxuXHQ8bGk+VGhpcyBpcyB3aGVuIEFsaWNlLCB0aGUgcHJvamVjdCBtYW5hZ2VyIGluIGNoYXJnZSBvZiBidWRnZXQgcGxhbm5pbmcsIGFubm91bmNlZCBzaGUgd291bGQgaWdub3JlIGZ1cnRoZXIgcmVxdWVzdHMgZm9yIG1vcmUgZXF1aXBtZW50LjxcL2xpPlxyXG5cdDxsaT5JbiBhbiBlaWdodCBob3VyIG1lZXRpbmcgZGlzY3Vzc2luZyB0aGUgcHJvYmxlbXMgb2YgdGhlIHByb2plY3QsIGl0IHdhcyBkZWNpZGVkIHRvIGxpbWl0IHRoZSBwcm9qZWN0IGV4cGVuc2VzLiBTbywgaWYgZnVydGhlciBkcmlsbGluZyB3b3VsZCBodXJ0IHByb2ZpdHMgb3IgaWYgdGhlIGRyaWxsaW5nIG1hY2hpbmUgcmVhY2hlcyBhIGNhdmUgd2hlcmUgaXQgY2FuIG5vdCBnbyBvbiwgaXQgd2lsbCBqdXN0IGJlIGFiYW5kb25lZC4gVXNpbmcgdGhlIG90aGVyIG1hY2hpbmVzLCB0aGUgY2F2ZSBkaWdnZXJzIHdpbGwgdGhlbiBiZSBhYmxlIHRvIGhhcnZlc3QgYXQgbGVhc3Qgc29tZSBvZiB0aGUgZ2Vtc3RvbmVzLiBBZnRlcndhcmRzLCB0aGUgZGlnIHNpdGUgd2lsbCBwcm9iYWJseSBiZSBzb2xkIHRvIGFub3RoZXIgY29tcGFueS4gUnVieSBpcyBhbHJlYWR5IHRoaW5raW5nIGFib3V0IGhpcmluZyBoZXIgYnJvdGhlciBhcyBhIHNhbGVzIGV4cGVydC4uLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlRoaXMgaXMgd2hlcmUgeW91IGNvbWUgaW4uIFRvbSBoYXMgaGlyZWQgeW91IHRvIGRldGVybWluZSB3aGljaCBwYXNzYWdlIHdheXMgc2hvdWxkIGJlIHdpZGVuZWQgYW5kIHRoZXJlYnkgd2hpY2ggY2F2ZXMgc2hvdWxkIGJlIHZpc2l0ZWQgdG8gbWF4aW1pemUgcHJvZml0cy4gV2lkZW5pbmcgYSBwYXNzYWdlIHdheSByZXF1aXJlcyBlbmVyZ3ksIG1hdGVyaWFscyBhbmQgc28gb24uIFlvdSBoYXZlIHRvIGNvbnNpZGVyIHRoZXNlIGNvc3RzLiBZb3Ugd2lsbCBiZSBnaXZlbiBhIG1hcCBvZiBhbGwgY2F2ZXMgYW5kIHBhc3NhZ2Ugd2F5cy4gVGhlIG1hcCB3YXMgY3JlYXRlZCBieSB0aGUgY2F2ZSBkaWdnZXJzLCBzbyBpdCBzaG91bGQgYmUgYWNjdXJhdGUuIEl0IGNvbnRhaW5zIG9ubHkgcGFzc2FnZSB3YXlzIHRoZSBkcmlsbGluZyBtYWNoaW5lIGNhbiBoYW5kbGUsIGluY2x1ZGluZyB0aGUgY29ycmVjdCBkcmlsbGluZyBkaXJlY3Rpb24uIEFsbCBjYXZlcyBpbiB0aGUgbWFwIGFyZSByZWFjaGFibGUgZnJvbSBjYXZlIG9uZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBzdGFydHMgd2l0aCBhIGxpbmUgY29udGFpbmluZyBULCB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgKDEgJmxlOyBUICZsZTsgMTApLjxcL3A+XHJcblxyXG48cD5FYWNoIHRlc3QgY2FzZSBzdGFydHMgd2l0aCBhIGxpbmUgY29udGFpbmluZyB0d28gaW50ZWdlcnM6IE4sIHRoZSBudW1iZXIgb2YgY2F2ZXMsIGFuZCBFLCB0aGUgbnVtYmVyIG9mIHBhc3NhZ2Ugd2F5cyAoMSAmbGU7IE4gJmxlOyAyICZtaWRkb3Q7IDEwPHN1cD40PFwvc3VwPjsgMCAmbGU7IEUgJmxlOyAxMDxzdXA+NTxcL3N1cD4pLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgTiBpbnRlZ2VycyB2PHN1Yj4xPFwvc3ViPiB2PHN1Yj4yPFwvc3ViPiAuIC4gLiB2PHN1Yj5OPFwvc3ViPiAuIHY8c3ViPmk8XC9zdWI+IGRlc2NyaWJlcyB0aGUgdmFsdWUgb2YgYWxsIGdlbXN0b25lcyBpbiBjYXZlIGkgKDAgJmxlOyB2PHN1Yj5pPFwvc3ViPiAmbGU7IDEwNCkuPFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIG5leHQgRSBsaW5lcyBjb250YWlucyB0aHJlZSBpbnRlZ2VyczogYTxzdWI+ZTxcL3N1Yj4gYjxzdWI+ZTxcL3N1Yj4gYzxzdWI+ZTxcL3N1Yj4uIFN1Y2ggYSBsaW5lIHJlcHJlc2VudHMgb25lIG9mIHRoZSBwb3NzaWJsZSBkaXJlY3QgcGFzc2FnZSB3YXlzIGZyb20gY2F2ZSBhPHN1Yj5lPFwvc3ViPiB0byBjYXZlIGI8c3ViPmU8XC9zdWI+LCB3aWRlbmluZyB0aGlzIHBhc3NhZ2Ugd2F5IHdpbGwgY29zdCBjPHN1Yj5lPFwvc3ViPiAoMSAmbGU7IGE8c3ViPmU8XC9zdWI+LCBiPHN1Yj5lPFwvc3ViPiAmbGU7IE47IDAgJmxlOyBjPHN1Yj5lPFwvc3ViPiAmbGU7IDEwPHN1cD40PFwvc3VwPikuIEl0IGlzIGd1YXJhbnRlZWQgdGhhdCB0aGUgaW5wdXQgY29udGFpbnMgb25seSB2YWxpZCBkaWdnaW5nIGRpcmVjdGlvbnMsIGkuZS4gY2F2ZSBiPHN1Yj5lPFwvc3ViPiB3aWxsIGJlIHN0cmljdGx5IGRlZXBlciB0aGFuIGE8c3ViPmU8XC9zdWI+LjxcL3A+XHJcblxyXG48cD5Zb3UgYWx3YXlzIHN0YXJ0IGZyb20gY2F2ZSBudW1iZXIgMSwgYmVjYXVzZSB0aGUgZGlnZ2luZyBtYWNoaW5lIGlzIGFscmVhZHkgdGhlcmUgYW5kIHRoZXJlIGFyZSBubyBjYXZlcyBhYm92ZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdHdvIGxpbmVzIGZvciBldmVyeSB0ZXN0IGNhc2UuIEluIHRoZSBmaXJzdCBsaW5lIHByaW50IHR3byBpbnRlZ2VycyBQIGFuZCBDLCB3aGVyZSBQIGlzIHRoZSBwcm9maXQgb2YgdGhlIGJlc3QgcG9zc2libGUgcm91dGUgZnJvbSB0b3AgdG8gYm90dG9tIGFuZCBDIGlzIHRoZSBudW1iZXIgb2YgdmlzaXRlZCBjYXZlcyBvbiB0aGF0IHBhdGguIEluIHRoZSBzZWNvbmQgbGluZSBwcmludCB0aGUgSURzIG9mIHRob3NlIGNhdmVzLCBvcmRlcmVkIGZyb20gdG9wIHRvIGJvdHRvbS48XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgYXJlIG11bHRpcGxlIHNvbHV0aW9ucyB3aXRoIG9wdGltYWwgcHJvZml0LCBwcmludCBhbnkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

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