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

문제

직원이 N명인 소프트웨어 회사가 있다. 사장을 제외한 모든 직원은 상사를 가지고 있다. 사장의 직속 부하는 적어도 한 명이다. 또, 상사 구조가 사이클을 이루는 경우는 없다. 즉, 이 회사의 상사 구조는 트리와 같은 모양이다.

직원 E의 워크그룹이란 E와 그가 상사인 모든 직원으로 이루어져 있다. 이때, E를 그 워크그룹의 상사라고 한다.

각 직원의 지능 지수(IQ)는 자연수로 나타낼 수 있다.

이 회사의 사장은 효율성을 증가시키기 위해서 상사 구조를 변화시키려고 한다. 새로운 구조는 아래와 같은 세 가지 조건을 만족해야 한다.

1. 워크그룹의 멤버의 수는 3명을 넘으면 안 된다.

2. 각 워크그룹의 상사보다 높은 지능 지수를 가진 멤버의 수는 한 명을 넘을 수 없다.

3. 각 직원과 새 상사는 이전 구조에서 같은 워크그룹에 속해있는 사람이어야 한다.

위의 그림은 이 회사의 초기 구조이다. 트리의 각 노드에는 직원 번호와 그 직원의 IQ가 적혀져 있다. 이 구조에는 멤버의 수가 4인 워크그룹이 두 개나 존재하기 때문에, 문제의 조건을 만족시키지 않는다. 또, 직원 1과 8의 워크그룹은 조건 2를 위반한다.

따라서 위의 그림과 같이 구조를 바꿀 수 있다. 위의 구조는 세 가지 조건을 모두 만족시키는 구조의 예이다.

회사의 현재 구조가 주어졌을 때, 문제의 조건을 만족시키는 새로운 구조를 만드는 프로그램을 작성하시오.

항상 답이 존재하는 경우만 입력으로 주어진다. 하지만, 새로운 구조의 수가 여러 가지일 수도 있다.

입력

첫째 줄에 직원의 수 N이 주어진다. (2 ≤ N ≤ 1,000)

둘째 줄에는 각 직원의 지능지수가 직원 번호가 증가하는 순서대로 주어진다. 직원 번호는 1번부터 N번까지이며, IQ는 50보다 크거나 같고, 200보다 작거나 같은 자연수이다.

다음 N-1개의 줄에는 두 자연수 M과 E가 주어진다. (1 ≤ M ≤ N, 1 ≤ E ≤ N) 이 뜻은 원래 구조에서 M이 E의 상사라는 의미이다. 

출력

출력은 총 N-1줄이다.

각 줄에는 M과 E를 출력하며, 새 구조에서 M이 E의 상사라는 의미이다. 

예제 입력 1

9
120 170 170 150 160 160 140 150 150
3 1
3 7
3 8
1 9
1 4
8 2
8 5
8 6

예제 출력 1

