문제
윤이는 최근에 Mazecraft라는 게임을 즐기고 있다. Mazecraft는 $H\times W$ 직사각형 격자 위에 미로를 그리는 게임이다. 격자의 맨 왼쪽 위 격자칸의 좌표는 $(1,1),ドル 맨 오른쪽 아래 격자칸의 좌표는 $(H,W)$이다. 각 격자칸은 빈칸이거나 벽이며, 빈칸에는 조명을 설치할 수 있다. 각 조명은 양의 정수인 밝기를 가지고 있다.
격자에서 두 빈칸 사이의 거리는 한 빈칸에서 시작해서 인접한 빈칸으로 이동하는 것을 반복하여 다른 빈칸에 도달하는 데 필요한 최소 이동 횟수이다. 만약 한 빈칸에서 시작해서 다른 빈칸으로 도달할 수 없다면, 두 빈칸 사이의 거리는 정의되지 않는다.
Mazecraft는 독특한 조명 시스템을 갖추고 있는데, 그 원리는 다음과 같다.
- 어떤 빈칸에 밝기가 $c$인 조명 $L$이 설치되어 있다고 하자. 조명 $L$은 빈칸마다 정수 값의 영향력을 미치며, 영향력의 크기는 조명에서 멀어질수록 작아진다. 조명 $L$이 각 빈칸에 미치는 영향력은 구체적으로 다음과 같이 계산된다.
- $L$이 위치한 격자칸에 미치는 영향력은 $c$이다.
- $L$과의 거리가 1ドル$인 격자칸에 미치는 영향력은 $c-1$이다.
- $\dots$
- $L$과의 거리가 $c-2$인 격자칸에 미치는 영향력은 2ドル$이다.
- $L$과의 거리가 $c-1$인 격자칸에 미치는 영향력은 1ドル$이다.
- 그 외의 빈칸에는 영향력을 미치지 않는다.
- 어떤 빈칸의 밝기는, 모든 조명들이 이 빈칸에 미치는 영향력 중 최댓값이다. 만약 빈칸에 영향력을 미치는 조명이 하나도 없으면 그 빈칸의 밝기는 0ドル$이다.
윤이는 인터넷에서 마음에 드는 미로를 발견해서 Mazecraft에서 따라 만들어 보기로 했다. 그런데 윤이가 발견한 미로의 설계도에는 모든 빈칸의 밝기가 기록되어 있지만 조명의 위치는 기록되어 있지 않았다. 윤이는 최소 개수의 조명을 설치해서, 벽의 배치와 빈칸의 밝기가 설계도와 동일한 미로를 만들고자 한다. 설계도와 동일한 미로를 만드는 것이 가능한지 판별하고, 만약 가능하다면 필요한 조명의 최소 개수를 구하시오.
출력
만약 설계도와 동일한 미로를 만드는 것이 가능하다면, 그러한 미로를 만드는 데 필요한 조명의 최소 개수를 출력한다. 만약 미로를 만드는 것이 불가능하다면, $-1$을 출력한다.
$(2,1)$ 위치에 밝기 5ドル$의 조명을 설치하면 설계도와 동일한 미로를 만들 수 있다.
$(1,1),ドル $(1,3),ドル $(4,5)$ 위치에 각각 밝기 3ドル,ドル 5ドル,ドル 3ドル$의 조명을 설치하면 설계도와 동일한 미로를 만들 수 있다.
조명을 설치하지 않고 설계도와 동일한 미로를 만들 수 있다.
설계도와 동일한 미로를 만드는 것은 불가능하다.
W3sicHJvYmxlbV9pZCI6IjI2MTI0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjODcwXHViYTg1IFx1YmMzMFx1Y2U1OCIsImRlc2NyaXB0aW9uIjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9hMThmODUyMy1iZDBmLTQ2MzQtOWRhMy1lM2U4ZWY2YzkzNjJcL1wiIHN0eWxlPVwibWF4LXdpZHRoOiAxMDAlOyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YzcyNFx1Yzc3NFx1YjI5NCBcdWNkNWNcdWFkZmNcdWM1ZDAgTWF6ZWNyYWZ0XHViNzdjXHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWM5OTBcdWFlMzBcdWFjZTAgXHVjNzg4XHViMmU0LiBNYXplY3JhZnRcdWIyOTQgJEhcXHRpbWVzIFckIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWFjYTlcdWM3OTAgXHVjNzA0XHVjNWQwIFx1YmJmOFx1Yjg1Y1x1Yjk3YyBcdWFkZjhcdWI5YWNcdWIyOTQgXHVhYzhjXHVjNzg0XHVjNzc0XHViMmU0LiBcdWFjYTlcdWM3OTBcdWM3NTggXHViOWU4IFx1YzY3Y1x1Y2FiZCBcdWM3MDQgXHVhY2E5XHVjNzkwXHVjZTc4XHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1YjI5NCAkKDEsMSkkLCBcdWI5ZTggXHVjNjI0XHViOTc4XHVjYWJkIFx1YzU0NFx1Yjc5OCBcdWFjYTlcdWM3OTBcdWNlNzhcdWM3NTggXHVjODhjXHVkNDVjXHViMjk0ICQoSCxXKSRcdWM3NzRcdWIyZTQuIFx1YWMwMSBcdWFjYTlcdWM3OTBcdWNlNzhcdWM3NDAgXHViZTQ4XHVjZTc4XHVjNzc0XHVhYzcwXHViMDk4IFx1YmNiZFx1Yzc3NFx1YmE3MCwgXHViZTQ4XHVjZTc4XHVjNWQwXHViMjk0IFx1Yzg3MFx1YmE4NVx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1Yzg3MFx1YmE4NVx1Yzc0MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc4IFx1YmMxZFx1YWUzMFx1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjYTlcdWM3OTBcdWM1ZDBcdWMxMWMgXHViNDUwIFx1YmU0OFx1Y2U3OCBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHViMjk0IFx1ZDU1YyBcdWJlNDhcdWNlNzhcdWM1ZDBcdWMxMWMgXHVjMmRjXHVjNzkxXHVkNTc0XHVjMTFjIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWJlNDhcdWNlNzhcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWJjMThcdWJjZjVcdWQ1NThcdWM1ZWMgXHViMmU0XHViOTc4IFx1YmU0OFx1Y2U3OFx1YzVkMCBcdWIzYzRcdWIyZWNcdWQ1NThcdWIyOTQgXHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWNkNWNcdWMxOGMgXHVjNzc0XHViM2Q5IFx1ZDY5Zlx1YzIxOFx1Yzc3NFx1YjJlNC4gXHViOWNjXHVjNTdkIFx1ZDU1YyBcdWJlNDhcdWNlNzhcdWM1ZDBcdWMxMWMgXHVjMmRjXHVjNzkxXHVkNTc0XHVjMTFjIFx1YjJlNFx1Yjk3OCBcdWJlNDhcdWNlNzhcdWM3M2NcdWI4NWMgXHViM2M0XHViMmVjXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTRcdWJhNzQsIFx1YjQ1MCBcdWJlNDhcdWNlNzggXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWM3MFx1YjlhY1x1YjI5NCBcdWM4MTVcdWM3NThcdWI0MThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cD5NYXplY3JhZnRcdWIyOTQgXHViM2M1XHVkMmI5XHVkNTVjIFx1Yzg3MFx1YmE4NSBcdWMyZGNcdWMyYTRcdWQxNWNcdWM3NDQgXHVhYzE2XHVjZDk0XHVhY2UwIFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHVhZGY4IFx1YzZkMFx1YjlhY1x1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzViNFx1YjVhNCBcdWJlNDhcdWNlNzhcdWM1ZDAgXHViYzFkXHVhZTMwXHVhYzAwICRjJFx1Yzc3OCBcdWM4NzBcdWJhODUgJEwkXHVjNzc0IFx1YzEyNFx1Y2U1OFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWM4NzBcdWJhODUgJEwkXHVjNzQwIFx1YmU0OFx1Y2U3OFx1YjljOFx1YjJlNCBcdWM4MTVcdWMyMTggXHVhYzEyXHVjNzU4IFx1YzYwMVx1ZDVhNVx1YjgyNVx1Yzc0NCBcdWJiZjhcdWNlNThcdWJhNzAsIFx1YzYwMVx1ZDVhNVx1YjgyNVx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgXHVjODcwXHViYTg1XHVjNWQwXHVjMTFjIFx1YmE0MFx1YzViNFx1YzljOFx1YzIxOFx1Yjg1ZCBcdWM3OTFcdWM1NDRcdWM5YzRcdWIyZTQuIFx1Yzg3MFx1YmE4NSAkTCRcdWM3NzQgXHVhYzAxIFx1YmU0OFx1Y2U3OFx1YzVkMCBcdWJiZjhcdWNlNThcdWIyOTQgXHVjNjAxXHVkNWE1XHViODI1XHVjNzQwIFx1YWQ2Y1x1Y2NiNFx1YzgwMVx1YzczY1x1Yjg1YyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YWNjNFx1YzBiMFx1YjQxY1x1YjJlNC5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+JEwkXHVjNzc0IFx1YzcwNFx1Y2U1OFx1ZDU1YyBcdWFjYTlcdWM3OTBcdWNlNzhcdWM1ZDAgXHViYmY4XHVjZTU4XHViMjk0IFx1YzYwMVx1ZDVhNVx1YjgyNVx1Yzc0MCAkYyRcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+JEwkXHVhY2ZjXHVjNzU4IFx1YWM3MFx1YjlhY1x1YWMwMCAkMSRcdWM3NzggXHVhY2E5XHVjNzkwXHVjZTc4XHVjNWQwIFx1YmJmOFx1Y2U1OFx1YjI5NCBcdWM2MDFcdWQ1YTVcdWI4MjVcdWM3NDAgJGMtMSRcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+JFxcZG90cyQ8XC9saT5cclxuXHRcdDxsaT4kTCRcdWFjZmNcdWM3NTggXHVhYzcwXHViOWFjXHVhYzAwICRjLTIkXHVjNzc4IFx1YWNhOVx1Yzc5MFx1Y2U3OFx1YzVkMCBcdWJiZjhcdWNlNThcdWIyOTQgXHVjNjAxXHVkNWE1XHViODI1XHVjNzQwICQyJFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHRcdDxsaT4kTCRcdWFjZmNcdWM3NTggXHVhYzcwXHViOWFjXHVhYzAwICRjLTEkXHVjNzc4IFx1YWNhOVx1Yzc5MFx1Y2U3OFx1YzVkMCBcdWJiZjhcdWNlNThcdWIyOTQgXHVjNjAxXHVkNWE1XHViODI1XHVjNzQwICQxJFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHRcdDxsaT5cdWFkZjggXHVjNjc4XHVjNzU4IFx1YmU0OFx1Y2U3OFx1YzVkMFx1YjI5NCBcdWM2MDFcdWQ1YTVcdWI4MjVcdWM3NDQgXHViYmY4XHVjZTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+XHVjNWI0XHViNWE0IFx1YmU0OFx1Y2U3OFx1Yzc1OCBcdWJjMWRcdWFlMzBcdWIyOTQsIFx1YmFhOFx1YjRlMCBcdWM4NzBcdWJhODVcdWI0ZTRcdWM3NzQgXHVjNzc0IFx1YmU0OFx1Y2U3OFx1YzVkMCBcdWJiZjhcdWNlNThcdWIyOTQgXHVjNjAxXHVkNWE1XHViODI1IFx1YzkxMSBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NzRcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWJlNDhcdWNlNzhcdWM1ZDAgXHVjNjAxXHVkNWE1XHViODI1XHVjNzQ0IFx1YmJmOFx1Y2U1OFx1YjI5NCBcdWM4NzBcdWJhODVcdWM3NzQgXHVkNTU4XHViMDk4XHViM2M0IFx1YzVjNlx1YzczY1x1YmE3NCBcdWFkZjggXHViZTQ4XHVjZTc4XHVjNzU4IFx1YmMxZFx1YWUzMFx1YjI5NCAkMCRcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzI0XHVjNzc0XHViMjk0IFx1Yzc3OFx1ZDEzMFx1YjEzN1x1YzVkMFx1YzExYyBcdWI5YzhcdWM3NGNcdWM1ZDAgXHViNGRjXHViMjk0IFx1YmJmOFx1Yjg1Y1x1Yjk3YyBcdWJjMWNcdWFjYWNcdWQ1NzRcdWMxMWMgTWF6ZWNyYWZ0XHVjNWQwXHVjMTFjIFx1YjUzMFx1Yjc3YyBcdWI5Y2NcdWI0ZTRcdWM1YjQgXHViY2Y0XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC4gXHVhZGY4XHViN2YwXHViMzcwIFx1YzcyNFx1Yzc3NFx1YWMwMCBcdWJjMWNcdWFjYWNcdWQ1NWMgXHViYmY4XHViODVjXHVjNzU4IFx1YzEyNFx1YWNjNFx1YjNjNFx1YzVkMFx1YjI5NCBcdWJhYThcdWI0ZTAgXHViZTQ4XHVjZTc4XHVjNzU4IFx1YmMxZFx1YWUzMFx1YWMwMCBcdWFlMzBcdWI4NWRcdWI0MThcdWM1YjQgXHVjNzg4XHVjOWMwXHViOWNjIFx1Yzg3MFx1YmE4NVx1Yzc1OCBcdWM3MDRcdWNlNThcdWIyOTQgXHVhZTMwXHViODVkXHViNDE4XHVjNWI0IFx1Yzc4OFx1YzljMCBcdWM1NGFcdWM1NThcdWIyZTQuIFx1YzcyNFx1Yzc3NFx1YjI5NCBcdWNkNWNcdWMxOGMgXHVhYzFjXHVjMjE4XHVjNzU4IFx1Yzg3MFx1YmE4NVx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NzRcdWMxMWMsIFx1YmNiZFx1Yzc1OCBcdWJjMzBcdWNlNThcdWM2NDAgXHViZTQ4XHVjZTc4XHVjNzU4IFx1YmMxZFx1YWUzMFx1YWMwMCBcdWMxMjRcdWFjYzRcdWIzYzRcdWM2NDAgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YmJmOFx1Yjg1Y1x1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFjZTBcdWM3OTAgXHVkNTVjXHViMmU0LiBcdWMxMjRcdWFjYzRcdWIzYzRcdWM2NDAgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YmJmOFx1Yjg1Y1x1Yjk3YyBcdWI5Y2NcdWI0ZGNcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU1Y1x1YzljMCBcdWQzMTBcdWJjYzRcdWQ1NThcdWFjZTAsIFx1YjljY1x1YzU3ZCBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTRcdWJhNzQgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1Yzg3MFx1YmE4NVx1Yzc1OCBcdWNkNWNcdWMxOGMgXHVhYzFjXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzgxNVx1YzIxOCAkSCQsICRXJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMVxcbGUgSCxXXFxsZSAxXFwgMDAwKSQ8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjICRIJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYmY4XHViODVjXHVjNzU4IFx1YmMxZFx1YWUzMCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjOTA0XHVjNWQwXHViMjk0ICRXJFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWM5MTEgJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc1OCAkaiRcdWJjODhcdWM5ZjggXHVjODE1XHVjMjE4XHViMjk0IFx1YWNhOVx1Yzc5MFx1Y2U3OCAkKGksaikkXHVjNzU4IFx1YmMxZFx1YWUzMFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWJhNzAsIFx1YmMxZFx1YWUzMFx1YjI5NCAkMCQgXHVjNzc0XHVjMGMxICQxMFxcIDAwMCQgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC4gXHViOWNjXHVjNTdkIFx1ZDU3NFx1YjJmOSBcdWFjYTlcdWM3OTBcdWNlNzhcdWM1ZDAgXHViY2JkXHVjNzc0IFx1Yzc4OFx1YjJlNFx1YmE3NCBcdWIzMDBcdWMyZTAgJC0xJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViOWNjXHVjNTdkIFx1YzEyNFx1YWNjNFx1YjNjNFx1YzY0MCBcdWIzZDlcdWM3N2NcdWQ1NWMgXHViYmY4XHViODVjXHViOTdjIFx1YjljY1x1YjRkY1x1YjI5NCBcdWFjODNcdWM3NzQgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0LCBcdWFkZjhcdWI3ZWNcdWQ1NWMgXHViYmY4XHViODVjXHViOTdjIFx1YjljY1x1YjRkY1x1YjI5NCBcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1Yzg3MFx1YmE4NVx1Yzc1OCBcdWNkNWNcdWMxOGMgXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkIFx1YmJmOFx1Yjg1Y1x1Yjk3YyBcdWI5Y2NcdWI0ZGNcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YmE3NCwgJC0xJFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPiQoMiwxKSQgXHVjNzA0XHVjZTU4XHVjNWQwIFx1YmMxZFx1YWUzMCAkNSRcdWM3NTggXHVjODcwXHViYTg1XHVjNzQ0IFx1YzEyNFx1Y2U1OFx1ZDU1OFx1YmE3NCBcdWMxMjRcdWFjYzRcdWIzYzRcdWM2NDAgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YmJmOFx1Yjg1Y1x1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+JCgxLDEpJCwgJCgxLDMpJCwgJCg0LDUpJCBcdWM3MDRcdWNlNThcdWM1ZDAgXHVhYzAxXHVhYzAxIFx1YmMxZFx1YWUzMCAkMyQsICQ1JCwgJDMkXHVjNzU4IFx1Yzg3MFx1YmE4NVx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NThcdWJhNzQgXHVjMTI0XHVhY2M0XHViM2M0XHVjNjQwIFx1YjNkOVx1Yzc3Y1x1ZDU1YyBcdWJiZjhcdWI4NWNcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMyI6IjxwPlx1Yzg3MFx1YmE4NVx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NThcdWM5YzAgXHVjNTRhXHVhY2UwIFx1YzEyNFx1YWNjNFx1YjNjNFx1YzY0MCBcdWIzZDlcdWM3N2NcdWQ1NWMgXHViYmY4XHViODVjXHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzQiOiI8cD5cdWMxMjRcdWFjYzRcdWIzYzRcdWM2NDAgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YmJmOFx1Yjg1Y1x1Yjk3YyBcdWI5Y2NcdWI0ZGNcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIyNjEyNCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkxpZ2h0IFBsYWNlbWVudCIsImRlc2NyaXB0aW9uIjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9hMThmODUyMy1iZDBmLTQ2MzQtOWRhMy1lM2U4ZWY2YzkzNjJcL1wiIHN0eWxlPVwibWF4LXdpZHRoOiAxMDAlOyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPll1bmVlIGhhcyByZWNlbnRseSBiZWVuIHBsYXlpbmcgYSBnYW1lIGNhbGxlZCBNYXplY3JhZnQuIE1hemVjcmFmdCBpcyBhIGdhbWUgd2hlcmUgeW91IGRyYXcgYSBtYXplIG9uIGEgJEhcXHRpbWVzIFckIHJlY3Rhbmd1bGFyIGdyaWQuIFRoZSB1cHBlciBsZWZ0IGNlbGwgaXMgZGVub3RlZCBhcyAkKDEsMSkkLCBhbmQgdGhlIGxvd2VyIHJpZ2h0IGNlbGwgaXMgZGVub3RlZCBhcyAkKEgsVykkLiBFYWNoIGdyaWQgY2VsbCBpcyBlaXRoZXIgYSBibGFuayBjZWxsIG9yIGEgd2FsbCwgYW5kIGEgbGlnaHQgY2FuIGJlIGluc3RhbGxlZCBpbiB0aGUgYmxhbmsgY2VsbC4gRWFjaCBsaWdodCBoYXMgYSBwb3NpdGl2ZSBpbnRlZ2VyIGJyaWdodG5lc3MuPFwvcD5cclxuXHJcbjxwPlRoZSBkaXN0YW5jZSBiZXR3ZWVuIHR3byBibGFuayBjZWxscyBpcyB0aGUgbWluaW11bSBudW1iZXIgb2YgbW92ZXMgcmVxdWlyZWQgdG8gcmVhY2ggZnJvbSBvbmUgY2VsbCB0byBhbm90aGVyIGJ5IHJlcGVhdGVkbHkgbW92aW5nIHRvIGFuIGFkamFjZW50IGJsYW5rIGNlbGwuIFRoZSBkaXN0YW5jZSBpcyBub3QgZGVmaW5lZCBpZiBpdCBpcyBpbXBvc3NpYmxlIHRvIHJlYWNoIG9uZSBhbm90aGVyLjxcL3A+XHJcblxyXG48cD5NYXplY3JhZnQgaGFzIGEgdW5pcXVlIGxpZ2h0aW5nIHN5c3RlbSB0aGF0IHdvcmtzIGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+U3VwcG9zZSBhIGxpZ2h0ICRMJCB3aXRoIGJyaWdodG5lc3MgJGMkIGlzIGluc3RhbGxlZCBpbiBhIGJsYW5rIGNlbGwuIEl0IGluZmx1ZW5jZXMgb3RoZXIgYmxhbmsgY2VsbHMgYnkgYW4gaW50ZWdlciB2YWx1ZSwgYW5kIHRoZSBpbmZsdWVuY2UgdmFsdWUgZ2V0cyBzbWFsbGVyIHRoZSBmdXJ0aGVyIGF3YXkgZnJvbSAkTCQuIFRvIGJlIHNwZWNpZmljLFxyXG5cdDx1bD5cclxuXHRcdDxsaT5UaGUgaW5mbHVlbmNlIG9uIHRoZSBibGFuayBjZWxsIHdoZXJlICRMJCBpcyBsb2NhdGVkIGlzICRjJC48XC9saT5cclxuXHRcdDxsaT5UaGUgaW5mbHVlbmNlIG9uIHRoZSBibGFuayBjZWxscyBvZiBkaXN0YW5jZSAkMSQgZnJvbSAkTCQgaXMgJGMtMSQuPFwvbGk+XHJcblx0XHQ8bGk+JFxcZG90cyQ8XC9saT5cclxuXHRcdDxsaT5UaGUgaW5mbHVlbmNlIG9uIHRoZSBibGFuayBjZWxscyBvZiBkaXN0YW5jZSAkYy0yJCBmcm9tICRMJCBpcyAkMiQuPFwvbGk+XHJcblx0XHQ8bGk+VGhlIGluZmx1ZW5jZSBvbiB0aGUgYmxhbmsgY2VsbHMgb2YgZGlzdGFuY2UgJGMtMSQgZnJvbSAkTCQgaXMgJDEkLjxcL2xpPlxyXG5cdFx0PGxpPiRMJCBkb2VzIG5vdCBpbmZsdWVuY2UgYW55IG90aGVyIGNlbGxzLjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG5cdDxsaT5UaGUgbGlnaHQgbGV2ZWwgb2YgYSBibGFuayBjZWxsIGlzIGRlZmluZWQgYXMgdGhlIG1heGltdW0gaW5mbHVlbmNlIG9mIGFsbCBsaWdodHMgb24gdGhlIGNlbGwuIElmIG5vIGxpZ2h0cyBpbmZsdWVuY2UgdGhlIGNlbGwsIGl0cyBsaWdodCBsZXZlbCBpcyAkMCQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+WXVuZWUgZm91bmQgYW4gaW50ZXJlc3RpbmcgbWF6ZSBvbiB0aGUgaW50ZXJuZXQgYW5kIGRlY2lkZWQgdG8gbWFrZSBpdCBpbiBNYXplY3JhZnQuIEhvd2V2ZXIsIGl0cyBibHVlcHJpbnQgZGlkIG5vdCBjb250YWluIHRoZSBwb3NpdGlvbiBhbmQgYnJpZ2h0bmVzcyBvZiB0aGUgbGlnaHRzLiBJbnN0ZWFkLCBpdCBvbmx5IHNob3dlZCB0aGUgbGlnaHQgbGV2ZWwgb2YgZWFjaCBibGFuayBjZWxsLiBZdW5lZSB3YW50cyB0byBtYWtlIGEgbWF6ZSBpZGVudGljYWwgdG8gdGhlIGJsdWVwcmludCBpbiB0ZXJtcyBvZiB3YWxsIHBsYWNlbWVudCBhbmQgbGlnaHQgbGV2ZWxzLCBieSBpbnN0YWxsaW5nIGEgbWluaW11bSBudW1iZXIgb2YgbGlnaHRzLiBEZXRlcm1pbmUgaWYgaXQgaXMgcG9zc2libGUgdG8gbWFrZSBhIG1hemUgaWRlbnRpY2FsIHRvIHRoZSBibHVlcHJpbnQsIGFuZCBpZiBzbywgZGV0ZXJtaW5lIHRoZSBtaW5pbXVtIG51bWJlciBvZiBsaWdodHMgcmVxdWlyZWQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbiB0aGUgZmlyc3QgbGluZSwgdGhlIGhlaWdodCAkSCQgYW5kIHRoZSB3aWR0aCAkVyQgYXJlIGdpdmVuLiAkKDFcXGxlIEgsV1xcbGUgMVxcIDAwMCkkPFwvcD5cclxuXHJcbjxwPkluIHRoZSBuZXh0ICRIJCBsaW5lcywgdGhlIGJsdWVwcmludCBvZiBhIG1hemUgaXMgZ2l2ZW4uICRXJCBpbnRlZ2VycyBhcmUgZ2l2ZW4gaW4gZWFjaCBsaW5lLiBJbiB0aGUgJGkkLXRoIGxpbmUsIHRoZSAkaiQtdGggaW50ZWdlciByZXByZXNlbnRzIHRoZSBsaWdodCBsZXZlbCBvZiBjZWxsICQoaSxqKSQuIEEgbGlnaHQgbGV2ZWwgaXMgYW4gaW50ZWdlciB0aGF0IHJhbmdlcyBmcm9tICQwJCB0byAkMTBcXCAwMDAkLCBpbmNsdXNpdmUuIElmIHRoZXJlIGlzIGEgd2FsbCBpbiB0aGUgY2VsbCwgJC0xJCBpcyBnaXZlbiBpbnN0ZWFkLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPklmIGl0IGlzIHBvc3NpYmxlIHRvIG1ha2UgYSBtYXplIGlkZW50aWNhbCB0byB0aGUgYmx1ZXByaW50LCBwcmludCB0aGUgbWluaW11bSBudW1iZXIgb2YgbGlnaHRzIHJlcXVpcmVkIHRvIG1ha2Ugc3VjaCBhIG1hemUuIE90aGVyd2lzZSwgcHJpbnQgJC0xJC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPll1bmVlIGNhbiBtYWtlIGEgbWF6ZSBpZGVudGljYWwgdG8gdGhlIGJsdWVwcmludCBieSBwbGFjaW5nIGEgbGlnaHQgb2YgYnJpZ2h0bmVzcyAkNSQgYXQgJCgyLDEpJC48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+WXVuZWUgY2FuIG1ha2UgYSBtYXplIGlkZW50aWNhbCB0byB0aGUgYmx1ZXByaW50IGJ5IHBsYWNpbmcgbGlnaHRzIG9mIGJyaWdodG5lc3MgJDMkLCAkNSQsICQzJCBhdCAkKDEsMSkkLCAkKDEsMykkLCAkKDQsNSkkIHJlc3BlY3RpdmVseS48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8zIjoiPHA+WXVuZWUgY2FuIG1ha2UgYSBtYXplIGlkZW50aWNhbCB0byB0aGUgYmx1ZXByaW50IGJ5IG5vdCBwbGFjaW5nIGxpZ2h0cy48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl80IjoiPHA+SXQgaXMgaW1wb3NzaWJsZSB0byBtYWtlIGEgbWF6ZSBpZGVudGljYWwgdG8gdGhlIGJsdWVwcmludC48XC9wPlxyXG4ifV0=