시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 220 23 19 11.728%

문제

오늘은 할로윈이다. 상근이와 친구들은 할로윈을 기념하기 위해 묘지를 방문했다. 상근이와 친구들은 한 명씩 묘지로 들어가고, 혼자서 묘지의 출구를 찾아야 한다. 이제, 상근이의 차례가 돌아왔다.

상근이가 어렸을 적에 할머니는 상근이에게 할로윈 밤에 묘지에는 귀신 구멍이 나타난다고 말해주었다. 귀신 구멍으로 들어가면, 묘지의 다른 장소로 다시 나오게 된다. 이 구멍은 시간을 이동할 수 있는 구멍이다. 귀신 구멍에 떨어지면, 특정 시간이 지난 후(또는 이전)에 평행 우주의 다른 구멍에서 나오게 된다. 

묘지는 W × H 크기의 그리드로 나타낼 수 있다. 묘지의 입구는 (0, 0)이고, 출구는 (W-1, H-1)이다. 상근이는 겁이 많기 때문에, 최대한 빨리 묘지를 나가려고 한다. 상근이는 현재 있는 칸과 동, 서, 남, 북으로 인접한 칸으로 이동할 수 있다. 각 칸은 잔디, 묘비, 또는 귀신 구멍이다.

묘비는 매우 높기 때문에, 묘비가 있는 칸으로는 이동할 수 없다.
귀신 구멍이 있는 칸으로 이동하면, 특정 시간이 지난 후에 묘지의 다른 곳에서 상근이가 나타나게 된다. 시간은 귀신 구멍마다 다르며, 양수, 음수, 0 중 하나이다.
잔디가 있는 칸으로는 자유롭게 이동할 수 있다.

상근이는 묘지를 빨리 나가기 위해 귀신 구멍도 이용할 것이다. 묘지를 나갈 수 없는 경우나, 계속해서 과거로 이동하는 경우가 존재할 수도 있다.

묘지가 위와 같이 생긴 경우(문제의 두 번째 예제)를 살펴보자. 묘비는 (2,1)와 (3,1)에 있고, 귀신 구멍은 0초만에 (3,0)로 들어가서 (2,2)에서 나오는 구멍 하나가 있다. 묘지를 빠져나오는데 걸리는 가장 빠른 시간은 4초이며, 다음과 같다.

(0,0) -> 동(1초) (1,0) -> 동(1초) (2,0) -> 동(1초) (3,0) -> 귀신구멍(0초) (2,2) -> 동(1초) (3,2)

귀신 구멍을 이용하지 않는다면 가장 빠른 시간은 5초이다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다.

각 테스트 케이스의 첫째 줄에는 묘지의 너비 W와 높이 H가 주어진다. (1 ≤ W, H ≤ 30) 다음 줄에는 묘비의 개수 G (G ≥ 0)가 주어진다. 다음 G개 줄에는 묘비의 위치를 나타내는 두 정수 X와 Y가 주어진다. (0 ≤ X < W, 0 ≤ Y < H)

다음 줄에는 귀신 구멍의 수 E (E ≥ 0)가 주어진다. 다음 E개 줄에는 귀신 구멍의 정보를 나타내는 X1, Y1, X2, Y2, T 가 주어진다. (X1, Y1)은 귀신 구멍의 위치이고, (X2, Y2)는 그 귀신 구멍으로 들어갔을 때, 나오는 곳의 위치이다. (0 ≤ X1, X2 < W, 0 ≤ Y1, Y2 < H) (X1,Y1)과 (X2,Y2)가 같을 수도 있다. T는 귀신 구멍에서 나오는데 걸리는 시간이다. (-10,000 ≤ T ≤ 10,000) T가 양수인 경우에는 귀신 구멍을 들어간 이후에 나온다는 의미이다. 두 귀신 구멍이 같은 장소에 있거나, 구멍에서 나오는 지점이 묘비인 경우는 없다. 묘비와 귀신 구멍이 (0, 0)이나 (W-1, H-1)에 있는 경우는 없다.

입력의 마지막 줄에는 0 0이 주어진다.

출력

각 테스트 케이스 마다 상근이가 과거로 계속해서 돌아간다면 "Never"를 출력하고, 출구를 빠져나올 수 없으면 "Impossible"을 출력한다. 그 외의 경우에는 묘지를 빠져나오는데 가장 빠른 시간을 출력한다.

