시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 0 0 0 0.000%

문제

이어달리기 경기가 서울에서 열린다. 경기 규칙은 다음과 같다.

  1. 각 팀은 정확히 N 명의 선수로 이루어진다.
  2. D 일 동안 가장 긴 거리를 달린 팀이 우승한다.
  3. 날마다 각 팀에서 한 명씩 달린다.
  4. 주자 교체는 하루가 시작될 때에만 가능하다.
  5. 각 팀에 소속된 선수는 최소 1일, 최대 3일을 달려야 한다.
  6. 한 번 교체된 선수는 다시 참가할 수 없다.

'칙칙폭폭' 팀이 이어달리기에 참가하기로 했다. '칙칙폭폭' 팀의 감독은 N 명의 선수가 D일 동안 경기에 나설 순서는 정했지만, 누가 정확히 며칠씩 달릴지는 아직 정하지 못했다. 감독은 각 선수의 기록을 보고서 누가 며칠씩 달릴지를 결정하고자 한다. 각 선수의 기록은 세 숫자로 이루어진다. i(i=1,2,3) 번째 숫자는 각 주자가 i 일 연속해서 달릴 때 갈 수 있는 거리를 나타낸다. (단위는 킬로미터.) 예를 들어 어느 선수의 기록이 (4,7,9)라면, 이 선수는 하루 달리면 4 킬로미터, 이틀 달리면 7 킬로미터, 사흘 달리면 9 킬로미터를 갈 수 있다. 모든 기록 (a,b,c)는 부등식 a ≤ b ≤ c을 만족한다.

감독은 '칙칙폭폭' 팀이 D일 동안 갈 수 있는 최장 거리를 알고 싶다. 예를 들어, N=3, D=4이고 세 선수의 기록이 (4,7,8), (2,4,6), (4,5,6)이라고 하자. 그렇다면 이 팀이 4일 동안 갈 수 있는 최장 거리는 13킬로미터이다. 첫 선수가 이틀 동안 (1,2 일차) 7 킬로미터, 둘째 선수가 하루 동안 (3 일차) 2 킬로미터, 셋째 선수가 하루동안 (4 일차) 4 킬로미터를 가면 된다.

'칙칙폭폭' 팀이 D 일 동안 갈 수 있는 최장거리를 알려주는 프로그램을 작성하라.

입력

입력은 T 개의 테스트 케이스로 구성된다. 입력 첫 줄에 테스트 케이스의 개수 T가 입력된다. 각 테스트 케이스는 N+2줄로 구성된다. 테스트 케이스의 첫 줄에는 '칙칙폭폭' 팀의 선수의 숫자를 나타내는 정수 N (1≤ N ≤ 50)이 주어진다. (단위는 명) 둘째 줄에는 이어달리기 대회가 진행되는 기간을 나타내는 정수 D (1≤ D ≤150)이 주어진다. (단위는 일) 이어서 N 줄 동안 각 선수의 기록이 주어진다. 선수의 기록이 주어지는 순서는 선수가 경기에 출전하는 순서이다.

출력

각 테스트 케이스마다 한 줄씩 출력한다. 각 줄에는 D 일 동안 달릴 수 있는 거리를 나타내는 정수 하나가 출력되어야 한다. 기록에 오류가 있거나, 대회 규칙에 따라 선수를 편성하는 것이 불가능 할 경우에는 -1을 출력한다.

예제 입력 1

2
3
4
4 7 8
2 4 6
4 5 6
2
7
2 3 5
3 6 8

예제 출력 1

