시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 64 MB 97 48 39 51.316%

문제

발리의 길에는 많은 조각상들이 있다. 큰길 하나에 있는 조각상들을 생각해 보자.

그 길에는 N개의 조각상들이 있고 1부터 N까지 순서대로 번호가 붙어 있다. 조각상 i의 나이는 Yi년이다, 즉, Yi년 전에 만든 것이다. 길을 더 아름답게 만들기 위해 정부는 조각상들을 몇 개의 그룹으로 나누려고 한다. 그룹이 정해지고 나면 그룹들 사이에 아름다운 나무들을 심어서 관광객이 더 많이 오도록 만들려는 것이다.

조각상을 그룹으로 분할하는 규칙은 다음과 같다.

  • 조각상들은 정확히 X개의 그룹으로 분할되어야 한다. 단, AXB이다. 각 그룹에는 최소한 하나의 조각상이 있어야 한다. 각 조각상은 단 하나의 그룹에만 속해야 한다. 각 그룹의 조각상들은 도로 상에 연속으로 존재해야 한다.
  • 각 그룹에 대해서, 그룹에 속한 조각상들의 나이를 더한다.
  • 그룹 별 합에 대해서, 모든 그룹 별 합의 비트 OR를 계산한다. 이 값을 분할의 아름다움 정도라고 하자.
  • 아름다움 정도를 최소화 한다면 어떤 값이 될 것인가?

주의; 음수가 아닌 두 정수 PQ의 비트 OR는 다음과 같이 계산한다:

  • PQ를 2진수로 변환.
  • nPP의 비트 수라고 하고, nQQ의 비트 수라고 하자. M은 max(nP, nQ)이다.
  • P의 이진수 표현이 pM - 1pM2... p1p0이고 Q의 이진수 표현이 qM - 1qM2... q1q0라고 하자. 단, piqi는 각각 PQi번째 비트이다. 첨자가 (M - 1)인 비트가 가장 높은 자리수이며 첨자가 0인 비트가 가장 낮은 자리수이다.
  • 2진수로 P OR Q의 결과는 (pM - 1 OR qM - 1)(pM - 2 OR qM - 2)... (p1 OR q1)(p0 OR q0)이다. 단,
    • 0 OR 0 = 0
    • 0 OR 1 = 1
    • 1 OR 0 = 1
    • 1 OR 1 = 1

입력

첫 줄에는 세 개의 정수 N, A, B가 주어진다. 둘째 줄에는 N개의 정수 Y1, Y2, ..., YN이 주어진다.

  • 1 ≤ N ≤ 2,000
  • 1 ≤ A ≤ B ≤ N
  • 0 ≤ Yi ≤ 1, 000, 000, 000
  • N이 100을 초과하는 경우, A = 1임이 보장된다.

출력

출력은 단 한 줄이며 최소로 가능한 아름다움 정도를 출력해야 한다.

예제 입력 1

6 1 3
8 1 2 1 5 4

예제 출력 1

11

힌트

조각상들을 다음의 나이가 되도록 두 그룹으로 나눈다: (8 1 2) and (1 5 4). 그룹 별 합은 11과 10이다. 비트 OR을 계산하면 11이 된다.

