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

문제

2N명이 두 팀으로 나누어서 축구를 하고 있다. 각 플레이어는 자기 팀의 유니폼을 입고 있고, 등번호는 1번부터 N번까지이다.

각 플레이어는 자신의 정확도를 알고 있고, 패스를 할 수 있는 팀 동료의 집합 F와 자신의 공을 빼았을 수 있는 상대팀 선수의 집합 E를 알고 있다.

플레이어가 공을 소유하게 되면, 그 순간부터 1초동안 아래 세 가지 중 하나의 사건이 발생한다.

  1. F에 속해있는 동료 중 한 명에게 패스를 한다. (랜덤)
  2. E에 속해있는 상대팀 선수 중 한 명에게 공을 빼앗긴다. (랜덤)
  3. 골대를 향해서 슛을 쏜다.

플레이어가 골대를 향해서 슛을 쏠 때, 득점할 확률은 자신의 정확도와 같다. 슛을 쏜 이후에는 결과에 상관없이 상대편 1번 선수가 공을 소유하게 된다.

위의 각 사건이 발생할 확률은 |F| : |E| : 1이고, 이전에 일어났던 사건은 여기에 영향을 미치지 않는다. (|S|는 집합 S의 크기이다) 각 사건의 설명 중에 랜덤은 각 집합에 포함되는 한 선수를 선택할 확률이 모두 같다는 것을 의미한다. 선수가 공을 소유하고 있지 않는 시간은 무시할 수 있을 만큼 매우 작다.

경기는 첫 번째 팀의 1번 선수가 공을 소유하면서 시작한다. 경기는 R 골을 득점한 팀이 있거나, 경기가 시작한지 T초가 지나면 끝나게 된다. 가능한 모든 최종 스코어에 대해서, 그 스코어로 경기가 끝날 확률을 계산하는 프로그램을 작성하시오.

아래 그림은 예제를 그림으로 나타낸 것이다.

입력

첫째 줄에 N, R, T가 주어진다. (1 ≤ N ≤ 100, 1 ≤ R ≤ 10, 1 ≤ T ≤ 500)

다음 N개 줄에는 첫 번째 팀에 속하는 각 선수의 설명이 주어지며, 그 다음 N개 줄에는 두 번째 팀에 속하는 각 선수의 설명이 주어진다.

선수의 설명에서 첫 번째 숫자는 그 선수의 정확도 p이다. (0 ≤ p ≤ 1) 그 다음에는 두 양의 정수 집합 F의 크기 nF와 집합 E의 크기 nE가 주어진다. (0 ≤ nF ≤ N-1, 0 ≤ nE ≤ N) 다음 nF+nE개 숫자는 각각 집합 F와 E에 포함되는 선수의 번호가 순서대로 주어지며, 공백으로 구분되어져 있다. 집합 F에는 자기 자신 번호를 포함하지 않는다.

출력

이론상 가능한 최종 스코어는 R*(R+2)개이다. 각 스코어에 대해서 그 결과가 나올 확률을 한 줄에 하나씩 출력한다.

출력하는 순서는 첫 번째 팀의 점수가 증가하는 순서로, 같은 경우에는 두 번째 팀의 점수가 증가하는 순서로 출력한다.

확률의 오차는 0.000001까지 허용한다.

예제 입력 1

2 2 5
0.0 1 2 2 1 2
1.0 0 0
0.5 1 0 2
0.5 1 0 1

예제 출력 1

