시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB76685.714%

문제

Albert는 2개의 트리 (tree) 를 이용한 놀이를 하고 있다. 첫 번째 트리는 $T_A$ 인데 $N_A$ 개의 노드를 갖고 있으며 ($a_1, a_2, \dots, a_{N_A}$ 로 나타낸다) 그 중 $S_A$ 에 속한 노드는 "특별한" 노드로 여겨진다. 마찬가지로 두 번째 트리는 $T_B$ 인데 $N_B$ 개의 노드를 갖고 있으며 ($b_1, b_2, \dots, b_{N_B}$ 로 나타낸다) 그 중 $S_B$ 에 속한 노드는 "특별한" 노드로 여겨진다. 아래 그림은 두 트리가 각각 3개의 노드를 가진 예제인데 (즉, $N_A = N_B = 3$), $S_A$ 에는 3개의 노드가 있고 $S_B$ 에는 1개의 노드가 있다. 특별한 노드는 그림에서 2중선으로 표시되어있다.

각 트리에서 노드를 하나씩 선택하여 간선으로 연결하면 하나의 트리로 합칠 수 있는데, 간선 $e = (a_i, b_j)$ 를 $T_A \cup T_B$ 에 추가한 트리를 $U_{i, j}$ 라 했을 때, $U_{i, j}$ 의 "완벽도" $S(i, j)$ 는 아래 규칙에 따라 정한다:

  • 트리 $U_{i, j}$ 에 존재하는 모든 단순 경로 (simple path) 중 $S_A$ 에 속한 노드를 정확히 하나 포함하고 $S_B$ 에 속한 노드를 정확히 하나 포함하는 경로의 개수. 이러한 경로를 "완벽한 경로"라 하자.

위 예제의 경우 $S(1, 1) = 1, S(1, 2) = 3, S(1, 3) = 1$ 임을 아래 그림을 통해 확인할 수 있다.

  • 가장 위의 그림: 좌측의 트리는 $a_1$ 과 $b_1$을 연결하여 얻게되는 $U_{1, 1}$ 를 보여주며, 이 때 완벽한 경로는 $a_1 - b_1 - b_3 - b_2$ 로 유일하다. 따라서 $S(1, 1) = 1$ 이다.
  • 중앙의 그림: 좌측의 트리는 $a_1$ 과 $b_2$을 연결하여 얻게되는 $U_{1, 2}$ 를 보여주며, 이 때 완벽한 경로는 총 3개 있으므로 $S(1, 2) = 3$ 이다: $a_1 - b_2$, $a_1 - b_2 - b_3$, 그리고 $a_1 - b_2 - b_3 - b_1$.
  • 가장 아래 그림: 좌측의 트리는 $a_1$ 과 $b_3$을 연결하여 얻게되는 $U_{1, 3}$ 를 보여주며, 이 때 완벽한 경로는 $a_1 - b_3 - b_2$ 로 유일하다. 따라서 $S(1, 3) = 1$ 이다.

비슷한 방법으로 $S(2, 1) = 1, S(2, 2) = 3, S(2, 3) = 1, S(3, 1) = 1, S(3, 2) = 3, S(3, 3) = 1$ 임을 보일 수 있다.

임의의 $i, j$에 대하여 $S(i, j)$ 를 구하는 것은 너무 쉽기 때문에, Albert는 다음 값을 구해보기로 했다: $V(T_A, T_B) = \sum_{1 \le i \le N_A} \sum_{1 \le j \le N_B} S(i, j) \cdot (i + j)$. 위 예제의 경우 이 값은 60 이다.

입력으로 두 트리에 대한 정보가 주어졌을 때, $V(T_A, T_B)$ 값을 구해보자.

입력

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

각 테스트 케이스의 첫 줄에는 $N_A$ 와 $M_A = |S_A|$ 가 공백으로 구분되어 주어진다. 둘째 줄에는 $M_A$ 개의 정수가 공백으로 구분되어 주어지는데, 이는 $S_A$ 에 속한 노드의 인덱스를 나타낸다. 다음 $N_A - 1$ 줄에 걸쳐 $T_A$ 의 간선이 주어지는데 각 줄에 간선 하나를 표현하는 두개의 정수가 공백으로 구분되어 주어진다. 이어서 두 번째 트리를 묘사하는 $N_B$ 와 $M_B = |S_B|$ 가 공백으로 구분되어 주어진다. 다음 줄에는 $M_B$ 개의 정수가 공백으로 구분되어 주어지는데, 이는 $S_B$ 에 속한 노드의 인덱스를 나타낸다. 다음 $N_B - 1$ 줄에 걸쳐 $T_B$ 의 간선이 주어지는데 각 줄에 간선 하나를 표현하는 두개의 정수가 공백으로 구분되어 주어진다.

