시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
0.7 초 256 MB 25 14 8 44.444%

문제

사내 해커톤 대회에서 팀 배틀 보안 해커톤을 하기로 했다.

대회는 주어진 보안 서버를 공격(해킹)하는 역할의 팀 A와 방어(보안)하는 역할의 팀 B로 나누어서 진행한다. 참가자는 총 n명이고, 각 참가자의 공격 능력과 방어 능력은 검증된 사내 테스트를 통해 수치화 되어있다.

참가자는 1부터 n까지 번호가 매겨져 있고, Ai, Bi는 양의 정수로 참가자 i의 공격 능력과 방어 능력을 의미한다.

n명의 참가자를 팀 A와 팀 B로 아래 조건을 지키면서 나누어야 한다.

  • 두 팀에 배정된 참가자 수의 차이는 k 이하가 되어야 한다.
  • 각 참가자는 두 팀 중 하나에 반드시 속해야한다.
  • 위의 두 조건을 만족하는 모든 팀 배정 방법 중, 팀 A에 배정된 참가자들의 공격 능력 총 합과 팀 B에 배정된 참가자들의 방어 능력치 총 합이 최대가 되어야 한다.

예를 들어, n = 3, k = 1이고, 세 참가자의 공격 능력과 방어 능력이 아래와 같은 경우를 살펴보자.

  • A1 = 1, B1 = 100
  • A2 = 100, B2 = 99
  • A3 = 80, B3 = 95

k = 1이기 때문에, 팀 A와 팀 B에는 각각 1명과 2명이 배정되어야 한다.

총 여섯 가지 방법이 가능하며 팀 구성과 능력치의 합은 아래와 같다.

  1. 팀 A: [1], 팀 B: [2, 3], 능력치의 합 = A1 + B2 + B3 = 195
  2. 팀 A: [2], 팀 B: [1, 3], 능력치의 합 = A2 + B1 + B3 = 295
  3. 팀 A: [3], 팀 B: [1, 2], 능력치의 합 = A3 + B1 + B2 = 279
  4. 팀 A: [2, 3], 팀 B: [1], 능력치의 합 = A2 + A3 + B1 = 280
  5. 팀 A: [1, 3], 팀 B: [2], 능력치의 합 = A1 + A3 + B2 = 180
  6. 팀 A: [1, 2], 팀 B: [3], 능력치의 합 = A1 + A2 + B3 = 196

두 번째 방법이 가장 높은 능력치 합을 가진다.

n, k, 그리고 각 참가자의 공격과 방어 능력치가 주어졌을 때, 가능한 모든 팀 배정 방식 중에서 능력치 합의 최댓값을 구해보자.

입력

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

각 테스트 케이스의 첫째 줄에는 n과 k가 공백으로 구분되어 주어진다. 둘째 줄에는 참가자의 공격 능력을 나타내는 A1, A2, ..., An이 주어지고, 셋째 줄에는 방어 능력을 나타내는 B1, B2, ..., Bn이 주어진다.

출력

각 테스트 케이스 마다 능력치 합의 최댓값을 한 줄에 하나씩 출력한다.

제한

  • 1 ≤ T ≤ 10
  • 3 ≤ n ≤ 100,000
  • 1 ≤ k ≤ n-2
  • 1 ≤ Ai, Bi ≤ 1,000,000

예제 입력 1

4
5 2
1 2 3 4 5
2 3 4 5 6
5 3
1 2 3 4 5
5 4 3 2 1
5 2
1 3 5 7 9
1 2 3 4 5
3 1
1 100 80
100 99 95

예제 출력 1

18
21
24
295
  • 테스트 케이스 1: A1 + A2 + B3 + B4 + B5 = 18
  • 테스트 케이스 2: B1 + B2 + A3 + A4 + A5 = 21
  • 테스트 케이스 3: B1 + B2 + A3 + A4 + A5 = 24
  • 테스트 케이스 4: 문제에서 다룬 예시

힌트

능력치 총 합이 231-1 보다 클 수 있다.

