시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 133 54 51 42.500%

문제

이번주에 알고스팟 회의가 암스테르담에서 열린다. 전국 대학생 프로그래밍 대회 동아리 연합(이하 전대프연) 회장 성진이는 알고스팟 회의를 도청하려고 한다. 성진이는 도청장치를 회의 장소 근처에 숨겨놓았다. 도청장치는 계속해서 녹음하며, 무선 전파를 이용해서 전송한다.

성진이는 전대프연 회원들에게 도청장치의 수신기를 나누어주었고, 여러 장소에 흩어 보냈다. 전파는 서로 간섭을 일으킨다. 따라서, 전혀 듣지 못하는 장소가 있을 수 있다. 수신기를 가진 한 회원의 위치가 주어졌을 때, 그 사람이 들을 수 있는 도청장치를 구하는 프로그램을 작성하시오.

어떤 장소에서 들을 수 있는 도청장치는 다음과 같은 식을 만족하는 \(i\)번째 도청장치이다.

\[r_i > 6(B+\sum_{j \ne i} {r_j})\]

  • \(r_i = \frac{s_i} {\left| P_i - P_{listen} \right| ^2}\)는 \(i\)번째 도청장치의 신호 수신 세기이다.
  • \(s_i\)는 \(i\)번째 도청장치가 보낸 신호의 세기이다.
  • \(P_i\)는 \(i\)번째 도청장치의 위치이다.
  • \(P_{listen}\)는 수신기를 들고있는 사람의 위치이다.
  • \(\left| P_i - P_{j} \right|\) \(P_i\)와 \(P_j\) 사이의 유클리드 거리이다.
  • \(B\)는 백그라운드 노이즈의 레벨이다.

입력

첫째 줄에 테스트 케이스의 수가 주어지며, 100을 넘지 않는다. 각 테스트 케이스의 첫째 줄에는 도청장치의 수 \(n\) (0 ≤ \(n\) ≤ 100,000)이 주어진다. 둘째 줄에는 백그라운드 노이즈의 레벨 \(B\) (0 ≤ \(B\) ≤ 1,000,000)가 주어진다. 셋째 줄에는 수신기를 들고있는 사람의 위치 x좌표와 y좌표 \(x\)와 \(y\)가 주어진다. 다음 \(n\)개 줄에는 \(i\)번째 도청장치의 위치 \(x_i\), \(y_i\)와 신호의 세기 \(s_i\)가 주어진다. (0 ≤ \(s_i\) ≤ 1,000,000)

모든 좌표는 구간 [0, 10000]에 포함되며, 모든 도청장치의 위치 \(P_i\)와 수신기의 위치 \(P_{listen}\)는 다르다. 테스트 케이스는 소수점 오차가 정답에 영향을 주지 않게 설계되어져 있다.

출력

첫째 줄에 들을 수 있는 도청장치의 번호를 출력한다. 만약, 들을 수 있는 도청장치가 없다면 "NOISE"를 출력한다.

도청장치의 번호는 1부터 시작한다.

예제 입력 1

3
4
10
100 100
90 90 20000
110 90 50
90 110 1000
110 110 50
4
100
100 100
90 90 20000
110 90 50
90 110 1000
110 110 50
2
0
0 10
0 0 1000
0 8 1

예제 출력 1

