시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (하단 참고)512 MB37141242.857%

문제

Bob은 이분 그래프 (Bipartite Graph)를 이용한 놀이를 즐겨한다. 이 문제에서는 아래와 같이 임의의 이분 그래프 $H = (X + Y, E)$를 정의한다:

  • $n$개의 노드 집합 $X = \{x_1, x_2, \dots, x_n \}$ 과 $m$개의 노드 집합 $Y = \{ y_1, y_2, \dots, y_m\}$ 은 분리되어 있고, 따라서 $H$의 모든 간선은 $X$의 노드 중 하나와 $Y$의 노드 중 하나를 연결한다.
  • 간선 집합은 $E = \{ e_1, e_2, \dots, e_k \}$로 나타낸다.

Bob은 아래 규칙에 따라 이분 그래프 놀이를 한다:

  • $X$의 각 노드 $x_i$에 서로 다른 1부터 n 사이의 정수 가중치 $v_i$를 부여한다. (즉, $1 \leq i \leq n$ 인 $i$에 대하여 $1 \leq v_i \leq n$, $v_i \in \mathbb{Z}$ 이고 $i \neq j$ 일 때 $v_i \neq v_j$ 이다.)
  • $Y$의 각 노드 $y_j$에 서로 다른 1부터 m 사이의 정수 가중치 $w_j$를 부여한다 (즉, $1 \leq j \leq m$인 $j$에 대하여 $1 \leq w_j \leq m$, $w_j \in \mathbb{Z}$ 이고 $i \neq j$ 일 때 $w_i \neq w_j$ 이다.)
  • 위 가중치를 토대로 각 간선 $e = (x_i, y_j)$ 에 대해 간선의 가중치는 $v_i + w_j$ 로 정의한다.
  • 이분 그래프 H의 "점수"는 모든 간선의 가중치 합으로 정의한다.

예를 들어 X = {x1, x2}, Y = {y1, y2}, E = {(x1, y1), (x2, y1), (x2, y2)}라 하자 (아래 그림 참고).

이 때 위 규칙에 따라 노드들에 가중치를 부여하는 방법은 총 2! × 2! = 4가지 존재한다.

  • 만약 v1 = 1, v2 = 2이고 w1 = 1, w2 = 2라면: e1 = v1 + w1 = 2, e2 = v2 + w1 = 3, e3 = v2 + w2 = 4가 되어 H의 점수는 9가 된다.
  • 만약 v1 = 1, v2 = 2이고 w1 = 2, w2 = 1라면: e1 = v1 + w1 = 3, e2 = v2 + w1 = 4, e3 = v2 + w2 = 3가 되어 H의 점수는 10이 된다.
  • 만약 v1 = 2, v2 = 1이고 w1 = 1, w2 = 2라면: e1 = v1 + w1 = 3, e2 = v2 + w1 = 2, e3 = v2 + w2 = 3가 되어 H의 점수는 8이 된다.
  • 만약 v1 = 2, v2 = 1이고 w1 = 2, w2 = 1라면: e1 = v1 + w1 = 4, e2 = v2 + w1 = 3, e3 = v2 + w2 = 2가 되어 H의 점수는 9가 된다.

H의 "최대 점수"는 위와 같이 가능한 모든 가중치를 부여하는 방법 중 H의 점수를 최대화 했을 때 얻을 수 있는 점수로 정의하자 -- 편의상 이를 S(H)라 하자. Bob은 임의의 이분 그래프 H의 "최대 점수"를 구하는 놀이를 즐겨하지만 이제 너무 잘하게 되어 지루해하던 참이다.

마침 이를 지켜보던 Alice는 새로운 놀이를 제안했다. 그래프 H의 간선 중 임의로 i번째 간선을 지워 새로운 이분 그래프를 얻을 수 있는데, 이를 Hi라 하자 (아래 그림 참고).

S(Hi)는 그래프 Hi의 "최대 점수"이며 상기한 정의에 따라 구할 수 있다. 예를 들어 위의 예제에서 H1은 원래 그래프 H에서 (x1, y1)을 삭제한 그래프이며, 이 때 S(H1)은 7이다 (이를 달성하려면 v1 = 1, v2 = 2 이어야 한다). 같은 예제에서 H2은 (x2, y1)을 삭제한 그래프이며, 이 때 (v1, v2, w1, w2) 값에 관계없이 S(H2)는 6이다. S(H3)은 7이며, 따라서 이 경우 S(H1), S(H2), S(H3) 의 최댓값은 7이다.

Alice의 제안대로 Bob은 S(H)뿐 아니라 S(H1), S(H2), ..., S(Hk)의 최댓값을 구해보려고 한다. Bob을 도와주자.

입력

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

각 테스트 케이스의 첫 줄에는 n, m, k가 공백으로 구분되어 주어진다. 다음 k개의 줄에는 각 줄에 간선을 나타내는 2개의 정수가 공백으로 구분되어 주어지며 X의 노드 인덱스와 Y의 노드 인덱스를 나타낸다 (즉, xi와 yj를 잇는 간선은 "i j"로 주어진다).

출력

각 테스트 케이스의 정답인 두 개의 정수를 각 줄에 출력한다. 첫 번째 정수는 S(H)이며 두 번째 정수는 S(H1), ..., S(Hk)의 최댓값이다.

제한

  • 1 ≤ T ≤ 10
  • 1 ≤ n, m ≤ 10,000
  • 1 ≤ k ≤ 100,000

