시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 256 MB 114 23 11 17.188%

문제

마리오는 사악한 쿠파로부터 피치 공주를 구하기 위해 동분서주한다. 그러나 어떤 스테이지를 클리어하더라도, 어떤 작은 버섯 인간(키노피오)이 공주는 다른 성에 있다고 말할 뿐이었다. 마리오는 이 키노피오가 굉장히 사악한 존재이고, 단지 재미를 위해 마리오를 최대한 먼 성으로 보내려는 것이 틀림없다고 의심한다.

마리오의 세계는 N개의 노드를 가진 트리(N-1개의 간선이 존재하며, 연결 그래프이고, 각 노드는 1부터 N까지의 번호를 가짐)의 형태이다.(어째서?) 각 노드에는 성이 하나씩 존재하며, 각 간선은 하나의 스테이지를 의미한다. 마리오는 트리의 루트 노드에서 여행을 시작하여, 트리 위에서 이동하며(같은 정점이나 간선을 여러 번 지날 수 있다) 만나는 성마다 키노피오의 지시에 따라 피치 공주를 찾아 헤맨다. 스테이지 하나를 진행할 때는 일정한 시간이 소요된다(이 시간은 양쪽 방향에서 동일하다).

키노피오는 K개의 서로 다른 성을 택하며(루트 노드는 선택하지 않는다), 마리오는 이 성들을 반드시 주어진 순서에 따라 방문해야만 한다. 마리오는 반드시 여행을 루트 노드에서 시작하여, 루트 노드에서 끝내야 한다. 마리오는 항상 성으로 이동할 때마다 최단 경로를 통해서만 움직인다. 키노피오가 K개의 성을 뽑는 경우에 따라 마리오가 여행을 하는 데 걸리는 최장 시간은 얼마인가?

입력

첫 번째 줄에는 테스트 케이스의 개수 T가 주어진다. (1 ≤ T ≤ 100)

각 테스트 케이스의 첫 번째 줄에는 2개의 정수 N, K가 주어지며, (2 ≤ N ≤ 1,000) (1 ≤ K ≤ 100) (1 ≤ K ≤ N - 1) N은 성의 개수이고 K는 키노피오가 선택할 성의 개수이다.

다음 N-1개의 줄에 걸쳐서 2~N번 노드의 정보가 순서대로 주어진다. 각 줄마다 2개의 정수 Pi, Ci가 주어지며, (1 ≤ Pi ≤ N ) (0 ≤ Ci ≤ 100,000) 각각 해당 노드의 부모 노드 번호와, 부모와 자신 사이의 스테이지를 지나는 데 소요되는 시간을 의미한다.

항상 루트 노드는 1번 노드이다.

출력

각 테스트 케이스마다 한 줄에 걸쳐 “Case n:”의 양식과 함께 답을 출력한다. n은 테스트 케이스의 번호를 의미하며, 1부터 시작한다.

예제 입력 1

3
3 1
1 5
1 3
4 2
1 5
1 3
3 2
5 3
1 5
1 3
3 2
3 10

예제 출력 1

Case 1: 10
Case 2: 20
Case 3: 46

힌트

세 번째 테스트 케이스의 경우, 키노피오가 5, 2, 4번 성을 순서대로 뽑으면 가능하다. 4, 2, 5번도 가능하다.

