시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 75 46 39 60.938%

문제

시내 주차장은 1부터 N까지 번호가 매겨진 N개의 주차 공간을 가지고 있다. 이 주차장은 매일 아침 모든 주차 공간이 비어 있는 상태에서 영업을 시작하며, 하룻동안 다음과 같은 방식으로 운영된다. 차가 주차장에 도착하면, 주차장 관리인이 비어있는 주차 공간이 있는지를 검사한다. 만일 비어있는 공간이 없으면, 차량을 빈 공간이 생길 때까지 입구에서 기다리게 한다. 만일 빈 주차 공간이 하나만 있거나 또는 빈 주차 공간이 없다가 한 대의 차량이 주차장을 떠나면 곧바로 그 장소에 주차를 하게 한다. 만일 빈 주차 공간이 여러 곳이 있으면, 그 중 번호가 가장 작은 주차 공간에 주차하도록 한다. 만일 주차장에 여러 대의 차량이 도착하면, 일단 도착한 순서대로 입구의 대기장소에서 줄을 서서 기다려야 한다. 대기장소는 큐(queue)와 같이, 먼저 대기한 차량부터 주차한다.

주차료는 주차한 시간이 아닌 차량의 무게에 비례하는 방식으로 책정된다. 주차료는 차랑의 무게에다 주차 공간마다 따로 책정된 단위 무게당 요금을 곱한 가격이다.

주차장 관리원은 오늘 M대의 차량이 주차장을 이용할 것이라는 것을 알고 있다. 또한, 차량들이 들어오고 나가는 순서도 알고 있다.

주차 공간별 요금과 차량들의 무게와 출입 순서가 주어질 때, 오늘 하룻동안 주차장이 벌어들일 총 수입을 계산하는 프로그램을 작성하라.

입력

반드시 표준 입력으로부터 다음의 데이터를 읽어야 한다.

  • 첫 번째 줄에는 정수 N과 M이 빈칸을 사이에 두고 주어진다.
  • 그 다음 N개의 줄에는 주차 공간들의 단위 무게당 요금을 나타내는 정수들이 주어진다. 그 중 s번째 줄에는 주차 공간 s의 단위 무게당 요금 Rs가 들어있다.
  • 그 다음 M개의 줄에는 차량들의 무게를 나타내는 정수들이 주어진다. 차량들은 1 부터 M 까지 번호로 구분되고, 이 번호는 출입 순서와는 상관없다. 이 M개의 줄 중 k번째 줄에는 차량 k의 무게를 나타내는 정수 Wk가 들어있다.
  • 그 다음 2*M 개의 줄에는 차량들의 주차장 출입 순서를 나타내는 정수들이 한 줄에 하나씩 주어진다. 양의 정수 i는 차량 i가 주차장에 들어오는 것을 의미하고, 음의 정수 -i는 차량 i가 주차장에서 나가는 것을 의미한다. 주차장에 들어오지 않은 차량이 주차장에서 나가는 경우는 없다. 1 번부터 M 번까지 모든 차량은 정확하게 한 번씩 주차장에 들어오고, 한 번씩 주차장에서 나간다. 또한 입구에서 대기 중인 차량이 주차를 하지 못하고 나가는 경우는 없다.
  • 1 ≤ N ≤ 100 주차 공간의 수
  • 1 ≤ M ≤ 2,000 차량의 수
  • 1 ≤ Rs ≤ 100 주차 공간 s의 단위 무게당 요금
  • 1 ≤ Wk ≤ 10,000 차량 k의 무게

출력

출력은 반드시 표준 출력으로 하여야 하며, 하나의 줄에 한 개의 정수를 출력한다. 이 정수는 오늘 하룻동안 주차장이 벌어들인 총 수입이다.

예제 입력 1

3 4
2
3
5
200
100
300
800
3
2
-3
1
4
-4
-2
-1

예제 출력 1

5300

예제 입력 2

2 4
5
2
100
500
1000
2000
3
1
2
4
-1
-3
-2
-4

예제 출력 2

16200

