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

문제

댐은 n개의 수문을 가지고 있다. 각각의 수문은 자체 용량과 물길을 가지고 있고, 하류에 영향을 줄 수 있다. 

수문이 열렸을 때, 영향을 받는 지역은 홍수의 위험이 있다. 수문에 의한 예상 피해액은 지역의 인구의 수와 면적으로 계산할 수 있다.

수문 Gi의 유량이 Fi m3/hour 이고, 피해 비용이 Ci라고 하자. 댐에는 물이 Vm3 만큼 저장되어 있고, 이 물을 T시간 이내에 모두 비워내야 하는 상황이다. 이 때, 수문을 어떻게 열어야 피해 비용이 최소가 되는지를 구하는 프로그램을 작성하시오.

예를 들어, 댐에 수문이 4개가 있고, 각 수문의 유량과 피해 비용이 아래와 같다고 하자.

수문 G1 G2 G3 G4
유량 (m3/hour) 720,000 50,000 130,000 1,200,000
비용 120,000 60,000 50,000 150,000

물 5백만 m3을 7시간 안에 비워내야 하는 경우에, G1을 7시간동안 열어 놓으면 되고, 비용은 120,000이 된다. 

물 5백만 m3을 30시간 안에 비워내야 하는 경우에는 G2를 29시간, G3를 28시간 동안 열어 놓으면 된다. 이 때의 비용은 110,000이 된다.

모든 수문은 항상 독립적으로 동작하며, 수문은 항상 1시간 단위만큼 열 수 있다.

입력

첫째 줄에 수문의 개수 n이 주어진다. (1 ≤ n ≤ 20) 다음 n개 줄에는 각 수문 Gi의 유량 (m3/hour) Fi와 피해 비용 Ci가 주어진다. 다음 줄에는 테스트 케이스의 수 m (1 ≤ m ≤ 50)이 주어진다. 다음 m개 줄에는 V와 T가 주어지며, 물 V m3을 T시간 이내에 비워내야 한다는 뜻이다. (1 ≤ Fi, V, Ci ≤ 109, 1 ≤ T ≤ 1000)

출력

각 테스트 케이스마다, 최소 비용을 예제 출력과 같이 출력한다. 만약 물 V를 T시간 이내에 비워낼 수 없으면 "IMPOSSIBLE"을 출력한다.

예제 입력 1

4
720000 120000
50000 60000
130000 50000
1200000 150000
3
5000000 7
5000000 30
63000000 24

예제 출력 1