출력

각 테스트 케이스의 정답인 $V(T_A, T_B) = \sum_{1 \le i \le N_A} \sum_{1 \le j \le N_B} S(i, j) \cdot (i + j)$ 를 출력한다. 단, 이 값이 매우 클 수 있으므로 $10^9 + 7$ 로 나눈 나머지를 출력한다.

제한

  • $1 \le C \le 10$
  • $2 \le N_A, N_B \le 65,000$
  • $1 \le M_A \le N_A$
  • $1 \le M_B \le N_B$
  • 입력으로 주어지는 $S_A$ 에 중복된 원소는 없다.
  • 입력으로 주어지는 $S_B$ 에 중복된 원소는 없다.
  • 입력으로 주어지는 두 트리 $T_A, T_B$ 가 올바르지 않은 트리인 경우는 없다.

예제 입력 1

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

예제 출력 1

12
60
36
904
1600

예제 1: 모든 유효한 $i, j$에 대하여 $S(i, j) = 1$ 이다. 따라서 $\sum_{1 \le i \le N_A} \sum_{1 \le j \le N_B} S(i, j) \cdot (i + j) = \sum_{1 \le i \le 2} \sum_{1 \le j \le 2} (i+j) = 12$ 이다.

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

예제 3: 모든 유효한 $i, j$에 대하여 $S(i, j) = 1$ 이다.

예제 4: 추가 설명 없음.

예제 5: $S(1, 1) = 10$, $S(2, 2) = 12$, $S(3, 3) = 3$, $S(4, 4) = 8$, $S(5, 1) = 2$, $S(6, 2) = 12$, $S(7, 3) = 3$, $S(8, 4) = 8$ 이다.

