시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 3461 825 649 27.155%

문제

이제 10 살이 된 헨리(Henry)는 수학에 소질이 있다. 수학선생님인 아메스(Ahmes)는 오늘 헨리에게 분수에 대해 가르쳐줬고, 헨리는 분수를 이리저리 계산해보는 것이 너무 재미있었다. 그러던 중에 헨리는 1 보다 작은 분수를 여러 개의 서로 다른 단위분수의 합으로 표현할 수 있다는 것을 알아내었다. 여기서 단위분수란 분자가 1 인 분수를 말한다. 헨리는 여러 개의 분수에 대해 이를 시도해봤고, 시도해본 분수들은 모두 서로 다른 단위분수의 합으로 표현할 수 있었다. 예를 들어, \(\frac{4}{23}\)은 \(\frac{1}{6} + \frac{1}{138}\)와 같이 두 개의 단위 분수의 합으로 나타낼 수 있다. 

헨리는 이런 발견을 선생님인 아메스에게 자랑스럽게 이야기했다. 아메스는 이를 듣고는 크게 기뻐하며 어린 제자를 칭찬했고, 이와 같이 하나의 분수를 서로 다른 단위분수의 합으로 표현한 것을 헨리식 표현법(Henry representation)이라고 이름 지었다. 즉, 분수 \(\frac{a}{b}\)의 헨리식 표현법은 총합이 \(\frac{a}{b}\) 와 같게 되는 서로 다른 단위분수의 나열이다. 헨리와 아메스는 헨리식 표현법에 대하여 더욱 연구하였고, 마침내 모든 1 보다 작은 분수는 헨리식 표현법이 가능함을 증명하였다. 또한 헨리식 표현법이 유일하지 않다는 것도 알 수 있었다. 예를 들면, \(\frac{5}{7} = \frac{1}{2} + \frac{1}{5} + \frac{1}{70} = \frac{1}{2}+\frac{1}{6} + \frac{1}{21} = \frac{1}{2} + \frac{1}{7} + \frac{1}{14}\) 와 같이 여러가지 다른 헨리식 표현법이 존재할 수 있다. 단, 정의에 의해, 헨리식 표현법에는 같은 단위분수가 두 개 이상 포함될 수 없으므로 \(\frac{2}{3} = \frac{1}{3} + \frac{1}{3}\) 는 헨리식 표현법이 아님을 유념해야 한다.

아메스와 헨리는 또한 주어진 분수의 헨리식 표현법을 구하는 간단한 방법도 고안해냈다. \(a < b\) 인 양의 정수 \(a\)와 \(b\)로 이루어진 분수 \(\frac{a}{b}\)가 주어질 때에, 먼저 \(\frac{1}{x_1} \le \frac{a}{b}\)를 만족하는 가장 큰 단위 분수 \(\frac{1}{x_1}\)를 계산한다. 그런 다음 \(\frac{a}{b}\) 에서 \(\frac{1}{x_1}\)를 뺀 나머지에 대하여 위의 과정을 반복한다. 즉, \(\frac{1}{x_2} \le \frac{a}{b} - \frac{1}{x_1}\)를 만족하는 가장 큰 단위분수 \(\frac{1}{x_2}\)를 계산하고 뺀다. 이러한 과정을 나머지가 남지 않을 때까지 반복한다. 그러면 서로 다른 단위분수들 \(\frac{1}{x_1}, \frac{1}{x_2}, \frac{1}{x_3}, \dots\)을 순서대로 얻게 되며 그들의 합은 정확히 \(\frac{a}{b}\)와 같아진다. 아메스와 헨리는 이 알고리즘이 항상 종료하며 합이 \(\frac{a}{b}\)가 되는 서로 다른 단위분수들, 즉 헨리식 표현법을 출력함을 증명하였다.

아메스와 헨리는 당신에게 그들의 알고리즘을 컴퓨터 프로그램으로 구현해줄 것을 부탁했다. 입력으로 주어지는 1 보다 작은 분수 \(\frac{a}{b}\) 를 아메스와 헨리의 알고리즘을 수행하여 헨리식 표현법을 계산할 때에 마지막 단위 분수의 분모를 출력하는 프로그램을 작성하시오. 예를 들어. \(\frac{a}{b} = \frac{5}{7}\)라면, 아메스와 헨리의 알고리즘은 \(\frac{5}{7} = \frac{1}{2} + \frac{1}{5} + \frac{1}{70}\) 을 출력하게 되므로 당신의 프로그램은 반드시 70 을 출력해야 한다.

입력