W3sicHJvYmxlbV9pZCI6IjE4NzY4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMzAwIFx1YmMzMFx1YzgxNSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMGFjXHViMGI0IFx1ZDU3NFx1Y2VlNFx1ZDFhNCBcdWIzMDBcdWQ2OGNcdWM1ZDBcdWMxMWMgXHVkMzAwIFx1YmMzMFx1ZDJjMCBcdWJjZjRcdWM1NDggXHVkNTc0XHVjZWU0XHVkMWE0XHVjNzQ0IFx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjMwMFx1ZDY4Y1x1YjI5NCBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViY2Y0XHVjNTQ4IFx1YzExY1x1YmM4NFx1Yjk3YyBcdWFjZjVcdWFjYTkoXHVkNTc0XHVkMGI5KVx1ZDU1OFx1YjI5NCBcdWM1ZWRcdWQ1NjBcdWM3NTggXHVkMzAwIEFcdWM2NDAgXHViYzI5XHVjNWI0KFx1YmNmNFx1YzU0OClcdWQ1NThcdWIyOTQgXHVjNWVkXHVkNTYwXHVjNzU4IFx1ZDMwMCBCXHViODVjIFx1YjA5OFx1YjIwNFx1YzViNFx1YzExYyBcdWM5YzRcdWQ1ODlcdWQ1NWNcdWIyZTQuIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCBcdWNkMWQgblx1YmE4NVx1Yzc3NFx1YWNlMCwmbmJzcDtcdWFjMDEgXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YWNmNVx1YWNhOSBcdWIyYTVcdWI4MjVcdWFjZmMmbmJzcDtcdWJjMjlcdWM1YjQgXHViMmE1XHViODI1XHVjNzQwIFx1YWM4MFx1Yzk5ZFx1YjQxYyBcdWMwYWNcdWIwYjQgXHVkMTRjXHVjMmE0XHVkMmI4XHViOTdjIFx1ZDFiNVx1ZDU3NCBcdWMyMThcdWNlNThcdWQ2NTQgXHViNDE4XHVjNWI0XHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjMzhcdWFjMDBcdWM3OTBcdWIyOTQgMVx1YmQ4MFx1ZDEzMCBuXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWI5ZTRcdWFjYThcdWM4MzggXHVjNzg4XHVhY2UwLCBBPHN1Yj5pPFwvc3ViPiwgQjxzdWI+aTxcL3N1Yj5cdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjg1YyBcdWNjMzhcdWFjMDBcdWM3OTAgaVx1Yzc1OCBcdWFjZjVcdWFjYTkgXHViMmE1XHViODI1XHVhY2ZjIFx1YmMyOVx1YzViNCBcdWIyYTVcdWI4MjVcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5uXHViYTg1XHVjNzU4IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1Yjk3YyBcdWQzMDAgQVx1YzY0MCBcdWQzMDAgQlx1Yjg1YyBcdWM1NDRcdWI3OTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YzljMFx1ZDBhNFx1YmE3NFx1YzExYyBcdWIwOThcdWIyMDRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YjQ1MCBcdWQzMDBcdWM1ZDAgXHViYzMwXHVjODE1XHViNDFjIFx1Y2MzOFx1YWMwMFx1Yzc5MCBcdWMyMThcdWM3NTggXHVjYzI4XHVjNzc0XHViMjk0Jm5ic3A7ayBcdWM3NzRcdWQ1NThcdWFjMDAgXHViNDE4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhYzAxIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCBcdWI0NTAgXHVkMzAwIFx1YzkxMSBcdWQ1NThcdWIwOThcdWM1ZDAmbmJzcDtcdWJjMThcdWI0ZGNcdWMyZGMgXHVjMThkXHVkNTc0XHVjNTdjXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM3MDRcdWM3NTggXHViNDUwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHViYWE4XHViNGUwIFx1ZDMwMCBcdWJjMzBcdWM4MTUgXHViYzI5XHViYzk1IFx1YzkxMSwgXHVkMzAwIEFcdWM1ZDAgXHViYzMwXHVjODE1XHViNDFjIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjRlNFx1Yzc1OCBcdWFjZjVcdWFjYTkgXHViMmE1XHViODI1Jm5ic3A7XHVjZDFkIFx1ZDU2OVx1YWNmYyBcdWQzMDAgQlx1YzVkMCBcdWJjMzBcdWM4MTVcdWI0MWMgXHVjYzM4XHVhYzAwXHVjNzkwXHViNGU0XHVjNzU4IFx1YmMyOVx1YzViNCBcdWIyYTVcdWI4MjVcdWNlNTggXHVjZDFkIFx1ZDU2OVx1Yzc3NCBcdWNkNWNcdWIzMDBcdWFjMDAgXHViNDE4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBuID0gMywgayA9IDFcdWM3NzRcdWFjZTAsIFx1YzEzOCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVhY2Y1XHVhY2E5IFx1YjJhNVx1YjgyNVx1YWNmYyBcdWJjMjlcdWM1YjQgXHViMmE1XHViODI1XHVjNzc0IFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVhY2JkXHVjNmIwXHViOTdjIFx1YzBiNFx1ZDNiNFx1YmNmNFx1Yzc5MC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5BPHN1Yj4xPFwvc3ViPiA9IDEsIEI8c3ViPjE8XC9zdWI+ID0gMTAwPFwvbGk+XHJcblx0PGxpPkE8c3ViPjI8XC9zdWI+ID0gMTAwLCBCPHN1Yj4yPFwvc3ViPiA9IDk5PFwvbGk+XHJcblx0PGxpPkE8c3ViPjM8XC9zdWI+ID0gODAsIEI8c3ViPjM8XC9zdWI+ID0gOTU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5rID0gMVx1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1ZDMwMCBBXHVjNjQwIFx1ZDMwMCBCXHVjNWQwXHViMjk0IFx1YWMwMVx1YWMwMSAxXHViYTg1XHVhY2ZjIDJcdWJhODVcdWM3NzQgXHViYzMwXHVjODE1XHViNDE4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjZDFkIFx1YzVlY1x1YzEyZiBcdWFjMDBcdWM5YzAgXHViYzI5XHViYzk1XHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YmE3MCBcdWQzMDAgXHVhZDZjXHVjMTMxXHVhY2ZjIFx1YjJhNVx1YjgyNVx1Y2U1OFx1Yzc1OCZuYnNwO1x1ZDU2OVx1Yzc0MCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1ZDMwMCBBOiBbMV0sIFx1ZDMwMCBCOiBbMiwgM10sIFx1YjJhNVx1YjgyNVx1Y2U1OFx1Yzc1OCBcdWQ1NjkgPSBBPHN1Yj4xPFwvc3ViPiArIEI8c3ViPjI8XC9zdWI+ICsgQjxzdWI+MzxcL3N1Yj4gPSAxOTU8XC9saT5cclxuXHQ8bGk+XHVkMzAwIEE6IFsyXSwgXHVkMzAwIEI6IFsxLCAzXSwgXHViMmE1XHViODI1XHVjZTU4XHVjNzU4IFx1ZDU2OSA9IEE8c3ViPjI8XC9zdWI+ICsgQjxzdWI+MTxcL3N1Yj4gKyBCPHN1Yj4zPFwvc3ViPiA9IDI5NTxcL2xpPlxyXG5cdDxsaT5cdWQzMDAgQTogWzNdLCBcdWQzMDAgQjogWzEsIDJdLCBcdWIyYTVcdWI4MjVcdWNlNThcdWM3NTggXHVkNTY5ID0gQTxzdWI+MzxcL3N1Yj4gKyBCPHN1Yj4xPFwvc3ViPiArIEI8c3ViPjI8XC9zdWI+ID0gMjc5PFwvbGk+XHJcblx0PGxpPlx1ZDMwMCBBOiBbMiwgM10sIFx1ZDMwMCBCOiBbMV0sIFx1YjJhNVx1YjgyNVx1Y2U1OFx1Yzc1OCBcdWQ1NjkgPSBBPHN1Yj4yPFwvc3ViPiArIEE8c3ViPjM8XC9zdWI+ICsgQjxzdWI+MTxcL3N1Yj4gPSAyODA8XC9saT5cclxuXHQ8bGk+XHVkMzAwIEE6IFsxLCAzXSwgXHVkMzAwIEI6IFsyXSwgXHViMmE1XHViODI1XHVjZTU4XHVjNzU4IFx1ZDU2OSA9IEE8c3ViPjE8XC9zdWI+ICsgQTxzdWI+MzxcL3N1Yj4gKyBCPHN1Yj4yPFwvc3ViPiA9IDE4MDxcL2xpPlxyXG5cdDxsaT5cdWQzMDAgQTogWzEsIDJdLCBcdWQzMDAgQjogWzNdLCBcdWIyYTVcdWI4MjVcdWNlNThcdWM3NTggXHVkNTY5ID0gQTxzdWI+MTxcL3N1Yj4gKyBBPHN1Yj4yPFwvc3ViPiArIEI8c3ViPjM8XC9zdWI+ID0gMTk2PFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVhYzAwXHVjN2E1IFx1YjE5Mlx1Yzc0MCBcdWIyYTVcdWI4MjVcdWNlNTggXHVkNTY5XHVjNzQ0IFx1YWMwMFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+biwgaywmbmJzcDtcdWFkZjhcdWI5YWNcdWFjZTAgXHVhYzAxIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1Yzc1OCBcdWFjZjVcdWFjYTlcdWFjZmMgXHViYzI5XHVjNWI0IFx1YjJhNVx1YjgyNVx1Y2U1OFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHViYWE4XHViNGUwIFx1ZDMwMCBcdWJjMzBcdWM4MTUgXHViYzI5XHVjMmRkIFx1YzkxMVx1YzVkMFx1YzExYyBcdWIyYTVcdWI4MjVcdWNlNTggXHVkNTY5XHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWFkNmNcdWQ1NzRcdWJjZjRcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IG5cdWFjZmMga1x1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVhY2Y1XHVhY2E5IFx1YjJhNVx1YjgyNVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgQTxzdWI+MTxcL3N1Yj4sIEE8c3ViPjI8XC9zdWI+LCAuLi4sIEE8c3ViPm48XC9zdWI+XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljMFx1YWNlMCwgXHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJjMjlcdWM1YjQgXHViMmE1XHViODI1XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBCPHN1Yj4xPFwvc3ViPiwgQjxzdWI+MjxcL3N1Yj4sIC4uLiwgQjxzdWI+bjxcL3N1Yj5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YjljOFx1YjJlNCBcdWIyYTVcdWI4MjVcdWNlNTggXHVkNTY5XHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YjJhNVx1YjgyNVx1Y2U1OCBcdWNkMWQgXHVkNTY5XHVjNzc0IDI8c3VwPjMxPFwvc3VwPi0xIFx1YmNmNFx1YjJlNCBcdWQwNzQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgVCZuYnNwOyZsZTsgMTA8XC9saT5cclxuXHQ8bGk+MyAmbGU7IG4mbmJzcDsmbGU7IDEwMCwwMDA8XC9saT5cclxuXHQ8bGk+MSZuYnNwOyZsZTsgayZuYnNwOyZsZTsgbi0yPFwvbGk+XHJcblx0PGxpPjEmbmJzcDsmbGU7IEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMDxcL2xpPlxyXG48XC91bD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6Ijx1bD5cclxuXHQ8bGk+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCAxOiBBPHN1Yj4xPFwvc3ViPiArIEE8c3ViPjI8XC9zdWI+ICsgQjxzdWI+MzxcL3N1Yj4gKyBCPHN1Yj40PFwvc3ViPiArIEI8c3ViPjU8XC9zdWI+ID0gMTg8XC9saT5cclxuXHQ8bGk+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCAyOiBCPHN1Yj4xPFwvc3ViPiArIEI8c3ViPjI8XC9zdWI+ICsgQTxzdWI+MzxcL3N1Yj4gKyBBPHN1Yj40PFwvc3ViPiArIEE8c3ViPjU8XC9zdWI+ID0gMjE8XC9saT5cclxuXHQ8bGk+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCAzOiBCPHN1Yj4xPFwvc3ViPiArIEI8c3ViPjI8XC9zdWI+ICsgQTxzdWI+MzxcL3N1Yj4gKyBBPHN1Yj40PFwvc3ViPiArIEE8c3ViPjU8XC9zdWI+ID0gMjQ8XC9saT5cclxuXHQ8bGk+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCA0OiBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHViMmU0XHViOGVjIFx1YzYwOFx1YzJkYzxcL2xpPlxyXG48XC91bD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTg3NjgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUZWFtIE1hdGNoaW5nIiwiZGVzY3JpcHRpb24iOiI8cD5Zb3UgYXJlIG9yZ2FuaXppbmcgdGhlIHVwY29taW5nIExlIEdyZWF0IEhhY2thdGhvbiAoYWthIExHIEhhY2thdGhvbikgZmVhdHVyaW5nIGN5YmVyIHNlY3VyaXR5IGF0IHlvdXIgY29tcGFueS48XC9wPlxyXG5cclxuPHA+UGFydGljaXBhbnRzIHdpbGwgYmUgZGl2aWRlZCBpbnRvIHR3byB0ZWFtcywgVGVhbSBBIGFuZCBUZWFtIEIuPFwvcD5cclxuXHJcbjxwPlRlYW0gQSB3aWxsIHRyeSB0byBoYWNrIChhdHRhY2spIGEgc2VydmVyLCBhbmQgVGVhbSBCIHdpbGwgdHJ5IHRvIHNlY3VyZWx5IGRlZmVuZCBpdC48XC9wPlxyXG5cclxuPHA+VGhlcmUgYXJlIG4gcGFydGljaXBhbnRzIChsYWJlbGVkIGZyb20gMSB0byBuKSwgYW5kIGJhc2VkIG9uIHByZXZpb3VzIGFzc2Vzc21lbnRzIHdpdGhpbiB0aGUgY29tcGFueSwgZXZlcnkgcGFydGljaXBhbnQmIzM5O3MgYXR0YWNrXC9kZWZlbmQgc2tpbGwgaXMgcXVhbnRpZmllZC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBwYXJ0aWNpcGFudCBQYXJ0aWNpcGFudCBpJiMzOTtzIGF0dGFjayBza2lsbCBpcyBBPHN1Yj5pPFwvc3ViPiBhbmQgZGVmZW5kIHNraWxsIGlzIEI8c3ViPmk8XC9zdWI+Jm5ic3A7KGJvdGggYXJlIHBvc2l0aXZlIGludGVnZXJzKTsgdGhlc2UgYXJlIGNhbGxlZCBBLXNjb3JlcyBhbmQgQi1zY29yZXMsIHJlc3BlY3RpdmVseS48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlc2UgbiBwYXJ0aWNpcGFudHMsIHlvdSBtdXN0IGRpdmlkZSB0aGVtIGludG8gdHdvIHRlYW1zIHdpdGggdGhlIGZvbGxvd2luZyBydWxlczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5TaW5jZSB0aGUgdHdvIHRlYW1zIG11c3QgaGF2ZSBzaW1pbGFyIG51bWJlcnMgb2YgcGFydGljaXBhbnRzLCB0aGUgZGlmZmVyZW5jZSBpbiB0aGUgbnVtYmVyIG9mIHBhcnRpY2lwYW50cyBpbiB0aGUgdGVhbXMgc2hvdWxkIGJlIGsgb3IgbGVzcy48XC9saT5cclxuXHQ8bGk+RXZlcnkgcGFydGljaXBhbnQgbXVzdCBiZWxvbmcgdG8gZWl0aGVyIFRlYW0gQSBvciBUZWFtIEIuPFwvbGk+XHJcblx0PGxpPkFtb25nIGFsbCBwb3NzaWJsZSBvcHRpb25zLCB5b3Ugd2FudCB0byBtYXhpbWl6ZSB0aGUgc3VtIG9mIEEtc2NvcmVzIG9mIHRob3NlIGluIFRlYW0gQSBhbmQgQi1zY29yZXMgb2YgdGhvc2UgaW4gVGVhbSBCICh0aGF0IHdheSwgdGhlIGV2ZW50IHdpbGwgYmUgbW9zdCBjb21wZXRpdGl2ZSBhbmQgZnVuKS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Gb3IgaW5zdGFuY2UsIHN1cHBvc2UgdGhhdCBuID0gMyBhbmQgayA9IDEgd2l0aCB0aGUgZm9sbG93aW5nIEEtc2NvcmVzIGFuZCBCLXNjb3Jlczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5BPHN1Yj4xPFwvc3ViPiA9IDEgYW5kIEI8c3ViPjE8XC9zdWI+ID0gMTAwPFwvbGk+XHJcblx0PGxpPkE8c3ViPjI8XC9zdWI+Jm5ic3A7PSAxMDAgYW5kIEI8c3ViPjI8XC9zdWI+Jm5ic3A7PSA5OTxcL2xpPlxyXG5cdDxsaT5BPHN1Yj4zPFwvc3ViPiZuYnNwOz0gODAgYW5kIEI8c3ViPjM8XC9zdWI+Jm5ic3A7PSA5NTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkluIHRoaXMgY2FzZSwgYmVjYXVzZSBrID0gMSwgd2UgbXVzdCBoYXZlIGVpdGhlciAxIHBlcnNvbiBvciAyIHBlb3BsZSBpbiBUZWFtIEEgKGFuZCAyIG9yIDEgaW4gVGVhbSBCLCByZXNwZWN0aXZlbHkpLjxcL3A+XHJcblxyXG48cD5UaGVyZSBhcmUgc2l4IHBvc3NpYmlsaXRpZXMgZm9yIHRoZSB0ZWFtIGFzc2lnbm1lbnQ6PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+VGVhbSBBIFsxXSZuYnNwO1RlYW0gQiBbMiwgM10gd2l0aCB0b3RhbCBzY29yZSBBPHN1Yj4xPFwvc3ViPiZuYnNwOysgQjxzdWI+MjxcL3N1Yj4mbmJzcDsrIEI8c3ViPjM8XC9zdWI+Jm5ic3A7PSAxOTU8XC9saT5cclxuXHQ8bGk+VGVhbSBBIFsyXSBUZWFtIEIgWzEsIDNdIHdpdGggdG90YWwgc2NvcmUgQTxzdWI+MjxcL3N1Yj4mbmJzcDsrIEI8c3ViPjE8XC9zdWI+Jm5ic3A7KyBCPHN1Yj4zPFwvc3ViPiZuYnNwOz0gMjk1PFwvbGk+XHJcblx0PGxpPlRlYW0gQSBbM10gVGVhbSBCIFsxLCAyXSB3aXRoIHRvdGFsIHNjb3JlIEE8c3ViPjM8XC9zdWI+Jm5ic3A7KyBCPHN1Yj4xPFwvc3ViPiZuYnNwOysgQjxzdWI+MjxcL3N1Yj4mbmJzcDs9IDI3OTxcL2xpPlxyXG5cdDxsaT5UZWFtIEEgWzIsIDNdIFRlYW0gQiBbMV0gd2l0aCB0b3RhbCBzY29yZSBBPHN1Yj4yPFwvc3ViPiZuYnNwOysgQTxzdWI+MzxcL3N1Yj4mbmJzcDsrIEI8c3ViPjE8XC9zdWI+Jm5ic3A7PSAyODA8XC9saT5cclxuXHQ8bGk+VGVhbSBBIFsxLCAzXSBUZWFtIEIgWzJdIHdpdGggdG90YWwgc2NvcmUgQTxzdWI+MTxcL3N1Yj4mbmJzcDsrIEE8c3ViPjM8XC9zdWI+Jm5ic3A7KyBCPHN1Yj4yPFwvc3ViPiZuYnNwOz0gMTgwPFwvbGk+XHJcblx0PGxpPlRlYW0gQSBbMSwgMl0gVGVhbSBCIFszXSB3aXRoIHRvdGFsIHNjb3JlIEE8c3ViPjE8XC9zdWI+Jm5ic3A7KyBBPHN1Yj4yPFwvc3ViPiZuYnNwOysgQjxzdWI+MzxcL3N1Yj4mbmJzcDs9IDE5NjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgYXNzaWdubWVudCBoYXMgdGhlIGxhcmdlc3QgdG90YWwgc2NvcmUsIHdoaWNoIGlzIDI5NS48XC9wPlxyXG5cclxuPHA+R2l2ZW4gbiwgaywgYW5kIGV2ZXJ5b25lJiMzOTtzIEEtc2NvcmUgYW5kIEItc2NvcmUsIGZpbmQgdGhlIG1heGltdW0gc3VtIG9mIHNjb3JlcyB5b3UgY2FuIG9idGFpbiB3aGlsZSBtZWV0aW5nIHRoZSBzYWlkIHJ1bGVzIGFib3ZlLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgd2lsbCBjb250YWluIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcywgVC48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCB0aGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gbiBhbmQgaywgc2VwYXJhdGVkIGJ5IGEgd2hpdGVzcGFjZS48XC9wPlxyXG5cclxuPHA+VGhlIG5leHQgbGluZSB3aWxsIGNvbnRhaW4gbiBpbnRlZ2Vycywgc2VwYXJhdGVkIGJ5IGEgd2hpdGVzcGFjZSwgZGVzY3JpYmluZyBBLXNjb3JlcyAoQTxzdWI+aTxcL3N1Yj4pIG9mIHRoZSBwYXJ0aWNpcGFudHMuPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0IGxpbmUgd2lsbCBjb250YWluIG4gaW50ZWdlcnMsIHNlcGFyYXRlZCBieSBhIHdoaXRlc3BhY2UsIGRlc2NyaWJpbmcgQi1zY29yZXMgKEI8c3ViPmk8XC9zdWI+KSBvZiB0aGUgcGFydGljaXBhbnRzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgeW91IG11c3Qgb3V0cHV0IHRoZSBtYXhpbXVtIHRvdGFsIHNjb3JlIHlvdSBjYW4gb2J0YWluIGluIGEgc2luZ2xlIGxpbmUuPFwvcD5cclxuIiwiaGludCI6IjxwPk5vdGUgdGhhdCB0aGUgdG90YWwgc3VtIG9mIHNjb3JlIG1heSBleGNlZWQgMjxzdXA+MzE8XC9zdXA+LTEuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBUJm5ic3A7JmxlOyAxMDxcL2xpPlxyXG5cdDxsaT4zICZsZTsgbiZuYnNwOyZsZTsgMTAwLDAwMDxcL2xpPlxyXG5cdDxsaT4xJm5ic3A7JmxlOyBrJm5ic3A7JmxlOyBuLTI8XC9saT5cclxuXHQ8bGk+MSZuYnNwOyZsZTsgQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+Jm5ic3A7JmxlOyAxLDAwMCwwMDA8XC9saT5cclxuPFwvdWw+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8dWw+XHJcblx0PGxpPlRlc3QgY2FzZSAxOiBUZWFtIEEmbmJzcDtbMSwgMl0gYW5kIFRlYW0gQiZuYnNwO1szLCA0LCA1XSB3aWxsIHJlc3VsdCBpbiB0aGUgbWF4aW11bSB0b3RhbCBzY29yZSBvZiAxOC48XC9saT5cclxuXHQ8bGk+VGVzdCBjYXNlIDI6Jm5ic3A7VGVhbSBBJm5ic3A7WzMsIDQsIDVdIGFuZCBUZWFtIEImbmJzcDtbMSwgMl0gd2lsbCByZXN1bHQgaW4gdGhlIG1heGltdW0gdG90YWwgc2NvcmUgb2YgMjEuPFwvbGk+XHJcblx0PGxpPlRlc3QgY2FzZSAzOiZuYnNwO1RlYW0gQSZuYnNwO1szLCA0LCA1XSBhbmQgVGVhbSBCJm5ic3A7WzEsIDJdIHdpbGwgcmVzdWx0IGluIHRoZSBtYXhpbXVtIHRvdGFsIHNjb3JlIG9mIDI0LjxcL2xpPlxyXG5cdDxsaT5UZXN0IGNhc2UgNDombmJzcDtUaGlzIHRlc3QgY2FzZSB3YXMgbWVudGlvbmVkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudC48XC9saT5cclxuPFwvdWw+XHJcbiJ9XQ==