W3sicHJvYmxlbV9pZCI6IjExODA4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViOWM4XHViOWFjXHVjNjI0XHVjNjQwIFx1YzBhY1x1YzU0NVx1ZDU1YyBcdWQwYTRcdWIxNzhcdWQ1M2NcdWM2MjQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjljOFx1YjlhY1x1YzYyNFx1YjI5NCBcdWMwYWNcdWM1NDVcdWQ1NWMgXHVjZmUwXHVkMzBjXHViODVjXHViZDgwXHVkMTMwIFx1ZDUzY1x1Y2U1OCBcdWFjZjVcdWM4ZmNcdWI5N2MgXHVhZDZjXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWIzZDlcdWJkODRcdWMxMWNcdWM4ZmNcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjdlY1x1YjA5OCBcdWM1YjRcdWI1YTQgXHVjMmE0XHVkMTRjXHVjNzc0XHVjOWMwXHViOTdjIFx1ZDA3NFx1YjlhY1x1YzViNFx1ZDU1OFx1YjM1NFx1Yjc3Y1x1YjNjNCwgXHVjNWI0XHViNWE0IFx1Yzc5MVx1Yzc0MCBcdWJjODRcdWMxMmYgXHVjNzc4XHVhYzA0KFx1ZDBhNFx1YjE3OFx1ZDUzY1x1YzYyNClcdWM3NzQgXHVhY2Y1XHVjOGZjXHViMjk0IFx1YjJlNFx1Yjk3OCBcdWMxMzFcdWM1ZDAgXHVjNzg4XHViMmU0XHVhY2UwIFx1YjlkMFx1ZDU2MCBcdWJmZDBcdWM3NzRcdWM1YzhcdWIyZTQuIFx1YjljOFx1YjlhY1x1YzYyNFx1YjI5NCBcdWM3NzQgXHVkMGE0XHViMTc4XHVkNTNjXHVjNjI0XHVhYzAwIFx1YWQ0OVx1YzdhNVx1ZDc4OCBcdWMwYWNcdWM1NDVcdWQ1NWMgXHVjODc0XHVjN2FjXHVjNzc0XHVhY2UwLCBcdWIyZThcdWM5YzAgXHVjN2FjXHViYmY4XHViOTdjIFx1YzcwNFx1ZDU3NCBcdWI5YzhcdWI5YWNcdWM2MjRcdWI5N2MgXHVjZDVjXHViMzAwXHVkNTVjIFx1YmEzYyBcdWMxMzFcdWM3M2NcdWI4NWMgXHViY2Y0XHViMGI0XHViODI0XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWQyYzBcdWI5YmNcdWM1YzZcdWIyZTRcdWFjZTAgXHVjNzU4XHVjMmVjXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWI5YWNcdWM2MjRcdWM3NTggXHVjMTM4XHVhY2M0XHViMjk0IE5cdWFjMWNcdWM3NTggXHViMTc4XHViNGRjXHViOTdjIFx1YWMwMFx1YzljNCBcdWQyYjhcdWI5YWMoTi0xXHVhYzFjXHVjNzU4IFx1YWMwNFx1YzEyMFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NThcdWJhNzAsIFx1YzVmMFx1YWNiMCBcdWFkZjhcdWI3OThcdWQ1MDRcdWM3NzRcdWFjZTAsIFx1YWMwMSBcdWIxNzhcdWI0ZGNcdWIyOTQgMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwXHVjNzU4IFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWFjMDBcdWM5ZDApXHVjNzU4IFx1ZDYxNVx1ZDBkY1x1Yzc3NFx1YjJlNC4oXHVjNWI0XHVjOWY4XHVjMTFjPykmbmJzcDtcdWFjMDEgXHViMTc4XHViNGRjXHVjNWQwXHViMjk0IFx1YzEzMVx1Yzc3NCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjODc0XHVjN2FjXHVkNTU4XHViYTcwLCBcdWFjMDEgXHVhYzA0XHVjMTIwXHVjNzQwIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWMyYTRcdWQxNGNcdWM3NzRcdWM5YzBcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiBcdWI5YzhcdWI5YWNcdWM2MjRcdWIyOTQgXHVkMmI4XHViOWFjXHVjNzU4IFx1YjhlOFx1ZDJiOCBcdWIxNzhcdWI0ZGNcdWM1ZDBcdWMxMWMgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YzVlYywgXHVkMmI4XHViOWFjIFx1YzcwNFx1YzVkMFx1YzExYyBcdWM3NzRcdWIzZDlcdWQ1NThcdWJhNzAoXHVhYzE5XHVjNzQwIFx1YzgxNVx1YzgxMFx1Yzc3NFx1YjA5OCBcdWFjMDRcdWMxMjBcdWM3NDQgXHVjNWVjXHViN2VjIFx1YmM4OCBcdWM5YzBcdWIwYTAgXHVjMjE4IFx1Yzc4OFx1YjJlNCkgXHViOWNjXHViMDk4XHViMjk0IFx1YzEzMVx1YjljOFx1YjJlNCZuYnNwO1x1ZDBhNFx1YjE3OFx1ZDUzY1x1YzYyNFx1Yzc1OCBcdWM5YzBcdWMyZGNcdWM1ZDAgXHViNTMwXHViNzdjJm5ic3A7XHVkNTNjXHVjZTU4IFx1YWNmNVx1YzhmY1x1Yjk3YyBcdWNjM2VcdWM1NDQgXHVkNWU0XHViOWU4XHViMmU0LiBcdWMyYTRcdWQxNGNcdWM3NzRcdWM5YzAgXHVkNTU4XHViMDk4XHViOTdjIFx1YzljNFx1ZDU4OVx1ZDU2MCBcdWI1NGNcdWIyOTQgXHVjNzdjXHVjODE1XHVkNTVjIFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWMxOGNcdWM2OTRcdWI0MWNcdWIyZTQoXHVjNzc0IFx1YzJkY1x1YWMwNFx1Yzc0MCBcdWM1OTFcdWNhYmQgXHViYzI5XHVkNWE1XHVjNWQwXHVjMTFjIFx1YjNkOVx1Yzc3Y1x1ZDU1OFx1YjJlNCkuPFwvcD5cclxuXHJcbjxwPlx1ZDBhNFx1YjE3OFx1ZDUzY1x1YzYyNFx1YjI5NCBLXHVhYzFjXHVjNzU4IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVjMTMxXHVjNzQ0IFx1ZDBkZFx1ZDU1OFx1YmE3MChcdWI4ZThcdWQyYjgmbmJzcDtcdWIxNzhcdWI0ZGNcdWIyOTQgXHVjMTIwXHVkMGRkXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNCksIFx1YjljOFx1YjlhY1x1YzYyNFx1YjI5NCBcdWM3NzQgXHVjMTMxXHViNGU0XHVjNzQ0IFx1YmMxOFx1YjRkY1x1YzJkYyZuYnNwO1x1YzhmY1x1YzViNFx1YzljNCBcdWMyMWNcdWMxMWNcdWM1ZDAgXHViNTMwXHViNzdjIFx1YmMyOVx1YmIzOFx1ZDU3NFx1YzU3Y1x1YjljYyZuYnNwO1x1ZDU1Y1x1YjJlNC4gXHViOWM4XHViOWFjXHVjNjI0XHViMjk0IFx1YmMxOFx1YjRkY1x1YzJkYyBcdWM1ZWNcdWQ1ODlcdWM3NDQgXHViOGU4XHVkMmI4IFx1YjE3OFx1YjRkY1x1YzVkMFx1YzExYyBcdWMyZGNcdWM3OTFcdWQ1NThcdWM1ZWMsIFx1YjhlOFx1ZDJiOCBcdWIxNzhcdWI0ZGNcdWM1ZDBcdWMxMWMgXHViMDVkXHViMGI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViOWM4XHViOWFjXHVjNjI0XHViMjk0IFx1ZDU2ZFx1YzBjMSBcdWMxMzFcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YjU0Y1x1YjljOFx1YjJlNCBcdWNkNWNcdWIyZTggXHVhY2JkXHViODVjXHViOTdjIFx1ZDFiNVx1ZDU3NFx1YzExY1x1YjljYyBcdWM2YzBcdWM5YzFcdWM3NzhcdWIyZTQuIFx1ZDBhNFx1YjE3OFx1ZDUzY1x1YzYyNFx1YWMwMCBLXHVhYzFjXHVjNzU4IFx1YzEzMVx1Yzc0NCBcdWJmNTFcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWI5YzhcdWI5YWNcdWM2MjRcdWFjMDAgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1ZDU1OFx1YjI5NCBcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1Y2Q1Y1x1YzdhNSBcdWMyZGNcdWFjMDRcdWM3NDAgXHVjNWJjXHViOWM4XHVjNzc4XHVhYzAwPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7KDEgJmxlOyBUICZsZTsgMTAwKTxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAyXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBOLCZuYnNwO0tcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCZuYnNwOygyICZsZTsgTiAmbGU7IDEsMDAwKSAoMSAmbGU7IEsgJmxlOyAxMDApICgxICZsZTsgSyAmbGU7IE4gLSAxKSZuYnNwO05cdWM3NDAgXHVjMTMxXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yzc3NFx1YWNlMCBLXHViMjk0IFx1ZDBhNFx1YjE3OFx1ZDUzY1x1YzYyNFx1YWMwMCBcdWMxMjBcdWQwZGRcdWQ1NjAgXHVjMTMxXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE4tMVx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwXHVjMTFjIDJ+Tlx1YmM4OCBcdWIxNzhcdWI0ZGNcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWM5MDRcdWI5YzhcdWIyZTQgMlx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTgmbmJzcDtQPHN1Yj5pLDxcL3N1Yj4mbmJzcDtDPHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsJm5ic3A7KDEgJmxlOyBQPHN1Yj5pPFwvc3ViPiZuYnNwOyZsZTsgTiApICgwICZsZTsgQzxzdWI+aTxcL3N1Yj4mbmJzcDsmbGU7IDEwMCwwMDApIFx1YWMwMVx1YWMwMSBcdWQ1NzRcdWIyZjkgXHViMTc4XHViNGRjXHVjNzU4IFx1YmQ4MFx1YmFhOCBcdWIxNzhcdWI0ZGMgXHViYzg4XHVkNjM4XHVjNjQwLCBcdWJkODBcdWJhYThcdWM2NDAgXHVjNzkwXHVjMmUwIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWMyYTRcdWQxNGNcdWM3NzRcdWM5YzBcdWI5N2MgXHVjOWMwXHViMDk4XHViMjk0IFx1YjM3MCBcdWMxOGNcdWM2OTRcdWI0MThcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTZkXHVjMGMxIFx1YjhlOFx1ZDJiOCBcdWIxNzhcdWI0ZGNcdWIyOTQgMVx1YmM4OCBcdWIxNzhcdWI0ZGNcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgJmxkcXVvO0Nhc2UgbjomcmRxdW87XHVjNzU4IFx1YzU5MVx1YzJkZFx1YWNmYyZuYnNwO1x1ZDU2OFx1YWVkOCZuYnNwO1x1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIG5cdWM3NDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTU4XHViYTcwLCAxXHViZDgwXHVkMTMwIFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjMTM4IFx1YmM4OFx1YzlmOCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWNiZFx1YzZiMCwgXHVkMGE0XHViMTc4XHVkNTNjXHVjNjI0XHVhYzAwIDUsIDIsIDRcdWJjODggXHVjMTMxXHVjNzQ0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWJmNTFcdWM3M2NcdWJhNzQmbmJzcDtcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuIDQsIDIsIDVcdWJjODhcdWIzYzQgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTE4MDgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJNYXJpbyBhbmQgRXZpbCBUb2FkIiwiZGVzY3JpcHRpb24iOiI8cD5NYXJpbyBpcyB0cnlpbmcgdG8gc2F2ZSBQcmluY2VzcyBQZWFjaCBmcm9tIHRoZSBldmlsIEJvd3Nlci4gQnV0IGF0IHRoZSBlbmQgb2YgZXZlcnkgbGV2ZWwsIGEgc21hbGwgbXVzaHJvb20gZ3V5IGNhbGxlZCBUb2FkIHRlbGxzIGhpbSB0aGF0IHNoZSBpcyBhdCBhIGRpZmZlcmVudCBjYXN0bGUuIE1hcmlvIHN1c3BlY3RzIHRoYXQgVG9hZCBpcyBhY3R1YWxseSBldmlsLCBhbmQga2VlcHMgc2VuZGluZyBNYXJpbyB0byB0aGUgZnVydGhlc3QgY2FzdGxlIHBvc3NpYmxlIGp1c3QgZm9yIGZ1bi48XC9wPlxyXG5cclxuPHA+TWFyaW8mcnNxdW87cyB3b3JsZCBjYW4gYmUgbW9kZWxlZCBhcyBhIHRyZWUgd2l0aCBOIG5vZGVzIChhIHRyZWUgb2YgTiBub2RlcyBpcyBhIGNvbm5lY3RlZCBncmFwaCB3aXRoIE4gLTEgZWRnZXMsIG5vZGVzIGFyZSBudW1iZXJlZCBmcm9tIDEgdG8gTiApLCB3aGVyZSBlYWNoIG5vZGUgcmVwcmVzZW50cyBhIGNhc3RsZSwgYW5kIGVhY2ggZWRnZSByZXByZXNlbnRzIGEgbGV2ZWwuIE1hcmlvIHN0YXJ0cyBoaXMgam91cm5leSBhdCB0aGUgcm9vdCBvZiB0aGUgdHJlZSwgYW5kIHRyYXZlbHMgYXJvdW5kIHRoZSB0cmVlIChwb3NzaWJseSBwYXNzaW5nIHRoZSBzYW1lIG5vZGVzIGFuZCBlZGdlcyBzZXZlcmFsIHRpbWVzKSBsb29raW5nIGZvciB0aGUgUHJpbmNlc3MgaW4gY2FzdGxlcywgYWNjb3JkaW5nIHRvIHRoZSBkaXJlY3Rpb25zIG9mIFRvYWQuIEl0IHRha2VzIE1hcmlvIGEgY2VydGFpbiBhbW91bnQgb2YgdGltZSB0byBjcm9zcyBhIGxldmVsIChhbmQgaXQgaXMgdGhlIHNhbWUgaW4gYm90aCBkaXJlY3Rpb24pLjxcL3A+XHJcblxyXG48cD5Ub2FkIHBpY2tzIEsgZGlzdGluY3QgY2FzdGxlcyAodGhlIHJvb3QgaXNuJnJzcXVvO3Qgb25lIG9mIHRoZW0pLCBhbmQgTWFyaW8gbXVzdCB2aXNpdCB0aGVtIGluIHRoZSBleGFjdCBnaXZlbiBvcmRlciAoTWFyaW8gbXVzdCBzdGFydCBhbmQgZW5kIGhpcyB0b3VyIGF0IHRoZSByb290KS4gTWFyaW8gYWx3YXlzIHRha2VzIHRoZSBzaG9ydGVzdCBwYXRoIHdoZW4gZ29pbmcgZnJvbSBvbmUgbm9kZSB0byBhbm90aGVyLiBXaGF0IGlzIHRoZSBtYXhpbXVtIHBvc3NpYmxlIGR1cmF0aW9uIG9mIE1hcmlvJnJzcXVvO3Mgam91cm5leSBpZiBUb2FkIGhhZCBwaWNrZWQgdGhlIHdvcnN0IHBvc3NpYmxlIEsgY2FzdGxlcz88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPllvdXIgcHJvZ3JhbSB3aWxsIGJlIHRlc3RlZCBvbiBvbmUgb3IgbW9yZSB0ZXN0IGNhc2VzLiBUaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgd2lsbCBiZSBhIHNpbmdsZSBpbnRlZ2VyIFQgKDEgJmxlOyBUICZsZTsgMTAwKSByZXByZXNlbnRpbmcgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBGb2xsb3dlZCBieSBUIHRlc3QgY2FzZXMuIEVhY2ggdGVzdCBjYXNlIHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIDIgaW50ZWdlcnMgTiBhbmQgSyAoMiAmbGU7IE4gJmxlOyAxLDAwMCkgKDEgJmxlOyBLICZsZTsgMTAwKSAoMSAmbGU7IEsgJmxlOyBOIC0gMSkgcmVwcmVzZW50aW5nIHRoZSB0b3RhbCBudW1iZXIgb2YgY2FzdGxlcyBpbiB0aGUgdHJlZSBhbmQgdGhlIG51bWJlciBvZiBjYXN0bGVzIE1hcmlvIGhhcyB0byB2aXNpdC4gRm9sbG93ZWQgYnkgTiAtMSBsaW5lcywgZWFjaCBsaW5lIGRlc2NyaWJlcyB0aGUgbm9kZXMgMiB0byBOIC4gRWFjaCBsaW5lIHdpbGwgY29udGFpbiAyIGludGVnZXJzIFA8c3ViPmk8XC9zdWI+IGFuZCBDPHN1Yj5pPFwvc3ViPiAoMSAmbGU7IFBpICZsZTsgTiApICgwICZsZTsgQzxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAsMDAwKSByZXByZXNlbnRpbmcgdGhlIHBhcmVudCBvZiB0aGUgaS10aCBub2RlIChpIHN0YXJ0cyBmcm9tIDIgaGVyZSkgYW5kIHRoZSB0aW1lIGl0IHRha2VzIHRvIHBhc3MgdGhlIGVkZ2UgY29ubmVjdGluZyB0aGUgY3VycmVudCBub2RlIHRvIGl0cyBwYXJlbnQuIE5vZGUgMSBpcyB0aGUgcm9vdCBvZiB0aGUgdHJlZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UgcHJpbnQgYSBzaW5nbGUgbGluZSBjb250YWluaW5nICZsZHF1bztDYXNlIG46JnJkcXVvOyAod2l0aG91dCBxdW90ZXMpIHdoZXJlIG4gaXMgdGhlIHRlc3QgY2FzZSBudW1iZXIgKHN0YXJ0aW5nIGZyb20gMSkgZm9sbG93ZWQgYnkgYSBzcGFjZSwgZm9sbG93ZWQgYnkgdGhlIG1heGltdW0gZHVyYXRpb24gZm9yIE1hcmlvJnJzcXVvO3Mgam91cm5leS48XC9wPlxyXG4iLCJoaW50IjoiPHA+Rm9yIHRoZSB0aGlyZCB0ZXN0IGNhc2UsIG9uZSBvZiB0aGUgcG9zc2libGUgbGlzdHMgdGhhdCBUb2FkIGNvdWxkIGhhdmUgZ2l2ZW4gTWFyaW8gaXMgZm9sbG93aW5nOiA1LCAyLCA0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d