시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB72211234.286%

문제

인류의 과학 기술이 발전하여 달에도 도시를 지을 수 있게 되었다. 하지만 여전히 달에 무언가를 짓는 것은 굉장히 값비싼 비용이 필요하므로, N개의 도시가 있을 때 도시 간의 도로를 가능한 한 조금 지으려고 한다. 우리는 도로들이 크기 N인 싸이클을 형성하도록 만들려고 한다.

각 도시 쌍마다 사이를 왕복하는 도로를 건설하는 데 비용이 정해져 있다. 또한, 도시 i에서 도시 j로 가는 도로를 건설하면 추가적인 건설 없이 도시 j에서도 도시 i로 갈 수 있다. 여기까지와는 외판원 순회 문제와 굉장히 유사하지만, 이 문제에서는 추가 비용이 있다. 도로를 지을 때 반드시 두 도시 사이를 양 끝점으로 하는 선분의 형태로 지어야 하는데, 도시가 아닌 곳에서 서로 다른 도로가 교차하게 되면 어느 한쪽이 다른 한쪽을 우회해 가야 하므로 추가 비용이 들어간다. 가령 도시가 아닌 어떤 한 지점에서 k개의 도로가 서로 교차한다면, 추가 비용은 총 k ∗ (k − 1) ∗ C/2 만큼 필요하다(C는 주어지는 상수). 어떤 세 도시도 한 직선 위에 있지 않다.

조건을 만족하도록 도로를 건설하는 데 필요한 최소 비용을 구하시오.

입력

입력은 여러 개의 테스트 케이스로 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있으며, 입력의 끝에는 새 테스트 케이스 대신 0이 두 개 주어진다.

첫째 줄에 두 정수 N, C가 주어진다(2 < N < 9, 0 < C ≤ 1,000,000). N은 도시의 개수, C는 추가 비용과 관련된 상수이다.

이어서 N개의 줄에 각 도시의 위치가 주어진다. 이 중 i번째 줄에는 i번째 도시의 좌표를 의미하는 두 정수 xi, yi가 주어진다(−1,000 ≤ xi, yi ≤ 1,000). 어떤 두 도시도 같은 위치에 있지 않다.

이어서 N개의 줄에 N*N 행렬이 주어지는데 i행 j열 값 cij는 i번 도시에서 j번 도시로 가는 도로를 짓는 데 필요한 비용이다(0 < cij ≤ 106, cij = cji, cii = 0).

출력

각 테스트 케이스마다 다음 양식을 지켜 정답을 출력한다.

(테스트 케이스 번호). (정답)

테스트 케이스 번호는 1부터 시작하며 1씩 증가한다.

예제 입력 1

4 1
1 2
0 1
2 1
1 0
0 1 8 3
1 0 3 9
8 3 0 2
3 9 2 0
4 100
1 2
0 1
2 1
1 0
0 1 8 3
1 0 3 9
8 3 0 2
3 9 2 0
0 0

예제 출력 1

