시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
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+XHVjOWMxXHVjNmQwIEVcdWM3NTggXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNzc0XHViNzgwIEVcdWM2NDAgXHVhZGY4XHVhYzAwIFx1YzBjMVx1YzBhY1x1Yzc3OCBcdWJhYThcdWI0ZTAgXHVjOWMxXHVjNmQwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1YjU0YywgRVx1Yjk3YyBcdWFkZjggXHVjNmNjXHVkMDZjXHVhZGY4XHViOGY5XHVjNzU4IFx1YzBjMVx1YzBhY1x1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWM5YzFcdWM2ZDBcdWM3NTggXHVjOWMwXHViMmE1IFx1YzljMFx1YzIxOChJUSlcdWIyOTQgXHVjNzkwXHVjNWYwXHVjMjE4XHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVkNjhjXHVjMGFjXHVjNzU4IFx1YzBhY1x1YzdhNVx1Yzc0MCBcdWQ2YThcdWM3MjhcdWMxMzFcdWM3NDQgXHVjOTlkXHVhYzAwXHVjMmRjXHVkMGE0XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYyBcdWMwYzFcdWMwYWMgXHVhZDZjXHVjODcwXHViOTdjIFx1YmNjMFx1ZDY1NFx1YzJkY1x1ZDBhNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWFkNmNcdWM4NzBcdWIyOTQgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWMxMzggXHVhYzAwXHVjOWMwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD4xLiBcdWM2Y2NcdWQwNmNcdWFkZjhcdWI4ZjlcdWM3NTggXHViYTY0XHViYzg0XHVjNzU4IFx1YzIxOFx1YjI5NCAzXHViYTg1XHVjNzQ0IFx1YjExOFx1YzczY1x1YmE3NCBcdWM1NDhcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjIuIFx1YWMwMSBcdWM2Y2NcdWQwNmNcdWFkZjhcdWI4ZjlcdWM3NTggXHVjMGMxXHVjMGFjXHViY2Y0XHViMmU0IFx1YjE5Mlx1Yzc0MCBcdWM5YzBcdWIyYTUgXHVjOWMwXHVjMjE4XHViOTdjIFx1YWMwMFx1YzljNCBcdWJhNjRcdWJjODRcdWM3NTggXHVjMjE4XHViMjk0IFx1ZDU1YyBcdWJhODVcdWM3NDQgXHViMTE4XHVjNzQ0IFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjMuIFx1YWMwMSBcdWM5YzFcdWM2ZDBcdWFjZmMgXHVjMGM4IFx1YzBjMVx1YzBhY1x1YjI5NCBcdWM3NzRcdWM4MDQgXHVhZDZjXHVjODcwXHVjNWQwXHVjMTFjIFx1YWMxOVx1Yzc0MCBcdWM2Y2NcdWQwNmNcdWFkZjhcdWI4ZjlcdWM1ZDAgXHVjMThkXHVkNTc0XHVjNzg4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc3NFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvaGkxKDEpLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE3N3B4OyB3aWR0aDo1MzJweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM3MDRcdWM3NTggXHVhZGY4XHViOWJjXHVjNzQwIFx1Yzc3NCBcdWQ2OGNcdWMwYWNcdWM3NTggXHVjZDA4XHVhZTMwIFx1YWQ2Y1x1Yzg3MFx1Yzc3NFx1YjJlNC4gXHVkMmI4XHViOWFjXHVjNzU4IFx1YWMwMSBcdWIxNzhcdWI0ZGNcdWM1ZDBcdWIyOTQgXHVjOWMxXHVjNmQwIFx1YmM4OFx1ZDYzOFx1YzY0MCBcdWFkZjggXHVjOWMxXHVjNmQwXHVjNzU4IElRXHVhYzAwIFx1YzgwMVx1ZDYwMFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWFkNmNcdWM4NzBcdWM1ZDBcdWIyOTQgXHViYTY0XHViYzg0XHVjNzU4IFx1YzIxOFx1YWMwMCA0XHVjNzc4IFx1YzZjY1x1ZDA2Y1x1YWRmOFx1YjhmOVx1Yzc3NCBcdWI0NTAgXHVhYzFjXHViMDk4IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHViNjEwLCBcdWM5YzFcdWM2ZDAgMVx1YWNmYyA4XHVjNzU4IFx1YzZjY1x1ZDA2Y1x1YWRmOFx1YjhmOVx1Yzc0MCBcdWM4NzBcdWFjNzQgMlx1Yjk3YyBcdWM3MDRcdWJjMThcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvaGkyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjI3OXB4OyB3aWR0aDo0OTZweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWI1MzBcdWI3N2NcdWMxMWMgXHVjNzA0XHVjNzU4IFx1YWRmOFx1YjliY1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVhZDZjXHVjODcwXHViOTdjIFx1YmMxNFx1YWZjMCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM3MDRcdWM3NTggXHVhZDZjXHVjODcwXHViMjk0IFx1YzEzOCBcdWFjMDBcdWM5YzAgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTQgXHVhZDZjXHVjODcwXHVjNzU4IFx1YzYwOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjhjXHVjMGFjXHVjNzU4IFx1ZDYwNFx1YzdhYyBcdWFkNmNcdWM4NzBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViYjM4XHVjODFjXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTQgXHVjMGM4XHViODVjXHVjNmI0IFx1YWQ2Y1x1Yzg3MFx1Yjk3YyBcdWI5Y2NcdWI0ZGNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVkNTZkXHVjMGMxIFx1YjJmNVx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHViOWNjIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgXHVjMGM4XHViODVjXHVjNmI0IFx1YWQ2Y1x1Yzg3MFx1Yzc1OCBcdWMyMThcdWFjMDAgXHVjNWVjXHViN2VjIFx1YWMwMFx1YzljMFx1Yzc3YyBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM5YzFcdWM2ZDBcdWM3NTggXHVjMjE4IE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMiZuYnNwOyZsZTsgTiZuYnNwOyZsZTsgMSwwMDApPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzAxIFx1YzljMVx1YzZkMFx1Yzc1OCBcdWM5YzBcdWIyYTVcdWM5YzBcdWMyMThcdWFjMDAgXHVjOWMxXHVjNmQwIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjOWMxXHVjNmQwIFx1YmM4OFx1ZDYzOFx1YjI5NCAxXHViYzg4XHViZDgwXHVkMTMwIE5cdWJjODhcdWFlNGNcdWM5YzBcdWM3NzRcdWJhNzAsIElRXHViMjk0IDUwXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDIwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE4tMVx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViNDUwIFx1Yzc5MFx1YzVmMFx1YzIxOCBNXHVhY2ZjIEVcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE0gJmxlOyBOLCAxICZsZTsgRSAmbGU7IE4pIFx1Yzc3NCBcdWI3M2JcdWM3NDAgXHVjNmQwXHViNzk4IFx1YWQ2Y1x1Yzg3MFx1YzVkMFx1YzExYyBNXHVjNzc0IEVcdWM3NTggXHVjMGMxXHVjMGFjXHViNzdjXHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc3NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNkOWNcdWI4MjVcdWM3NDAgXHVjZDFkIE4tMVx1YzkwNFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCBNXHVhY2ZjIEVcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViYTcwLCBcdWMwYzggXHVhZDZjXHVjODcwXHVjNWQwXHVjMTFjIE1cdWM3NzQgRVx1Yzc1OCBcdWMwYzFcdWMwYWNcdWI3N2NcdWIyOTQgXHVjNzU4XHViYmY4XHVjNzc0XHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjMxMzIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUVlJUS0EiLCJkZXNjcmlwdGlvbiI6IjxwPkEgc29mdHdhcmUgY29tcGFueSBoYXMgTiBlbXBsb3llZXMuIEVhY2ggZW1wbG95ZWUsIHdpdGggdGhlIGV4Y2VwdGlvbiBvZiB0aGUgaGVhZCBvZiB0aGUgY29tcGFueSwgaGFzIGEgbWFuYWdlci4gVGhlIGhlYWQgb2YgdGhlIGNvbXBhbnkgaXMgbWFuYWdlciB0byBhdCBsZWFzdCBvbmUgZW1wbG95ZWUuIFRoZXJlIGFyZSBubyBjeWNsZXMgaW4gdGhlIG1hbmFnZW1lbnQgc3RydWN0dXJlIChhbiBlbXBsb3llZSBjYW5ub3QgYmUsIGRpcmVjdGx5IG9yIGluZGlyZWN0bHksIHN1cGVyaW9yIHRvIGhpbXNlbGYpLiBJbiBvdGhlciB3b3JkcywgdGhlcmUgaXMgYSB0cmVlLWxpa2UgaGllcmFyY2h5IGluIHRoZSBjb21wYW55LiZuYnNwOzxcL3A+XHJcblxyXG48cD5BIHdvcmtncm91cCBjb25zaXN0cyBvZiBhbiBlbXBsb3llZSBFIGFuZCBhbGwgZW1wbG95ZWVzIGhlIG1hbmFnZXMuIFdlIHNheSB0aGF0IEUgaXMgdGhlIG1hbmFnZXIgb2YgdGhhdCB3b3JrZ3JvdXAuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggZW1wbG95ZWUmIzM5O3MgaW50ZWxsaWdlbmNlIHF1b3RpZW50IChJUSkgaXMgcmVwcmVzZW50ZWQgYnkgYW4gaW50ZWdlci4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGNvbXBhbnkmcnNxdW87cyBtYW5hZ2VtZW50IGhhcyBkZWNpZGVkIHRvIHJlb3JnYW5pemUgdGhlIGhpZXJhcmNoeSBpbiBvcmRlciB0byBpbXByb3ZlIGVmZmljaWVuY3kuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBuZXcgaGllcmFyY2h5IG11c3QgbWVldCB0aGUgZm9sbG93aW5nIHJlcXVpcmVtZW50czombmJzcDs8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5FYWNoIHdvcmtncm91cCBpbiB0aGUgbmV3IGhpZXJhcmNoeSBzaG91bGQgaGF2ZSBubyBtb3JlIHRoYW4gMyBtZW1iZXJzLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5JbiBlYWNoIHdvcmtncm91cCBpbiB0aGUgbmV3IGhpZXJhcmNoeSwgbm8gbW9yZSB0aGFuIG9uZSBtZW1iZXIgbWF5IGhhdmUgYSBoaWdoZXIgSVEgdGhhbiB0aGUgbWFuYWdlciBvZiB0aGUgd29ya2dyb3VwLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5FdmVyeSBlbXBsb3llZSBhbmQgaGlzIChoZXIpIG5ldyBtYW5hZ2VyIG11c3QgaGF2ZSBiZWxvbmdlZCB0byB0aGUgc2FtZSB3b3JrZ3JvdXAgaW4gdGhlIG9sZCBoaWVyYXJjaHkuJm5ic3A7PFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9oaTEoMSkucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTc3cHg7IG9wYWNpdHk6MC45OyB3aWR0aDo1MzJweFwiIFwvPjxcL3A+XHJcblxyXG48cD5UaGUgaW5pdGlhbCBoaWVyYXJjaHkgaW4gdGhlIGNvbXBhbnkuIEVhY2ggbm9kZSBpbiB0aGUgdHJlZSBzaG93cyB0aGUgaW5kZXggb2YgdGhlIGVtcGxveWVlIGFuZCBoaXMgKGhlcikgSVEuIFRoaXMgaGllcmFyY2h5IGRvZXMgbm90IG1lZXQgdGhlIGFib3ZlIHJlcXVpcmVtZW50cyBzaW5jZSB0aGVyZSBhcmUgdHdvIHdvcmtncm91cHMgd2l0aCBmb3VyIG1lbWJlcnMgKHJlcXVpcmVtZW50IDEgaXMgbm90IG1ldCkgYW5kLCBmdXJ0aGVybW9yZSwgd29ya2dyb3VwcyB3aXRoIG1hbmFnZXJzIDEgYW5kIDggZG8gbm90IG1lZXQgcmVxdWlyZW1lbnQgMi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9oaTIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6Mjc5cHg7IHdpZHRoOjQ5NnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPk9uZSBwb3NzaWJsZSBoaWVyYXJjaHkgYWZ0ZXIgcmVvcmdhbml6aW5nLiBBbGwgdGhyZWUgcmVxdWlyZW1lbnRzIGFyZSBtZXQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0LCBnaXZlbiB0aGUgZGVzY3JpcHRpb24gb2YgdGhlIGluaXRpYWwgaGllcmFyY2h5LCByZW9yZ2FuaXplcyB0aGUgY29tcGFueSBzbyB0aGF0IHRoZSBuZXcgaGllcmFyY2h5IG1lZXRzIGFsbCBvZiB0aGUgYWJvdmUgcmVxdWlyZW1lbnRzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgaW5wdXQgZGF0YSB3aWxsIGJlIHN1Y2ggdGhhdCBhIHNvbHV0aW9uIHdpbGwgYWx3YXlzIGV4aXN0LCBhbHRob3VnaCBpdCB3aWxsIG5vdCBuZWNlc3NhcmlseSBiZSB1bmlxdWUuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBhbiBpbnRlZ2VyIE4gKDIgJmxlOyBOICZsZTsgMSAwMDApLCB0aGUgbnVtYmVyIG9mIGVtcGxveWVlcyBpbiB0aGUgY29tcGFueS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIE4gaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IHNpbmdsZSBzcGFjZXMuIEVhY2ggbnVtYmVyIHJlcHJlc2VudHMgdGhlIGludGVsbGlnZW5jZSBxdW90aWVudCBvZiBvbmUgZW1wbG95ZWUuIEVtcGxveWVlcyBhcmUgbnVtYmVyZWQgMSB0byBOIGluIHRoZSBvcmRlciBpbiB3aGljaCB0aGVpciBJUXMgYXJlIGdpdmVuLiBBbGwgSVFzIGFyZSBiZXR3ZWVuIDUwIGFuZCAyMDAsIGluY2x1c2l2ZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIE4mbWludXM7MSBsaW5lcyBjb250YWlucyB0d28gaW50ZWdlcnMgTSBhbmQgRSAoMSAmbGU7IE0gJmxlOyBOLCAxICZsZTsgRSAmbGU7IE4pLCBtZWFuaW5nIHRoYXQgZW1wbG95ZWUgTSBpcyB0aGUgbWFuYWdlciBvZiBlbXBsb3llZSBFIGluIHRoZSBpbml0aWFsIGhpZXJhcmNoeS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgc2hvdWxkIGNvbnNpc3Qgb2YgZXhhY3RseSBOLTEgbGluZXMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggbGluZSBvZiBvdXRwdXQgc2hvdWxkIGNvbnRhaW4gdHdvIGludGVnZXJzIE0gYW5kIEUgc2VwYXJhdGVkIGJ5IGEgc3BhY2UsIG1lYW5pbmcgdGhhdCB0aGUgZW1wbG95ZWUgTSBpcyB0aGUgbWFuYWdlciBvZiBlbXBsb3llZSBFIGluIHRoZSBuZXcgaGllcmFyY2h5LiBUaGUgbmV3IGhpZXJhcmNoeSBzaG91bGQgc2F0aXNmeSBhbGwgdGhlIHJlcXVpcmVtZW50cyBmcm9tIHRoZSB0YXNrIGRlc2NyaXB0aW9uLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==