문제
이 버전에서는 시행의 횟수를 최소화할 필요가 없다.
두 순열 $p_{1}, p_{2}, \ldots, p_{n}$과 $q_{1}, q_{2}, \ldots, q_{m}$이 있다. 초기에 $p_{i}=a_{i}$(1ドル \le i \le n$), $q_{j}=b_{j}$(1ドル \le j \le m$)이다. 당신은 아래 시행을 적절하게 하여 $p_{i}=i$(1ドル \le i \le n$), $q_{j} = j$(1ドル \le j \le m$)가 되도록 해야 한다.
한 번의 시행에서, $p$와 $q$는 다음 세 단계에 따라 변한다:
당신은 1ドル \le i \le n,ドル 1ドル \le j \le m$을 만족하는 두 정수 $i,ドル $j$를 선택한다.
$p$에서 $i$번째 원소를 기준으로 왼쪽 부분과 오른쪽 부분을 서로 교환한다. 즉, $p$를 $p_{i+1}, p_{i+2}, \ldots, p_{n}, p_{i}, p_{1}, p_{2}, \ldots, p_{i-1}$로 바꾼다. 왼쪽 부분과 오른쪽 부분은 비어 있을 수도 있다. 새롭게 만들어진 $p$에는 인덱스 번호가 다시 부여된다.
$q$에서 $j$번째 원소를 기준으로 왼쪽 부분과 오른쪽 부분을 서로 교환한다. 즉, $q$를 $q_{j+1}, q_{j+2}, \ldots, q_{n}, q_{j}, q_{1}, q_{2}, \ldots, q_{j-1}$로 바꾼다. 왼쪽 부분과 오른쪽 부분은 비어 있을 수도 있다. 새롭게 만들어진 $q$에는 인덱스 번호가 다시 부여된다.
목표를 달성하는 것이 가능한지 판별하고, 가능하다면 10000ドル$회 이하의 시행으로 목표를 달성하는 방법을 찾아라.
제한 조건 하에서 목표를 달성하는 것이 가능하다면 항상 10000ドル$회 이하의 시행으로 목표를 달성하는 것이 가능함을 증명할 수 있다.
출력
목표를 달성하는 것이 불가능하다면, 첫 줄에 $-1$을 출력한다.
목표를 달성하는 것이 가능하다면, 첫 줄에 시행의 횟수 $k$를 출력한다 (0ドル \le k \le 10000$).
이후 $k$개의 줄에 각 시행을 나타내는 두 정수 $i$와 $j$를 공백으로 구분하여 출력한다 (1ドル \le i \le n,ドル 1ドル \le j \le m$).
목표를 달성하는 방법이 둘 이상이라면 그 중 무엇을 출력해도 상관없다. 시행의 횟수를 최소화할 필요가 없음에 유의하라 .
예제 출력 2
복사
5
4 2
3 3
1 4
3 2
4 1
노트
첫 번째 예제에서, 다음 방법으로 목표를 달성할 수 있다:
첫 번째 시행에서 $i=3,ドル $j=4$를 선택한다. 시행 후 $p=[3, 2, 1],ドル $q=[3, 4, 5, 2, 1]$이 된다.
두 번째 시행에서 $i=2,ドル $j=4$를 선택한다. 시행 후 $p=[1, 2, 3],ドル $q=[1, 2, 3, 4, 5]$가 된다.
세 번째 예제에서, 목표를 달성하는 것이 불가능함을 증명할 수 있다.
W3sicHJvYmxlbV9pZCI6IjMwMjQwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViNDUwIFx1YzIxY1x1YzVmNCAoRWFzeSkiLCJkZXNjcmlwdGlvbiI6IjxwPjxzdHJvbmc+XHVjNzc0IFx1YmM4NFx1YzgwNFx1YzVkMFx1YzExY1x1YjI5NCBcdWMyZGNcdWQ1ODlcdWM3NTggXHVkNjlmXHVjMjE4XHViOTdjIFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU2MCBcdWQ1NDRcdWM2OTRcdWFjMDAgXHVjNWM2XHViMmU0LjxcL3N0cm9uZz48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YzIxY1x1YzVmNCAkcF97MX0sIHBfezJ9LCBcXGxkb3RzLCBwX3tufSRcdWFjZmMgJHFfezF9LCBxX3syfSwgXFxsZG90cywgcV97bX0kXHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVjZDA4XHVhZTMwXHVjNWQwICRwX3tpfT1hX3tpfSQoJDEgXFxsZSBpIFxcbGUgbiQpLCAkcV97an09Yl97an0kKCQxIFxcbGUgaiBcXGxlIG0kKVx1Yzc3NFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzQwIFx1YzU0NFx1Yjc5OCBcdWMyZGNcdWQ1ODlcdWM3NDQgXHVjODAxXHVjODA4XHVkNTU4XHVhYzhjIFx1ZDU1OFx1YzVlYyAkcF97aX09aSQoJDEgXFxsZSBpIFxcbGUgbiQpLCAkcV97an0gPSBqJCgkMSBcXGxlIGogXFxsZSBtJClcdWFjMDAgXHViNDE4XHViM2M0XHViODVkIFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU1YyBcdWJjODhcdWM3NTggXHVjMmRjXHVkNTg5XHVjNWQwXHVjMTFjLCAkcCRcdWM2NDAgJHEkXHViMjk0IFx1YjJlNFx1Yzc0YyBcdWMxMzggXHViMmU4XHVhY2M0XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWJjYzBcdWQ1NWNcdWIyZTQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHViMmY5XHVjMmUwXHVjNzQwICQxIFxcbGUgaSBcXGxlIG4kLCAkMSBcXGxlIGogXFxsZSBtJFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzIxOCAkaSQsICRqJFx1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiRwJFx1YzVkMFx1YzExYyAkaSRcdWJjODhcdWM5ZjggXHVjNmQwXHVjMThjXHViOTdjIFx1YWUzMFx1YzkwMFx1YzczY1x1Yjg1YyBcdWM2N2NcdWNhYmQgXHViZDgwXHViZDg0XHVhY2ZjIFx1YzYyNFx1Yjk3OFx1Y2FiZCBcdWJkODBcdWJkODRcdWM3NDQgXHVjMTFjXHViODVjIFx1YWQ1MFx1ZDY1OFx1ZDU1Y1x1YjJlNC4gXHVjOTg5LCAkcCRcdWI5N2MgJHBfe2krMX0sIHBfe2krMn0sIFxcbGRvdHMsIHBfe259LCBwX3tpfSwgcF97MX0sIHBfezJ9LCBcXGxkb3RzLCBwX3tpLTF9JFx1Yjg1YyBcdWJjMTRcdWFmYmNcdWIyZTQuIFx1YzY3Y1x1Y2FiZCBcdWJkODBcdWJkODRcdWFjZmMgXHVjNjI0XHViOTc4XHVjYWJkIFx1YmQ4MFx1YmQ4NFx1Yzc0MCBcdWJlNDRcdWM1YjQgXHVjNzg4XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1YzBjOFx1Yjg2ZFx1YWM4YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM5YzQgJHAkXHVjNWQwXHViMjk0IFx1Yzc3OFx1YjM3MVx1YzJhNCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViMmU0XHVjMmRjIFx1YmQ4MFx1YzVlY1x1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+JHEkXHVjNWQwXHVjMTFjICRqJFx1YmM4OFx1YzlmOCBcdWM2ZDBcdWMxOGNcdWI5N2MgXHVhZTMwXHVjOTAwXHVjNzNjXHViODVjIFx1YzY3Y1x1Y2FiZCBcdWJkODBcdWJkODRcdWFjZmMgXHVjNjI0XHViOTc4XHVjYWJkIFx1YmQ4MFx1YmQ4NFx1Yzc0NCBcdWMxMWNcdWI4NWMgXHVhZDUwXHVkNjU4XHVkNTVjXHViMmU0LiBcdWM5ODksICRxJFx1Yjk3YyAkcV97aisxfSwgcV97aisyfSwgXFxsZG90cywgcV97bn0sIHFfe2p9LCBxX3sxfSwgcV97Mn0sIFxcbGRvdHMsIHFfe2otMX0kXHViODVjIFx1YmMxNFx1YWZiY1x1YjJlNC4gXHVjNjdjXHVjYWJkIFx1YmQ4MFx1YmQ4NFx1YWNmYyBcdWM2MjRcdWI5NzhcdWNhYmQgXHViZDgwXHViZDg0XHVjNzQwIFx1YmU0NFx1YzViNCBcdWM3ODhcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVjMGM4XHViODZkXHVhYzhjIFx1YjljY1x1YjRlNFx1YzViNFx1YzljNCAkcSRcdWM1ZDBcdWIyOTQgXHVjNzc4XHViMzcxXHVjMmE0IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWIyZTRcdWMyZGMgXHViZDgwXHVjNWVjXHViNDFjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YmFhOVx1ZDQ1Y1x1Yjk3YyBcdWIyZWNcdWMxMzFcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU1Y1x1YzljMCBcdWQzMTBcdWJjYzRcdWQ1NThcdWFjZTAsIFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YmE3NCAkMTAwMDAkXHVkNjhjIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWMyZGNcdWQ1ODlcdWM3M2NcdWI4NWMgXHViYWE5XHVkNDVjXHViOTdjIFx1YjJlY1x1YzEzMVx1ZDU1OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDQgXHVjYzNlXHVjNTQ0XHViNzdjLjxcL3A+XHJcblxyXG48cD5cdWM4MWNcdWQ1NWMgXHVjODcwXHVhYzc0IFx1ZDU1OFx1YzVkMFx1YzExYyBcdWJhYTlcdWQ0NWNcdWI5N2MgXHViMmVjXHVjMTMxXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTRcdWJhNzQgXHVkNTZkXHVjMGMxICQxMDAwMCRcdWQ2OGMgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YzJkY1x1ZDU4OVx1YzczY1x1Yjg1YyBcdWJhYTlcdWQ0NWNcdWI5N2MgXHViMmVjXHVjMTMxXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWFjMDBcdWIyYTVcdWQ1NjhcdWM3NDQgXHVjOTlkXHViYTg1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVjODE1XHVjMjE4ICRuJFx1YWNmYyAkbSRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0KCQxIFxcbGUgbiwgbSBcXGxlIDI1MDAkKS48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgJG4kXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkYV8xLCBhXzIsIFxcbGRvdHMsIGFfbiRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQgKCQxIFxcbGUgYV9pIFxcbGUgbiQpLjxcL3A+XHJcblxyXG48cD5cdWMxMzggXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCAkbSRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICRiXzEsIGJfMiwgXFxsZG90cywgYl9tJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCAoJDEgXFxsZSBiX2kgXFxsZSBtJCkuPFwvcD5cclxuXHJcbjxwPiRhJFx1YzY0MCAkYiRcdWFjMDAgXHVjMjFjXHVjNWY0XHVjNzg0XHVjNzc0IFx1YmNmNFx1YzdhNVx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWJhYTlcdWQ0NWNcdWI5N2MgXHViMmVjXHVjMTMxXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTRcdWJhNzQsIFx1Y2NhYiBcdWM5MDRcdWM1ZDAgJC0xJFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmFhOVx1ZDQ1Y1x1Yjk3YyBcdWIyZWNcdWMxMzFcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YmE3NCwgXHVjY2FiIFx1YzkwNFx1YzVkMCBcdWMyZGNcdWQ1ODlcdWM3NTggXHVkNjlmXHVjMjE4ICRrJFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQgKCQwIFxcbGUgayBcXGxlIDEwMDAwJCkuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1ZDZjNCAkayRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWMwMSBcdWMyZGNcdWQ1ODlcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YjQ1MCBcdWM4MTVcdWMyMTggJGkkXHVjNjQwICRqJFx1Yjk3YyBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNCAoJDEgXFxsZSBpIFxcbGUgbiQsICQxIFxcbGUgaiBcXGxlIG0kKS48XC9wPlxyXG5cclxuPHA+XHViYWE5XHVkNDVjXHViOTdjIFx1YjJlY1x1YzEzMVx1ZDU1OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NzQgXHViNDU4IFx1Yzc3NFx1YzBjMVx1Yzc3NFx1Yjc3Y1x1YmE3NCBcdWFkZjggXHVjOTExIFx1YmIzNFx1YzVjN1x1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NzRcdWIzYzQgXHVjMGMxXHVhZDAwXHVjNWM2XHViMmU0LiBcdWMyZGNcdWQ1ODlcdWM3NTggXHVkNjlmXHVjMjE4XHViOTdjIDxzdHJvbmc+XHVjZDVjXHVjMThjXHVkNjU0XHVkNTYwIFx1ZDU0NFx1YzY5NFx1YWMwMCBcdWM1YzZcdWM3NGNcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHViNzdjPFwvc3Ryb25nPi48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM2MDhcdWM4MWNcdWM1ZDBcdWMxMWMsIFx1YjJlNFx1Yzc0YyBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHViYWE5XHVkNDVjXHViOTdjIFx1YjJlY1x1YzEzMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0OjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjMmRjXHVkNTg5XHVjNWQwXHVjMTFjICRpPTMkLCAkaj00JFx1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1NWNcdWIyZTQuIFx1YzJkY1x1ZDU4OSBcdWQ2YzQgJHA9WzMsIDIsIDFdJCwgJHE9WzMsIDQsIDUsIDIsIDFdJFx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjMmRjXHVkNTg5XHVjNWQwXHVjMTFjICRpPTIkLCAkaj00JFx1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1NWNcdWIyZTQuIFx1YzJkY1x1ZDU4OSBcdWQ2YzQgJHA9WzEsIDIsIDNdJCwgJHE9WzEsIDIsIDMsIDQsIDVdJFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVjMTM4IFx1YmM4OFx1YzlmOCBcdWM2MDhcdWM4MWNcdWM1ZDBcdWMxMWMsIFx1YmFhOVx1ZDQ1Y1x1Yjk3YyBcdWIyZWNcdWMxMzFcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU2OFx1Yzc0NCBcdWM5OWRcdWJhODVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMwMjQwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVHdvIFBlcm11dGF0aW9ucyAoRWFzeSBWZXJzaW9uKSIsImRlc2NyaXB0aW9uIjoiPHA+PHN0cm9uZz5UaGlzIGlzIHRoZSBlYXN5IHZlcnNpb24gb2YgdGhlIHByb2JsZW0uIFRoZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhlIHR3byB2ZXJzaW9ucyBpcyB0aGF0IHlvdSBkbyBub3QgaGF2ZSB0byBtaW5pbWl6ZSB0aGUgbnVtYmVyIG9mIG9wZXJhdGlvbnMgaW4gdGhpcyB2ZXJzaW9uLjxcL3N0cm9uZz48XC9wPlxyXG5cclxuPHA+WW91IGhhdmUgdHdvIHBlcm11dGF0aW9ucyRee1xcZGFnZ2VyfSQgJHBfezF9LCBwX3syfSwgXFxsZG90cywgcF97bn0kIChvZiBpbnRlZ2VycyAkMSQgdG8gJG4kKSBhbmQgJHFfezF9LCBxX3syfSwgXFxsZG90cywgcV97bX0kIChvZiBpbnRlZ2VycyAkMSQgdG8gJG0kKS4gSW5pdGlhbGx5ICRwX3tpfT1hX3tpfSQgZm9yICRpPTEsIDIsIFxcbGRvdHMsIG4kLCBhbmQgJHFfe2p9ID0gYl97an0kIGZvciAkaiA9IDEsIDIsIFxcbGRvdHMsIG0kLiBZb3UgY2FuIGFwcGx5IHRoZSBmb2xsb3dpbmcgb3BlcmF0aW9uIG9uIHRoZSBwZXJtdXRhdGlvbnMgc2V2ZXJhbCAocG9zc2libHksIHplcm8pIHRpbWVzLjxcL3A+XHJcblxyXG48cD5JbiBvbmUgb3BlcmF0aW9uLCAkcCQgYW5kICRxJCB3aWxsIGNoYW5nZSBhY2NvcmRpbmcgdG8gdGhlIGZvbGxvd2luZyB0aHJlZSBzdGVwczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5Zb3UgY2hvb3NlIGludGVnZXJzICRpJCwgJGokIHdoaWNoIHNhdGlzZnkgJDEgXFxsZSBpIFxcbGUgbiQgYW5kICQxIFxcbGUgaiBcXGxlIG0kLjxcL2xpPlxyXG5cdDxsaT5QZXJtdXRhdGlvbiAkcCQgaXMgcGFydGl0aW9uZWQgaW50byB0aHJlZSBwYXJ0cyB1c2luZyAkcF9pJCBhcyBhIHBpdm90OiB0aGUgbGVmdCBwYXJ0IGlzIGZvcm1lZCBieSBlbGVtZW50cyAkcF8xLCBwXzIsIFxcbGRvdHMsIHBfe2ktMX0kICh0aGlzIHBhcnQgbWF5IGJlIGVtcHR5KSwgdGhlIG1pZGRsZSBwYXJ0IGlzIHRoZSBzaW5nbGUgZWxlbWVudCAkcF9pJCwgYW5kIHRoZSByaWdodCBwYXJ0IGlzICRwX3tpKzF9LCBwX3tpKzJ9LCBcXGxkb3RzLCBwX24kICh0aGlzIHBhcnQgbWF5IGJlIGVtcHR5KS4gVG8gcHJvY2VlZCwgc3dhcCB0aGUgbGVmdCBhbmQgdGhlIHJpZ2h0IHBhcnRzIG9mIHRoaXMgcGFydGl0aW9uLiBGb3JtYWxseSwgYWZ0ZXIgdGhpcyBzdGVwLCAkcCQgd2lsbCBiZWNvbWUgJHBfe2krMX0sIHBfe2krMn0sIFxcbGRvdHMsIHBfe259LCBwX3tpfSwgcF97MX0sIHBfezJ9LCBcXGxkb3RzLCBwX3tpLTF9JC4gVGhlIGVsZW1lbnRzIG9mIHRoZSBuZXdseSBmb3JtZWQgJHAkIHdpbGwgYmUgcmVpbmRleGVkIHN0YXJ0aW5nIGZyb20gJDEkLjxcL2xpPlxyXG5cdDxsaT5QZXJmb3JtIHRoZSBzYW1lIHRyYW5zZm9ybWF0aW9uIG9uICRxJCB3aXRoIGluZGV4ICRqJC4gRm9ybWFsbHksIGFmdGVyIHRoaXMgc3RlcCwgJHEkIHdpbGwgYmVjb21lICRxX3tqKzF9LCBxX3tqKzJ9LCBcXGxkb3RzLCBxX3ttfSwgcV97an0sIHFfezF9LCBxX3syfSwgXFxsZG90cywgcV97ai0xfSQuIFRoZSBlbGVtZW50cyBvZiB0aGUgbmV3bHkgZm9ybWVkICRxJCB3aWxsIGJlIHJlaW5kZXhlZCBzdGFydGluZyBmcm9tICQxJC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Zb3VyIGdvYWwgaXMgdG8gc2ltdWx0YW5lb3VzbHkgbWFrZSAkcF97aX09aSQgZm9yICRpPTEsIDIsIFxcbGRvdHMsIG4kLCBhbmQgJHFfe2p9ID0gaiQgZm9yICRqID0gMSwgMiwgXFxsZG90cywgbSQuPFwvcD5cclxuXHJcbjxwPkZpbmQgYW55IHZhbGlkIHdheSB0byBhY2hpZXZlIHRoZSBnb2FsIHVzaW5nIGF0IG1vc3QgJDEwXFwsMDAwJCBvcGVyYXRpb25zLCBvciBzYXkgdGhhdCBub25lIGV4aXN0cy4gUGxlYXNlIG5vdGUgdGhhdCB5b3UgPHN0cm9uZz5kbyBub3QgaGF2ZSB0bzxcL3N0cm9uZz4mbmJzcDttaW5pbWl6ZSB0aGUgbnVtYmVyIG9mIG9wZXJhdGlvbnMuPFwvcD5cclxuXHJcbjxwPkl0IGNhbiBiZSBwcm92ZWQgdGhhdCBpZiBpdCBpcyBwb3NzaWJsZSB0byBhY2hpZXZlIHRoZSBnb2FsLCB0aGVuIHRoZXJlIGV4aXN0cyBhIHdheSB0byBkbyBzbyB1c2luZyBhdCBtb3N0ICQxMFxcLDAwMCQgb3BlcmF0aW9ucy48XC9wPlxyXG5cclxuPHA+JF57XFxkYWdnZXJ9JCBBIHBlcm11dGF0aW9uIG9mIGxlbmd0aCAkayQgaXMgYW4gYXJyYXkgY29uc2lzdGluZyBvZiAkayQgZGlzdGluY3QgaW50ZWdlcnMgZnJvbSAkMSQgdG8gJGskIGluIGFyYml0cmFyeSBvcmRlci4gRm9yIGV4YW1wbGUsICRbMiwzLDEsNSw0XSQgaXMgYSBwZXJtdXRhdGlvbiwgYnV0ICRbMSwyLDJdJCBpcyBub3QgYSBwZXJtdXRhdGlvbiAoJDIkIGFwcGVhcnMgdHdpY2UgaW4gdGhlIGFycmF5KSwgYW5kICRbMSwzLDRdJCBpcyBhbHNvIG5vdCBhIHBlcm11dGF0aW9uICgkaz0zJCBidXQgdGhlcmUgaXMgJDQkIGluIHRoZSBhcnJheSkuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0d28gaW50ZWdlcnMgJG4kIGFuZCAkbSQgKCQxIFxcbGUgbiwgbSBcXGxlIDI1MDAkKS48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zICRuJCBpbnRlZ2VycyAkYV8xLCBhXzIsIFxcbGRvdHMsIGFfbiQgKCQxIFxcbGUgYV9pIFxcbGUgbiQpLjxcL3A+XHJcblxyXG48cD5UaGUgdGhpcmQgbGluZSBjb250YWlucyAkbSQgaW50ZWdlcnMgJGJfMSwgYl8yLCBcXGxkb3RzLCBiX20kICgkMSBcXGxlIGJfaSBcXGxlIG0kKS48XC9wPlxyXG5cclxuPHA+SXQgaXMgZ3VhcmFudGVlZCB0aGF0ICRhJCBhbmQgJGIkIGFyZSBwZXJtdXRhdGlvbnMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+SWYgdGhlcmUgaXMgbm8gc29sdXRpb24sIHByaW50IGEgc2luZ2xlIGludGVnZXIgJC0xJC48XC9wPlxyXG5cclxuPHA+T3RoZXJ3aXNlLCBwcmludCBhbiBpbnRlZ2VyICRrJCAoJDAgXFxsZSBrIFxcbGUgMTBcXCwwMDAkKSAtLS0gdGhlIG51bWJlciBvZiBvcGVyYXRpb25zIHRvIHBlcmZvcm0sIGZvbGxvd2VkIGJ5ICRrJCBsaW5lcywgZWFjaCBjb250YWluaW5nIHR3byBpbnRlZ2VycyAkaSQgYW5kICRqJCAoJDEgXFxsZSBpIFxcbGUgbiQsICQxIFxcbGUgaiBcXGxlIG0kKSAtLS0gdGhlIGludGVnZXJzIGNob3NlbiBmb3IgdGhlIG9wZXJhdGlvbi48XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgYXJlIG11bHRpcGxlIHNvbHV0aW9ucywgcHJpbnQgYW55IG9mIHRoZW0uPFwvcD5cclxuXHJcbjxwPlBsZWFzZSBub3RlIHRoYXQgeW91IDxzdHJvbmc+ZG8gbm90IGhhdmUgdG88XC9zdHJvbmc+Jm5ic3A7bWluaW1pemUgdGhlIG51bWJlciBvZiBvcGVyYXRpb25zLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5JbiB0aGUgZmlyc3QgZXhhbXBsZSwgd2UgY2FuIGFjaGlldmUgdGhlIGdvYWwgd2l0aGluICQyJCBvcGVyYXRpb25zOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkluIHRoZSBmaXJzdCBvcGVyYXRpb24sIGNob29zZSAkaSA9IDMkLCAkaiA9IDQkLiBBZnRlciB0aGlzLCAkcCQgYmVjb21lcyAkWzMsIDIsIDFdJCBhbmQgJHEkIGJlY29tZXMgJFszLCA0LCA1LCAyLCAxXSQuPFwvbGk+XHJcblx0PGxpPkluIHRoZSBzZWNvbmQgb3BlcmF0aW9uLCBjaG9vc2UgJGkgPSAyJCwgJGogPSA0JC4gQWZ0ZXIgdGhpcywgJHAkIGJlY29tZXMgJFsxLCAyLCAzXSQgYW5kICRxJCBiZWNvbWVzICRbMSwgMiwgMywgNCwgNV0kLjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPkluIHRoZSB0aGlyZCBleGFtcGxlLCBpdCBpcyBpbXBvc3NpYmxlIHRvIGFjaGlldmUgdGhlIGdvYWwuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d