8 5
8 7
5 2
5 6
7 3
7 1
1 9
9 4
W3sicHJvYmxlbV9pZCI6IjMxMzIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFkNmNcdWM4NzBcdWM4NzBcdWM4MTUiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzljMVx1YzZkMFx1Yzc3NCBOXHViYTg1XHVjNzc4IFx1YzE4Y1x1ZDUwNFx1ZDJiOFx1YzZlOFx1YzViNCBcdWQ2OGNcdWMwYWNcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWMwYWNcdWM3YTVcdWM3NDQgXHVjODFjXHVjNjc4XHVkNTVjIFx1YmFhOFx1YjRlMCBcdWM5YzFcdWM2ZDBcdWM3NDAgXHVjMGMxXHVjMGFjXHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzBhY1x1YzdhNVx1Yzc1OCBcdWM5YzFcdWMxOGQgXHViZDgwXHVkNTU4XHViMjk0IFx1YzgwMVx1YzViNFx1YjNjNCBcdWQ1NWMgXHViYTg1XHVjNzc0XHViMmU0LiBcdWI2MTAsIFx1YzBjMVx1YzBhYyBcdWFkNmNcdWM4NzBcdWFjMDAgXHVjMGFjXHVjNzc0XHVkMDc0XHVjNzQ0IFx1Yzc3NFx1YjhlOFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHViMmU0LiBcdWM5ODksIFx1Yzc3NCBcdWQ2OGNcdWMwYWNcdWM3NTggXHVjMGMxXHVjMGFjIFx1YWQ2Y1x1Yzg3MFx1YjI5NCBcdWQyYjhcdWI5YWNcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YmFhOFx1YzU5MVx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOWMxXHVjNmQwIEVcdWM3NTggXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNzc0XHViNzgwIEVcdWM2NDAgXHVhZGY4XHVhYzAwIFx1YzBjMVx1YzBhY1x1Yzc3OCBcdWJhYThcdWI0ZTAgXHVjOWMxXHVjNmQwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1YjU0YywgRVx1Yjk3YyBcdWFkZjggXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNzU4IFx1YzBjMVx1YzBhY1x1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWM5YzFcdWM2ZDBcdWM3NTggXHVjOWMwXHViMmE1IFx1YzljMFx1YzIxOChJUSlcdWIyOTQgXHVjNzkwXHVjNWYwXHVjMjE4XHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVkNjhjXHVjMGFjXHVjNzU4IFx1YzBhY1x1YzdhNVx1Yzc0MCBcdWQ2YThcdWM3MjhcdWMxMzFcdWM3NDQgXHVjOTlkXHVhYzAwXHVjMmRjXHVkMGE0XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYyBcdWMwYzFcdWMwYWMgXHVhZDZjXHVjODcwXHViOTdjIFx1YmNjMFx1ZDY1NFx1YzJkY1x1ZDBhNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWFkNmNcdWM4NzBcdWIyOTQgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWMxMzggXHVhYzAwXHVjOWMwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD4xLiBcdWM2Y2NcdWQwNmNcdWFkZjhcdWI4ZjlcdWM3NTggXHViYTY0XHViYzg0XHVjNzU4IFx1YzIxOFx1YjI5NCAzXHViYTg1XHVjNzQ0IFx1YjExOFx1YzczY1x1YmE3NCBcdWM1NDggXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD4yLiBcdWFjMDEgXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNzU4IFx1YzBjMVx1YzBhY1x1YmNmNFx1YjJlNCBcdWIxOTJcdWM3NDAgXHVjOWMwXHViMmE1IFx1YzljMFx1YzIxOFx1Yjk3YyBcdWFjMDBcdWM5YzQgXHViYTY0XHViYzg0XHVjNzU4IFx1YzIxOFx1YjI5NCBcdWQ1NWMgXHViYTg1XHVjNzQ0IFx1YjExOFx1Yzc0NCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD4zLiBcdWFjMDEgXHVjOWMxXHVjNmQwXHVhY2ZjIFx1YzBjOCBcdWMwYzFcdWMwYWNcdWIyOTQgXHVjNzc0XHVjODA0IFx1YWQ2Y1x1Yzg3MFx1YzVkMFx1YzExYyBcdWFjMTlcdWM3NDAgXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNWQwIFx1YzE4ZFx1ZDU3NFx1Yzc4OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2hpMSgxKS5wbmdcIiBzdHlsZT1cImhlaWdodDoxNzdweDsgd2lkdGg6NTMycHhcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVjNzA0XHVjNzU4IFx1YWRmOFx1YjliY1x1Yzc0MCBcdWM3NzQgXHVkNjhjXHVjMGFjXHVjNzU4IFx1Y2QwOFx1YWUzMCBcdWFkNmNcdWM4NzBcdWM3NzRcdWIyZTQuIFx1ZDJiOFx1YjlhY1x1Yzc1OCBcdWFjMDEgXHViMTc4XHViNGRjXHVjNWQwXHViMjk0IFx1YzljMVx1YzZkMCBcdWJjODhcdWQ2MzhcdWM2NDAgXHVhZGY4IFx1YzljMVx1YzZkMFx1Yzc1OCBJUVx1YWMwMCBcdWM4MDFcdWQ2MDBcdWM4MzggXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVhZDZjXHVjODcwXHVjNWQwXHViMjk0IFx1YmE2NFx1YmM4NFx1Yzc1OCBcdWMyMThcdWFjMDAgNFx1Yzc3OCBcdWM2Y2NcdWQwNmNcdWFkZjhcdWI4ZjlcdWM3NzQgXHViNDUwIFx1YWMxY1x1YjA5OCBcdWM4NzRcdWM3YWNcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWJiMzhcdWM4MWNcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhNFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YjYxMCwgXHVjOWMxXHVjNmQwIDFcdWFjZmMgOFx1Yzc1OCBcdWM2Y2NcdWQwNmNcdWFkZjhcdWI4ZjlcdWM3NDAgXHVjODcwXHVhYzc0IDJcdWI5N2MgXHVjNzA0XHViYzE4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2hpMi5wbmdcIiBzdHlsZT1cImhlaWdodDoyNzlweDsgd2lkdGg6NDk2cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+XHViNTMwXHViNzdjXHVjMTFjIFx1YzcwNFx1Yzc1OCBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YWQ2Y1x1Yzg3MFx1Yjk3YyBcdWJjMTRcdWFmYzAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzA0XHVjNzU4IFx1YWQ2Y1x1Yzg3MFx1YjI5NCBcdWMxMzggXHVhYzAwXHVjOWMwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHViMjk0IFx1YWQ2Y1x1Yzg3MFx1Yzc1OCBcdWM2MDhcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDY4Y1x1YzBhY1x1Yzc1OCBcdWQ2MDRcdWM3YWMgXHVhZDZjXHVjODcwXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHViMjk0IFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWFkNmNcdWM4NzBcdWI5N2MgXHViOWNjXHViNGRjXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1ZDU2ZFx1YzBjMSBcdWIyZjVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjljYyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWFkNmNcdWM4NzBcdWM3NTggXHVjMjE4XHVhYzAwIFx1YzVlY1x1YjdlYyBcdWFjMDBcdWM5YzBcdWM3N2MgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjOWMxXHVjNmQwXHVjNzU4IFx1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDImbmJzcDsmbGU7IE4mbmJzcDsmbGU7IDEsMDAwKTxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWM5YzFcdWM2ZDBcdWM3NTggXHVjOWMwXHViMmE1XHVjOWMwXHVjMjE4XHVhYzAwIFx1YzljMVx1YzZkMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHVjOTlkXHVhYzAwXHVkNTU4XHViMjk0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzljMVx1YzZkMCBcdWJjODhcdWQ2MzhcdWIyOTQgMVx1YmM4OFx1YmQ4MFx1ZDEzMCBOXHViYzg4XHVhZTRjXHVjOWMwXHVjNzc0XHViYTcwLCBJUVx1YjI5NCA1MFx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCAyMDBcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM3OTBcdWM1ZjBcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBOLTFcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjQ1MCBcdWM3OTBcdWM1ZjBcdWMyMTggTVx1YWNmYyBFXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBNICZsZTsgTiwgMSAmbGU7IEUgJmxlOyBOKSBcdWM3NzQgXHViNzNiXHVjNzQwIFx1YzZkMFx1Yjc5OCBcdWFkNmNcdWM4NzBcdWM1ZDBcdWMxMWMgTVx1Yzc3NCBFXHVjNzU4IFx1YzBjMVx1YzBhY1x1Yjc3Y1x1YjI5NCBcdWM3NThcdWJiZjhcdWM3NzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNzQwIFx1Y2QxZCBOLTFcdWM5MDRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWM5MDRcdWM1ZDBcdWIyOTQgTVx1YWNmYyBFXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3MCwgXHVjMGM4IFx1YWQ2Y1x1Yzg3MFx1YzVkMFx1YzExYyBNXHVjNzc0IEVcdWM3NTggXHVjMGMxXHVjMGFjXHViNzdjXHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc3NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIzMTMyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVFZSVEtBIiwiZGVzY3JpcHRpb24iOiI8cD5BIHNvZnR3YXJlIGNvbXBhbnkgaGFzIE4gZW1wbG95ZWVzLiBFYWNoIGVtcGxveWVlLCB3aXRoIHRoZSBleGNlcHRpb24gb2YgdGhlIGhlYWQgb2YgdGhlIGNvbXBhbnksIGhhcyBhIG1hbmFnZXIuIFRoZSBoZWFkIG9mIHRoZSBjb21wYW55IGlzIG1hbmFnZXIgdG8gYXQgbGVhc3Qgb25lIGVtcGxveWVlLiBUaGVyZSBhcmUgbm8gY3ljbGVzIGluIHRoZSBtYW5hZ2VtZW50IHN0cnVjdHVyZSAoYW4gZW1wbG95ZWUgY2Fubm90IGJlLCBkaXJlY3RseSBvciBpbmRpcmVjdGx5LCBzdXBlcmlvciB0byBoaW1zZWxmKS4gSW4gb3RoZXIgd29yZHMsIHRoZXJlIGlzIGEgdHJlZS1saWtlIGhpZXJhcmNoeSBpbiB0aGUgY29tcGFueS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+QSB3b3JrZ3JvdXAgY29uc2lzdHMgb2YgYW4gZW1wbG95ZWUgRSBhbmQgYWxsIGVtcGxveWVlcyBoZSBtYW5hZ2VzLiBXZSBzYXkgdGhhdCBFIGlzIHRoZSBtYW5hZ2VyIG9mIHRoYXQgd29ya2dyb3VwLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIGVtcGxveWVlJiMzOTtzIGludGVsbGlnZW5jZSBxdW90aWVudCAoSVEpIGlzIHJlcHJlc2VudGVkIGJ5IGFuIGludGVnZXIuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBjb21wYW55JnJzcXVvO3MgbWFuYWdlbWVudCBoYXMgZGVjaWRlZCB0byByZW9yZ2FuaXplIHRoZSBoaWVyYXJjaHkgaW4gb3JkZXIgdG8gaW1wcm92ZSBlZmZpY2llbmN5LiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgbmV3IGhpZXJhcmNoeSBtdXN0IG1lZXQgdGhlIGZvbGxvd2luZyByZXF1aXJlbWVudHM6Jm5ic3A7PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+RWFjaCB3b3JrZ3JvdXAgaW4gdGhlIG5ldyBoaWVyYXJjaHkgc2hvdWxkIGhhdmUgbm8gbW9yZSB0aGFuIDMgbWVtYmVycy4mbmJzcDs8XC9saT5cclxuXHQ8bGk+SW4gZWFjaCB3b3JrZ3JvdXAgaW4gdGhlIG5ldyBoaWVyYXJjaHksIG5vIG1vcmUgdGhhbiBvbmUgbWVtYmVyIG1heSBoYXZlIGEgaGlnaGVyIElRIHRoYW4gdGhlIG1hbmFnZXIgb2YgdGhlIHdvcmtncm91cC4mbmJzcDs8XC9saT5cclxuXHQ8bGk+RXZlcnkgZW1wbG95ZWUgYW5kIGhpcyAoaGVyKSBuZXcgbWFuYWdlciBtdXN0IGhhdmUgYmVsb25nZWQgdG8gdGhlIHNhbWUgd29ya2dyb3VwIGluIHRoZSBvbGQgaGllcmFyY2h5LiZuYnNwOzxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvaGkxKDEpLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE3N3B4OyBvcGFjaXR5OjAuOTsgd2lkdGg6NTMycHhcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlIGluaXRpYWwgaGllcmFyY2h5IGluIHRoZSBjb21wYW55LiBFYWNoIG5vZGUgaW4gdGhlIHRyZWUgc2hvd3MgdGhlIGluZGV4IG9mIHRoZSBlbXBsb3llZSBhbmQgaGlzIChoZXIpIElRLiBUaGlzIGhpZXJhcmNoeSBkb2VzIG5vdCBtZWV0IHRoZSBhYm92ZSByZXF1aXJlbWVudHMgc2luY2UgdGhlcmUgYXJlIHR3byB3b3JrZ3JvdXBzIHdpdGggZm91ciBtZW1iZXJzIChyZXF1aXJlbWVudCAxIGlzIG5vdCBtZXQpIGFuZCwgZnVydGhlcm1vcmUsIHdvcmtncm91cHMgd2l0aCBtYW5hZ2VycyAxIGFuZCA4IGRvIG5vdCBtZWV0IHJlcXVpcmVtZW50IDIuJm5ic3A7PFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvaGkyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjI3OXB4OyB3aWR0aDo0OTZweFwiIFwvPjxcL3A+XHJcblxyXG48cD5PbmUgcG9zc2libGUgaGllcmFyY2h5IGFmdGVyIHJlb3JnYW5pemluZy4gQWxsIHRocmVlIHJlcXVpcmVtZW50cyBhcmUgbWV0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCwgZ2l2ZW4gdGhlIGRlc2NyaXB0aW9uIG9mIHRoZSBpbml0aWFsIGhpZXJhcmNoeSwgcmVvcmdhbml6ZXMgdGhlIGNvbXBhbnkgc28gdGhhdCB0aGUgbmV3IGhpZXJhcmNoeSBtZWV0cyBhbGwgb2YgdGhlIGFib3ZlIHJlcXVpcmVtZW50cy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGlucHV0IGRhdGEgd2lsbCBiZSBzdWNoIHRoYXQgYSBzb2x1dGlvbiB3aWxsIGFsd2F5cyBleGlzdCwgYWx0aG91Z2ggaXQgd2lsbCBub3QgbmVjZXNzYXJpbHkgYmUgdW5pcXVlLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYW4gaW50ZWdlciBOICgyICZsZTsgTiAmbGU7IDEgMDAwKSwgdGhlIG51bWJlciBvZiBlbXBsb3llZXMgaW4gdGhlIGNvbXBhbnkuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBvZiBpbnB1dCBjb250YWlucyBOIGludGVnZXJzIHNlcGFyYXRlZCBieSBzaW5nbGUgc3BhY2VzLiBFYWNoIG51bWJlciByZXByZXNlbnRzIHRoZSBpbnRlbGxpZ2VuY2UgcXVvdGllbnQgb2Ygb25lIGVtcGxveWVlLiBFbXBsb3llZXMgYXJlIG51bWJlcmVkIDEgdG8gTiBpbiB0aGUgb3JkZXIgaW4gd2hpY2ggdGhlaXIgSVFzIGFyZSBnaXZlbi4gQWxsIElRcyBhcmUgYmV0d2VlbiA1MCBhbmQgMjAwLCBpbmNsdXNpdmUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyBOJm1pbnVzOzEgbGluZXMgY29udGFpbnMgdHdvIGludGVnZXJzIE0gYW5kIEUgKDEgJmxlOyBNICZsZTsgTiwgMSAmbGU7IEUgJmxlOyBOKSwgbWVhbmluZyB0aGF0IGVtcGxveWVlIE0gaXMgdGhlIG1hbmFnZXIgb2YgZW1wbG95ZWUgRSBpbiB0aGUgaW5pdGlhbCBoaWVyYXJjaHkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHNob3VsZCBjb25zaXN0IG9mIGV4YWN0bHkgTi0xIGxpbmVzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIGxpbmUgb2Ygb3V0cHV0IHNob3VsZCBjb250YWluIHR3byBpbnRlZ2VycyBNIGFuZCBFIHNlcGFyYXRlZCBieSBhIHNwYWNlLCBtZWFuaW5nIHRoYXQgdGhlIGVtcGxveWVlIE0gaXMgdGhlIG1hbmFnZXIgb2YgZW1wbG95ZWUgRSBpbiB0aGUgbmV3IGhpZXJhcmNoeS4gVGhlIG5ldyBoaWVyYXJjaHkgc2hvdWxkIHNhdGlzZnkgYWxsIHRoZSByZXF1aXJlbWVudHMgZnJvbSB0aGUgdGFzayBkZXNjcmlwdGlvbi4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=