Case 1: 120000
Case 2: 110000
Case 3: IMPOSSIBLE
W3sicHJvYmxlbV9pZCI6IjU2MzgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMThcdWJiMzgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjMxMFx1Yzc0MCBuXHVhYzFjXHVjNzU4IFx1YzIxOFx1YmIzOFx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWFjMDFcdWFjMDFcdWM3NTggXHVjMjE4XHViYjM4XHVjNzQwIFx1Yzc5MFx1Y2NiNCBcdWM2YTlcdWI3YzlcdWFjZmMgXHViYjNjXHVhZTM4XHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWFjZTAsIFx1ZDU1OFx1Yjk1OFx1YzVkMCBcdWM2MDFcdWQ1YTVcdWM3NDQgXHVjOTA0IFx1YzIxOCBcdWM3ODhcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YzIxOFx1YmIzOFx1Yzc3NCBcdWM1ZjRcdWI4MzhcdWM3NDQgXHViNTRjLCBcdWM2MDFcdWQ1YTVcdWM3NDQgXHViYzFiXHViMjk0IFx1YzljMFx1YzVlZFx1Yzc0MCBcdWQ2NGRcdWMyMThcdWM3NTggXHVjNzA0XHVkNWQ4XHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVjMjE4XHViYjM4XHVjNWQwIFx1Yzc1OFx1ZDU1YyBcdWM2MDhcdWMwYzEgXHVkNTNjXHVkNTc0XHVjNTYxXHVjNzQwIFx1YzljMFx1YzVlZFx1Yzc1OCBcdWM3NzhcdWFkNmNcdWM3NTggXHVjMjE4XHVjNjQwIFx1YmE3NFx1YzgwMVx1YzczY1x1Yjg1YyBcdWFjYzRcdWMwYjBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMjE4XHViYjM4IEc8c3ViPmk8XC9zdWI+XHVjNzU4IFx1YzcyMFx1YjdjOVx1Yzc3NCBGPHN1Yj5pPFwvc3ViPiBtPHN1cD4zPFwvc3VwPlwvaG91ciBcdWM3NzRcdWFjZTAsIFx1ZDUzY1x1ZDU3NCBcdWJlNDRcdWM2YTlcdWM3NzQgQzxzdWI+aTxcL3N1Yj5cdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWIzMTBcdWM1ZDBcdWIyOTQgXHViYjNjXHVjNzc0IFZtPHN1cD4zPFwvc3VwPiBcdWI5Y2NcdWQwN2MgXHVjODAwXHVjN2E1XHViNDE4XHVjNWI0IFx1Yzc4OFx1YWNlMCwgXHVjNzc0IFx1YmIzY1x1Yzc0NCBUXHVjMmRjXHVhYzA0IFx1Yzc3NFx1YjBiNFx1YzVkMCBcdWJhYThcdWI0NTAgXHViZTQ0XHVjNmNjXHViMGI0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWMwYzFcdWQ2NjlcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWI1NGMsIFx1YzIxOFx1YmIzOFx1Yzc0NCBcdWM1YjRcdWI1YmJcdWFjOGMgXHVjNWY0XHVjNWI0XHVjNTdjIFx1ZDUzY1x1ZDU3NCBcdWJlNDRcdWM2YTlcdWM3NzQgXHVjZDVjXHVjMThjXHVhYzAwIFx1YjQxOFx1YjI5NFx1YzljMFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgXHViMzEwXHVjNWQwIFx1YzIxOFx1YmIzOFx1Yzc3NCA0XHVhYzFjXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVhYzAxIFx1YzIxOFx1YmIzOFx1Yzc1OCBcdWM3MjBcdWI3YzlcdWFjZmMgXHVkNTNjXHVkNTc0IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHViMmU0XHVhY2UwIFx1ZDU1OFx1Yzc5MC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjUwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTAlXCI+XHVjMjE4XHViYjM4PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjEwJVwiPkc8c3ViPjE8XC9zdWI+PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjEwJVwiPkc8c3ViPjI8XC9zdWI+PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjEwJVwiPkc8c3ViPjM8XC9zdWI+PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjEwJVwiPkc8c3ViPjQ8XC9zdWI+PFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5cdWM3MjBcdWI3YzkgKG08c3VwPjM8XC9zdXA+XC9ob3VyKTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NzIwLDAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NTAsMDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMzAsMDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4xLDIwMCwwMDA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+XHViZTQ0XHVjNmE5PFwvdGQ+XHJcblx0XHRcdDx0ZD4xMjAsMDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD42MCwwMDA8XC90ZD5cclxuXHRcdFx0PHRkPjUwLDAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTUwLDAwMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+XHViYjNjIDVcdWJjMzFcdWI5Y2MgbTxzdXA+MzxcL3N1cD5cdWM3NDQgN1x1YzJkY1x1YWMwNCBcdWM1NDhcdWM1ZDAgXHViZTQ0XHVjNmNjXHViMGI0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDAsIEc8c3ViPjE8XC9zdWI+XHVjNzQ0IDdcdWMyZGNcdWFjMDRcdWIzZDlcdWM1NDggXHVjNWY0XHVjNWI0IFx1YjE5M1x1YzczY1x1YmE3NCBcdWI0MThcdWFjZTAsIFx1YmU0NFx1YzZhOVx1Yzc0MCAxMjAsMDAwXHVjNzc0IFx1YjQxY1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHViYjNjIDVcdWJjMzFcdWI5Y2MgbTxzdXA+MzxcL3N1cD5cdWM3NDQgMzBcdWMyZGNcdWFjMDQgXHVjNTQ4XHVjNWQwIFx1YmU0NFx1YzZjY1x1YjBiNFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IEc8c3ViPjI8XC9zdWI+XHViOTdjIDI5XHVjMmRjXHVhYzA0LCBHPHN1Yj4zPFwvc3ViPlx1Yjk3YyAyOFx1YzJkY1x1YWMwNCBcdWIzZDlcdWM1NDggXHVjNWY0XHVjNWI0IFx1YjE5M1x1YzczY1x1YmE3NCBcdWI0MWNcdWIyZTQuIFx1Yzc3NCBcdWI1NGNcdWM3NTggXHViZTQ0XHVjNmE5XHVjNzQwIDExMCwwMDBcdWM3NzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVjMjE4XHViYjM4XHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWIzYzVcdWI5YmRcdWM4MDFcdWM3M2NcdWI4NWMgXHViM2Q5XHVjNzkxXHVkNTU4XHViYTcwLCBcdWMyMThcdWJiMzhcdWM3NDAgXHVkNTZkXHVjMGMxIDFcdWMyZGNcdWFjMDQgXHViMmU4XHVjNzA0XHViOWNjXHVkMDdjIFx1YzVmNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMyMThcdWJiMzhcdWM3NTggXHVhYzFjXHVjMjE4IG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IG4gJmxlOyAyMCkgXHViMmU0XHVjNzRjIG5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWMyMThcdWJiMzggRzxzdWI+aTxcL3N1Yj5cdWM3NTggXHVjNzIwXHViN2M5IChtPHN1cD4zPFwvc3VwPlwvaG91cikgRjxzdWI+aTxcL3N1Yj5cdWM2NDAgXHVkNTNjXHVkNTc0IFx1YmU0NFx1YzZhOSBDPHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggbSAoMSAmbGU7IG0gJmxlOyA1MClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgbVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgVlx1YzY0MCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgXHViYjNjIFYgbTxzdXA+MzxcL3N1cD5cdWM3NDQgVFx1YzJkY1x1YWMwNCBcdWM3NzRcdWIwYjRcdWM1ZDAgXHViZTQ0XHVjNmNjXHViMGI0XHVjNTdjIFx1ZDU1Y1x1YjJlNFx1YjI5NCBcdWI3M2JcdWM3NzRcdWIyZTQuICgxICZsZTsgRjxzdWI+aTxcL3N1Yj4sIFYsIEM8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+LCAxICZsZTsgVCAmbGU7IDEwMDApPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQsIFx1Y2Q1Y1x1YzE4YyBcdWJlNDRcdWM2YTlcdWM3NDQgXHVjNjA4XHVjODFjIFx1Y2Q5Y1x1YjgyNVx1YWNmYyBcdWFjMTlcdWM3NzQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHViYjNjIFZcdWI5N2MgVFx1YzJkY1x1YWMwNCBcdWM3NzRcdWIwYjRcdWM1ZDAgXHViZTQ0XHVjNmNjXHViMGJjIFx1YzIxOCBcdWM1YzZcdWM3M2NcdWJhNzQgJnF1b3Q7SU1QT1NTSUJMRSZxdW90O1x1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNTYzOCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IldhdGVyIEdhdGUgTWFuYWdlbWVudCIsImRlc2NyaXB0aW9uIjoiPHA+QSBkYW0gaGFzIG4gd2F0ZXIgZ2F0ZXMgdG8gbGV0IG91dCB3YXRlciB3aGVuIG5lY2Vzc2FyeS4gRWFjaCB3YXRlciBnYXRlIGhhcyBpdHMgb3duIGNhcGFjaXR5LCB3YXRlciBwYXRoIGFuZCBhZmZlY3RlZCBhcmVhcyBpbiB0aGUgZG93bnN0cmVhbS4gVGhlIGFmZmVjdGVkIGFyZWFzIG1heSBoYXZlIGEgcmlzayBvZiBmbG9vZCB3aGVuIHRoZSB3YXRlciBnYXRlIGlzIG9wZW4uIFRoZSBjb3N0IG9mIHBvdGVudGlhbCBkYW1hZ2UgY2F1c2VkIGJ5IGEgd2F0ZXIgZ2F0ZSBpcyBtZWFzdXJlZCBpbiBudW1iZXIgY2FsY3VsYXRlZCBmcm9tIHRoZSBudW1iZXIgb2YgcGVvcGxlIGFuZCBhcmVhcyBlc3RpbWF0ZWQgdG8gZ2V0IGFmZmVjdGVkLiZuYnNwOzxcL3A+XHJcblxyXG48cD5TdXBwb3NlIGEgd2F0ZXIgZ2F0ZSBHPHN1Yj5pPFwvc3ViPiBoYXMgdGhlIHZvbHVtZXRyaWMgZmxvdyByYXRlIG9mIEY8c3ViPmk8XC9zdWI+IG08c3VwPjM8XC9zdXA+XC9ob3VyIGFuZCB0aGUgZGFtYWdlIGNvc3Qgb2YgQzxzdWI+aTxcL3N1Yj4uIEluIGEgY2VydGFpbiBzaXR1YXRpb24sIHRoZSBkYW0gaGFzIHRoZSB2b2x1bWUgViBtPHN1cD4zPFwvc3VwPiBvZiB3YXRlciB0byBmbHVzaCBvdXQgd2l0aGluIFQgaG91cnMuIFlvdXIgdGFzayBpcyB0byBtYW5hZ2UgdGhlIG9wZW5pbmcgb2YgdGhlIHdhdGVyIGdhdGVzIGluIG9yZGVyIHRvIGdldCByaWQgb2YgYXQgbGVhc3QgdGhlIHNwZWNpZmllZCB2b2x1bWUgb2Ygd2F0ZXIgd2l0aGluIGEgbGltaXRlZCB0aW1lIGluIGNvbmRpdGlvbiB0aGF0IHRoZSBkYW1hZ2UgY29zdCBpcyBtaW5pbWl6ZWQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBhIGRhbSBoYXMgNCB3YXRlciBnYXRlcyBhbmQgdGhlaXIgcHJvcGVydGllcyBhcmUgc2hvd24gaW4gdGhlIGZvbGxvd2luZyB0YWJsZS48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjYwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MjAlXCI+V2F0ZXIgR2F0ZTxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxMCVcIj5HPHN1Yj4xPFwvc3ViPjxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxMCVcIj5HPHN1Yj4yPFwvc3ViPjxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxMCVcIj5HPHN1Yj4zPFwvc3ViPjxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxMCVcIj5HPHN1Yj40PFwvc3ViPjxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+RmxvdyByYXRlIChtPHN1cD4zPFwvc3VwPlwvaG91cik8XC90ZD5cclxuXHRcdFx0PHRkPjcyMCwwMDA8XC90ZD5cclxuXHRcdFx0PHRkPjUwLDAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTMwLDAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MSwyMDAsMDAwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkNvc3Q8XC90ZD5cclxuXHRcdFx0PHRkPjEyMCwwMDA8XC90ZD5cclxuXHRcdFx0PHRkPjYwLDAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NTAsMDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4xNTAsMDAwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5DYXNlIDE6IFlvdSBoYXZlIHRvIGZsdXNoIG91dCB0aGUgd2F0ZXIgNSBtaWxsaW9uIG08c3VwPjM8XC9zdXA+IHdpdGhpbiA3IGhvdXJzLiBUaGUgbWluaW11bSBjb3N0IHdpbGwgYmUgMTIwLDAwMCBieSBsZXR0aW5nIHRoZSB3YXRlciBnYXRlIEc8c3ViPjE8XC9zdWI+IG9wZW4gZm9yIDcgaG91cnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkNhc2UgMjogWW91IGhhdmUgdG8gZmx1c2ggb3V0IHRoZSB3YXRlciA1IG1pbGxpb24gbTxzdXA+MzxcL3N1cD4gd2l0aGluIDMwIGhvdXJzLiBUaGUgbWluaW11bSBjb3N0IHdpbGwgYmUgMTEwLDAwMCBieSBsZXR0aW5nIHRoZSB3YXRlciBnYXRlcyBHPHN1Yj4yPFwvc3ViPiBhbmQgRzxzdWI+MzxcL3N1Yj4gb3BlbiwgZm9yIGV4YW1wbGUsIEc8c3ViPjI8XC9zdWI+IGlzIG9wZW4gZm9yIDI5IGhvdXJzIGFuZCBHPHN1Yj4zPFwvc3ViPiBpcyBvcGVuIGZvciAyOCBob3Vycy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Tm90ZSB0aGF0IGVhY2ggd2F0ZXIgZ2F0ZSBpcyBpbmRlcGVuZGVudCBhbmQgaXQgY2FuIGJlIG9wZW4gb25seSBpbiBhIHVuaXQgb2Ygd2hvbGUgaG91ciAobm8gZnJhY3Rpb24gb2YgaG91cikuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBpbmNsdWRlcyBhbiBpbnRlZ2VyIG4gaW5kaWNhdGluZyBudW1iZXIgb2Ygd2F0ZXIgZ2F0ZXMgKDEgJmxlOyBuICZsZTsgMjApLiBUaGVuIHRoZSBuZXh0IG4gbGluZXMgY29udGFpbiwgaW4gZWFjaCBsaW5lLCB0d28gaW50ZWdlcnM6IEY8c3ViPmk8XC9zdWI+IGFuZCBDPHN1Yj5pPFwvc3ViPiBjb3JyZXNwb25kaW5nIHRvIHRoZSBmbG93IHJhdGUgKG08c3VwPjM8XC9zdXA+XC9ob3VyKSBhbmQgdGhlIGRhbWFnZSBjb3N0IG9mIHRoZSB3YXRlciBnYXRlIEc8c3ViPmk8XC9zdWI+IHJlc3BlY3RpdmVseS4gVGhlIG5leHQgbGluZSBjb250YWlucyB0aGUgbnVtYmVyIG0gd2hpY2ggaXMgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzICgxICZsZTsgbSAmbGU7IDUwKS4gVGhlIGZvbGxvd2luZyBtIGxpbmVzIGNvbnRhaW4sIGluIGVhY2ggbGluZSwgdHdvIGludGVnZXJzOiBWIGFuZCBUIGNvcnJlc3BvbmRpbmcgdG8gdGhlIHZvbHVtZSAobTxzdXA+MzxcL3N1cD4pIG9mIHdhdGVyIHRvIGxldCBvdXQgd2l0aGluIFQgaG91cnMuIDEgJmxlOyBGPHN1Yj5pPFwvc3ViPiAsViwgQzxzdWI+aTxcL3N1Yj4gJmxlOyAxMDxzdXA+OTxcL3N1cD4gLCAxICZsZTsgVCAmbGU7IDEwMDApJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBwcmludCBvdXQgdGhlIG1pbmltdW0gY29zdCBpbiB0aGUgZXhhY3QgZm9ybWF0IHNob3duIGluIHRoZSBzYW1wbGUgb3V0cHV0IGJlbG93LiBJZiBpdCBpcyBub3QgcG9zc2libGUgdG8gbGV0IG91dCB0aGUgd2F0ZXIgb2Ygdm9sdW1lIFYgaW4gVCBob3VycyBmcm9tIHRoZSBkYW0sIHByaW50IG91dCAmbGRxdW87SU1QT1NTSUJMRSZyZHF1bzsgKHdpdGhvdXQgcXVvdGF0aW9uIG1hcmtzKS4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=