힌트

  • 차량 3이 주차 공간 1에 주차한다. 주차료는 300 * 2 = 600 이다.
  • 차량 2가 주차 공간 2에 주차한다. 주차료는 100 * 3 = 300 이다.
  • 차량 1이 차랑 3이 떠난 주차공간 1에 주차한다. 주차료는 200 * 2 = 400 이다.
  • 차량 4가 마지막 남은 주차 공간 3에 주차한다. 주차료는 800 * 5 = 4,000 이다.
W3sicHJvYmxlbV9pZCI6IjU0NjQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4ZmNcdWNjMjhcdWM3YTUiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzJkY1x1YjBiNCBcdWM4ZmNcdWNjMjhcdWM3YTVcdWM3NDAgMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWI5ZTRcdWFjYThcdWM5YzQgTlx1YWMxY1x1Yzc1OCBcdWM4ZmNcdWNjMjggXHVhY2Y1XHVhYzA0XHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWM4ZmNcdWNjMjhcdWM3YTVcdWM3NDAgXHViOWU0XHVjNzdjIFx1YzU0NFx1Y2U2OCBcdWJhYThcdWI0ZTAgXHVjOGZjXHVjYzI4IFx1YWNmNVx1YWMwNFx1Yzc3NCBcdWJlNDRcdWM1YjQgXHVjNzg4XHViMjk0IFx1YzBjMVx1ZDBkY1x1YzVkMFx1YzExYyBcdWM2MDFcdWM1YzVcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTU4XHViYTcwLCBcdWQ1NThcdWI4ZmJcdWIzZDlcdWM1NDggXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWJjMjlcdWMyZGRcdWM3M2NcdWI4NWMgXHVjNmI0XHVjNjAxXHViNDFjXHViMmU0LiBcdWNjMjhcdWFjMDAgXHVjOGZjXHVjYzI4XHVjN2E1XHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU1OFx1YmE3NCwgXHVjOGZjXHVjYzI4XHVjN2E1IFx1YWQwMFx1YjlhY1x1Yzc3OFx1Yzc3NCBcdWJlNDRcdWM1YjRcdWM3ODhcdWIyOTQgXHVjOGZjXHVjYzI4IFx1YWNmNVx1YWMwNFx1Yzc3NCBcdWM3ODhcdWIyOTRcdWM5YzBcdWI5N2MgXHVhYzgwXHVjMGFjXHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM3N2MgXHViZTQ0XHVjNWI0XHVjNzg4XHViMjk0IFx1YWNmNVx1YWMwNFx1Yzc3NCBcdWM1YzZcdWM3M2NcdWJhNzQsIFx1Y2MyOFx1YjdjOVx1Yzc0NCBcdWJlNDggXHVhY2Y1XHVhYzA0XHVjNzc0IFx1YzBkZFx1YWUzOCBcdWI1NGNcdWFlNGNcdWM5YzAgXHVjNzg1XHVhZDZjXHVjNWQwXHVjMTFjIFx1YWUzMFx1YjJlNFx1YjlhY1x1YWM4YyBcdWQ1NWNcdWIyZTQuIFx1YjljY1x1Yzc3YyBcdWJlNDggXHVjOGZjXHVjYzI4IFx1YWNmNVx1YWMwNFx1Yzc3NCBcdWQ1NThcdWIwOThcdWI5Y2MgXHVjNzg4XHVhYzcwXHViMDk4IFx1YjYxMFx1YjI5NCBcdWJlNDggXHVjOGZjXHVjYzI4IFx1YWNmNVx1YWMwNFx1Yzc3NCBcdWM1YzZcdWIyZTRcdWFjMDAgXHVkNTVjIFx1YjMwMFx1Yzc1OCBcdWNjMjhcdWI3YzlcdWM3NzQgXHVjOGZjXHVjYzI4XHVjN2E1XHVjNzQ0IFx1YjVhMFx1YjA5OFx1YmE3NCBcdWFjZTdcdWJjMTRcdWI4NWMgXHVhZGY4IFx1YzdhNVx1YzE4Y1x1YzVkMCBcdWM4ZmNcdWNjMjhcdWI5N2MgXHVkNTU4XHVhYzhjIFx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNzdjIFx1YmU0OCBcdWM4ZmNcdWNjMjggXHVhY2Y1XHVhYzA0XHVjNzc0IFx1YzVlY1x1YjdlYyBcdWFjZjNcdWM3NzQgXHVjNzg4XHVjNzNjXHViYTc0LCBcdWFkZjggXHVjOTExIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YzhmY1x1Y2MyOCBcdWFjZjVcdWFjMDRcdWM1ZDAgXHVjOGZjXHVjYzI4XHVkNTU4XHViM2M0XHViODVkIFx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNzdjIFx1YzhmY1x1Y2MyOFx1YzdhNVx1YzVkMCBcdWM1ZWNcdWI3ZWMgXHViMzAwXHVjNzU4IFx1Y2MyOFx1YjdjOVx1Yzc3NCBcdWIzYzRcdWNjMjlcdWQ1NThcdWJhNzQsIFx1Yzc3Y1x1YjJlOCBcdWIzYzRcdWNjMjlcdWQ1NWMgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1Yzc4NVx1YWQ2Y1x1Yzc1OCBcdWIzMDBcdWFlMzBcdWM3YTVcdWMxOGNcdWM1ZDBcdWMxMWMgXHVjOTA0XHVjNzQ0IFx1YzExY1x1YzExYyBcdWFlMzBcdWIyZTRcdWI4MjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWIzMDBcdWFlMzBcdWM3YTVcdWMxOGNcdWIyOTQgXHVkMDUwKHF1ZXVlKVx1YzY0MCBcdWFjMTlcdWM3NzQsIFx1YmEzY1x1YzgwMCBcdWIzMDBcdWFlMzBcdWQ1NWMgXHVjYzI4XHViN2M5XHViZDgwXHVkMTMwIFx1YzhmY1x1Y2MyOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjYzI4XHViOGNjXHViMjk0IFx1YzhmY1x1Y2MyOFx1ZDU1YyBcdWMyZGNcdWFjMDRcdWM3NzQgXHVjNTQ0XHViMmNjIFx1Y2MyOFx1YjdjOVx1Yzc1OCBcdWJiMzRcdWFjOGNcdWM1ZDAgXHViZTQ0XHViODQwXHVkNTU4XHViMjk0IFx1YmMyOVx1YzJkZFx1YzczY1x1Yjg1YyBcdWNjNDVcdWM4MTVcdWI0MWNcdWIyZTQuIFx1YzhmY1x1Y2MyOFx1YjhjY1x1YjI5NCBcdWNjMjhcdWI3OTFcdWM3NTggXHViYjM0XHVhYzhjXHVjNWQwXHViMmU0IFx1YzhmY1x1Y2MyOCBcdWFjZjVcdWFjMDRcdWI5YzhcdWIyZTQgXHViNTMwXHViODVjIFx1Y2M0NVx1YzgxNVx1YjQxYyBcdWIyZThcdWM3MDQgXHViYjM0XHVhYzhjXHViMmY5IFx1YzY5NFx1YWUwOFx1Yzc0NCBcdWFjZjFcdWQ1NWMgXHVhYzAwXHVhY2E5XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4ZmNcdWNjMjhcdWM3YTUgXHVhZDAwXHViOWFjXHVjNmQwXHVjNzQwIFx1YzYyNFx1YjI5OCBNXHViMzAwXHVjNzU4IFx1Y2MyOFx1YjdjOVx1Yzc3NCBcdWM4ZmNcdWNjMjhcdWM3YTVcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTYwIFx1YWM4M1x1Yzc3NFx1Yjc3Y1x1YjI5NCBcdWFjODNcdWM3NDQgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHViNjEwXHVkNTVjLCBcdWNjMjhcdWI3YzlcdWI0ZTRcdWM3NzQgXHViNGU0XHVjNWI0XHVjNjI0XHVhY2UwIFx1YjA5OFx1YWMwMFx1YjI5NCBcdWMyMWNcdWMxMWNcdWIzYzQgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjYzI4IFx1YWNmNVx1YWMwNFx1YmNjNCBcdWM2OTRcdWFlMDhcdWFjZmMgXHVjYzI4XHViN2M5XHViNGU0XHVjNzU4IFx1YmIzNFx1YWM4Y1x1YzY0MCBcdWNkOWNcdWM3ODUgXHVjMjFjXHVjMTFjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsIFx1YzYyNFx1YjI5OCBcdWQ1NThcdWI4ZmJcdWIzZDlcdWM1NDggXHVjOGZjXHVjYzI4XHVjN2E1XHVjNzc0IFx1YmM4Y1x1YzViNFx1YjRlNFx1Yzc3YyBcdWNkMWQgXHVjMjE4XHVjNzg1XHVjNzQ0IFx1YWNjNFx1YzBiMFx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHViYzE4XHViNGRjXHVjMmRjIFx1ZDQ1Y1x1YzkwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHViMmU0XHVjNzRjXHVjNzU4IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWM3N2RcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzgxNVx1YzIxOCBOXHVhY2ZjIE1cdWM3NzQgXHViZTQ4XHVjZTc4XHVjNzQ0IFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWI0NTBcdWFjZTAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFkZjggXHViMmU0XHVjNzRjIE5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzhmY1x1Y2MyOCBcdWFjZjVcdWFjMDRcdWI0ZTRcdWM3NTggXHViMmU4XHVjNzA0IFx1YmIzNFx1YWM4Y1x1YjJmOSBcdWM2OTRcdWFlMDhcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOFx1YjRlNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWRmOCBcdWM5MTEgc1x1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjOGZjXHVjYzI4IFx1YWNmNVx1YWMwNCBzXHVjNzU4IFx1YjJlOFx1YzcwNCBcdWJiMzRcdWFjOGNcdWIyZjkgXHVjNjk0XHVhZTA4IFJzXHVhYzAwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhZGY4IFx1YjJlNFx1Yzc0YyBNXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNjMjhcdWI3YzlcdWI0ZTRcdWM3NTggXHViYjM0XHVhYzhjXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWNjMjhcdWI3YzlcdWI0ZTRcdWM3NDAgMSBcdWJkODBcdWQxMzAgTSBcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YWNlMCwgXHVjNzc0IFx1YmM4OFx1ZDYzOFx1YjI5NCBcdWNkOWNcdWM3ODUgXHVjMjFjXHVjMTFjXHVjNjQwXHViMjk0IFx1YzBjMVx1YWQwMFx1YzVjNlx1YjJlNC4gXHVjNzc0IE1cdWFjMWNcdWM3NTggXHVjOTA0IFx1YzkxMSBrXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNjMjhcdWI3Yzkga1x1Yzc1OCBcdWJiMzRcdWFjOGNcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOCBXa1x1YWMwMCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YWRmOCBcdWIyZTRcdWM3NGMgMipNIFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjYzI4XHViN2M5XHViNGU0XHVjNzU4IFx1YzhmY1x1Y2MyOFx1YzdhNSBcdWNkOWNcdWM3ODUgXHVjMjFjXHVjMTFjXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NzQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IGlcdWIyOTQgXHVjYzI4XHViN2M5IGlcdWFjMDAgXHVjOGZjXHVjYzI4XHVjN2E1XHVjNWQwIFx1YjRlNFx1YzViNFx1YzYyNFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTU4XHVhY2UwLCBcdWM3NGNcdWM3NTggXHVjODE1XHVjMjE4IC1pXHViMjk0IFx1Y2MyOFx1YjdjOSBpXHVhYzAwIFx1YzhmY1x1Y2MyOFx1YzdhNVx1YzVkMFx1YzExYyBcdWIwOThcdWFjMDBcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gXHVjOGZjXHVjYzI4XHVjN2E1XHVjNWQwIFx1YjRlNFx1YzViNFx1YzYyNFx1YzljMCBcdWM1NGFcdWM3NDAgXHVjYzI4XHViN2M5XHVjNzc0IFx1YzhmY1x1Y2MyOFx1YzdhNVx1YzVkMFx1YzExYyBcdWIwOThcdWFjMDBcdWIyOTQgXHVhY2JkXHVjNmIwXHViMjk0IFx1YzVjNlx1YjJlNC4gMSBcdWJjODhcdWJkODBcdWQxMzAgTSBcdWJjODhcdWFlNGNcdWM5YzAgXHViYWE4XHViNGUwIFx1Y2MyOFx1YjdjOVx1Yzc0MCBcdWM4MTVcdWQ2NTVcdWQ1NThcdWFjOGMgXHVkNTVjIFx1YmM4OFx1YzUyOSBcdWM4ZmNcdWNjMjhcdWM3YTVcdWM1ZDAgXHViNGU0XHVjNWI0XHVjNjI0XHVhY2UwLCBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1YzhmY1x1Y2MyOFx1YzdhNVx1YzVkMFx1YzExYyBcdWIwOThcdWFjMDRcdWIyZTQuIFx1YjYxMFx1ZDU1YyBcdWM3ODVcdWFkNmNcdWM1ZDBcdWMxMWMgXHViMzAwXHVhZTMwIFx1YzkxMVx1Yzc3OCBcdWNjMjhcdWI3YzlcdWM3NzQgXHVjOGZjXHVjYzI4XHViOTdjIFx1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1NThcdWFjZTAgXHViMDk4XHVhYzAwXHViMjk0IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsgTiAmbGU7IDEwMCBcdWM4ZmNcdWNjMjggXHVhY2Y1XHVhYzA0XHVjNzU4IFx1YzIxODxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTSAmbGU7IDIsMDAwIFx1Y2MyOFx1YjdjOVx1Yzc1OCBcdWMyMTg8XC9saT5cclxuXHQ8bGk+MSAmbGU7IFJzICZsZTsgMTAwIFx1YzhmY1x1Y2MyOCBcdWFjZjVcdWFjMDQgc1x1Yzc1OCBcdWIyZThcdWM3MDQgXHViYjM0XHVhYzhjXHViMmY5IFx1YzY5NFx1YWUwODxcL2xpPlxyXG5cdDxsaT4xICZsZTsgV2sgJmxlOyAxMCwwMDAgXHVjYzI4XHViN2M5IGtcdWM3NTggXHViYjM0XHVhYzhjPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNkOWNcdWI4MjVcdWM3NDAgXHViYzE4XHViNGRjXHVjMmRjIFx1ZDQ1Y1x1YzkwMCBcdWNkOWNcdWI4MjVcdWM3M2NcdWI4NWMgXHVkNTU4XHVjNWVjXHVjNTdjIFx1ZDU1OFx1YmE3MCwgXHVkNTU4XHViMDk4XHVjNzU4IFx1YzkwNFx1YzVkMCBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Yzc3NCBcdWM4MTVcdWMyMThcdWIyOTQgXHVjNjI0XHViMjk4IFx1ZDU1OFx1YjhmYlx1YjNkOVx1YzU0OCBcdWM4ZmNcdWNjMjhcdWM3YTVcdWM3NzQgXHViYzhjXHVjNWI0XHViNGU0XHVjNzc4IFx1Y2QxZCBcdWMyMThcdWM3ODVcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6Ijx1bD5cclxuXHQ8bGk+XHVjYzI4XHViN2M5IDNcdWM3NzQgXHVjOGZjXHVjYzI4IFx1YWNmNVx1YWMwNCAxXHVjNWQwIFx1YzhmY1x1Y2MyOFx1ZDU1Y1x1YjJlNC4gXHVjOGZjXHVjYzI4XHViOGNjXHViMjk0IDMwMCAqIDIgPSA2MDAgXHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWNjMjhcdWI3YzkgMlx1YWMwMCBcdWM4ZmNcdWNjMjggXHVhY2Y1XHVhYzA0IDJcdWM1ZDAgXHVjOGZjXHVjYzI4XHVkNTVjXHViMmU0LiBcdWM4ZmNcdWNjMjhcdWI4Y2NcdWIyOTQgMTAwICogMyA9IDMwMCBcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Y2MyOFx1YjdjOSAxXHVjNzc0IFx1Y2MyOFx1Yjc5MSAzXHVjNzc0IFx1YjVhMFx1YjA5YyBcdWM4ZmNcdWNjMjhcdWFjZjVcdWFjMDQgMVx1YzVkMCBcdWM4ZmNcdWNjMjhcdWQ1NWNcdWIyZTQuIFx1YzhmY1x1Y2MyOFx1YjhjY1x1YjI5NCAyMDAgKiAyID0gNDAwIFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjYzI4XHViN2M5IDRcdWFjMDAgXHViOWM4XHVjOWMwXHViOWM5IFx1YjBhOFx1Yzc0MCBcdWM4ZmNcdWNjMjggXHVhY2Y1XHVhYzA0IDNcdWM1ZDAgXHVjOGZjXHVjYzI4XHVkNTVjXHViMmU0LiBcdWM4ZmNcdWNjMjhcdWI4Y2NcdWIyOTQgODAwICogNSA9IDQsMDAwIFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNTQ2NCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkdhcmFnZSIsImRlc2NyaXB0aW9uIjoiPHA+QSBwYXJraW5nIGdhcmFnZSBoYXMgTiBwYXJraW5nIHNwYWNlcywgbnVtYmVyZWQgZnJvbSAxIHRvIE4gaW5jbHVzaXZlLiBUaGUgZ2FyYWdlIG9wZW5zIGVtcHR5IGVhY2ggbW9ybmluZyBhbmQgb3BlcmF0ZXMgaW4gdGhlIGZvbGxvd2luZyB3YXkgdGhyb3VnaG91dCB0aGUgZGF5LiBXaGVuZXZlciBhIGNhciBhcnJpdmVzIGF0IHRoZSBnYXJhZ2UsIHRoZSBhdHRlbmRhbnRzIGNoZWNrIHdoZXRoZXIgdGhlcmUgYXJlIGFueSBwYXJraW5nIHNwYWNlcyBhdmFpbGFibGUuIElmIHRoZXJlIGFyZSBub25lLCB0aGVuIHRoZSBjYXIgd2FpdHMgYXQgdGhlIGVudHJhbmNlIHVudGlsIGEgcGFya2luZyBzcGFjZSBpcyByZWxlYXNlZC4gSWYgYSBwYXJraW5nIHNwYWNlIGlzIGF2YWlsYWJsZSwgb3IgYXMgc29vbiBhcyBvbmUgYmVjb21lcyBhdmFpbGFibGUsIHRoZSBjYXIgaXMgcGFya2VkIGluIHRoZSBhdmFpbGFibGUgcGFya2luZyBzcGFjZS4gSWYgdGhlcmUgaXMgbW9yZSB0aGFuIG9uZSBhdmFpbGFibGUgcGFya2luZyBzcGFjZSwgdGhlIGNhciB3aWxsIGJlIHBhcmtlZCBhdCB0aGUgc3BhY2Ugd2l0aCB0aGUgc21hbGxlc3QgbnVtYmVyLiBJZiBtb3JlIGNhcnMgYXJyaXZlIHdoaWxlIHNvbWUgY2FyIGlzIHdhaXRpbmcsIHRoZXkgYWxsIGxpbmUgdXAgaW4gYSBxdWV1ZSBhdCB0aGUgZW50cmFuY2UsIGluIHRoZSBvcmRlciBpbiB3aGljaCB0aGV5IGFycml2ZWQuIFRoZW4sIHdoZW4gYSBwYXJraW5nIHNwYWNlIGJlY29tZXMgYXZhaWxhYmxlLCB0aGUgZmlyc3QgY2FyIGluIHRoZSBxdWV1ZSAoaS5lLiwgdGhlIG9uZSB0aGF0IGFycml2ZWQgdGhlIGVhcmxpZXN0KSBpcyBwYXJrZWQgdGhlcmUuPFwvcD5cclxuXHJcbjxwPlRoZSBjb3N0IG9mIHBhcmtpbmcgaW4gZG9sbGFycyBpcyB0aGUgd2VpZ2h0IG9mIHRoZSBjYXIgaW4ga2lsb2dyYW1zIG11bHRpcGxpZWQgYnkgdGhlIHNwZWNpZmljIHJhdGUgb2YgaXRzIHBhcmtpbmcgc3BhY2UuIFRoZSBjb3N0IGRvZXMgbm90IGRlcGVuZCBvbiBob3cgbG9uZyBhIGNhciBzdGF5cyBpbiB0aGUgZ2FyYWdlLjxcL3A+XHJcblxyXG48cD5UaGUgZ2FyYWdlIG9wZXJhdG9yIGtub3dzIHRoYXQgdG9kYXkgdGhlcmUgd2lsbCBiZSBNIGNhcnMgY29taW5nIGFuZCBoZSBrbm93cyB0aGUgb3JkZXIgb2YgdGhlaXIgYXJyaXZhbHMgYW5kIGRlcGFydHVyZXMuIEhlbHAgaGltIGNhbGN1bGF0ZSBob3cgbWFueSBkb2xsYXJzIGhpcyByZXZlbnVlIGlzIGdvaW5nIHRvIGJlIHRvZGF5LjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCwgZ2l2ZW4gdGhlIHNwZWNpZmljIHJhdGVzIG9mIHRoZSBwYXJraW5nIHNwYWNlcywgdGhlIHdlaWdodHMgb2YgdGhlIGNhcnMgYW5kIHRoZSBvcmRlciBpbiB3aGljaCB0aGUgY2FycyBhcnJpdmUgYW5kIGRlcGFydCwgZGV0ZXJtaW5lcyB0aGUgdG90YWwgcmV2ZW51ZSBvZiB0aGUgZ2FyYWdlIGluIGRvbGxhcnMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gbXVzdCByZWFkIGZyb20gc3RhbmRhcmQgaW5wdXQgdGhlIGZvbGxvd2luZyBkYXRhOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBpbnRlZ2VycyBOIGFuZCBNLCBzZXBhcmF0ZWQgYnkgYSBzcGFjZS48XC9saT5cclxuXHQ8bGk+VGhlIG5leHQgTiBsaW5lcyBkZXNjcmliZSB0aGUgcmF0ZXMgb2YgdGhlIHBhcmtpbmcgc3BhY2VzLiBUaGUgc3RoIG9mIHRoZXNlIGxpbmVzIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgUnMsIHRoZSByYXRlIG9mIHBhcmtpbmcgc3BhY2UgbnVtYmVyIHMgaW4gZG9sbGFycyBwZXIga2lsb2dyYW0uPFwvbGk+XHJcblx0PGxpPlRoZSBuZXh0IE0gbGluZXMgZGVzY3JpYmUgdGhlIHdlaWdodHMgb2YgdGhlIGNhcnMuIFRoZSBjYXJzIGFyZSBudW1iZXJlZCBmcm9tIDEgdG8gTSBpbmNsdXNpdmUgaW4gbm8gcGFydGljdWxhciBvcmRlci4gVGhlIGt0aCBvZiB0aGVzZSBNIGxpbmVzIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgV2ssIHRoZSB3ZWlnaHQgb2YgY2FyIGsgaW4ga2lsb2dyYW1zLjxcL2xpPlxyXG5cdDxsaT5UaGUgbmV4dCAyKk0gbGluZXMgZGVzY3JpYmUgdGhlIGFycml2YWxzIGFuZCBkZXBhcnR1cmVzIG9mIGFsbCBjYXJzIGluIGNocm9ub2xvZ2ljYWwgb3JkZXIuIEEgcG9zaXRpdmUgaW50ZWdlciBpIGluZGljYXRlcyB0aGF0IGNhciBudW1iZXIgaSBhcnJpdmVzIGF0IHRoZSBnYXJhZ2UuIEEgbmVnYXRpdmUgaW50ZWdlciAtaSBpbmRpY2F0ZXMgdGhhdCBjYXIgbnVtYmVyIGkgZGVwYXJ0cyBmcm9tIHRoZSBnYXJhZ2UuIE5vIGNhciB3aWxsIGRlcGFydCBmcm9tIHRoZSBnYXJhZ2UgYmVmb3JlIGl0IGhhcyBhcnJpdmVkLCBhbmQgYWxsIGNhcnMgZnJvbSAxIHRvIE0gaW5jbHVzaXZlIHdpbGwgYXBwZWFyIGV4YWN0bHkgdHdpY2UgaW4gdGhpcyBzZXF1ZW5jZSwgb25jZSBhcnJpdmluZyBhbmQgb25jZSBkZXBhcnRpbmcuIE1vcmVvdmVyLCBubyBjYXIgd2lsbCBkZXBhcnQgZnJvbSB0aGUgZ2FyYWdlIGJlZm9yZSBpdCBoYXMgcGFya2VkIChpLmUuLCBubyBjYXIgd2lsbCBsZWF2ZSB3aGlsZSB3YWl0aW5nIG9uIHRoZSBxdWV1ZSkuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsgTiAmbGU7IDEwMCBUaGUgbnVtYmVyIG9mIHBhcmtpbmcgc3BhY2VzPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBNICZsZTsgMiwwMDAgVGhlIG51bWJlciBvZiBjYXJzPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBScyAmbGU7IDEwMCBUaGUgcmF0ZSBvZiBwYXJraW5nIHNwYWNlIHMgaW4gZG9sbGFycyBwZXIga2lsb2dyYW08XC9saT5cclxuXHQ8bGk+MSAmbGU7IFdrICZsZTsgMTAsMDAwIFRoZSB3ZWlnaHQgb2YgY2FyIGsgaW4ga2lsb2dyYW1zPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gbXVzdCB3cml0ZSB0byBzdGFuZGFyZCBvdXRwdXQgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIGludGVnZXI6IHRoZSB0b3RhbCBudW1iZXIgb2YgZG9sbGFycyB0aGF0IHdpbGwgYmUgZWFybmVkIGJ5IHRoZSBnYXJhZ2Ugb3BlcmF0b3IgdG9kYXkuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IjxwPlNhbXBsZSAxPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Q2FyIG51bWJlciAzIGdvZXMgdG8gc3BhY2UgbnVtYmVyIDEgYW5kIHBheXMgMzAwICogMiA9IDYwMCBkb2xsYXJzLjxcL2xpPlxyXG5cdDxsaT5DYXIgbnVtYmVyIDIgZ29lcyB0byBzcGFjZSBudW1iZXIgMiBhbmQgcGF5cyAxMDAgKiAzID0gMzAwIGRvbGxhcnMuPFwvbGk+XHJcblx0PGxpPkNhciBudW1iZXIgMSBnb2VzIHRvIHNwYWNlIG51bWJlciAxICh3aGljaCB3YXMgcmVsZWFzZWQgYnkgY2FyIG51bWJlciAzKSBhbmQgcGF5cyAyMDAgKiAyID0gNDAwIGRvbGxhcnMuPFwvbGk+XHJcblx0PGxpPkNhciBudW1iZXIgNCBnb2VzIHRvIHNwYWNlIG51bWJlciAzICh0aGUgbGFzdCByZW1haW5pbmcpIGFuZCBwYXlzIDgwMCAqIDUgPSA0LDAwMCBkb2xsYXJzLiZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlNhbXBsZSAyPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Q2FyIG51bWJlciAzIGdvZXMgdG8gc3BhY2UgbnVtYmVyIDEgYW5kIHBheXMgMSwwMDAgKiA1ID0gNSwwMDAgZG9sbGFycy48XC9saT5cclxuXHQ8bGk+Q2FyIG51bWJlciAxIGdvZXMgdG8gc3BhY2UgbnVtYmVyIDIgYW5kIHBheXMgMTAwICogMiA9IDIwMCBkb2xsYXJzLjxcL2xpPlxyXG5cdDxsaT5DYXIgbnVtYmVyIDIgYXJyaXZlcyBhbmQgaGFzIHRvIHdhaXQgYXQgdGhlIGVudHJhbmNlLjxcL2xpPlxyXG5cdDxsaT5DYXIgbnVtYmVyIDQgYXJyaXZlcyBhbmQgaGFzIHRvIHdhaXQgYXQgdGhlIGVudHJhbmNlIGJlaGluZCBjYXIgbnVtYmVyIDIuPFwvbGk+XHJcblx0PGxpPldoZW4gY2FyIG51bWJlciAxIHJlbGVhc2VzIGl0cyBwYXJraW5nIHNwYWNlLCBjYXIgbnVtYmVyIDIgcGFya3MgdGhlcmUgYW5kIHBheXMgNTAwICogMiA9IDEsMDAwIGRvbGxhcnMuPFwvbGk+XHJcblx0PGxpPldoZW4gY2FyIG51bWJlciAzIHJlbGVhc2VzIGl0cyBwYXJraW5nIHNwYWNlLCBjYXIgbnVtYmVyIDQgcGFya3MgdGhlcmUgYW5kIHBheXMgMiwwMDAgKiA1ID0gMTAsMDAwIGRvbGxhcnMuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==