시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 3 0 0 0.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+XHVjOWMxXHVjNmQwIEVcdWM3NTggXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNzc0XHViNzgwIEVcdWM2NDAgXHVhZGY4XHVhYzAwIFx1YzBjMVx1YzBhY1x1Yzc3OCBcdWJhYThcdWI0ZTAgXHVjOWMxXHVjNmQwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWI1NGMsIEVcdWI5N2MgXHVhZGY4IFx1YzZjY1x1ZDA2Y1x1YWRmOFx1YjhmOVx1Yzc1OCBcdWMwYzFcdWMwYWNcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVjOWMxXHVjNmQwXHVjNzU4IFx1YzljMFx1YjJhNSBcdWM5YzBcdWMyMTgoSVEpXHViMjk0IFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0IFx1ZDY4Y1x1YzBhY1x1Yzc1OCBcdWMwYWNcdWM3YTVcdWM3NDAgXHVkNmE4XHVjNzI4XHVjMTMxXHVjNzQ0IFx1Yzk5ZFx1YWMwMFx1YzJkY1x1ZDBhNFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjMGMxXHVjMGFjIFx1YWQ2Y1x1Yzg3MFx1Yjk3YyBcdWJjYzBcdWQ2NTRcdWMyZGNcdWQwYTRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWMwYzhcdWI4NWNcdWM2YjQgXHVhZDZjXHVjODcwXHViMjk0IFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVjMTM4IFx1YWMwMFx1YzljMCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+MS4gXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNzU4IFx1YmE2NFx1YmM4NFx1Yzc1OCBcdWMyMThcdWIyOTQgM1x1YmE4NVx1Yzc0NCBcdWIxMThcdWM3M2NcdWJhNzQgXHVjNTQ4XHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD4yLiBcdWFjMDEgXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNzU4IFx1YzBjMVx1YzBhY1x1YmNmNFx1YjJlNCBcdWIxOTJcdWM3NDAgXHVjOWMwXHViMmE1IFx1YzljMFx1YzIxOFx1Yjk3YyBcdWFjMDBcdWM5YzQgXHViYTY0XHViYzg0XHVjNzU4IFx1YzIxOFx1YjI5NCBcdWQ1NWMgXHViYTg1XHVjNzQ0IFx1YjExOFx1Yzc0NCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD4zLiBcdWFjMDEgXHVjOWMxXHVjNmQwXHVhY2ZjIFx1YzBjOCBcdWMwYzFcdWMwYWNcdWIyOTQgXHVjNzc0XHVjODA0IFx1YWQ2Y1x1Yzg3MFx1YzVkMFx1YzExYyBcdWFjMTlcdWM3NDAgXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNWQwIFx1YzE4ZFx1ZDU3NFx1Yzc4OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2hpMSgxKS5wbmdcIiBzdHlsZT1cImhlaWdodDoxNzdweDsgd2lkdGg6NTMycHhcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVjNzA0XHVjNzU4IFx1YWRmOFx1YjliY1x1Yzc0MCBcdWM3NzQgXHVkNjhjXHVjMGFjXHVjNzU4IFx1Y2QwOFx1YWUzMCBcdWFkNmNcdWM4NzBcdWM3NzRcdWIyZTQuIFx1ZDJiOFx1YjlhY1x1Yzc1OCBcdWFjMDEgXHViMTc4XHViNGRjXHVjNWQwXHViMjk0IFx1YzljMVx1YzZkMCBcdWJjODhcdWQ2MzhcdWM2NDAgXHVhZGY4IFx1YzljMVx1YzZkMFx1Yzc1OCBJUVx1YWMwMCBcdWM4MDFcdWQ2MDBcdWM4MzggXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVhZDZjXHVjODcwXHVjNWQwXHViMjk0IFx1YmE2NFx1YmM4NFx1Yzc1OCBcdWMyMThcdWFjMDAgNFx1Yzc3OCBcdWM2Y2NcdWQwNmNcdWFkZjhcdWI4ZjlcdWM3NzQgXHViNDUwIFx1YWMxY1x1YjA5OCBcdWM4NzRcdWM3YWNcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWJiMzhcdWM4MWNcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhNFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YjYxMCwgXHVjOWMxXHVjNmQwIDFcdWFjZmMgOFx1Yzc1OCBcdWM2Y2NcdWQwNmNcdWFkZjhcdWI4ZjlcdWM3NDAgXHVjODcwXHVhYzc0IDJcdWI5N2MgXHVjNzA0XHViYzE4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2hpMi5wbmdcIiBzdHlsZT1cImhlaWdodDoyNzlweDsgd2lkdGg6NDk2cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+XHViNTMwXHViNzdjXHVjMTFjIFx1YzcwNFx1Yzc1OCBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YWQ2Y1x1Yzg3MFx1Yjk3YyBcdWJjMTRcdWFmYzAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzA0XHVjNzU4IFx1YWQ2Y1x1Yzg3MFx1YjI5NCBcdWMxMzggXHVhYzAwXHVjOWMwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHViMjk0IFx1YWQ2Y1x1Yzg3MFx1Yzc1OCBcdWM2MDhcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDY4Y1x1YzBhY1x1Yzc1OCBcdWQ2MDRcdWM3YWMgXHVhZDZjXHVjODcwXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHViMjk0IFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWFkNmNcdWM4NzBcdWI5N2MgXHViOWNjXHViNGRjXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1ZDU2ZFx1YzBjMSBcdWIyZjVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjljYyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWFkNmNcdWM4NzBcdWM3NTggXHVjMjE4XHVhYzAwIFx1YzVlY1x1YjdlY1x1YWMwMFx1YzljMFx1Yzc3YyBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM5YzFcdWM2ZDBcdWM3NTggXHVjMjE4IE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMiZuYnNwOyZsZTsgTiZuYnNwOyZsZTsgMSwwMDApPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzAxIFx1YzljMVx1YzZkMFx1Yzc1OCBcdWM5YzBcdWIyYTVcdWM5YzBcdWMyMThcdWFjMDAgXHVjOWMxXHVjNmQwIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjOWMxXHVjNmQwIFx1YmM4OFx1ZDYzOFx1YjI5NCAxXHViYzg4XHViZDgwXHVkMTMwIE5cdWJjODhcdWFlNGNcdWM5YzBcdWM3NzRcdWJhNzAsIElRXHViMjk0IDUwXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDIwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE4tMVx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViNDUwIFx1Yzc5MFx1YzVmMFx1YzIxOCBNXHVhY2ZjIEVcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE0gJmxlOyBOLCAxICZsZTsgRSAmbGU7IE4pIFx1Yzc3NCBcdWI3M2JcdWM3NDAgXHVjNmQwXHViNzk4IFx1YWQ2Y1x1Yzg3MFx1YzVkMFx1YzExYyBNXHVjNzc0IEVcdWM3NTggXHVjMGMxXHVjMGFjXHViNzdjXHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc3NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNkOWNcdWI4MjVcdWM3NDAgXHVjZDFkIE4tMVx1YzkwNFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCBNXHVhY2ZjIEVcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViYTcwLCBcdWMwYzggXHVhZDZjXHVjODcwXHVjNWQwXHVjMTFjIE1cdWM3NzQgRVx1Yzc1OCBcdWMwYzFcdWMwYWNcdWI3N2NcdWIyOTQgXHVjNzU4XHViYmY4XHVjNzc0XHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjMxMzIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUVlJUS0EiLCJkZXNjcmlwdGlvbiI6IjxwPkEgc29mdHdhcmUgY29tcGFueSBoYXMgTiBlbXBsb3llZXMuIEVhY2ggZW1wbG95ZWUsIHdpdGggdGhlIGV4Y2VwdGlvbiBvZiB0aGUgaGVhZCBvZiB0aGUgY29tcGFueSwgaGFzIGEgbWFuYWdlci4gVGhlIGhlYWQgb2YgdGhlIGNvbXBhbnkgaXMgbWFuYWdlciB0byBhdCBsZWFzdCBvbmUgZW1wbG95ZWUuIFRoZXJlIGFyZSBubyBjeWNsZXMgaW4gdGhlIG1hbmFnZW1lbnQgc3RydWN0dXJlIChhbiBlbXBsb3llZSBjYW5ub3QgYmUsIGRpcmVjdGx5IG9yIGluZGlyZWN0bHksIHN1cGVyaW9yIHRvIGhpbXNlbGYpLiBJbiBvdGhlciB3b3JkcywgdGhlcmUgaXMgYSB0cmVlLWxpa2UgaGllcmFyY2h5IGluIHRoZSBjb21wYW55LiZuYnNwOzxcL3A+XHJcblxyXG48cD5BIHdvcmtncm91cCBjb25zaXN0cyBvZiBhbiBlbXBsb3llZSBFIGFuZCBhbGwgZW1wbG95ZWVzIGhlIG1hbmFnZXMuIFdlIHNheSB0aGF0IEUgaXMgdGhlIG1hbmFnZXIgb2YgdGhhdCB3b3JrZ3JvdXAuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggZW1wbG95ZWUmIzM5O3MgaW50ZWxsaWdlbmNlIHF1b3RpZW50IChJUSkgaXMgcmVwcmVzZW50ZWQgYnkgYW4gaW50ZWdlci4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGNvbXBhbnkmcnNxdW87cyBtYW5hZ2VtZW50IGhhcyBkZWNpZGVkIHRvIHJlb3JnYW5pemUgdGhlIGhpZXJhcmNoeSBpbiBvcmRlciB0byBpbXByb3ZlIGVmZmljaWVuY3kuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBuZXcgaGllcmFyY2h5IG11c3QgbWVldCB0aGUgZm9sbG93aW5nIHJlcXVpcmVtZW50czombmJzcDs8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5FYWNoIHdvcmtncm91cCBpbiB0aGUgbmV3IGhpZXJhcmNoeSBzaG91bGQgaGF2ZSBubyBtb3JlIHRoYW4gMyBtZW1iZXJzLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5JbiBlYWNoIHdvcmtncm91cCBpbiB0aGUgbmV3IGhpZXJhcmNoeSwgbm8gbW9yZSB0aGFuIG9uZSBtZW1iZXIgbWF5IGhhdmUgYSBoaWdoZXIgSVEgdGhhbiB0aGUgbWFuYWdlciBvZiB0aGUgd29ya2dyb3VwLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5FdmVyeSBlbXBsb3llZSBhbmQgaGlzIChoZXIpIG5ldyBtYW5hZ2VyIG11c3QgaGF2ZSBiZWxvbmdlZCB0byB0aGUgc2FtZSB3b3JrZ3JvdXAgaW4gdGhlIG9sZCBoaWVyYXJjaHkuJm5ic3A7PFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9oaTEoMSkucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTc3cHg7IG9wYWNpdHk6MC45OyB3aWR0aDo1MzJweFwiIFwvPjxcL3A+XHJcblxyXG48cD5UaGUgaW5pdGlhbCBoaWVyYXJjaHkgaW4gdGhlIGNvbXBhbnkuIEVhY2ggbm9kZSBpbiB0aGUgdHJlZSBzaG93cyB0aGUgaW5kZXggb2YgdGhlIGVtcGxveWVlIGFuZCBoaXMgKGhlcikgSVEuIFRoaXMgaGllcmFyY2h5IGRvZXMgbm90IG1lZXQgdGhlIGFib3ZlIHJlcXVpcmVtZW50cyBzaW5jZSB0aGVyZSBhcmUgdHdvIHdvcmtncm91cHMgd2l0aCBmb3VyIG1lbWJlcnMgKHJlcXVpcmVtZW50IDEgaXMgbm90IG1ldCkgYW5kLCBmdXJ0aGVybW9yZSwgd29ya2dyb3VwcyB3aXRoIG1hbmFnZXJzIDEgYW5kIDggZG8gbm90IG1lZXQgcmVxdWlyZW1lbnQgMi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9oaTIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6Mjc5cHg7IHdpZHRoOjQ5NnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPk9uZSBwb3NzaWJsZSBoaWVyYXJjaHkgYWZ0ZXIgcmVvcmdhbml6aW5nLiBBbGwgdGhyZWUgcmVxdWlyZW1lbnRzIGFyZSBtZXQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0LCBnaXZlbiB0aGUgZGVzY3JpcHRpb24gb2YgdGhlIGluaXRpYWwgaGllcmFyY2h5LCByZW9yZ2FuaXplcyB0aGUgY29tcGFueSBzbyB0aGF0IHRoZSBuZXcgaGllcmFyY2h5IG1lZXRzIGFsbCBvZiB0aGUgYWJvdmUgcmVxdWlyZW1lbnRzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgaW5wdXQgZGF0YSB3aWxsIGJlIHN1Y2ggdGhhdCBhIHNvbHV0aW9uIHdpbGwgYWx3YXlzIGV4aXN0LCBhbHRob3VnaCBpdCB3aWxsIG5vdCBuZWNlc3NhcmlseSBiZSB1bmlxdWUuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBhbiBpbnRlZ2VyIE4gKDIgJmxlOyBOICZsZTsgMSAwMDApLCB0aGUgbnVtYmVyIG9mIGVtcGxveWVlcyBpbiB0aGUgY29tcGFueS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIE4gaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IHNpbmdsZSBzcGFjZXMuIEVhY2ggbnVtYmVyIHJlcHJlc2VudHMgdGhlIGludGVsbGlnZW5jZSBxdW90aWVudCBvZiBvbmUgZW1wbG95ZWUuIEVtcGxveWVlcyBhcmUgbnVtYmVyZWQgMSB0byBOIGluIHRoZSBvcmRlciBpbiB3aGljaCB0aGVpciBJUXMgYXJlIGdpdmVuLiBBbGwgSVFzIGFyZSBiZXR3ZWVuIDUwIGFuZCAyMDAsIGluY2x1c2l2ZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIE4mbWludXM7MSBsaW5lcyBjb250YWlucyB0d28gaW50ZWdlcnMgTSBhbmQgRSAoMSAmbGU7IE0gJmxlOyBOLCAxICZsZTsgRSAmbGU7IE4pLCBtZWFuaW5nIHRoYXQgZW1wbG95ZWUgTSBpcyB0aGUgbWFuYWdlciBvZiBlbXBsb3llZSBFIGluIHRoZSBpbml0aWFsIGhpZXJhcmNoeS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgc2hvdWxkIGNvbnNpc3Qgb2YgZXhhY3RseSBOLTEgbGluZXMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggbGluZSBvZiBvdXRwdXQgc2hvdWxkIGNvbnRhaW4gdHdvIGludGVnZXJzIE0gYW5kIEUgc2VwYXJhdGVkIGJ5IGEgc3BhY2UsIG1lYW5pbmcgdGhhdCB0aGUgZW1wbG95ZWUgTSBpcyB0aGUgbWFuYWdlciBvZiBlbXBsb3llZSBFIGluIHRoZSBuZXcgaGllcmFyY2h5LiBUaGUgbmV3IGhpZXJhcmNoeSBzaG91bGQgc2F0aXNmeSBhbGwgdGhlIHJlcXVpcmVtZW50cyBmcm9tIHRoZSB0YXNrIGRlc2NyaXB0aW9uLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==