0.2578125
0.2812500
0.0703125
0.1718750
0.1640625
0.0234375
0.0156250
0.0156250
W3sicHJvYmxlbV9pZCI6IjUyMTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNkOTVcdWFkNmMiLCJkZXNjcmlwdGlvbiI6IjxwPjJOXHViYTg1XHVjNzc0IFx1YjQ1MCBcdWQzMDBcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA0XHVjNWI0XHVjMTFjIFx1Y2Q5NVx1YWQ2Y1x1Yjk3YyBcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHViMjk0IFx1Yzc5MFx1YWUzMCBcdWQzMDBcdWM3NTggXHVjNzIwXHViMmM4XHVkM2ZjXHVjNzQ0IFx1Yzc4NVx1YWNlMCBcdWM3ODhcdWFjZTAsIFx1YjRmMVx1YmM4OFx1ZDYzOFx1YjI5NCAxXHViYzg4XHViZDgwXHVkMTMwIE5cdWJjODhcdWFlNGNcdWM5YzBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWIyOTQgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YzgxNVx1ZDY1NVx1YjNjNFx1Yjk3YyBcdWM1NGNcdWFjZTAgXHVjNzg4XHVhY2UwLCBcdWQzMjhcdWMyYTRcdWI5N2MgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkMzAwIFx1YjNkOVx1YjhjY1x1Yzc1OCBcdWM5ZDFcdWQ1NjkgRlx1YzY0MCBcdWM3OTBcdWMyZTBcdWM3NTggXHVhY2Y1XHVjNzQ0IFx1YmU3Y1x1YzU1OFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzBjMVx1YjMwMFx1ZDMwMCBcdWMxMjBcdWMyMThcdWM3NTggXHVjOWQxXHVkNTY5IEVcdWI5N2MgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVhYzAwIFx1YWNmNVx1Yzc0NCBcdWMxOGNcdWM3MjBcdWQ1NThcdWFjOGMgXHViNDE4XHViYTc0LCBcdWFkZjggXHVjMjFjXHVhYzA0XHViZDgwXHVkMTMwIDFcdWNkMDhcdWIzZDlcdWM1NDggXHVjNTQ0XHViNzk4IFx1YzEzOCBcdWFjMDBcdWM5YzAgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWMwYWNcdWFjNzRcdWM3NzQgXHViYzFjXHVjMGRkXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkZcdWM1ZDAgXHVjMThkXHVkNTc0XHVjNzg4XHViMjk0IFx1YjNkOVx1YjhjYyBcdWM5MTEgXHVkNTVjIFx1YmE4NVx1YzVkMFx1YWM4YyBcdWQzMjhcdWMyYTRcdWI5N2MgXHVkNTVjXHViMmU0LiAoXHViNzljXHViMzY0KTxcL2xpPlxyXG5cdDxsaT5FXHVjNWQwIFx1YzE4ZFx1ZDU3NFx1Yzc4OFx1YjI5NCBcdWMwYzFcdWIzMDBcdWQzMDAgXHVjMTIwXHVjMjE4IFx1YzkxMSBcdWQ1NWMgXHViYTg1XHVjNWQwXHVhYzhjIFx1YWNmNVx1Yzc0NCBcdWJlN2NcdWM1NTdcdWFlMzRcdWIyZTQuIChcdWI3OWNcdWIzNjQpPFwvbGk+XHJcblx0PGxpPlx1YWNlOFx1YjMwMFx1Yjk3YyBcdWQ1YTVcdWQ1NzRcdWMxMWMgXHVjMjliXHVjNzQ0IFx1YzNkY1x1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHVhY2U4XHViMzAwXHViOTdjIFx1ZDVhNVx1ZDU3NFx1YzExYyBcdWMyOWJcdWM3NDQgXHVjM2UwIFx1YjU0YywgXHViNGRkXHVjODEwXHVkNTYwIFx1ZDY1NVx1Yjk2MFx1Yzc0MCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjODE1XHVkNjU1XHViM2M0XHVjNjQwIFx1YWMxOVx1YjJlNC4gXHVjMjliXHVjNzQ0IFx1YzNkYyBcdWM3NzRcdWQ2YzRcdWM1ZDBcdWIyOTQgXHVhY2IwXHVhY2ZjXHVjNWQwIFx1YzBjMVx1YWQwMFx1YzVjNlx1Yzc3NCBcdWMwYzFcdWIzMDBcdWQzYjggMVx1YmM4OCBcdWMxMjBcdWMyMThcdWFjMDAgXHVhY2Y1XHVjNzQ0IFx1YzE4Y1x1YzcyMFx1ZDU1OFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzcwNFx1Yzc1OCBcdWFjMDEgXHVjMGFjXHVhYzc0XHVjNzc0IFx1YmMxY1x1YzBkZFx1ZDU2MCBcdWQ2NTVcdWI5NjBcdWM3NDAgfEZ8IDogfEV8IDogMVx1Yzc3NFx1YWNlMCwgXHVjNzc0XHVjODA0XHVjNWQwIFx1Yzc3Y1x1YzViNFx1YjBhY1x1YjM1OCBcdWMwYWNcdWFjNzRcdWM3NDAgXHVjNWVjXHVhZTMwXHVjNWQwIFx1YzYwMVx1ZDVhNVx1Yzc0NCBcdWJiZjhcdWNlNThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiAofFN8XHViMjk0IFx1YzlkMVx1ZDU2OSBTXHVjNzU4IFx1ZDA2Y1x1YWUzMFx1Yzc3NFx1YjJlNCkgXHVhYzAxIFx1YzBhY1x1YWM3NFx1Yzc1OCBcdWMxMjRcdWJhODUgXHVjOTExXHVjNWQwIFx1Yjc5Y1x1YjM2NFx1Yzc0MCBcdWFjMDEgXHVjOWQxXHVkNTY5XHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YjI5NCBcdWQ1NWMgXHVjMTIwXHVjMjE4XHViOTdjIFx1YzEyMFx1ZDBkZFx1ZDU2MCBcdWQ2NTVcdWI5NjBcdWM3NzQgXHViYWE4XHViNDUwIFx1YWMxOVx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiBcdWMxMjBcdWMyMThcdWFjMDAgXHVhY2Y1XHVjNzQ0IFx1YzE4Y1x1YzcyMFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWM5YzAgXHVjNTRhXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0MCBcdWJiMzRcdWMyZGNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1Yzc0NCBcdWI5Y2NcdWQwN2MgXHViOWU0XHVjNmIwIFx1Yzc5MVx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhY2JkXHVhZTMwXHViMjk0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkMzAwXHVjNzU4IDFcdWJjODggXHVjMTIwXHVjMjE4XHVhYzAwIFx1YWNmNVx1Yzc0NCBcdWMxOGNcdWM3MjBcdWQ1NThcdWJhNzRcdWMxMWMgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0LiBcdWFjYmRcdWFlMzBcdWIyOTQgUiBcdWFjZThcdWM3NDQgXHViNGRkXHVjODEwXHVkNTVjIFx1ZDMwMFx1Yzc3NCBcdWM3ODhcdWFjNzBcdWIwOTgsIFx1YWNiZFx1YWUzMFx1YWMwMCBcdWMyZGNcdWM3OTFcdWQ1NWNcdWM5YzAgVFx1Y2QwOFx1YWMwMCBcdWM5YzBcdWIwOThcdWJhNzQgXHViMDVkXHViMDk4XHVhYzhjIFx1YjQxY1x1YjJlNC4gXHVhYzAwXHViMmE1XHVkNTVjIFx1YmFhOFx1YjRlMCBcdWNkNWNcdWM4ODUgXHVjMmE0XHVjZjU0XHVjNWI0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVhZGY4IFx1YzJhNFx1Y2Y1NFx1YzViNFx1Yjg1YyBcdWFjYmRcdWFlMzBcdWFjMDAgXHViMDVkXHViMGEwIFx1ZDY1NVx1Yjk2MFx1Yzc0NCBcdWFjYzRcdWMwYjBcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVjNTQ0XHViNzk4IFx1YWRmOFx1YjliY1x1Yzc0MCBcdWM2MDhcdWM4MWNcdWI5N2MgXHVhZGY4XHViOWJjXHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvc29jY2VyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIwNnB4OyB3aWR0aDo1MTRweFwiIFwvPjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBOLCBSLCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOICZsZTsgMTAwLCAxICZsZTsgUiAmbGU7IDEwLCAxICZsZTsgVCAmbGU7IDUwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkMzAwXHVjNWQwIFx1YzE4ZFx1ZDU1OFx1YjI5NCBcdWFjMDEgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YzEyNFx1YmE4NVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YWRmOCBcdWIyZTRcdWM3NGMgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWQzMDBcdWM1ZDAgXHVjMThkXHVkNTU4XHViMjk0IFx1YWMwMSBcdWMxMjBcdWMyMThcdWM3NTggXHVjMTI0XHViYTg1XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTIwXHVjMjE4XHVjNzU4IFx1YzEyNFx1YmE4NVx1YzVkMFx1YzExYyBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzIyYlx1Yzc5MFx1YjI5NCBcdWFkZjggXHVjMTIwXHVjMjE4XHVjNzU4IFx1YzgxNVx1ZDY1NVx1YjNjNCBwXHVjNzc0XHViMmU0LiAoMCAmbGU7IHAgJmxlOyAxKSBcdWFkZjggXHViMmU0XHVjNzRjXHVjNWQwXHViMjk0IFx1YjQ1MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IFx1YzlkMVx1ZDU2OSBGXHVjNzU4IFx1ZDA2Y1x1YWUzMCBuRlx1YzY0MCBcdWM5ZDFcdWQ1NjkgRVx1Yzc1OCBcdWQwNmNcdWFlMzAgbkVcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IG5GICZsZTsgTi0xLCAwICZsZTsgbkUgJmxlOyBOKSBcdWIyZTRcdWM3NGMgbkYrbkVcdWFjMWMgXHVjMjJiXHVjNzkwXHViMjk0IFx1YWMwMVx1YWMwMSBcdWM5ZDFcdWQ1NjkgRlx1YzY0MCBFXHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YjI5NCBcdWMxMjBcdWMyMThcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWM5ZDFcdWQ1NjkgRlx1YzVkMFx1YjI5NCBcdWM3OTBcdWFlMzAgXHVjNzkwXHVjMmUwIFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWQzZWNcdWQ1NjhcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzc3NFx1Yjg2MFx1YzBjMSBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjZDVjXHVjODg1IFx1YzJhNFx1Y2Y1NFx1YzViNFx1YjI5NCBSKihSKzIpXHVhYzFjXHVjNzc0XHViMmU0LiBcdWFjMDEgXHVjMmE0XHVjZjU0XHVjNWI0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWFkZjggXHVhY2IwXHVhY2ZjXHVhYzAwIFx1YjA5OFx1YzYyYyBcdWQ2NTVcdWI5NjBcdWM3NDQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHViMjk0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkMzAwXHVjNzU4IFx1YzgxMFx1YzIxOFx1YWMwMCBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHViODVjLCBcdWFjMTlcdWM3NDAgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVkMzAwXHVjNzU4IFx1YzgxMFx1YzIxOFx1YWMwMCBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjU1XHViOTYwXHVjNzU4IFx1YzYyNFx1Y2MyOFx1YjI5NCAwLjAwMDAwMVx1YWU0Y1x1YzljMCBcdWQ1YzhcdWM2YTlcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNTIxNiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik1OT0dPTUVUIiwiZGVzY3JpcHRpb24iOiI8cD4yTiBwZW9wbGUgYXJlIHBsYXlpbmcgZm9vdGJhbGwgKHNvY2NlciksIGRpdmlkZWQgaW50byB0d28gdGVhbXMuIEVhY2ggcGxheWVyIHdlYXJzIGEgZHJlc3Mgd2l0aCB0aGUgdGVhbSBsb2dvIGFuZCBhIHVuaXF1ZSAoaW4gdGhlIHRlYW0pIHBvc2l0aXZlIGludGVnZXIgYmV0d2VlbiAxIGFuZCBOLCBpbmNsdXNpdmUuIEZvciBlYWNoIHBsYXllciwgd2Uga25vdyBoaXMgcHJlY2lzaW9uLCB0aGUgc2V0IG9mIHRlYW1tYXRlcyB3aG9tIGhlIGNhbiBwYXNzIHRoZSBiYWxsIHRvIChGKSBhbmQgdGhlIHNldCBvZiBvcHBvbmVudHMgd2hvIGNhbiB0YWtlIHRoZSBiYWxsIGZyb20gaGltIChFKS4gV2hlbiBhIHBsYXllciBjb21lcyBpbnRvIHBvc3Nlc3Npb24gb2YgdGhlIGJhbGwsIGFmdGVyIGV4YWN0bHkgb25lIHNlY29uZCBvbmUgb2YgdGhlIGZvbGxvd2luZyBldmVudHMgd2lsbCBoYXBwZW46PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+dGhlIHBsYXllciBwYXNzZXMgdGhlIGJhbGwgdG8gYSByYW5kb20gdGVhbW1hdGUgZnJvbSB0aGUgc2V0IEYsPFwvbGk+XHJcblx0PGxpPmEgcmFuZG9tIG9wcG9uZW50IGZyb20gdGhlIHNldCBFIHRha2VzIHRoZSBiYWxsIGZyb20gaGltLDxcL2xpPlxyXG5cdDxsaT50aGUgcGxheWVyIGF0dGVtcHRzIGEgc2hvdCBhdCB0aGUgZ29hbC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JZiB0aGUgcGxheWVyIGF0dGVtcHRzIGEgc2hvdCwgdGhlIHByb2JhYmlsaXR5IG9mIHNjb3JpbmcgYSBnb2FsIGlzIGVxdWFsIHRvIGhpcyBwcmVjaXNpb24uIEFmdGVyIHRoZSBzaG90LCB3aGV0aGVyIGl0IHdhcyBzdWNjZXNzZnVsIG9yIG5vdCwgdGhlIGJhbGwgaXMgYXdhcmRlZCB0byB0aGUgcGxheWVyIG51bWJlciAxIGZyb20gdGhlIG9wcG9zaW5nIHRlYW0uPFwvcD5cclxuXHJcbjxwPlRoZSBwcm9iYWJpbGl0aWVzIG9mIGRpZmZlcmVudCBldmVudHMgYXJlIGluIHRoZSBwcm9wb3J0aW9uIHxGfCA6IHxFfCA6IDEsIGluIG9yZGVyLCBhbmQgZGVwZW5kIG9ubHkgb24gdGhlIHBsYXllciBjdXJyZW50bHkgaW4gcG9zc2Vzc2lvbiBvZiB0aGUgYmFsbCAofFN8IGRldGVybWluZXMgdGhlIHNpemUgb2YgdGhlIHNldCBTIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGN1cnJlbnQgcGxheWVyKSwgbm90IG9uIGFueSBwcmV2aW91cyBldmVudHMgaW4gdGhlIGdhbWUuIFRoZSB3b3JkICZsZHF1bztyYW5kb20mcmRxdW87IG1lYW5zIHRoYXQgYWxsIHBsYXllcnMgZnJvbSB0aGUgc2V0IEYgKG9yIEUpIGhhdmUgdGhlIHNhbWUgcHJvYmFiaWxpdHkgb2YgYmVpbmcgcGFzc2VkIChvciB0YWtpbmcpIHRoZSBiYWxsIGJ5IChmcm9tKSB0aGUgcGxheWVyIHRoYXQgaXMgY3VycmVudGx5IGluIHRoZSBiYWxsJiMzOTtzIHBvc3Nlc3Npb24uIFRoZSB0aW1lIHRoYXQgYSBiYWxsIHNwZW5kcyBvdXRzaWRlIG9mIGEgcGxheWVyJiMzOTtzIHBvc3Nlc3Npb24gaXMgbmVnbGlnaWJsZS48XC9wPlxyXG5cclxuPHA+VGhlIG1hdGNoIGJlZ2lucyB3aXRoIHBsYXllciAxIGZyb20gdGhlIGZpcnN0IHRlYW0gaW4gcG9zc2Vzc2lvbiBvZiB0aGUgYmFsbCBhbmQgZW5kcyBlaXRoZXIgd2hlbiBvbmUgdGVhbSBoYXMgc2NvcmVkIFIgZ29hbHMgb3Igd2hlbiBUIHNlY29uZHMgaGF2ZSBlbGFwc2VkLCB3aGljaGV2ZXIgaGFwcGVucyBmaXJzdC4gRm9yIGVhY2ggcG9zc2libGUgZmluYWwgc2NvcmUsIGRldGVybWluZSB0aGUgcHJvYmFiaWxpdHkgdGhhdCB0aGUgbWF0Y2ggd2lsbCBlbmQgd2l0aCBpdC48XC9wPlxyXG5cclxuPHA+VGhlIGZvbGxvd2luZyBpbWFnZSBpbGx1c3RyYXRlcyB0aGUgcGxheWVyIGFycmFuZ2VtZW50IGZvciB0aGUgc2Vjb25kIHRlc3QgZXhhbXBsZTo8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9zb2NjZXIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjA2cHg7IG9wYWNpdHk6MC45OyB3aWR0aDo1MTRweFwiIFwvPjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhyZWUgcG9zaXRpdmUgaW50ZWdlcnM6IE4gKDEgJmxlOyBOICZsZTsgMTAwKSwgdGhlIG51bWJlciBvZiBwbGF5ZXJzIGluIGVhY2ggdGVhbSwgUiAoMSAmbGU7IFIgJmxlOyAxMCksIHRoZSBudW1iZXIgb2YgZ29hbHMgbmVlZGVkIGZvciB2aWN0b3J5LCBhbmQgVCAoMSAmbGU7IFQgJmxlOyA1MDApLCB0aGUgbWF4aW11bSBkdXJhdGlvbiBvZiB0aGUgbWF0Y2guPFwvcD5cclxuXHJcbjxwPlRoZSBmb2xsb3dpbmcgTiBsaW5lcyBjb250YWluIGRlc2NyaXB0aW9ucyBvZiB0aGUgZmlyc3QgdGVhbSYjMzk7cyBwbGF5ZXJzLCBvbmUgcGVyIGxpbmUsIHdoaWxlIHRoZSBuZXh0IE4gbGluZXMgYWZ0ZXIgdGhhdCBjb250YWluIGRlc2NyaXB0aW9ucyBvZiB0aGUgc2Vjb25kIHRlYW0mIzM5O3MgcGxheWVycy4gQSBkZXNjcmlwdGlvbiBvZiBhIHNpbmdsZSBwbGF5ZXIgY29uc2lzdHMgb2YgYSByZWFsIG51bWJlciBwICgwICZsZTsgcCAmbGU7IDEpLCB0aGUgcGxheWVyJiMzOTtzIHByZWNpc2lvbiwgZm9sbG93ZWQgYnkgdHdvIHBvc2l0aXZlIGludGVnZXJzLCBuRiAoMCAmbGU7IG5GICZsZTsgTiAtIDEpIGFuZCBuRSAoMCAmbGU7IG5FICZsZTsgTiksIHRoZSBzaXplcyBvZiB0aGUgc2V0cyBGIGFuZCBFLCByZXNwZWN0aXZlbHksIGZvbGxvd2VkIGJ5IG5GICsgbkUgcGxheWVyIGxhYmVscyByZXByZXNlbnRpbmcgdGhlIHNldHMgRiBhbmQgRSB0aGVtc2VsdmVzIChpbiB0aGF0IG9yZGVyKSwgYWxsIHNwYWNlLXNlcGFyYXRlZC4gTm90ZSB0aGF0IHRoZSBsYWJlbHMgZnJvbSBGIHJlcHJlc2VudCBwbGF5ZXJzIGZyb20gb25lIHRlYW0sIGFuZCBsYWJlbHMgZnJvbSBFIHRoZSBvdGhlciB0ZWFtLiBUaGUgc2V0IEYgd2lsbCBub3QgY29udGFpbiB0aGUgbGFiZWwgb2YgdGhlIHBsYXllciBjdXJyZW50bHkgYmVpbmcgZGVzY3JpYmVkLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBtYXRjaCBjYW4gdGhlb3JldGljYWxseSBlbmQgd2l0aCBvbmUgb2YgUiAqIChSICsgMikgZGlmZmVyZW50IGZpbmFsIHJlc3VsdHMuIEZvciBlYWNoIHJlc3VsdCwgb3V0cHV0IHRoZSBwcm9iYWJpbGl0eSBvZiBpdHMgcmVhbGl6YXRpb24gYXMgYSByZWFsIG51bWJlciwgb25lIHBlciBsaW5lLiBPcmRlciB0aGUgcmVzdWx0cyBmaXJzdCBieSB0aGUgbnVtYmVyIG9mIGdvYWxzIHNjb3JlZCBieSB0aGUgZmlyc3QgdGVhbSwgdGhlbiBieSB0aGUgbnVtYmVyIG9mIGdvYXMgc2NvcmVkIGJ5IHRoZSBzZWNvbmQgdGVhbSwgaW4gYXNjZW5kaW5nIG9yZGVyLiBUaGUgcGVybWl0dGVkIGRpZmZlcmVuY2UgZnJvbSB0aGUgZXhhY3QgdmFsdWUgZm9yIGVhY2ggcHJvYmFiaWxpdHkgaXMgMC4wMDAwMDEuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d