시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 256 MB 22 15 14 70.000%

문제

당신을 포함한 N명의 참가자가 각자 자신의 장난감 자동차를 이용해 경주를 하는데, 트랙의 길이는 X 미터이다.

참가자는 1번부터 N번까지 번호가 매겨져 있고, 당신의 참가 번호는 N번이다.

i번 참가자의 자동차의 일반적인 속도는 V[i] meters per sec (m/s) 이며, 당신을 제외한 모든 참가자의 자동차는 출발점 부터 도착점까지 항상 일정한 속도로 움직인다.

단, 당신의 장난감 자동차는 특수 부스터가 있기 때문에, 처음 1초간 Z m/s 로 움직이도록 설정할 수 있다 (이 때 트랙의 나머지 거리는 V[N] m/s 로 일정한 속도로 움직인다).

경주 시작 전 정수 Z값을 고를 수 있으며, 이 값은 반드시 부스터 속도 한계치인 Y m/s 이하이어야 한다 (Z ≤ Y). 

당신은 꼭 이 경주에서 단독 1등을 하고 싶은데, 부스터를 지나치게 사용하면 의심 받을 수 있으니 단독 우승이 가능토록 하는 최소의 Z값을 구하고 싶다.

예를 들어 N = 3, X = 12, Y = 11 이라하고, V = [3, 2, 1] 이라 하자.

  • 1번 참가자의 자동차는 3 m/s의 일정한 속도로 움직여서 4초만에 경주를 마친다.
  • 2번 참가자의 자동차는 2 m/s의 일정한 속도로 움직여서 6초만에 경주를 마친다.
  • 3번 참가자인 당신의 경우 여러 가지 가능성이 있다.
    • 부스터를 사용하지 않으면 1 m/s의 일정한 속도로 움직여서 12초만에 경주를 마친다.
    • 부스터를 최대치로 사용하면 (Z = Y) 첫 1초간 11m를 이동하고, 나머지 1m를 1초간 주행해서 2초만에 경주를 마치며 단독 우승 할 수 있다.
    • 부스터를 조금 덜 사용하여 Z = 10미터를 1초만에 이동하면, 나머지 2m는 원래 속도로 이동하여 총 3초가 걸리고, 단독 우승할 수 있다.
    • 그보다 조금 덜 사용하여 Z = 9미터를 1초만에 이동하면, 나머지 3m는 원래 속도로 이동하여 총 4초가 걸리고, 1번 자동차와 같은 시간만큼 걸린다 (공동 우승).

위의 예제의 경우 단독 우승을 하기 위해 최소 10미터를 부스터를 사용하여 이동하여야 하므로, 원하는 답이 10이다.

입력으로 N, X, Y, 그리고 각 장난감 자동차의 속도 V가 주어졌을 때 단독 우승을 하기 위해 부스터를 사용해서 이동해야하는 최소한의 거리를 구하는 프로그램을 작성하시오.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫 줄에 N, X, Y가 공백으로 구분되어 주어진다.

둘째 줄에 N개의 정수가 공백으로 구분되어 주어지는데 이는 각 장난감 자동차의 속도 V[i]를 나타낸다.

출력

각 테스트 케이스에 대해 단독 우승을 위해 부스터를 사용해서 이동해야하는 최소한의 거리를 출력한다.

만약 부스터를 쓰지 않고도 단독 우승이 가능하다면 0을 출력한다.

부스터를 최대치로 사용하고도 단독 우승이 불가능하다면 -1을 출력한다.

제한

  • 1 ≤ T ≤ 10
  • 2 ≤ N ≤ 1,000
  • 1 ≤ Y ≤ X ≤ 1,000,000
  • 1 ≤ V[i] ≤ 1,000,000

예제 입력 1

5
3 12 11
3 2 1
3 12 9
3 2 1
3 12 10
3 4 5
3 80 80
80 60 70
3 80 80
70 50 60

예제 출력 1

