시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB37242371.875%

문제

상근이는 정글의 법칙의 상근족 족장이다. 이번에 떠날 곳은 아마존이고, 아마존의 희원 부족을 만났다. 희원 부족은 높은 나무 위에서 사는 부족이다. 이 나무는 줄로 만든 다리로 연결되어 있다.

마을이 생긴 이래로 처음으로 외부인이 왔기 때문에, 희원 부족의 부족장은 오랜 고민끝에 용기를 내어 나무에 자신들이 만든 다리를 건널 수 있는 기회를 주기로 했다.

각각의 다리는 동시에 지나갈 수 있는 사람의 수가 제한되어 있다. 만약, 이보다 많은 사람이 지나간다면, 희원 부족은 매우 놀랄 것이다.

"절대 이분들을 놀라게 하면 안 돼"

상근이는 희원 부족을 놀라게 하지 않으려고 한다. 이번 촬영은 다리를 최대한 빨리 건너는 것이다. 상근족의 족장 상근이는 희원 부족을 놀라게 하지 않기 위해서, 다음과 같은 두 가지 지시를 내렸다.

1. 한 번에 한 그룹!

어떤 다리를 두 명 또는 그 이상이 건널 수 있을 때는, 그 사람들은 한 그룹으로 정하고 동시에 다리를 건너게 한다. 이때, 다리가 무너지지 않게 하기 위해서 최대한 서로 붙어서 움직이고, 걸음걸이도 똑같이 맞추고 걷는다. 다리가 무너지지 않는다고 하더라도, 두 그룹이 동시에 같은 다리를 건널 수는 없다. 그 이유는 여러 그룹이 다리를 건너면 다리가 흔들리게 되고, 희원 부족은 매우 놀랄 것이다. 그룹의 구성원은 한 명이 될 수도 있다.

2. 계속 움직여!

만약, 건너는 사람이 없는 다리가 있다면, 최대한 많은 사람들이 그룹을 이루고 그 다리를 건너기 시작할 것이다. 물론, 이 방법은 다리를 가장 빠르게 건너는 방법은 아니다. 하지만, 희원 부족은 사람들이 다리를 건너지 않고 기다리고 있다면, 다리에 무슨 문제가 생긴 것으로 착각하고 매우 놀랄 수 있다.

다리의 정보와 사람의 수가 주어졌을 때, 위의 2가지 조건을 지키면서 모든 사람이 다리를 건너는데 드는 가장 빠른 시간을 구하는 프로그램을 작성하시오.

예를 들어, 9명이 2개의 다리를 건너는 경우를 생각해보자. 첫 번째 다리는 동시에 3명이 10초만에 건너갈 수 있고, 두 번째 다리는 4명이 60초만에 건너갈 수 있다.

첫 번째 상태는 (9 0 0)으로 나타낼 수 있다. 이 상태의 뜻은 9명이 첫 번째 다리를 건너기 위해 기다리고 있고, 두 번째 다리를 건너기 위해 기다리는 사람과 모든 다리를 건너는 사람은 없다는 뜻이다.

10초 후의 상태는 (6 3 0)이 될 것이고, 20초 후의 상태는 (3 3 /3:50/ 0)이 된다. 여기서 /3:50/의 뜻은 3명으로 이루어진 그룹이 두 번째 다리를 건너는 중이고, 50초 남았다는 뜻이다.

30초 후의 상태는 (0 6 /3:40/ 0)이 될 것이고, 70초 후의 상태는 (0 6 3)이 된다. 130초 후의 상태는 (0 2 7)이 되고 190초 후의 상태는 (0 0 9)가 된다. 다리를 건너는데 드는 가장 빠른 시간은 190초이다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 음수 -B와 양수 P가 주어진다. B는 다리의 수이고, P는 사람의 수이다. B와 P는 20을 넘지 않는다. (B가 음수로 주어지는 이유는 데이터를 구분하기 쉽게 하기 위해서이다) 다음 B개 줄에는 한 줄에 하나씩 다리의 정보가 주어진다. 입력으로 주어지는 다리를 순서대로 건너야 한다. 각 다리의 정보는 두 양의 정수 C와 T로 이루어져 있다. C는 동시에 건널 수 있는 사람의 수, T는 그 다리를 건너는데 드는 시간이다. C는 최대 5이고, T는 최대 100이다. 최대 C명으로 이루어진 한 그룹이 다리를 건너는 시간은 T이다. 이때, 그룹 구성원의 수와 걸리는 시간은 상관이 없다. 입력의 마지막 줄에는 0 0이 주어진다.

