시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 (추가 시간 없음) 1024 MB 187 22 20 17.094%

문제

고양이 '망고'

망고는 이하의 집에 사는 고양이이다. 이름의 유래는 집에 있던 망고주스와 색깔이 유사해서이다. 망고는 이 이름을 마음에 들어하는지 모르겠다.

삶은 힘들지만 고양이는 귀엽다. 그래서 몇몇 사람들은 망고를 칭송하기도 하며, ‘망고가 얼망고?’ 같은 말장난을 하거나, ‘망고 맛있겠다’ 같은 중의적인 농담을 펼치기도 한다. 이하는 망고가 망고라고 주장하지만 몇몇 사람들은 ‘그건 망고가 아니라 고양이예요’라 말하기에 이르었고, 어쩌다보니 여기에서 이하는 끊임없는 PS 문제 창작 욕구에 의해 다음과 같이 문제를 만들게 되었다.

기본 문자열 $M_0$와 규칙 문자열 $S$가 있다고 하자. 이 때 양의 정수 $i$에 대해 $M_i$는 $S$에 있는 모든 $ 문자를 문자열 $M_{i-1}$로 대체한 문자열로 정의된다. 문자열이 길지 않다면 몇 개는 손으로 만들어볼 수도 있다. $M_0$를 '그건 망고가 아니라 고양이예요'라 하고, $S$를 '그건 "$"가 아니라 "$"예요'라 하면 $M_0$, $M_1$, $M_2$는 다음과 같다.

  • $M_0$ : 그건 망고가 아니라 고양이예요
  • $M_1$ : 그건 "그건 망고가 아니라 고양이예요"가 아니라 "그건 망고가 아니라 고양이예요"예요
  • $M_2$ : 그건 "그건 "그건 망고가 아니라 고양이예요"가 아니라 "그건 망고가 아니라 고양이예요"예요"가 아니라 "그건 "그건 망고가 아니라 고양이예요"가 아니라 "그건 망고가 아니라 고양이예요"예요"예요

$M_3$, $M_4$뿐만 아니라 $M_{1\ 000}$도 똑같은 원리로 만들어낼 수 있다. 그러나 문자열의 길이가 너무 길어질 수 있기 때문에 일반적으로는 전체를 만들 수는 없다. 그러나 꼭 전체를 구할 필요는 없지 않은가? 이하는 이렇게 생성되는 문자열의 연속한 부분을 구해보고자 한다.

입력

첫 번째 줄에는 기본 문자열 $M_0$가, 두 번째 줄에는 규칙 문자열 $S$가 주어진다. 입력으로 들어오는 문자열은 다음 조건을 만족한다.

  • 각 문자열의 길이는 $1$ 이상 $10^5$ 이하이다.
  • 각 문자열의 모든 문자는 줄바꿈을 제외하고 ASCII code 값이 33 이상 126 이하이다. 즉, 제어 문자(control character)가 아닌 출력 가능한 문자(printable character)로만 구성되어 있다.
  • $M_0$에는 $ (ASCII code 36) 문자가 없다.
  • $S$에는 $ (ASCII code 36) 문자가 최소 하나 있다.

세 번째 줄에는 두 개의 양의 정수 $k$와 $Q$가 공백으로 구분되어 주어진다. ($1 \leq k \leq 10^5$, $1 \leq Q \leq 10^5$)

네 번째 줄부터 $Q$개의 줄에 걸쳐 질의가 주어진다. 이 $Q$개의 줄 중 $i$번째 줄에는 두 개의 정수 $a_i$와 $b_i$가 공백으로 구분되어 주어진다. ($1 \leq a_i \leq b_i \leq 10^{18}$, $b_i - a_i < 10^5$)

$b_i$는 $M_k$의 길이를 초과하지 않으며, $b_i - a_i + 1$의 합은 $5 \times 10^5$을 넘지 않는다.

출력

$ Q $개의 줄에 걸쳐 $M_k$의 부분문자열을 출력한다.

이 중 $i$번째 줄에는 $M_k$의 $a_i$번째 글자부터 $b_i$번째 글자까지, 총 $b_i-a_i+1$개의 문자를 출력한다.

예제 입력 1

It's_a_cat,_not_a_mango
It's_"$",_not_"$"
1 6
1 20
18 35
49 61
29 40
41 50
5 5

예제 출력 1