예제 입력 1

3
1 5 2
1 5
1 4
2 2 3
1 1
2 1
2 2
3 2 4
1 1
2 1
2 2
3 2

예제 출력 1

11 6
10 7
15 13

예제 1: 한 가지 방법으로 v1 = 1, w4 = 4, w5 = 5인 경우 S(H) = 11이 된다. S(H1) = S(H2) = 6이다.

예제 2: 본문에서 다루었다.

예제 3: 설명 없음.

W3sicHJvYmxlbV9pZCI6IjI1NTc1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzc0XHViZDg0IFx1YWRmOFx1Yjc5OFx1ZDUwNCBcdWIxODBcdWM3NzQiLCJkZXNjcmlwdGlvbiI6IjxwPkJvYlx1Yzc0MCBcdWM3NzRcdWJkODQgXHVhZGY4XHViNzk4XHVkNTA0IChCaXBhcnRpdGUgR3JhcGgpXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU1YyBcdWIxODBcdWM3NzRcdWI5N2MgXHVjOTkwXHVhY2E4XHVkNTVjXHViMmU0LiBcdWM3NzQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjXHViMjk0IFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVjNzg0XHVjNzU4XHVjNzU4IFx1Yzc3NFx1YmQ4NCBcdWFkZjhcdWI3OThcdWQ1MDQgJEggPSAoWCArIFksIEUpJFx1Yjk3YyBcdWM4MTVcdWM3NThcdWQ1NWNcdWIyZTQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JG4kXHVhYzFjXHVjNzU4IFx1YjE3OFx1YjRkYyBcdWM5ZDFcdWQ1NjkgJFggPSBcXHt4XzEsIHhfMiwgXFxkb3RzLCB4X24gXFx9JCBcdWFjZmMgJG0kXHVhYzFjXHVjNzU4IFx1YjE3OFx1YjRkYyBcdWM5ZDFcdWQ1NjkgJFkgPSBcXHsgeV8xLCB5XzIsIFxcZG90cywgeV9tXFx9JCBcdWM3NDAgXHViZDg0XHViOWFjXHViNDE4XHVjNWI0IFx1Yzc4OFx1YWNlMCwgXHViNTMwXHViNzdjXHVjMTFjICRIJFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVhYzA0XHVjMTIwXHVjNzQwICRYJFx1Yzc1OCBcdWIxNzhcdWI0ZGMgXHVjOTExIFx1ZDU1OFx1YjA5OFx1YzY0MCAkWSRcdWM3NTggXHViMTc4XHViNGRjIFx1YzkxMSBcdWQ1NThcdWIwOThcdWI5N2MgXHVjNWYwXHVhY2IwXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjMDRcdWMxMjAgXHVjOWQxXHVkNTY5XHVjNzQwICRFID0gXFx7IGVfMSwgZV8yLCBcXGRvdHMsIGVfayBcXH0kXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Cb2JcdWM3NDAgXHVjNTQ0XHViNzk4IFx1YWRkY1x1Y2U1OVx1YzVkMCBcdWI1MzBcdWI3N2MgXHVjNzc0XHViZDg0IFx1YWRmOFx1Yjc5OFx1ZDUwNCBcdWIxODBcdWM3NzRcdWI5N2MgXHVkNTVjXHViMmU0OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiRYJFx1Yzc1OCBcdWFjMDEgXHViMTc4XHViNGRjICR4X2kkXHVjNWQwIFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggMVx1YmQ4MFx1ZDEzMCBuIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWM4MTVcdWMyMTggXHVhYzAwXHVjOTExXHVjZTU4ICR2X2kkXHViOTdjIFx1YmQ4MFx1YzVlY1x1ZDU1Y1x1YjJlNC4gKFx1Yzk4OSwgJDEgXFxsZXEgaSBcXGxlcSBuJCBcdWM3NzggJGkkXHVjNWQwIFx1YjMwMFx1ZDU1OFx1YzVlYyAkMSBcXGxlcSB2X2kgXFxsZXEgbiQsICR2X2kgXFxpbiBcXG1hdGhiYntafSQgXHVjNzc0XHVhY2UwICRpIFxcbmVxIGokIFx1Yzc3YyBcdWI1NGMgJHZfaSBcXG5lcSB2X2okIFx1Yzc3NFx1YjJlNC4pPFwvbGk+XHJcblx0PGxpPiRZJFx1Yzc1OCBcdWFjMDEgXHViMTc4XHViNGRjICR5X2okXHVjNWQwIFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggMVx1YmQ4MFx1ZDEzMCBtIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWM4MTVcdWMyMTggXHVhYzAwXHVjOTExXHVjZTU4ICR3X2okXHViOTdjIFx1YmQ4MFx1YzVlY1x1ZDU1Y1x1YjJlNCAoXHVjOTg5LCAkMSBcXGxlcSBqIFxcbGVxIG0kXHVjNzc4ICRqJFx1YzVkMCBcdWIzMDBcdWQ1NThcdWM1ZWMgJDEgXFxsZXEgd19qIFxcbGVxIG0kLCAkd19qIFxcaW4gXFxtYXRoYmJ7Wn0kIFx1Yzc3NFx1YWNlMCAkaSBcXG5lcSBqJCBcdWM3N2MgXHViNTRjICR3X2kgXFxuZXEgd19qJCBcdWM3NzRcdWIyZTQuKTxcL2xpPlxyXG5cdDxsaT5cdWM3MDQgXHVhYzAwXHVjOTExXHVjZTU4XHViOTdjIFx1ZDFhMFx1YjMwMFx1Yjg1YyBcdWFjMDEgXHVhYzA0XHVjMTIwICRlID0gKHhfaSwgeV9qKSQgXHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWFjMDRcdWMxMjBcdWM3NTggXHVhYzAwXHVjOTExXHVjZTU4XHViMjk0ICR2X2kgKyB3X2okIFx1Yjg1YyBcdWM4MTVcdWM3NThcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Yzc3NFx1YmQ4NCBcdWFkZjhcdWI3OThcdWQ1MDQgSFx1Yzc1OCAmcXVvdDtcdWM4MTBcdWMyMTgmcXVvdDtcdWIyOTQgXHViYWE4XHViNGUwIFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWFjMDBcdWM5MTFcdWNlNTggXHVkNTY5XHVjNzNjXHViODVjIFx1YzgxNVx1Yzc1OFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IFggPSB7eDxzdWI+MTxcL3N1Yj4sIHg8c3ViPjI8XC9zdWI+fSwgWSA9IHt5PHN1Yj4xPFwvc3ViPiwgeTxzdWI+MjxcL3N1Yj59LCBFID0geyh4PHN1Yj4xPFwvc3ViPiwgeTxzdWI+MTxcL3N1Yj4pLCAoeDxzdWI+MjxcL3N1Yj4sIHk8c3ViPjE8XC9zdWI+KSwgKHg8c3ViPjI8XC9zdWI+LCB5PHN1Yj4yPFwvc3ViPil9XHViNzdjIFx1ZDU1OFx1Yzc5MCAoXHVjNTQ0XHViNzk4IFx1YWRmOFx1YjliYyBcdWNjMzhcdWFjZTApLjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzQ4NTkxMDkzLWU1YTMtNGM5Mi1hZTYyLTkwY2Q1YTEzOWM3OVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDI1MHB4OyB3aWR0aDogMjkwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWI1NGMgXHVjNzA0IFx1YWRkY1x1Y2U1OVx1YzVkMCBcdWI1MzBcdWI3N2MgXHViMTc4XHViNGRjXHViNGU0XHVjNWQwIFx1YWMwMFx1YzkxMVx1Y2U1OFx1Yjk3YyBcdWJkODBcdWM1ZWNcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQwIFx1Y2QxZCAyISAmdGltZXM7IDIhID0gNFx1YWMwMFx1YzljMCBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHViOWNjXHVjNTdkIHY8c3ViPjE8XC9zdWI+ID0gMSwgdjxzdWI+MjxcL3N1Yj4gPSAyXHVjNzc0XHVhY2UwIHc8c3ViPjE8XC9zdWI+ID0gMSwgdzxzdWI+MjxcL3N1Yj4gPSAyXHViNzdjXHViYTc0OiBlPHN1Yj4xPFwvc3ViPiA9IHY8c3ViPjE8XC9zdWI+ICsgdzxzdWI+MTxcL3N1Yj4gPSAyLCBlPHN1Yj4yPFwvc3ViPiA9IHY8c3ViPjI8XC9zdWI+ICsgdzxzdWI+MTxcL3N1Yj4gPSAzLCBlPHN1Yj4zPFwvc3ViPiA9IHY8c3ViPjI8XC9zdWI+ICsgdzxzdWI+MjxcL3N1Yj4gPSA0XHVhYzAwIFx1YjQxOFx1YzViNCBIXHVjNzU4IFx1YzgxMFx1YzIxOFx1YjI5NCA5XHVhYzAwIFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViOWNjXHVjNTdkIHY8c3ViPjE8XC9zdWI+ID0gMSwgdjxzdWI+MjxcL3N1Yj4gPSAyXHVjNzc0XHVhY2UwIHc8c3ViPjE8XC9zdWI+ID0gMiwgdzxzdWI+MjxcL3N1Yj4gPSAxXHViNzdjXHViYTc0OiBlPHN1Yj4xPFwvc3ViPiA9IHY8c3ViPjE8XC9zdWI+ICsgdzxzdWI+MTxcL3N1Yj4gPSAzLCBlPHN1Yj4yPFwvc3ViPiA9IHY8c3ViPjI8XC9zdWI+ICsgdzxzdWI+MTxcL3N1Yj4gPSA0LCBlPHN1Yj4zPFwvc3ViPiA9IHY8c3ViPjI8XC9zdWI+ICsgdzxzdWI+MjxcL3N1Yj4gPSAzXHVhYzAwIFx1YjQxOFx1YzViNCBIXHVjNzU4IFx1YzgxMFx1YzIxOFx1YjI5NCAxMFx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjljY1x1YzU3ZCB2PHN1Yj4xPFwvc3ViPiA9IDIsIHY8c3ViPjI8XC9zdWI+ID0gMVx1Yzc3NFx1YWNlMCB3PHN1Yj4xPFwvc3ViPiA9IDEsIHc8c3ViPjI8XC9zdWI+ID0gMlx1Yjc3Y1x1YmE3NDogZTxzdWI+MTxcL3N1Yj4gPSB2PHN1Yj4xPFwvc3ViPiArIHc8c3ViPjE8XC9zdWI+ID0gMywgZTxzdWI+MjxcL3N1Yj4gPSB2PHN1Yj4yPFwvc3ViPiArIHc8c3ViPjE8XC9zdWI+ID0gMiwgZTxzdWI+MzxcL3N1Yj4gPSB2PHN1Yj4yPFwvc3ViPiArIHc8c3ViPjI8XC9zdWI+ID0gM1x1YWMwMCBcdWI0MThcdWM1YjQgSFx1Yzc1OCBcdWM4MTBcdWMyMThcdWIyOTQgOFx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjljY1x1YzU3ZCB2PHN1Yj4xPFwvc3ViPiA9IDIsIHY8c3ViPjI8XC9zdWI+ID0gMVx1Yzc3NFx1YWNlMCB3PHN1Yj4xPFwvc3ViPiA9IDIsIHc8c3ViPjI8XC9zdWI+ID0gMVx1Yjc3Y1x1YmE3NDogZTxzdWI+MTxcL3N1Yj4gPSB2PHN1Yj4xPFwvc3ViPiArIHc8c3ViPjE8XC9zdWI+ID0gNCwgZTxzdWI+MjxcL3N1Yj4gPSB2PHN1Yj4yPFwvc3ViPiArIHc8c3ViPjE8XC9zdWI+ID0gMywgZTxzdWI+MzxcL3N1Yj4gPSB2PHN1Yj4yPFwvc3ViPiArIHc8c3ViPjI8XC9zdWI+ID0gMlx1YWMwMCBcdWI0MThcdWM1YjQgSFx1Yzc1OCBcdWM4MTBcdWMyMThcdWIyOTQgOVx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SFx1Yzc1OCAmcXVvdDtcdWNkNWNcdWIzMDAgXHVjODEwXHVjMjE4JnF1b3Q7XHViMjk0IFx1YzcwNFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVhYzAwXHViMmE1XHVkNTVjIFx1YmFhOFx1YjRlMCBcdWFjMDBcdWM5MTFcdWNlNThcdWI5N2MgXHViZDgwXHVjNWVjXHVkNTU4XHViMjk0IFx1YmMyOVx1YmM5NSBcdWM5MTEgSFx1Yzc1OCBcdWM4MTBcdWMyMThcdWI5N2MgXHVjZDVjXHViMzAwXHVkNjU0IFx1ZDU4OFx1Yzc0NCBcdWI1NGMgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjODEwXHVjMjE4XHViODVjIFx1YzgxNVx1Yzc1OFx1ZDU1OFx1Yzc5MCAtLSBcdWQzYjhcdWM3NThcdWMwYzEgXHVjNzc0XHViOTdjIFMoSClcdWI3N2MgXHVkNTU4XHVjNzkwLiBCb2JcdWM3NDAgXHVjNzg0XHVjNzU4XHVjNzU4IFx1Yzc3NFx1YmQ4NCBcdWFkZjhcdWI3OThcdWQ1MDQgSFx1Yzc1OCAmcXVvdDtcdWNkNWNcdWIzMDAgXHVjODEwXHVjMjE4JnF1b3Q7XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWIxODBcdWM3NzRcdWI5N2MgXHVjOTkwXHVhY2E4XHVkNTU4XHVjOWMwXHViOWNjIFx1Yzc3NFx1YzgxYyBcdWIxMDhcdWJiMzQgXHVjNzk4XHVkNTU4XHVhYzhjIFx1YjQxOFx1YzViNCBcdWM5YzBcdWI4ZThcdWQ1NzRcdWQ1NThcdWIzNTggXHVjYzM4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWNlNjggXHVjNzc0XHViOTdjIFx1YzljMFx1Y2YxY1x1YmNmNFx1YjM1OCBBbGljZVx1YjI5NCBcdWMwYzhcdWI4NWNcdWM2YjQgXHViMTgwXHVjNzc0XHViOTdjIFx1YzgxY1x1YzU0OFx1ZDU4OFx1YjJlNC4gXHVhZGY4XHViNzk4XHVkNTA0IEhcdWM3NTggXHVhYzA0XHVjMTIwIFx1YzkxMSBcdWM3ODRcdWM3NThcdWI4NWMgaVx1YmM4OFx1YzlmOCBcdWFjMDRcdWMxMjBcdWM3NDQgXHVjOWMwXHVjNmNjIFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWM3NzRcdWJkODQgXHVhZGY4XHViNzk4XHVkNTA0XHViOTdjIFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0XHViMzcwLCBcdWM3NzRcdWI5N2MgSDxzdWI+aTxcL3N1Yj5cdWI3N2MgXHVkNTU4XHVjNzkwIChcdWM1NDRcdWI3OTggXHVhZGY4XHViOWJjIFx1Y2MzOFx1YWNlMCkuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvODUxNTJiMzAtODBlMy00OTg0LWFlMzItNWVlNmE0Mjg3YWZkXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMjY0cHg7IHdpZHRoOiAyOTBweDtcIiBcLz48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzNlZjZkMjRhLTEzOWYtNGQ1ZS04OWRiLTFhNWY5NjJiZWQ1YlwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDI2NXB4OyB3aWR0aDogMjkwcHg7XCIgXC8+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC85OTlkMDliOS02MWIyLTRhZmEtYTZiMC1mMDQ1ZWFiYmEyNDhcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwiaGVpZ2h0OiAyNjZweDsgd2lkdGg6IDI5MHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5TKEg8c3ViPmk8XC9zdWI+KVx1YjI5NCBcdWFkZjhcdWI3OThcdWQ1MDQgSDxzdWI+aTxcL3N1Yj5cdWM3NTggJnF1b3Q7XHVjZDVjXHViMzAwIFx1YzgxMFx1YzIxOCZxdW90O1x1Yzc3NFx1YmE3MCBcdWMwYzFcdWFlMzBcdWQ1NWMgXHVjODE1XHVjNzU4XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWFkNmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCBcdWM3MDRcdWM3NTggXHVjNjA4XHVjODFjXHVjNWQwXHVjMTFjIEg8c3ViPjE8XC9zdWI+XHVjNzQwIFx1YzZkMFx1Yjc5OCBcdWFkZjhcdWI3OThcdWQ1MDQgSFx1YzVkMFx1YzExYyAoeDxzdWI+MTxcL3N1Yj4sIHk8c3ViPjE8XC9zdWI+KVx1Yzc0NCBcdWMwYWRcdWM4MWNcdWQ1NWMgXHVhZGY4XHViNzk4XHVkNTA0XHVjNzc0XHViYTcwLCBcdWM3NzQgXHViNTRjIFMoSDxzdWI+MTxcL3N1Yj4pXHVjNzQwIDdcdWM3NzRcdWIyZTQgKFx1Yzc3NFx1Yjk3YyBcdWIyZWNcdWMxMzFcdWQ1NThcdWI4MjRcdWJhNzQgdjxzdWI+MTxcL3N1Yj4gPSAxLCB2PHN1Yj4yPFwvc3ViPiA9IDIgXHVjNzc0XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNCkuIFx1YWMxOVx1Yzc0MCBcdWM2MDhcdWM4MWNcdWM1ZDBcdWMxMWMgSDxzdWI+MjxcL3N1Yj5cdWM3NDAgKHg8c3ViPjI8XC9zdWI+LCB5PHN1Yj4xPFwvc3ViPilcdWM3NDQgXHVjMGFkXHVjODFjXHVkNTVjIFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yzc3NFx1YmE3MCwgXHVjNzc0IFx1YjU0YyAodjxzdWI+MTxcL3N1Yj4sIHY8c3ViPjI8XC9zdWI+LCB3PHN1Yj4xPFwvc3ViPiwgdzxzdWI+MjxcL3N1Yj4pIFx1YWMxMlx1YzVkMCBcdWFkMDBcdWFjYzRcdWM1YzZcdWM3NzQgUyhIPHN1Yj4yPFwvc3ViPilcdWIyOTQgNlx1Yzc3NFx1YjJlNC4gUyhIPHN1Yj4zPFwvc3ViPilcdWM3NDAgN1x1Yzc3NFx1YmE3MCwgXHViNTMwXHViNzdjXHVjMTFjIFx1Yzc3NCBcdWFjYmRcdWM2YjAgUyhIPHN1Yj4xPFwvc3ViPiksIFMoSDxzdWI+MjxcL3N1Yj4pLCBTKEg8c3ViPjM8XC9zdWI+KSBcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQwIDdcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkFsaWNlXHVjNzU4IFx1YzgxY1x1YzU0OFx1YjMwMFx1Yjg1YyBCb2JcdWM3NDAgUyhIKVx1YmZkMCBcdWM1NDRcdWIyYzhcdWI3N2MgUyhIPHN1Yj4xPFwvc3ViPiksIFMoSDxzdWI+MjxcL3N1Yj4pLCAuLi4sIFMoSDxzdWI+azxcL3N1Yj4pXHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWFkNmNcdWQ1NzRcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBCb2JcdWM3NDQgXHViM2M0XHVjNjQwXHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1IFx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgbiwgbSwga1x1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIGtcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWM5MDRcdWM1ZDAgXHVhYzA0XHVjMTIwXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCAyXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCBYXHVjNzU4IFx1YjE3OFx1YjRkYyBcdWM3NzhcdWIzNzFcdWMyYTRcdWM2NDAgWVx1Yzc1OCBcdWIxNzhcdWI0ZGMgXHVjNzc4XHViMzcxXHVjMmE0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNCAoXHVjOTg5LCB4PHN1Yj5pPFwvc3ViPlx1YzY0MCB5PHN1Yj5qPFwvc3ViPlx1Yjk3YyBcdWM3ODdcdWIyOTQgXHVhYzA0XHVjMTIwXHVjNzQwICZxdW90O2kgaiZxdW90O1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQpLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzgxNVx1YjJmNVx1Yzc3OCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjk3YyBcdWFjMDEgXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM4MTVcdWMyMThcdWIyOTQgUyhIKVx1Yzc3NFx1YmE3MCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YzgxNVx1YzIxOFx1YjI5NCBTKEg8c3ViPjE8XC9zdWI+KSwgLi4uLCBTKEg8c3ViPms8XC9zdWI+KVx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBUICZsZTsgMTA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IG4sIG0gJmxlOyAxMCwwMDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IGsgJmxlOyAxMDAsMDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVjNjA4XHVjODFjIDE6IFx1ZDU1YyBcdWFjMDBcdWM5YzAgXHViYzI5XHViYzk1XHVjNzNjXHViODVjIHY8c3ViPjE8XC9zdWI+ID0gMSwgdzxzdWI+NDxcL3N1Yj4gPSA0LCB3PHN1Yj41PFwvc3ViPiA9IDVcdWM3NzggXHVhY2JkXHVjNmIwIFMoSCkgPSAxMVx1Yzc3NCBcdWI0MWNcdWIyZTQuIFMoSDxzdWI+MTxcL3N1Yj4pID0gUyhIPHN1Yj4yPFwvc3ViPikgPSA2XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWM4MWMgMjogXHViY2Y4XHViYjM4XHVjNWQwXHVjMTFjIFx1YjJlNFx1YjhlOFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIDM6IFx1YzEyNFx1YmE4NSBcdWM1YzZcdWM3NGMuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjU1NzUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJCaXBhcnRpdGUgR3JhcGggR2FtZSIsImRlc2NyaXB0aW9uIjoiPHA+Qm9iIGxpa2VzIHRvIHBsYXkgYSBnYW1lIHVzaW5nIGJpcGFydGl0ZSBncmFwaHMuIFdlIGRlZmluZSBhIGJpcGFydGl0ZSBncmFwaCAkSCA9IChYICsgWSwgRSkkIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+QW4gbi1ub2RlIHNldCAkWCA9IFxceyB4XzEsIHhfMiwgXFxkb3RzLCB4X25cXH0kJm5ic3A7YW5kIGFuIG0tbm9kZSBzZXQgJFkgPSBcXHsgeV8xLCB5XzIsIFxcZG90cywgeV9tXFx9JCBhcmUgZGlzam9pbnQsIGFuZCB0aHVzIGV2ZXJ5IGVkZ2UgaW4gJEgkIGNvbm5lY3RzIG9uZSBub2RlIGluICRYJCB3aXRoIG9uZSBub2RlIGluICRZJC48XC9saT5cclxuXHQ8bGk+VGhlIGVkZ2Ugc2V0IGlzIHJlcHJlc2VudGVkIGJ5ICRFID0gXFx7ZV8xLCBlXzIsIFxcZG90cywgZV9rXFx9JC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Cb2IgcGxheXMgdGhlIGJpcGFydGl0ZSBncmFwaCBnYW1lIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VG8mbmJzcDtlYWNoIG5vZGUgJHhfaSQgaW4gJFgkLCBhIGRpc3RpbmN0Jm5ic3A7aW50ZWdlciB3ZWlnaHQgJHZfaSQmbmJzcDsgYmV0d2VlbiAxIGFuZCAkbiQgaXMgYXNzaWduZWQuIFRoYXQgaXMsJm5ic3A7JDEgXFxsZXEgdl9pIFxcbGVxIG4kICZhbXA7ICR2X2kgXFxpbiBcXG1hdGhiYntafSQmbmJzcDtmb3IgZWFjaCAkaSQgd2l0aCAkMSBcXGxlcSBpIFxcbGVxIG4kIGFuZCAkdl9pIFxcbmVxIHZfaiQgd2hlbiZuYnNwOyRpIFxcbmVxIGokLjxcL2xpPlxyXG5cdDxsaT5UbyBlYWNoIG5vZGUgJHlfaiQgaW4gJFkkLCBhIGRpc3RpbmN0IGludGVnZXIgd2VpZ2h0ICR3X2okIGJldHdlZW4gMSBhbmQgJG0kIGlzIGFzc2lnbmVkLiBUaGF0IGlzLCAkMSBcXGxlcSB3X2ogXFxsZXEgbSQgJmFtcDsgJHdfaiBcXGluIFxcbWF0aGJie1p9JCBmb3IgZWFjaCAkaiQgd2l0aCAkMSBcXGxlcSBqIFxcbGVxIG0kIGFuZCAkd19pIFxcbmVxIHdfaiQgd2hlbiAkaSBcXG5lcSBqJC48XC9saT5cclxuXHQ8bGk+R2l2ZW4gdGhpcywgdGhlIHdlaWdodCBvZiBhbiBlZGdlICRlID0gKHhfaSwgeV9qKSQgaXMgZGVmaW5lZCBhcyAkdl9pICsgd19qJC48XC9saT5cclxuXHQ8bGk+VGhlICZxdW90OzxlbT5zY29yZSZxdW90OzxcL2VtPiZuYnNwO29mICRIJCBpcyBkZWZpbmVkIGFzIHRoZSBzdW0gb2YgdGhlIHdlaWdodHMgb2YgYWxsIGVkZ2VzLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkZvciBpbnN0YW5jZSwgc3VwcG9zZSBYID0ge3g8c3ViPjE8XC9zdWI+LCB4PHN1Yj4yPFwvc3ViPn0sIFkgPSB7eTxzdWI+MTxcL3N1Yj4sIHk8c3ViPjI8XC9zdWI+fSwgYW5kIEUgPSB7KHg8c3ViPjE8XC9zdWI+LCB5PHN1Yj4xPFwvc3ViPiksICh4PHN1Yj4yPFwvc3ViPiwgeTxzdWI+MTxcL3N1Yj4pLCAoeDxzdWI+MjxcL3N1Yj4sIHk8c3ViPjI8XC9zdWI+KX0gYXMgc2hvd24gYmVsb3cuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvNDg1OTEwOTMtZTVhMy00YzkyLWFlNjItOTBjZDVhMTM5Yzc5XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMjUwcHg7IHdpZHRoOiAyOTBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlcmUgYXJlJm5ic3A7MiEgJnRpbWVzOyAyISA9IDQgd2F5cyB0byBhc3NpZ24gd2VpZ2h0cyB0byB0aGUgbm9kZXMgYXMgYWJvdmUuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SWYgdjxzdWI+MTxcL3N1Yj4gPSAxLCB2PHN1Yj4yPFwvc3ViPiA9IDIgYW5kJm5ic3A7dzxzdWI+MTxcL3N1Yj4gPSAxLCB3PHN1Yj4yPFwvc3ViPiA9IDI6IGU8c3ViPjE8XC9zdWI+ID0gdjxzdWI+MTxcL3N1Yj4gKyB3PHN1Yj4xPFwvc3ViPiA9IDIsIGU8c3ViPjI8XC9zdWI+ID0gdjxzdWI+MjxcL3N1Yj4gKyB3PHN1Yj4xPFwvc3ViPiA9IDMsIGU8c3ViPjM8XC9zdWI+ID0gdjxzdWI+MjxcL3N1Yj4gKyB3PHN1Yj4yPFwvc3ViPiA9IDQsIGFuZCB0aHVzIHRoZSBzY29yZSBvZiBIIGlzIDkuPFwvbGk+XHJcblx0PGxpPklmIHY8c3ViPjE8XC9zdWI+ID0gMSwgdjxzdWI+MjxcL3N1Yj4gPSAyIGFuZCB3PHN1Yj4xPFwvc3ViPiA9IDIsIHc8c3ViPjI8XC9zdWI+ID0gMTogZTxzdWI+MTxcL3N1Yj4gPSB2PHN1Yj4xPFwvc3ViPiArIHc8c3ViPjE8XC9zdWI+ID0gMywgZTxzdWI+MjxcL3N1Yj4gPSB2PHN1Yj4yPFwvc3ViPiArIHc8c3ViPjE8XC9zdWI+ID0gNCwgZTxzdWI+MzxcL3N1Yj4gPSB2PHN1Yj4yPFwvc3ViPiArIHc8c3ViPjI8XC9zdWI+ID0gMywgYW5kIHRodXMgdGhlIHNjb3JlIG9mIEggaXMgMTAuPFwvbGk+XHJcblx0PGxpPklmIHY8c3ViPjE8XC9zdWI+ID0gMiwgdjxzdWI+MjxcL3N1Yj4gPSAxIGFuZCB3PHN1Yj4xPFwvc3ViPiA9IDEsIHc8c3ViPjI8XC9zdWI+ID0gMjogZTxzdWI+MTxcL3N1Yj4gPSB2PHN1Yj4xPFwvc3ViPiArIHc8c3ViPjE8XC9zdWI+ID0gMywgZTxzdWI+MjxcL3N1Yj4gPSB2PHN1Yj4yPFwvc3ViPiArIHc8c3ViPjE8XC9zdWI+ID0gMiwgZTxzdWI+MzxcL3N1Yj4gPSB2PHN1Yj4yPFwvc3ViPiArIHc8c3ViPjI8XC9zdWI+ID0gMywgYW5kIHRodXMgdGhlIHNjb3JlIG9mIEggaXMgOC48XC9saT5cclxuXHQ8bGk+SWYgdjxzdWI+MTxcL3N1Yj4gPSAyLCB2PHN1Yj4yPFwvc3ViPiA9IDEgYW5kIHc8c3ViPjE8XC9zdWI+ID0gMiwgdzxzdWI+MjxcL3N1Yj4gPSAxOiBlPHN1Yj4xPFwvc3ViPiA9IHY8c3ViPjE8XC9zdWI+ICsgdzxzdWI+MTxcL3N1Yj4gPSA0LCBlPHN1Yj4yPFwvc3ViPiA9IHY8c3ViPjI8XC9zdWI+ICsgdzxzdWI+MTxcL3N1Yj4gPSAzLCBlPHN1Yj4zPFwvc3ViPiA9IHY8c3ViPjI8XC9zdWI+ICsgdzxzdWI+MjxcL3N1Yj4gPSAyLCBhbmQgdGh1cyB0aGUgc2NvcmUgb2YgSCBpcyA5LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkxldCBTKEgpIGJlIHRoZSBsYXJnZXN0IHNjb3JlIG9mIEggd2UgY2FuIG9idGFpbiBieSBhc3NpZ25pbmcgdGhlIHdlaWdodHMuIEJvYiBpcyBnZXR0aW5nIGJvcmVkIGZyb20mbmJzcDtjb21wdXRpbmcgUyhIKSBhcyBoZSBpcyB0b28gZ29vZCBhdCBpdC48XC9wPlxyXG5cclxuPHA+QWxpY2UsIG5vdGljaW5nIHRoaXMsIHByb3Bvc2VkIGEgbmV3IGdhbWUuIExldCBIPHN1Yj5pPFwvc3ViPiBiZSB0aGUgZ3JhcGggeW91IG9idGFpbiBieSByZW1vdmluZyB0aGUgaS10aCBlZGdlIGZyb20gSCAoc2VlIGJlbG93KS48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC84NTE1MmIzMC04MGUzLTQ5ODQtYWUzMi01ZWU2YTQyODdhZmRcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwiaGVpZ2h0OiAyNjRweDsgd2lkdGg6IDI5MHB4O1wiIFwvPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvM2VmNmQyNGEtMTM5Zi00ZDVlLTg5ZGItMWE1Zjk2MmJlZDViXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMjY1cHg7IHdpZHRoOiAyOTBweDtcIiBcLz48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzk5OWQwOWI5LTYxYjItNGFmYS1hNmIwLWYwNDVlYWJiYTI0OFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDI2NnB4OyB3aWR0aDogMjkwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlMoSDxzdWI+aTxcL3N1Yj4pIGlzIHRoZW4gdGhlIGhpZ2hlc3Qgc2NvcmUgYWNoaWV2YWJsZSBmb3IgSDxzdWI+aTxcL3N1Yj4sIGFuYWxvZ291c2x5LiBJbiB0aGUgZXhhbXBsZSBhYm92ZSwmbmJzcDtIPHN1Yj4xJm5ic3A7PFwvc3ViPmlzIG9idGFpbmVkIGJ5IHJlbW92aW5nICh4PHN1Yj4xPFwvc3ViPiwgeTxzdWI+MTxcL3N1Yj4pIGluIEgsIGFuZCBTKEg8c3ViPjE8XC9zdWI+KSA9Jm5ic3A7NyAodG8gYWNoaWV2ZSB0aGlzLCBCb2Igc2hvdWxkJm5ic3A7YXNzaWduIHY8c3ViPjE8XC9zdWI+ID0gMSwgdjxzdWI+MjxcL3N1Yj4gPSAyKS4gSW4gdGhlIHNhbWUgZXhhbXBsZSwmbmJzcDtIPHN1Yj4yJm5ic3A7PFwvc3ViPmlzIG9idGFpbmVkIGJ5IHJlbW92aW5nICh4PHN1Yj4yPFwvc3ViPiwgeTxzdWI+MTxcL3N1Yj4pIGluIEgsIGFuZCBTKEg8c3ViPjI8XC9zdWI+KSA9IDYgcmVnYXJkbGVzcyBvZiB0aGUgd2VpZ2h0cyAodjxzdWI+MTxcL3N1Yj4sIHY8c3ViPjI8XC9zdWI+LCB3PHN1Yj4xPFwvc3ViPiwgdzxzdWI+MjxcL3N1Yj4pLiBMYXN0bHksJm5ic3A7UyhIPHN1Yj4zPFwvc3ViPikgPSA3LCBhbmQgdGh1cyB0aGUgbWF4aW11bSBvZiBTKEg8c3ViPjE8XC9zdWI+KSwgUyhIPHN1Yj4yPFwvc3ViPiksIFMoSDxzdWI+MzxcL3N1Yj4pIGlzIDcuPFwvcD5cclxuXHJcbjxwPlBlciBBbGljZSYjMzk7cyBzdWdnZXN0aW9uLCBCb2Igd2FudHMgdG8gY29tcHV0ZSBTKEgpIGFzIHdlbGwgYXMgdGhlIG1heGltdW0gb2YmbmJzcDtTKEg8c3ViPjE8XC9zdWI+KSwgUyhIPHN1Yj4yPFwvc3ViPiksIC4uLiwgUyhIPHN1Yj5rPFwvc3ViPikuIExldCYjMzk7cyBoZWxwIEJvYi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCB3aWxsIGNvbnRhaW4gVCwgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLjxcL3A+XHJcblxyXG48cD5UaGUgZmlyc3QgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSB3aWxsIGNvbnRhaW4gbiwgbSwgaywgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2UuIFRoZSBuZXh0IGsgbGluZXMgd2lsbCBjb250YWluIHR3byBpbnRlZ2VycyAoYSBub2RlIGluIFggYW5kIGEgbm9kZSBpbiBZKSBpbiBlYWNoIGxpbmUsIGRlc2NyaWJpbmcgYW4gZWRnZS4gSWYgYW4gZWRnZSBjb25uZWN0cyB4PHN1Yj5pPFwvc3ViPiBhbmQgeTxzdWI+ajxcL3N1Yj4sIHRoZW4gdGhlIGlucHV0IHdpbGwgYmUgZ2l2ZW4gYXMgJnF1b3Q7aSBqJnF1b3Q7LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBlYWNoIHRlc3QgY2FzZSYjMzk7cyBhbnN3ZXIgKHR3byBpbnRlZ2VycykgaW4gZWFjaCBsaW5lLiBUaGUgZmlyc3QgaW50ZWdlciBtdXN0IGJlIFMoSCkgYW5kIHRoZSBzZWNvbmQgdGhlIG1heGltdW0gb2YgUyhIPHN1Yj4xPFwvc3ViPiksIC4uLiwgUyhIPHN1Yj5rPFwvc3ViPikuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgVCAmbGU7IDEwPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBuLCBtICZsZTsgMTAsMDAwPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBrICZsZTsgMTAwLDAwMCZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPkNhc2UgMTogT25lIHdheSBpcyB0byBhc3NpZ24gdjxzdWI+MTxcL3N1Yj4gPSAxLCB3PHN1Yj40PFwvc3ViPiA9IDQsIHc8c3ViPjU8XC9zdWI+ID0gNSB0byBvYnRhaW4gUyhIKSA9IDExLiBTKEg8c3ViPjE8XC9zdWI+KSA9IFMoSDxzdWI+MjxcL3N1Yj4pID0gNiBpbiB0aGlzIGV4YW1wbGUuPFwvcD5cclxuXHJcbjxwPkNhc2UgMjogRGlzY3Vzc2VkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudC48XC9wPlxyXG5cclxuPHA+Q2FzZSAzOiBObyBleHBsYW5hdGlvbi48XC9wPlxyXG4ifV0=

시간 제한

  • Java 8: 6 초
  • Python 3: 3 초
  • PyPy3: 3 초
  • Java 8 (OpenJDK): 6 초
  • Java 11: 6 초
  • Kotlin (JVM): 6 초
  • Java 15: 6 초