13
-1
W3sicHJvYmxlbV9pZCI6IjIwNDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3NzRcdWM1YjRcdWIyZWNcdWI5YWNcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc3NFx1YzViNFx1YjJlY1x1YjlhY1x1YWUzMCBcdWFjYmRcdWFlMzBcdWFjMDAgXHVjMTFjXHVjNmI4XHVjNWQwXHVjMTFjIFx1YzVmNFx1YjliMFx1YjJlNC4gXHVhY2JkXHVhZTMwIFx1YWRkY1x1Y2U1OVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1YWMwMSBcdWQzMDBcdWM3NDAgXHVjODE1XHVkNjU1XHVkNzg4IE4gXHViYTg1XHVjNzU4IFx1YzEyMFx1YzIxOFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPkQgXHVjNzdjIFx1YjNkOVx1YzU0OCBcdWFjMDBcdWM3YTUgXHVhZTM0IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWIyZWNcdWI5YjAgXHVkMzAwXHVjNzc0IFx1YzZiMFx1YzJiOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMGEwXHViOWM4XHViMmU0IFx1YWMwMSBcdWQzMDBcdWM1ZDBcdWMxMWMgXHVkNTVjIFx1YmE4NVx1YzUyOSBcdWIyZWNcdWI5YjBcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzhmY1x1Yzc5MCBcdWFkNTBcdWNjYjRcdWIyOTQgXHVkNTU4XHViOGU4XHVhYzAwIFx1YzJkY1x1Yzc5MVx1YjQyMCBcdWI1NGNcdWM1ZDBcdWI5Y2MgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjMDEgXHVkMzAwXHVjNWQwIFx1YzE4Y1x1YzE4ZFx1YjQxYyBcdWMxMjBcdWMyMThcdWIyOTQgXHVjZDVjXHVjMThjIDFcdWM3N2MsIFx1Y2Q1Y1x1YjMwMCAzXHVjNzdjXHVjNzQ0IFx1YjJlY1x1YjgyNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1ZDU1YyBcdWJjODggXHVhZDUwXHVjY2I0XHViNDFjIFx1YzEyMFx1YzIxOFx1YjI5NCBcdWIyZTRcdWMyZGMgXHVjYzM4XHVhYzAwXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+JiMzOTtcdWNlNTlcdWNlNTlcdWQzZWRcdWQzZWQmIzM5OyBcdWQzMDBcdWM3NzQgXHVjNzc0XHVjNWI0XHViMmVjXHViOWFjXHVhZTMwXHVjNWQwIFx1Y2MzOFx1YWMwMFx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuICYjMzk7XHVjZTU5XHVjZTU5XHVkM2VkXHVkM2VkJiMzOTsgXHVkMzAwXHVjNzU4IFx1YWMxMFx1YjNjNVx1Yzc0MCBOIFx1YmE4NVx1Yzc1OCBcdWMxMjBcdWMyMThcdWFjMDAgRFx1Yzc3YyBcdWIzZDlcdWM1NDggXHVhY2JkXHVhZTMwXHVjNWQwIFx1YjA5OFx1YzEyNCBcdWMyMWNcdWMxMWNcdWIyOTQgXHVjODE1XHVkNTg4XHVjOWMwXHViOWNjLCBcdWIyMDRcdWFjMDAgXHVjODE1XHVkNjU1XHVkNzg4IFx1YmE3MFx1Y2U2MFx1YzUyOSBcdWIyZWNcdWI5YjRcdWM5YzBcdWIyOTQgXHVjNTQ0XHVjOWMxIFx1YzgxNVx1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1ODhcdWIyZTQuIFx1YWMxMFx1YjNjNVx1Yzc0MCBcdWFjMDEgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YWUzMFx1Yjg1ZFx1Yzc0NCBcdWJjZjRcdWFjZTBcdWMxMWMgXHViMjA0XHVhYzAwIFx1YmE3MFx1Y2U2MFx1YzUyOSBcdWIyZWNcdWI5YjRcdWM5YzBcdWI5N2MgXHVhY2IwXHVjODE1XHVkNTU4XHVhY2UwXHVjNzkwIFx1ZDU1Y1x1YjJlNC4gXHVhYzAxIFx1YzEyMFx1YzIxOFx1Yzc1OCBcdWFlMzBcdWI4NWRcdWM3NDAgXHVjMTM4IFx1YzIyYlx1Yzc5MFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzRcdWIyZTQuIGkoaT0xLDIsMykgXHViYzg4XHVjOWY4IFx1YzIyYlx1Yzc5MFx1YjI5NCBcdWFjMDEgXHVjOGZjXHVjNzkwXHVhYzAwIGkgXHVjNzdjIFx1YzVmMFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWIyZWNcdWI5YjQgXHViNTRjIFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIChcdWIyZThcdWM3MDRcdWIyOTQgXHVkMGFjXHViODVjXHViYmY4XHVkMTMwLikgXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCBcdWM1YjRcdWIyOTAgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YWUzMFx1Yjg1ZFx1Yzc3NCAoNCw3LDkpXHViNzdjXHViYTc0LCBcdWM3NzQgXHVjMTIwXHVjMjE4XHViMjk0IFx1ZDU1OFx1YjhlOCBcdWIyZWNcdWI5YWNcdWJhNzQgNCBcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzAsIFx1Yzc3NFx1ZDJjMCBcdWIyZWNcdWI5YWNcdWJhNzQgNyBcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzAsIFx1YzBhY1x1ZDc1OCBcdWIyZWNcdWI5YWNcdWJhNzQgOSBcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzBcdWI5N2MgXHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWFlMzBcdWI4NWQgKGEsYixjKVx1YjI5NCBcdWJkODBcdWI0ZjFcdWMyZGQgYSAmbGU7IGIgJmxlOyBjXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzEwXHViM2M1XHVjNzQwICYjMzk7XHVjZTU5XHVjZTU5XHVkM2VkXHVkM2VkJiMzOTsgXHVkMzAwXHVjNzc0IERcdWM3N2MgXHViM2Q5XHVjNTQ4IFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1Y2Q1Y1x1YzdhNSBcdWFjNzBcdWI5YWNcdWI5N2MgXHVjNTRjXHVhY2UwIFx1YzJmNlx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgTj0zLCBEPTRcdWM3NzRcdWFjZTAgXHVjMTM4IFx1YzEyMFx1YzIxOFx1Yzc1OCBcdWFlMzBcdWI4NWRcdWM3NzQgKDQsNyw4KSwgKDIsNCw2KSwgKDQsNSw2KVx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuIFx1YWRmOFx1YjgwN1x1YjJlNFx1YmE3NCBcdWM3NzQgXHVkMzAwXHVjNzc0IDRcdWM3N2MgXHViM2Q5XHVjNTQ4IFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1Y2Q1Y1x1YzdhNSBcdWFjNzBcdWI5YWNcdWIyOTQgMTNcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzBcdWM3NzRcdWIyZTQuIFx1Y2NhYiBcdWMxMjBcdWMyMThcdWFjMDAgXHVjNzc0XHVkMmMwIFx1YjNkOVx1YzU0OCAoMSwyIFx1Yzc3Y1x1Y2MyOCkgNyBcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzAsIFx1YjQ1OFx1YzlmOCBcdWMxMjBcdWMyMThcdWFjMDAgXHVkNTU4XHViOGU4IFx1YjNkOVx1YzU0OCAoMyBcdWM3N2NcdWNjMjgpIDIgXHVkMGFjXHViODVjXHViYmY4XHVkMTMwLCBcdWMxNGJcdWM5ZjggXHVjMTIwXHVjMjE4XHVhYzAwIFx1ZDU1OFx1YjhlOFx1YjNkOVx1YzU0OCAoNCBcdWM3N2NcdWNjMjgpIDQgXHVkMGFjXHViODVjXHViYmY4XHVkMTMwXHViOTdjIFx1YWMwMFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiYjMzk7XHVjZTU5XHVjZTU5XHVkM2VkXHVkM2VkJiMzOTsgXHVkMzAwXHVjNzc0IEQgXHVjNzdjIFx1YjNkOVx1YzU0OCBcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWM3YTVcdWFjNzBcdWI5YWNcdWI5N2MgXHVjNTRjXHViODI0XHVjOGZjXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgVCBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MWNcdWIyZTQuIFx1Yzc4NVx1YjgyNSBcdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4IFRcdWFjMDAgXHVjNzg1XHViODI1XHViNDFjXHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBOKzJcdWM5MDRcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDFjXHViMmU0LiBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgJiMzOTtcdWNlNTlcdWNlNTlcdWQzZWRcdWQzZWQmIzM5OyBcdWQzMDBcdWM3NTggXHVjMTIwXHVjMjE4XHVjNzU4IFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4IE4gKDEmbGU7IE4gJmxlOyA1MClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoXHViMmU4XHVjNzA0XHViMjk0IFx1YmE4NSkgXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM3NzRcdWM1YjRcdWIyZWNcdWI5YWNcdWFlMzAgXHViMzAwXHVkNjhjXHVhYzAwIFx1YzljNFx1ZDU4OVx1YjQxOFx1YjI5NCBcdWFlMzBcdWFjMDRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOCBEICgxJmxlOyBEICZsZTsxNTApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKFx1YjJlOFx1YzcwNFx1YjI5NCBcdWM3N2MpIFx1Yzc3NFx1YzViNFx1YzExYyBOIFx1YzkwNCBcdWIzZDlcdWM1NDggXHVhYzAxIFx1YzEyMFx1YzIxOFx1Yzc1OCBcdWFlMzBcdWI4NWRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWMxMjBcdWMyMThcdWM3NTggXHVhZTMwXHViODVkXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWMyMWNcdWMxMWNcdWIyOTQgXHVjMTIwXHVjMjE4XHVhYzAwIFx1YWNiZFx1YWUzMFx1YzVkMCBcdWNkOWNcdWM4MDRcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1ZDU1YyBcdWM5MDRcdWM1MjkgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWFjMDEgXHVjOTA0XHVjNWQwXHViMjk0IEQgXHVjNzdjIFx1YjNkOVx1YzU0OCBcdWIyZWNcdWI5YjQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjNzBcdWI5YWNcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOCBcdWQ1NThcdWIwOThcdWFjMDAgXHVjZDljXHViODI1XHViNDE4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVhZTMwXHViODVkXHVjNWQwIFx1YzYyNFx1Yjk1OFx1YWMwMCBcdWM3ODhcdWFjNzBcdWIwOTgsIFx1YjMwMFx1ZDY4YyBcdWFkZGNcdWNlNTlcdWM1ZDAgXHViNTMwXHViNzdjIFx1YzEyMFx1YzIxOFx1Yjk3YyBcdWQzYjhcdWMxMzFcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNSBcdWQ1NjAgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IC0xXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIyMDQ2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTWFyYXRob24iLCJkZXNjcmlwdGlvbiI6IjxwPkEgdGVhbSBtYXJhdGhvbiAocmVsYXkgcmFjZSkgaXMgaGVsZCBpbiBTZW91bC4gVGhlIHRlYW0gbWFyYXRob24gcnVsZXMgYXJlIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+RWFjaCB0ZWFtIGNvbnNpc3RzIG9mIGV4YWN0bHkgTiBydW5uZXJzLjxcL2xpPlxyXG5cdDxsaT5UaGUgd2lubmVyIGlzIHRoZSB0ZWFtIHRoYXQgcnVucyB0aGUgbG9uZ2VzdCBkaXN0YW5jZSBmb3IgRCBkYXlzLjxcL2xpPlxyXG5cdDxsaT5Gb3IgZWFjaCBkYXksIGV4YWN0bHkgb25lIHJ1bm5lciBmcm9tIGVhY2ggdGVhbSBzaG91bGQgcnVuLjxcL2xpPlxyXG5cdDxsaT5JZiBhIHRlYW0gbWVtYmVyIHJ1bnMgb24gYSBwYXJ0aWN1bGFyIGRheSwgdGhhdCB0ZWFtIG1lbWJlciBzaG91bGQgcnVuIGZvciB0aGUgZW50aXJlIGRheS4gVGhhdCBpcywmbmJzcDtydW5uZXIgZXhjaGFuZ2VzIGFyZSBvbmx5IHBvc3NpYmxlIGF0IHRoZSBiZWdpbm5pbmcgb2YgZWFjaCBkYXkuPFwvbGk+XHJcblx0PGxpPkVhY2ggb2YgdGhlIE4gcnVubmVycyBvbiBhIHRlYW0gc2hvdWxkIHJ1biBmb3IgYXQgbGVhc3Qgb25lIGRheSwgYnV0IGF0IG1vc3QgdGhyZWUgZGF5cy48XC9saT5cclxuXHQ8bGk+SWYgYSBydW5uZXIgcGFydGljaXBhdGVzIGluIHJ1bm5pbmcgZm9yIGEgZGF5IG9yIGZvciBhIHNlcXVlbmNlIG9mIGRheXMsIGFuZCB0aGVuLCBpcyBzd2l0Y2hlZCB3aXRoJm5ic3A7YW5vdGhlciBydW5uZXIsIGhlXC9zaGUgY2Fubm90IHBhcnRpY2lwYXRlIGluIHRoZSBtYXJhdGhvbiBhZ2Fpbi48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5BIHRlYW0sIGNhbGxlZCBjaGljLWNoaWMtcG9rLXBvaywgam9pbnMgdGhlIHRlYW0gbWFyYXRob24uIFRoZSBjb2FjaCBvZiB0aGUgdGVhbSBoYXMgYWxyZWFkeSBkZXRlcm1pbmVkIHRoZSZuYnNwO29yZGVyIGluIHdoaWNoIGhpcyBOIHJ1bm5lcnMgd2lsbCBydW4gaW4gRCBkYXlzLCBidXQgaGFzIG5vdCB5ZXQgZGVjaWRlZCB0aGUgZXhhY3QgbnVtYmVyIG9mIGRheXMgZWFjaCBydW5uZXImbmJzcDtzaG91bGQgcnVuLiBOb3csIGhlIHdpbGwgbWFrZSB0aGF0IGRldGVybWluYXRpb24gYnkgZXhhbWluaW5nIGVhY2ggcnVubmVyJnJzcXVvO3MgcHJpb3IgcnVubmluZyByZWNvcmQuIFRoZSZuYnNwO3J1bm5pbmcgcmVjb3JkIG9mIGVhY2ggcnVubmVyIGNvbnRhaW5zIGEgbGlzdCBvZiB0aHJlZSBudW1iZXJzLiBUaGUgaS10aCAoaT0xLDIsMykgbnVtYmVyIGluZGljYXRlcyB0aGUmbmJzcDtkaXN0YW5jZSAoaW4ga2lsb21ldGVycykgaGVcL3NoZSBjYW4gcnVuIGZvciBhIHBlcmlvZCBvZiBpIGNvbnNlY3V0aXZlIGRheShzKS4gRm9yIGV4YW1wbGUsIGlmIHRoZSBydW5uaW5nIHJlY29yZCZuYnNwO29mIGEgcnVubmVyIGlzICg0LDcsOSksIHRoZSBjb2FjaCBhc3N1bWVzIHRoYXQgdGhlIHJ1bm5lciBjYW4gcnVuIGRpc3RhbmNlcyBvZiA0IGtpbG9tZXRlcnMgaW4gb25lIGRheSwgNyZuYnNwO2tpbG9tZXRlcnMgaW4gdHdvIGRheXMsIGFuZCA5IGtpbG9tZXRlcnMgaW4gdGhyZWUgZGF5cy4gTm90ZSB0aGF0IGlmIChhLGIsYykgaXMgdGhlIHJ1bm5pbmcgcmVjb3JkIG9mIGEgcnVubmVyLCBpdCZuYnNwO3Nob3VsZCBzYXRpc2Z5IHRoYXQgYSAmbGU7IGIgJmxlOyBjIC48XC9wPlxyXG5cclxuPHA+Tm93LCB0aGUgY29hY2ggd2FudHMgdG8ga25vdyB0aGUgbG9uZ2VzdCBkaXN0YW5jZSBoaXMgdGVhbSBjYW4gcnVuIGZvciBEIGRheXMuIEZvciBleGFtcGxlLCBzdXBwb3NlIE49MywmbmJzcDtEPTQsIGFuZCB0aGUgcnVubmluZyByZWNvcmRzIG9mIHRoZSBmaXJzdCwgc2Vjb25kLCBhbmQgdGhpcmQgcnVubmVycyBvbiB0ZWFtIGNoaWMtY2hpYy1wb2stcG9rIGFyZSAoNCw3LDgpLCZuYnNwOygyLDQsNiksIGFuZCAoNCw1LDYpLCByZXNwZWN0aXZlbHkuIFRoZW4sIHRoZSBsb25nZXN0IGRpc3RhbmNlIHRoZSB0ZWFtIGNhbiBydW4gaW4gNCBkYXlzIGlzIDEzIGtpbG9tZXRlcnM7IFRoZSZuYnNwO2ZpcnN0IHJ1bm5lciBydW5zIDcga20gaW4gdHdvIGRheXMgKGkuZS4sIHRoZSBmaXJzdCBhbmQgdGhlIHNlY29uZCBkYXlzKSwgdGhlIHNlY29uZCBydW5zIDIga20gaW4gYSBzaW5nbGUgZGF5Jm5ic3A7KGkuZS4sIHRoZSB0aGlyZCBkYXkpLCBhbmQgdGhlIHRoaXJkIHJ1bnMgNCBrbSBpbiBhIHNpbmdsZSBkYXkgKGkuZS4sIHRoZSBmb3VydGggZGF5KS48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgcmV0dXJucyB0aGUgbG9uZ2VzdCBkaXN0YW5jZSB0aGUgdGVhbSBjYW4gcnVuIGluIEQgZGF5cy4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb25zaXN0cyBvZiBUIHRlc3QgY2FzZXMuIFRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyAoVCApIGlzIGdpdmVuIG9uIHRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBmaWxlLiZuYnNwO0VhY2ggdGVzdCBjYXNlIHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIGFuIGludGVnZXIgTiAsIHRoZSBudW1iZXIgb2YgcnVubmVycyBvbiB0ZWFtLWNoaWMtY2hpYy1wb2stcG9rLCZuYnNwOzEmbGU7IE4gJmxlOyA1MCAuIFRoZSBuZXh0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciBEICwgdGhlIG51bWJlciBvZiBkYXlzIGluIHRoZSBtYXJhdGhvbiwgMSZsZTsgRCAmbGU7MTUwIC4gVGhlIG5leHQmbmJzcDtOIGxpbmVzIGNvbnRhaW4gdGhlIHJ1bm5lcnMmIzM5OyBydW5uaW5nIHJlY29yZHMsIG9uZSBmb3IgZWFjaCBydW5uZXIsIGZyb20gdGhlIGZpcnN0IHJ1bm5lciB0byB0aGUgbGFzdCBydW5uZXIuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgZXhhY3RseSBvbmUgbGluZSBmb3IgZWFjaCB0ZXN0IGNhc2UuIFRoZSBsaW5lIGlzIHRvIGNvbnRhaW4gdGhlIGludGVnZXIgdGhhdCBpcyB0aGUgbG9uZ2VzdCBkaXN0YW5jZSB0aGUgdGVhbSZuYnNwO2NhbiBydW4gaW4gRCBkYXlzLiBJZiBpdCBpcyBpbXBvc3NpYmxlIHRvIGNhbGN1bGF0ZSB0aGUgZGlzdGFuY2UgZHVlIHRvIGEgbGFjayBvZiBvciBhbiBpbmNvbnNpc3RlbmN5IGluIHRoZSZuYnNwO3J1bm5pbmcgcmVjb3Jkcywgb3IgaWYgdGhlcmUgaXMgYSB2aW9sYXRpb24gb2YgdGhlIG1hcmF0aG9uIHJ1bGVzLCB0aGUgbGluZSBpcyB0byBjb250YWluIC0xLiBUaGUgZm9sbG93aW5nIHNob3dzJm5ic3A7c2FtcGxlIGlucHV0IGFuZCBvdXRwdXQgZm9yIHR3byB0ZXN0IGNhc2VzLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==