1
NOISE
1
W3sicHJvYmxlbV9pZCI6IjkzMTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIzYzRcdWNjYWQgXHVjN2E1XHVjZTU4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3NzRcdWJjODhcdWM4ZmNcdWM1ZDAgXHVjNTRjXHVhY2UwXHVjMmE0XHVkMzFmIFx1ZDY4Y1x1Yzc1OFx1YWMwMCBcdWM1NTRcdWMyYTRcdWQxNGNcdWI5NzRcdWIyZjRcdWM1ZDBcdWMxMWMgXHVjNWY0XHViOWIwXHViMmU0LiBcdWM4MDRcdWFkNmQgXHViMzAwXHVkNTU5XHVjMGRkIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1Yjc5OFx1YmMwZCBcdWIzMDBcdWQ2OGMgXHViM2Q5XHVjNTQ0XHViOWFjIFx1YzVmMFx1ZDU2OShcdWM3NzRcdWQ1NTggXHVjODA0XHViMzAwXHVkNTA0XHVjNWYwKSBcdWQ2OGNcdWM3YTUgXHVjMTMxXHVjOWM0XHVjNzc0XHViMjk0IFx1YzU0Y1x1YWNlMFx1YzJhNFx1ZDMxZiBcdWQ2OGNcdWM3NThcdWI5N2MgXHViM2M0XHVjY2FkXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjMTMxXHVjOWM0XHVjNzc0XHViMjk0IFx1YjNjNFx1Y2NhZFx1YzdhNVx1Y2U1OFx1Yjk3YyBcdWQ2OGNcdWM3NTggXHVjN2E1XHVjMThjIFx1YWRmY1x1Y2M5OFx1YzVkMCBcdWMyMjhcdWFjYThcdWIxOTNcdWM1NThcdWIyZTQuIFx1YjNjNFx1Y2NhZFx1YzdhNVx1Y2U1OFx1YjI5NCBcdWFjYzRcdWMxOGRcdWQ1NzRcdWMxMWMgXHViMTc5XHVjNzRjXHVkNTU4XHViYTcwLCBcdWJiMzRcdWMxMjAgXHVjODA0XHVkMzBjXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU3NFx1YzExYyBcdWM4MDRcdWMxYTFcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEzMVx1YzljNFx1Yzc3NFx1YjI5NCBcdWM4MDRcdWIzMDBcdWQ1MDRcdWM1ZjAgXHVkNjhjXHVjNmQwXHViNGU0XHVjNWQwXHVhYzhjIFx1YjNjNFx1Y2NhZFx1YzdhNVx1Y2U1OFx1Yzc1OCBcdWMyMThcdWMyZTBcdWFlMzBcdWI5N2MgXHViMDk4XHViMjA0XHVjNWI0XHVjOGZjXHVjNWM4XHVhY2UwLCBcdWM1ZWNcdWI3ZWMgXHVjN2E1XHVjMThjXHVjNWQwIFx1ZDc2OVx1YzViNCBcdWJjZjRcdWIwYzhcdWIyZTQuIFx1YzgwNFx1ZDMwY1x1YjI5NCBcdWMxMWNcdWI4NWMgXHVhYzA0XHVjMTJkXHVjNzQ0IFx1Yzc3Y1x1YzczY1x1ZDBhOFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWM4MDRcdWQ2MDAgXHViNGUzXHVjOWMwIFx1YmFiYlx1ZDU1OFx1YjI5NCBcdWM3YTVcdWMxOGNcdWFjMDAgXHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzIxOFx1YzJlMFx1YWUzMFx1Yjk3YyBcdWFjMDBcdWM5YzQgXHVkNTVjIFx1ZDY4Y1x1YzZkMFx1Yzc1OCBcdWM3MDRcdWNlNThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhZGY4IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWI0ZTRcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWIzYzRcdWNjYWRcdWM3YTVcdWNlNThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1YzViNFx1YjVhNCBcdWM3YTVcdWMxOGNcdWM1ZDBcdWMxMWMgXHViNGU0XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViM2M0XHVjY2FkXHVjN2E1XHVjZTU4XHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVjMmRkXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcXChpXFwpXHViYzg4XHVjOWY4IFx1YjNjNFx1Y2NhZFx1YzdhNVx1Y2U1OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XFxbcl9pICZndDsgNihCK1xcc3VtX3tqIFxcbmUgaX0ge3Jfan0pXFxdPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XFwocl9pID0gXFxmcmFje3NfaX0ge1xcbGVmdHwgUF9pIC0gUF97bGlzdGVufSBcXHJpZ2h0fCBeMn1cXClcdWIyOTQgXFwoaVxcKVx1YmM4OFx1YzlmOCBcdWIzYzRcdWNjYWRcdWM3YTVcdWNlNThcdWM3NTggXHVjMmUwXHVkNjM4IFx1YzIxOFx1YzJlMCBcdWMxMzhcdWFlMzBcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlxcKHNfaVxcKVx1YjI5NCBcXChpXFwpXHViYzg4XHVjOWY4IFx1YjNjNFx1Y2NhZFx1YzdhNVx1Y2U1OFx1YWMwMCBcdWJjZjRcdWIwYjggXHVjMmUwXHVkNjM4XHVjNzU4IFx1YzEzOFx1YWUzMFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XFwoUF9pXFwpXHViMjk0IFxcKGlcXClcdWJjODhcdWM5ZjggXHViM2M0XHVjY2FkXHVjN2E1XHVjZTU4XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XFwoUF97bGlzdGVufVxcKVx1YjI5NCBcdWMyMThcdWMyZTBcdWFlMzBcdWI5N2MgXHViNGU0XHVhY2UwXHVjNzg4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWM3MDRcdWNlNThcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlxcKFxcbGVmdHwgUF9pIC0gUF97an0gXFxyaWdodHxcXCkgXFwoUF9pXFwpXHVjNjQwIFxcKFBfalxcKSBcdWMwYWNcdWM3NzRcdWM3NTggXHVjNzIwXHVkMDc0XHViOWFjXHViNGRjIFx1YWM3MFx1YjlhY1x1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XFwoQlxcKVx1YjI5NCBcdWJjMzFcdWFkZjhcdWI3N2NcdWM2YjRcdWI0ZGMgXHViMTc4XHVjNzc0XHVjOTg4XHVjNzU4IFx1YjgwOFx1YmNhOFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIDEwMFx1Yzc0NCBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjNjNFx1Y2NhZFx1YzdhNVx1Y2U1OFx1Yzc1OCBcdWMyMTggXFwoblxcKSAoMCAmbGU7IFxcKG5cXCkgJmxlOyAxMDAsMDAwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYzMxXHVhZGY4XHViNzdjXHVjNmI0XHViNGRjIFx1YjE3OFx1Yzc3NFx1Yzk4OFx1Yzc1OCBcdWI4MDhcdWJjYTggXFwoQlxcKSAoMCAmbGU7IFxcKEJcXCkgJmxlOyAxLDAwMCwwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMyMThcdWMyZTBcdWFlMzBcdWI5N2MgXHViNGU0XHVhY2UwXHVjNzg4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWM3MDRcdWNlNTggeFx1Yzg4Y1x1ZDQ1Y1x1YzY0MCB5XHVjODhjXHVkNDVjIFxcKHhcXClcdWM2NDAgXFwoeVxcKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBcXChuXFwpXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcXChpXFwpXHViYzg4XHVjOWY4IFx1YjNjNFx1Y2NhZFx1YzdhNVx1Y2U1OFx1Yzc1OCBcdWM3MDRcdWNlNTggXFwoeF9pXFwpLCBcXCh5X2lcXClcdWM2NDAgXHVjMmUwXHVkNjM4XHVjNzU4IFx1YzEzOFx1YWUzMCBcXChzX2lcXClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IFxcKHNfaVxcKSAmbGU7IDEsMDAwLDAwMCk8XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1Yzg4Y1x1ZDQ1Y1x1YjI5NCBcdWFkNmNcdWFjMDQgWzAsIDEwMDAwXVx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWJhNzAsIFx1YmFhOFx1YjRlMCBcdWIzYzRcdWNjYWRcdWM3YTVcdWNlNThcdWM3NTggXHVjNzA0XHVjZTU4IFxcKFBfaVxcKVx1YzY0MCBcdWMyMThcdWMyZTBcdWFlMzBcdWM3NTggXHVjNzA0XHVjZTU4IFxcKFBfe2xpc3Rlbn1cXClcdWIyOTQgXHViMmU0XHViOTc0XHViMmU0LiBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1YzE4Y1x1YzIxOFx1YzgxMCBcdWM2MjRcdWNjMjhcdWFjMDAgXHVjODE1XHViMmY1XHVjNWQwIFx1YzYwMVx1ZDVhNVx1Yzc0NCBcdWM4ZmNcdWM5YzAgXHVjNTRhXHVhYzhjIFx1YzEyNFx1YWNjNFx1YjQxOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0ZTRcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWIzYzRcdWNjYWRcdWM3YTVcdWNlNThcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWI0ZTRcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWIzYzRcdWNjYWRcdWM3YTVcdWNlNThcdWFjMDAgXHVjNWM2XHViMmU0XHViYTc0ICZxdW90O05PSVNFJnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2M0XHVjY2FkXHVjN2E1XHVjZTU4XHVjNzU4IFx1YmM4OFx1ZDYzOFx1YjI5NCAxXHViZDgwXHVkMTMwIFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI5MzE5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQmFkIFNpZ25hbCIsImRlc2NyaXB0aW9uIjoiPHA+VGhlcmUgaXMgYW4gaW1wb3J0YW50IFVOIG1lZXRpbmcgaW4gdG93bi4gQW55IHNlbGYtcmVzcGVjdGluZyBlc3Bpb25hZ2UgYWdlbmN5IHdpbGwgdHJ5IHRvIGVhdmVzZHJvcCBvbiB0aGUgZGVsZWdhdGlvbnMgdG8gZ2FpbiBzb21lIGFkdmFudGFnZSBpbiB0aGUgbmVnb3RpYXRpb25zLiBUaGV5IGRvIHRoaXMgYnkgcGxhbnRpbmcgaGlkZGVuIG1pY3JvcGhvbmVzIGluIGFuZCBhcm91bmQgdGhlIG1lZXRpbmcgcGxhY2VzLiBUaG9zZSBtaWNyb3Bob25lcyBjb250aW51b3VzbHkgY2FwdHVyZSBzb3VuZCB3YXZlcyBhbmQgdHJhbnNtaXQgdGhlbSB2aWEgcmFkaW8uPFwvcD5cclxuXHJcbjxwPkluIGZhY3QsIFx1ZmIwMWVyY2UgY29tcGV0aXRpb24gYmV0d2VlbiBlc3Bpb25hZ2UgYWdlbmNpZXMgaGFzIGxlZnQgdGhlIHdob2xlIGNpdHkgc2NhdHRlcmVkIHdpdGggaGlkZGVuIG1pY3JvcGhvbmVzLCBzbyBtdWNoIHNvIHRoYXQgdGhlIHJhZGlvIHdhdmVzIGludGVyZmVyZSB3aXRoIGVhY2ggb3RoZXIgYW5kIGl0IGlzIG9mdGVuIG5vdCBldmVuIHBvc3NpYmxlIHRvIG1ha2Ugb3V0IGFueSBzaWduYWwgaW4gdGhlIG1lc3Mgb2YgcmFkaW8gd2F2ZXMgJm5kYXNoOyBkZXBlbmRpbmcgb24geW91ciBwb3NpdGlvbiBhbmQgcHJveGltaXR5IHRvIHRoZSBkaWZmZXJlbnQgdHJhbnNtaXR0ZXJzIG9idmlvdXNseS48XC9wPlxyXG5cclxuPHA+U3BlY2lcdWZiMDFjYWxseSwgaXQgaXMgcG9zc2libGUgdG8gbWFrZSBvdXQgYSBzaWduYWwgaSBpZiBhbmQgb25seSBpZjo8XC9wPlxyXG5cclxuPHA+XFxbcl9pICZndDsgNihCK1xcc3VtX3tqIFxcbmUgaX0ge3Jfan0pXFxdPFwvcD5cclxuXHJcbjxwPldoZXJlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XFwocl9pID0gXFxmcmFje3NfaX0ge1xcbGVmdHwgUF9pIC0gUF97bGlzdGVufSBcXHJpZ2h0fCBeMn1cXCkgaXMgdGhlIHN0cmVuZ3RoIG9mIHRoZSByZWNlaXZlZCBzaWduYWwgb2YgbWljcm9waG9uZSBcXChpXFwpLDxcL2xpPlxyXG5cdDxsaT5cXChzX2lcXCkgaXMgdGhlIHN0cmVuZ3RoIG9mIHRoZSBzaWduYWwgc2VudCBmcm9tIG1pY3JvcGhvbmUgXFwoaVxcKSw8XC9saT5cclxuXHQ8bGk+XFwoUF9pXFwpIGlzIHRoZSBwb3NpdGlvbiBvZiBtaWNyb3Bob25lIFxcKGlcXCksPFwvbGk+XHJcblx0PGxpPlxcKFBfe2xpc3Rlbn1cXCkgaXMgdGhlIHBvc2l0aW9uIHdoZXJlIHlvdSBhcmUgbGlzdGVuaW5nIHRvIHRoZSBzaWduYWxzLDxcL2xpPlxyXG5cdDxsaT5cXChcXGxlZnR8IFBfaSAtIFBfe2p9IFxccmlnaHR8XFwpIGlzIHRoZSBFdWNsaWRlYW4gZGlzdGFuY2UgYmV0d2VlbiBwb2ludHMgXFwoUF9pXFwpIGFuZCBcXChQX2pcXCkgYW5kPFwvbGk+XHJcblx0PGxpPlxcKEJcXCkgaXMgdGhlIGxldmVsIG9mIGJhY2tncm91bmQgbm9pc2UuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6IjxwPk9uIHRoZSBcdWZiMDFyc3QgbGluZSBvbmUgcG9zaXRpdmUgbnVtYmVyOiB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMsIGF0IG1vc3QgMTAwLiBBZnRlciB0aGF0IHBlciB0ZXN0IGNhc2U6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+b25lIGxpbmUgd2l0aCBhbiBpbnRlZ2VyIFxcKG5cXCkgKDAgJmxlOyBcXChuXFwpICZsZTsgMTAwIDAwMCk6IHRoZSBudW1iZXIgb2YgcGxhbnRlZCBtaWNyb3Bob25lcy48XC9saT5cclxuXHQ8bGk+b25lIGxpbmUgd2l0aCB0aGUgaW50ZWdlciBcXChCXFwpICgwICZsZTsgXFwoQlxcKSAmbGU7IDEgMDAwIDAwMCk6IHRoZSBsZXZlbCBvZiBiYWNrZ3JvdW5kIG5vaXNlLjxcL2xpPlxyXG5cdDxsaT5vbmUgbGluZSB3aXRoIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgXFwoeFxcKSBhbmQgXFwoeVxcKTogdGhlIHggYW5kIHkgY29vcmRpbmF0ZXMgb2YgdGhlIGxvY2F0aW9uIFxcKFBfe2xpc3Rlbn1cXCkgd2hlcmUgeW91IHJlY2VpdmUgdGhlIHNpZ25hbHM8XC9saT5cclxuXHQ8bGk+XFwoblxcKSBsaW5lcyB3aXRoIHRocmVlIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyBcXCh4X2lcXCksIFxcKHlfaVxcKSBhbmQgXFwoc19pXFwpICgwICZsdDsgXFwoc19pXFwpICZsZTsgMSAwMDAgMDAwKTogdGhlIHggYW5kIHkgY29vcmRpbmF0ZXMgb2YgdGhlIGxvY2F0aW9uIFxcKFBfaVxcKSBvZiBtaWNyb3Bob25lIFxcKGlcXCkgYW5kIGl0cyBzaWduYWwgc3RyZW5ndGgsIHJlc3BlY3RpdmVseS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5BbGwgY29vcmRpbmF0ZXMgYXJlIGluIHRoZSByYW5nZSBbMDsgMTAgMDAwXS4gVGhlIGxvY2F0aW9ucyBQaSBhbGwgZGlmZmVyIGZyb20gUGxpc3Rlbi4gVGhlIHRlc3QgZGF0YSBpcyBjb25zdHJ1Y3RlZCBzbyB0aGF0IHNtYWxsIFx1ZmIwMm9hdGluZyBwb2ludCByb3VuZGluZyBlcnJvcnMgd2lsbCBub3QgaW5cdWZiMDJ1ZW5jZSB0aGUgb3V0Y29tZSBvZiBhbnkgc29sdXRpb24uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UGVyIHRlc3QgY2FzZTo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5vbmUgbGluZSB3aXRoIGFuIGludGVnZXI6IHRoZSAob25lLWJhc2VkKSBpbmRleCBvZiBhIG1pY3JvcGhvbmUsIHRoZSBzaWduYWwgb2Ygd2hpY2ggY2FuIGJlIG1hZGUgb3V0LCBvciB0aGUgc3RyaW5nICZsZHF1bztOT0lTRSZyZHF1bzsgaWYgdGhlcmUgaXMgbm8gc3VjaCBtaWNyb3Bob25lLjxcL2xpPlxyXG48XC91bD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d