입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 개수 T 가 정수로 주어진다. 각 테스트 데이터는 한 줄로 구성되며, 여기에는 입력 분수 \(\frac{a}{b}\)를 의미하는 두 개의 정수 \(a\)와 \(b\) (1 ≤ \(a\) < \(b\) ≤ 10,000) 가 주어진다. 이 때, \(a\)와 \(b\)는 서로소이며, 입력분수 \(\frac{a}{b}\) 에 대해 아메스와 헨리의 알고리즘을 실행했을 때에 출력되는 단위 분수가 순서대로 \(\frac{1}{x_1},\frac{1}{x_2},\frac{1}{x_3},\cdots,\frac{1}{x_m}\) 라면, \(bx_1x_2 \cdots x_{m-1} < 2^{31}\) 의 부등식을 만족한다고 가정할 수 있다.

출력

출력은 표준출력을 사용한다. 각 테스트 데이터에 대해, 정확히 한 줄을 출력해야 하며 여기에는 정수 하나만을 출력한다. 이 정수는 아메스와 헨리의 알고리즘을 입력 분수 \(\frac{a}{b}\) 에 대해 실행했을 때, 출력되는 헨리식 표현법의 마지막 단위분수의 분모와 같아야 한다. 

예제 입력 1

3
4 23
5 7
8 11

예제 출력 1

138
70
4070

힌트

