시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB212825740.141%

문제

도시 팔렘방 시에는 무시강이라는 이름의 강이 있어 도시가 두 구역으로 나뉘어 있다. 두 구역을 구역 A와 구역 B라고 부르자.

각 구역에는 강변을 따라 정확히 1,000,000,001개의 빌딩이 있고, 순서 대로 0 부터 1,000,000,000까지 번호가 붙어 있다. 인접한 빌딩 간의 거리는 정확히 1 단위거리이다. 강의 폭도 1단위거리이다. 구역 A의 빌딩 i는 구역 B의 빌딩 i의 정확히 강 건너편에 위치한다.

N명의 시민이 도시에서 살면서 일하고 있다. 시민 i는 구역 Pi의 빌딩 Si에 살고 있고 사무실은 구역 Qi의 빌딩 Ti에 있다. 사는 곳과 사무실이 다른 구역에 있는 경우에는 배를 타고 강을 건넜어야 했다. 물론 배를 타는 것이 불편하기 때문에 정부는 최대 K개의 다리를 건설해서 모든 시민이 배를 타지 않고 자동차로 출근이 가능하도록 만들고 싶다. 다리는 강 방향에 수직이라야 하며 겹칠 수 없다.

Di를 최대 K개의 다리들이 건설된 후 시민 i가 사는 곳에서 사무실 까지 운전해서 갈 수 있는 최소 거리라고 하자. D1 + D2 + ... + DN의 값 최소가 되도록 다리를 건설하는 방법을 알아내는 프로그램을 작성하라.

입력

입력의 첫 줄에는 KN이 주어진다. 이후 N개의 줄에는 4개의 값 Pi, Si, Qi, Ti가 각각 주어진다.

  • PiQi는 한글자 'A' 혹은 'B'이다.
  • 0 ≤ Si, Ti ≤ 1, 000, 000, 000
  • 사는 곳이나 사무실이 서로 다른 시민에 대해서 같은 빌딩에 위치할 수 있고, 한 시민의 사는 곳이 다른 시민의 사무실과 같은 빌딩에 위치하는 것도 가능하다.
  • 1 ≤ K ≤ 2
  • 1 ≤ N ≤ 100, 000

출력

출력은 단 한줄이며 출근 거리 합의 최솟값을 출력해야 한다.

예제 입력 1

1 5
B 0 A 4
B 1 B 3
A 5 B 7
B 2 A 6
B 1 A 7

예제 출력 1

24

예제 입력 2

2 5
B 0 A 4
B 1 B 3
A 5 B 7
B 2 A 6
B 1 A 7

예제 출력 2

22

힌트

두 입력 예 모두에 대한 그림이다.

입력 예 1에 대한 가능한 해답이다. 분홍색 부분이 다리이다.

입력 예 2에 대한 가능한 해답이다.

