10273번 - 고대 동굴 탐사 스페셜 저지다국어

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

문제

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

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

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

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

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

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

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

동굴 be가 ae보다 깊이 있는 경우로만 입력이 주어진다.

출력

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

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

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

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

예제 입력 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+XHVkNTZkXHVjMGMxIFx1ZDBkMFx1YzBhY1x1Yzc1OCBcdWMyZGNcdWM3OTFcdWM3NDAgMVx1YmM4OCBcdWIzZDlcdWFkNzRcdWM3NzRcdWIyZTQuIDFcdWJjODggXHViM2Q5XHVhZDc0XHVjNzQ0IFx1ZDBkMFx1YzBhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTBcdWMxMWNcdWIyOTQgXHViMmU0XHViOTc4IFx1YjNkOVx1YWQ3NFx1YzVkMCBcdWM3ODVcdWM3YTVcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2Q5XHVhZDc0IGI8c3ViPmU8XC9zdWI+XHVhYzAwIGE8c3ViPmU8XC9zdWI+XHViY2Y0XHViMmU0IFx1YWU0YVx1Yzc3NCBcdWM3ODhcdWIyOTQgXHVhY2JkXHVjNmIwXHViODVjXHViOWNjIFx1Yzc4NVx1YjgyNVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHViNDUwIFx1YzkwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDQgXHViM2Q5XHVhZDc0XHVjNzQ0IFx1ZDBkMFx1YzBhY1x1ZDU2OFx1YzczY1x1Yjg1Y1x1YzM2OCBcdWM1YmJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWIzMDAgXHVjNzc0XHVjNzc1XHVhY2ZjIFx1YWRmOCBcdWI1NGMgXHViYzI5XHViYjM4XHVkNTVjIFx1YjNkOVx1YWQ3NFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwLDxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkNCBcdWFkZjggXHVjNzc0XHVjNzc1XHVjNzQ0IFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWJjMjlcdWJiMzggXHVjMjFjXHVjNzNjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjLCBcdWFkZjggXHVjNzc0XHVjNzc1XHVjNzQ0IFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWNiZFx1Yjg1Y1x1YWMwMCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHViNzdjXHViYTc0IFx1YzU0NFx1YmIzNCBcdWFjODNcdWM3NzRcdWIwOTggXHVjZDljXHViODI1XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMDI3MyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkNvbm5lY3RlZCBDYXZlcyIsImRlc2NyaXB0aW9uIjoiPHA+WW91JnJzcXVvO3JlIGFuIGludGVybiBhdCBHcmVlZHkgQ2F2ZSBQbHVuZGVyaW5nIENvcnBvcmF0aW9uLiBZb3VyIG5ldyBqb2IgaXMgdG8gaGVscCB3aXRoIG9uZSBvZiBHQ1BDICZyc3F1bztzIHByb2plY3RzOiBleHRyYWN0aW5nIHZhbHVhYmxlIGdlbXN0b25lcyBmcm9tIGEgbmV0d29yayBvZiBjb25uZWN0ZWQgY2F2ZXMuPFwvcD5cclxuXHJcbjxwPlRoZSBoaXN0b3J5IG9mIHRoZSBwcm9qZWN0IHNvIGZhcjo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5Ub20sIG9uZSBvZiB0aGUgcHJvamVjdCBtYW5hZ2VycywgaGFzIGhpcmVkIEppbGwsIGEgZ2Vtc3RvbmUgZXhwZXJ0LiBTaGUgaGFzIGFscmVhZHkgc3VydmV5ZWQgdGhlc2UgY2F2ZXMgYW5kIGRldGVybWluZWQgdGhlIHZhbHVlIG9mIGFsbCBnZW1zdG9uZXMgaW4gZWFjaCBjYXZlLjxcL2xpPlxyXG5cdDxsaT5SdWJ5LCBhbm90aGVyIHByb2plY3QgbWFuYWdlciAoUE0pLCBoYXMgYmVlbiBidXN5ICZsZHF1bztndWVzc3RpbWF0aW5nJnJkcXVvOyBhIHRpbWUgZnJhbWUsIHRoZSBidWRnZXQgYW5kIHBvc3NpYmxlIHByb2ZpdHMgZm9yIHRoaXMgcHJvamVjdC48XC9saT5cclxuXHQ8bGk+RXZlbHluIGFuZCBKZXJyeSAoYWxzbyBQTXMpIGhhdmUgaGlyZWQgdHdvIGNhdmUgZGlnZ2VycyBhbmQgaW5zdHJ1Y3RlZCB0aGVtIHRvIGV4dHJhY3QgdGhlZ2Vtc3RvbmVzLjxcL2xpPlxyXG5cdDxsaT5UaGUgY2F2ZSBkaWdnZXJzIG5lZWRlZCBlcXVpcG1lbnQgdG8gZXh0cmFjdCB0aGUgZ2Vtc3RvbmVzIGFuZCB0cmFuc3BvcnQgdGhlbSB0byB0aGUgc3VyZmFjZS4gU28gSmltbXkgKGFub3RoZXIgUE0pIG9yZGVyZWQgc29tZSBtYWNoaW5lcy4gU2FkbHksIGhlIGRpZCBub3QgY29tbXVuaWNhdGUgd2VsbCB3aXRoIHRoZSBjYXZlIGRpZ2dlcnMgLSBoZSBib3VnaHQgbWFjaGluZXMgdGhhdCBhcmUgd2F5IHRvbyBiaWcgZm9yIHRoZSBjdXJyZW50IHBhc3NhZ2Ugd2F5cyBiZXR3ZWVuIGNhdmVzLjxcL2xpPlxyXG5cdDxsaT5UbyBmaXggdGhpcywgSmltbXkgd2FzIGZpcmVkIGFuZCBKYW1lcywgaGlzIHN1Y2Nlc3NvciwgaGFzIG9yZGVyZWQgYSB2ZXJ5IGJpZyBkcmlsbGluZyBtYWNoaW5lLCBzbyB0aGUgY2F2ZSBkaWdnZXJzIGNhbiB3aWRlbiB0aGUgcGFzc2FnZSB3YXlzLiBIb3dldmVyLCBKYW1lcyB3YXMgZmVhcmZ1bCBvZiBjdXR0aW5nIGludG8gaGlzIHNhbGFyeSBib251cywgc28gaGUgYm91Z2h0IHRoZSBjaGVhcGVzdCBtYWNoaW5lIGhlIGNvdWxkIGZpbmQuIFNvb24sIGFmdGVyIHdpZGVuaW5nIHRoZSBwYXNzYWdlIHdheSBmcm9tIHRoZSBzdXJmYWNlIGludG8gY2F2ZSAxLCB0aGUgY2F2ZSBkaWdnZXJzIGZvdW5kIG91dCB0aGF0IHRoZSBuZXcgZHJpbGxpbmcgbWFjaGluZSBpcyB2ZXJ5IGhlYXZ5IGFuZCBub3Qgc28gcG93ZXJmdWwsIHNvIGl0IGNhbiBvbmx5IGJlIHVzZWQgdG8gd2lkZW4gYSBwYXNzYWdlIHdheSB0aGF0IGdvZXMgZG93bndhcmRzLiBPbmNlIGl0IGhhcyByZWFjaGVkIGEgbG93ZXIgY2F2ZSwgaXQgY2FuIG5vdCBiZSBjYXJyaWVkIGJhY2sgdXAgYmVjYXVzZSBvZiBpdHMgd2VpZ2h0LjxcL2xpPlxyXG5cdDxsaT5UaGlzIGlzIHdoZW4gQWxpY2UsIHRoZSBwcm9qZWN0IG1hbmFnZXIgaW4gY2hhcmdlIG9mIGJ1ZGdldCBwbGFubmluZywgYW5ub3VuY2VkIHNoZSB3b3VsZCBpZ25vcmUgZnVydGhlciByZXF1ZXN0cyBmb3IgbW9yZSBlcXVpcG1lbnQuPFwvbGk+XHJcblx0PGxpPkluIGFuIGVpZ2h0IGhvdXIgbWVldGluZyBkaXNjdXNzaW5nIHRoZSBwcm9ibGVtcyBvZiB0aGUgcHJvamVjdCwgaXQgd2FzIGRlY2lkZWQgdG8gbGltaXQgdGhlIHByb2plY3QgZXhwZW5zZXMuIFNvLCBpZiBmdXJ0aGVyIGRyaWxsaW5nIHdvdWxkIGh1cnQgcHJvZml0cyBvciBpZiB0aGUgZHJpbGxpbmcgbWFjaGluZSByZWFjaGVzIGEgY2F2ZSB3aGVyZSBpdCBjYW4gbm90IGdvIG9uLCBpdCB3aWxsIGp1c3QgYmUgYWJhbmRvbmVkLiBVc2luZyB0aGUgb3RoZXIgbWFjaGluZXMsIHRoZSBjYXZlIGRpZ2dlcnMgd2lsbCB0aGVuIGJlIGFibGUgdG8gaGFydmVzdCBhdCBsZWFzdCBzb21lIG9mIHRoZSBnZW1zdG9uZXMuIEFmdGVyd2FyZHMsIHRoZSBkaWcgc2l0ZSB3aWxsIHByb2JhYmx5IGJlIHNvbGQgdG8gYW5vdGhlciBjb21wYW55LiBSdWJ5IGlzIGFscmVhZHkgdGhpbmtpbmcgYWJvdXQgaGlyaW5nIGhlciBicm90aGVyIGFzIGEgc2FsZXMgZXhwZXJ0Li4uPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+VGhpcyBpcyB3aGVyZSB5b3UgY29tZSBpbi4gVG9tIGhhcyBoaXJlZCB5b3UgdG8gZGV0ZXJtaW5lIHdoaWNoIHBhc3NhZ2Ugd2F5cyBzaG91bGQgYmUgd2lkZW5lZCBhbmQgdGhlcmVieSB3aGljaCBjYXZlcyBzaG91bGQgYmUgdmlzaXRlZCB0byBtYXhpbWl6ZSBwcm9maXRzLiBXaWRlbmluZyBhIHBhc3NhZ2Ugd2F5IHJlcXVpcmVzIGVuZXJneSwgbWF0ZXJpYWxzIGFuZCBzbyBvbi4gWW91IGhhdmUgdG8gY29uc2lkZXIgdGhlc2UgY29zdHMuIFlvdSB3aWxsIGJlIGdpdmVuIGEgbWFwIG9mIGFsbCBjYXZlcyBhbmQgcGFzc2FnZSB3YXlzLiBUaGUgbWFwIHdhcyBjcmVhdGVkIGJ5IHRoZSBjYXZlIGRpZ2dlcnMsIHNvIGl0IHNob3VsZCBiZSBhY2N1cmF0ZS4gSXQgY29udGFpbnMgb25seSBwYXNzYWdlIHdheXMgdGhlIGRyaWxsaW5nIG1hY2hpbmUgY2FuIGhhbmRsZSwgaW5jbHVkaW5nIHRoZSBjb3JyZWN0IGRyaWxsaW5nIGRpcmVjdGlvbi4gQWxsIGNhdmVzIGluIHRoZSBtYXAgYXJlIHJlYWNoYWJsZSBmcm9tIGNhdmUgb25lLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIFQsIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyAoMSAmbGU7IFQgJmxlOyAxMCkuPFwvcD5cclxuXHJcbjxwPkVhY2ggdGVzdCBjYXNlIHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIHR3byBpbnRlZ2VyczogTiwgdGhlIG51bWJlciBvZiBjYXZlcywgYW5kIEUsIHRoZSBudW1iZXIgb2YgcGFzc2FnZSB3YXlzICgxICZsZTsgTiAmbGU7IDIgJm1pZGRvdDsgMTA8c3VwPjQ8XC9zdXA+OyAwICZsZTsgRSAmbGU7IDEwPHN1cD41PFwvc3VwPikuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyBOIGludGVnZXJzIHY8c3ViPjE8XC9zdWI+IHY8c3ViPjI8XC9zdWI+IC4gLiAuIHY8c3ViPk48XC9zdWI+IC4gdjxzdWI+aTxcL3N1Yj4gZGVzY3JpYmVzIHRoZSB2YWx1ZSBvZiBhbGwgZ2Vtc3RvbmVzIGluIGNhdmUgaSAoMCAmbGU7IHY8c3ViPmk8XC9zdWI+ICZsZTsgMTA0KS48XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgbmV4dCBFIGxpbmVzIGNvbnRhaW5zIHRocmVlIGludGVnZXJzOiBhPHN1Yj5lPFwvc3ViPiBiPHN1Yj5lPFwvc3ViPiBjPHN1Yj5lPFwvc3ViPi4gU3VjaCBhIGxpbmUgcmVwcmVzZW50cyBvbmUgb2YgdGhlIHBvc3NpYmxlIGRpcmVjdCBwYXNzYWdlIHdheXMgZnJvbSBjYXZlIGE8c3ViPmU8XC9zdWI+IHRvIGNhdmUgYjxzdWI+ZTxcL3N1Yj4sIHdpZGVuaW5nIHRoaXMgcGFzc2FnZSB3YXkgd2lsbCBjb3N0IGM8c3ViPmU8XC9zdWI+ICgxICZsZTsgYTxzdWI+ZTxcL3N1Yj4sIGI8c3ViPmU8XC9zdWI+ICZsZTsgTjsgMCAmbGU7IGM8c3ViPmU8XC9zdWI+ICZsZTsgMTA8c3VwPjQ8XC9zdXA+KS4gSXQgaXMgZ3VhcmFudGVlZCB0aGF0IHRoZSBpbnB1dCBjb250YWlucyBvbmx5IHZhbGlkIGRpZ2dpbmcgZGlyZWN0aW9ucywgaS5lLiBjYXZlIGI8c3ViPmU8XC9zdWI+IHdpbGwgYmUgc3RyaWN0bHkgZGVlcGVyIHRoYW4gYTxzdWI+ZTxcL3N1Yj4uPFwvcD5cclxuXHJcbjxwPllvdSBhbHdheXMgc3RhcnQgZnJvbSBjYXZlIG51bWJlciAxLCBiZWNhdXNlIHRoZSBkaWdnaW5nIG1hY2hpbmUgaXMgYWxyZWFkeSB0aGVyZSBhbmQgdGhlcmUgYXJlIG5vIGNhdmVzIGFib3ZlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0d28gbGluZXMgZm9yIGV2ZXJ5IHRlc3QgY2FzZS4gSW4gdGhlIGZpcnN0IGxpbmUgcHJpbnQgdHdvIGludGVnZXJzIFAgYW5kIEMsIHdoZXJlIFAgaXMgdGhlIHByb2ZpdCBvZiB0aGUgYmVzdCBwb3NzaWJsZSByb3V0ZSBmcm9tIHRvcCB0byBib3R0b20gYW5kIEMgaXMgdGhlIG51bWJlciBvZiB2aXNpdGVkIGNhdmVzIG9uIHRoYXQgcGF0aC4gSW4gdGhlIHNlY29uZCBsaW5lIHByaW50IHRoZSBJRHMgb2YgdGhvc2UgY2F2ZXMsIG9yZGVyZWQgZnJvbSB0b3AgdG8gYm90dG9tLjxcL3A+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgbXVsdGlwbGUgc29sdXRpb25zIHdpdGggb3B0aW1hbCBwcm9maXQsIHByaW50IGFueS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

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

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

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

한국어 | English (Beta)