1. 10
2. 20
W3sicHJvYmxlbV9pZCI6IjQ4ODgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJiMzhcdWMyZGNcdWQyZjAgXHVhYzc0XHVjMTI0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3NzhcdWI5NThcdWM3NTggXHVhY2ZjXHVkNTU5IFx1YWUzMFx1YzIyMFx1Yzc3NCBcdWJjMWNcdWM4MDRcdWQ1NThcdWM1ZWMgXHViMmVjXHVjNWQwXHViM2M0IFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWM5YzBcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YWM4YyBcdWI0MThcdWM1YzhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWM1ZWNcdWM4MDRcdWQ3ODggXHViMmVjXHVjNWQwIFx1YmIzNFx1YzViOFx1YWMwMFx1Yjk3YyBcdWM5ZDNcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YWQ0OVx1YzdhNVx1ZDc4OCBcdWFjMTJcdWJlNDRcdWMyZmMgXHViZTQ0XHVjNmE5XHVjNzc0IFx1ZDU0NFx1YzY5NFx1ZDU1OFx1YmJjMFx1Yjg1YywgTlx1YWMxY1x1Yzc1OCBcdWIzYzRcdWMyZGNcdWFjMDAgXHVjNzg4XHVjNzQ0IFx1YjU0YyBcdWIzYzRcdWMyZGMgXHVhYzA0XHVjNzU4IFx1YjNjNFx1Yjg1Y1x1Yjk3YyBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVkNTVjIFx1Yzg3MFx1YWUwOCBcdWM5YzBcdWM3M2NcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM2YjBcdWI5YWNcdWIyOTQgXHViM2M0XHViODVjXHViNGU0XHVjNzc0IFx1ZDA2Y1x1YWUzMCBOXHVjNzc4IFx1YzJmOFx1Yzc3NFx1ZDA3NFx1Yzc0NCBcdWQ2MTVcdWMxMzFcdWQ1NThcdWIzYzRcdWI4NWQgXHViOWNjXHViNGU0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YjNjNFx1YzJkYyBcdWMzMGRcdWI5YzhcdWIyZTQgXHVjMGFjXHVjNzc0XHViOTdjIFx1YzY1NVx1YmNmNVx1ZDU1OFx1YjI5NCBcdWIzYzRcdWI4NWNcdWI5N2MgXHVhYzc0XHVjMTI0XHVkNTU4XHViMjk0IFx1YjM3MCBcdWJlNDRcdWM2YTlcdWM3NzQgXHVjODE1XHVkNTc0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHViNjEwXHVkNTVjLCBcdWIzYzRcdWMyZGMgaVx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgalx1Yjg1YyBcdWFjMDBcdWIyOTQgXHViM2M0XHViODVjXHViOTdjIFx1YWM3NFx1YzEyNFx1ZDU1OFx1YmE3NCBcdWNkOTRcdWFjMDBcdWM4MDFcdWM3NzggXHVhYzc0XHVjMTI0IFx1YzVjNlx1Yzc3NCBcdWIzYzRcdWMyZGMgalx1YzVkMFx1YzExY1x1YjNjNCBcdWIzYzRcdWMyZGMgaVx1Yjg1YyBcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNWVjXHVhZTMwXHVhZTRjXHVjOWMwXHVjNjQwXHViMjk0IFx1YzY3OFx1ZDMxMFx1YzZkMCBcdWMyMWNcdWQ2OGMgXHViYjM4XHVjODFjXHVjNjQwIFx1YWQ0OVx1YzdhNVx1ZDc4OCBcdWM3MjBcdWMwYWNcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjZDk0XHVhYzAwIFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWM3ODhcdWIyZTQuIFx1YjNjNFx1Yjg1Y1x1Yjk3YyBcdWM5YzBcdWM3NDQgXHViNTRjIFx1YmMxOFx1YjRkY1x1YzJkYyBcdWI0NTAgXHViM2M0XHVjMmRjIFx1YzBhY1x1Yzc3NFx1Yjk3YyBcdWM1OTEgXHViMDVkXHVjODEwXHVjNzNjXHViODVjIFx1ZDU1OFx1YjI5NCBcdWMxMjBcdWJkODRcdWM3NTggXHVkNjE1XHVkMGRjXHViODVjIFx1YzljMFx1YzViNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWIzNzAsIFx1YjNjNFx1YzJkY1x1YWMwMCBcdWM1NDRcdWIyY2MgXHVhY2YzXHVjNWQwXHVjMTFjIFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViM2M0XHViODVjXHVhYzAwIFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YWM4YyBcdWI0MThcdWJhNzQgXHVjNWI0XHViMjkwIFx1ZDU1Y1x1Y2FiZFx1Yzc3NCBcdWIyZTRcdWI5NzggXHVkNTVjXHVjYWJkXHVjNzQ0IFx1YzZiMFx1ZDY4Y1x1ZDU3NCBcdWFjMDBcdWM1N2MgXHVkNTU4XHViYmMwXHViODVjIFx1Y2Q5NFx1YWMwMCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViNGU0XHVjNWI0XHVhYzA0XHViMmU0LiBcdWFjMDBcdWI4MzkgXHViM2M0XHVjMmRjXHVhYzAwIFx1YzU0NFx1YjJjYyBcdWM1YjRcdWI1YTQgXHVkNTVjIFx1YzljMFx1YzgxMFx1YzVkMFx1YzExYyBrXHVhYzFjXHVjNzU4IFx1YjNjNFx1Yjg1Y1x1YWMwMCBcdWMxMWNcdWI4NWMgXHVhZDUwXHVjYzI4XHVkNTVjXHViMmU0XHViYTc0LCBcdWNkOTRcdWFjMDAgXHViZTQ0XHVjNmE5XHVjNzQwIFx1Y2QxZCBrICZsb3dhc3Q7IChrICZtaW51czsgMSkgJmxvd2FzdDsgQ1wvMiBcdWI5Y2NcdWQwN2MgXHVkNTQ0XHVjNjk0XHVkNTU4XHViMmU0KENcdWIyOTQgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YzBjMVx1YzIxOCkuIFx1YzViNFx1YjVhNCBcdWMxMzggXHViM2M0XHVjMmRjXHViM2M0IFx1ZDU1YyBcdWM5YzFcdWMxMjAgXHVjNzA0XHVjNWQwIFx1Yzc4OFx1YzljMCBcdWM1NGFcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIzYzRcdWI4NWQgXHViM2M0XHViODVjXHViOTdjIFx1YWM3NFx1YzEyNFx1ZDU1OFx1YjI5NCBcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1Y2Q1Y1x1YzE4YyBcdWJlNDRcdWM2YTlcdWM3NDQgXHVhZDZjXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjNzg1XHViODI1XHVjNzU4IFx1YjA1ZFx1YzVkMFx1YjI5NCBcdWMwYzggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWIzMDBcdWMyZTAgMFx1Yzc3NCBcdWI0NTAgXHVhYzFjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVjODE1XHVjMjE4IE4sIENcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0KDIgJmx0OyBOICZsdDsgOSwgMCAmbHQ7IEMgJmxlOyAxLDAwMCwwMDApLiBOXHVjNzQwIFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWFjMWNcdWMyMTgsIENcdWIyOTQgXHVjZDk0XHVhYzAwIFx1YmU0NFx1YzZhOVx1YWNmYyBcdWFkMDBcdWI4MjhcdWI0MWMgXHVjMGMxXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM1YjRcdWMxMWMgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzAxIFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWM3MDRcdWNlNThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVjOTExIGlcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IGlcdWJjODhcdWM5ZjggXHViM2M0XHVjMmRjXHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1Yjk3YyBcdWM3NThcdWJiZjhcdWQ1NThcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzIxOCB4PHN1Yj5pPFwvc3ViPiwgeTxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0KCZtaW51czsxLDAwMCAmbGU7IHg8c3ViPmk8XC9zdWI+LCB5PHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwKS4gXHVjNWI0XHViNWE0IFx1YjQ1MCBcdWIzYzRcdWMyZGNcdWIzYzQgXHVhYzE5XHVjNzQwIFx1YzcwNFx1Y2U1OFx1YzVkMCBcdWM3ODhcdWM5YzAgXHVjNTRhXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM1YjRcdWMxMWMgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgTipOIFx1ZDU4OVx1YjgyY1x1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTRcdWIzNzAgaVx1ZDU4OSBqXHVjNWY0IFx1YWMxMiZuYnNwO2M8c3ViPmlqPFwvc3ViPlx1YjI5NCBpXHViYzg4IFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyBqXHViYzg4IFx1YjNjNFx1YzJkY1x1Yjg1YyBcdWFjMDBcdWIyOTQgXHViM2M0XHViODVjXHViOTdjIFx1YzlkM1x1YjI5NCBcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1YmU0NFx1YzZhOVx1Yzc3NFx1YjJlNCgwICZsdDsgYzxzdWI+aWo8XC9zdWI+ICZsZTsgMTA8c3VwPjY8XC9zdXA+LCBjPHN1Yj5pajxcL3N1Yj4gPSBjPHN1Yj5qaTxcL3N1Yj4sIGM8c3ViPmlpPFwvc3ViPiA9IDApLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1YjJlNFx1Yzc0YyBcdWM1OTFcdWMyZGRcdWM3NDQgXHVjOWMwXHVjZjFjIFx1YzgxNVx1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbihcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YmM4OFx1ZDYzOCkuIChcdWM4MTVcdWIyZjUpPFwvcHJlPlxyXG5cclxuPHA+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWJjODhcdWQ2MzhcdWIyOTQgMVx1YmQ4MFx1ZDEzMCBcdWMyZGNcdWM3OTFcdWQ1NThcdWJhNzAgMVx1YzUyOSBcdWM5OWRcdWFjMDBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDg4OCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRoZSBDeWJlciBUcmF2ZWxpbmcgU2FsZXNtYW4iLCJkZXNjcmlwdGlvbiI6IjxwPkluIGxpZ2h0IG9mIHRoZSBleHBsb2RpbmcgcG9wdWxhdGlvbiBvbiBlYXJ0aCwgYSBudW1iZXIgb2YgY2l0aWVzIGFyZSBiZWluZyBjb25zdHJ1Y3RlZCBvbiB0aGUgbW9vbi4gV2Ugd291bGQgbGlrZSB5b3UgdG8gYXNzaXN0IGluIGRldGVybWluaW5nIHRoZSBiZXN0IHJvYWQgc3lzdGVtIGZvciB0aGVzZSBjaXRpZXMuIENvbnNpZGVyaW5nIHRoZSBoaWdoIGNvc3QgYXNzb2NpYXRlZCB3aXRoIGJ1aWxkaW5nIHJvYWRzIG9uIHRoZSBtb29uLCBhbGwgd2hhdCBpcyByZXF1aXJlZCBpcyBmb3IgdGhlIHJvYWRzIHRvIGZvcm0gYSBjeWNsZSBzdGFydGluZyBmcm9tIHRoZSBjaXR5IHRoYXQgYXBwZWFycyBmaXJzdCBpbiB0aGUgaW5wdXQsIHBhc3NpbmcgdGhyb3VnaCBhbGwgb3RoZXIgY2l0aWVzIGV4YWN0bHkgb25jZSAoYnV0IGluIGFueSBhcmJpdHJhcnkgb3JkZXIsKSBhbmQgdGhlbiBlbmRpbmcgYmFjayB0byB0aGUgZmlyc3QuIChZZXMsIHRoaXMgcHJvYmxlbSBpcyBhIHZhcmlhdGlvbiBvZiB0aGUgdHJhdmVsaW5nLXNhbGVzbWFuIHByb2JsZW0uKTxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIGdpdmVuIHRoZSBjb3N0IG9mIGJ1aWxkaW5nIGEgcm9hZCBiZXR3ZWVuIGVhY2ggcGFpciBvZiBjaXRpZXMuIFJvYWRzIGFyZSBvbmUtd2F5LCBidXQgdGhlIGNvc3QgZm9yIGJ1aWxkaW5nIGEgcm9hZCBmcm9tIGNpdHkgaSB0byBqIGlzIHRoZSBzYW1lIGFzIHRoZSBjb3N0IG9mIGJ1aWxkaW5nIGZyb20gY2l0eSBqIHRvIGkuIFdoZW4gcm9hZHMgaW50ZXJzZWN0IGF0IGEgbG9jYXRpb24gdGhhdCBpcyBub3QgYSBjaXR5LCB5b3UgbXVzdCBhY2NvdW50IGZvciB0aGUgY29zdCBvZiBjb25zdHJ1Y3RpbmcgYnlwYXNzaW5nIGJyaWRnZXMuIENvbnN0cnVjdGluZyBhIGJ5cGFzcyBzeXN0ZW0gY29zdHMgayAmbG93YXN0OyAoayAmbWludXM7IDEpICZsb3dhc3Q7IENcLzIgd2hlcmUgayBpcyB0aGUgbnVtYmVyIG9mIHJvYWRzIGludGVyc2VjdGluZyBhdCB0aGF0IGxvY2F0aW9uLCBhbmQgQyBpcyBhIGdpdmVuIGNvbnN0YW50LjxcL3A+XHJcblxyXG48cD5Ob3RlIHRoYXQgdGhlIGNpdGllcyBhcmUgbGFpZCBvdXQgc28gdGhhdCBubyB0aHJlZSBjaXRpZXMgZmFsbCBvbiB0aGUgc2FtZSBzdHJhaWdodCBsaW5lLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIHdpbGwgYmUgdGVzdGVkIG9uIG9uZSBvciBtb3JlIHRlc3QgY2FzZXMuIEVhY2ggdGVzdCBjYXNlIGlzIHNwZWNpZmllZCB1c2luZyAyICZsb3dhc3Q7IE4gKyAxIGxpbmVzLiBUaGUgZmlyc3QgbGluZSBzcGVjaWZpZXMgdHdvIGludGVnZXJzOiAoMiAmbHQ7TiZsdDsgOSkgaXMgdGhlIG51bWJlciBvZiBjaXRpZXMgYW5kICgwICZsdDsgQyAmbGU7IDEsIDAwMCwgMDAwKSBpcyB0aGUgY29lZmZpY2llbnQgdXNlZCBpbiBkZXRlcm1pbmluZyB0aGUgY29zdCBvZiBidWlsZGluZyBicmlkZ2VzLjxcL3A+XHJcblxyXG48cD5Gb2xsb3dpbmcgdGhlIGZpcnN0IGxpbmUsIHRoZSBDYXJ0ZXNpYW4gY29vcmRpbmF0ZXMgb2YgdGhlIGNpdGllcyBhcmUgc3BlY2lmaWVkIGluIG9yZGVyLiBFYWNoIGNpdHkgaXMgc3BlY2lmaWVkIG9uIGEgc2VwYXJhdGUgbGluZSBtYWRlIG9mIHR3byBpbnRlZ2VyczogeDxzdWI+aTxcL3N1Yj4gYW5kIHk8c3ViPmk8XC9zdWI+IHdoZXJlICgmbWludXM7MSwgMDAwICZsZTsgeDxzdWI+aTxcL3N1Yj4sIHk8c3ViPmk8XC9zdWI+ICZsZTsgMSwgMDAwKS4gTm8gdHdvIGNpdGllcyBhcmUgbG9jYXRlZCBhdCB0aGUgc2FtZSAoeCwgeSkgbG9jYXRpb24uPFwvcD5cclxuXHJcbjxwPlRoZSBsYXN0IE4gbGluZXMgb2YgYSB0ZXN0IGNhc2Ugc3BlY2lmeSBhbiBOICZsb3dhc3Q7IE4gbWF0cml4IHJlcHJlc2VudGluZyB0aGUgY29zdCBvZiBidWlsZGluZyBhIHJvYWQgYmV0d2VlbiBhbnkgdHdvIGNpdGllcy4gVGhlIG1hdHJpeCBpcyBzcGVjaWZpZWQgdXNpbmcgTiBsaW5lcywgZWFjaCB3aXRoIE4gaW50ZWdlcnMgaW4gYSByb3ctbWFqb3IgZm9ybWF0LiBUaGUganRoIHZhbHVlIG9uIHRoZSBpdGggcm93LCBkZW5vdGVkIGFzIGM8c3ViPmlqPFwvc3ViPiBpcyB0aGUgY29zdCBvZiBidWlsZGluZyBhIHJvYWQgZnJvbSBjaXR5LWkgdG8gY2l0eS1qIHdoZXJlICgwICZsdDsgYzxzdWI+aWo8XC9zdWI+ICZsZTsgMTA8c3VwPjY8XC9zdXA+KSBhbmQgKGM8c3ViPmlqPFwvc3ViPiA9IGM8c3ViPmppPFwvc3ViPikgYW5kIChjPHN1Yj5paTxcL3N1Yj4gPSAwKS48XC9wPlxyXG5cclxuPHA+VGhlIGxhc3QgY2FzZSBpcyBmb2xsb3dlZCBieSBhIGxpbmUgaGF2aW5nIHR3byB6ZXJvcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHByaW50IHRoZSBmb2xsb3dpbmcgbGluZTo8XC9wPlxyXG5cclxuPHByZT5cclxuay4gTTxcL3ByZT5cclxuXHJcbjxwPldoZXJlIGsgaXMgdGhlIHRlc3QgY2FzZSBudW1iZXIgKHN0YXJ0aW5nIGF0IG9uZSwpIGFuZCBNIGlzIG1pbmltdW0gY29zdCBuZWVkZWQgdG8gYnVpbGQgdGhlIHJvYWQgc3lzdGVtLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=