It's_"It's_a_cat,_no
_not_a_mango",_not
_not_a_mango"
o",_not_"It'
s_a_cat,_n
_

예제 입력 2

Ad_finitum
$
100000 4
1 10
1 2
4 10
5 8

예제 출력 2

Ad_finitum
Ad
finitum
init

예제 입력 3

THE_END
$_IS_NEVER_$_IS_NEVER_$
88 5
1 7
3256 3257
67706 67710
111011 111017
999999999999999968 999999999999999993

예제 출력 3

THE_END
IS
NEVER
THE_END
_THE_END_IS_NEVER_THE_END_
W3sicHJvYmxlbV9pZCI6IjE5NTQ4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhZGY4XHVhYzc0IFx1YjlkZFx1YWNlMFx1YWMwMCBcdWM1NDRcdWIyYzhcdWI3N2MgXHVhY2UwXHVjNTkxXHVjNzc0XHVjNjA4XHVjNjk0IiwiZGVzY3JpcHRpb24iOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlx1YWNlMFx1YzU5MVx1Yzc3NCAnXHViOWRkXHVhY2UwJ1wiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzFjMjRiYjU5LTJmYTYtNDkyMy04YzhkLTNlNmFjMTM2ZDVlNlwvXCIgc3R5bGU9XCJ3aWR0aDogMzIwcHg7IGhlaWdodDogMjQwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YjlkZFx1YWNlMFx1YjI5NCBcdWM3NzRcdWQ1NThcdWM3NTggXHVjOWQxXHVjNWQwIFx1YzBhY1x1YjI5NCBcdWFjZTBcdWM1OTFcdWM3NzRcdWM3NzRcdWIyZTQuIFx1Yzc3NFx1Yjk4NFx1Yzc1OCBcdWM3MjBcdWI3OThcdWIyOTQgXHVjOWQxXHVjNWQwIFx1Yzc4OFx1YjM1OCBcdWI5ZGRcdWFjZTBcdWM4ZmNcdWMyYTRcdWM2NDAgXHVjMGM5XHVhZTU0XHVjNzc0IFx1YzcyMFx1YzBhY1x1ZDU3NFx1YzExY1x1Yzc3NFx1YjJlNC4gXHViOWRkXHVhY2UwXHViMjk0IFx1Yzc3NCBcdWM3NzRcdWI5ODRcdWM3NDQgXHViOWM4XHVjNzRjXHVjNWQwIFx1YjRlNFx1YzViNFx1ZDU1OFx1YjI5NFx1YzljMCBcdWJhYThcdWI5NzRcdWFjYTBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBiNlx1Yzc0MCBcdWQ3OThcdWI0ZTRcdWM5YzBcdWI5Y2MgXHVhY2UwXHVjNTkxXHVjNzc0XHViMjk0IFx1YWRjMFx1YzVmZFx1YjJlNC4gXHVhZGY4XHViNzk4XHVjMTFjIFx1YmE4N1x1YmE4NyBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDAgXHViOWRkXHVhY2UwXHViOTdjIFx1Y2U2ZFx1YzFhMVx1ZDU1OFx1YWUzMFx1YjNjNCBcdWQ1NThcdWJhNzAsICZsc3F1bztcdWI5ZGRcdWFjZTBcdWFjMDAgXHVjNWJjXHViOWRkXHVhY2UwPyZyc3F1bzsgXHVhYzE5XHVjNzQwIFx1YjlkMFx1YzdhNVx1YjA5Y1x1Yzc0NCBcdWQ1NThcdWFjNzBcdWIwOTgsICZsc3F1bztcdWI5ZGRcdWFjZTAgXHViOWRiXHVjNzg4XHVhY2EwXHViMmU0JnJzcXVvOyBcdWFjMTlcdWM3NDAgXHVjOTExXHVjNzU4XHVjODAxXHVjNzc4IFx1YjE4ZFx1YjJmNFx1Yzc0NCBcdWQzYmNcdWNlNThcdWFlMzBcdWIzYzQgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWQ1NThcdWIyOTQgXHViOWRkXHVhY2UwXHVhYzAwIFx1YjlkZFx1YWNlMFx1Yjc3Y1x1YWNlMCBcdWM4ZmNcdWM3YTVcdWQ1NThcdWM5YzBcdWI5Y2MgXHViYTg3XHViYTg3IFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc0MCAmbHNxdW87XHVhZGY4XHVhYzc0IFx1YjlkZFx1YWNlMFx1YWMwMCBcdWM1NDRcdWIyYzhcdWI3N2MgXHVhY2UwXHVjNTkxXHVjNzc0XHVjNjA4XHVjNjk0JnJzcXVvO1x1Yjc3YyBcdWI5ZDBcdWQ1NThcdWFlMzBcdWM1ZDAgXHVjNzc0XHViOTc0XHVjNWM4XHVhY2UwLCBcdWM1YjRcdWNhNGNcdWIyZTRcdWJjZjRcdWIyYzggXHVjNWVjXHVhZTMwXHVjNWQwXHVjMTFjIFx1Yzc3NFx1ZDU1OFx1YjI5NCBcdWIwNGFcdWM3ODRcdWM1YzZcdWIyOTQgUFMgXHViYjM4XHVjODFjIFx1Y2MzZFx1Yzc5MSBcdWM2OTVcdWFkNmNcdWM1ZDAgXHVjNzU4XHVkNTc0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHViYjM4XHVjODFjXHViOTdjIFx1YjljY1x1YjRlNFx1YWM4YyBcdWI0MThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWUzMFx1YmNmOCBcdWJiMzhcdWM3OTBcdWM1ZjQgJE1fMCRcdWM2NDAgXHVhZGRjXHVjZTU5IFx1YmIzOFx1Yzc5MFx1YzVmNCAkUyRcdWFjMDAgXHVjNzg4XHViMmU0XHVhY2UwIFx1ZDU1OFx1Yzc5MC4gXHVjNzc0IFx1YjU0YyBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICRpJFx1YzVkMCBcdWIzMDBcdWQ1NzQgJE1faSRcdWIyOTQgJFMkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJhYThcdWI0ZTAgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiQ8XC9jb2RlPjxcL3NwYW4+IFx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWJiMzhcdWM3OTBcdWM1ZjQgJE1fe2ktMX0kXHViODVjIFx1YjMwMFx1Y2NiNFx1ZDU1YyBcdWJiMzhcdWM3OTBcdWM1ZjRcdWI4NWMgXHVjODE1XHVjNzU4XHViNDFjXHViMmU0LiBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzQgXHVhZTM4XHVjOWMwIFx1YzU0YVx1YjJlNFx1YmE3NCBcdWJhODcgXHVhYzFjXHViMjk0IFx1YzE5MFx1YzczY1x1Yjg1YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWJjZmMgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gJE1fMCRcdWI5N2MgJiMzOTs8Y29kZT5cdWFkZjhcdWFjNzQgXHViOWRkXHVhY2UwXHVhYzAwIFx1YzU0NFx1YjJjOFx1Yjc3YyBcdWFjZTBcdWM1OTFcdWM3NzRcdWM2MDhcdWM2OTQ8XC9jb2RlPiYjMzk7XHViNzdjIFx1ZDU1OFx1YWNlMCwgJFMkXHViOTdjICYjMzk7PGNvZGU+XHVhZGY4XHVhYzc0ICZxdW90OyQmcXVvdDtcdWFjMDAgXHVjNTQ0XHViMmM4XHViNzdjICZxdW90OyQmcXVvdDtcdWM2MDhcdWM2OTQ8XC9jb2RlPiYjMzk7XHViNzdjIFx1ZDU1OFx1YmE3NCAkTV8wJCwgJE1fMSQsICRNXzIkXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JE1fMCQgOiA8Y29kZT5cdWFkZjhcdWFjNzQgXHViOWRkXHVhY2UwXHVhYzAwIFx1YzU0NFx1YjJjOFx1Yjc3YyBcdWFjZTBcdWM1OTFcdWM3NzRcdWM2MDhcdWM2OTQ8XC9jb2RlPjxcL2xpPlxyXG5cdDxsaT4kTV8xJCA6IDxjb2RlPlx1YWRmOFx1YWM3NCAmcXVvdDtcdWFkZjhcdWFjNzQgXHViOWRkXHVhY2UwXHVhYzAwIFx1YzU0NFx1YjJjOFx1Yjc3YyBcdWFjZTBcdWM1OTFcdWM3NzRcdWM2MDhcdWM2OTQmcXVvdDtcdWFjMDAgXHVjNTQ0XHViMmM4XHViNzdjICZxdW90O1x1YWRmOFx1YWM3NCBcdWI5ZGRcdWFjZTBcdWFjMDAgXHVjNTQ0XHViMmM4XHViNzdjIFx1YWNlMFx1YzU5MVx1Yzc3NFx1YzYwOFx1YzY5NCZxdW90O1x1YzYwOFx1YzY5NDxcL2NvZGU+PFwvbGk+XHJcblx0PGxpPiRNXzIkIDogPGNvZGU+XHVhZGY4XHVhYzc0ICZxdW90O1x1YWRmOFx1YWM3NCAmcXVvdDtcdWFkZjhcdWFjNzQgXHViOWRkXHVhY2UwXHVhYzAwIFx1YzU0NFx1YjJjOFx1Yjc3YyBcdWFjZTBcdWM1OTFcdWM3NzRcdWM2MDhcdWM2OTQmcXVvdDtcdWFjMDAgXHVjNTQ0XHViMmM4XHViNzdjICZxdW90O1x1YWRmOFx1YWM3NCBcdWI5ZGRcdWFjZTBcdWFjMDAgXHVjNTQ0XHViMmM4XHViNzdjIFx1YWNlMFx1YzU5MVx1Yzc3NFx1YzYwOFx1YzY5NCZxdW90O1x1YzYwOFx1YzY5NCZxdW90O1x1YWMwMCBcdWM1NDRcdWIyYzhcdWI3N2MgJnF1b3Q7XHVhZGY4XHVhYzc0ICZxdW90O1x1YWRmOFx1YWM3NCBcdWI5ZGRcdWFjZTBcdWFjMDAgXHVjNTQ0XHViMmM4XHViNzdjIFx1YWNlMFx1YzU5MVx1Yzc3NFx1YzYwOFx1YzY5NCZxdW90O1x1YWMwMCBcdWM1NDRcdWIyYzhcdWI3N2MgJnF1b3Q7XHVhZGY4XHVhYzc0IFx1YjlkZFx1YWNlMFx1YWMwMCBcdWM1NDRcdWIyYzhcdWI3N2MgXHVhY2UwXHVjNTkxXHVjNzc0XHVjNjA4XHVjNjk0JnF1b3Q7XHVjNjA4XHVjNjk0JnF1b3Q7XHVjNjA4XHVjNjk0PFwvY29kZT48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD4kTV8zJCwgJE1fNCRcdWJmZDBcdWI5Y2MgXHVjNTQ0XHViMmM4XHViNzdjICRNX3sxXFwgMDAwfSRcdWIzYzQgXHViNjExXHVhYzE5XHVjNzQwIFx1YzZkMFx1YjlhY1x1Yjg1YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViN2VjXHViMDk4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgXHViMTA4XHViYjM0IFx1YWUzOFx1YzViNFx1YzljOCBcdWMyMTggXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWM3N2NcdWJjMThcdWM4MDFcdWM3M2NcdWI4NWNcdWIyOTQgXHVjODA0XHVjY2I0XHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMThcdWIyOTQgXHVjNWM2XHViMmU0LiBcdWFkZjhcdWI3ZWNcdWIwOTggXHVhZjJkIFx1YzgwNFx1Y2NiNFx1Yjk3YyBcdWFkNmNcdWQ1NjAgXHVkNTQ0XHVjNjk0XHViMjk0IFx1YzVjNlx1YzljMCBcdWM1NGFcdWM3NDBcdWFjMDA/IFx1Yzc3NFx1ZDU1OFx1YjI5NCBcdWM3NzRcdWI4MDdcdWFjOGMgXHVjMGRkXHVjMTMxXHViNDE4XHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWM1ZjBcdWMxOGRcdWQ1NWMgXHViZDgwXHViZDg0XHVjNzQ0IFx1YWQ2Y1x1ZDU3NFx1YmNmNFx1YWNlMFx1Yzc5MCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFlMzBcdWJjZjggXHViYjM4XHVjNzkwXHVjNWY0ICRNXzAkXHVhYzAwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFkZGNcdWNlNTkgXHViYjM4XHVjNzkwXHVjNWY0ICRTJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWI0ZTRcdWM1YjRcdWM2MjRcdWIyOTQgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQwIFx1YjJlNFx1Yzc0YyBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YWMwMSBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0ICQxJCBcdWM3NzRcdWMwYzEgJDEwXjUkIFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhYzAxIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHViYjM4XHVjNzkwXHViMjk0IFx1YzkwNFx1YmMxNFx1YWZjOFx1Yzc0NCBcdWM4MWNcdWM2NzhcdWQ1NThcdWFjZTAgQVNDSUkgY29kZSBcdWFjMTJcdWM3NzQgMzMgXHVjNzc0XHVjMGMxIDEyNiBcdWM3NzRcdWQ1NThcdWM3NzRcdWIyZTQuIFx1Yzk4OSwgXHVjODFjXHVjNWI0IFx1YmIzOFx1Yzc5MChjb250cm9sIGNoYXJhY3RlcilcdWFjMDAgXHVjNTQ0XHViMmNjIFx1Y2Q5Y1x1YjgyNSBcdWFjMDBcdWIyYTVcdWQ1NWMgXHViYjM4XHVjNzkwKHByaW50YWJsZSBjaGFyYWN0ZXIpXHViODVjXHViOWNjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiRNXzAkXHVjNWQwXHViMjk0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4kPFwvY29kZT48XC9zcGFuPiAoQVNDSUkgY29kZSAzNikgXHViYjM4XHVjNzkwXHVhYzAwIFx1YzVjNlx1YjJlNC48XC9saT5cclxuXHQ8bGk+JFMkXHVjNWQwXHViMjk0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4kPFwvY29kZT48XC9zcGFuPiAoQVNDSUkgY29kZSAzNikgXHViYjM4XHVjNzkwXHVhYzAwIFx1Y2Q1Y1x1YzE4YyBcdWQ1NThcdWIwOTggXHVjNzg4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzEzOCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjQ1MCBcdWFjMWNcdWM3NTggXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCAkayRcdWM2NDAgJFEkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoJDEgXFxsZXEgayBcXGxlcSAxMF41JCwgJDEgXFxsZXEgUSBcXGxlcSAxMF41JCk8XC9wPlxyXG5cclxuPHA+XHViMTI0IFx1YmM4OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgJFEkXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVjOWM4XHVjNzU4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0ICRRJFx1YWMxY1x1Yzc1OCBcdWM5MDQgXHVjOTExICRpJFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJGFfaSRcdWM2NDAgJGJfaSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgkMSBcXGxlcSBhX2kgXFxsZXEgYl9pIFxcbGVxIDEwXnsxOH0kLCAkYl9pIC0gYV9pICZsdDsgMTBeNSQpPFwvcD5cclxuXHJcbjxwPiRiX2kkXHViMjk0ICRNX2skXHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yjk3YyBcdWNkMDhcdWFjZmNcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCAkYl9pIC0gYV9pICsgMSRcdWM3NTggXHVkNTY5XHVjNzQwICQ1IFxcdGltZXMgMTBeNSRcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4kIFEgJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwICRNX2skXHVjNzU4IFx1YmQ4MFx1YmQ4NFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWM5MTEgJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAkTV9rJFx1Yzc1OCAkYV9pJFx1YmM4OFx1YzlmOCBcdWFlMDBcdWM3OTBcdWJkODBcdWQxMzAgJGJfaSRcdWJjODhcdWM5ZjggXHVhZTAwXHVjNzkwXHVhZTRjXHVjOWMwLCBcdWNkMWQgJGJfaS1hX2krMSRcdWFjMWNcdWM3NTggXHViYjM4XHVjNzkwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxOTU0OCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik1hbmdvIiwiZGVzY3JpcHRpb24iOiI8cD5NYW5nbyBpcyBhIGNhdCB0aGF0IGxpdmVzIG5leHQgZG9vci4gVGhlIG5hbWUgY29tZXMgZnJvbSB0aGUgZmFjdCB0aGF0IGl0cyBjb2xvciBpcyBzaW1pbGFyIHRvIHRoZSBjb2xvciBvZiBtYW5nbyBqdWljZS4gSSBkb24mIzM5O3Qga25vdyBpZiBNYW5nbyBsaWtlcyB0aGlzIG5hbWUuPFwvcD5cclxuXHJcbjxwPkxpa2UgbW9zdCBjYXRzLCBNYW5nbyBpcyBjdXRlLiBNYW5nbywgd2hpY2ggbWFueSBwZW9wbGUgbGlrZSwgc29tZXRpbWVzIGJlY29tZXMgdGhlIHN1YmplY3Qgb2YgaHVtb3JvdXMgam9rZXMgc3VjaCBhcyAmcXVvdDtUaGUgTWFuZ28gbG9va3MgZGVsaWNpb3VzJnF1b3Q7IG9yICZxdW90O1RoYXQmIzM5O3MgYSBjYXQsIG5vdCBhIG1hbmdvLiZxdW90OyBSZWNlbnRseSwgTWFuZ28gaGFzIGJlY29tZSB0aGUgaGVybyBvZiBhIG1lbWUgYWJvdXQgZ2VuZXJhdGlvbiBvZiB0aGUgZm9sbG93aW5nIHJlY3Vyc2l2ZSBzZW50ZW5jZXMuPFwvcD5cclxuXHJcbjxwPkxldCYjMzk7cyBzYXkgd2UgaGF2ZSB0aGUgaW5pdGlhbCBzdHJpbmcgJE1fMCQgYW5kIHRoZSBydWxlIHN0cmluZyAkUyQuIEZvciBhbnkgcG9zaXRpdmUgaW50ZWdlciAkaSQsICRNX2kkIGlzIGRlZmluZWQgYXMgdGhlIHN0cmluZyBpbiB3aGljaCBlYWNoICZxdW90Ozxjb2RlPiQ8XC9jb2RlPiZxdW90OyZuYnNwO2NoYXJhY3RlciBpcyByZXBsYWNlZCB3aXRoIHRoZSBzdHJpbmcgJE1fe2ktMX0kLjxcL3A+XHJcblxyXG48cD5JdCBpcyBlYXN5IHRvIGNvbnN0cnVjdCB0aGUgZmlyc3QgZmV3IHN1Y2ggc3RyaW5ncy4gRm9yIGV4YW1wbGUsIGlmIHdlIHNheSB0aGF0ICRNXzAkIGlzICZxdW90Ozxjb2RlPlRoYXQmIzM5O3MgYSBjYXQsIG5vdCBhIG1hbmdvPFwvY29kZT4mcXVvdDssIGFuZCAkUyQgaXMgJnF1b3Q7PGNvZGU+VGhhdCYjMzk7cyBhICZxdW90OyQmcXVvdDssIG5vdCBhICZxdW90OyQmcXVvdDs8XC9jb2RlPiZxdW90OywgdGhlbiAkTV8wJCwgJE1fMSQsIGFuZCAkTV8yJCBsb29rIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JE1fMCQ6ICZxdW90Ozxjb2RlPlRoYXQmIzM5O3MgYSBjYXQsIG5vdCBhIG1hbmdvPFwvY29kZT4mcXVvdDsuPFwvbGk+XHJcblx0PGxpPiRNXzEkOiAmcXVvdDs8Y29kZT5UaGF0JiMzOTtzIGEgJnF1b3Q7VGhhdCYjMzk7cyBhIGNhdCwgbm90IGEgbWFuZ28mcXVvdDssIG5vdCBhICZxdW90O1RoYXQmIzM5O3MgYSBjYXQsIG5vdCBhIG1hbmdvJnF1b3Q7PFwvY29kZT4mcXVvdDsuPFwvbGk+XHJcblx0PGxpPiRNXzIkOiAmcXVvdDs8Y29kZT5UaGF0JiMzOTtzIGEgJnF1b3Q7VGhhdCYjMzk7cyBhICZxdW90O1RoYXQmIzM5O3MgYSBjYXQsIG5vdCBhIG1hbmdvJnF1b3Q7LCBub3QgYSAmcXVvdDtUaGF0JiMzOTtzIGEgY2F0LCBub3QgYSBtYW5nbyZxdW90OyZxdW90Oywgbm90IGEgJnF1b3Q7VGhhdCYjMzk7cyBhICZxdW90O1RoYXQmIzM5O3MgYSBjYXQsIG5vdCBhIG1hbmdvJnF1b3Q7LCBub3QgYSAmcXVvdDtUaGF0JiMzOTtzIGEgY2F0LCBub3QgYSBtYW5nbyZxdW90OyZxdW90OzxcL2NvZGU+JnF1b3Q7LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPk5vdCBvbmx5ICRNXzMkIGFuZCAkTV80JCwgYnV0IGFsc28gJE1fezEwMDB9JCBjYW4gYmUgY29uc3RydWN0ZWQgdXNpbmcgdGhlIHNhbWUgcHJpbmNpcGxlLiBIb3dldmVyLCBldmVuICRNXzUkIGlzIGFscmVhZHkgcXVpdGUgbG9uZy4gU3RpbGwsIEkgd29uZGVyLCBmb3IgdGhlIHN0cmluZyAkTV9rJCBhbmQgc2V2ZXJhbCBwYWlycyAkKGEsIGIpJCwgd2hhdCBpcyB0aGUgc3Vic3RyaW5nIG9mICRNX2skIGZyb20gdGhlICRhJC10aCB0byB0aGUgJGIkLXRoIGNoYXJhY3RlciwgaW5jbHVzaXZlLiBXcml0ZSBhIHByb2dyYW0gdGhhdCBmaW5kcyB0aGUgYW5zd2VycyB0byB0aGVzZSBxdWVyaWVzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdGhlIGluaXRpYWwgc3RyaW5nICRNXzAkLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGNvbnRhaW5zIHRoZSBydWxlIHN0cmluZyAkUyQuPFwvcD5cclxuXHJcbjxwPlRoZSBpbnB1dCBzdHJpbmdzIHNhdGlzZnkgdGhlIGZvbGxvd2luZyBjb25kaXRpb25zOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBsZW5ndGggb2YgZWFjaCBzdHJpbmcgaXMgbm90IGxlc3MgdGhhbiAkMSQgYW5kIG5vdCBtb3JlIHRoYW4gJDEwXjUkLjxcL2xpPlxyXG5cdDxsaT5BbGwgY2hhcmFjdGVycyBpbiBlYWNoIHN0cmluZyBoYXZlIGFuIEFTQ0lJIGNvZGUgdmFsdWUgYmV0d2VlbiAkMzMkIGFuZCAkMTI2JCwgaW5jbHVzaXZlLiBOb3RlIHRoYXQgd2hpdGVzcGFjZSBpcyBub3QgaW5jbHVkZWQuPFwvbGk+XHJcblx0PGxpPiRNXzAkIGRvZXMgbm90IGNvbnRhaW4gYW55ICZxdW90Ozxjb2RlPiQ8XC9jb2RlPiZxdW90OyAoQVNDSUkgY29kZSAzNikgY2hhcmFjdGVycy48XC9saT5cclxuXHQ8bGk+JFMkIGNvbnRhaW5zIGF0IGxlYXN0IG9uZSAmcXVvdDs8Y29kZT4kPFwvY29kZT4mcXVvdDsgKEFTQ0lJIGNvZGUgMzYpIGNoYXJhY3Rlci48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaGUgdGhpcmQgbGluZSBjb250YWlucyB0d28gaW50ZWdlcnMgJGskIGFuZCAkcSQgKCQxIFxcbGVxIGsgXFxsZXEgMTBeNSQsICQxIFxcbGVxIHEgXFxsZXEgMTBeNSQpLjxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBuZXh0ICRxJCBsaW5lcyBjb250YWlucyBhIHF1ZXJ5OiB0d28gaW50ZWdlcnMgJGFfaSQgYW5kICRiX2kkICgkMSBcXGxlcSBhX2kgXFxsZXEgYl9pIFxcbGVxIDEwXnsxOH0kLCAkYl9pIC0gYV9pICZsdDsgMTBeNSQpLiBJdCBpcyBndWFyYW50ZWVkIHRoYXQgJGJfaSQgZG9lcyBub3QgZXhjZWVkIHRoZSBsZW5ndGggb2YgJE1fayQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgJHEkIGxpbmVzLjxcL3A+XHJcblxyXG48cD5PbiBsaW5lICRpJCwgcHJpbnQgYSB0b3RhbCBvZiAkYl9pIC0gYV9pICsgMSQgY2hhcmFjdGVyczogdGhlIHN1YnN0cmluZyBvZiAkTV9rJCBmcm9tICRhX2kkLXRoIGNoYXJhY3RlciB0byAkYl9pJC10aCBjaGFyYWN0ZXIgaW5jbHVzaXZlLjxcL3A+XHJcblxyXG48cD5JdCBpcyBndWFyYW50ZWVkIHRoYXQsIGluIHRoZSBjb3JyZWN0IGFuc3dlciwgdGhlIHRvdGFsIG51bWJlciBvZiBjaGFyYWN0ZXJzIHByaW50ZWQgKGV4Y2x1ZGluZyBsaW5lIGJyZWFrcykgd2lsbCBub3QgZXhjZWVkICQ1IFxcY2RvdCAxMF41JC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d