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

문제

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

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

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

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

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

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+XHJcbjxwPlxyXG5cdFx1YzViNFx1YjVhNCBcdWIyZTRcdWI5YWNcdWI5N2MgXHViNDUwIFx1YmE4NSBcdWI2MTBcdWIyOTQgXHVhZGY4IFx1Yzc3NFx1YzBjMVx1Yzc3NCBcdWFjNzRcdWIxMTAgXHVjMjE4IFx1Yzc4OFx1Yzc0NCBcdWI1NGNcdWIyOTQsIFx1YWRmOCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDAgXHVkNTVjIFx1YWRmOFx1YjhmOVx1YzczY1x1Yjg1YyBcdWM4MTVcdWQ1NThcdWFjZTAgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFjOGMgXHVkNTVjXHViMmU0LiBcdWM3NzQgXHViNTRjLCBcdWIyZTRcdWI5YWNcdWFjMDAgXHViYjM0XHViMTA4XHVjOWMwXHVjOWMwIFx1YzU0YVx1YWM4YyBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1Y2Q1Y1x1YjMwMFx1ZDU1YyBcdWMxMWNcdWI4NWMgXHViZDk5XHVjNWI0XHVjMTFjIFx1YzZjMFx1YzljMVx1Yzc3NFx1YWNlMCwgXHVhYzc4XHVjNzRjXHVhYzc4XHVjNzc0XHViM2M0IFx1YjYxMVx1YWMxOVx1Yzc3NCBcdWI5ZGVcdWNkOTRcdWFjZTAgXHVhYzc3XHViMjk0XHViMmU0LiBcdWIyZTRcdWI5YWNcdWFjMDAgXHViYjM0XHViMTA4XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNFx1YWNlMCBcdWQ1NThcdWIzNTRcdWI3N2NcdWIzYzQsIFx1YjQ1MCBcdWFkZjhcdWI4ZjlcdWM3NzQgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YWMxOVx1Yzc0MCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTEwIFx1YzIxOFx1YjI5NCBcdWM1YzZcdWIyZTQuIFx1YWRmOCBcdWM3NzRcdWM3MjBcdWIyOTQgXHVjNWVjXHViN2VjIFx1YWRmOFx1YjhmOVx1Yzc3NCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHViYTc0IFx1YjJlNFx1YjlhY1x1YWMwMCBcdWQ3NTRcdWI0ZTRcdWI5YWNcdWFjOGMgXHViNDE4XHVhY2UwLCBcdWQ3NmNcdWM2ZDAgXHViZDgwXHVjODcxXHVjNzQwIFx1YjllNFx1YzZiMCBcdWIxODBcdWI3ODQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWFkZjhcdWI4ZjlcdWM3NTggXHVhZDZjXHVjMTMxXHVjNmQwXHVjNzQwIFx1ZDU1YyBcdWJhODVcdWM3NzQgXHViNDIwIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdDIuIFx1YWNjNFx1YzE4ZCBcdWM2YzBcdWM5YzFcdWM1ZWMhPFwvcD5cclxuPHA+XHJcblx0XHViOWNjXHVjNTdkLCBcdWFjNzRcdWIxMDhcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzc0IFx1YzVjNlx1YjI5NCBcdWIyZTRcdWI5YWNcdWFjMDAgXHVjNzg4XHViMmU0XHViYTc0LCBcdWNkNWNcdWIzMDBcdWQ1NWMgXHViOWNlXHVjNzQwIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc3NCBcdWFkZjhcdWI4ZjlcdWM3NDQgXHVjNzc0XHViOGU4XHVhY2UwIFx1YWRmOCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU2MCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YmIzY1x1Yjg2MCwgXHVjNzc0IFx1YmMyOVx1YmM5NVx1Yzc0MCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3NFx1YWM4YyBcdWFjNzRcdWIxMDhcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQwIFx1YzU0NFx1YjJjOFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWQ3NmNcdWM2ZDAgXHViZDgwXHVjODcxXHVjNzQwIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc3NCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHVjOWMwIFx1YzU0YVx1YWNlMCBcdWFlMzBcdWIyZTRcdWI5YWNcdWFjZTAgXHVjNzg4XHViMmU0XHViYTc0LCBcdWIyZTRcdWI5YWNcdWM1ZDAgXHViYjM0XHVjMmE4IFx1YmIzOFx1YzgxY1x1YWMwMCBcdWMwZGRcdWFlMzQgXHVhYzgzXHVjNzNjXHViODVjIFx1Y2MyOVx1YWMwMVx1ZDU1OFx1YWNlMCBcdWI5ZTRcdWM2YjAgXHViMTgwXHViNzg0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjJlNFx1YjlhY1x1Yzc1OCBcdWM4MTVcdWJjZjRcdWM2NDAgXHVjMGFjXHViNzhjXHVjNzU4IFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM3MDRcdWM3NTggMlx1YWMwMFx1YzljMCBcdWM4NzBcdWFjNzRcdWM3NDQgXHVjOWMwXHVkMGE0XHViYTc0XHVjMTFjIFx1YmFhOFx1YjRlMCBcdWMwYWNcdWI3OGNcdWM3NzQgXHViMmU0XHViOWFjXHViOTdjIFx1YWM3NFx1YjEwOFx1YjI5NFx1YjM3MCBcdWI0ZGNcdWIyOTQgXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWMyZGNcdWFjMDRcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDlcdWJhODVcdWM3NzQgMlx1YWMxY1x1Yzc1OCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHViMjk0IFx1YWNiZFx1YzZiMFx1Yjk3YyBcdWMwZGRcdWFjMDFcdWQ1NzRcdWJjZjRcdWM3OTAuIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViMmU0XHViOWFjXHViMjk0IFx1YjNkOVx1YzJkY1x1YzVkMCAzXHViYTg1XHVjNzc0IDEwXHVjZDA4XHViOWNjXHVjNWQwIFx1YWM3NFx1YjEwOFx1YWMwOCBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjJlNFx1YjlhY1x1YjI5NCA0XHViYTg1XHVjNzc0IDYwXHVjZDA4XHViOWNjXHVjNWQwIFx1YWM3NFx1YjEwOFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzBjMVx1ZDBkY1x1YjI5NCAoOSAwIDApXHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVjMGMxXHVkMGRjXHVjNzU4IFx1YjczYlx1Yzc0MCA5XHViYTg1XHVjNzc0IFx1Y2NhYlx1YmM4OFx1YzlmOCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWFlMzBcdWIyZTRcdWI5YWNcdWFjZTAgXHVjNzg4XHVhY2UwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YWUzMFx1YjJlNFx1YjlhY1x1YjI5NCBcdWMwYWNcdWI3OGNcdWFjZmMgXHViYWE4XHViNGUwIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzQwIFx1YzVjNlx1YjJlNFx1YjI5NCBcdWI3M2JcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdDEwXHVjZDA4IFx1ZDZjNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWIyOTQgKDYgMyAwKVx1Yzc3NCBcdWI0MjAgXHVhYzgzXHVjNzc0XHVhY2UwLCAyMFx1Y2QwOCBcdWQ2YzRcdWM3NTggXHVjMGMxXHVkMGRjXHViMjk0ICgzIDMgXC8zOjUwXC8gMClcdWM3NzQgXHViNDFjXHViMmU0LiBcdWM1ZWNcdWFlMzBcdWMxMWMgXC8zOjUwXC9cdWM3NTggXHViNzNiXHVjNzQwIDNcdWJhODVcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YWRmOFx1YjhmOVx1Yzc3NCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWIyOTQgXHVjOTExXHVjNzc0XHVhY2UwLCA1MFx1Y2QwOCBcdWIwYThcdWM1NThcdWIyZTRcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHQzMFx1Y2QwOCBcdWQ2YzRcdWM3NTggXHVjMGMxXHVkMGRjXHViMjk0ICgwIDYgXC8zOjQwXC8gMClcdWM3NzQgXHViNDIwIFx1YWM4M1x1Yzc3NFx1YWNlMCwgNzBcdWNkMDggXHVkNmM0XHVjNzU4IFx1YzBjMVx1ZDBkY1x1YjI5NCAoMCA2IDMpXHVjNzc0IFx1YjQxY1x1YjJlNC4gMTMwXHVjZDA4IFx1ZDZjNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWIyOTQgKDAgMiA3KVx1Yzc3NCBcdWI0MThcdWFjZTAgMTkwXHVjZDA4IFx1ZDZjNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWIyOTQgKDAgMCA5KVx1YWMwMCBcdWI0MWNcdWIyZTQuIFx1YjJlNFx1YjlhY1x1Yjk3YyBcdWFjNzRcdWIxMDhcdWIyOTRcdWIzNzAgXHViNGRjXHViMjk0IFx1YWMwMFx1YzdhNSBcdWJlNjBcdWI5NzggXHVjMmRjXHVhYzA0XHVjNzQwIDE5MFx1Y2QwOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlxyXG5cdFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM3NGNcdWMyMTggLUJcdWM2NDAgXHVjNTkxXHVjMjE4IFBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBCXHViMjk0IFx1YjJlNFx1YjlhY1x1Yzc1OCBcdWMyMThcdWM3NzRcdWFjZTAsIFBcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzU4IFx1YzIxOFx1Yzc3NFx1YjJlNC4gQlx1YzY0MCBQXHViMjk0IDIwXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIChCXHVhYzAwIFx1Yzc0Y1x1YzIxOFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHVjNzc0XHVjNzIwXHViMjk0IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWFkNmNcdWJkODRcdWQ1NThcdWFlMzAgXHVjMjdkXHVhYzhjIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWNcdWM3NzRcdWIyZTQpIFx1YjJlNFx1Yzc0YyBCXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWIyZTRcdWI5YWNcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YWM3NFx1YjEwOFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWIyZTRcdWI5YWNcdWM3NTggXHVjODE1XHViY2Y0XHViMjk0IFx1YjQ1MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IENcdWM2NDAgVFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBDXHViMjk0IFx1YjNkOVx1YzJkY1x1YzVkMCBcdWFjNzRcdWIxMTAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NTggXHVjMjE4LCBUXHViMjk0IFx1YWRmOCBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHViMjk0XHViMzcwIFx1YjRkY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NzRcdWIyZTQuIENcdWIyOTQgXHVjZDVjXHViMzAwIDVcdWM3NzRcdWFjZTAsIFRcdWIyOTQgXHVjZDVjXHViMzAwIDEwMFx1Yzc3NFx1YjJlNC4gXHVjZDVjXHViMzAwIENcdWJhODVcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1ZDU1YyBcdWFkZjhcdWI4ZjlcdWM3NzQgXHViMmU0XHViOWFjXHViOTdjIFx1YWM3NFx1YjEwOFx1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDAgVFx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1YjU0YywgXHVhZGY4XHViOGY5IFx1YWQ2Y1x1YzEzMVx1YzZkMFx1Yzc1OCBcdWMyMThcdWM2NDAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0MCBcdWMwYzFcdWFkMDBcdWM3NzQgXHVjNWM2XHViMmU0LiBcdWM3ODVcdWI4MjVcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwIDBcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHViYWE4XHViNGUwIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHViYTg1XHViODM5XHVjNzQ0IFx1YzljMFx1ZDBhNFx1YmE3NFx1YzExYyBcdWIyZTRcdWI5YWNcdWI5N2MgXHVhYzc0XHViMTA4XHViMjk0XHViMzcwIFx1YjRkY1x1YjI5NCBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc4IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNDYwMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRoZSBCcmlkZ2VzIG9mIFNhbiBNb2NodGkiLCJkZXNjcmlwdGlvbiI6IjxwPllvdSB3b3JrIGF0IGEgbWlsaXRhcnkgdHJhaW5pbmcgZmFjaWxpdHkgaW4gdGhlIGp1bmdsZXMgb2YgU2FuIE1vdGNoaS4gT25lIG9mIHRoZSB0cmFpbmluZyBleGVyY2lzZXMgaXMgdG8gY3Jvc3MgYSBzZXJpZXMgb2Ygcm9wZSBicmlkZ2VzIHNldCBoaWdoIGluIHRoZSB0cmVlcy4gRXZlcnkgYnJpZGdlIGhhcyBhIG1heGltdW0gY2FwYWNpdHksIHdoaWNoIGlzIHRoZSBudW1iZXIgb2YgcGVvcGxlIHRoYXQgdGhlIGJyaWRnZSBjYW4gc3VwcG9ydCB3aXRob3V0IGJyZWFraW5nLiBUaGUgZ29hbCBpcyB0byBjcm9zcyB0aGUgYnJpZGdlcyBhcyBxdWlja2x5IGFzIHBvc3NpYmxlLCBzdWJqZWN0IHRvIHRoZSBmb2xsb3dpbmcgdGFjdGljYWwgcmVxdWlyZW1lbnRzOjxcL3A+XHJcblxyXG48cD48ZW0+T25lIHVuaXQgYXQgYSB0aW1lITxcL2VtPjxiciBcLz5cclxuSWYgdHdvIG9yIG1vcmUgcGVvcGxlIGNhbiBjcm9zcyBhIGJyaWRnZSBhdCB0aGUgc2FtZSB0aW1lIChiZWNhdXNlIHRoZXkgZG8gbm90IGV4Y2VlZCB0aGUgY2FwYWNpdHkpLCB0aGV5IGRvIHNvIGFzIGEgdW5pdDsgdGhleSB3YWxrIGFzIGNsb3NlIHRvZ2V0aGVyIGFzIHBvc3NpYmxlLCBhbmQgdGhleSBhbGwgdGFrZSBhIHN0ZXAgYXQgdGhlIHNhbWUgdGltZS4gSXQgaXMgbmV2ZXIgYWNjZXB0YWJsZSB0byBoYXZlIHR3byBkaWZmZXJlbnQgdW5pdHMgb24gdGhlIHNhbWUgYnJpZGdlIGF0IHRoZSBzYW1lIHRpbWUsIGV2ZW4gaWYgdGhleSBkb24mIzM5O3QgZXhjZWVkIHRoZSBjYXBhY2l0eS4gSGF2aW5nIG11bHRpcGxlIHVuaXRzIG9uIGEgYnJpZGdlIGlzIG5vdCB0YWN0aWNhbGx5IHNvdW5kLCBhbmQgbXVsdGlwbGUgdW5pdHMgY2FuIGNhdXNlIG9zY2lsbGF0aW9ucyBpbiB0aGUgcm9wZSB0aGF0IHNsb3cgZXZlcnlvbmUgZG93bi4gVGhpcyBydWxlIGFwcGxpZXMgZXZlbiBpZiBhIHVuaXQgY29udGFpbnMgb25seSBhIHNpbmdsZSBwZXJzb24uPFwvcD5cclxuXHJcbjxwPjxlbT5LZWVwIG1vdmluZyE8XC9lbT48YnIgXC8+XHJcbldoZW4gYSBicmlkZ2UgaXMgZnJlZSwgYXMgbWFueSBwZW9wbGUgYXMgcG9zc2libGUgYmVnaW4gdG8gY3Jvc3MgaXQgYXMgYSB1bml0LiBOb3RlIHRoYXQgdGhpcyBzdHJhdGVneSBkb2VzbiYjMzk7dCBhbHdheXMgbGVhZCB0byBhbiBvcHRpbWFsIG92ZXJhbGwgY3Jvc3NpbmcgdGltZSAoaXQgbWF5IGJlIGZhc3RlciBmb3IgYSBncm91cCB0byB3YWl0IGZvciBwZW9wbGUgYmVoaW5kIHRoZW0gdG8gY2F0Y2ggdXAgc28gdGhhdCBtb3JlIHBlb3BsZSBjYW4gY3Jvc3MgYXQgb25jZSkuIEJ1dCBpdCBpcyBub3QgdGFjdGljYWxseSBzb3VuZCBmb3IgYSBncm91cCB0byB3YWl0LCBiZWNhdXNlIHRoZSBwZW9wbGUgdGhleSYjMzk7cmUgd2FpdGluZyBmb3IgbWlnaHQgbm90IG1ha2UgaXQsIGFuZCB0aGVuIHRoZXkmIzM5O3ZlIG5vdCBvbmx5IHdhc3RlZCB0aW1lIGJ1dCBlbmRhbmdlcmVkIHRoZW1zZWx2ZXMgYXMgd2VsbC48XC9wPlxyXG5cclxuPHA+UGVyaW9kaWNhbGx5IHRoZSBicmlkZ2VzIGFyZSByZWNvbmZpZ3VyZWQgdG8gZ2l2ZSB0aGUgdHJhaW5lZXMgYSBkaWZmZXJlbnQgY2hhbGxlbmdlLiBHaXZlbiBhIGJyaWRnZSBjb25maWd1cmF0aW9uLCB5b3VyIGpvYiBpcyB0byBjYWxjdWxhdGUgdGhlIG1pbmltdW0gYW1vdW50IG9mIHRpbWUgaXQgd291bGQgdGFrZSBhIGdyb3VwIG9mIHBlb3BsZSB0byBjcm9zcyBhbGwgdGhlIGJyaWRnZXMgc3ViamVjdCB0byB0aGVzZSByZXF1aXJlbWVudHMuPFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBzdXBwb3NlIHlvdSBoYXZlIG5pbmUgcGVvcGxlIHdobyBtdXN0IGNyb3NzIHR3byBicmlkZ2VzOiB0aGUgZmlyc3QgaGFzIGNhcGFjaXR5IDMgYW5kIHRha2VzIDEwIHNlY29uZHMgdG8gY3Jvc3M7IHRoZSBzZWNvbmQgaGFzIGNhcGFjaXR5IDQgYW5kIHRha2VzIDYwIHNlY29uZHMgdG8gY3Jvc3MuIFRoZSBpbml0aWFsIHN0YXRlIGNhbiBiZSByZXByZXNlbnRlZCBhcyAoOSAwIDApLCBtZWFuaW5nIHRoYXQgOSBwZW9wbGUgYXJlIHdhaXRpbmcgdG8gY3Jvc3MgdGhlIGZpcnN0IGJyaWRnZSwgbm8gb25lIGlzIHdhaXRpbmcgdG8gY3Jvc3MgdGhlIHNlY29uZCBicmlkZ2UsIGFuZCBubyBvbmUgaGFzIGNyb3NzZWQgdGhlIGxhc3QgYnJpZGdlLiBBdCAxMCBzZWNvbmRzIHRoZSBzdGF0ZSBpcyAoNiAzIDApLiBBdCAyMCBzZWNvbmRzIHRoZSBzdGF0ZSBpcyAoMyAzIFwvMzo1MFwvIDApLCB3aGVyZSBcLzM6NTBcLyBtZWFucyB0aGF0IGEgdW5pdCBvZiB0aHJlZSBwZW9wbGUgaXMgY3Jvc3NpbmcgdGhlIHNlY29uZCBicmlkZ2UgYW5kIGhhcyA1MCBzZWNvbmRzIGxlZnQuIEF0IDMwIHNlY29uZHMgdGhlIHN0YXRlIGlzICgwIDYgXC8zOjQwXC8gMCk7IGF0IDcwIHNlY29uZHMgaXQmIzM5O3MgKDAgNiAzKTsgYXQgMTMwIHNlY29uZHMgaXQmIzM5O3MgKDAgMiA3KTsgYW5kIGF0IDE5MCBzZWNvbmRzIGl0JiMzOTtzICgwIDAgOSkuIFRodXMgdGhlIHRvdGFsIG1pbmltdW0gdGltZSBpcyAxOTAgc2Vjb25kcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb25zaXN0cyBvZiBvbmUgb3IgbW9yZSBicmlkZ2UgY29uZmlndXJhdGlvbnMsIGZvbGxvd2VkIGJ5IGEgbGluZSBjb250YWluaW5nIHR3byB6ZXJvcyB0aGF0IHNpZ25hbHMgdGhlIGVuZCBvZiB0aGUgaW5wdXQuIEVhY2ggYnJpZGdlIGNvbmZpZ3VyYXRpb24gYmVnaW5zIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgYSBuZWdhdGl2ZSBpbnRlZ2VyICZuZGFzaDtCIGFuZCBhIHBvc2l0aXZlIGludGVnZXIgUCwgd2hlcmUgQiBpcyB0aGUgbnVtYmVyIG9mIGJyaWRnZXMgYW5kIFAgaXMgdGhlIHRvdGFsIG51bWJlciBvZiBwZW9wbGUgdGhhdCBtdXN0IGNyb3NzIHRoZSBicmlkZ2VzLiBCb3RoIEIgYW5kIFAgd2lsbCBiZSBhdCBtb3N0IDIwLiAoVGhlIHJlYXNvbiBmb3IgcHV0dGluZyAmbmRhc2g7QiBpbiB0aGUgaW5wdXQgZmlsZSBpcyB0byBtYWtlIHRoZSBmaXJzdCBsaW5lIG9mIGEgY29uZmlndXJhdGlvbiBzdGFuZCBvdXQgZnJvbSB0aGUgcmVtYWluaW5nIGxpbmVzLikgRm9sbG93aW5nIGFyZSBCIGxpbmVzLCBvbmUgZm9yIGVhY2ggYnJpZGdlLCBsaXN0ZWQgaW4gb3JkZXIgZnJvbSB0aGUgZmlyc3QgYnJpZGdlIHRoYXQgbXVzdCBiZSBjcm9zc2VkIHRvIHRoZSBsYXN0LiBFYWNoIGJyaWRnZSBpcyBkZWZpbmVkIGJ5IHR3byBwb3NpdGl2ZSBpbnRlZ2VycyBDIGFuZCBULCB3aGVyZSBDIGlzIHRoZSBjYXBhY2l0eSBvZiB0aGUgYnJpZGdlICh0aGUgbWF4aW11bSBudW1iZXIgb2YgcGVvcGxlIHRoZSBicmlkZ2UgY2FuIGhvbGQpLCBhbmQgVCBpcyB0aGUgdGltZSBpdCB0YWtlcyB0byBjcm9zcyB0aGUgYnJpZGdlIChpbiBzZWNvbmRzKS4gQyB3aWxsIGJlIGF0IG1vc3QgNSwgYW5kIFQgd2lsbCBiZSBhdCBtb3N0IDEwMC4gT25seSBvbmUgdW5pdCwgb2Ygc2l6ZSBhdCBtb3N0IEMsIGNhbiBjcm9zcyBhIGJyaWRnZSBhdCBhIHRpbWU7IHRoZSB0aW1lIHJlcXVpcmVkIGlzIGFsd2F5cyBULCByZWdhcmRsZXNzIG9mIHRoZSBzaXplIG9mIHRoZSB1bml0IChzaW5jZSB0aGV5IGFsbCBtb3ZlIGFzIG9uZSkuIFRoZSBlbmQgb2Ygb25lIGJyaWRnZSBpcyBhbHdheXMgY2xvc2UgdG8gdGhlIGJlZ2lubmluZyBvZiB0aGUgbmV4dCwgc28gdGhlIHRyYXZlbCB0aW1lIGJldHdlZW4gYnJpZGdlcyBpcyB6ZXJvLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGJyaWRnZSBjb25maWd1cmF0aW9uLCBvdXRwdXQgb25lIGxpbmUgY29udGFpbmluZyB0aGUgbWluaW11bSBhbW91bnQgb2YgdGltZSBpdCB3aWxsIHRha2UgKGluIHNlY29uZHMpIGZvciBhbGwgb2YgdGhlIHBlb3BsZSB0byBjcm9zcyBhbGwgb2YgdGhlIGJyaWRnZXMgd2hpbGUgbWVldGluZyBib3RoIHRhY3RpY2FsIHJlcXVpcmVtZW50cy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=