10
-1
0
-1
72
W3sicHJvYmxlbV9pZCI6IjE5NTkyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjN2E1XHViMDljXHVhYzEwIFx1YWNiZFx1YzhmYyIsImRlc2NyaXB0aW9uIjoiPHA+XHViMmY5XHVjMmUwXHVjNzQ0IFx1ZDNlY1x1ZDU2OFx1ZDU1YyBOXHViYTg1XHVjNzU4IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YWMwMCBcdWFjMDFcdWM3OTAgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YzdhNVx1YjA5Y1x1YWMxMCBcdWM3OTBcdWIzZDlcdWNjMjhcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0IFx1YWNiZFx1YzhmY1x1Yjk3YyBcdWQ1NThcdWIyOTRcdWIzNzAsIFx1ZDJiOFx1Yjc5OVx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgWCBcdWJiZjhcdWQxMzBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCAxXHViYzg4XHViZDgwXHVkMTMwIE5cdWJjODhcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1YjJmOVx1YzJlMFx1Yzc1OCBcdWNjMzhcdWFjMDAgXHViYzg4XHVkNjM4XHViMjk0IE5cdWJjODhcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPmlcdWJjODggXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1Yzc5MFx1YjNkOVx1Y2MyOFx1Yzc1OCBcdWM3N2NcdWJjMThcdWM4MDFcdWM3NzggXHVjMThkXHViM2M0XHViMjk0IFZbaV0gbWV0ZXJzIHBlciBzZWMgKG1cL3MpJm5ic3A7XHVjNzc0XHViYTcwLCBcdWIyZjlcdWMyZTBcdWM3NDQgXHVjODFjXHVjNjc4XHVkNTVjIFx1YmFhOFx1YjRlMCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjNzkwXHViM2Q5XHVjYzI4XHViMjk0IFx1Y2Q5Y1x1YmMxY1x1YzgxMCBcdWJkODBcdWQxMzAgXHViM2M0XHVjYzI5XHVjODEwXHVhZTRjXHVjOWMwIFx1ZDU2ZFx1YzBjMSBcdWM3N2NcdWM4MTVcdWQ1NWMgXHVjMThkXHViM2M0XHViODVjIFx1YzZjMFx1YzljMVx1Yzc3OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU4LCBcdWIyZjlcdWMyZTBcdWM3NTggXHVjN2E1XHViMDljXHVhYzEwIFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YjI5NCBcdWQyYjlcdWMyMTggXHViZDgwXHVjMmE0XHVkMTMwXHVhYzAwIFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1Y2M5OFx1Yzc0YyAxXHVjZDA4XHVhYzA0IFogbVwvcyBcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc0XHViM2M0XHViODVkIFx1YzEyNFx1YzgxNVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0IChcdWM3NzQgXHViNTRjIFx1ZDJiOFx1Yjc5OVx1Yzc1OCBcdWIwOThcdWJhMzhcdWM5YzAgXHVhYzcwXHViOWFjXHViMjk0IFZbTl0gbVwvcyBcdWI4NWMgXHVjNzdjXHVjODE1XHVkNTVjIFx1YzE4ZFx1YjNjNFx1Yjg1YyBcdWM2YzBcdWM5YzFcdWM3NzhcdWIyZTQpLjxcL3A+XHJcblxyXG48cD5cdWFjYmRcdWM4ZmMgXHVjMmRjXHVjNzkxIFx1YzgwNCBcdWM4MTVcdWMyMTggWlx1YWMxMlx1Yzc0NCBcdWFjZTBcdWI5N2MgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjNzc0IFx1YWMxMlx1Yzc0MCBcdWJjMThcdWI0ZGNcdWMyZGMgXHViZDgwXHVjMmE0XHVkMTMwIFx1YzE4ZFx1YjNjNCBcdWQ1NWNcdWFjYzRcdWNlNThcdWM3NzggWSBtXC9zIFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQgKFogJmxlOyBZKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1YWYyZCBcdWM3NzQgXHVhY2JkXHVjOGZjXHVjNWQwXHVjMTFjIFx1YjJlOFx1YjNjNSAxXHViNGYxXHVjNzQ0IFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWM3NDBcdWIzNzAsIFx1YmQ4MFx1YzJhNFx1ZDEzMFx1Yjk3YyBcdWM5YzBcdWIwOThcdWNlNThcdWFjOGMgXHVjMGFjXHVjNmE5XHVkNTU4XHViYTc0IFx1Yzc1OFx1YzJlYyBcdWJjMWJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YjJjOCBcdWIyZThcdWIzYzUgXHVjNmIwXHVjMmI5XHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDFhMFx1Yjg1ZCBcdWQ1NThcdWIyOTQgXHVjZDVjXHVjMThjXHVjNzU4IFpcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTU4XHVhY2UwIFx1YzJmNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCBOID0gMywgWCA9IDEyLCBZID0gMTEgXHVjNzc0XHViNzdjXHVkNTU4XHVhY2UwLCBWID0gWzMsIDIsIDFdIFx1Yzc3NFx1Yjc3YyBcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MVx1YmM4OCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjNzkwXHViM2Q5XHVjYzI4XHViMjk0IDMgbVwvc1x1Yzc1OCBcdWM3N2NcdWM4MTVcdWQ1NWMgXHVjMThkXHViM2M0XHViODVjIFx1YzZjMFx1YzljMVx1YzVlY1x1YzExYyA0XHVjZDA4XHViOWNjXHVjNWQwIFx1YWNiZFx1YzhmY1x1Yjk3YyBcdWI5YzhcdWNlNWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjJcdWJjODggXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1Yzc5MFx1YjNkOVx1Y2MyOFx1YjI5NCAyIG1cL3NcdWM3NTggXHVjNzdjXHVjODE1XHVkNTVjIFx1YzE4ZFx1YjNjNFx1Yjg1YyBcdWM2YzBcdWM5YzFcdWM1ZWNcdWMxMWMgNlx1Y2QwOFx1YjljY1x1YzVkMCBcdWFjYmRcdWM4ZmNcdWI5N2MgXHViOWM4XHVjZTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4zXHViYzg4IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1Yzc3OCBcdWIyZjlcdWMyZTBcdWM3NTggXHVhY2JkXHVjNmIwIFx1YzVlY1x1YjdlYyBcdWFjMDBcdWM5YzAgXHVhYzAwXHViMmE1XHVjMTMxXHVjNzc0IFx1Yzc4OFx1YjJlNC5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+XHViZDgwXHVjMmE0XHVkMTMwXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzQgMSBtXC9zXHVjNzU4IFx1Yzc3Y1x1YzgxNVx1ZDU1YyBcdWMxOGRcdWIzYzRcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNWVjXHVjMTFjIDEyXHVjZDA4XHViOWNjXHVjNWQwIFx1YWNiZFx1YzhmY1x1Yjk3YyBcdWI5YzhcdWNlNWNcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+XHViZDgwXHVjMmE0XHVkMTMwXHViOTdjIFx1Y2Q1Y1x1YjMwMFx1Y2U1OFx1Yjg1YyBcdWMwYWNcdWM2YTlcdWQ1NThcdWJhNzQgKFogPSBZKSBcdWNjYWIgMVx1Y2QwOFx1YWMwNCAxMW1cdWI5N2MgXHVjNzc0XHViM2Q5XHVkNTU4XHVhY2UwLCBcdWIwOThcdWJhMzhcdWM5YzAgMW1cdWI5N2MgMVx1Y2QwOFx1YWMwNCBcdWM4ZmNcdWQ1ODlcdWQ1NzRcdWMxMWMgMlx1Y2QwOFx1YjljY1x1YzVkMCBcdWFjYmRcdWM4ZmNcdWI5N2MgXHViOWM4XHVjZTU4XHViYTcwIFx1YjJlOFx1YjNjNSBcdWM2YjBcdWMyYjkgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+XHViZDgwXHVjMmE0XHVkMTMwXHViOTdjJm5ic3A7XHVjODcwXHVhZTA4IFx1YjM1YyBcdWMwYWNcdWM2YTlcdWQ1NThcdWM1ZWMgWiA9IDEwXHViYmY4XHVkMTMwXHViOTdjIDFcdWNkMDhcdWI5Y2NcdWM1ZDAmbmJzcDtcdWM3NzRcdWIzZDlcdWQ1NThcdWJhNzQsIFx1YjA5OFx1YmEzOFx1YzljMCAybVx1YjI5NCBcdWM2ZDBcdWI3OTggXHVjMThkXHViM2M0XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YzVlYyBcdWNkMWQgM1x1Y2QwOFx1YWMwMCBcdWFjNzhcdWI5YWNcdWFjZTAsIFx1YjJlOFx1YjNjNSZuYnNwO1x1YzZiMFx1YzJiOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL2xpPlxyXG5cdFx0PGxpPlx1YWRmOFx1YmNmNFx1YjJlNCBcdWM4NzBcdWFlMDggXHViMzVjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YzVlYyBaID0gOVx1YmJmOFx1ZDEzMFx1Yjk3YyAxXHVjZDA4XHViOWNjXHVjNWQwIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YmE3NCwgXHViMDk4XHViYTM4XHVjOWMwIDNtXHViMjk0IFx1YzZkMFx1Yjc5OCBcdWMxOGRcdWIzYzRcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHVjNWVjIFx1Y2QxZCA0XHVjZDA4XHVhYzAwIFx1YWM3OFx1YjlhY1x1YWNlMCwgMVx1YmM4OCBcdWM3OTBcdWIzZDlcdWNjMjhcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YzJkY1x1YWMwNFx1YjljY1x1ZDA3YyBcdWFjNzhcdWI5YjBcdWIyZTQgKFx1YWNmNVx1YjNkOSBcdWM2YjBcdWMyYjkpLjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzcwNFx1Yzc1OCBcdWM2MDhcdWM4MWNcdWM3NTggXHVhY2JkXHVjNmIwIFx1YjJlOFx1YjNjNSBcdWM2YjBcdWMyYjlcdWM3NDQgXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCZuYnNwO1x1Y2Q1Y1x1YzE4YyAxMFx1YmJmOFx1ZDEzMFx1Yjk3YyBcdWJkODBcdWMyYTRcdWQxMzBcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTU4XHVjNWVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YzVlY1x1YzU3YyBcdWQ1NThcdWJiYzBcdWI4NWMsIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWIyZjVcdWM3NzQgMTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBOLCBYLCBZLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHVhYzAxIFx1YzdhNVx1YjA5Y1x1YWMxMCBcdWM3OTBcdWIzZDlcdWNjMjhcdWM3NTggXHVjMThkXHViM2M0IFZcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YyBcdWIyZThcdWIzYzUgXHVjNmIwXHVjMmI5XHVjNzQ0IFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHViZDgwXHVjMmE0XHVkMTMwXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU3NFx1YzExYyBcdWM3NzRcdWIzZDlcdWQ1NzRcdWM1N2NcdWQ1NThcdWIyOTQgXHVjZDVjXHVjMThjXHVkNTVjXHVjNzU4IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDAgTiwgWCwgWVx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMCBOXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NFx1YjM3MCBcdWM3NzRcdWIyOTQgXHVhYzAxIFx1YzdhNVx1YjA5Y1x1YWMxMCBcdWM3OTBcdWIzZDlcdWNjMjhcdWM3NTggXHVjMThkXHViM2M0IFZbaV1cdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWIyZThcdWIzYzUgXHVjNmIwXHVjMmI5XHVjNzQ0IFx1YzcwNFx1ZDU3NCBcdWJkODBcdWMyYTRcdWQxMzBcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTc0XHVjMTFjIFx1Yzc3NFx1YjNkOVx1ZDU3NFx1YzU3Y1x1ZDU1OFx1YjI5NCBcdWNkNWNcdWMxOGNcdWQ1NWNcdWM3NTggXHVhYzcwXHViOWFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWNjXHVjNTdkIFx1YmQ4MFx1YzJhNFx1ZDEzMFx1Yjk3YyBcdWM0ZjBcdWM5YzAgXHVjNTRhXHVhY2UwXHViM2M0IFx1YjJlOFx1YjNjNSBcdWM2YjBcdWMyYjlcdWM3NzQgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0IDBcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJkODBcdWMyYTRcdWQxMzBcdWI5N2MgXHVjZDVjXHViMzAwXHVjZTU4XHViODVjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YWNlMFx1YjNjNCBcdWIyZThcdWIzYzUgXHVjNmIwXHVjMmI5XHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YmE3NCAtMVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBUICZsZTsgMTA8XC9saT5cclxuXHQ8bGk+MiAmbGU7IE4gJmxlOyAxLDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgWSAmbGU7IFggJmxlOyAxLDAwMCwwMDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IFZbaV0gJmxlOyAxLDAwMCwwMDA8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE5NTkyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVG95IFJhY2UiLCJkZXNjcmlwdGlvbiI6IjxwPllvdSBhcmUgcGFydGljaXBhdGluZyBpbiBhIHRveSByYWNlIGZlYXR1cmluZyB0b3kgcmFjaW5nJm5ic3A7Y2Fycywgd2hvc2UgcmFjaW5nIHRyYWNrIGlzIFggbWV0ZXJzIGxvbmcuPFwvcD5cclxuXHJcbjxwPlBhcnRpY2lwYW50cyBhcmUgbGFiZWxlZCBmcm9tIDEgdG8gTiwgYW5kIHlvdXIgbGFiZWwgaXMgTi48XC9wPlxyXG5cclxuPHA+UGFydGljaXBhbnQgaSYjMzk7cyB0b3kgY2FyJiMzOTtzIHJlZ3VsYXIgc3BlZWQgaXMgVltpXSBtZXRlcnMgcGVyIHNlY29uZCAobVwvcyksIGFuZCBhbGwgdG95IGNhcnMgKGJ1dCB5b3VycykgYWx3YXlzIG1vdmUgYXQgdGhlIHNhbWUgc3BlZWQgdGhyb3VnaG91dCB0aGUgcmFjZS48XC9wPlxyXG5cclxuPHA+WW91ciB0b3kgY2FyIGhhcyBhIHNwZWNpYWwgZnVlbCBib29zdGVyIChzaW1wbHksICZxdW90O2Jvb3N0ZXImcXVvdDspIGluIGl0LCBhbmQgaXQgY2FuIGJlIGNvbmZpZ3VyZWQgdG8gbW92ZSBhdCBaIG1ldGVycyBwZXIgc2Vjb25kIGZvciB0aGUgZmlyc3QgMSBzZWNvbmQgb2YgYSByYWNlICh0aGUgdG95IGNhciB3b3VsZCB0aGVuIG1vdmUgYXQgVltOXSBtXC9zIGZvciB0aGUmbmJzcDtyZW1haW5pbmcgZGlzdGFuY2UpLjxcL3A+XHJcblxyXG48cD5Zb3UgY2FuIHNldCB0aGUgaW50ZWdlciB2YWx1ZSBmb3IgWiBwcmlvciB0byB0aGUgcmFjZSwgYW5kIHRoaXMgdmFsdWUgbXVzdCBiZSBubyBncmVhdGVyIHRoYW4gdGhlIG1heGltdW0gc3BlZWQgWSBvZiB0aGUgYm9vc3RlciZuYnNwOyh0aGF0IGlzLCBaICZsZTsgWSkuPFwvcD5cclxuXHJcbjxwPllvdSB3YW50IHRvIG1ha2Ugc3VyZSB5b3UgYXJlIHRoZSBvbmx5IHdpbm5lciBpbiB0aGlzIHJhY2UsIGJ1dCB5b3UgZG9uJiMzOTt0IHdhbnQgdG8gcmFpc2Ugc3VzcGljaW9ucyBieSB1c2luZyB0b28gbXVjaCBvZiBhIGJvb3N0ZXIgLS0gaGVuY2UsIHlvdSB3YW50IHRvIGZpbmQgdGhlIHNtYWxsZXN0IFogdGhhdCB3aWxsIGxldCB5b3Ugd2luIHRoZSByYWNlIGFsb25lLjxcL3A+XHJcblxyXG48cD5Gb3IgaW5zdGFuY2UsIHN1cHBvc2UgdGhhdCBOID0gMywgWCA9IDEyLCBZID0gMTEsIGFuZCBWID0gWzMsIDIsIDFdLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlBhcnRpY2lwYW50IDEmIzM5O3MgY2FyIG1vdmVzIGF0IDMgbVwvcywgYW5kIGZpbmlzaGVzIHRoZSByYWNlIGluIDQgc2Vjb25kcy48XC9saT5cclxuXHQ8bGk+UGFydGljaXBhbnQgMiYjMzk7cyBjYXIgbW92ZXMgYXQgMiBtXC9zLCBhbmQgZmluaXNoZXMgdGhlIHJhY2UgaW4gNiBzZWNvbmRzLjxcL2xpPlxyXG5cdDxsaT5QYXJ0aWNpcGFudCAzICh5b3UpIGhhdmUgYSBjb3VwbGUgb2Ygb3B0aW9ucy5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+SWYgeW91IGRvbiYjMzk7dCB1c2UgdGhlIGJvb3N0ZXIgYXQgYWxsLCB5b3VyIGNhciBtb3ZlcyBhdCZuYnNwOzEgbVwvcywgYW5kIGZpbmlzaGVzIHRoZSByYWNlIGluIDEyIHNlY29uZHMuPFwvbGk+XHJcblx0XHQ8bGk+SWYgeW91IHVzZSB0aGUgYm9vc3RlciBhdCBtYXhpbXVtIHNwZWVkIChaID0gWSksIHRoZW4geW91ciBjYXIgbW92ZXMgMTEgbSBmb3IgdGhlIGZpcnN0IHNlY29uZCwgYW5kIHRyYXZlbHMmbmJzcDt0aGUgcmVtYWluaW5nIDEgbSBmb3IgMSBzZWNvbmQuIFlvdSYjMzk7ZCB3aW4gdGhlIHJhY2UgYWxvbmUuPFwvbGk+XHJcblx0XHQ8bGk+SWYgeW91IHVzZSB0aGUgYm9vc3RlciBhIGJpdCBsZXNzIHdpdGggWiA9IDEwLCB0aGVuIHlvdXIgY2FyZSBtb3ZlcyAxMCBtIGZvciB0aGUgZmlyc3Qgc2Vjb25kLCBhbmQgdHJhdmVscyB0aGUgcmVtYWluaW5nIDIgbSBmb3IgMiBzZWNvbmRzLiBZb3UmIzM5O2Qgd2luIHRoZSByYWNlIGFsb25lLjxcL2xpPlxyXG5cdFx0PGxpPklmIHlvdSB1c2UgdGhlIGJvb3N0ZXIgYSBiaXQgbGVzcyB3aXRoIFogPSA5LCB0aGVuIHlvdSYjMzk7ZCBmaW5pc2ggdGhlIHJhY2UgaW4gNCBzZWNvbmRzLiBUaGVyZSYjMzk7bGwgYmUgdHdvIHdpbm5lcnMgLS0gcGFydGljaXBhbnQgMSBhbmQgcGFydGljaXBhbnQgMy48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JbiB0aGlzIGV4YW1wbGUgeW91IHdpbGwgbmVlZCBaICZnZTsgMTAgaW4gb3JkZXIgdG8gd2luIHRoZSByYWNlIGFsb25lLCBzbyB0aGUgYW5zd2VyIGlzIDEwLjxcL3A+XHJcblxyXG48cD5HaXZlbiBOLCBYLCBZLCBhbmQgVltpXSYjMzk7cywgY29tcHV0ZSB0aGUgc21hbGxlc3QgaW50ZWdlciB2YWx1ZSBaIHRoYXQgYWxsb3dzIHlvdSB0byB3aW4gdGhlIHJhY2UgYWxvbmUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gVCwgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLjxcL3A+XHJcblxyXG48cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHRoZSBmaXJzdCBsaW5lIHdpbGwgY29udGFpbiBOLCBYLCBhbmQgWSBzZXBhcmF0ZWQgYnkgYSB3aGl0ZXNwYWNlLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgd2lsbCBjb250YWluIE4gaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IGEgd2hpdGVzcGFjZSwgcmVwcmVzZW50aW5nIGVhY2ggY2FyJiMzOTtzIHNwZWVkIChWW2ldKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCB0aGUgc21hbGxlc3QgWiB3aGljaCBpcyB0aGUgZGlzdGFuY2UgdGhhdCB5b3VyIGNhciB3aWxsIHRyYXZlbCB1c2luZyB0aGUgYm9vc3Rlci4mbmJzcDs8XC9wPlxyXG5cclxuPHA+SWYgeW91IGNhbiB3aW4gdGhlIHJhY2UgYWxvbmUgd2l0aG91dCB1c2luZyB0aGUgYm9vc3Rlciwgb3V0cHV0IDAuPFwvcD5cclxuXHJcbjxwPklmIHlvdSBjYW4mIzM5O3Qgd2luIHRoZSByYWNlIGV2ZW4gaWYgeW91IHVzZSB0aGUgYm9vc3RlciBhdCBtYXhpbXVtIGNhcGFjaXR5LCBvdXRwdXQgLTEuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgVCAmbGU7IDEwPFwvbGk+XHJcblx0PGxpPjIgJmxlOyBOICZsZTsgMSwwMDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IFkgJmxlOyBYICZsZTsgMSwwMDAsMDAwPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBWW2ldICZsZTsgMSwwMDAsMDAwJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG4ifV0=