W3sicHJvYmxlbV9pZCI6IjEwODQ2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViYzFjXHViOWFjXHVjNzU4IFx1Yzg3MFx1YWMwMVx1YzBjMSIsImRlc2NyaXB0aW9uIjoiPHA+XHViYzFjXHViOWFjXHVjNzU4IFx1YWUzOFx1YzVkMFx1YjI5NCBcdWI5Y2VcdWM3NDAgXHVjODcwXHVhYzAxXHVjMGMxXHViNGU0XHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVkMDcwXHVhZTM4IFx1ZDU1OFx1YjA5OFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjODcwXHVhYzAxXHVjMGMxXHViNGU0XHVjNzQ0IFx1YzBkZFx1YWMwMVx1ZDU3NCBcdWJjZjRcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWFlMzhcdWM1ZDBcdWIyOTQgPGVtPk48XC9lbT5cdWFjMWNcdWM3NTggXHVjODcwXHVhYzAxXHVjMGMxXHViNGU0XHVjNzc0IFx1Yzc4OFx1YWNlMCAxXHViZDgwXHVkMTMwIDxlbT5OPFwvZW0+XHVhZTRjXHVjOWMwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVjODcwXHVhYzAxXHVjMGMxIDxlbT5pPFwvZW0+XHVjNzU4IFx1YjA5OFx1Yzc3NFx1YjI5NCA8ZW0+WTxcL2VtPjxzdWI+PGVtPmk8XC9lbT48XC9zdWI+XHViMTQ0XHVjNzc0XHViMmU0LCBcdWM5ODksIDxlbT5ZPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj5cdWIxNDQgXHVjODA0XHVjNWQwIFx1YjljY1x1YjRlMCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YWUzOFx1Yzc0NCBcdWIzNTQgXHVjNTQ0XHViOTg0XHViMmY1XHVhYzhjIFx1YjljY1x1YjRlNFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjODE1XHViZDgwXHViMjk0IFx1Yzg3MFx1YWMwMVx1YzBjMVx1YjRlNFx1Yzc0NCBcdWJhODcgXHVhYzFjXHVjNzU4IFx1YWRmOFx1YjhmOVx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWFkZjhcdWI4ZjlcdWM3NzQgXHVjODE1XHVkNTc0XHVjOWMwXHVhY2UwIFx1YjA5OFx1YmE3NCBcdWFkZjhcdWI4ZjlcdWI0ZTQgXHVjMGFjXHVjNzc0XHVjNWQwIFx1YzU0NFx1Yjk4NFx1YjJlNFx1YzZiNCBcdWIwOThcdWJiMzRcdWI0ZTRcdWM3NDQgXHVjMmVjXHVjNWI0XHVjMTFjIFx1YWQwMFx1YWQxMVx1YWMxZFx1Yzc3NCBcdWIzNTQgXHViOWNlXHVjNzc0IFx1YzYyNFx1YjNjNFx1Yjg1ZCBcdWI5Y2NcdWI0ZTRcdWI4MjRcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4NzBcdWFjMDFcdWMwYzFcdWM3NDQgXHVhZGY4XHViOGY5XHVjNzNjXHViODVjIFx1YmQ4NFx1ZDU2MFx1ZDU1OFx1YjI5NCBcdWFkZGNcdWNlNTlcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM4NzBcdWFjMDFcdWMwYzFcdWI0ZTRcdWM3NDAgXHVjODE1XHVkNjU1XHVkNzg4IDxlbT5YPFwvZW0+XHVhYzFjXHVjNzU4IFx1YWRmOFx1YjhmOVx1YzczY1x1Yjg1YyBcdWJkODRcdWQ1NjBcdWI0MThcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWIyZTgsIDxlbT5BPFwvZW0+ICZsZTsgPGVtPlg8XC9lbT4gJmxlOyA8ZW0+QjxcL2VtPlx1Yzc3NFx1YjJlNC4gXHVhYzAxIFx1YWRmOFx1YjhmOVx1YzVkMFx1YjI5NCBcdWNkNWNcdWMxOGNcdWQ1NWMgXHVkNTU4XHViMDk4XHVjNzU4IFx1Yzg3MFx1YWMwMVx1YzBjMVx1Yzc3NCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWFjMDEgXHVjODcwXHVhYzAxXHVjMGMxXHVjNzQwIFx1YjJlOCBcdWQ1NThcdWIwOThcdWM3NTggXHVhZGY4XHViOGY5XHVjNWQwXHViOWNjIFx1YzE4ZFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWFkZjhcdWI4ZjlcdWM3NTggXHVjODcwXHVhYzAxXHVjMGMxXHViNGU0XHVjNzQwIFx1YjNjNFx1Yjg1YyBcdWMwYzFcdWM1ZDAgXHVjNWYwXHVjMThkXHVjNzNjXHViODVjIFx1Yzg3NFx1YzdhY1x1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YWMwMSBcdWFkZjhcdWI4ZjlcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWFkZjhcdWI4ZjlcdWM1ZDAgXHVjMThkXHVkNTVjIFx1Yzg3MFx1YWMwMVx1YzBjMVx1YjRlNFx1Yzc1OCBcdWIwOThcdWM3NzRcdWI5N2MgXHViMzU0XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFkZjhcdWI4ZjkgXHViY2M0IFx1ZDU2OVx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YmFhOFx1YjRlMCBcdWFkZjhcdWI4ZjkgXHViY2M0IFx1ZDU2OVx1Yzc1OCBcdWJlNDRcdWQyYjggT1JcdWI5N2MgXHVhY2M0XHVjMGIwXHVkNTVjXHViMmU0LiBcdWM3NzQgXHVhYzEyXHVjNzQ0IFx1YmQ4NFx1ZDU2MFx1Yzc1OCBcdWM1NDRcdWI5ODRcdWIyZTRcdWM2YzAgXHVjODE1XHViM2M0XHViNzdjXHVhY2UwIFx1ZDU1OFx1Yzc5MC48XC9saT5cclxuXHQ8bGk+XHVjNTQ0XHViOTg0XHViMmU0XHVjNmMwIFx1YzgxNVx1YjNjNFx1Yjk3YyBcdWNkNWNcdWMxOGNcdWQ2NTQgXHVkNTVjXHViMmU0XHViYTc0IFx1YzViNFx1YjVhNCBcdWFjMTJcdWM3NzQgXHViNDIwIFx1YWM4M1x1Yzc3OFx1YWMwMD88XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM4ZmNcdWM3NTg7IFx1Yzc0Y1x1YzIxOFx1YWMwMCBcdWM1NDRcdWIyY2MgXHViNDUwIFx1YzgxNVx1YzIxOCA8ZW0+UDxcL2VtPlx1YzY0MCA8ZW0+UTxcL2VtPlx1Yzc1OCBcdWJlNDRcdWQyYjggT1JcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWFjYzRcdWMwYjBcdWQ1NWNcdWIyZTQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+PGVtPlA8XC9lbT5cdWM2NDAgPGVtPlE8XC9lbT5cdWI5N2MgMlx1YzljNFx1YzIxOFx1Yjg1YyBcdWJjYzBcdWQ2NTguPFwvbGk+XHJcblx0PGxpPjxlbT5uUDxcL2VtPlx1Yjk3YyA8ZW0+UDxcL2VtPlx1Yzc1OCBcdWJlNDRcdWQyYjggXHVjMjE4XHViNzdjXHVhY2UwIFx1ZDU1OFx1YWNlMCwgPGVtPm5RPFwvZW0+XHViOTdjIDxlbT5RPFwvZW0+XHVjNzU4IFx1YmU0NFx1ZDJiOCBcdWMyMThcdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiA8ZW0+TTxcL2VtPlx1Yzc0MCBtYXgoPGVtPm5QPFwvZW0+LCA8ZW0+blE8XC9lbT4pXHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT48ZW0+UDxcL2VtPlx1Yzc1OCBcdWM3NzRcdWM5YzRcdWMyMTggXHVkNDVjXHVkNjA0XHVjNzc0IDxlbT5wPFwvZW0+PHN1Yj48ZW0+TTxcL2VtPiAtIDE8XC9zdWI+PGVtPnA8XC9lbT48c3ViPjxlbT5NPFwvZW0+PHN1Yj4yPFwvc3ViPjxcL3N1Yj4uLi4gPGVtPnA8XC9lbT48c3ViPjE8XC9zdWI+PGVtPnA8XC9lbT48c3ViPjA8XC9zdWI+XHVjNzc0XHVhY2UwIDxlbT5RPFwvZW0+XHVjNzU4IFx1Yzc3NFx1YzljNFx1YzIxOCBcdWQ0NWNcdWQ2MDRcdWM3NzQgPGVtPnE8XC9lbT48c3ViPjxlbT5NPFwvZW0+IC0gMTxcL3N1Yj48ZW0+cTxcL2VtPjxzdWI+PGVtPk08XC9lbT48c3ViPjI8XC9zdWI+PFwvc3ViPi4uLiA8ZW0+cTxcL2VtPjxzdWI+MTxcL3N1Yj48ZW0+cTxcL2VtPjxzdWI+MDxcL3N1Yj5cdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWIyZTgsIDxlbT5wPFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj5cdWM2NDAgPGVtPnE8XC9lbT48c3ViPjxlbT5pPFwvZW0+PFwvc3ViPlx1YjI5NCBcdWFjMDFcdWFjMDEgPGVtPlA8XC9lbT5cdWM2NDAgPGVtPlE8XC9lbT5cdWM3NTggPGVtPmk8XC9lbT5cdWJjODhcdWM5ZjggXHViZTQ0XHVkMmI4XHVjNzc0XHViMmU0LiBcdWNjYThcdWM3OTBcdWFjMDAgKDxlbT5NPFwvZW0+IC0gMSlcdWM3NzggXHViZTQ0XHVkMmI4XHVhYzAwIFx1YWMwMFx1YzdhNSBcdWIxOTJcdWM3NDAgXHVjNzkwXHViOWFjXHVjMjE4XHVjNzc0XHViYTcwIFx1Y2NhOFx1Yzc5MFx1YWMwMCAwXHVjNzc4IFx1YmU0NFx1ZDJiOFx1YWMwMCBcdWFjMDBcdWM3YTUgXHViMGFlXHVjNzQwIFx1Yzc5MFx1YjlhY1x1YzIxOFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+Mlx1YzljNFx1YzIxOFx1Yjg1YyA8ZW0+UDxcL2VtPiBPUiA8ZW0+UTxcL2VtPlx1Yzc1OCBcdWFjYjBcdWFjZmNcdWIyOTQgKDxlbT5wPFwvZW0+PHN1Yj48ZW0+TTxcL2VtPiAtIDE8XC9zdWI+PGVtPiBPUiBxPFwvZW0+PHN1Yj48ZW0+TTxcL2VtPiAtIDE8XC9zdWI+KSg8ZW0+cDxcL2VtPjxzdWI+PGVtPk08XC9lbT4gLSAyPFwvc3ViPjxlbT4gT1IgcTxcL2VtPjxzdWI+PGVtPk08XC9lbT4gLSAyPFwvc3ViPikuLi4gKDxlbT5wPFwvZW0+PHN1Yj4xPFwvc3ViPjxlbT4gT1IgcTxcL2VtPjxzdWI+MTxcL3N1Yj4pKDxlbT5wPFwvZW0+PHN1Yj4wPFwvc3ViPjxlbT4gT1IgcTxcL2VtPjxzdWI+MDxcL3N1Yj4pXHVjNzc0XHViMmU0LiBcdWIyZTgsXHJcblx0PHVsPlxyXG5cdFx0PGxpPjAgT1IgMCA9IDA8XC9saT5cclxuXHRcdDxsaT4wIE9SIDEgPSAxPFwvbGk+XHJcblx0XHQ8bGk+MSBPUiAwID0gMTxcL2xpPlxyXG5cdFx0PGxpPjEgT1IgMSA9IDE8XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMxMzggXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCA8ZW0+TjxcL2VtPiwgPGVtPkE8XC9lbT4sIDxlbT5CPFwvZW0+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCA8ZW0+TjxcL2VtPlx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggPGVtPlk8XC9lbT48c3ViPjE8XC9zdWI+LCA8ZW0+WTxcL2VtPjxzdWI+MjxcL3N1Yj4sIC4uLiwgPGVtPlk8XC9lbT48c3ViPjxlbT5OPFwvZW0+PFwvc3ViPlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSAmbGU7IE4gJmxlOyAyLDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgQSAmbGU7IEIgJmxlOyBOPFwvbGk+XHJcblx0PGxpPjAgJmxlOyBZPHN1Yj5pPFwvc3ViPiAmbGU7IDEsIDAwMCwgMDAwLCAwMDA8XC9saT5cclxuXHQ8bGk+Tlx1Yzc3NCAxMDBcdWM3NDQgXHVjZDA4XHVhY2ZjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMCwgQSA9IDFcdWM3ODRcdWM3NzQgXHViY2Y0XHVjN2E1XHViNDFjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNzQwIFx1YjJlOCBcdWQ1NWMgXHVjOTA0XHVjNzc0XHViYTcwIFx1Y2Q1Y1x1YzE4Y1x1Yjg1YyBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjNTQ0XHViOTg0XHViMmU0XHVjNmMwIFx1YzgxNVx1YjNjNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM4NzBcdWFjMDFcdWMwYzFcdWI0ZTRcdWM3NDQgXHViMmU0XHVjNzRjXHVjNzU4IFx1YjA5OFx1Yzc3NFx1YWMwMCBcdWI0MThcdWIzYzRcdWI4NWQgXHViNDUwIFx1YWRmOFx1YjhmOVx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDhcdWIyZTQ6ICg4IDEgMikgYW5kICgxIDUgNCkuIFx1YWRmOFx1YjhmOSBcdWJjYzQgXHVkNTY5XHVjNzQwIDExXHVhY2ZjIDEwXHVjNzc0XHViMmU0LiBcdWJlNDRcdWQyYjggT1JcdWM3NDQgXHVhY2M0XHVjMGIwXHVkNTU4XHViYTc0IDExXHVjNzc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEwODQ2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQmFsaSBTY3VscHR1cmVzIiwiZGVzY3JpcHRpb24iOiI8cD5UaGUgcHJvdmluY2Ugb2YgQmFsaSBoYXMgbWFueSBzY3VscHR1cmVzIGxvY2F0ZWQgb24gaXRzIHJvYWRzLiBMZXQmcnNxdW87cyBmb2N1cyBvbiBvbmUgb2YgaXRzIG1haW4gcm9hZHMuPFwvcD5cclxuXHJcbjxwPlRoZXJlIGFyZSBOIHNjdWxwdHVyZXMgb24gdGhhdCBtYWluIHJvYWQsIGNvbnZlbmllbnRseSBudW1iZXJlZCAxIHRocm91Z2ggTiBjb25zZWN1dGl2ZWx5LiBUaGUgYWdlIG9mIHNjdWxwdHVyZSBpIGlzIFk8c3ViPmk8XC9zdWI+IHllYXJzLiBUbyBtYWtlIHRoZSByb2FkIG1vcmUgYmVhdXRpZnVsLCB0aGUgZ292ZXJubWVudCB3YW50cyB0byBwYXJ0aXRpb24gdGhlIHNjdWxwdHVyZXMgaW50byBzZXZlcmFsIGdyb3Vwcy4gVGhlbiwgdGhlIGdvdmVybm1lbnQgd2lsbCBwbGFudCBiZWF1dGlmdWwgdHJlZXMgYmV0d2VlbiB0aGUgZ3JvdXBzLCB0byBhdHRyYWN0IG1vcmUgdG91cmlzdHMgdG8gQmFsaS48XC9wPlxyXG5cclxuPHA+SGVyZSBpcyB0aGUgcnVsZSBpbiBwYXJ0aXRpb25pbmcgdGhlIHNjdWxwdHVyZXM6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGhlIHNjdWxwdHVyZXMgbXVzdCBiZSBwYXJ0aXRpb25lZCBpbnRvIGV4YWN0bHkgWCBncm91cHMsIHdoZXJlIEEgJmxlOyBYICZsZTsgQi4gRWFjaCBncm91cCBtdXN0IGNvbnNpc3Qgb2YgYXQgbGVhc3Qgb25lIHNjdWxwdHVyZS4gRWFjaCBzY3VscHR1cmUgbXVzdCBiZWxvbmcgdG8gZXhhY3RseSBvbmUgZ3JvdXAuIFRoZSBzY3VscHR1cmVzIGluIGVhY2ggZ3JvdXAgbXVzdCBiZSBjb25zZWN1dGl2ZSBzY3VscHR1cmVzIG9uIHRoZSByb2FkLjxcL2xpPlxyXG5cdDxsaT5Gb3IgZWFjaCBncm91cCwgY29tcHV0ZSB0aGUgc3VtIG9mIHRoZSBhZ2VzIG9mIHRoZSBzY3VscHR1cmVzIGluIHRoYXQgZ3JvdXAuPFwvbGk+XHJcblx0PGxpPkZpbmFsbHksIGNvbXB1dGUgdGhlIGJpdHdpc2UgT1Igb2YgdGhlIGFib3ZlIHN1bXMuIExldCZyc3F1bztzIGNhbGwgdGhpcyB0aGUgZmluYWwgYmVhdXR5IHZhbHVlIG9mIHRoZSBwYXJ0aXRpb24uPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+V2hhdCBpcyB0aGUgbWluaW11bSBmaW5hbCBiZWF1dHkgdmFsdWUgdGhhdCB0aGUgZ292ZXJubWVudCBjYW4gYWNoaWV2ZT88XC9wPlxyXG5cclxuPHA+Tm90ZTogdGhlIGJpdHdpc2UgT1Igb2YgdHdvIG5vbi1uZWdhdGl2ZSBpbnRlZ2VycyBQIGFuZCBRIGlzIGNvbXB1dGVkIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Q29udmVydCBQIGFuZCBRIGludG8gYmluYXJ5LjxcL2xpPlxyXG5cdDxsaT5MZXQgblAgPSBudW1iZXIgb2YgYml0cyBvZiBQLCBhbmQgblEgPSBudW1iZXIgb2YgYml0cyBvZiBRLiBMZXQgTSA9IG1heChuUCwgblEpLjxcL2xpPlxyXG5cdDxsaT5SZXByZXNlbnQgUCBpbiBiaW5hcnkgYXMgcDxzdWI+TSZtaW51czsxPFwvc3ViPnA8c3ViPk0mbWludXM7MjxcL3N1Yj4uLnA8c3ViPjE8XC9zdWI+cDxzdWI+MDxcL3N1Yj4gYW5kIFEgaW4gYmluYXJ5IGFzIHE8c3ViPk0mbWludXM7MTxcL3N1Yj5xPHN1Yj5NJm1pbnVzOzI8XC9zdWI+Li5xPHN1Yj4xPFwvc3ViPnE8c3ViPjA8XC9zdWI+LCB3aGVyZSBwPHN1Yj5pPFwvc3ViPiBhbmQgcTxzdWI+aTxcL3N1Yj4gYXJlIHRoZSBpLXRoIGJpdHMgb2YgcCBhbmQgcSwgcmVzcGVjdGl2ZWx5LiBUaGUgKE0gJm1pbnVzOyAxKXN0IGJpdHMgYXJlIHRoZSBtb3N0IHNpZ25pZmljYW50IGJpdHMsIHdoaWxlIHRoZSAwdGggYml0cyBhcmUgdGhlIGxlYXN0IHNpZ25pZmljYW50IGJpdHMuPFwvbGk+XHJcblx0PGxpPlAgT1IgUSwgaW4gYmluYXJ5LCBpcyBkZWZpbmVkIGFzIChwPHN1Yj5NJm1pbnVzOzE8XC9zdWI+IE9SIHE8c3ViPk0mbWludXM7MTxcL3N1Yj4pKHA8c3ViPk0mbWludXM7MjxcL3N1Yj4gT1IgcTxzdWI+TSZtaW51czsyPFwvc3ViPikuLihwPHN1Yj4xPFwvc3ViPiBPUiBxPHN1Yj4xPFwvc3ViPikocDxzdWI+MDxcL3N1Yj4gT1IgcTxzdWI+MDxcL3N1Yj4pLCB3aGVyZVxyXG5cdDx1bD5cclxuXHRcdDxsaT4wIE9SIDAgPSAwPFwvbGk+XHJcblx0XHQ8bGk+MCBPUiAxID0gMTxcL2xpPlxyXG5cdFx0PGxpPjEgT1IgMCA9IDE8XC9saT5cclxuXHRcdDxsaT4xIE9SIDEgPSAxPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRocmVlIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyBOLCBBLCBhbmQgQi4gVGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIE4gc3BhY2VzZXBhcmF0ZWQgaW50ZWdlcnMgWTxzdWI+MTxcL3N1Yj4sIFk8c3ViPjI8XC9zdWI+LCAuLi4sIFk8c3ViPk48XC9zdWI+IC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5TdWJ0YXNrIDFcclxuXHQ8dWw+XHJcblx0XHQ8bGk+MSAmbGU7IE4gJmxlOyAyMDxcL2xpPlxyXG5cdFx0PGxpPjEgJmxlOyBBICZsZTsgQiAmbGU7IE48XC9saT5cclxuXHRcdDxsaT4wICZsZTsgWTxzdWI+aTxcL3N1Yj4gJmxlOyAxLCAwMDAsIDAwMCwgMDAwPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPlN1YnRhc2sgMlxyXG5cdDx1bD5cclxuXHRcdDxsaT4xICZsZTsgTiAmbGU7IDUwPFwvbGk+XHJcblx0XHQ8bGk+MSAmbGU7IEEgJmxlOyBCICZsZTsgbWluKDIwLCBOKTxcL2xpPlxyXG5cdFx0PGxpPjAgJmxlOyBZPHN1Yj5pPFwvc3ViPiAmbGU7IDEwPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPlN1YnRhc2sgM1xyXG5cdDx1bD5cclxuXHRcdDxsaT4xICZsZTsgTiAmbGU7IDEwMDxcL2xpPlxyXG5cdFx0PGxpPkEgPSAxPFwvbGk+XHJcblx0XHQ8bGk+MSAmbGU7IEIgJmxlOyBOPFwvbGk+XHJcblx0XHQ8bGk+MCAmbGU7IFk8c3ViPmk8XC9zdWI+ICZsZTsgMjA8XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+U3VidGFzayA0XHJcblx0PHVsPlxyXG5cdFx0PGxpPjEgJmxlOyBOICZsZTsgMTAwPFwvbGk+XHJcblx0XHQ8bGk+MSAmbGU7IEEgJmxlOyBCICZsZTsgTjxcL2xpPlxyXG5cdFx0PGxpPjAgJmxlOyBZPHN1Yj5pPFwvc3ViPiAmbGU7IDEsIDAwMCwgMDAwLCAwMDA8XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+U3VidGFzayA1XHJcblx0PHVsPlxyXG5cdFx0PGxpPjEgJmxlOyBOICZsZTsgMiwgMDAwPFwvbGk+XHJcblx0XHQ8bGk+QSA9IDE8XC9saT5cclxuXHRcdDxsaT4xICZsZTsgQiAmbGU7IE48XC9saT5cclxuXHRcdDxsaT4wICZsZTsgWTxzdWI+aTxcL3N1Yj4gJmxlOyAxLCAwMDAsIDAwMCwgMDAwPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5BIHNpbmdsZSBsaW5lIGNvbnRhaW5pbmcgdGhlIG1pbmltdW0gZmluYWwgYmVhdXR5IHZhbHVlLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5QYXJ0aXRpb24gdGhlIHNjdWxwdHVyZXMgaW50byAyIGdyb3VwczogKDggMSAyKSBhbmQgKDEgNSA0KS4gVGhlIHN1bXMgYXJlICgxMSkgYW5kICgxMCkuIFRoZSBmaW5hbCBiZWF1dHkgdmFsdWUgaXMgKDExIE9SIDEwKSA9IDExLjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d