W3sicHJvYmxlbV9pZCI6IjMyMTAxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWQyYjhcdWI5YWNcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTU4XHViMjk0IFx1YjE4MFx1Yzc3NCIsImRlc2NyaXB0aW9uIjoiPHA+QWxiZXJ0XHViMjk0IDJcdWFjMWNcdWM3NTggXHVkMmI4XHViOWFjICh0cmVlKSBcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTVjIFx1YjE4MFx1Yzc3NFx1Yjk3YyBcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDJiOFx1YjlhY1x1YjI5NCAkVF9BJCBcdWM3NzhcdWIzNzAgJE5fQSQgXHVhYzFjXHVjNzU4IFx1YjE3OFx1YjRkY1x1Yjk3YyBcdWFjMTZcdWFjZTAgXHVjNzg4XHVjNzNjXHViYTcwICgkYV8xLCBhXzIsIFxcZG90cywgYV97Tl9BfSQgXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNCkgXHVhZGY4IFx1YzkxMSAkU19BJCBcdWM1ZDAgXHVjMThkXHVkNTVjIFx1YjE3OFx1YjRkY1x1YjI5NCAmcXVvdDtcdWQyYjlcdWJjYzRcdWQ1NWMmcXVvdDsgXHViMTc4XHViNGRjXHViODVjIFx1YzVlY1x1YWNhOFx1YzljNFx1YjJlNC4gXHViOWM4XHVjYzJjXHVhYzAwXHVjOWMwXHViODVjIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVkMmI4XHViOWFjXHViMjk0ICRUX0IkIFx1Yzc3OFx1YjM3MCAkTl9CJCBcdWFjMWNcdWM3NTggXHViMTc4XHViNGRjXHViOTdjIFx1YWMxNlx1YWNlMCBcdWM3ODhcdWM3M2NcdWJhNzAgKCRiXzEsIGJfMiwgXFxkb3RzLCBiX3tOX0J9JCBcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0KSBcdWFkZjggXHVjOTExICRTX0IkIFx1YzVkMCBcdWMxOGRcdWQ1NWMgXHViMTc4XHViNGRjXHViMjk0ICZxdW90O1x1ZDJiOVx1YmNjNFx1ZDU1YyZxdW90OyBcdWIxNzhcdWI0ZGNcdWI4NWMgXHVjNWVjXHVhY2E4XHVjOWM0XHViMmU0LiBcdWM1NDRcdWI3OTggXHVhZGY4XHViOWJjXHVjNzQwIFx1YjQ1MCBcdWQyYjhcdWI5YWNcdWFjMDAgXHVhYzAxXHVhYzAxIDNcdWFjMWNcdWM3NTggXHViMTc4XHViNGRjXHViOTdjIFx1YWMwMFx1YzljNCBcdWM2MDhcdWM4MWNcdWM3NzhcdWIzNzAgKFx1Yzk4OSwgJE5fQSA9IE5fQiA9IDMkKSwgJFNfQSQgXHVjNWQwXHViMjk0IDNcdWFjMWNcdWM3NTggXHViMTc4XHViNGRjXHVhYzAwIFx1Yzc4OFx1YWNlMCAkU19CJCBcdWM1ZDBcdWIyOTQgMVx1YWMxY1x1Yzc1OCBcdWIxNzhcdWI0ZGNcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWQyYjlcdWJjYzRcdWQ1NWMgXHViMTc4XHViNGRjXHViMjk0IFx1YWRmOFx1YjliY1x1YzVkMFx1YzExYyAyXHVjOTExXHVjMTIwXHVjNzNjXHViODVjIFx1ZDQ1Y1x1YzJkY1x1YjQxOFx1YzViNFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8wNWFhMWI0ZS1iYzBkLTRlMWUtYWZkMC01ZDE3NjRlMjJlNmRcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwiaGVpZ2h0OiAyMTBweDsgd2lkdGg6IDQwMHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMmI4XHViOWFjXHVjNWQwXHVjMTFjIFx1YjE3OFx1YjRkY1x1Yjk3YyBcdWQ1NThcdWIwOThcdWM1MjkgXHVjMTIwXHVkMGRkXHVkNTU4XHVjNWVjIFx1YWMwNFx1YzEyMFx1YzczY1x1Yjg1YyBcdWM1ZjBcdWFjYjBcdWQ1NThcdWJhNzQgXHVkNTU4XHViMDk4XHVjNzU4IFx1ZDJiOFx1YjlhY1x1Yjg1YyBcdWQ1NjlcdWNlNjAgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHVhYzA0XHVjMTIwICRlID0gKGFfaSwgYl9qKSQgXHViOTdjICRUX0EgXFxjdXAgVF9CJCBcdWM1ZDAgXHVjZDk0XHVhYzAwXHVkNTVjIFx1ZDJiOFx1YjlhY1x1Yjk3YyAkVV97aSwgan0kIFx1Yjc3YyBcdWQ1ODhcdWM3NDQgXHViNTRjLCAkVV97aSwgan0kIFx1Yzc1OCAmcXVvdDtcdWM2NDRcdWJjYmRcdWIzYzQmcXVvdDsgJFMoaSwgaikkIFx1YjI5NCBcdWM1NDRcdWI3OTggXHVhZGRjXHVjZTU5XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWM4MTVcdWQ1NWNcdWIyZTQ6IDxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1ZDJiOFx1YjlhYyAkVV97aSwgan0kIFx1YzVkMCBcdWM4NzRcdWM3YWNcdWQ1NThcdWIyOTQgXHViYWE4XHViNGUwIFx1YjJlOFx1YzIxYyBcdWFjYmRcdWI4NWMgKHNpbXBsZSBwYXRoKSBcdWM5MTEgJFNfQSQgXHVjNWQwIFx1YzE4ZFx1ZDU1YyBcdWIxNzhcdWI0ZGNcdWI5N2MgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1OFx1YjA5OCBcdWQzZWNcdWQ1NjhcdWQ1NThcdWFjZTAgJFNfQiQgXHVjNWQwIFx1YzE4ZFx1ZDU1YyBcdWIxNzhcdWI0ZGNcdWI5N2MgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1OFx1YjA5OCBcdWQzZWNcdWQ1NjhcdWQ1NThcdWIyOTQgXHVhY2JkXHViODVjXHVjNzU4IFx1YWMxY1x1YzIxOC4gXHVjNzc0XHViN2VjXHVkNTVjIFx1YWNiZFx1Yjg1Y1x1Yjk3YyAmcXVvdDtcdWM2NDRcdWJjYmRcdWQ1NWMgXHVhY2JkXHViODVjJnF1b3Q7XHViNzdjIFx1ZDU1OFx1Yzc5MC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3MDQgXHVjNjA4XHVjODFjXHVjNzU4IFx1YWNiZFx1YzZiMCAkUygxLCAxKSA9IDEsIFMoMSwgMikgPSAzLCBTKDEsIDMpID0gMSQgXHVjNzg0XHVjNzQ0IFx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWM3NDQgXHVkMWI1XHVkNTc0IFx1ZDY1NVx1Yzc3OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YWMwMFx1YzdhNSBcdWM3MDRcdWM3NTggXHVhZGY4XHViOWJjOiBcdWM4OGNcdWNlMjFcdWM3NTggXHVkMmI4XHViOWFjXHViMjk0ICRhXzEkIFx1YWNmYyAkYl8xJFx1Yzc0NCBcdWM1ZjBcdWFjYjBcdWQ1NThcdWM1ZWMgXHVjNWJiXHVhYzhjXHViNDE4XHViMjk0ICRVX3sxLCAxfSQgXHViOTdjIFx1YmNmNFx1YzVlY1x1YzhmY1x1YmE3MCwgXHVjNzc0IFx1YjU0YyBcdWM2NDRcdWJjYmRcdWQ1NWMgXHVhY2JkXHViODVjXHViMjk0ICRhXzEgLSBiXzEgLSBiXzMgLSBiXzIkIFx1Yjg1YyBcdWM3MjBcdWM3N2NcdWQ1NThcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyAkUygxLCAxKSA9IDEkICBcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzkxMVx1YzU1OVx1Yzc1OCBcdWFkZjhcdWI5YmM6IFx1Yzg4Y1x1Y2UyMVx1Yzc1OCBcdWQyYjhcdWI5YWNcdWIyOTQgJGFfMSQgXHVhY2ZjICRiXzIkXHVjNzQ0IFx1YzVmMFx1YWNiMFx1ZDU1OFx1YzVlYyBcdWM1YmJcdWFjOGNcdWI0MThcdWIyOTQgJFVfezEsIDJ9JCBcdWI5N2MgXHViY2Y0XHVjNWVjXHVjOGZjXHViYTcwLCBcdWM3NzQgXHViNTRjIFx1YzY0NFx1YmNiZFx1ZDU1YyBcdWFjYmRcdWI4NWNcdWIyOTQgXHVjZDFkIDNcdWFjMWMgXHVjNzg4XHVjNzNjXHViYmMwXHViODVjICRTKDEsIDIpID0gMyQgXHVjNzc0XHViMmU0OiAkYV8xIC0gYl8yJCwgJGFfMSAtIGJfMiAtIGJfMyQsIFx1YWRmOFx1YjlhY1x1YWNlMCAgJGFfMSAtIGJfMiAtIGJfMyAtIGJfMSQuPFwvbGk+XHJcblx0PGxpPlx1YWMwMFx1YzdhNSBcdWM1NDRcdWI3OTggXHVhZGY4XHViOWJjOiBcdWM4OGNcdWNlMjFcdWM3NTggXHVkMmI4XHViOWFjXHViMjk0ICRhXzEkIFx1YWNmYyAkYl8zJFx1Yzc0NCBcdWM1ZjBcdWFjYjBcdWQ1NThcdWM1ZWMgXHVjNWJiXHVhYzhjXHViNDE4XHViMjk0ICRVX3sxLCAzfSQgXHViOTdjIFx1YmNmNFx1YzVlY1x1YzhmY1x1YmE3MCwgXHVjNzc0IFx1YjU0YyBcdWM2NDRcdWJjYmRcdWQ1NWMgXHVhY2JkXHViODVjXHViMjk0ICRhXzEgLSBiXzMgLSBiXzIkIFx1Yjg1YyBcdWM3MjBcdWM3N2NcdWQ1NThcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyAkUygxLCAzKSA9IDEkIFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzk5YjUwYTI3LWNmYTEtNDUyYy1hZTI2LTM4YzZhNzQwNDNhZFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDQwM3B4OyB3aWR0aDogNjUwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YmU0NFx1YzJiN1x1ZDU1YyBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgJFMoMiwgMSkgPSAxLCBTKDIsIDIpID0gMywgUygyLCAzKSA9IDEsIFMoMywgMSkgPSAxLCBTKDMsIDIpID0gMywgUygzLCAzKSA9IDEkIFx1Yzc4NFx1Yzc0NCBcdWJjZjRcdWM3N2MgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzg0XHVjNzU4XHVjNzU4ICRpLCBqJFx1YzVkMCBcdWIzMDBcdWQ1NThcdWM1ZWMgJFMoaSwgaikkIFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YjEwOFx1YmIzNCBcdWMyN2RcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBBbGJlcnRcdWIyOTQgXHViMmU0XHVjNzRjIFx1YWMxMlx1Yzc0NCBcdWFkNmNcdWQ1NzRcdWJjZjRcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0OiAkVihUX0EsIFRfQikgPSBcXHN1bV97MSBcXGxlIGkgXFxsZSBOX0F9IFxcc3VtX3sxIFxcbGUgaiBcXGxlIE5fQn0gUyhpLCBqKSBcXGNkb3QgKGkgKyBqKSQuIFx1YzcwNCBcdWM2MDhcdWM4MWNcdWM3NTggXHVhY2JkXHVjNmIwIFx1Yzc3NCBcdWFjMTJcdWM3NDAgNjAgXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHViNDUwIFx1ZDJiOFx1YjlhY1x1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsICRWKFRfQSwgVF9CKSQgXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU3NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNSBcdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4ICRDJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgJE5fQSQgXHVjNjQwICRNX0EgPSB8U19BfCQgXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0ICRNX0EkIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTRcdWIzNzAsIFx1Yzc3NFx1YjI5NCAkU19BJCBcdWM1ZDAgXHVjMThkXHVkNTVjIFx1YjE3OFx1YjRkY1x1Yzc1OCBcdWM3NzhcdWIzNzFcdWMyYTRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWIyZTRcdWM3NGMgJE5fQSAtIDEkIFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgJFRfQSQgXHVjNzU4IFx1YWMwNFx1YzEyMFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTRcdWIzNzAgXHVhYzAxIFx1YzkwNFx1YzVkMCBcdWFjMDRcdWMxMjAgXHVkNTU4XHViMDk4XHViOTdjIFx1ZDQ1Y1x1ZDYwNFx1ZDU1OFx1YjI5NCBcdWI0NTBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWM1YjRcdWMxMWMgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWQyYjhcdWI5YWNcdWI5N2MgXHViYjE4XHVjMGFjXHVkNTU4XHViMjk0ICROX0IkIFx1YzY0MCAkTV9CID0gfFNfQnwkIFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCAkTV9CJCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwLCBcdWM3NzRcdWIyOTQgJFNfQiQgXHVjNWQwIFx1YzE4ZFx1ZDU1YyBcdWIxNzhcdWI0ZGNcdWM3NTggXHVjNzc4XHViMzcxXHVjMmE0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHViMmU0XHVjNzRjICROX0IgLSAxJCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwICRUX0IkIFx1Yzc1OCBcdWFjMDRcdWMxMjBcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwIFx1YWMwMSBcdWM5MDRcdWM1ZDAgXHVhYzA0XHVjMTIwIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWQ0NWNcdWQ2MDRcdWQ1NThcdWIyOTQgXHViNDUwXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWM4MTVcdWIyZjVcdWM3NzggJFYoVF9BLCBUX0IpID0gXFxzdW1fezEgXFxsZSBpIFxcbGUgTl9BfSBcXHN1bV97MSBcXGxlIGogXFxsZSBOX0J9IFMoaSwgaikgXFxjZG90IChpICsgaikkIFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjJlOCwgXHVjNzc0IFx1YWMxMlx1Yzc3NCBcdWI5ZTRcdWM2YjAgXHVkMDc0IFx1YzIxOCBcdWM3ODhcdWM3M2NcdWJiYzBcdWI4NWMgJDEwXjkgKyA3JCBcdWI4NWMgXHViMDk4XHViMjA4IFx1YjA5OFx1YmEzOFx1YzljMFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxIFxcbGUgQyBcXGxlIDEwJDxcL2xpPlxyXG5cdDxsaT4kMiBcXGxlIE5fQSwgTl9CIFxcbGUgNjUsMDAwJDxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIE1fQSBcXGxlIE5fQSQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBNX0IgXFxsZSBOX0IkPFwvbGk+XHJcblx0PGxpPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgJFNfQSQgXHVjNWQwIFx1YzkxMVx1YmNmNVx1YjQxYyBcdWM2ZDBcdWMxOGNcdWIyOTQgXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0ICRTX0IkIFx1YzVkMCBcdWM5MTFcdWJjZjVcdWI0MWMgXHVjNmQwXHVjMThjXHViMjk0IFx1YzVjNlx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWI0NTAgXHVkMmI4XHViOWFjICRUX0EsIFRfQiQgXHVhYzAwIFx1YzYyY1x1YmMxNFx1Yjk3NFx1YzljMCBcdWM1NGFcdWM3NDAgXHVkMmI4XHViOWFjXHVjNzc4IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVjNjA4XHVjODFjIDE6IFx1YmFhOFx1YjRlMCBcdWM3MjBcdWQ2YThcdWQ1NWMgJGksIGokXHVjNWQwIFx1YjMwMFx1ZDU1OFx1YzVlYyAkUyhpLCBqKSA9IDEkIFx1Yzc3NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjICRcXHN1bV97MSBcXGxlIGkgXFxsZSBOX0F9IFxcc3VtX3sxIFxcbGUgaiBcXGxlIE5fQn0gUyhpLCBqKSBcXGNkb3QgKGkgKyBqKSA9IFxcc3VtX3sxIFxcbGUgaSBcXGxlIDJ9IFxcc3VtX3sxIFxcbGUgaiBcXGxlIDJ9IChpK2opID0gMTIkIFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIDI6IFx1YmNmOFx1YmIzOFx1YzVkMFx1YzExYyBcdWIyZTRcdWI4ZThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxYyAzOiBcdWJhYThcdWI0ZTAgXHVjNzIwXHVkNmE4XHVkNTVjICRpLCBqJFx1YzVkMCBcdWIzMDBcdWQ1NThcdWM1ZWMgJFMoaSwgaikgPSAxJCBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxYyA0OiBcdWNkOTRcdWFjMDAgXHVjMTI0XHViYTg1IFx1YzVjNlx1Yzc0Yy48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIDU6ICRTKDEsIDEpID0gMTAkLCAkUygyLCAyKSA9IDEyJCwgJFMoMywgMykgPSAzJCwgJFMoNCwgNCkgPSA4JCwgJFMoNSwgMSkgPSAyJCwgJFMoNiwgMikgPSAxMiQsICRTKDcsIDMpID0gMyQsICRTKDgsIDQpID0gOCQgXHVjNzc0XHViMmU0LjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjMyMTAxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR2FtZSB3aXRoIFR3byBUcmVlcyIsImRlc2NyaXB0aW9uIjoiPHA+QWxiZXJ0IGlzIHBsYXlpbmcgd2l0aCB0d28gdHJlZXMuIFRoZSBmaXJzdCB0cmVlIGlzICRUX0EkIHdpdGggJE5fQSQgbm9kZXMgKGxhYmVsZWQgYXMgJGFfMSwgYV8yLCBcXGRvdHMsIGFfe05fQX0kKSwgc29tZSBvZiB3aGljaCBiZWxvbmcgdG8gdGhlICZxdW90O3NwZWNpYWwmcXVvdDsgc2V0LCAkU19BJC4gU2ltaWxhcmx5LCB0aGUgc2Vjb25kIHRyZWUgaXMgJFRfQiQgd2l0aCAkTl9CJCBub2RlcyAobGFiZWxlZCBhcyZuYnNwOyRiXzEsIGJfMiwgXFxkb3RzLCBiX3tOX0J9JCksIHNvbWUgb2Ygd2hpY2ggYmVsb25nIHRvIHRoZSAmcXVvdDtzcGVjaWFsJnF1b3Q7IHNldCwgJFNfQiQuIFRoZSBmaWd1cmUgYmVsb3cgc2hvd3MgdHdvIHRyZWVzIHdpdGggMyBub2RlcyBlYWNoICh0aGF0IGlzLCAkTl9BID0gTl9CID0gMyQpIHdoZXJlICRTX0EkIGNvbnRhaW5zIDMgbm9kZXMgYW5kICRTX0IkIGNvbnRhaW5zIDEgbm9kZS4gU3BlY2lhbCBub2RlcyBhcmUgZHJhd24gd2l0aCBhIGRvdWJsZSBsaW5lIGluIHRoZSBmaWd1cmUuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMDVhYTFiNGUtYmMwZC00ZTFlLWFmZDAtNWQxNzY0ZTIyZTZkXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMjEwcHg7IHdpZHRoOiA0MDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+QnkgY2hvb3Npbmcgb25lIG5vZGUgZnJvbSBlYWNoIHRyZWUgYW5kIGNvbm5lY3RpbmcgdGhlbSwgd2UgY2FuIG1lcmdlIHRoZW0gaW50byBhIHNpbmdsZSB0cmVlLiBMZXQgJFVfe2ksIGp9JCBiZSB0aGUgbWVyZ2VkIHRyZWUgYnkgYWRkaW5nIGFuIGVkZ2UgJGUgPSAoYV9pLCBiX2opJCBpbnRvICRUX0EgXFxjdXAgVF9CJCwgYW5kIHdlIGRlZmluZSB0aGUgJnF1b3Q7Z3JlYXRuZXNzJnF1b3Q7IG9mICRVX3tpLCBqfSQgKGNhbGwgaXQgJFMoaSwgaikkKSZuYnNwO2FzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+QW1vbmcgYWxsIHNpbXBsZSBwYXRocyBpbiB0cmVlICRVX3tpLCBqfSQsIHRoZSBudW1iZXIgb2YgcGF0aHMgd2l0aCBleGFjdGx5IG9uZSBzcGVjaWFsIG5vZGUgZnJvbSAkU19BJCBhbmQgZXhhY3RseSBvbmUgc3BlY2lhbCBub2RlIGZyb20gJFNfQiQuIFN1Y2ggcGF0aHMgYXJlIGNhbGxlZCAmcXVvdDtncmVhdCBwYXRocy4mcXVvdDs8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JbiB0aGUgZXhhbXBsZSBhYm92ZSwgd2UgY2FuIG9ic2VydmUgdGhhdCZuYnNwOyRTKDEsIDEpID0gMSwgUygxLCAyKSA9IDMsIFMoMSwgMykgPSAxJCB0aHJvdWdoIHRoZSBpbWFnZSBiZWxvdy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5Ub3AgaW1hZ2U6IFRoZSB0cmVlIG9uIGxlZnQgc2hvd3MgJFVfezEsIDF9JCBvYnRhaW5lZCBieSBjb25uZWN0aW5nICRhXzEkIGFuZCAkYl8xJCwgd2hlcmUgdGhlcmUgaXMgb25seSBvbmUgZ3JlYXQgcGF0aCwmbmJzcDskYV8xIC0mbmJzcDtiXzEgLSZuYnNwO2JfMyAtJm5ic3A7Yl8yJC4gSGVuY2UsICRTKDEsIDEpID0gMSQuPFwvbGk+XHJcblx0PGxpPk1pZGRsZSBpbWFnZTombmJzcDtUaGUgdHJlZSBvbiBsZWZ0IHNob3dzICRVX3sxLCAyfSQgb2J0YWluZWQgYnkgY29ubmVjdGluZyAkYV8xJCBhbmQgJGJfMiQsIHdoZXJlICRTKDEsIDIpID0gMyQgYXMgdGhlcmUgYXJlIHRocmVlIGdyZWF0IHBhdGhzOiZuYnNwOyRhXzEgLSBiXzIkLCAkYV8xIC0gYl8yIC0gYl8zJCwgYW5kJm5ic3A7ICRhXzEgLSBiXzIgLSBiXzMgLSBiXzEkLjxcL2xpPlxyXG5cdDxsaT5Cb3R0b20gaW1hZ2U6Jm5ic3A7VGhlIHRyZWUgb24gbGVmdCBzaG93cyAkVV97MSwgM30kIG9idGFpbmVkIGJ5IGNvbm5lY3RpbmcgJGFfMSQgYW5kICRiXzMkLCB3aGVyZSB0aGVyZSBpcyBvbmx5IG9uZSBncmVhdCBwYXRoLCZuYnNwOyRhXzEgLSZuYnNwO2JfMyAtJm5ic3A7Yl8yJC4gSGVuY2UsICRTKDEsIDMpID0gMSQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC85OWI1MGEyNy1jZmExLTQ1MmMtYWUyNi0zOGM2YTc0MDQzYWRcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwiaGVpZ2h0OiA0MDNweDsgd2lkdGg6IDY1MHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5TaW1pbGFybHksIHdlIGNhbiBzaG93IHRoYXQmbmJzcDskUygyLCAxKSA9IDEsIFMoMiwgMikgPSAzLCBTKDIsIDMpID0gMSwgUygzLCAxKSA9IDEsIFMoMywgMikgPSAzLCBTKDMsIDMpID0gMSQuPFwvcD5cclxuXHJcbjxwPkJlY2F1c2UgaXQgaXMgdG9vIHNpbXBsZSB0byBjb21wdXRlICRTKGksIGopJCBmb3IgYW55ICRpLCBqJCwgQWxiZXJ0IGRlY2lkZWQgdG8gY29tcHV0ZSB0aGUgZm9sbG93aW5nIGluc3RlYWQ6ICRWKFRfQSwgVF9CKSA9IFxcc3VtX3sxIFxcbGUgaSBcXGxlIE5fQX0gXFxzdW1fezEgXFxsZSBqIFxcbGUgTl9CfSBTKGksIGopIFxcY2RvdCAoaSArIGopJC4gSW4gdGhlIGV4YW1wbGUgYWJvdmUsIHRoaXMgdmFsdWUgY29tZXMgb3V0IHRvIGJlIDYwLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0d28gdHJlZXMsIGNvbXB1dGUmbmJzcDskVihUX0EsIFRfQikkLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgd2lsbCBjb250YWluICRDJCwgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLjxcL3A+XHJcblxyXG48cD5UaGUgZmlyc3QgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSB3aWxsIGNvbnRhaW4gJE5fQSQgYW5kICRNX0EgPSB8U19BfCQsIHNlcGFyYXRlZCBieSB3aGl0ZXNwYWNlLiBUaGUgc2Vjb25kIGxpbmUgd2lsbCBjb250YWluICRNX0EkIGludGVnZXJzIHNlcGFyYXRlZCBieSB3aGl0ZXNwYWNlLCBkZW5vdGluZyB0aGUgaW5kaWNlcyBvZiB0aGUgc3BlY2lhbCBub2RlcyBpbiAkU19BJC4gVGhlIG5leHQgJE5fQSAtIDEkIGxpbmVzIHdpbGwgY29udGFpbiB0aGUgZWRnZXMgb2YgJFRfQSQsIGVhY2ggbGluZSBjb250YWluaW5nIHR3byBpbnRlZ2VycyAodGhlIGluZGljZXMgb2YgdHdvIG5vZGVzIGNvbm5lY3RlZCBieSBhbiBlZGdlKSwgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2UuIFRoZSBuZXh0IGxpbmUgd2lsbCBjb250YWluICROX0IkIGFuZCAkTV9CID0gfFNfQnwkLCBzZXBhcmF0ZWQgYnkgd2hpdGVzcGFjZS4gVGhlIG5leHQgbGluZSB3aWxsIGNvbnRhaW4gJE1fQiQgaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2UsIGRlbm90aW5nIHRoZSBpbmRpY2VzIG9mIHRoZSBzcGVjaWFsJm5ic3A7bm9kZXMgaW4gJFNfQiQuIFRoZSBuZXh0ICROX0IgLSAxJCBsaW5lcyB3aWxsIGNvbnRhaW4gdGhlIGVkZ2VzIG9mICRUX0IkLCBlYWNoIGxpbmUgY29udGFpbmluZyB0d28gaW50ZWdlcnMgKHRoZSBpbmRpY2VzIG9mIHR3byBub2RlcyBjb25uZWN0ZWQgYnkgYW4gZWRnZSksIHNlcGFyYXRlZCBieSB3aGl0ZXNwYWNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBlYWNoIHRlc3QgY2FzZSYjMzk7cyBhbnN3ZXImbmJzcDskVihUX0EsIFRfQikgPSBcXHN1bV97MSBcXGxlIGkgXFxsZSBOX0F9IFxcc3VtX3sxIFxcbGUgaiBcXGxlIE5fQn0gUyhpLCBqKSBcXGNkb3QgKGkgKyBqKSQgaW4gZWFjaCBsaW5lLiBTaW5jZSB0aGlzIHZhbHVlIGNhbiBiZSB2ZXJ5IGxhcmdlLCBvdXRwdXQgaXRzIG1vZHVsbyAkMTBeOSArIDckLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgXFxsZSBDIFxcbGUgMTAkPFwvbGk+XHJcblx0PGxpPiQyIFxcbGUgTl9BLCBOX0IgXFxsZSA2NSwwMDAkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgTV9BIFxcbGUgTl9BJDxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIE1fQiBcXGxlIE5fQiQ8XC9saT5cclxuXHQ8bGk+VGhlIHNldCAkU19BJCB3aWxsIGNvbnRhaW4gbm8gZHVwbGljYXRlcy48XC9saT5cclxuXHQ8bGk+VGhlIHNldCAkU19CJCB3aWxsIGNvbnRhaW4gbm8gZHVwbGljYXRlcy48XC9saT5cclxuXHQ8bGk+SW4gYWxsIHRlc3QgY2FzZXMsIG5laXRoZXIgJFRfQSQgbm9yICRUX0IkIHdpbGwgYmUgYW4gaW52YWxpZCB0cmVlLjxcL2xpPlxyXG48XC91bD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPkNhc2UgMTogRm9yIGV2ZXJ5IHZhbGlkICRpLCBqJCwgd2UgaGF2ZSAkUyhpLCBqKSA9IDEkLiBIZW5jZSwgJFxcc3VtX3sxIFxcbGUgaSBcXGxlIE5fQX0gXFxzdW1fezEgXFxsZSBqIFxcbGUgTl9CfSBTKGksIGopIFxcY2RvdCAoaSArIGopID0gXFxzdW1fezEgXFxsZSBpIFxcbGUgMn0gXFxzdW1fezEgXFxsZSBqIFxcbGUgMn0gKGkraikgPSAxMiQuPFwvcD5cclxuXHJcbjxwPkNhc2UgMjogRGlzY3Vzc2VkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudC48XC9wPlxyXG5cclxuPHA+Q2FzZSAzOiBGb3IgZXZlcnkgdmFsaWQgJGksIGokLCB3ZSBoYXZlICRTKGksIGopID0gMSQuPFwvcD5cclxuXHJcbjxwPkNhc2UgNDogTm8gZnVydGhlciBleHBsYW5hdGlvbiBwcm92aWRlZC48XC9wPlxyXG5cclxuPHA+Q2FzZSA1OiAkUygxLCAxKSA9IDEwJCwgJFMoMiwgMikgPSAxMiQsICRTKDMsIDMpID0gMyQsICRTKDQsIDQpID0gOCQsICRTKDUsIDEpID0gMiQsICRTKDYsIDIpID0gMTIkLCAkUyg3LCAzKSA9IDMkLCAkUyg4LCA0KSA9IDgkLjxcL3A+XHJcbiJ9XQ==