W3sicHJvYmxlbV9pZCI6IjEwMjUzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNWU4XHViOWFjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3NzRcdWM4MWMgMTAgXHVjMGI0XHVjNzc0IFx1YjQxYyBcdWQ1ZThcdWI5YWMoSGVucnkpXHViMjk0IFx1YzIxOFx1ZDU1OVx1YzVkMCBcdWMxOGNcdWM5YzhcdWM3NzQgXHVjNzg4XHViMmU0LiBcdWMyMThcdWQ1NTlcdWMxMjBcdWMwZGRcdWIyZDhcdWM3NzggXHVjNTQ0XHViYTU0XHVjMmE0KEFobWVzKVx1YjI5NCBcdWM2MjRcdWIyOTggXHVkNWU4XHViOWFjXHVjNWQwXHVhYzhjIFx1YmQ4NFx1YzIxOFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVhYzAwXHViOTc0XHVjY2QwXHVjOTJjXHVhY2UwLCBcdWQ1ZThcdWI5YWNcdWIyOTQgXHViZDg0XHVjMjE4XHViOTdjIFx1Yzc3NFx1YjlhY1x1YzgwMFx1YjlhYyBcdWFjYzRcdWMwYjBcdWQ1NzRcdWJjZjRcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YjEwOFx1YmIzNCBcdWM3YWNcdWJiZjhcdWM3ODhcdWM1YzhcdWIyZTQuIFx1YWRmOFx1YjdlY1x1YjM1OCBcdWM5MTFcdWM1ZDAgXHVkNWU4XHViOWFjXHViMjk0IDEgXHViY2Y0XHViMmU0IFx1Yzc5MVx1Yzc0MCBcdWJkODRcdWMyMThcdWI5N2MgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjJlOFx1YzcwNFx1YmQ4NFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3M2NcdWI4NWMgXHVkNDVjXHVkNjA0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YzU0Y1x1YzU0NFx1YjBiNFx1YzVjOFx1YjJlNC4gXHVjNWVjXHVhZTMwXHVjMTFjIFx1YjJlOFx1YzcwNFx1YmQ4NFx1YzIxOFx1Yjc4MCBcdWJkODRcdWM3OTBcdWFjMDAgMSBcdWM3NzggXHViZDg0XHVjMjE4XHViOTdjIFx1YjlkMFx1ZDU1Y1x1YjJlNC4gXHVkNWU4XHViOWFjXHViMjk0IFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHViZDg0XHVjMjE4XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWM3NzRcdWI5N2MgXHVjMmRjXHViM2M0XHVkNTc0XHViZDI0XHVhY2UwLCBcdWMyZGNcdWIzYzRcdWQ1NzRcdWJjZjggXHViZDg0XHVjMjE4XHViNGU0XHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjJlOFx1YzcwNFx1YmQ4NFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3M2NcdWI4NWMgXHVkNDVjXHVkNjA0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM1YzhcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFxcKFxcZnJhY3s0fXsyM31cXClcdWM3NDAgXFwoXFxmcmFjezF9ezZ9ICsgXFxmcmFjezF9ezEzOH1cXClcdWM2NDAgXHVhYzE5XHVjNzc0IFx1YjQ1MCBcdWFjMWNcdWM3NTggXHViMmU4XHVjNzA0IFx1YmQ4NFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3M2NcdWI4NWMgXHViMDk4XHVkMGMwXHViMGJjIFx1YzIxOCBcdWM3ODhcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1ZDVlOFx1YjlhY1x1YjI5NCBcdWM3NzRcdWI3ZjAgXHViYzFjXHVhY2FjXHVjNzQ0IFx1YzEyMFx1YzBkZFx1YjJkOFx1Yzc3OCBcdWM1NDRcdWJhNTRcdWMyYTRcdWM1ZDBcdWFjOGMgXHVjNzkwXHViNzkxXHVjMmE0XHViN2ZkXHVhYzhjIFx1Yzc3NFx1YzU3Y1x1YWUzMFx1ZDU4OFx1YjJlNC4gXHVjNTQ0XHViYTU0XHVjMmE0XHViMjk0IFx1Yzc3NFx1Yjk3YyBcdWI0ZTNcdWFjZTBcdWIyOTQgXHVkMDZjXHVhYzhjIFx1YWUzMFx1YmVkMFx1ZDU1OFx1YmE3MCBcdWM1YjRcdWI5YjAgXHVjODFjXHVjNzkwXHViOTdjIFx1Y2U2ZFx1Y2MyY1x1ZDU4OFx1YWNlMCwgXHVjNzc0XHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWQ1NThcdWIwOThcdWM3NTggXHViZDg0XHVjMjE4XHViOTdjIFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViMmU4XHVjNzA0XHViZDg0XHVjMjE4XHVjNzU4IFx1ZDU2OVx1YzczY1x1Yjg1YyBcdWQ0NWNcdWQ2MDRcdWQ1NWMgXHVhYzgzXHVjNzQ0IFx1ZDVlOFx1YjlhY1x1YzJkZCBcdWQ0NWNcdWQ2MDRcdWJjOTUoSGVucnkgcmVwcmVzZW50YXRpb24pXHVjNzc0XHViNzdjXHVhY2UwIFx1Yzc3NFx1Yjk4NCBcdWM5YzBcdWM1YzhcdWIyZTQuIFx1Yzk4OSwgXHViZDg0XHVjMjE4IFxcKFxcZnJhY3thfXtifVxcKVx1Yzc1OCBcdWQ1ZThcdWI5YWNcdWMyZGQgXHVkNDVjXHVkNjA0XHViYzk1XHVjNzQwIFx1Y2QxZFx1ZDU2OVx1Yzc3NCBcXChcXGZyYWN7YX17Yn1cXCkgXHVjNjQwIFx1YWMxOVx1YWM4YyBcdWI0MThcdWIyOTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWIyZThcdWM3MDRcdWJkODRcdWMyMThcdWM3NTggXHViMDk4XHVjNWY0XHVjNzc0XHViMmU0LiBcdWQ1ZThcdWI5YWNcdWM2NDAgXHVjNTQ0XHViYTU0XHVjMmE0XHViMjk0IFx1ZDVlOFx1YjlhY1x1YzJkZCBcdWQ0NWNcdWQ2MDRcdWJjOTVcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjIFx1YjM1NFx1YzZiMSBcdWM1ZjBcdWFkNmNcdWQ1NThcdWM2MDBcdWFjZTAsIFx1YjljOFx1Y2U2OFx1YjBiNCBcdWJhYThcdWI0ZTAgMSBcdWJjZjRcdWIyZTQgXHVjNzkxXHVjNzQwIFx1YmQ4NFx1YzIxOFx1YjI5NCBcdWQ1ZThcdWI5YWNcdWMyZGQgXHVkNDVjXHVkNjA0XHViYzk1XHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU2OFx1Yzc0NCBcdWM5OWRcdWJhODVcdWQ1NThcdWM2MDBcdWIyZTQuIFx1YjYxMFx1ZDU1YyBcdWQ1ZThcdWI5YWNcdWMyZGQgXHVkNDVjXHVkNjA0XHViYzk1XHVjNzc0IFx1YzcyMFx1Yzc3Y1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyZTRcdWIyOTQgXHVhYzgzXHViM2M0IFx1YzU0YyBcdWMyMTggXHVjNzg4XHVjNWM4XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHViYTc0LCBcXChcXGZyYWN7NX17N30gPSBcXGZyYWN7MX17Mn0gKyBcXGZyYWN7MX17NX0gKyBcXGZyYWN7MX17NzB9ID0gXFxmcmFjezF9ezJ9K1xcZnJhY3sxfXs2fSArIFxcZnJhY3sxfXsyMX0gPSBcXGZyYWN7MX17Mn0gKyBcXGZyYWN7MX17N30gKyBcXGZyYWN7MX17MTR9XFwpIFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVjNWVjXHViN2VjXHVhYzAwXHVjOWMwIFx1YjJlNFx1Yjk3OCBcdWQ1ZThcdWI5YWNcdWMyZGQgXHVkNDVjXHVkNjA0XHViYzk1XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWIyZTgsIFx1YzgxNVx1Yzc1OFx1YzVkMCBcdWM3NThcdWQ1NzQsIFx1ZDVlOFx1YjlhY1x1YzJkZCBcdWQ0NWNcdWQ2MDRcdWJjOTVcdWM1ZDBcdWIyOTQgXHVhYzE5XHVjNzQwIFx1YjJlOFx1YzcwNFx1YmQ4NFx1YzIxOFx1YWMwMCBcdWI0NTAgXHVhYzFjIFx1Yzc3NFx1YzBjMSBcdWQzZWNcdWQ1NjhcdWI0MjAgXHVjMjE4IFx1YzVjNlx1YzczY1x1YmJjMFx1Yjg1YyBcXChcXGZyYWN7Mn17M30gPSBcXGZyYWN7MX17M30gKyBcXGZyYWN7MX17M31cXCkgXHViMjk0IFx1ZDVlOFx1YjlhY1x1YzJkZCBcdWQ0NWNcdWQ2MDRcdWJjOTVcdWM3NzQgXHVjNTQ0XHViMmQ4XHVjNzQ0IFx1YzcyMFx1YjE1MFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1YmE1NFx1YzJhNFx1YzY0MCBcdWQ1ZThcdWI5YWNcdWIyOTQgXHViNjEwXHVkNTVjIFx1YzhmY1x1YzViNFx1YzljNCBcdWJkODRcdWMyMThcdWM3NTggXHVkNWU4XHViOWFjXHVjMmRkIFx1ZDQ1Y1x1ZDYwNFx1YmM5NVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVhYzA0XHViMmU4XHVkNTVjIFx1YmMyOVx1YmM5NVx1YjNjNCBcdWFjZTBcdWM1NDhcdWQ1NzRcdWIwYzhcdWIyZTQuIFxcKGEgJmx0OyBiXFwpIFx1Yzc3OCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IFxcKGFcXClcdWM2NDAgXFwoYlxcKVx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHViZDg0XHVjMjE4IFxcKFxcZnJhY3thfXtifVxcKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzggXHViNTRjXHVjNWQwLCBcdWJhM2NcdWM4MDAgXFwoXFxmcmFjezF9e3hfMX0gXFxsZSBcXGZyYWN7YX17Yn1cXClcdWI5N2MgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWQwNzAgXHViMmU4XHVjNzA0IFx1YmQ4NFx1YzIxOCBcXChcXGZyYWN7MX17eF8xfVxcKVx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjdmMCBcdWIyZTRcdWM3NGMgXFwoXFxmcmFje2F9e2J9XFwpIFx1YzVkMFx1YzExYyBcXChcXGZyYWN7MX17eF8xfVxcKVx1Yjk3YyBcdWJlODAgXHViMDk4XHViYTM4XHVjOWMwXHVjNWQwIFx1YjMwMFx1ZDU1OFx1YzVlYyBcdWM3MDRcdWM3NTggXHVhY2ZjXHVjODE1XHVjNzQ0IFx1YmMxOFx1YmNmNVx1ZDU1Y1x1YjJlNC4gXHVjOTg5LCBcXChcXGZyYWN7MX17eF8yfSBcXGxlIFxcZnJhY3thfXtifSAtIFxcZnJhY3sxfXt4XzF9XFwpXHViOTdjIFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YjJlOFx1YzcwNFx1YmQ4NFx1YzIxOCBcXChcXGZyYWN7MX17eF8yfVxcKVx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NThcdWFjZTAgXHViZTgwXHViMmU0LiBcdWM3NzRcdWI3ZWNcdWQ1NWMgXHVhY2ZjXHVjODE1XHVjNzQ0IFx1YjA5OFx1YmEzOFx1YzljMFx1YWMwMCBcdWIwYThcdWM5YzAgXHVjNTRhXHVjNzQ0IFx1YjU0Y1x1YWU0Y1x1YzljMCBcdWJjMThcdWJjZjVcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjdlY1x1YmE3NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjJlOFx1YzcwNFx1YmQ4NFx1YzIxOFx1YjRlNCBcXChcXGZyYWN7MX17eF8xfSwgXFxmcmFjezF9e3hfMn0sIFxcZnJhY3sxfXt4XzN9LCBcXGRvdHNcXClcdWM3NDQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzViYlx1YWM4YyBcdWI0MThcdWJhNzAgXHVhZGY4XHViNGU0XHVjNzU4IFx1ZDU2OVx1Yzc0MCBcdWM4MTVcdWQ2NTVcdWQ3ODggXFwoXFxmcmFje2F9e2J9XFwpXHVjNjQwIFx1YWMxOVx1YzU0NFx1YzljNFx1YjJlNC4gXHVjNTQ0XHViYTU0XHVjMmE0XHVjNjQwIFx1ZDVlOFx1YjlhY1x1YjI5NCBcdWM3NzQgXHVjNTRjXHVhY2UwXHViOWFjXHVjOTk4XHVjNzc0IFx1ZDU2ZFx1YzBjMSBcdWM4ODVcdWI4Y2NcdWQ1NThcdWJhNzAgXHVkNTY5XHVjNzc0IFxcKFxcZnJhY3thfXtifVxcKVx1YWMwMCBcdWI0MThcdWIyOTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWIyZThcdWM3MDRcdWJkODRcdWMyMThcdWI0ZTQsIFx1Yzk4OSBcdWQ1ZThcdWI5YWNcdWMyZGQgXHVkNDVjXHVkNjA0XHViYzk1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU2OFx1Yzc0NCBcdWM5OWRcdWJhODVcdWQ1NThcdWM2MDBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1YmE1NFx1YzJhNFx1YzY0MCBcdWQ1ZThcdWI5YWNcdWIyOTQgXHViMmY5XHVjMmUwXHVjNWQwXHVhYzhjIFx1YWRmOFx1YjRlNFx1Yzc1OCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWM3NDQgXHVjZWY0XHVkNGU4XHVkMTMwIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1YzczY1x1Yjg1YyBcdWFkNmNcdWQ2MDRcdWQ1NzRcdWM5MDQgXHVhYzgzXHVjNzQ0IFx1YmQ4MFx1ZDBjMVx1ZDU4OFx1YjJlNC4gXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCAxIFx1YmNmNFx1YjJlNCBcdWM3OTFcdWM3NDAgXHViZDg0XHVjMjE4IFxcKFxcZnJhY3thfXtifVxcKSBcdWI5N2MgXHVjNTQ0XHViYTU0XHVjMmE0XHVjNjQwIFx1ZDVlOFx1YjlhY1x1Yzc1OCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWM3NDQgXHVjMjE4XHVkNTg5XHVkNTU4XHVjNWVjIFx1ZDVlOFx1YjlhY1x1YzJkZCBcdWQ0NWNcdWQ2MDRcdWJjOTVcdWM3NDQgXHVhY2M0XHVjMGIwXHVkNTYwIFx1YjU0Y1x1YzVkMCBcdWI5YzhcdWM5YzBcdWI5YzkgXHViMmU4XHVjNzA0IFx1YmQ4NFx1YzIxOFx1Yzc1OCBcdWJkODRcdWJhYThcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQuIFxcKFxcZnJhY3thfXtifSA9IFxcZnJhY3s1fXs3fVxcKVx1Yjc3Y1x1YmE3NCwgXHVjNTQ0XHViYTU0XHVjMmE0XHVjNjQwIFx1ZDVlOFx1YjlhY1x1Yzc1OCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWM3NDAgXFwoXFxmcmFjezV9ezd9ID0gXFxmcmFjezF9ezJ9ICsgXFxmcmFjezF9ezV9ICsgXFxmcmFjezF9ezcwfVxcKSBcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVhYzhjIFx1YjQxOFx1YmJjMFx1Yjg1YyBcdWIyZjlcdWMyZTBcdWM3NTggXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQwIFx1YmMxOFx1YjRkY1x1YzJkYyA3MCBcdWM3NDQgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQgXHVkNDVjXHVjOTAwXHVjNzg1XHViODI1XHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC4gXHVjNzg1XHViODI1XHVjNzQwIFQgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWIzNzBcdWM3NzRcdWQxMzBcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDFjXHViMmU0LiBcdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yzc1OCBcdWFjMWNcdWMyMTggVCBcdWFjMDAgXHVjODE1XHVjMjE4XHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWJhNzAsIFx1YzVlY1x1YWUzMFx1YzVkMFx1YjI5NCBcdWM3ODVcdWI4MjUgXHViZDg0XHVjMjE4IFxcKFxcZnJhY3thfXtifVxcKVx1Yjk3YyBcdWM3NThcdWJiZjhcdWQ1NThcdWIyOTQgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggXFwoYVxcKVx1YzY0MCBcXChiXFwpICgxICZsZTsmbmJzcDtcXChhXFwpICZsdDsgXFwoYlxcKSZuYnNwOyZsZTsmbmJzcDsxMCwwMDApIFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWI1NGMsIFxcKGFcXClcdWM2NDAgXFwoYlxcKVx1YjI5NCBcdWMxMWNcdWI4NWNcdWMxOGNcdWM3NzRcdWJhNzAsIFx1Yzc4NVx1YjgyNVx1YmQ4NFx1YzIxOCBcXChcXGZyYWN7YX17Yn1cXCkgXHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWM1NDRcdWJhNTRcdWMyYTRcdWM2NDAgXHVkNWU4XHViOWFjXHVjNzU4IFx1YzU0Y1x1YWNlMFx1YjlhY1x1Yzk5OFx1Yzc0NCBcdWMyZTRcdWQ1ODlcdWQ1ODhcdWM3NDQgXHViNTRjXHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1YjQxOFx1YjI5NCBcdWIyZThcdWM3MDQgXHViZDg0XHVjMjE4XHVhYzAwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcXChcXGZyYWN7MX17eF8xfSxcXGZyYWN7MX17eF8yfSxcXGZyYWN7MX17eF8zfSxcXGNkb3RzLFxcZnJhY3sxfXt4X219XFwpIFx1Yjc3Y1x1YmE3NCwgXFwoYnhfMXhfMiBcXGNkb3RzIHhfe20tMX0gJmx0OyAyXnszMX1cXCkgXHVjNzU4IFx1YmQ4MFx1YjRmMVx1YzJkZFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTRcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNzQwIFx1ZDQ1Y1x1YzkwMFx1Y2Q5Y1x1YjgyNVx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHViMzcwXHVjNzc0XHVkMTMwXHVjNWQwIFx1YjMwMFx1ZDU3NCwgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1YyBcdWM5MDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1OFx1YmE3MCBcdWM1ZWNcdWFlMzBcdWM1ZDBcdWIyOTQgXHVjODE1XHVjMjE4IFx1ZDU1OFx1YjA5OFx1YjljY1x1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Yzc3NCBcdWM4MTVcdWMyMThcdWIyOTQgXHVjNTQ0XHViYTU0XHVjMmE0XHVjNjQwIFx1ZDVlOFx1YjlhY1x1Yzc1OCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWM3NDQgXHVjNzg1XHViODI1IFx1YmQ4NFx1YzIxOCBcXChcXGZyYWN7YX17Yn1cXCkgXHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWMyZTRcdWQ1ODlcdWQ1ODhcdWM3NDQgXHViNTRjLCBcdWNkOWNcdWI4MjVcdWI0MThcdWIyOTQgXHVkNWU4XHViOWFjXHVjMmRkIFx1ZDQ1Y1x1ZDYwNFx1YmM5NVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHViMmU4XHVjNzA0XHViZDg0XHVjMjE4XHVjNzU4IFx1YmQ4NFx1YmFhOFx1YzY0MCBcdWFjMTlcdWM1NDRcdWM1N2MgXHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEwMjUzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiIiwiZGVzY3JpcHRpb24iOiI8cD5IZW5yeSwgYSAxMCB5ZWFyIG9sZCBib3ksIGhhcyBqdXN0IGxlYXJuZWQgYWJvdXQgdGhlIGNvbmNlcHQgb2YgZnJhY3Rpb25zIHRvZGF5IGZyb20gaGlzIG1hdGggdGVhY2hlciBBaG1lcy4gSGVucnkgbGlrZWQgc28gbXVjaCB0byBwbGF5IHdpdGggZnJhY3Rpb25zLCBhbmQgYWxsIG9mIGEgc3VkZGVuIGZvdW5kIGl0IGZ1bm55IHRvIHJlcHJlc2VudCBhIGZyYWN0aW9uIGJ5IHRoZSBzdW0gb2YgZGlmZmVyZW50IGZyYWN0aW9ucy4gSGVucnkgaGFzIHRyaWVkIG1hbnkgZnJhY3Rpb25zLCBhbmQgZGlzY292ZXJlZCB0aGF0IGFsbCBmcmFjdGlvbnMgaGUgdHJpZWQgY2FuIGJlIHJlcHJlc2VudGVkIGJ5IGEgc3VtIG9mIGRpc3RpbmN0IHVuaXQgZnJhY3Rpb25zLiBBIHVuaXQgZnJhY3Rpb24gaXMgYSBmcmFjdGlvbiB3aG9zZSBudW1lcmF0b3IgaXMgMS4gRm9yIGV4YW1wbGUsIFxcKFxcZnJhY3s0fXsyM31cXCkgY2FuIGJlIHJlcHJlc2VudGVkIGFzIFxcKFxcZnJhY3sxfXs2fSArIFxcZnJhY3sxfXsxMzh9XFwpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5IZW5yeSB0b2xkIGhpcyBkaXNjb3ZlcnkgdG8gQWhtZXMuIEFobWVzIHdhcyBzbyBoYXBweSBhYm91dCB0aGUgbGl0dGxlIGJveSZyc3F1bztzIGJyaWxsaWFudCBkaXNjb3ZlcnksIGFuZCBuYW1lZCBzdWNoIGEgcmVwcmVzZW50YXRpb24gb2YgYSBmcmFjdGlvbiBhIEhlbnJ5IHJlcHJlc2VudGF0aW9uLiBUaGF0IGlzLCBhIEhlbnJ5IHJlcHJlc2VudGF0aW9uIG9mIGZyYWN0aW9uIFxcKFxcZnJhY3thfXtifVxcKSBpcyBhIHNlcmllcyBvZiBkaXN0aW5jdCB1bml0IGZyYWN0aW9ucyB0aGF0IHN1bSB1cCBleGFjdGx5IHRvIFxcKFxcZnJhY3thfXtifVxcKS4gSGVucnkgYW5kIEFobWVzIGNvbnRpbnVlZCBzdHVkeWluZyBIZW5yeSByZXByZXNlbnRhdGlvbnMuIEF0IGxhc3QgdGhleSBmb3VuZCB0aGF0IGV2ZXJ5IGZyYWN0aW9uIHRoYXQgaXMgc21hbGxlciB0aGFuIDEgaW5kZWVkIGhhcyBhIEhlbnJ5IHJlcHJlc2VudGF0aW9uIGFuZCBtYXkgaGF2ZSBtYW55IGRpZmZlcmVudCBvbmVzOiBmb3IgZXhhbXBsZSwgXFwoXFxmcmFjezV9ezd9ID0gXFxmcmFjezF9ezJ9ICsgXFxmcmFjezF9ezV9ICsgXFxmcmFjezF9ezcwfSA9IFxcZnJhY3sxfXsyfStcXGZyYWN7MX17Nn0gKyBcXGZyYWN7MX17MjF9ID0gXFxmcmFjezF9ezJ9ICsgXFxmcmFjezF9ezd9ICsgXFxmcmFjezF9ezE0fVxcKS4gQWxzbywgbm90aWNlIGJ5IGRlZmluaXRpb24gdGhhdCBcXChcXGZyYWN7Mn17M30gPSBcXGZyYWN7MX17M30gKyBcXGZyYWN7MX17M31cXCkgaXMgbm90IGEgSGVucnkgcmVwcmVzZW50YXRpb24gYmVjYXVzZSB0aGF0IGNvbnRhaW5zIHR3byBlcXVhbCB1bml0IGZyYWN0aW9ucyBcXChcXGZyYWN7MX17M31cXCkuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkFobWVzIGFuZCBIZW5yeSBhbHNvIGZvdW5kIGFuIGVhc3kgcHJvY2VkdXJlIHRvIGZpbmQgYSBIZW5yeSByZXByZXNlbnRhdGlvbiBvZiBhIGdpdmVuIGZyYWN0aW9uLCBkZXNjcmliZWQgYXMgZm9sbG93czogZ2l2ZW4gYSBmcmFjdGlvbiBcXChcXGZyYWN7YX17Yn1cXCkgd2hlcmUgXFwoYVxcKSBhbmQgXFwoYlxcKSBhcmUgcG9zaXRpdmUgaW50ZWdlcnMgd2l0aCBcXChhICZsdDsgYlxcKSwgY2hvb3NlIHRoZSBsYXJnZXN0IHVuaXQgZnJhY3Rpb24gXFwoXFxmcmFjezF9e3hfMX1cXCkgc3VjaCB0aGF0IFxcKFxcZnJhY3sxfXt4XzF9IFxcbGUgXFxmcmFje2F9e2J9XFwpLiBUaGVuLCBzdWJ0cmFjdCBcXChcXGZyYWN7MX17eF8xfVxcKSBmcm9tIFxcKFxcZnJhY3thfXtifVxcKSwgYW5kIHJlcGVhdCB0aGUgcHJvY2VzcyBmb3IgdGhlIHJlbWFpbmRlcjogY2hvb3NlIHRoZSBsYXJnZXN0IHVuaXQgZnJhY3Rpb24gXFwoXFxmcmFjezF9e3hfMn1cXCkgc3VjaCB0aGF0IFxcKFxcZnJhY3sxfXt4XzJ9IFxcbGUgXFxmcmFje2F9e2J9IC0gXFxmcmFjezF9e3hfMX1cXCkuIFJlcGVhdCBhZ2FpbiB1bnRpbCB0aGVyZSBpcyBubyByZW1haW5kZXIuIFRoaXMgcHJvY2VkdXJlIHdpbGwgcmVzdWx0IGluIGEgc2VyaWVzIG9mIHVuaXQgZnJhY3Rpb25zIFxcKFxcZnJhY3sxfXt4XzF9LCBcXGZyYWN7MX17eF8yfSwgXFxmcmFjezF9e3hfM30sIFxcZG90c1xcKSB0aGF0IHN1bSB1cCB0byB0aGUgZ2l2ZW4gZnJhY3Rpb24gXFwoXFxmcmFje2F9e2J9XFwpLiBBaG1lcyBhbmQgSGVucnkgcHJvdmVkIHRoYXQgdGhpcyBwcm9jZWR1cmUgYWx3YXlzIHRlcm1pbmF0ZXMgZm9yIGFueSBpbnB1dCBmcmFjdGlvbiBcXChcXGZyYWN7YX17Yn1cXCkgd2l0aCBhIGZpbml0ZSBudW1iZXIgb2YgZGlzdGluY3QgdW5pdCBmcmFjdGlvbnMsIHRoYXQgaXMsIGEgSGVucnkgcmVwcmVzZW50YXRpb24uJm5ic3A7PFwvcD5cclxuXHJcbjxwPkFobWVzIGFuZCBIZW5yeSB3YW50IHRvIGhhdmUgdGhlaXIgYWxnb3JpdGhtIGltcGxlbWVudGVkIGJ5IHlvdS4gR2l2ZW4gYSBmcmFjdGlvbiBcXChcXGZyYWN7YX17Yn1cXCksIHlvdSBhcmUgdG8gd3JpdGUgYSBjb21wdXRlciBwcm9ncmFtIHRoYXQgcHJpbnRzIG91dCB0aGUgZGVub21pbmF0b3Igb2YgdGhlIGxhc3QgZnJhY3Rpb24gaW4gdGhlIHJlc3VsdGluZyBIZW5yeSByZXByZXNlbnRhdGlvbiBvZiB0aGVpciBhbGdvcml0aG0uIEZvciBleGFtcGxlLCBpZiBcXChcXGZyYWN7YX17Yn0gPSBcXGZyYWN7NX17N31cXCksIHRoZW4geW91ciBwcm9ncmFtIG11c3QgcHJpbnQgb3V0IDcwIHNpbmNlIHRoZSBhbGdvcml0aG0gd2lsbCB0ZXJtaW5hdGUgd2l0aCBhIEhlbnJ5IHJlcHJlc2VudGF0aW9uIFxcKFxcZnJhY3s1fXs3fSA9IFxcZnJhY3sxfXsyfSArIFxcZnJhY3sxfXs1fSArIFxcZnJhY3sxfXs3MH1cXCkuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgY29uc2lzdHMgb2YgVCB0ZXN0IGNhc2VzLiBUaGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVCBpcyBnaXZlbiBpbiB0aGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQuIEVhY2ggdGVzdCBjYXNlIGNvbnNpc3RzIG9mIGEgbGluZSBjb250YWluaW5nIHR3byBpbnRlZ2VycyBcXChhXFwpIGFuZCBcXChiXFwpICggMSAmbGU7IFxcKGFcXCkgJmx0OyBcXChiXFwpICZsZTsgMTAsMDAwICkgdGhhdCBhcmUgcmVsYXRpdmVseSBwcmltZSwgcmVwcmVzZW50aW5nIHRoZSBpbnB1dCBmcmFjdGlvbiBcXChcXGZyYWN7YX17Yn1cXCkuIE5vdGUgdGhhdCBpZiBcXChcXGZyYWN7MX17eF8xfSxcXGZyYWN7MX17eF8yfSxcXGZyYWN7MX17eF8zfSxcXGNkb3RzLFxcZnJhY3sxfXt4X219XFwpIGFyZSB0aGUgdW5pdCBmcmFjdGlvbnMgcHJvZHVjZWQgYnkgQWhtZXMgYW5kIEhlbnJ5JnJzcXVvO3MgYWxnb3JpdGhtIGluIG9yZGVyIGZvciB0aGUgaW5wdXQgXFwoXFxmcmFje2F9e2J9XFwpLCB0aGVuIHlvdSBjYW4gYXNzdW1lIHRoYXQgJm5ic3A7XFwoYnhfMXhfMiBcXGNkb3RzIHhfe20tMX0gJmx0OyAyXnszMX1cXCkgLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byB3cml0ZSB0byBzdGFuZGFyZCBvdXRwdXQuIFByaW50IGV4YWN0bHkgb25lIGxpbmUgZm9yIGVhY2ggdGVzdCBjYXNlLiBUaGUgbGluZSBzaG91bGQgY29udGFpbiBhbiBpbnRlZ2VyIHJlcHJlc2VudGluZyB0aGUgZGVub21pbmF0b3Igb2YgdGhlIGxhc3QgZnJhY3Rpb24gaW4gdGhlIHJlc3VsdGluZyBIZW5yeSByZXByZXNlbnRhdGlvbiBvZiBBaG1lcyBhbmQgSGVucnkmcnNxdW87cyBhbGdvcml0aG0gZm9yIHRoZSBpbnB1dCBmcmFjdGlvbiBcXChcXGZyYWN7YX17Yn1cXCk8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=