문제
이 문제는 현대모비스 자율 주행 테스팅 1 문제와 입력 형식이 다릅니다. 이 문제의 코드로 현대모비스 자율 주행 테스팅 1 문제를 해결할 수 없음에 유의하세요.
현대모비스는 모빌리티 플랫폼 프로바이더로서 SDV(Software Defined Vehicle)의 시대를 선도하고자 자율주행, 전동화, 커넥티비티 등 다양한 분야에서 SW 연구개발을 적극 진행하고 있다. 특히 현대모비스의 서산 주행 시험장에서는 자율 주행 자동차 개발을 위한 시범 주행이 한창이다. 샘플 주행 트랙은 모두 $M$종류이며, 각 샘플 주행 트랙에는 1ドル$번부터 $M$번까지의 번호가 매겨져 있다. $i$번 샘플 주행 트랙은 2ドル$행 $N_i$열로 이루어져 있으며, 트랙의 각 칸은 도로 혹은 장애물 중 하나로 구성되어 있다. 시범 주행 트랙은 $K$개의 샘플 주행 트랙을 차례로 이어 붙여 만든 형태이다. 시범 주행 트랙에 쓰인 샘플 주행 트랙의 번호를 차례로 $A_1,A_2,\cdots ,A_K$라 하면 시범 주행 트랙은 2ドル$행 $\sum_{i=1}^KN_{A_i}$열의 형태가 된다. 자동차는 아래의 두 가지 방법을 이용하여 트랙 위를 이동할 수 있다.
- 차선 변경: 자동차가 같은 열의 다른 행으로 이동한다. 즉 자동차의 현재 위치가 1ドル$행 $j$열이라면 2ドル$행 $j$열로, 2ドル$행 $j$열이라면 1ドル$행 $j$열로 이동한다.
- 직진: 자동차가 같은 행의 다음 열로 이동한다. 즉 자동차의 현재 위치가 $i$행 $j$열이라면 $i$행 $j+1$열로 이동한다.
두 경우 모두 도착하는 칸에 장애물이 있어서는 안 된다.
시범 주행은 시범 주행 트랙의 첫 번째 열에서 시작하며, 마지막 열에 도달하면 끝난다. 시작하는 칸이나 끝나는 칸은 자유롭게 정할 수 있다. 단, 시작하는 칸과 끝나는 칸은 모두 도로여야 한다. 자율 주행 자동차가 시범 주행 트랙을 완주할 수 있는지 판별하고, 완주하는 것이 가능하다면 완주하기 위해 필요한 최소 이동 횟수를 구하여라.
출력
자율 주행 자동차가 시범 주행 트랙을 완주하기 위해 필요한 최소 이동 횟수를 출력하여라. 트랙을 완주하는 것이 불가능하면 대신 -1을 출력하여라.
W3sicHJvYmxlbV9pZCI6IjMxNzE3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNjA0XHViMzAwXHViYWE4XHViZTQ0XHVjMmE0IFx1Yzc5MFx1YzcyOCBcdWM4ZmNcdWQ1ODkgXHVkMTRjXHVjMmE0XHVkMzA1IDIiLCJkZXNjcmlwdGlvbiI6IjxibG9ja3F1b3RlPlxyXG48cD48c3Ryb25nPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQgXHVkNjA0XHViMzAwXHViYWE4XHViZTQ0XHVjMmE0IFx1Yzc5MFx1YzcyOCBcdWM4ZmNcdWQ1ODkgXHVkMTRjXHVjMmE0XHVkMzA1IDEgXHViYjM4XHVjODFjXHVjNjQwIFx1Yzc4NVx1YjgyNSBcdWQ2MTVcdWMyZGRcdWM3NzQgXHViMmU0XHViOTg1XHViMmM4XHViMmU0LiBcdWM3NzQgXHViYjM4XHVjODFjXHVjNzU4IFx1Y2Y1NFx1YjRkY1x1Yjg1YyBcdWQ2MDRcdWIzMDBcdWJhYThcdWJlNDRcdWMyYTQgXHVjNzkwXHVjNzI4IFx1YzhmY1x1ZDU4OSBcdWQxNGNcdWMyYTRcdWQzMDUgMSBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWM3NGNcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHVjMTM4XHVjNjk0LjxcL3N0cm9uZz48XC9wPlxyXG48XC9ibG9ja3F1b3RlPlxyXG5cclxuPHA+XHVkNjA0XHViMzAwXHViYWE4XHViZTQ0XHVjMmE0XHViMjk0IFx1YmFhOFx1YmU0Y1x1YjlhY1x1ZDJmMCBcdWQ1MGNcdWI3YWJcdWQzZmMgXHVkNTA0XHViODVjXHViYzE0XHVjNzc0XHViMzU0XHViODVjXHVjMTFjIFNEVihTb2Z0d2FyZSBEZWZpbmVkIFZlaGljbGUpXHVjNzU4IFx1YzJkY1x1YjMwMFx1Yjk3YyBcdWMxMjBcdWIzYzRcdWQ1NThcdWFjZTBcdWM3OTAgXHVjNzkwXHVjNzI4XHVjOGZjXHVkNTg5LCBcdWM4MDRcdWIzZDlcdWQ2NTQsIFx1Y2VlNFx1YjEyNVx1ZDJmMFx1YmU0NFx1ZDJmMCBcdWI0ZjEgXHViMmU0XHVjNTkxXHVkNTVjIFx1YmQ4NFx1YzU3Y1x1YzVkMFx1YzExYyBTVyBcdWM1ZjBcdWFkNmNcdWFjMWNcdWJjMWNcdWM3NDQgXHVjODAxXHVhZGY5IFx1YzljNFx1ZDU4OVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1ZDJiOVx1ZDc4OCBcdWQ2MDRcdWIzMDBcdWJhYThcdWJlNDRcdWMyYTRcdWM3NTggXHVjMTFjXHVjMGIwIFx1YzhmY1x1ZDU4OSBcdWMyZGNcdWQ1ZDhcdWM3YTVcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjNzkwXHVjNzI4IFx1YzhmY1x1ZDU4OSBcdWM3OTBcdWIzZDlcdWNjMjggXHVhYzFjXHViYzFjXHVjNzQ0IFx1YzcwNFx1ZDU1YyBcdWMyZGNcdWJjOTQgXHVjOGZjXHVkNTg5XHVjNzc0IFx1ZDU1Y1x1Y2MzZFx1Yzc3NFx1YjJlNC4gXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NDAgXHViYWE4XHViNDUwICRNJFx1Yzg4NVx1Yjk1OFx1Yzc3NFx1YmE3MCwgXHVhYzAxIFx1YzBkOFx1ZDUwYyBcdWM4ZmNcdWQ1ODkgXHVkMmI4XHViNzk5XHVjNWQwXHViMjk0ICQxJFx1YmM4OFx1YmQ4MFx1ZDEzMCAkTSRcdWJjODhcdWFlNGNcdWM5YzBcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuICRpJFx1YmM4OCBcdWMwZDhcdWQ1MGMgXHVjOGZjXHVkNTg5IFx1ZDJiOFx1Yjc5OVx1Yzc0MCAkMiRcdWQ1ODkgJE5faSRcdWM1ZjRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVkMmI4XHViNzk5XHVjNzU4IFx1YWMwMSBcdWNlNzhcdWM3NDAgXHViM2M0XHViODVjIFx1ZDYzOVx1Yzc0MCBcdWM3YTVcdWM1NjBcdWJiM2MgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWMyZGNcdWJjOTQgXHVjOGZjXHVkNTg5IFx1ZDJiOFx1Yjc5OVx1Yzc0MCAkSyRcdWFjMWNcdWM3NTggXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NDQgXHVjYzI4XHViODQwXHViODVjIFx1Yzc3NFx1YzViNCBcdWJkOTlcdWM1ZWMgXHViOWNjXHViNGUwIFx1ZDYxNVx1ZDBkY1x1Yzc3NFx1YjJlNC4gXHVjMmRjXHViYzk0IFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM1ZDAgXHVjNGYwXHVjNzc4IFx1YzBkOFx1ZDUwYyBcdWM4ZmNcdWQ1ODkgXHVkMmI4XHViNzk5XHVjNzU4IFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWNjMjhcdWI4NDBcdWI4NWMgJEFfMSxBXzIsXFxjZG90cyAsQV9LJFx1Yjc3YyBcdWQ1NThcdWJhNzQgXHVjMmRjXHViYzk0IFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NDAgJDIkXHVkNTg5ICRcXHN1bV97aT0xfV5LTl97QV9pfSRcdWM1ZjRcdWM3NTggXHVkNjE1XHVkMGRjXHVhYzAwIFx1YjQxY1x1YjJlNC4gXHVjNzkwXHViM2Q5XHVjYzI4XHViMjk0IFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWI0NTAgXHVhYzAwXHVjOWMwIFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NThcdWM1ZWMgXHVkMmI4XHViNzk5IFx1YzcwNFx1Yjk3YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjMjhcdWMxMjAgXHViY2MwXHVhY2JkOiBcdWM3OTBcdWIzZDlcdWNjMjhcdWFjMDAgXHVhYzE5XHVjNzQwIFx1YzVmNFx1Yzc1OCBcdWIyZTRcdWI5NzggXHVkNTg5XHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVjOTg5IFx1Yzc5MFx1YjNkOVx1Y2MyOFx1Yzc1OCBcdWQ2MDRcdWM3YWMgXHVjNzA0XHVjZTU4XHVhYzAwICQxJFx1ZDU4OSAkaiRcdWM1ZjRcdWM3NzRcdWI3N2NcdWJhNzQgJDIkXHVkNTg5ICRqJFx1YzVmNFx1Yjg1YywgJDIkXHVkNTg5ICRqJFx1YzVmNFx1Yzc3NFx1Yjc3Y1x1YmE3NCAkMSRcdWQ1ODkgJGokXHVjNWY0XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjOWMxXHVjOWM0OiBcdWM3OTBcdWIzZDlcdWNjMjhcdWFjMDAgXHVhYzE5XHVjNzQwIFx1ZDU4OVx1Yzc1OCBcdWIyZTRcdWM3NGMgXHVjNWY0XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVjOTg5IFx1Yzc5MFx1YjNkOVx1Y2MyOFx1Yzc1OCBcdWQ2MDRcdWM3YWMgXHVjNzA0XHVjZTU4XHVhYzAwICRpJFx1ZDU4OSAkaiRcdWM1ZjRcdWM3NzRcdWI3N2NcdWJhNzQgJGkkXHVkNTg5ICRqKzEkXHVjNWY0XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI0NTAgXHVhY2JkXHVjNmIwIFx1YmFhOFx1YjQ1MCBcdWIzYzRcdWNjMjlcdWQ1NThcdWIyOTQgXHVjZTc4XHVjNWQwIFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc3NCBcdWM3ODhcdWM1YjRcdWMxMWNcdWIyOTQgXHVjNTQ4IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMmRjXHViYzk0IFx1YzhmY1x1ZDU4OVx1Yzc0MCBcdWMyZGNcdWJjOTQgXHVjOGZjXHVkNTg5IFx1ZDJiOFx1Yjc5OVx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzVmNFx1YzVkMFx1YzExYyBcdWMyZGNcdWM3OTFcdWQ1NThcdWJhNzAsIFx1YjljOFx1YzljMFx1YjljOSBcdWM1ZjRcdWM1ZDAgXHViM2M0XHViMmVjXHVkNTU4XHViYTc0IFx1YjA1ZFx1YjA5Y1x1YjJlNC4gXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1Y2U3OFx1Yzc3NFx1YjA5OCBcdWIwNWRcdWIwOThcdWIyOTQgXHVjZTc4XHVjNzQwIFx1Yzc5MFx1YzcyMFx1Yjg2ZFx1YWM4YyBcdWM4MTVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViMmU4LCBcdWMyZGNcdWM3OTFcdWQ1NThcdWIyOTQgXHVjZTc4XHVhY2ZjIFx1YjA1ZFx1YjA5OFx1YjI5NCBcdWNlNzhcdWM3NDAgXHViYWE4XHViNDUwIFx1YjNjNFx1Yjg1Y1x1YzVlY1x1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1Yzc5MFx1YzcyOCBcdWM4ZmNcdWQ1ODkgXHVjNzkwXHViM2Q5XHVjYzI4XHVhYzAwIFx1YzJkY1x1YmM5NCBcdWM4ZmNcdWQ1ODkgXHVkMmI4XHViNzk5XHVjNzQ0IFx1YzY0NFx1YzhmY1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1ZDMxMFx1YmNjNFx1ZDU1OFx1YWNlMCwgXHVjNjQ0XHVjOGZjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTRcdWJhNzQgXHVjNjQ0XHVjOGZjXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1Yzc3NFx1YjNkOSBcdWQ2OWZcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwZDhcdWQ1MGMgXHVjOGZjXHVkNTg5IFx1ZDJiOFx1Yjc5OVx1Yzc1OCBcdWM4ODVcdWI5NTggXHVjMjE4ICRNJCwgXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NDQgXHVjNzc0XHVjNWI0IFx1YmQ5OVx1Yzc3OCBcdWQ2OWZcdWMyMTggJEskXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDEgXFxsZSBNLCBLIFxcbGUgMjAwXFwgMDAwKSQ8XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMyZGNcdWJjOTQgXHVjOGZjXHVkNTg5IFx1ZDJiOFx1Yjc5OVx1Yzc0NCBcdWFkNmNcdWMxMzFcdWQ1NThcdWIyOTQgXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NTggXHViYzg4XHVkNjM4ICRBXzEsIEFfMiwgXFxjZG90cywgQV9LJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1Y2MyOFx1Yjg0MFx1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMSBcXGxlIEFfaSBcXGxlIE0pJDxcL3A+XHJcblxyXG48cD5cdWMxNGJcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwICQyTSRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCAkaSRcdWJjODggXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+JDJpKzEkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCAkaSRcdWJjODggXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NTggJDEkXHVkNTg5XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWFlMzhcdWM3NzRcdWFjMDAgJE5faSRcdWM3NzggXHViYjM4XHVjNzkwXHVjNWY0ICRTX3tpMX0kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgxIFxcbGUgTl9pIFxcbGUgNTAwXFwgMDAwKSQ8XC9wPlxyXG5cclxuPHA+JDJpKzIkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCAkaSRcdWJjODggXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NTggJDIkXHVkNTg5XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWFlMzhcdWM3NzRcdWFjMDAgJE5faSRcdWM3NzggXHViYjM4XHVjNzkwXHVjNWY0ICRTX3tpMn0kXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0MCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+LjxcL2NvZGU+PFwvc3Bhbj4gXHViNjEwXHViMjk0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4jPFwvY29kZT48XC9zcGFuPlx1YzczY1x1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MjhcdWM3NzQgXHViY2Y0XHVjN2E1XHViNDFjXHViMmU0LiA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+LjxcL2NvZGU+PFwvc3Bhbj5cdWM3NDAgXHViM2M0XHViODVjLCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+IzxcL2NvZGU+PFwvc3Bhbj5cdWM3NDAgXHVjN2E1XHVjNTYwXHViYjNjXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gJE5faSRcdWM3NTggXHVkNTY5XHVjNzc0ICQ1MDBcXCAwMDAkIFx1Yzc3NFx1ZDU1OFx1Yzc4NFx1Yzc3NCBcdWJjZjRcdWM3YTVcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjNzkwXHVjNzI4IFx1YzhmY1x1ZDU4OSBcdWM3OTBcdWIzZDlcdWNjMjhcdWFjMDAgXHVjMmRjXHViYzk0IFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NDQgXHVjNjQ0XHVjOGZjXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1Yzc3NFx1YjNkOSBcdWQ2OWZcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVjNWVjXHViNzdjLiBcdWQyYjhcdWI3OTlcdWM3NDQgXHVjNjQ0XHVjOGZjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NThcdWJhNzQgXHViMzAwXHVjMmUwIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4tMTxcL2NvZGU+PFwvc3Bhbj5cdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMxNzE3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSHl1bmRhaSBNb2JpcyBBdXRvbm9tb3VzIERyaXZpbmcgVGVzdGluZyAyIiwiZGVzY3JpcHRpb24iOiI8YmxvY2txdW90ZT5cclxuPHA+PHN0cm9uZz5UaGlzIHByb2JsZW0gZGlmZmVycyBmcm9tIHRoZSBIeXVuZGFpIE1vYmlzIEF1dG9ub21vdXMgRHJpdmluZyBUZXN0aW5nIDEmbmJzcDtwcm9ibGVtIGluIHRoZSBpbnB1dCZuYnNwO2Zvcm1hdC4gTm90ZSB0aGF0IHlvdSBjYW4mIzM5O3Qgc29sdmUgSHl1bmRhaSBNb2JpcyBBdXRvbm9tb3VzIERyaXZpbmcgVGVzdGluZyAxJm5ic3A7cHJvYmxlbSB3aXRoIHRoZSBzb2x1dGlvbiBjb2RlIG9mIHRoaXMgcHJvYmxlbS48XC9zdHJvbmc+PFwvcD5cclxuPFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPkh5dW5kYWkgTW9iaXMgYWN0aXZlbHkgY29uZHVjdHMgc29mdHdhcmUgcmVzZWFyY2ggYW5kIGRldmVsb3BtZW50IGluIHZhcmlvdXMgZmllbGRzLCBzdWNoIGFzIGF1dG9ub21vdXMgZHJpdmluZywgZWxlY3RyaWZpY2F0aW9uLCBhbmQgY29ubmVjdGl2aXR5LCBhaW1pbmcgdG8gbGVhZCB0aGUgZXJhIG9mIFNvZnR3YXJlIERlZmluZWQgVmVoaWNsZSAoU0RWKSBhcyBhIG1vYmlsaXR5IHBsYXRmb3JtIHByb3ZpZGVyLiZuYnNwO0luIHBhcnRpY3VsYXIsIGF0IEh5dW5kYWkgTW9iaXMmIzM5OyBTZW9zYW4gdGVzdCB0cmFjaywgZGVtb25zdHJhdGlvbiBkcml2ZXMgZm9yIHRoZSBkZXZlbG9wbWVudCBvZiBhdXRvbm9tb3VzIGRyaXZpbmcmbmJzcDthcmUgY3VycmVudGx5IGluIHByb2dyZXNzLiZuYnNwO1RoZSBzYW1wbGUgZHJpdmluZyB0cmFja3MgY29uc2lzdCBvZiBhIHRvdGFsIG9mICRNJCB0eXBlcywgYW5kIGVhY2ggc2FtcGxlIGRyaXZpbmcgdHJhY2sgaXMgbnVtYmVyZWQgZnJvbSAkMSQgdG8gJE0kLiBUaGUgJGkkLXRoIHNhbXBsZSBkcml2aW5nIHRyYWNrIGNvbnNpc3RzIG9mICQyJCZuYnNwO3Jvd3MgYW5kICROX2kkIGNvbHVtbnMsIHdpdGggZWFjaCBjZWxsIG9mIHRoZSB0cmFjayBiZWluZyBlaXRoZXIgYSByb2FkIG9yIGFuIG9ic3RhY2xlLiBUaGUgZGVtb25zdHJhdGlvbiBkcml2aW5nIHRyYWNrIGlzIGZvcm1lZCBieSBjb25jYXRlbmF0aW5nICRLJCBzYW1wbGUgZHJpdmluZyB0cmFja3MgaW4gb3JkZXIuIElmIHdlIGRlbm90ZSB0aGUgbnVtYmVycyBvZiB0aGUgc2FtcGxlIGRyaXZpbmcgdHJhY2tzIHVzZWQgaW4gdGhlIGRlbW9uc3RyYXRpb24gZHJpdmluZyB0cmFjayBhcyAkQV8xLCBBXzIsIFxcY2RvdHMgLCBBX0skIGluIG9yZGVyLCB0aGVuIHRoZSBkZW1vbnN0cmF0aW9uIGRyaXZpbmcgdHJhY2sgd2lsbCBoYXZlIHRoZSBmb3JtIG9mICQyJCByb3dzIGFuZCAkXFxzdW1fe2k9MX1eS05fe0FfaX0kIGNvbHVtbnMuJm5ic3A7VGhlIGNhciBjYW4gbW92ZSBvbiB0aGUgdHJhY2sgdXNpbmcgdGhlIGZvbGxvd2luZyB0d28gbWV0aG9kczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5MYW5lIGNoYW5nZTogVGhlIGNhciBtb3ZlcyB0byBhIGRpZmZlcmVudCByb3cgaW4gdGhlIHNhbWUgY29sdW1uLiBUaGF0IGlzLCBpZiB0aGUgY3VycmVudCBwb3NpdGlvbiBvZiB0aGUgY2FyIGlzIGluIHJvdyAkMSQsIGNvbHVtbiAkaiQsIGl0IG1vdmVzIHRvIHJvdyAkMiQsIGNvbHVtbiAkaiQsIGFuZCBpZiBpdCBpcyBpbiByb3cgJDIkLCBjb2x1bW4gJGokLCBpdCBtb3ZlcyB0byByb3cgJDEkLCBjb2x1bW4gJGokLjxcL2xpPlxyXG5cdDxsaT5Nb3ZlIHN0cmFpZ2h0OiBUaGUgY2FyIG1vdmVzIHRvIHRoZSBuZXh0IGNvbHVtbiBpbiB0aGUgc2FtZSByb3cuIFRoYXQgaXMsIGlmIHRoZSBjdXJyZW50IHBvc2l0aW9uIG9mIHRoZSBjYXIgaXMgaW4gcm93ICRpJCwgY29sdW1uICRqJCwgaXQgbW92ZXMgdG8gcm93ICRpJCwgY29sdW1uICRqKzEkLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkluIGVpdGhlciBtZXRob2QsIHRoZXJlIHNob3VsZCBiZSBubyBvYnN0YWNsZSBpbiB0aGUgZGVzdGluYXRpb24gY2VsbC48XC9wPlxyXG5cclxuPHA+VGhlIGRlbW9uc3RyYXRpb24gZHJpdmluZyBzdGFydHMgYXQgdGhlIGZpcnN0IGNvbHVtbiBvZiB0aGUgZGVtb25zdHJhdGlvbiBkcml2aW5nIHRyYWNrIGFuZCBlbmRzIHdoZW4gaXQgcmVhY2hlcyB0aGUgbGFzdCBjb2x1bW4uIFRoZSBzdGFydGluZyBhbmQgZW5kaW5nIGNlbGxzIGNhbiBiZSBmcmVlbHkgY2hvc2VuLiBIb3dldmVyLCBib3RoIHRoZSBzdGFydGluZyBhbmQgZW5kaW5nIGNlbGxzIG11c3QgYmUgcm9hZHMuIERldGVybWluZSBpZiB0aGUgY2FyIGNhbiBjb21wbGV0ZSB0aGUgZGVtb25zdHJhdGlvbiBkcml2aW5nIHRyYWNrLCBhbmQgaWYgaXQgaXMgcG9zc2libGUsIGZpbmQgdGhlIG1pbmltdW0gbnVtYmVyIG9mIG1vdmVzIHJlcXVpcmVkIHRvIGNvbXBsZXRlIGl0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkTSQgYW5kICRLJCwgZGVub3RpbmcgdGhlIG51bWJlciBvZiB0eXBlcyBvZiBzYW1wbGUgZHJpdmluZyB0cmFja3MsIGFuZCB0aGUgbnVtYmVyIG9mIHRpbWVzIHRoZSBzYW1wbGUgZHJpdmluZyB0cmFjayBpcyBjb25jYXRlbmF0ZWQuJm5ic3A7JCgxIFxcbGUgTSwgSyBcXGxlIDIwMFxcIDAwMCkkPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBvZiBpbnB1dCBjb250YWlucyAkSyQgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICRBXzEsIEFfMiwgXFxjZG90cywgQV9LJCwmbmJzcDt0aGUgbnVtYmVycyBvZiBzYW1wbGUgZHJpdmluZyB0cmFja3MgdXNlZCBpbiB0aGUgZGVtb25zdHJhdGlvbiBkcml2aW5nIHRyYWNrLiZuYnNwOyQoMSBcXGxlIEFfaSBcXGxlIE0pJDxcL3A+XHJcblxyXG48cD5UaGUgJDJpKzEkLXRoIG9mIHRoZSZuYnNwO2ZvbGxvd2luZyAkMk0kIGxpbmVzIG9mIGlucHV0IGNvbnRhaW5zIGEgc3RyaW5nJm5ic3A7JFNfe2kxfSQgb2YgbGVuZ3RoICROX2kkLCZuYnNwO3JlcHJlc2VudGluZyB0aGUgZmlyc3Qgcm93IG9mIHRoZSAkaSQtdGggc2FtcGxlIGRyaXZpbmcgdHJhY2suJm5ic3A7JCgxIFxcbGUgTl9pIFxcbGUgNTAwXFwgMDAwKSQ8XC9wPlxyXG5cclxuPHA+VGhlICQyaSsyJC10aCBvZiB0aGUgZm9sbG93aW5nICQyTSQgbGluZXMgb2YgaW5wdXQgY29udGFpbnMgYSBzdHJpbmcmbmJzcDskU197aTJ9JCBvZiBsZW5ndGggJE5faSQsJm5ic3A7cmVwcmVzZW50aW5nIHRoZSBzZWNvbmQgcm93IG9mIHRoZSAkaSQtdGggc2FtcGxlIGRyaXZpbmcgdHJhY2suPFwvcD5cclxuXHJcbjxwPkFsbCBzdHJpbmdzIGNvbnNpc3Qgb2YgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPi48XC9jb2RlPjxcL3NwYW4+Jm5ic3A7b3IgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiM8XC9jb2RlPjxcL3NwYW4+LiA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+LjxcL2NvZGU+PFwvc3Bhbj4mbmJzcDtyZXByZXNlbnRzIGEgcm9hZCwgYW5kIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4jPFwvY29kZT48XC9zcGFuPiZuYnNwO3JlcHJlc2VudHMgYW4gb2JzdGFjbGUuJm5ic3A7SXQgaXMgZ3VhcmFudGVlZCB0aGF0IHRoZSBzdW0gb2YgdGhlIHZhbHVlcyBvZiAkTl9pJCZuYnNwO2RvZXMgbm90IGV4Y2VlZCAkNTAwXFwgMDAwJC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB0aGUgbWluaW11bSBudW1iZXIgb2YgbW92ZXMgcmVxdWlyZWQgZm9yIHRoZSBhdXRvbm9tb3VzIHZlaGljbGUgdG8gY29tcGxldGUgdGhlIGRlbW9uc3RyYXRpb24gZHJpdmluZyB0cmFjay4gSWYgaXQgaXMgaW1wb3NzaWJsZSB0byBjb21wbGV0ZSB0aGUgdHJhY2ssIGluc3RlYWQgcHJpbnQgPGNvZGU+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPi0xPFwvc3Bhbj48XC9jb2RlPi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d