시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 9 5 5 100.000%

문제

세상에서 제일 바쁜 동혁이는 팬케익을 좋아한다. 오늘은 집에서 팬케익을 만들어 먹기로 결심했다. 주방을 뒤져 열심히 팬케익을 만들 재료 4가지 밀가루, 우유, 계란, 잼을 찾았지만, 집에는 재료가 하나도 없었다. 그는 주변의 상점을 돌아다니면서 재료를 사오려고 한다.

동혁이네 동네에는 교차로가 N개 있고, 1번부터 N번까지 번호가 매겨져 있다. 그리고 도로는 총 R개가 있고, 교차로와 교차로를 잇는다.

동혁이는 지금 1번 교차로에 있다. 각 도로에는 상점이 항상 1개가 있고, 상점에서는 4개 재료 중 일부만 팔 수도 있고, 모두 팔 수도 있다. 상점을 방문하지 않고 도로를 지나는데 걸리는 시간은 1분이고, 상점을 방문해 재료를 구매하고 지나면 2분이 걸린다.

동혁이는 모든 재료를 구한 뒤, 1번 교차로로 다시 돌아오려고 한다. 그는 재료를 모두 구했다고 하더라도 상점간의 가격 비교를 위해서 상점을 방문할 수 있다.

아래와 같이 교차로 5개, 도로 7개인 경우를 살펴보자. (밀가루: B, 계란: J, 우유: M, 잼: P)

위와 같은 경우라면, 7분안에 모든 재료를 구하는 서로 다른 방법은 아래와 같이 5가지가 있다.

1분 2분 3분 4분 5분 6분 7분
1→3 3->상점->4 4→상점→1    
1→상점→2 2→상점→4 4→상점→1  
1→상점→3 3→상점→4 4→상점→1  
1→상점→3 3→상점→4 4→5 4→상점→1
1→3 3→상점→4 4→상점→5 5→상점→1

동혁이가 1번 교차로에서 출발서 모든 재료를 구한 뒤 다시 1번 교차로로 K분안에 돌아오는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오.

이 숫자는 매우 커질 수 있으므로 5557로 나눈 나머지를 출력한다.

입력

첫째 줄에 N과 R이 주어진다. (1<=N<=25, 1<=R<=500)

둘째 줄부터 R개의 줄에는 도로의 정보가 주어진다. 도로의 정보는 서로 다른 정수 u, v와 문자열 s가 공백으로 구분되어 있다. u와 v를 잇는 도로가 있고, 여기에 있는 상점에서 파는 재료는 s라는 의미이며, s는 1글자~4글자 알파벳 대문자이며, 밀가루는 B, 달걀은 J, 우유는 M, 잼은 P이다. 두 교차로 사이에는 도로가 최대 2개까지 있을 수 있으며, 2개인 경우에는 방향이 서로 달라야 한다. (u->v와 v->u)

마지막 줄에는 동혁이가 모든 재료를 구하고 다시 돌아 와야 하는 시간 제한 K(1<=K<=1,000,000,000)가 주어진다.

출력

첫째 줄에 동혁이가 K분 안에 모든 재료를 구하고 다시 1번 교차로로 돌아오는 서로 다른 방법의 수를 5557로 나눈 나머지를 출력한다.

예제 입력 1

3 3
1 2 BMJ
2 3 MJP
3 1 JPB
5

예제 출력 1