W3sicHJvYmxlbV9pZCI6IjEwODQ4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMzE0XHViODE4XHViYzI5XHVjNzU4IFx1YjJlNFx1YjlhYyIsImRlc2NyaXB0aW9uIjoiPHA+XHViM2M0XHVjMmRjIFx1ZDMxNFx1YjgxOFx1YmMyOSBcdWMyZGNcdWM1ZDBcdWIyOTQgXHViYjM0XHVjMmRjXHVhYzE1XHVjNzc0XHViNzdjXHViMjk0IFx1Yzc3NFx1Yjk4NFx1Yzc1OCBcdWFjMTVcdWM3NzQgXHVjNzg4XHVjNWI0IFx1YjNjNFx1YzJkY1x1YWMwMCBcdWI0NTAgXHVhZDZjXHVjNWVkXHVjNzNjXHViODVjIFx1YjA5OFx1YjI1OFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1YjQ1MCBcdWFkNmNcdWM1ZWRcdWM3NDQgXHVhZDZjXHVjNWVkIEFcdWM2NDAgXHVhZDZjXHVjNWVkIEJcdWI3N2NcdWFjZTAgXHViZDgwXHViOTc0XHVjNzkwLjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVhZDZjXHVjNWVkXHVjNWQwXHViMjk0IFx1YWMxNVx1YmNjMFx1Yzc0NCBcdWI1MzBcdWI3N2MgXHVjODE1XHVkNjU1XHVkNzg4IDEsMDAwLDAwMCwwMDFcdWFjMWNcdWM3NTggXHViZTRjXHViNTI5XHVjNzc0IFx1Yzc4OFx1YWNlMCwgXHVjMjFjXHVjMTFjIFx1YjMwMFx1Yjg1YyAwIFx1YmQ4MFx1ZDEzMCAxLDAwMCwwMDAsMDAwXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWJkOTlcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWM3NzhcdWM4MTFcdWQ1NWMgXHViZTRjXHViNTI5IFx1YWMwNFx1Yzc1OCBcdWFjNzBcdWI5YWNcdWIyOTQgXHVjODE1XHVkNjU1XHVkNzg4IDEgXHViMmU4XHVjNzA0XHVhYzcwXHViOWFjXHVjNzc0XHViMmU0LiBcdWFjMTVcdWM3NTggXHVkM2VkXHViM2M0IDFcdWIyZThcdWM3MDRcdWFjNzBcdWI5YWNcdWM3NzRcdWIyZTQuIFx1YWQ2Y1x1YzVlZCBBXHVjNzU4IFx1YmU0Y1x1YjUyOSBpXHViMjk0IFx1YWQ2Y1x1YzVlZCBCXHVjNzU4IFx1YmU0Y1x1YjUyOSBpXHVjNzU4IFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWFjMTUgXHVhYzc0XHViMTA4XHVkM2I4XHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+PGVtPk48XC9lbT5cdWJhODVcdWM3NTggXHVjMmRjXHViYmZjXHVjNzc0IFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyBcdWMwYjRcdWJhNzRcdWMxMWMgXHVjNzdjXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjMmRjXHViYmZjIDxlbT5pPFwvZW0+XHViMjk0IFx1YWQ2Y1x1YzVlZCA8ZW0+UDxcL2VtPjxzdWI+PGVtPmk8XC9lbT48XC9zdWI+XHVjNzU4IFx1YmU0Y1x1YjUyOSA8ZW0+UzxcL2VtPjxzdWI+PGVtPmk8XC9lbT48XC9zdWI+XHVjNWQwIFx1YzBiNFx1YWNlMCBcdWM3ODhcdWFjZTAgXHVjMGFjXHViYjM0XHVjMmU0XHVjNzQwIFx1YWQ2Y1x1YzVlZCA8ZW0+UTxcL2VtPjxzdWI+PGVtPmk8XC9lbT48XC9zdWI+XHVjNzU4IFx1YmU0Y1x1YjUyOSA8ZW0+VDxcL2VtPjxzdWI+PGVtPmk8XC9lbT48XC9zdWI+XHVjNWQwIFx1Yzc4OFx1YjJlNC4gXHVjMGFjXHViMjk0IFx1YWNmM1x1YWNmYyBcdWMwYWNcdWJiMzRcdWMyZTRcdWM3NzQgXHViMmU0XHViOTc4IFx1YWQ2Y1x1YzVlZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YmMzMFx1Yjk3YyBcdWQwYzBcdWFjZTAgXHVhYzE1XHVjNzQ0IFx1YWM3NFx1YjExY1x1YzViNFx1YzU3YyBcdWQ1ODhcdWIyZTQuIFx1YmIzY1x1Yjg2MCBcdWJjMzBcdWI5N2MgXHVkMGMwXHViMjk0IFx1YWM4M1x1Yzc3NCBcdWJkODhcdWQzYjhcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YzgxNVx1YmQ4MFx1YjI5NCBcdWNkNWNcdWIzMDAgPGVtPks8XC9lbT5cdWFjMWNcdWM3NTggXHViMmU0XHViOWFjXHViOTdjIFx1YWM3NFx1YzEyNFx1ZDU3NFx1YzExYyBcdWJhYThcdWI0ZTAgXHVjMmRjXHViYmZjXHVjNzc0IFx1YmMzMFx1Yjk3YyBcdWQwYzBcdWM5YzAgXHVjNTRhXHVhY2UwIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1Yjg1YyBcdWNkOWNcdWFkZmNcdWM3NzQgXHVhYzAwXHViMmE1XHVkNTU4XHViM2M0XHViODVkIFx1YjljY1x1YjRlNFx1YWNlMCBcdWMyZjZcdWIyZTQuIFx1YjJlNFx1YjlhY1x1YjI5NCBcdWFjMTUgXHViYzI5XHVkNWE1XHVjNWQwIFx1YzIxOFx1YzljMVx1Yzc3NFx1Yjc3Y1x1YzU3YyBcdWQ1NThcdWJhNzAgXHVhY2I5XHVjZTYwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjxlbT5EPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj5cdWI5N2MgXHVjZDVjXHViMzAwIDxlbT5LPFwvZW0+XHVhYzFjXHVjNzU4IFx1YjJlNFx1YjlhY1x1YjRlNFx1Yzc3NCBcdWFjNzRcdWMxMjRcdWI0MWMgXHVkNmM0IFx1YzJkY1x1YmJmYyA8ZW0+aTxcL2VtPlx1YWMwMCBcdWMwYWNcdWIyOTQgXHVhY2YzXHVjNWQwXHVjMTFjIFx1YzBhY1x1YmIzNFx1YzJlNCBcdWFlNGNcdWM5YzAgXHVjNmI0XHVjODA0XHVkNTc0XHVjMTFjIFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1Y2Q1Y1x1YzE4YyBcdWFjNzBcdWI5YWNcdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiA8ZW0+RDxcL2VtPjxzdWI+MTxcL3N1Yj4gKyA8ZW0+RDxcL2VtPjxzdWI+MjxcL3N1Yj4gKyAuLi4gKyA8ZW0+RDxcL2VtPjxzdWI+PGVtPk48XC9lbT48XC9zdWI+XHVjNzU4IFx1YWMxMiBcdWNkNWNcdWMxOGNcdWFjMDAgXHViNDE4XHViM2M0XHViODVkIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWMxMjRcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQ0IFx1YzU0Y1x1YzU0NFx1YjBiNFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgPGVtPks8XC9lbT5cdWM2NDAgPGVtPk48XC9lbT5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWQ2YzQgPGVtPk48XC9lbT5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IDRcdWFjMWNcdWM3NTggXHVhYzEyIDxlbT5QPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj4sIDxlbT5TPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj4sIDxlbT5RPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj4sIDxlbT5UPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj5cdWFjMDAgXHVhYzAxXHVhYzAxIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48ZW0+UDxcL2VtPjxzdWI+PGVtPmk8XC9lbT48XC9zdWI+XHVjNjQwIDxlbT5RPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj5cdWIyOTQgXHVkNTVjXHVhZTAwXHVjNzkwICYjMzk7QSYjMzk7IFx1ZDYzOVx1Yzc0MCAmIzM5O0ImIzM5O1x1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+MCAmbGU7IDxlbT5TPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj4sIDxlbT5UPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj4gJmxlOyAxLCAwMDAsIDAwMCwgMDAwPFwvbGk+XHJcblx0PGxpPlx1YzBhY1x1YjI5NCBcdWFjZjNcdWM3NzRcdWIwOTggXHVjMGFjXHViYjM0XHVjMmU0XHVjNzc0IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVjMmRjXHViYmZjXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWFjMTlcdWM3NDAgXHViZTRjXHViNTI5XHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWQ1NWMgXHVjMmRjXHViYmZjXHVjNzU4IFx1YzBhY1x1YjI5NCBcdWFjZjNcdWM3NzQgXHViMmU0XHViOTc4IFx1YzJkY1x1YmJmY1x1Yzc1OCBcdWMwYWNcdWJiMzRcdWMyZTRcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YmU0Y1x1YjUyOVx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NThcdWIyOTQgXHVhYzgzXHViM2M0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+MSAmbGU7IEsgJmxlOyAyPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBOICZsZTsgMTAwLCAwMDA8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2Q5Y1x1YjgyNVx1Yzc0MCBcdWIyZTggXHVkNTVjXHVjOTA0XHVjNzc0XHViYTcwIFx1Y2Q5Y1x1YWRmYyBcdWFjNzBcdWI5YWMgXHVkNTY5XHVjNzU4IFx1Y2Q1Y1x1YzE5Zlx1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWI0NTAgXHVjNzg1XHViODI1IFx1YzYwOCBcdWJhYThcdWI0NTBcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YWRmOFx1YjliY1x1Yzc3NFx1YjJlNC5cclxuPFwvcD5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTA4NDhcLzEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjE0cHg7IHdpZHRoOjQxNnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNSBcdWM2MDggMVx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVhYzAwXHViMmE1XHVkNTVjIFx1ZDU3NFx1YjJmNVx1Yzc3NFx1YjJlNC4gXHViZDg0XHVkNjRkXHVjMGM5IFx1YmQ4MFx1YmQ4NFx1Yzc3NCBcdWIyZTRcdWI5YWNcdWM3NzRcdWIyZTQuXHJcbjxcL3A+XHJcblxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTA4NDhcLzIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjEwcHg7IHdpZHRoOjQxMHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNSBcdWM2MDggMlx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVhYzAwXHViMmE1XHVkNTVjIFx1ZDU3NFx1YjJmNVx1Yzc3NFx1YjJlNC5cclxuPFwvcD5cclxuXHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xMDg0OFwvMy5wbmdcIiBzdHlsZT1cImhlaWdodDoyMTZweDsgd2lkdGg6NDEwcHhcIiBcLz48XC9wPiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTA4NDgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQYWxlbWJhbmcgQnJpZGdlcyIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIGNpdHkgb2YgUGFsZW1iYW5nIGlzIHNlcGFyYXRlZCBieSBNdXNpIFJpdmVyIGludG8gdHdvIHpvbmVzLiBMZXQmcnNxdW87cyBjYWxsIHRoZW0gem9uZSBBIGFuZCB6b25lIEIuPFwvcD5cclxuXHJcbjxwPkVhY2ggem9uZSBjb25zaXN0cyBvZiBleGFjdGx5IDEsMDAwLDAwMCwwMDEgYnVpbGRpbmdzIGFsb25nIHRoZSByZXNwZWN0aXZlIHNpZGUgb2YgdGhlIHJpdmVyLCBjb252ZW5pZW50bHkgbnVtYmVyZWQgMCB0aHJvdWdoIDEsMDAwLDAwMCwwMDAuIFRoZSBkaXN0YW5jZSBiZXR3ZWVuIGV2ZXJ5IHBhaXIgb2YgYWRqYWNlbnQgYnVpbGRpbmdzIGlzIDEgdW5pdCBvZiBkaXN0YW5jZS4gVGhlIHdpZHRoIG9mIHRoZSByaXZlciBpcyAxIHVuaXQgb2YgZGlzdGFuY2UgYXMgd2VsbC4gQnVpbGRpbmcgaSBpbiB6b25lIEEgaXMgbG9jYXRlZCBvbiBleGFjdGx5IHRoZSBvcHBvc2l0ZSBzaWRlIG9mIGJ1aWxkaW5nIGkgaW4gem9uZSBCLjxcL3A+XHJcblxyXG48cD5OIGNpdGl6ZW5zIGxpdmUgYW5kIHdvcmsgaW4gdGhlIGNpdHkuIENpdGl6ZW4gaSZyc3F1bztzIGhvdXNlIGlzIGluIHpvbmUgUDxzdWI+aTxcL3N1Yj4sIGJ1aWxkaW5nIFM8c3ViPmk8XC9zdWI+LCB3aGlsZSBoaXMgb2ZmaWNlIGlzIGluIHpvbmUgUTxzdWI+aTxcL3N1Yj4sIGJ1aWxkaW5nIFQ8c3ViPmk8XC9zdWI+LiBJZiBhIGNpdGl6ZW4gbXVzdCBjcm9zcyB0aGUgcml2ZXIgdG8gZ28gZnJvbSBoaXMgaG91c2UgdG8gaGlzIG9mZmljZSwgaGUgbXVzdCB0YWtlIGEgYm9hdC4gVGhpcyBoYXMgYmVlbiB1bmNvbWZvcnRhYmxlLCBzbyB0aGUgZ292ZXJubWVudCBoYXMgZGVjaWRlZCB0byBidWlsZCBhdCBtb3N0IEsgYnJpZGdlcyBvdmVyIHRoZSByaXZlciwgc28gdGhhdCB0aGUgY2l0aXplbnMgY2FuIGdvIHRvIHdvcmsgYnkgZHJpdmluZy4gRWFjaCBicmlkZ2UgbXVzdCBiZSBidWlsdCBleGFjdGx5IGJldHdlZW4gdHdvIG9wcG9zaXRlIGJ1aWxkaW5ncyBpbiB0aGUgdHdvIHpvbmVzLiBUaGUgYnJpZGdlcyBtdXN0IGJlIHN0cmljdGx5IHBlcnBlbmRpY3VsYXIgdG8gdGhlIHJpdmVyLiBUaGUgYnJpZGdlcyBtdXN0IG5vdCBvdmVybGFwIGVhY2ggb3RoZXIuPFwvcD5cclxuXHJcbjxwPkxldCBEPHN1Yj5pPFwvc3ViPiBiZSB0aGUgbWluaW11bSBkaXN0YW5jZSBjaXRpemVuIGkgaGFzIHRvIGRyaXZlIHRvIGdvIGZyb20gaGlzIGhvdXNlIHRvIGhpcyBvZmZpY2UsIGFmdGVyIHRoZSBnb3Zlcm5tZW50IGhhcyBidWlsdCBhdCBtb3N0IEsgYnJpZGdlcy4gSGVscCB0aGUgZ292ZXJubWVudCBidWlsZCB0aGUgYnJpZGdlcyBpbiBzdWNoIGEgd2F5IHRoYXQgdGhlIHN1bSBEPHN1Yj4xPFwvc3ViPiArIEQ8c3ViPjI8XC9zdWI+ICsgLi4uICsgRDxzdWI+TjxcL3N1Yj4gaXMgbWluaW1pemVkLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdHdvIGludGVnZXJzIEsgYW5kIE4uIEVhY2ggb2YgdGhlIG5leHQgTiBsaW5lcyBjb250YWlucyBmb3VyIHRva2VucyBQPHN1Yj5pPFwvc3ViPiwgUzxzdWI+aTxcL3N1Yj4sIFE8c3ViPmk8XC9zdWI+LCBhbmQgVDxzdWI+aTxcL3N1Yj4uPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+UDxzdWI+aTxcL3N1Yj4gYW5kIFE8c3ViPmk8XC9zdWI+IHdpbGwgYmUgZWl0aGVyIGEgY2hhcmFjdGVyICZyc3F1bztBJnJzcXVvOyBvciBhIGNoYXJhY3RlciAmcnNxdW87QiZyc3F1bzsuPFwvbGk+XHJcblx0PGxpPjAgJmxlOyBTPHN1Yj5pPFwvc3ViPiwgVDxzdWI+aTxcL3N1Yj4gJmxlOyAxLCAwMDAsIDAwMCwgMDAwPFwvbGk+XHJcblx0PGxpPk1vcmUgdGhhbiBvbmUgaG91c2Ugb3Igb2ZmaWNlIChvciBjb21iaW5hdGlvbiBvZiBib3RoKSBjYW4gYmUgbG9jYXRlZCBpbiB0aGUgc2FtZSBidWlsZGluZy48XC9saT5cclxuXHQ8bGk+MSAmbGU7IEsgJmxlOyAyPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBOICZsZTsgMTAwLCAwMDA8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPkEgc2luZ2xlIGxpbmUgY29udGFpbmluZyB0aGUgbWluaW11bSBzdW0gb2YgdGhlIGRpc3RhbmNlcy48XC9wPlxyXG4iLCJoaW50IjoiPHA+VGhpcyBpcyB0aGUgaWxsdXN0cmF0aW9uIGZvciBib3RoIHNhbXBsZSBpbnB1dHMuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3Byb2JsZW1cLzEwODQ4XC8xLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIxNHB4OyB3aWR0aDo0MTZweFwiIFwvPjxcL3A+XHJcblxyXG48cD5IZXJlIGlzIG9uZSBwb3NzaWJsZSBzb2x1dGlvbiBmb3Igc2FtcGxlIGlucHV0IDEuIFRoZSBwaW5rIHN0cmlwZSBzZWdtZW50IGRlbm90ZXMgYSBicmlkZ2UuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3Byb2JsZW1cLzEwODQ4XC8yLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIxMHB4OyB3aWR0aDo0MTBweFwiIFwvPjxcL3A+XHJcblxyXG48cD5BbmQgdGhpcyBpcyBhIHBvc3NpYmxlIHNvbHV0aW9uIGZvciBzYW1wbGUgaW5wdXQgMjo8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTA4NDhcLzMucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjE2cHg7IHdpZHRoOjQxMHB4XCIgXC8+PFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d