예제 입력 1

3 3
2
2 1
1 2
0
4 3
2
2 1
3 1
1
3 0 2 2 0
4 2
0
1
2 0 1 0 -3
0 0

예제 출력 1

Impossible
4
Never

힌트

W3sicHJvYmxlbV9pZCI6IjM4NjAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1NjBcdWI4NWNcdWM3MDggXHViYjE4XHVjOWMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MjRcdWIyOThcdWM3NDAgXHVkNTYwXHViODVjXHVjNzA4XHVjNzc0XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWM2NDAgXHVjZTVjXHVhZDZjXHViNGU0XHVjNzQwIFx1ZDU2MFx1Yjg1Y1x1YzcwOFx1Yzc0NCBcdWFlMzBcdWIxNTBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YmIxOFx1YzljMFx1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1ODhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YzY0MCBcdWNlNWNcdWFkNmNcdWI0ZTRcdWM3NDAgXHVkNTVjIFx1YmE4NVx1YzUyOSBcdWJiMThcdWM5YzBcdWI4NWMgXHViNGU0XHVjNWI0XHVhYzAwXHVhY2UwLCBcdWQ2M2NcdWM3OTBcdWMxMWMgXHViYjE4XHVjOWMwXHVjNzU4IFx1Y2Q5Y1x1YWQ2Y1x1Yjk3YyBcdWNjM2VcdWM1NDRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWM4MWMsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWNjMjhcdWI4NDBcdWFjMDAgXHViM2NjXHVjNTQ0XHVjNjU0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNWI0XHViODM4XHVjNzQ0IFx1YzgwMVx1YzVkMCBcdWQ1NjBcdWJhMzhcdWIyYzhcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNWQwXHVhYzhjIFx1ZDU2MFx1Yjg1Y1x1YzcwOCBcdWJjMjRcdWM1ZDAgXHViYjE4XHVjOWMwXHVjNWQwXHViMjk0IFx1YWRjMFx1YzJlMCBcdWFkNmNcdWJhNGRcdWM3NzQgXHViMDk4XHVkMGMwXHViMDljXHViMmU0XHVhY2UwIFx1YjlkMFx1ZDU3NFx1YzhmY1x1YzVjOFx1YjJlNC4gXHVhZGMwXHVjMmUwIFx1YWQ2Y1x1YmE0ZFx1YzczY1x1Yjg1YyBcdWI0ZTRcdWM1YjRcdWFjMDBcdWJhNzQsIFx1YmIxOFx1YzljMFx1Yzc1OCBcdWIyZTRcdWI5NzggXHVjN2E1XHVjMThjXHViODVjIFx1YjJlNFx1YzJkYyBcdWIwOThcdWM2MjRcdWFjOGMgXHViNDFjXHViMmU0LiBcdWM3NzQgXHVhZDZjXHViYTRkXHVjNzQwIFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFkNmNcdWJhNGRcdWM3NzRcdWIyZTQuIFx1YWRjMFx1YzJlMCBcdWFkNmNcdWJhNGRcdWM1ZDAgXHViNWE4XHVjNWI0XHVjOWMwXHViYTc0LCBcdWQyYjlcdWM4MTUgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YzljMFx1YjA5YyBcdWQ2YzQoXHViNjEwXHViMjk0IFx1Yzc3NFx1YzgwNClcdWM1ZDAgXHVkM2M5XHVkNTg5IFx1YzZiMFx1YzhmY1x1Yzc1OCBcdWIyZTRcdWI5NzggXHVhZDZjXHViYTRkXHVjNWQwXHVjMTFjIFx1YjA5OFx1YzYyNFx1YWM4YyBcdWI0MWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YmIxOFx1YzljMFx1YjI5NCBXICZ0aW1lczsgSCBcdWQwNmNcdWFlMzBcdWM3NTggXHVhZGY4XHViOWFjXHViNGRjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWJiMThcdWM5YzBcdWM3NTggXHVjNzg1XHVhZDZjXHViMjk0ICgwLCAwKVx1Yzc3NFx1YWNlMCwgXHVjZDljXHVhZDZjXHViMjk0IChXLTEsIEgtMSlcdWM3NzRcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWFjODFcdWM3NzQgXHViOWNlXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjZDVjXHViMzAwXHVkNTVjIFx1YmU2OFx1YjlhYyBcdWJiMThcdWM5YzBcdWI5N2MgXHViMDk4XHVhYzAwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1ZDYwNFx1YzdhYyBcdWM3ODhcdWIyOTQgXHVjZTc4XHVhY2ZjIFx1YjNkOSwgXHVjMTFjLCBcdWIwYTgsIFx1YmQ4MVx1YzczY1x1Yjg1YyBcdWM3NzhcdWM4MTFcdWQ1NWMgXHVjZTc4XHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVjZTc4XHVjNzQwIFx1Yzc5NFx1YjUxNCwgXHViYjE4XHViZTQ0LCBcdWI2MTBcdWIyOTQgXHVhZGMwXHVjMmUwIFx1YWQ2Y1x1YmE0ZFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYjE4XHViZTQ0XHViMjk0IFx1YjllNFx1YzZiMCBcdWIxOTJcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWJiMThcdWJlNDRcdWFjMDAgXHVjNzg4XHViMjk0IFx1Y2U3OFx1YzczY1x1Yjg1Y1x1YjI5NCBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC48YnIgXC8+XHJcblx1YWRjMFx1YzJlMCBcdWFkNmNcdWJhNGRcdWM3NzQgXHVjNzg4XHViMjk0IFx1Y2U3OFx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWJhNzQsIFx1ZDJiOVx1YzgxNSBcdWMyZGNcdWFjMDRcdWM3NzQgXHVjOWMwXHViMDljIFx1ZDZjNFx1YzVkMCBcdWJiMThcdWM5YzBcdWM3NTggXHViMmU0XHViOTc4IFx1YWNmM1x1YzVkMFx1YzExYyBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViMDk4XHVkMGMwXHViMDk4XHVhYzhjIFx1YjQxY1x1YjJlNC4gXHVjMmRjXHVhYzA0XHVjNzQwIFx1YWRjMFx1YzJlMCBcdWFkNmNcdWJhNGRcdWI5YzhcdWIyZTQgXHViMmU0XHViOTc0XHViYTcwLCBcdWM1OTFcdWMyMTgsIFx1Yzc0Y1x1YzIxOCwgMCBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LjxiciBcLz5cclxuXHVjNzk0XHViNTE0XHVhYzAwIFx1Yzc4OFx1YjI5NCBcdWNlNzhcdWM3M2NcdWI4NWNcdWIyOTQgXHVjNzkwXHVjNzIwXHViODZkXHVhYzhjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViYjE4XHVjOWMwXHViOTdjIFx1YmU2OFx1YjlhYyBcdWIwOThcdWFjMDBcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YWRjMFx1YzJlMCBcdWFkNmNcdWJhNGRcdWIzYzQgXHVjNzc0XHVjNmE5XHVkNTYwIFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHViYjE4XHVjOWMwXHViOTdjIFx1YjA5OFx1YWMwOCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMFx1YjA5OCwgXHVhY2M0XHVjMThkXHVkNTc0XHVjMTFjIFx1YWNmY1x1YWM3MFx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU2MCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2dyYXZlLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjI3MXB4OyB3aWR0aDozNDJweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWJiMThcdWM5YzBcdWFjMDAgXHVjNzA0XHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWMwZGRcdWFlMzQgXHVhY2JkXHVjNmIwKFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YzYwOFx1YzgxYylcdWI5N2MgXHVjMGI0XHVkM2I0XHViY2Y0XHVjNzkwLiBcdWJiMThcdWJlNDRcdWIyOTQgKDIsMSlcdWM2NDAgKDMsMSlcdWM1ZDAgXHVjNzg4XHVhY2UwLCBcdWFkYzBcdWMyZTAgXHVhZDZjXHViYTRkXHVjNzQwIDBcdWNkMDhcdWI5Y2NcdWM1ZDAgKDMsMClcdWI4NWMgXHViNGU0XHVjNWI0XHVhYzAwXHVjMTFjICgyLDIpXHVjNWQwXHVjMTFjIFx1YjA5OFx1YzYyNFx1YjI5NCBcdWFkNmNcdWJhNGQgXHVkNTU4XHViMDk4XHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHViYjE4XHVjOWMwXHViOTdjIFx1YmU2MFx1YzgzOFx1YjA5OFx1YzYyNFx1YjI5NFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWMyZGNcdWFjMDRcdWM3NDAgNFx1Y2QwOFx1Yzc3NFx1YmE3MCwgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHA+KDAsMCkgLSZndDsgXHViM2Q5KDFcdWNkMDgpICgxLDApIC0mZ3Q7IFx1YjNkOSgxXHVjZDA4KSAoMiwwKSAtJmd0OyBcdWIzZDkoMVx1Y2QwOCkgKDMsMCkgLSZndDsgXHVhZGMwXHVjMmUwXHVhZDZjXHViYTRkKDBcdWNkMDgpICgyLDIpIC0mZ3Q7IFx1YjNkOSgxXHVjZDA4KSAoMywyKTxcL3A+XHJcblxyXG48cD5cdWFkYzBcdWMyZTAgXHVhZDZjXHViYTRkXHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTRcdWJhNzQgXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWMyZGNcdWFjMDRcdWM3NDAgNVx1Y2QwOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJiMThcdWM5YzBcdWM3NTggXHViMTA4XHViZTQ0IFdcdWM2NDAgXHViMTkyXHVjNzc0IEhcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IFcsIEggJmxlOyAzMCkgXHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJiMThcdWJlNDRcdWM3NTggXHVhYzFjXHVjMjE4IEcgKEcgJmdlOyAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBHXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJiMThcdWJlNDRcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4IFhcdWM2NDAgWVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgWCAmbHQ7IFcsIDAgJmxlOyBZICZsdDsgSCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFkYzBcdWMyZTAgXHVhZDZjXHViYTRkXHVjNzU4IFx1YzIxOCBFIChFICZnZTsgMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgRVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhZGMwXHVjMmUwIFx1YWQ2Y1x1YmE0ZFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFgxLCBZMSwgWDIsIFkyLCBUIFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIChYMSwgWTEpXHVjNzQwIFx1YWRjMFx1YzJlMCBcdWFkNmNcdWJhNGRcdWM3NTggXHVjNzA0XHVjZTU4XHVjNzc0XHVhY2UwLCAoWDIsIFkyKVx1YjI5NCBcdWFkZjggXHVhZGMwXHVjMmUwIFx1YWQ2Y1x1YmE0ZFx1YzczY1x1Yjg1YyBcdWI0ZTRcdWM1YjRcdWFjMTRcdWM3NDQgXHViNTRjLCBcdWIwOThcdWM2MjRcdWIyOTQgXHVhY2YzXHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yzc3NFx1YjJlNC4gKDAgJmxlOyBYMSwgWDIgJmx0OyBXLCAwICZsZTsgWTEsIFkyICZsdDsgSCkgKFgxLFkxKVx1YWNmYyAoWDIsWTIpXHVhYzAwIFx1YWMxOVx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LiBUXHViMjk0IFx1YWRjMFx1YzJlMCBcdWFkNmNcdWJhNGRcdWM1ZDBcdWMxMWMgXHViMDk4XHVjNjI0XHViMjk0XHViMzcwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NzRcdWIyZTQuICgtMTAsMDAwICZsZTsgVCAmbGU7IDEwLDAwMCkgVFx1YWMwMCBcdWM1OTFcdWMyMThcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YWRjMFx1YzJlMCBcdWFkNmNcdWJhNGRcdWM3NDQgXHViNGU0XHVjNWI0XHVhYzA0IFx1Yzc3NFx1ZDZjNFx1YzVkMCBcdWIwOThcdWM2MjhcdWIyZTRcdWIyOTQgXHVjNzU4XHViYmY4XHVjNzc0XHViMmU0LiBcdWI0NTAgXHVhZGMwXHVjMmUwIFx1YWQ2Y1x1YmE0ZFx1Yzc3NCBcdWFjMTlcdWM3NDAgXHVjN2E1XHVjMThjXHVjNWQwIFx1Yzc4OFx1YWM3MFx1YjA5OCwgXHVhZDZjXHViYTRkXHVjNWQwXHVjMTFjIFx1YjA5OFx1YzYyNFx1YjI5NCBcdWM5YzBcdWM4MTBcdWM3NzQgXHViYjE4XHViZTQ0XHVjNzc4IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1YzZcdWIyZTQuIFx1YmIxOFx1YmU0NFx1YzY0MCBcdWFkYzBcdWMyZTAgXHVhZDZjXHViYTRkXHVjNzc0ICgwLCAwKVx1Yzc3NFx1YjA5OCAoVy0xLCBILTEpXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwIDBcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YjljOFx1YjJlNCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVhY2ZjXHVhYzcwXHViODVjIFx1YWNjNFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWIzY2NcdWM1NDRcdWFjMDRcdWIyZTRcdWJhNzQgJnF1b3Q7TmV2ZXImcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwLCBcdWNkOWNcdWFkNmNcdWI5N2MgXHViZTYwXHVjODM4XHViMDk4XHVjNjJjIFx1YzIxOCBcdWM1YzZcdWM3M2NcdWJhNzQgJnF1b3Q7SW1wb3NzaWJsZSZxdW90O1x1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWM2NzhcdWM3NTggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YmIxOFx1YzljMFx1Yjk3YyBcdWJlNjBcdWM4MzhcdWIwOThcdWM2MjRcdWIyOTRcdWIzNzAgXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjM4NjAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJIYXVudGVkIEdyYXZleWFyZCIsImRlc2NyaXB0aW9uIjoiPHA+VG9uaWdodCBpcyBIYWxsb3dlZW4gYW5kIFNjYXJlZCBKb2huIGFuZCBoaXMgZnJpZW5kcyBoYXZlIGRlY2lkZWQgdG8gZG8gc29tZXRoaW5nIGZ1biB0byBjZWxlYnJhdGUgdGhlIG9jY2FzaW9uOiBjcm9zc2luZyB0aGUgZ3JhdmV5YXJkLiBBbHRob3VnaCBTY2FyZWQgSm9obiBkb2VzIG5vdCBmaW5kIHRoaXMgZnVuIGF0IGFsbCwgaGUgZmluYWxseSBhZ3JlZWQgdG8gam9pbiB0aGVtIGluIHRoZWlyIGFkdmVudHVyZS4gT25jZSBhdCB0aGUgZW50cmFuY2UsIHRoZSBmcmllbmRzIGhhdmUgYmVndW4gdG8gY3Jvc3MgdGhlIGdyYXZleWFyZCBvbmUgYnkgb25lLCBhbmQgbm93IGl0IGlzIHRoZSB0aW1lIGZvciBTY2FyZWQgSm9obi4gSGUgc3RpbGwgcmVtZW1iZXJzIHRoZSB0YWxlcyBoaXMgZ3JhbmRtb3RoZXIgdG9sZCBoaW0gd2hlbiBoZSB3YXMgYSBjaGlsZC4gU2hlIHRvbGQgaGltIHRoYXQsIG9uIEhhbGxvd2VlbiBuaWdodCwgJnF1b3Q7aGF1bnRlZCBob2xlcyZxdW90OyBhcHBlYXIgaW4gdGhlIGdyYXZleWFyZC4gVGhlc2UgYXJlIG5vdCB1c3VhbCBob2xlcywgYnV0IHRoZXkgdHJhbnNwb3J0IHBlb3BsZSB3aG8gZmFsbCBpbnNpZGUgdG8gc29tZSBwb2ludCBpbiB0aGUgZ3JhdmV5YXJkLCBwb3NzaWJseSBmYXIgYXdheS4gQnV0IHRoZSBzY2FyaWVzdCBmZWF0dXJlIG9mIHRoZXNlIGhvbGVzIGlzIHRoYXQgdGhleSBhbGxvdyBvbmUgdG8gdHJhdmVsIGluIHRpbWUgYXMgd2VsbCBhcyBpbiBzcGFjZTsgaS5lLiwgaWYgeW91IGZhbGwgaW5zaWRlIGEgJnF1b3Q7aGF1bnRlZCBob2xlJnF1b3Q7LCB5b3UgYXBwZWFyIHNvbWV3aGVyZSBpbiB0aGUgZ3JhdmV5YXJkIGEgY2VydGFpbiB0aW1lIGJlZm9yZSAob3IgYWZ0ZXIpIHlvdSBlbnRlcmVkIHRoZSBob2xlLCBpbiBhIHBhcmFsbGVsIHVuaXZlcnNlIG90aGVyd2lzZSBpZGVudGljYWwgdG8gb3Vycy48XC9wPlxyXG5cclxuPHA+VGhlIGdyYXZleWFyZCBpcyBvcmdhbmlzZWQgYXMgYSBncmlkIG9mIFcgJnRpbWVzOyBIIGNlbGxzLCB3aXRoIHRoZSBlbnRyYW5jZSBpbiB0aGUgY2VsbCBhdCBwb3NpdGlvbiAoMCwwKSBhbmQgdGhlIGV4aXQgYXQgKFctMSwgSC0xKS4gJm5ic3A7RGVzcGl0ZSB0aGUgZGFya25lc3MsIFNjYXJlZCBKb2huIGNhbiBhbHdheXMgcmVjb2duaXplIHRoZSBleGl0LCBhbmQgaGUgd2lsbCBsZWF2ZSBhcyBzb29uIGFzIGhlIHJlYWNoZXMgaXQsIGRldGVybWluZWQgbmV2ZXIgdG8gc2V0IGZvb3QgYW55d2hlcmUgaW4gdGhlIGdyYXZleWFyZCBhZ2Fpbi4gT24gaGlzIHdheSB0byB0aGUgZXhpdCwgaGUgY2FuIHdhbGsgZnJvbSBvbmUgY2VsbCB0byBhbiBhZGphY2VudCBvbmUsIGFuZCBoZSBjYW4gb25seSBoZWFkIHRvIHRoZSBOb3J0aCwgRWFzdCwgU291dGggb3IgV2VzdC4gSW4gZWFjaCBjZWxsIHRoZXJlIGNhbiBiZSBlaXRoZXIgb25lIGdyYXZlc3RvbmUsIG9uZSAmcXVvdDtoYXVudGVkIGhvbGUmcXVvdDssIG9yIGdyYXNzOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPklmIHRoZSBjZWxsIGNvbnRhaW5zIGEgZ3JhdmVzdG9uZSwgeW91IGNhbm5vdCB3YWxrIG92ZXIgaXQsIGJlY2F1c2UgZ3JhdmVzdG9uZXMgYXJlIHRvbyBoaWdoIHRvIGNsaW1iLjxcL2xpPlxyXG5cdDxsaT5JZiB0aGUgY2VsbCBjb250YWlucyBhICZxdW90O2hhdW50ZWQgaG9sZSZxdW90OyBhbmQgeW91IHdhbGsgb3ZlciBpdCwgeW91IHdpbGwgYXBwZWFyIHNvbWV3aGVyZSBpbiB0aGUgZ3JhdmV5YXJkIGF0IGEgcG9zc2libHkgZGlmZmVyZW50IG1vbWVudCBpbiB0aW1lLiBUaGUgdGltZSBkaWZmZXJlbmNlIGRlcGVuZHMgb24gdGhlIHBhcnRpY3VsYXIgJnF1b3Q7aGF1bnRlZCBob2xlJnF1b3Q7IHlvdSBmZWxsIGludG8sIGFuZCBjYW4gYmUgcG9zaXRpdmUsIG5lZ2F0aXZlIG9yIHplcm8uPFwvbGk+XHJcblx0PGxpPk90aGVyd2lzZSwgdGhlIGNlbGwgaGFzIG9ubHkgZ3Jhc3MsIGFuZCB5b3UgY2FuIHdhbGsgZnJlZWx5IG92ZXIgaXQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SGUgaXMgdGVycmlmZmllZCwgc28gaGUgd2FudHMgdG8gY3Jvc3MgdGhlIGdyYXZleWFyZCBhcyBxdWlja2x5IGFzIHBvc3NpYmxlLiBBbmQgdGhhdCBpcyB0aGUgcmVhc29uIHdoeSBoZSBoYXMgcGhvbmVkIHlvdSwgYSByZW5vd25lZCBwcm9ncmFtbWVyLiBIZSB3YW50cyB5b3UgdG8gd3JpdGUgYSBwcm9ncmFtIHRoYXQsIGdpdmVuIHRoZSBkZXNjcmlwdGlvbiBvZiB0aGUgZ3JhdmV5YXJkLCBjb21wdXRlcyB0aGUgbWluaW11bSB0aW1lIG5lZWRlZCB0byBnbyBmcm9tIHRoZSBlbnRyYW5jZSB0byB0aGUgZXhpdC4gU2NhcmVkIEpvaG4gYWNjZXB0cyB1c2luZyAmcXVvdDtoYXVudGVkIGhvbGVzJnF1b3Q7IGlmIHRoZXkgcGVybWl0IGhpbSB0byBjcm9zcyB0aGUgZ3JhdmV5YXJkIHF1aWNrZXIsIGJ1dCBoZSBpcyBmcmlnaHRlbmVkIHRvIGRlYXRoIG9mIHRoZSBwb3NzaWJpbGl0eSBvZiBnZXR0aW5nIGxvc3QgYW5kIGJlaW5nIGFibGUgdG8gdHJhdmVsIGJhY2sgaW4gdGltZSBpbmRlZmluaXRlbHkgdXNpbmcgdGhlIGhvbGVzLCBzbyB5b3VyIHByb2dyYW0gbXVzdCByZXBvcnQgdGhlc2Ugc2l0dWF0aW9ucy48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9ncmF2ZS5wbmdcIiBzdHlsZT1cImhlaWdodDoyNzFweDsgd2lkdGg6MzQycHhcIiBcLz48XC9wPlxyXG5cclxuPHA+RmlndXJlIDM6IFNhbXBsZSBncmF2ZXlhcmQ8XC9wPlxyXG5cclxuPHA+RmlndXJlIDMgaWxsdXN0cmF0ZXMgYSBwb3NzaWJsZSBncmF2ZXlhcmQgKHRoZSBzZWNvbmQgdGVzdCBjYXNlIGZyb20gdGhlIHNhbXBsZSBpbnB1dCkuIEluIHRoaXMgY2FzZSB0aGVyZSBhcmUgdHdvIGdyYXZlc3RvbmVzIGluIGNlbGxzICgyLDEpIGFuZCAoMywxKSwgYW5kIGEgJnF1b3Q7aGF1bnRlZCBob2xlJnF1b3Q7IGZyb20gY2VsbCAoMywwKSB0byBjZWxsICgyLDIpIHdpdGggYSBkaWZmZXJlbmNlIGluIHRpbWUgb2YgMCBzZWNvbmRzLiBUaGUgbWluaW11bSB0aW1lIHRvIGNyb3NzIHRoZSBncmF2ZXlhcmQgaXMgNCBzZWNvbmRzLCBjb3JyZXNwb25kaW5nIHRvIHRoZSBwYXRoOjxcL3A+XHJcblxyXG48cD4oMCwwKSAmcmFycjsgRWFzdCAxIHNlYyAoMSwwKSAmcmFycjsgRWFzdCAxIHNlYyAoMiwwKSAmcmFycjsgRWFzdCAxIHNlYyAoMywwKSAmcmFycjsgaG9sZSAwIHNlYyAoMiwyKSAmcmFycjsgRWFzdCAxIHNlYyAoMywyKTxcL3A+XHJcblxyXG48cD5JZiB5b3UgZG8gbm90IHVzZSB0aGUgJnF1b3Q7aGF1bnRlZCBob2xlJnF1b3Q7LCB5b3UgbmVlZCBhdCBsZWFzdCA1IHNlY29uZHMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29uc2lzdHMgb2Ygc2V2ZXJhbCB0ZXN0IGNhc2VzLiBFYWNoIHRlc3QgY2FzZSBiZWdpbnMgd2l0aCBhIGxpbmUgY29udGFpbmluZyB0d28gaW50ZWdlcnMgVyBhbmQgSCAoMSAmbGU7IFcsSCAmbGU7IDMwKS4gVGhlc2UgaW50ZWdlcnMgcmVwcmVzZW50IHRoZSB3aWR0aCBXIGFuZCBoZWlnaHQgSCBvZiB0aGUgZ3JhdmV5YXJkLiBUaGUgbmV4dCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgRyAoRyAmZ2U7IDApLCB0aGUgbnVtYmVyIG9mIGdyYXZlc3RvbmVzIGluIHRoZSBncmF2ZXlhcmQsIGFuZCBpcyBmb2xsb3dlZCBieSBHIGxpbmVzIGNvbnRhaW5pbmcgdGhlIHBvc2l0aW9ucyBvZiB0aGUgZ3JhdmVzdG9uZXMuIEVhY2ggcG9zaXRpb24gaXMgZ2l2ZW4gYnkgdHdvIGludGVnZXJzIFggYW5kIFkgKDAgJmxlOyBYICZsdDsgVyBhbmQgMCAmbGU7IFkgJmx0OyBIKS48XC9wPlxyXG5cclxuPHA+VGhlIG5leHQgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyIEUgKEUgJmdlOyAwKSwgdGhlIG51bWJlciBvZiAmcXVvdDtoYXVudGVkIGhvbGVzJnF1b3Q7LCBhbmQgaXMgZm9sbG93ZWQgYnkgRSBsaW5lcy4gRWFjaCBvZiB0aGVzZSBjb250YWlucyBmaXZlIGludGVnZXJzIFgxLCBZMSwgWDIsIFkyLCBULiAoWDEsWTEpIGlzIHRoZSBwb3NpdGlvbiBvZiB0aGUgJnF1b3Q7aGF1bnRlZCBob2xlJnF1b3Q7ICgwICZsZTsgWDEgJmx0OyBXIGFuZCAwICZsZTsgWTEgJmx0OyBIKS4gKFgyLFkyKSBpcyB0aGUgZGVzdGluYXRpb24gb2YgdGhlICZxdW90O2hhdW50ZWQgaG9sZSZxdW90OyAoMCAmbGU7IFgyICZsdDsgVyBhbmQgMCAmbGU7IFkyICZsdDsgSCkuIE5vdGUgdGhhdCB0aGUgb3JpZ2luYWwgYW5kIHRoZSBkZXN0aW5hdGlvbiBvZiBhICZxdW90O2hhdW50ZWQgaG9sZSZxdW90OyBjYW4gYmUgaWRlbnRpY2FsLiBUICgtMTAgMDAwICZsZTsgVCAmbGU7IDEwIDAwMCkgaXMgdGhlIGRpZmZlcmVuY2UgaW4gc2Vjb25kcyBiZXR3ZWVuIHRoZSBtb21lbnQgc29tZWJvZHkgZW50ZXJzIHRoZSAmcXVvdDtoYXVudGVkIGhvbGUmcXVvdDsgYW5kIHRoZSBtb21lbnQgaGUgYXBwZWFycyBpbiB0aGUgZGVzdGluYXRpb24gcG9zaXRpb247IGEgcG9zaXRpdmUgbnVtYmVyIGluZGljYXRlcyB0aGF0IGhlIHJlYWNoZXMgdGhlIGRlc3RpbmF0aW9uIGFmdGVyIGVudGVyaW5nIHRoZSBob2xlLiBZb3UgY2FuIHNhZmVseSBhc3N1bWUgdGhhdCB0aGVyZSBhcmUgbm8gdHdvICZxdW90O2hhdW50ZWQgaG9sZXMmcXVvdDsgd2l0aCB0aGUgc2FtZSBvcmlnaW4sIGFuZCB0aGUgZGVzdGluYXRpb24gY2VsbCBvZiBhICZxdW90O2hhdW50ZWQgaG9sZSZxdW90OyBkb2VzIG5vdCBjb250YWluIGEgZ3JhdmVzdG9uZS4gRnVydGhlcm1vcmUsIHRoZXJlIGFyZSBuZWl0aGVyIGdyYXZlc3RvbmVzIG5vciAmcXVvdDtoYXVudGVkIGhvbGVzJnF1b3Q7IGF0IHBvc2l0aW9uICgwLDApIGFuZCAoVy0xLEgtMSkuPFwvcD5cclxuXHJcbjxwPlRoZSBpbnB1dCB3aWxsIGZpbmlzaCB3aXRoIGEgbGluZXMgY29udGFpbmluZyAwIDAsIHdoaWNoIHNob3VsZCBub3QgYmUgcHJvY2Vzc2VkLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgaWYgaXQgaXMgcG9zc2libGUgZm9yIFNjYXJlZCBKb2huIHRvIHRyYXZlbCBiYWNrIGluIHRpbWUgaW5kZWZpbml0ZWx5LCBvdXRwdXQgTmV2ZXIuIE90aGVyd2lzZSwgcHJpbnQgdGhlIG1pbmltdW0gdGltZSBpbiBzZWNvbmRzIHRoYXQgaXQgdGFrZXMgaGltIHRvIGNyb3NzIHRoZSBncmF2ZXlhcmQgZnJvbSB0aGUgZW50cmFuY2UgdG8gdGhlIGV4aXQgaWYgaXQgaXMgcmVhY2hhYmxlLCBhbmQgSW1wb3NzaWJsZSBpZiBub3QuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d