3
W3sicHJvYmxlbV9pZCI6IjI5MDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3YWNcdWI4Y2MgXHVjMGFjXHViN2VjIFx1YWMwMFx1YjI5NCBcdWFlMzgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzEzOFx1YzBjMVx1YzVkMFx1YzExYyBcdWM4MWNcdWM3N2MgXHViYzE0XHVjMDVjIFx1YjNkOVx1ZDYwMVx1Yzc3NFx1YjI5NCBcdWQzMmNcdWNmMDBcdWM3NzVcdWM3NDQgXHVjODhiXHVjNTQ0XHVkNTVjXHViMmU0LiBcdWM2MjRcdWIyOThcdWM3NDAgXHVjOWQxXHVjNWQwXHVjMTFjIFx1ZDMyY1x1Y2YwMFx1Yzc3NVx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWM1YjQgXHViYTM5XHVhZTMwXHViODVjIFx1YWNiMFx1YzJlY1x1ZDU4OFx1YjJlNC4gXHVjOGZjXHViYzI5XHVjNzQ0IFx1YjRhNFx1YzgzOCBcdWM1ZjRcdWMyZWNcdWQ3ODggXHVkMzJjXHVjZjAwXHVjNzc1XHVjNzQ0IFx1YjljY1x1YjRlNCBcdWM3YWNcdWI4Y2MgNFx1YWMwMFx1YzljMCBcdWJjMDBcdWFjMDBcdWI4ZTgsIFx1YzZiMFx1YzcyMCwgXHVhY2M0XHViNzgwLCBcdWM3YmNcdWM3NDQgXHVjYzNlXHVjNTU4XHVjOWMwXHViOWNjLCBcdWM5ZDFcdWM1ZDBcdWIyOTQgXHVjN2FjXHViOGNjXHVhYzAwIFx1ZDU1OFx1YjA5OFx1YjNjNCBcdWM1YzZcdWM1YzhcdWIyZTQuIFx1YWRmOFx1YjI5NCBcdWM4ZmNcdWJjYzBcdWM3NTggXHVjMGMxXHVjODEwXHVjNzQ0IFx1YjNjY1x1YzU0NFx1YjJlNFx1YjJjOFx1YmE3NFx1YzExYyBcdWM3YWNcdWI4Y2NcdWI5N2MgXHVjMGFjXHVjNjI0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2Q5XHVkNjAxXHVjNzc0XHViMTI0IFx1YjNkOVx1YjEyNFx1YzVkMFx1YjI5NCBcdWFkNTBcdWNjMjhcdWI4NWNcdWFjMDAgTlx1YWMxYyBcdWM3ODhcdWFjZTAsIDFcdWJjODhcdWJkODBcdWQxMzAgTlx1YmM4OFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViOWFjXHVhY2UwIFx1YjNjNFx1Yjg1Y1x1YjI5NCBcdWNkMWQgUlx1YWMxY1x1YWMwMCBcdWM3ODhcdWFjZTAsIFx1YWQ1MFx1Y2MyOFx1Yjg1Y1x1YzY0MCBcdWFkNTBcdWNjMjhcdWI4NWNcdWI5N2MgXHVjNzg3XHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIzZDlcdWQ2MDFcdWM3NzRcdWIyOTQgXHVjOWMwXHVhZTA4IDFcdWJjODggXHVhZDUwXHVjYzI4XHViODVjXHVjNWQwIFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YjNjNFx1Yjg1Y1x1YzVkMFx1YjI5NCBcdWMwYzFcdWM4MTBcdWM3NzQgXHVkNTZkXHVjMGMxIDFcdWFjMWNcdWFjMDAgXHVjNzg4XHVhY2UwLCBcdWMwYzFcdWM4MTBcdWM1ZDBcdWMxMWNcdWIyOTQgNFx1YWMxYyBcdWM3YWNcdWI4Y2MgXHVjOTExIFx1Yzc3Y1x1YmQ4MFx1YjljYyBcdWQzMTQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YWNlMCwgXHViYWE4XHViNDUwIFx1ZDMxNCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LiBcdWMwYzFcdWM4MTBcdWM3NDQgXHViYzI5XHViYjM4XHVkNTU4XHVjOWMwIFx1YzU0YVx1YWNlMCBcdWIzYzRcdWI4NWNcdWI5N2MgXHVjOWMwXHViMDk4XHViMjk0XHViMzcwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDAgMVx1YmQ4NFx1Yzc3NFx1YWNlMCwgXHVjMGMxXHVjODEwXHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU3NCBcdWM3YWNcdWI4Y2NcdWI5N2MgXHVhZDZjXHViOWU0XHVkNTU4XHVhY2UwIFx1YzljMFx1YjA5OFx1YmE3NCAyXHViZDg0XHVjNzc0IFx1YWM3OFx1YjliMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2Q5XHVkNjAxXHVjNzc0XHViMjk0IFx1YmFhOFx1YjRlMCBcdWM3YWNcdWI4Y2NcdWI5N2MgXHVhZDZjXHVkNTVjIFx1YjRhNCwgMVx1YmM4OCBcdWFkNTBcdWNjMjhcdWI4NWNcdWI4NWMgXHViMmU0XHVjMmRjIFx1YjNjY1x1YzU0NFx1YzYyNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjI5NCBcdWM3YWNcdWI4Y2NcdWI5N2MgXHViYWE4XHViNDUwIFx1YWQ2Y1x1ZDU4OFx1YjJlNFx1YWNlMCBcdWQ1NThcdWIzNTRcdWI3N2NcdWIzYzQgXHVjMGMxXHVjODEwXHVhYzA0XHVjNzU4IFx1YWMwMFx1YWNhOSBcdWJlNDRcdWFkNTBcdWI5N2MgXHVjNzA0XHVkNTc0XHVjMTFjIFx1YzBjMVx1YzgxMFx1Yzc0NCBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWFkNTBcdWNjMjhcdWI4NWMgNVx1YWMxYywgXHViM2M0XHViODVjIDdcdWFjMWNcdWM3NzggXHVhY2JkXHVjNmIwXHViOTdjIFx1YzBiNFx1ZDNiNFx1YmNmNFx1Yzc5MC4gKFx1YmMwMFx1YWMwMFx1YjhlODogQiwgXHVhY2M0XHViNzgwOiBKLCBcdWM2YjBcdWM3MjA6IE0sIFx1YzdiYzogUCk8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9TY3JlZW4lMjBTaG90JTIwMjAxMi0xMS0yNyUyMGF0JTIwJUVDJTk4JUE0JUVDJUEwJTg0JTIwMTFfNDRfNTQucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjA3cHg7IHdpZHRoOjIzNnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YzcwNFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVhY2JkXHVjNmIwXHViNzdjXHViYTc0LCA3XHViZDg0XHVjNTQ4XHVjNWQwIFx1YmFhOFx1YjRlMCBcdWM3YWNcdWI4Y2NcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViYzI5XHViYzk1XHVjNzQwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgNVx1YWMwMFx1YzljMFx1YWMwMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDoxMDAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDoxNCVcIj4xXHViZDg0PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjE0JVwiPjJcdWJkODQ8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6MTQlXCI+M1x1YmQ4NDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDoxNCVcIj40XHViZDg0PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjE0JVwiPjVcdWJkODQ8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6MTUlXCI+Nlx1YmQ4NDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDoxNSVcIj43XHViZDg0PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4xJnJhcnI7MzxcL3RkPlxyXG5cdFx0XHQ8dGQgY29sc3Bhbj1cIjJcIj4zLSZndDtcdWMwYzFcdWM4MTAtJmd0OzQ8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NCZyYXJyO1x1YzBjMVx1YzgxMCZyYXJyOzE8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+MSZyYXJyO1x1YzBjMVx1YzgxMCZyYXJyOzI8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+MiZyYXJyO1x1YzBjMVx1YzgxMCZyYXJyOzQ8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NCZyYXJyO1x1YzBjMVx1YzgxMCZyYXJyOzE8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiMlwiPjEmcmFycjtcdWMwYzFcdWM4MTAmcmFycjszPFwvdGQ+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiMlwiPjMmcmFycjtcdWMwYzFcdWM4MTAmcmFycjs0PFwvdGQ+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiMlwiPjQmcmFycjtcdWMwYzFcdWM4MTAmcmFycjsxPFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgY29sc3Bhbj1cIjJcIj4xJnJhcnI7XHVjMGMxXHVjODEwJnJhcnI7MzxcL3RkPlxyXG5cdFx0XHQ8dGQgY29sc3Bhbj1cIjJcIj4zJnJhcnI7XHVjMGMxXHVjODEwJnJhcnI7NDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NCZyYXJyOzU8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NCZyYXJyO1x1YzBjMVx1YzgxMCZyYXJyOzE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MSZyYXJyOzM8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+MyZyYXJyO1x1YzBjMVx1YzgxMCZyYXJyOzQ8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NCZyYXJyO1x1YzBjMVx1YzgxMCZyYXJyOzU8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NSZyYXJyO1x1YzBjMVx1YzgxMCZyYXJyOzE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1YjNkOVx1ZDYwMVx1Yzc3NFx1YWMwMCAxXHViYzg4IFx1YWQ1MFx1Y2MyOFx1Yjg1Y1x1YzVkMFx1YzExYyBcdWNkOWNcdWJjMWNcdWMxMWMgXHViYWE4XHViNGUwIFx1YzdhY1x1YjhjY1x1Yjk3YyBcdWFkNmNcdWQ1NWMgXHViNGE0IFx1YjJlNFx1YzJkYyAxXHViYzg4IFx1YWQ1MFx1Y2MyOFx1Yjg1Y1x1Yjg1YyBLXHViZDg0XHVjNTQ4XHVjNWQwIFx1YjNjY1x1YzU0NFx1YzYyNFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YmMyOVx1YmM5NVx1Yzc1OCBcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWMyMmJcdWM3OTBcdWIyOTQgXHViOWU0XHVjNmIwIFx1Y2VlNFx1YzljOCBcdWMyMTggXHVjNzg4XHVjNzNjXHViYmMwXHViODVjIDU1NTdcdWI4NWMgXHViMDk4XHViMjA4IFx1YjA5OFx1YmEzOFx1YzljMFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIE5cdWFjZmMgUlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxJmx0Oz1OJmx0Oz0yNSwgMSZsdDs9UiZsdDs9NTAwKTxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIFJcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjNjNFx1Yjg1Y1x1Yzc1OCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIzYzRcdWI4NWNcdWM3NTggXHVjODE1XHViY2Y0XHViMjk0IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVjODE1XHVjMjE4IHUsIHZcdWM2NDAgXHViYjM4XHVjNzkwXHVjNWY0IHNcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIHVcdWM2NDAgdlx1Yjk3YyBcdWM3ODdcdWIyOTQgXHViM2M0XHViODVjXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVjNWVjXHVhZTMwXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMwYzFcdWM4MTBcdWM1ZDBcdWMxMWMgXHVkMzBjXHViMjk0IFx1YzdhY1x1YjhjY1x1YjI5NCBzXHViNzdjXHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc3NFx1YmE3MCwgc1x1YjI5NCAxXHVhZTAwXHVjNzkwfjRcdWFlMDBcdWM3OTAgXHVjNTRjXHVkMzBjXHViY2IzIFx1YjMwMFx1YmIzOFx1Yzc5MFx1Yzc3NFx1YmE3MCwgXHViYzAwXHVhYzAwXHViOGU4XHViMjk0IEIsIFx1YjJlY1x1YWM0MFx1Yzc0MCBKLCBcdWM2YjBcdWM3MjBcdWIyOTQgTSwgXHVjN2JjXHVjNzQwIFBcdWM3NzRcdWIyZTQuIFx1YjQ1MCBcdWFkNTBcdWNjMjhcdWI4NWMgXHVjMGFjXHVjNzc0XHVjNWQwXHViMjk0IFx1YjNjNFx1Yjg1Y1x1YWMwMCBcdWNkNWNcdWIzMDAgMlx1YWMxY1x1YWU0Y1x1YzljMCBcdWM3ODhcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgMlx1YWMxY1x1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHViYzI5XHVkNWE1XHVjNzc0IFx1YzExY1x1Yjg1YyBcdWIyZWNcdWI3N2NcdWM1N2MgXHVkNTVjXHViMmU0LiAodS0mZ3Q7dlx1YzY0MCB2LSZndDt1KTxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IFx1YjNkOVx1ZDYwMVx1Yzc3NFx1YWMwMCBcdWJhYThcdWI0ZTAgXHVjN2FjXHViOGNjXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YWNlMCBcdWIyZTRcdWMyZGMgXHViM2NjXHVjNTQ0IFx1YzY0MFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzA0IFx1YzgxY1x1ZDU1YyBLKDEmbHQ7PUsmbHQ7PTEsMDAwLDAwMCwwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjNkOVx1ZDYwMVx1Yzc3NFx1YWMwMCBLXHViZDg0IFx1YzU0OFx1YzVkMCBcdWJhYThcdWI0ZTAgXHVjN2FjXHViOGNjXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YWNlMCBcdWIyZTRcdWMyZGMgMVx1YmM4OCBcdWFkNTBcdWNjMjhcdWI4NWNcdWI4NWMgXHViM2NjXHVjNTQ0XHVjNjI0XHViMjk0IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHViYzI5XHViYzk1XHVjNzU4IFx1YzIxOFx1Yjk3YyA1NTU3XHViODVjIFx1YjA5OFx1YjIwOCBcdWIwOThcdWJhMzhcdWM5YzBcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjI5MDciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQQUxBQ0lOS0UiLCJkZXNjcmlwdGlvbiI6IjxwPkFuYSBoYXMgYSBjb3VwbGUgb2YgY2xhc3NtYXRlcyBjb21pbmcgb3ZlciBmb3IgY3ImZWNpcmM7cGVzIChrbm93biBhcyBwYWxhXHUwMTBkaW5rZSBpbiBDcm9hdGlhbikuIFRoZXkgYXJlIGNvbWluZyBpbiBUIG1pbnV0ZXMsIGFuZCBBbmEganVzdCBmb3VuZCBvdXQgdGhhdCBzaGUgaGFzIG5laXRoZXIgb25lIG9mIHRoZSBmb3VyIHJlcXVpcmVkIGluZ3JlZGllbnRzIChmbG91ciwgbWlsaywgZWdncyBhbmQgamFtKS4gU2hlIGhvcHMgaW50byBoZXIgY2FyIGFuZCBkcml2ZXMgYXJvdW5kIGhlciBuZWlnaGJvdXJob29kIGJ1eWluZyBzdXBwbGllcy48XC9wPlxyXG5cclxuPHA+SGVyIG5laWdoYm91cmhvb2QgY29udGFpbnMgTiBjcm9zc3JvYWRzIG51bWJlcmVkIDEgdG8gTiwgYW5kIE0gb25lIHdheSByb2FkcyBjb25uZWN0aW5nIHRoZW0uIEFuYSBzdGFydHMgb24gY3Jvc3Nyb2FkIDEuIE9uIGVhY2ggcm9hZCB0aGVyZSBpcyBleGFjdGx5IG9uZSBzaG9wLCBzZWxsaW5nIHNvbWUsIG1heWJlIGFsbCwgaW5ncmVkaWVudHMuPFwvcD5cclxuXHJcbjxwPkFuYSBuZWVkcyAxIG1pbnV0ZSB0byBkcml2ZSBkb3duIGFueSBnaXZlbiByb2FkIGlmIHNoZSBkb2VzIG5vdCBzdG9wIGluIHRoZSBzaG9wLCBvciAyIG1pbnV0ZXMgaWYgc2hlIGRvZXMuIFNoZSBuZWVkcyB0byBvYnRhaW4gYWxsIGluZ3JlZGllbnRzIGFuZCBkcml2ZSBiYWNrIHRvIGNyb3Nzcm9hZCBvbmUgaW4gdGltZS4gU2hlIGxpa2VzIHRvIGNvbXBhcmUgc2hvcCBwcmljZXMgc28gc2hlIG1heSBlbnRlciBhIHNob3AgZXZlbiBpZiBzaGUgYWxyZWFkeSBoYXMgYWxsIGluZ3JlZGllbnRzLjxcL3A+XHJcblxyXG48cD5Db25zaWRlciB0aGUgZm9sbG93aW5nIGV4YW1wbGUgd2l0aCA1IGNyb3Nzcm9hZHMgYW5kIDcgcm9hZHMuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvU2NyZWVuJTIwU2hvdCUyMDIwMTItMTEtMjclMjBhdCUyMCVFQyU5OCVBNCVFQyVBMCU4NCUyMDExXzQ0XzU0LnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIwN3B4OyB3aWR0aDoyMzZweFwiIFwvPjxcL3A+XHJcblxyXG48cD5BbmEgY2FuIG1ha2UgdGhlIGluZ3JlZGllbnQgcnVuIGluIDUgZGlmZmVyZW50IHdheXMsIGFzIHNob3duIGluIHRoZSB0YWJsZSBiZWxvdy48XC9wPlxyXG5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDoxMDAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDoxNCVcIj4xLiBtaW51dGU8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6MTQlXCI+Mi4gbWludXRlPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjE0JVwiPjMuIG1pbnV0ZTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDoxNCVcIj40LiBtaW51dGU8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6MTQlXCI+NS4gbWludXRlPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjE1JVwiPjYuIG1pbnV0ZTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDoxNSVcIj43LiBtaW51dGU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjEmcmFycjszPFwvdGQ+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiMlwiPjMtJmd0O3Nob3AtJmd0OzQ8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NCZyYXJyO3Nob3AmcmFycjsxPFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiMlwiPjEmcmFycjtzaG9wJnJhcnI7MjxcL3RkPlxyXG5cdFx0XHQ8dGQgY29sc3Bhbj1cIjJcIj4yJnJhcnI7c2hvcCZyYXJyOzQ8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NCZyYXJyO3Nob3AmcmFycjsxPFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgY29sc3Bhbj1cIjJcIj4xJnJhcnI7c2hvcCZyYXJyOzM8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+MyZyYXJyO3Nob3AmcmFycjs0PFwvdGQ+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiMlwiPjQmcmFycjtzaG9wJnJhcnI7MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+MSZyYXJyO3Nob3AmcmFycjszPFwvdGQ+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiMlwiPjMmcmFycjtzaG9wJnJhcnI7NDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NCZyYXJyOzU8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NCZyYXJyO3Nob3AmcmFycjsxPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjEmcmFycjszPFwvdGQ+XHJcblx0XHRcdDx0ZCBjb2xzcGFuPVwiMlwiPjMmcmFycjtzaG9wJnJhcnI7NDxcL3RkPlxyXG5cdFx0XHQ8dGQgY29sc3Bhbj1cIjJcIj40JnJhcnI7c2hvcCZyYXJyOzU8XC90ZD5cclxuXHRcdFx0PHRkIGNvbHNwYW49XCIyXCI+NSZyYXJyO3Nob3AmcmFycjsxPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCB3aWxsIGNhbGN1bGF0ZSB0aGUgbnVtYmVyIG9mIGRpZmZlcmVudCB3YXlzIEFuYSBjYW4gYnV5IHRoZSBpbmdyZWRpZW50cyBhbmQgcmV0dXJuIGhvbWUgaW4gVCBtaW51dGVzIG9yIGxlc3MuIFNpbmNlIHRoaXMgbnVtYmVyIGNhbiBiZSB2ZXJ5IGxhcmdlLCBvdXRwdXQgaXQgbW9kdWxvIDU1NTcuPFwvcD4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBOIGFuZCBNICgxICZsZTsgTiAmbGU7IDI1LCAxICZsZTsgTSAmbGU7IDUwMCksIG51bWJlciBvZiBjcm9zc3JvYWRzIGFuZCByb2Fkcy48XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgbmV4dCBNIGxpbmVzIGNvbnRhaW5zIHR3byBkaWZmZXJlbnQgaW50ZWdlcnMgdSBhbmQgdiBhbmQgYSBzdHJpbmcgcywgc2VwYXJhdGVkIGJ5IGV4YWN0bHkgb25lIHNwYWNlLiBUaGV5IGRlc2NyaWJlIGEgcm9hZCBjb25uZWN0aW5nIGNyb3Nzcm9hZHMgdSBhbmQgdiwgYW5kIHRoZSBzaG9wIGxvY2F0ZWQgb24gdGhlIHJvYWQgc2VsbGluZyBpbmdyZWRpZW50cyBzLjxcL3A+XHJcblxyXG48cD5UaGUgc3RyaW5nIHMgd2lsbCBjb250YWluIGJldHdlZW4gMSBhbmQgNCB1cHBlcmNhc2UgY2hhcmFjdGVycy4gQ2hhcmFjdGVyICYjMzk7QiYjMzk7IGZvciBmbG91ciwgJiMzOTtKJiMzOTsgZm9yIGVnZ3MsICYjMzk7TSYjMzk7IGZvciBtaWxrIGFuZCAmIzM5O1AmIzM5OyBmb3IgamFtLjxcL3A+XHJcblxyXG48cD5UaGVyZSBhcmUgYXQgbW9zdCB0d28gZGlyZWN0IHJvYWRzIGJldHdlZW4gdHdvIGNyb3Nzcm9hZHMsIGFuZCBvbmx5IGlmIHRoZXkgYXJlIGluIG9wcG9zaXRlIGRpcmVjdGlvbnMuPFwvcD5cclxuXHJcbjxwPlRoZSBsYXN0IGxpbmUgY29udGFpbnMgb25lIGludGVnZXIgVCAoMSAmbGU7IFQgJmxlOyAxIDAwMCAwMDAgMDAwKSwgdGltZSB1bnRpbCBBbmFzIGZyaWVuZHMgYXJyaXZlLCBpbiBtaW51dGVzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgbnVtYmVyIG9mIGRpZmZlcmVudCB3YXlzIEFuYSBjYW4gYnV5IHRoZSBpbmdyZWRpZW50cywgbW9kdWxvIDU1NTcuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d