출력

각 테스트 케이스에 대해서, 모든 사람이 상근이의 명령을 지키면서 다리를 건너는데 드는 가장 빠른 시간을 출력한다.

예제 입력 1

-1 2
5 17
-1 8
3 25
-2 9
3 10
4 60
-3 10
2 10
3 30
2 15
-4 8
1 8
4 30
2 10
1 12
0 0

예제 출력 1

17
75
190
145
162
W3sicHJvYmxlbV9pZCI6IjQ2MDAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MTVcdWFlMDBcdWM3NTggXHViYzk1XHVjZTU5IiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHRcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjODE1XHVhZTAwXHVjNzU4IFx1YmM5NVx1Y2U1OVx1Yzc1OCBcdWMwYzFcdWFkZmNcdWM4NzEgXHVjODcxXHVjN2E1XHVjNzc0XHViMmU0LiBcdWM3NzRcdWJjODhcdWM1ZDAgXHViNWEwXHViMGEwIFx1YWNmM1x1Yzc0MCBcdWM1NDRcdWI5YzhcdWM4NzRcdWM3NzRcdWFjZTAsIFx1YzU0NFx1YjljOFx1Yzg3NFx1Yzc1OCBcdWQ3NmNcdWM2ZDAgXHViZDgwXHVjODcxXHVjNzQ0IFx1YjljY1x1YjBhY1x1YjJlNC4gXHVkNzZjXHVjNmQwIFx1YmQ4MFx1Yzg3MVx1Yzc0MCBcdWIxOTJcdWM3NDAgXHViMDk4XHViYjM0IFx1YzcwNFx1YzVkMFx1YzExYyBcdWMwYWNcdWIyOTQgXHViZDgwXHVjODcxXHVjNzc0XHViMmU0LiBcdWM3NzQgXHViMDk4XHViYjM0XHViMjk0IFx1YzkwNFx1Yjg1YyBcdWI5Y2NcdWI0ZTAgXHViMmU0XHViOWFjXHViODVjIFx1YzVmMFx1YWNiMFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjljOFx1Yzc0NFx1Yzc3NCBcdWMwZGRcdWFlMzQgXHVjNzc0XHViNzk4XHViODVjIFx1Y2M5OFx1Yzc0Y1x1YzczY1x1Yjg1YyBcdWM2NzhcdWJkODBcdWM3NzhcdWM3NzQgXHVjNjU0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVkNzZjXHVjNmQwIFx1YmQ4MFx1Yzg3MVx1Yzc1OCBcdWJkODBcdWM4NzFcdWM3YTVcdWM3NDAgXHVjNjI0XHViNzljIFx1YWNlMFx1YmJmY1x1YjA1ZFx1YzVkMCBcdWM2YTlcdWFlMzBcdWI5N2MgXHViMGI0XHVjNWI0IFx1YjA5OFx1YmIzNFx1YzVkMCBcdWM3OTBcdWMyZTBcdWI0ZTRcdWM3NzQgXHViOWNjXHViNGUwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMTAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFlMzBcdWQ2OGNcdWI5N2MgXHVjOGZjXHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVhYzAxXHVhYzAxXHVjNzU4IFx1YjJlNFx1YjlhY1x1YjI5NCBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVjOWMwXHViMDk4XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzU4IFx1YzIxOFx1YWMwMCBcdWM4MWNcdWQ1NWNcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWI5Y2NcdWM1N2QsIFx1Yzc3NFx1YmNmNFx1YjJlNCBcdWI5Y2VcdWM3NDAgXHVjMGFjXHViNzhjXHVjNzc0IFx1YzljMFx1YjA5OFx1YWMwNFx1YjJlNFx1YmE3NCwgXHVkNzZjXHVjNmQwIFx1YmQ4MFx1Yzg3MVx1Yzc0MCBcdWI5ZTRcdWM2YjAgXHViMTgwXHViNzg0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0JnF1b3Q7XHVjODA4XHViMzAwIFx1Yzc3NFx1YmQ4NFx1YjRlNFx1Yzc0NCBcdWIxODBcdWI3N2NcdWFjOGMgXHVkNTU4XHViYTc0IFx1YzU0OCBcdWIzZmMmcXVvdDs8XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1ZDc2Y1x1YzZkMCBcdWJkODBcdWM4NzFcdWM3NDQgXHViMTgwXHViNzdjXHVhYzhjIFx1ZDU1OFx1YzljMCBcdWM1NGFcdWM3M2NcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWJjODggXHVjZDJjXHVjNjAxXHVjNzQwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWNkNWNcdWIzMDBcdWQ1NWMgXHViZTY4XHViOWFjIFx1YWM3NFx1YjEwOFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzg3MVx1Yzc1OCBcdWM4NzFcdWM3YTUgXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1ZDc2Y1x1YzZkMCBcdWJkODBcdWM4NzFcdWM3NDQgXHViMTgwXHViNzdjXHVhYzhjIFx1ZDU1OFx1YzljMCBcdWM1NGFcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjLCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YjQ1MCBcdWFjMDBcdWM5YzAgXHVjOWMwXHVjMmRjXHViOTdjIFx1YjBiNFx1YjgzOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0MS4gXHVkNTVjIFx1YmM4OFx1YzVkMCBcdWQ1NWMgXHVhZGY4XHViOGY5ITxcL3A+XHJcbjxwPlxyXG5cdFx1YzViNFx1YjVhNCBcdWIyZTRcdWI5YWNcdWI5N2MgXHViNDUwIFx1YmE4NSBcdWI2MTBcdWIyOTQgXHVhZGY4IFx1Yzc3NFx1YzBjMVx1Yzc3NCBcdWFjNzRcdWIxMTAgXHVjMjE4IFx1Yzc4OFx1Yzc0NCBcdWI1NGNcdWIyOTQsIFx1YWRmOCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDAgXHVkNTVjIFx1YWRmOFx1YjhmOVx1YzczY1x1Yjg1YyBcdWM4MTVcdWQ1NThcdWFjZTAgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFjOGMgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1YjJlNFx1YjlhY1x1YWMwMCBcdWJiMzRcdWIxMDhcdWM5YzBcdWM5YzAgXHVjNTRhXHVhYzhjIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjZDVjXHViMzAwXHVkNTVjIFx1YzExY1x1Yjg1YyBcdWJkOTlcdWM1YjRcdWMxMWMgXHVjNmMwXHVjOWMxXHVjNzc0XHVhY2UwLCBcdWFjNzhcdWM3NGNcdWFjNzhcdWM3NzRcdWIzYzQgXHViNjExXHVhYzE5XHVjNzc0IFx1YjlkZVx1Y2Q5NFx1YWNlMCBcdWFjNzdcdWIyOTRcdWIyZTQuIFx1YjJlNFx1YjlhY1x1YWMwMCBcdWJiMzRcdWIxMDhcdWM5YzBcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0XHVhY2UwIFx1ZDU1OFx1YjM1NFx1Yjc3Y1x1YjNjNCwgXHViNDUwIFx1YWRmOFx1YjhmOVx1Yzc3NCBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVhYzE5XHVjNzQwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMTAgXHVjMjE4XHViMjk0IFx1YzVjNlx1YjJlNC4gXHVhZGY4IFx1Yzc3NFx1YzcyMFx1YjI5NCBcdWM1ZWNcdWI3ZWMgXHVhZGY4XHViOGY5XHVjNzc0IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWJhNzQgXHViMmU0XHViOWFjXHVhYzAwIFx1ZDc1NFx1YjRlNFx1YjlhY1x1YWM4YyBcdWI0MThcdWFjZTAsIFx1ZDc2Y1x1YzZkMCBcdWJkODBcdWM4NzFcdWM3NDAgXHViOWU0XHVjNmIwIFx1YjE4MFx1Yjc4NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YWRmOFx1YjhmOVx1Yzc1OCBcdWFkNmNcdWMxMzFcdWM2ZDBcdWM3NDAgXHVkNTVjIFx1YmE4NVx1Yzc3NCBcdWI0MjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0Mi4gXHVhY2M0XHVjMThkIFx1YzZjMFx1YzljMVx1YzVlYyE8XC9wPlxyXG48cD5cclxuXHRcdWI5Y2NcdWM1N2QsIFx1YWM3NFx1YjEwOFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjNWM2XHViMjk0IFx1YjJlNFx1YjlhY1x1YWMwMCBcdWM3ODhcdWIyZTRcdWJhNzQsIFx1Y2Q1Y1x1YjMwMFx1ZDU1YyBcdWI5Y2VcdWM3NDAgXHVjMGFjXHViNzhjXHViNGU0XHVjNzc0IFx1YWRmOFx1YjhmOVx1Yzc0NCBcdWM3NzRcdWI4ZThcdWFjZTAgXHVhZGY4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTYwIFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHViYjNjXHViODYwLCBcdWM3NzQgXHViYzI5XHViYzk1XHVjNzQwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc0XHVhYzhjIFx1YWM3NFx1YjEwOFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHVjNTQ0XHViMmM4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1ZDc2Y1x1YzZkMCBcdWJkODBcdWM4NzFcdWM3NDAgXHVjMGFjXHViNzhjXHViNGU0XHVjNzc0IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWM5YzAgXHVjNTRhXHVhY2UwIFx1YWUzMFx1YjJlNFx1YjlhY1x1YWNlMCBcdWM3ODhcdWIyZTRcdWJhNzQsIFx1YjJlNFx1YjlhY1x1YzVkMCBcdWJiMzRcdWMyYTggXHViYjM4XHVjODFjXHVhYzAwIFx1YzBkZFx1YWUzNCBcdWFjODNcdWM3M2NcdWI4NWMgXHVjYzI5XHVhYzAxXHVkNTU4XHVhY2UwIFx1YjllNFx1YzZiMCBcdWIxODBcdWI3ODQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHViMmU0XHViOWFjXHVjNzU4IFx1YzgxNVx1YmNmNFx1YzY0MCBcdWMwYWNcdWI3OGNcdWM3NTggXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzcwNFx1Yzc1OCAyXHVhYzAwXHVjOWMwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWM5YzBcdWQwYTRcdWJhNzRcdWMxMWMgXHViYWE4XHViNGUwIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHViMjk0XHViMzcwIFx1YjRkY1x1YjI5NCBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc4IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgOVx1YmE4NVx1Yzc3NCAyXHVhYzFjXHVjNzU4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWIyOTQgXHVhY2JkXHVjNmIwXHViOTdjIFx1YzBkZFx1YWMwMVx1ZDU3NFx1YmNmNFx1Yzc5MC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWIyZTRcdWI5YWNcdWIyOTQgXHViM2Q5XHVjMmRjXHVjNWQwIDNcdWJhODVcdWM3NzQgMTBcdWNkMDhcdWI5Y2NcdWM1ZDAgXHVhYzc0XHViMTA4XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWFjZTAsIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHViMmU0XHViOWFjXHViMjk0IDRcdWJhODVcdWM3NzQgNjBcdWNkMDhcdWI5Y2NcdWM1ZDAgXHVhYzc0XHViMTA4XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjMGMxXHVkMGRjXHViMjk0ICg5IDAgMClcdWM3M2NcdWI4NWMgXHViMDk4XHVkMGMwXHViMGJjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWMwYzFcdWQwZGNcdWM3NTggXHViNzNiXHVjNzQwIDlcdWJhODVcdWM3NzQgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWFlMzBcdWIyZTRcdWI5YWNcdWFjZTAgXHVjNzg4XHVhY2UwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YWUzMFx1YjJlNFx1YjlhY1x1YjI5NCBcdWMwYWNcdWI3OGNcdWFjZmMgXHViYWE4XHViNGUwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzQwIFx1YzVjNlx1YjJlNFx1YjI5NCBcdWI3M2JcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdDEwXHVjZDA4IFx1ZDZjNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWIyOTQgKDYgMyAwKVx1Yzc3NCBcdWI0MjAgXHVhYzgzXHVjNzc0XHVhY2UwLCAyMFx1Y2QwOCBcdWQ2YzRcdWM3NTggXHVjMGMxXHVkMGRjXHViMjk0ICgzIDMgXC8zOjUwXC8gMClcdWM3NzQgXHViNDFjXHViMmU0LiBcdWM1ZWNcdWFlMzBcdWMxMWMgXC8zOjUwXC9cdWM3NTggXHViNzNiXHVjNzQwIDNcdWJhODVcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YWRmOFx1YjhmOVx1Yzc3NCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWIyOTQgXHVjOTExXHVjNzc0XHVhY2UwLCA1MFx1Y2QwOCBcdWIwYThcdWM1NThcdWIyZTRcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHQzMFx1Y2QwOCBcdWQ2YzRcdWM3NTggXHVjMGMxXHVkMGRjXHViMjk0ICgwIDYgXC8zOjQwXC8gMClcdWM3NzQgXHViNDIwIFx1YWM4M1x1Yzc3NFx1YWNlMCwgNzBcdWNkMDggXHVkNmM0XHVjNzU4IFx1YzBjMVx1ZDBkY1x1YjI5NCAoMCA2IDMpXHVjNzc0IFx1YjQxY1x1YjJlNC4gMTMwXHVjZDA4IFx1ZDZjNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWIyOTQgKDAgMiA3KVx1Yzc3NCBcdWI0MThcdWFjZTAgMTkwXHVjZDA4IFx1ZDZjNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWIyOTQgKDAgMCA5KVx1YWMwMCBcdWI0MWNcdWIyZTQuIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWIyOTRcdWIzNzAgXHViNGRjXHViMjk0IFx1YWMwMFx1YzdhNSBcdWJlNjBcdWI5NzggXHVjMmRjXHVhYzA0XHVjNzQwIDE5MFx1Y2QwOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlxyXG5cdFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM3NGNcdWMyMTggLUJcdWM2NDAgXHVjNTkxXHVjMjE4IFBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBCXHViMjk0IFx1YjJlNFx1YjlhY1x1Yzc1OCBcdWMyMThcdWM3NzRcdWFjZTAsIFBcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzU4IFx1YzIxOFx1Yzc3NFx1YjJlNC4gQlx1YzY0MCBQXHViMjk0IDIwXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIChCXHVhYzAwIFx1Yzc0Y1x1YzIxOFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHVjNzc0XHVjNzIwXHViMjk0IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWFkNmNcdWJkODRcdWQ1NThcdWFlMzAgXHVjMjdkXHVhYzhjIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWNcdWM3NzRcdWIyZTQpIFx1YjJlNFx1Yzc0YyBCXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWIyZTRcdWI5YWNcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YWM3NFx1YjEwOFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWIyZTRcdWI5YWNcdWM3NTggXHVjODE1XHViY2Y0XHViMjk0IFx1YjQ1MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IENcdWM2NDAgVFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBDXHViMjk0IFx1YjNkOVx1YzJkY1x1YzVkMCBcdWFjNzRcdWIxMTAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NTggXHVjMjE4LCBUXHViMjk0IFx1YWRmOCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHViMjk0XHViMzcwIFx1YjRkY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NzRcdWIyZTQuIENcdWIyOTQgXHVjZDVjXHViMzAwIDVcdWM3NzRcdWFjZTAsIFRcdWIyOTQgXHVjZDVjXHViMzAwIDEwMFx1Yzc3NFx1YjJlNC4gXHVjZDVjXHViMzAwIENcdWJhODVcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1ZDU1YyBcdWFkZjhcdWI4ZjlcdWM3NzQgXHViMmU0XHViOWFjXHViOTdjIFx1YWM3NFx1YjEwOFx1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDAgVFx1Yzc3NFx1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWFkZjhcdWI4ZjkgXHVhZDZjXHVjMTMxXHVjNmQwXHVjNzU4IFx1YzIxOFx1YzY0MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwIFx1YzBjMVx1YWQwMFx1Yzc3NCBcdWM1YzZcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IDAgMFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHJcblx0XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWJhYThcdWI0ZTAgXHVjMGFjXHViNzhjXHVjNzc0IFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWJhODVcdWI4MzlcdWM3NDQgXHVjOWMwXHVkMGE0XHViYTc0XHVjMTFjIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWIyOTRcdWIzNzAgXHViNGRjXHViMjk0IFx1YWMwMFx1YzdhNSBcdWJlNjBcdWI5NzggXHVjMmRjXHVhYzA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI0NjAwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVGhlIEJyaWRnZXMgb2YgU2FuIE1vY2h0aSIsImRlc2NyaXB0aW9uIjoiPHA+WW91IHdvcmsgYXQgYSBtaWxpdGFyeSB0cmFpbmluZyBmYWNpbGl0eSBpbiB0aGUganVuZ2xlcyBvZiBTYW4gTW90Y2hpLiBPbmUgb2YgdGhlIHRyYWluaW5nIGV4ZXJjaXNlcyBpcyB0byBjcm9zcyBhIHNlcmllcyBvZiByb3BlIGJyaWRnZXMgc2V0IGhpZ2ggaW4gdGhlIHRyZWVzLiBFdmVyeSBicmlkZ2UgaGFzIGEgbWF4aW11bSBjYXBhY2l0eSwgd2hpY2ggaXMgdGhlIG51bWJlciBvZiBwZW9wbGUgdGhhdCB0aGUgYnJpZGdlIGNhbiBzdXBwb3J0IHdpdGhvdXQgYnJlYWtpbmcuIFRoZSBnb2FsIGlzIHRvIGNyb3NzIHRoZSBicmlkZ2VzIGFzIHF1aWNrbHkgYXMgcG9zc2libGUsIHN1YmplY3QgdG8gdGhlIGZvbGxvd2luZyB0YWN0aWNhbCByZXF1aXJlbWVudHM6PFwvcD5cclxuXHJcbjxwPjxlbT5PbmUgdW5pdCBhdCBhIHRpbWUhPFwvZW0+PGJyIFwvPlxyXG5JZiB0d28gb3IgbW9yZSBwZW9wbGUgY2FuIGNyb3NzIGEgYnJpZGdlIGF0IHRoZSBzYW1lIHRpbWUgKGJlY2F1c2UgdGhleSBkbyBub3QgZXhjZWVkIHRoZSBjYXBhY2l0eSksIHRoZXkgZG8gc28gYXMgYSB1bml0OyB0aGV5IHdhbGsgYXMgY2xvc2UgdG9nZXRoZXIgYXMgcG9zc2libGUsIGFuZCB0aGV5IGFsbCB0YWtlIGEgc3RlcCBhdCB0aGUgc2FtZSB0aW1lLiBJdCBpcyBuZXZlciBhY2NlcHRhYmxlIHRvIGhhdmUgdHdvIGRpZmZlcmVudCB1bml0cyBvbiB0aGUgc2FtZSBicmlkZ2UgYXQgdGhlIHNhbWUgdGltZSwgZXZlbiBpZiB0aGV5IGRvbiYjMzk7dCBleGNlZWQgdGhlIGNhcGFjaXR5LiBIYXZpbmcgbXVsdGlwbGUgdW5pdHMgb24gYSBicmlkZ2UgaXMgbm90IHRhY3RpY2FsbHkgc291bmQsIGFuZCBtdWx0aXBsZSB1bml0cyBjYW4gY2F1c2Ugb3NjaWxsYXRpb25zIGluIHRoZSByb3BlIHRoYXQgc2xvdyBldmVyeW9uZSBkb3duLiBUaGlzIHJ1bGUgYXBwbGllcyBldmVuIGlmIGEgdW5pdCBjb250YWlucyBvbmx5IGEgc2luZ2xlIHBlcnNvbi48XC9wPlxyXG5cclxuPHA+PGVtPktlZXAgbW92aW5nITxcL2VtPjxiciBcLz5cclxuV2hlbiBhIGJyaWRnZSBpcyBmcmVlLCBhcyBtYW55IHBlb3BsZSBhcyBwb3NzaWJsZSBiZWdpbiB0byBjcm9zcyBpdCBhcyBhIHVuaXQuIE5vdGUgdGhhdCB0aGlzIHN0cmF0ZWd5IGRvZXNuJiMzOTt0IGFsd2F5cyBsZWFkIHRvIGFuIG9wdGltYWwgb3ZlcmFsbCBjcm9zc2luZyB0aW1lIChpdCBtYXkgYmUgZmFzdGVyIGZvciBhIGdyb3VwIHRvIHdhaXQgZm9yIHBlb3BsZSBiZWhpbmQgdGhlbSB0byBjYXRjaCB1cCBzbyB0aGF0IG1vcmUgcGVvcGxlIGNhbiBjcm9zcyBhdCBvbmNlKS4gQnV0IGl0IGlzIG5vdCB0YWN0aWNhbGx5IHNvdW5kIGZvciBhIGdyb3VwIHRvIHdhaXQsIGJlY2F1c2UgdGhlIHBlb3BsZSB0aGV5JiMzOTtyZSB3YWl0aW5nIGZvciBtaWdodCBub3QgbWFrZSBpdCwgYW5kIHRoZW4gdGhleSYjMzk7dmUgbm90IG9ubHkgd2FzdGVkIHRpbWUgYnV0IGVuZGFuZ2VyZWQgdGhlbXNlbHZlcyBhcyB3ZWxsLjxcL3A+XHJcblxyXG48cD5QZXJpb2RpY2FsbHkgdGhlIGJyaWRnZXMgYXJlIHJlY29uZmlndXJlZCB0byBnaXZlIHRoZSB0cmFpbmVlcyBhIGRpZmZlcmVudCBjaGFsbGVuZ2UuIEdpdmVuIGEgYnJpZGdlIGNvbmZpZ3VyYXRpb24sIHlvdXIgam9iIGlzIHRvIGNhbGN1bGF0ZSB0aGUgbWluaW11bSBhbW91bnQgb2YgdGltZSBpdCB3b3VsZCB0YWtlIGEgZ3JvdXAgb2YgcGVvcGxlIHRvIGNyb3NzIGFsbCB0aGUgYnJpZGdlcyBzdWJqZWN0IHRvIHRoZXNlIHJlcXVpcmVtZW50cy48XC9wPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIHN1cHBvc2UgeW91IGhhdmUgbmluZSBwZW9wbGUgd2hvIG11c3QgY3Jvc3MgdHdvIGJyaWRnZXM6IHRoZSBmaXJzdCBoYXMgY2FwYWNpdHkgMyBhbmQgdGFrZXMgMTAgc2Vjb25kcyB0byBjcm9zczsgdGhlIHNlY29uZCBoYXMgY2FwYWNpdHkgNCBhbmQgdGFrZXMgNjAgc2Vjb25kcyB0byBjcm9zcy4gVGhlIGluaXRpYWwgc3RhdGUgY2FuIGJlIHJlcHJlc2VudGVkIGFzICg5IDAgMCksIG1lYW5pbmcgdGhhdCA5IHBlb3BsZSBhcmUgd2FpdGluZyB0byBjcm9zcyB0aGUgZmlyc3QgYnJpZGdlLCBubyBvbmUgaXMgd2FpdGluZyB0byBjcm9zcyB0aGUgc2Vjb25kIGJyaWRnZSwgYW5kIG5vIG9uZSBoYXMgY3Jvc3NlZCB0aGUgbGFzdCBicmlkZ2UuIEF0IDEwIHNlY29uZHMgdGhlIHN0YXRlIGlzICg2IDMgMCkuIEF0IDIwIHNlY29uZHMgdGhlIHN0YXRlIGlzICgzIDMgXC8zOjUwXC8gMCksIHdoZXJlIFwvMzo1MFwvIG1lYW5zIHRoYXQgYSB1bml0IG9mIHRocmVlIHBlb3BsZSBpcyBjcm9zc2luZyB0aGUgc2Vjb25kIGJyaWRnZSBhbmQgaGFzIDUwIHNlY29uZHMgbGVmdC4gQXQgMzAgc2Vjb25kcyB0aGUgc3RhdGUgaXMgKDAgNiBcLzM6NDBcLyAwKTsgYXQgNzAgc2Vjb25kcyBpdCYjMzk7cyAoMCA2IDMpOyBhdCAxMzAgc2Vjb25kcyBpdCYjMzk7cyAoMCAyIDcpOyBhbmQgYXQgMTkwIHNlY29uZHMgaXQmIzM5O3MgKDAgMCA5KS4gVGh1cyB0aGUgdG90YWwgbWluaW11bSB0aW1lIGlzIDE5MCBzZWNvbmRzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGNvbnNpc3RzIG9mIG9uZSBvciBtb3JlIGJyaWRnZSBjb25maWd1cmF0aW9ucywgZm9sbG93ZWQgYnkgYSBsaW5lIGNvbnRhaW5pbmcgdHdvIHplcm9zIHRoYXQgc2lnbmFscyB0aGUgZW5kIG9mIHRoZSBpbnB1dC4gRWFjaCBicmlkZ2UgY29uZmlndXJhdGlvbiBiZWdpbnMgd2l0aCBhIGxpbmUgY29udGFpbmluZyBhIG5lZ2F0aXZlIGludGVnZXIgJm5kYXNoO0IgYW5kIGEgcG9zaXRpdmUgaW50ZWdlciBQLCB3aGVyZSBCIGlzIHRoZSBudW1iZXIgb2YgYnJpZGdlcyBhbmQgUCBpcyB0aGUgdG90YWwgbnVtYmVyIG9mIHBlb3BsZSB0aGF0IG11c3QgY3Jvc3MgdGhlIGJyaWRnZXMuIEJvdGggQiBhbmQgUCB3aWxsIGJlIGF0IG1vc3QgMjAuIChUaGUgcmVhc29uIGZvciBwdXR0aW5nICZuZGFzaDtCIGluIHRoZSBpbnB1dCBmaWxlIGlzIHRvIG1ha2UgdGhlIGZpcnN0IGxpbmUgb2YgYSBjb25maWd1cmF0aW9uIHN0YW5kIG91dCBmcm9tIHRoZSByZW1haW5pbmcgbGluZXMuKSBGb2xsb3dpbmcgYXJlIEIgbGluZXMsIG9uZSBmb3IgZWFjaCBicmlkZ2UsIGxpc3RlZCBpbiBvcmRlciBmcm9tIHRoZSBmaXJzdCBicmlkZ2UgdGhhdCBtdXN0IGJlIGNyb3NzZWQgdG8gdGhlIGxhc3QuIEVhY2ggYnJpZGdlIGlzIGRlZmluZWQgYnkgdHdvIHBvc2l0aXZlIGludGVnZXJzIEMgYW5kIFQsIHdoZXJlIEMgaXMgdGhlIGNhcGFjaXR5IG9mIHRoZSBicmlkZ2UgKHRoZSBtYXhpbXVtIG51bWJlciBvZiBwZW9wbGUgdGhlIGJyaWRnZSBjYW4gaG9sZCksIGFuZCBUIGlzIHRoZSB0aW1lIGl0IHRha2VzIHRvIGNyb3NzIHRoZSBicmlkZ2UgKGluIHNlY29uZHMpLiBDIHdpbGwgYmUgYXQgbW9zdCA1LCBhbmQgVCB3aWxsIGJlIGF0IG1vc3QgMTAwLiBPbmx5IG9uZSB1bml0LCBvZiBzaXplIGF0IG1vc3QgQywgY2FuIGNyb3NzIGEgYnJpZGdlIGF0IGEgdGltZTsgdGhlIHRpbWUgcmVxdWlyZWQgaXMgYWx3YXlzIFQsIHJlZ2FyZGxlc3Mgb2YgdGhlIHNpemUgb2YgdGhlIHVuaXQgKHNpbmNlIHRoZXkgYWxsIG1vdmUgYXMgb25lKS4gVGhlIGVuZCBvZiBvbmUgYnJpZGdlIGlzIGFsd2F5cyBjbG9zZSB0byB0aGUgYmVnaW5uaW5nIG9mIHRoZSBuZXh0LCBzbyB0aGUgdHJhdmVsIHRpbWUgYmV0d2VlbiBicmlkZ2VzIGlzIHplcm8uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggYnJpZGdlIGNvbmZpZ3VyYXRpb24sIG91dHB1dCBvbmUgbGluZSBjb250YWluaW5nIHRoZSBtaW5pbXVtIGFtb3VudCBvZiB0aW1lIGl0IHdpbGwgdGFrZSAoaW4gc2Vjb25kcykgZm9yIGFsbCBvZiB0aGUgcGVvcGxlIHRvIGNyb3NzIGFsbCBvZiB0aGUgYnJpZGdlcyB3aGlsZSBtZWV0aW5nIGJvdGggdGFjdGljYWwgcmVxdWlyZW1lbnRzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=