시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB208706134.463%

문제

마오공 곤돌라는 타이페이의 명소 중 하나이다. 곤돌라 시스템은 원형의 레일과, 하나의 정류장이 있고, 1 부터 n까지 순서대로 번호가 붙은 n개의 곤돌라가 모두 단일한 방향으로 레일을 따라 움직이는 형태이다. i번 곤돌라가 정류장을 지난 직후에는 i+1번 곤돌라가 정류장을 지나가게 된다. (단, i=n번 곤돌라가 지나간 직후에 1 번 곤돌라가 지나가게 된다.)

곤돌라들은 고장이 나기도 한다. 다행히 무제한으로 많은 곤돌라의 여분이 있고, 여분 곤돌라들은 n+1, n+2과 같이 순차적으로 번호가 붙어 있다. 특정한 곤돌라가 고장이 나면 고장난 곤돌라는 빼고, 동일한 위치에 여분 곤돌라를 배치한다. 여분 곤돌라는 작은 번호부터 사용된다. 예를 들어, 사용하는 곤돌라 수가 총 5 개이고, 1 번 곤돌라가 고장난다면, 그 곤돌라는 6번으로 교체된다.

당신은 정류장에 서서 곤돌라들이 지나가는 것을 즐겨 본다. 곤돌라 수열이라는 것은 임의의 시점에서 시작해서 정류장을 지나가는 n개의 곤돌라들의 번호를 순서대로 적은 것이다. 곤돌라 수열을 적기 시작하는 시점 이전에 이미 몇개의 곤돌라가 고장나서 교체되었을 수 있다. 하지만, 곤돌라 수열을 적는 도중에는 아무 곤돌라도 고장이 나지 않는다.

전체적으로 곤돌라들의 배치가 동일하더라도 어떤 시점에 곤돌라 수열을 적기 시작하느냐에 따라 서로 다른 곤돌라 수열이 나올수 있다는 점에 주의하자. 예를 들어, 총 5개의 곤돌라들 중 고장난 곤돌라가 없는 경우에 (2, 3, 4, 5, 1) 과 (4, 5, 1, 2, 3) 은 모두 가능한 곤돌라 수열들이다. 하지만, 이경우 (4, 3, 2, 5, 1) 은 가능한 곤돌라 수열이 아니다. (곤돌라 번호의 순서가 잘못되어 있다.)

만약 곤돌라 1번 만이 고장난 상황이라면, (4, 5, 6, 2, 3) 의 곤돌라 수열을 만들 수 있다. 만약 이후 4번 곤돌라가 고장난다면, 7번 곤돌라가 그 자리에 있게 되고, (6, 2, 3, 7, 5) 가 가능한 곤돌라 수열이 된다. 만약 7번 곤돌라가 이후에 고장이 난다면, 8번이 그 자리를 차지할 것이고 (3, 8, 5, 6, 2) 가 가능한 곤돌라 수열들 중 하나가 된다.

고장난 곤돌라 새 곤돌라 가능한 곤돌라 수열 중 하나
1 6 (4, 5, 6, 2, 3)
4 7 (6, 2, 3, 7, 5)
7 8 (3, 8, 5, 6, 2)

교체 수열이라는 것은 고장난 곤돌라들의 번호를 고장난 순서에 따라 쓴 것이다. 직전의 예에서 교체 수열은 (1, 4, 7) 이다. 교체 수열 e이 곤돌라 수열 g를 만든다고 말을 할 수 있는데, 그것은 초기 상황에서 시작해서 r에 해당하는 방법으로 곤돌라들이 고장난 직후에, g가 가능한 곤돌라 수열들 중 하나인 경우를 의미한다.

이 문제에서는 입력 수열이 곤돌라 수열로서 가능한 것인지 확인하여야 한다. 몇 개의 곤돌라가 고장나서 교체된 상태일 수도 있다. 아래 표에는 곤돌라 수열인 예들과 곤돌라 수열이 아닌 예들이 나와 있다. 아래와 같이 선언된 valid 함수를 구현하여야 한다.

  • valid(n, inputSeq)
    • n: 입력 수열의 길이.
    • inputSeq: 크기 n인 배열; inputSeq[i] 는 입력의 i번 원소이다 (0 ≤ i ≤ n-1).
    • 함수는 입력이 곤돌라 수열로서 가능한 경우 1을, 아닌 경우 0을 리턴해야 한다.

입력

첫째 줄에 입력 수열의 길이 n이 주어진다.

둘째 줄에는 inputSeq[0], ..., inputSeq[n-1]이 주어진다.

출력

valid함수의 리턴 값을 출력한다.

서브태스크

번호 배점 제한
1 5

n ≤ 100, inputSeq에는 1 부터 n 까지의 수들이 정확히 한 번씩 나온다.

2 5

n ≤ 100,000, 1 ≤ inputSeq[i] ≤ n

3 10

n ≤ 100,000, 1 ≤ inputSeq[i] ≤ 250,000

예제 입력 1

6
3 4 5 6 1 2

예제 출력 1

1

힌트

서브태스크 inputSeq 리턴 값 비고
1 (1, 2, 3, 4, 5, 6, 7) 1  
1 (3, 4, 5, 6, 1, 2) 1  
1 (1, 5, 3, 4, 2, 7, 6) 0 1이 5의 직전에 나오는 것은 불가능
1 (4, 3, 2, 1) 0 4가 3의 직전에 나오는 것은 불가능
2 (1, 2, 3, 4, 5, 6, 5) 0 5번 곤돌라가 두 개
3 (2, 3, 4, 9, 6, 7, 1) 1 교체 수열 (5, 8)로 가능
3 (10, 4, 3, 11, 12) 0 4가 3의 직전에 나오는 것은 불가능
W3sicHJvYmxlbV9pZCI6IjEwMDcyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhY2U0XHViM2NjXHViNzdjIC0gXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNCBcdWQ2NTVcdWM3NzgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjljOFx1YzYyNFx1YWNmNSBcdWFjZTRcdWIzY2NcdWI3N2NcdWIyOTQgXHVkMGMwXHVjNzc0XHVkMzk4XHVjNzc0XHVjNzU4IFx1YmE4NVx1YzE4YyBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LiBcdWFjZTRcdWIzY2NcdWI3N2MgXHVjMmRjXHVjMmE0XHVkMTVjXHVjNzQwIFx1YzZkMFx1ZDYxNVx1Yzc1OCBcdWI4MDhcdWM3N2NcdWFjZmMsIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM4MTVcdWI5NThcdWM3YTVcdWM3NzQgXHVjNzg4XHVhY2UwLCAxIFx1YmQ4MFx1ZDEzMCBuXHVhZTRjXHVjOWMwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNzQwIG5cdWFjMWNcdWM3NTggXHVhY2U0XHViM2NjXHViNzdjXHVhYzAwIFx1YmFhOFx1YjQ1MCBcdWIyZThcdWM3N2NcdWQ1NWMgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YjgwOFx1Yzc3Y1x1Yzc0NCBcdWI1MzBcdWI3N2MgXHVjNmMwXHVjOWMxXHVjNzc0XHViMjk0IFx1ZDYxNVx1ZDBkY1x1Yzc3NFx1YjJlNC4gaVx1YmM4OCBcdWFjZTRcdWIzY2NcdWI3N2NcdWFjMDAgXHVjODE1XHViOTU4XHVjN2E1XHVjNzQ0IFx1YzljMFx1YjA5YyBcdWM5YzFcdWQ2YzRcdWM1ZDBcdWIyOTQgaSsxXHViYzg4IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YWMwMCBcdWM4MTVcdWI5NThcdWM3YTVcdWM3NDQgXHVjOWMwXHViMDk4XHVhYzAwXHVhYzhjIFx1YjQxY1x1YjJlNC4gKFx1YjJlOCwgaT1uXHViYzg4IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YWMwMCBcdWM5YzBcdWIwOThcdWFjMDQgXHVjOWMxXHVkNmM0XHVjNWQwIDEgXHViYzg4IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YWMwMCBcdWM5YzBcdWIwOThcdWFjMDBcdWFjOGMgXHViNDFjXHViMmU0Lik8XC9wPlxyXG5cclxuPHA+XHVhY2U0XHViM2NjXHViNzdjXHViNGU0XHVjNzQwIFx1YWNlMFx1YzdhNVx1Yzc3NCBcdWIwOThcdWFlMzBcdWIzYzQgXHVkNTVjXHViMmU0LiBcdWIyZTRcdWQ1ODlcdWQ3ODggXHViYjM0XHVjODFjXHVkNTVjXHVjNzNjXHViODVjIFx1YjljZVx1Yzc0MCBcdWFjZTRcdWIzY2NcdWI3N2NcdWM3NTggXHVjNWVjXHViZDg0XHVjNzc0IFx1Yzc4OFx1YWNlMCwgXHVjNWVjXHViZDg0IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YjRlNFx1Yzc0MCBuKzEsIG4rMlx1YWNmYyBcdWFjMTlcdWM3NzQgXHVjMjFjXHVjYzI4XHVjODAxXHVjNzNjXHViODVjIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWJkOTlcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWQyYjlcdWM4MTVcdWQ1NWMgXHVhY2U0XHViM2NjXHViNzdjXHVhYzAwIFx1YWNlMFx1YzdhNVx1Yzc3NCBcdWIwOThcdWJhNzQgXHVhY2UwXHVjN2E1XHViMDljIFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YjI5NCBcdWJlN2NcdWFjZTAsIFx1YjNkOVx1Yzc3Y1x1ZDU1YyBcdWM3MDRcdWNlNThcdWM1ZDAgXHVjNWVjXHViZDg0IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1Yjk3YyBcdWJjMzBcdWNlNThcdWQ1NWNcdWIyZTQuIFx1YzVlY1x1YmQ4NCBcdWFjZTRcdWIzY2NcdWI3N2NcdWIyOTQgXHVjNzkxXHVjNzQwIFx1YmM4OFx1ZDYzOFx1YmQ4MFx1ZDEzMCBcdWMwYWNcdWM2YTlcdWI0MWNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YjI5NCBcdWFjZTRcdWIzY2NcdWI3N2MgXHVjMjE4XHVhYzAwIFx1Y2QxZCA1IFx1YWMxY1x1Yzc3NFx1YWNlMCwgMSBcdWJjODggXHVhY2U0XHViM2NjXHViNzdjXHVhYzAwIFx1YWNlMFx1YzdhNVx1YjA5Y1x1YjJlNFx1YmE3NCwgXHVhZGY4IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YjI5NCA2XHViYzg4XHVjNzNjXHViODVjIFx1YWQ1MFx1Y2NiNFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1YzgxNVx1Yjk1OFx1YzdhNVx1YzVkMCBcdWMxMWNcdWMxMWMgXHVhY2U0XHViM2NjXHViNzdjXHViNGU0XHVjNzc0IFx1YzljMFx1YjA5OFx1YWMwMFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjOTkwXHVhY2E4IFx1YmNmOFx1YjJlNC4gXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNFx1Yzc3NFx1Yjc3Y1x1YjI5NCBcdWFjODNcdWM3NDAgXHVjNzg0XHVjNzU4XHVjNzU4IFx1YzJkY1x1YzgxMFx1YzVkMFx1YzExYyBcdWMyZGNcdWM3OTFcdWQ1NzRcdWMxMWMgXHVjODE1XHViOTU4XHVjN2E1XHVjNzQ0IFx1YzljMFx1YjA5OFx1YWMwMFx1YjI5NCBuXHVhYzFjXHVjNzU4IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YjRlNFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzgwMVx1Yzc0MCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YWNlNFx1YjNjY1x1Yjc3YyBcdWMyMThcdWM1ZjRcdWM3NDQgXHVjODAxXHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWM4MTAgXHVjNzc0XHVjODA0XHVjNWQwIFx1Yzc3NFx1YmJmOCBcdWJhODdcdWFjMWNcdWM3NTggXHVhY2U0XHViM2NjXHViNzdjXHVhYzAwIFx1YWNlMFx1YzdhNVx1YjA5OFx1YzExYyBcdWFkNTBcdWNjYjRcdWI0MThcdWM1YzhcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWFjZTRcdWIzY2NcdWI3N2MgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1YzgwMVx1YjI5NCBcdWIzYzRcdWM5MTFcdWM1ZDBcdWIyOTQgXHVjNTQ0XHViYjM0IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YjNjNCBcdWFjZTBcdWM3YTVcdWM3NzQgXHViMDk4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODA0XHVjY2I0XHVjODAxXHVjNzNjXHViODVjIFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YjRlNFx1Yzc1OCBcdWJjMzBcdWNlNThcdWFjMDAgXHViM2Q5XHVjNzdjXHVkNTU4XHViMzU0XHViNzdjXHViM2M0IFx1YzViNFx1YjVhNCBcdWMyZGNcdWM4MTBcdWM1ZDAgXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNFx1Yzc0NCBcdWM4MDFcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjkwXHViMGQwXHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YWNlNFx1YjNjY1x1Yjc3YyBcdWMyMThcdWM1ZjRcdWM3NzQgXHViMDk4XHVjNjJjXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWM4MTBcdWM1ZDAgXHVjOGZjXHVjNzU4XHVkNTU4XHVjNzkwLiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWNkMWQgNVx1YWMxY1x1Yzc1OCBcdWFjZTRcdWIzY2NcdWI3N2NcdWI0ZTQgXHVjOTExIFx1YWNlMFx1YzdhNVx1YjA5YyBcdWFjZTRcdWIzY2NcdWI3N2NcdWFjMDAgXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMCAoMiwgMywgNCwgNSwgMSkgXHVhY2ZjICg0LCA1LCAxLCAyLCAzKSBcdWM3NDAgXHViYWE4XHViNDUwIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWFjZTRcdWIzY2NcdWI3N2MgXHVjMjE4XHVjNWY0XHViNGU0XHVjNzc0XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1Yzc3NFx1YWNiZFx1YzZiMCAoNCwgMywgMiwgNSwgMSkgXHVjNzQwIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWFjZTRcdWIzY2NcdWI3N2MgXHVjMjE4XHVjNWY0XHVjNzc0IFx1YzU0NFx1YjJjOFx1YjJlNC4gKFx1YWNlNFx1YjNjY1x1Yjc3YyBcdWJjODhcdWQ2MzhcdWM3NTggXHVjMjFjXHVjMTFjXHVhYzAwIFx1Yzc5OFx1YmFiYlx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuKTxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHVhY2U0XHViM2NjXHViNzdjIDFcdWJjODggXHViOWNjXHVjNzc0IFx1YWNlMFx1YzdhNVx1YjA5YyBcdWMwYzFcdWQ2NjlcdWM3NzRcdWI3N2NcdWJhNzQsICg0LCA1LCA2LCAyLCAzKSBcdWM3NTggXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNFx1Yzc0NCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViOWNjXHVjNTdkIFx1Yzc3NFx1ZDZjNCA0XHViYzg4IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YWMwMCBcdWFjZTBcdWM3YTVcdWIwOWNcdWIyZTRcdWJhNzQsIDdcdWJjODggXHVhY2U0XHViM2NjXHViNzdjXHVhYzAwIFx1YWRmOCBcdWM3OTBcdWI5YWNcdWM1ZDAgXHVjNzg4XHVhYzhjIFx1YjQxOFx1YWNlMCwgKDYsIDIsIDMsIDcsIDUpIFx1YWMwMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNFx1Yzc3NCBcdWI0MWNcdWIyZTQuIFx1YjljY1x1YzU3ZCA3XHViYzg4IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YWMwMCBcdWM3NzRcdWQ2YzRcdWM1ZDAgXHVhY2UwXHVjN2E1XHVjNzc0IFx1YjA5Y1x1YjJlNFx1YmE3NCwgOFx1YmM4OFx1Yzc3NCBcdWFkZjggXHVjNzkwXHViOWFjXHViOTdjIFx1Y2MyOFx1YzljMFx1ZDU2MCBcdWFjODNcdWM3NzRcdWFjZTAgKDMsIDgsIDUsIDYsIDIpIFx1YWMwMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNFx1YjRlNCBcdWM5MTEgXHVkNTU4XHViMDk4XHVhYzAwIFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjQwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPlx1YWNlMFx1YzdhNVx1YjA5YyBcdWFjZTRcdWIzY2NcdWI3N2M8XC90aD5cclxuXHRcdFx0PHRoPlx1YzBjOCBcdWFjZTRcdWIzY2NcdWI3N2M8XC90aD5cclxuXHRcdFx0PHRoPlx1YWMwMFx1YjJhNVx1ZDU1YyBcdWFjZTRcdWIzY2NcdWI3N2MgXHVjMjE4XHVjNWY0IFx1YzkxMSBcdWQ1NThcdWIwOTg8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NjxcL3RkPlxyXG5cdFx0XHQ8dGQ+KDQsIDUsIDYsIDIsIDMpPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjQ8XC90ZD5cclxuXHRcdFx0PHRkPjc8XC90ZD5cclxuXHRcdFx0PHRkPig2LCAyLCAzLCA3LCA1KTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD43PFwvdGQ+XHJcblx0XHRcdDx0ZD44PFwvdGQ+XHJcblx0XHRcdDx0ZD4oMywgOCwgNSwgNiwgMik8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1YWQ1MFx1Y2NiNCBcdWMyMThcdWM1ZjRcdWM3NzRcdWI3N2NcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YWNlMFx1YzdhNVx1YjA5YyBcdWFjZTRcdWIzY2NcdWI3N2NcdWI0ZTRcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1YWNlMFx1YzdhNVx1YjA5YyBcdWMyMWNcdWMxMWNcdWM1ZDAgXHViNTMwXHViNzdjIFx1YzRmNCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YzljMVx1YzgwNFx1Yzc1OCBcdWM2MDhcdWM1ZDBcdWMxMWMgXHVhZDUwXHVjY2I0IFx1YzIxOFx1YzVmNFx1Yzc0MCAoMSwgNCwgNykgXHVjNzc0XHViMmU0LiBcdWFkNTBcdWNjYjQgXHVjMjE4XHVjNWY0IGVcdWM3NzQgXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNCBnXHViOTdjIFx1YjljY1x1YjRlMFx1YjJlNFx1YWNlMCBcdWI5ZDBcdWM3NDQgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1YWRmOFx1YWM4M1x1Yzc0MCBcdWNkMDhcdWFlMzAgXHVjMGMxXHVkNjY5XHVjNWQwXHVjMTFjIFx1YzJkY1x1Yzc5MVx1ZDU3NFx1YzExYyByXHVjNWQwIFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHVhY2U0XHViM2NjXHViNzdjXHViNGU0XHVjNzc0IFx1YWNlMFx1YzdhNVx1YjA5YyBcdWM5YzFcdWQ2YzRcdWM1ZDAsIGdcdWFjMDAgXHVhYzAwXHViMmE1XHVkNTVjIFx1YWNlNFx1YjNjY1x1Yjc3YyBcdWMyMThcdWM1ZjRcdWI0ZTQgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc3OCBcdWFjYmRcdWM2YjBcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjXHViMjk0IFx1Yzc4NVx1YjgyNSBcdWMyMThcdWM1ZjRcdWM3NzQgXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNFx1Yjg1Y1x1YzExYyBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVhYzgzXHVjNzc4XHVjOWMwIFx1ZDY1NVx1Yzc3OFx1ZDU1OFx1YzVlY1x1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YmE4NyBcdWFjMWNcdWM3NTggXHVhY2U0XHViM2NjXHViNzdjXHVhYzAwIFx1YWNlMFx1YzdhNVx1YjA5OFx1YzExYyBcdWFkNTBcdWNjYjRcdWI0MWMgXHVjMGMxXHVkMGRjXHVjNzdjIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1YzU0NFx1Yjc5OCBcdWQ0NWNcdWM1ZDBcdWIyOTQgXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNFx1Yzc3OCBcdWM2MDhcdWI0ZTRcdWFjZmMgXHVhY2U0XHViM2NjXHViNzdjIFx1YzIxOFx1YzVmNFx1Yzc3NCBcdWM1NDRcdWIyY2MgXHVjNjA4XHViNGU0XHVjNzc0IFx1YjA5OFx1YzY0MCBcdWM3ODhcdWIyZTQuIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVjMTIwXHVjNWI4XHViNDFjIHZhbGlkIFx1ZDU2OFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ2MDRcdWQ1NThcdWM1ZWNcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPnZhbGlkKG4sIGlucHV0U2VxKVxyXG5cdDx1bD5cclxuXHRcdDxsaT5uOiBcdWM3ODVcdWI4MjUgXHVjMjE4XHVjNWY0XHVjNzU4IFx1YWUzOFx1Yzc3NC48XC9saT5cclxuXHRcdDxsaT5pbnB1dFNlcTogXHVkMDZjXHVhZTMwIG5cdWM3NzggXHViYzMwXHVjNWY0OyBpbnB1dFNlcVtpXSBcdWIyOTQgXHVjNzg1XHViODI1XHVjNzU4IGlcdWJjODggXHVjNmQwXHVjMThjXHVjNzc0XHViMmU0ICgwICZsZTsgaSAmbGU7IG4tMSkuPFwvbGk+XHJcblx0XHQ8bGk+XHVkNTY4XHVjMjE4XHViMjk0IFx1Yzc4NVx1YjgyNVx1Yzc3NCBcdWFjZTRcdWIzY2NcdWI3N2MgXHVjMjE4XHVjNWY0XHViODVjXHVjMTFjIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWFjYmRcdWM2YjAgMVx1Yzc0NCwgXHVjNTQ0XHViMmNjIFx1YWNiZFx1YzZiMCAwXHVjNzQ0IFx1YjlhY1x1ZDEzNFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjNzg1XHViODI1IFx1YzIxOFx1YzVmNFx1Yzc1OCBcdWFlMzhcdWM3NzQgblx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgaW5wdXRTZXFbMF0sIC4uLiwgaW5wdXRTZXFbbi0xXVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+dmFsaWRcdWQ1NjhcdWMyMThcdWM3NTggXHViOWFjXHVkMTM0IFx1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6Ijx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDo1MCVcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5cdWMxMWNcdWJlMGNcdWQwZGNcdWMyYTRcdWQwNmM8XC90aD5cclxuXHRcdFx0PHRoPmlucHV0U2VxPFwvdGg+XHJcblx0XHRcdDx0aD5cdWI5YWNcdWQxMzQgXHVhYzEyPFwvdGg+XHJcblx0XHRcdDx0aD5cdWJlNDRcdWFjZTA8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPigxLCAyLCAzLCA0LCA1LCA2LCA3KTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPigzLCA0LCA1LCA2LCAxLCAyKTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPigxLCA1LCAzLCA0LCAyLCA3LCA2KTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MVx1Yzc3NCA1XHVjNzU4IFx1YzljMVx1YzgwNFx1YzVkMCBcdWIwOThcdWM2MjRcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YmQ4OFx1YWMwMFx1YjJhNTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4oNCwgMywgMiwgMSk8XC90ZD5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPjRcdWFjMDAgM1x1Yzc1OCBcdWM5YzFcdWM4MDRcdWM1ZDAgXHViMDk4XHVjNjI0XHViMjk0IFx1YWM4M1x1Yzc0MCBcdWJkODhcdWFjMDBcdWIyYTU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MjxcL3RkPlxyXG5cdFx0XHQ8dGQ+KDEsIDIsIDMsIDQsIDUsIDYsIDUpPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD41XHViYzg4IFx1YWNlNFx1YjNjY1x1Yjc3Y1x1YWMwMCBcdWI0NTAgXHVhYzFjPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjM8XC90ZD5cclxuXHRcdFx0PHRkPigyLCAzLCA0LCA5LCA2LCA3LCAxKTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHVhZDUwXHVjY2I0IFx1YzIxOFx1YzVmNCAoNSwgOClcdWI4NWMgXHVhYzAwXHViMmE1PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjM8XC90ZD5cclxuXHRcdFx0PHRkPigxMCwgNCwgMywgMTEsIDEyKTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NFx1YWMwMCAzXHVjNzU4IFx1YzljMVx1YzgwNFx1YzVkMCBcdWIwOThcdWM2MjRcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YmQ4OFx1YWMwMFx1YjJhNTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsInN1YnRhc2sxIjoiPHA+biAmbGU7IDEwMCwgaW5wdXRTZXFcdWM1ZDBcdWIyOTQgMSBcdWJkODBcdWQxMzAgbiBcdWFlNGNcdWM5YzBcdWM3NTggXHVjMjE4XHViNGU0XHVjNzc0IFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1YjA5OFx1YzYyOFx1YjJlNC48XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPm4gJmxlOyAxMDAsMDAwLCAxICZsZTsgaW5wdXRTZXFbaV0gJmxlOyBuPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD5uICZsZTsgMTAwLDAwMCwgMSAmbGU7IGlucHV0U2VxW2ldICZsZTsgMjUwLDAwMDxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjEwMDcyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR29uZG9sYSAtIEdvbmRvbGEgU2VxdWVuY2UgQ2hlY2tpbmciLCJkZXNjcmlwdGlvbiI6IjxwPk1hby1Lb25nIEdvbmRvbGEgaXMgYSBmYW1vdXMgYXR0cmFjdGlvbiBpbiBUYWlwZWkuIFRoZSBnb25kb2xhIHN5c3RlbSBjb25zaXN0cyBvZiBhIGNpcmN1bGFyIHJhaWwsIGEgc2luZ2xlIHN0YXRpb24sIGFuZCBuIGdvbmRvbGFzIG51bWJlcmVkIGNvbnNlY3V0aXZlbHkgZnJvbSAxIHRvIG4gcnVubmluZyBhcm91bmQgdGhlIHJhaWwgaW4gYSBmaXhlZCBkaXJlY3Rpb24uIEFmdGVyIGdvbmRvbGEgaSBwYXNzZXMgdGhlIHN0YXRpb24sIHRoZSBuZXh0IGdvbmRvbGEgdG8gcGFzcyB0aGUgc3RhdGlvbiB3aWxsIGJlIGdvbmRvbGEgaSsxIGlmIGkgJmx0OyBuLCBvciBnb25kb2xhIDEgaWYgaSA9IG4uPFwvcD5cclxuXHJcbjxwPkdvbmRvbGFzIG1heSBicmVhayBkb3duLiBMdWNraWx5IHdlIGhhdmUgYW4gaW5maW5pdGUgc3VwcGx5IG9mIHNwYXJlIGdvbmRvbGFzLCB3aGljaCBhcmUgbnVtYmVyZWQgbisxLCBuKzIsIGFuZCBzbyBvbi4gV2hlbiBhIGdvbmRvbGEgYnJlYWtzIGRvd24gd2UgcmVwbGFjZSBpdCAoaW4gdGhlIHNhbWUgcG9zaXRpb24gb24gdGhlIHRyYWNrKSB3aXRoIHRoZSBmaXJzdCBhdmFpbGFibGUgc3BhcmUgZ29uZG9sYSwgdGhhdCBpcywgdGhlIG9uZSB3aXRoIHRoZSBsb3dlc3QgbnVtYmVyLiBGb3IgZXhhbXBsZSwgaWYgdGhlcmUgYXJlIGZpdmUgZ29uZG9sYXMgYW5kIGdvbmRvbGEgMSBicmVha3MgZG93biwgdGhlbiB3ZSB3aWxsIHJlcGxhY2UgaXQgd2l0aCBnb25kb2xhIDYuPFwvcD5cclxuXHJcbjxwPllvdSBsaWtlIHRvIHN0YW5kIGF0IHRoZSBzdGF0aW9uIGFuZCB3YXRjaCB0aGUgZ29uZG9sYXMgYXMgdGhleSBwYXNzIGJ5LiBBIGdvbmRvbGEgc2VxdWVuY2UgaXMgYSBzZXF1ZW5jZSBvZiBuIG51bWJlcnMgb2YgZ29uZG9sYXMgdGhhdCBwYXNzIHRoZSBzdGF0aW9uLiBJdCBpcyBwb3NzaWJsZSB0aGF0IG9uZSBvciBtb3JlIGdvbmRvbGFzIGJyb2tlIGRvd24gKGFuZCB3ZXJlIHJlcGxhY2VkKSBiZWZvcmUgeW91IGFycml2ZWQsIGJ1dCBub25lIG9mIHRoZSBnb25kb2xhcyBicmVhayBkb3duIHdoaWxlIHlvdSBhcmUgd2F0Y2hpbmcuPFwvcD5cclxuXHJcbjxwPk5vdGUgdGhhdCB0aGUgc2FtZSBjb25maWd1cmF0aW9uIG9mIGdvbmRvbGFzIG9uIHRoZSByYWlsIGNhbiBnaXZlIG11bHRpcGxlIGdvbmRvbGEgc2VxdWVuY2VzLCBkZXBlbmRpbmcgb24gd2hpY2ggZ29uZG9sYSBwYXNzZXMgZmlyc3Qgd2hlbiB5b3UgYXJyaXZlIGF0IHRoZSBzdGF0aW9uLiBGb3IgZXhhbXBsZSwgaWYgbm9uZSBvZiB0aGUgZ29uZG9sYXMgaGF2ZSBicm9rZW4gZG93biB0aGVuIGJvdGggKDIsIDMsIDQsIDUsIDEpIGFuZCAoNCwgNSwgMSwgMiwgMykgYXJlIHBvc3NpYmxlIGdvbmRvbGEgc2VxdWVuY2VzLCBidXQgKDQsIDMsIDIsIDUsIDEpIGlzIG5vdCAoYmVjYXVzZSB0aGUgZ29uZG9sYXMgYXBwZWFyIGluIHRoZSB3cm9uZyBvcmRlcikuPFwvcD5cclxuXHJcbjxwPklmIGdvbmRvbGEgMSBicmVha3MgZG93biwgdGhlbiB3ZSBtaWdodCBub3cgb2JzZXJ2ZSB0aGUgZ29uZG9sYSBzZXF1ZW5jZSAoNCwgNSwgNiwgMiwgMykuIElmIGdvbmRvbGEgNCBicmVha3MgZG93biBuZXh0LCB3ZSByZXBsYWNlIGl0IHdpdGggZ29uZG9sYSA3IGFuZCB3ZSBtaWdodCBvYnNlcnZlIHRoZSBnb25kb2xhIHNlcXVlbmNlICg2LCAyLCAzLCA3LCA1KS4gSWYgZ29uZG9sYSA3IGJyZWFrcyBkb3duIGFmdGVyIHRoaXMsIHdlIHJlcGxhY2UgaXQgd2l0aCBnb25kb2xhIDggYW5kIHdlIG1heSBub3cgb2JzZXJ2ZSB0aGUgZ29uZG9sYSBzZXF1ZW5jZSAoMywgOCwgNSwgNiwgMikuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDo0MCVcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5icm9rZW4gZ29uZG9sYTxcL3RoPlxyXG5cdFx0XHQ8dGg+bmV3IGdvbmRvbGE8XC90aD5cclxuXHRcdFx0PHRoPnBvc3NpYmxlIGdvbmRvbGEgc2VxdWVuY2U8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NjxcL3RkPlxyXG5cdFx0XHQ8dGQ+KDQsIDUsIDYsIDIsIDMpPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjQ8XC90ZD5cclxuXHRcdFx0PHRkPjc8XC90ZD5cclxuXHRcdFx0PHRkPig2LCAyLCAzLCA3LCA1KTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD43PFwvdGQ+XHJcblx0XHRcdDx0ZD44PFwvdGQ+XHJcblx0XHRcdDx0ZD4oMywgOCwgNSwgNiwgMik8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPkEgcmVwbGFjZW1lbnQgc2VxdWVuY2UgaXMgYSBzZXF1ZW5jZSBjb25zaXN0aW5nIG9mIHRoZSBudW1iZXJzIG9mIHRoZSBnb25kb2xhcyB0aGF0IGhhdmUgYnJva2VuIGRvd24sIGluIHRoZSBvcmRlciBpbiB3aGljaCB0aGV5IGJyZWFrIGRvd24uIEluIHRoZSBwcmV2aW91cyBleGFtcGxlIHRoZSByZXBsYWNlbWVudCBzZXF1ZW5jZSBpcyAoMSwgNCwgNykuIEEgcmVwbGFjZW1lbnQgc2VxdWVuY2UgciBwcm9kdWNlcyBhIGdvbmRvbGEgc2VxdWVuY2UgZyBpZiwgYWZ0ZXIgZ29uZG9sYXMgYnJlYWsgZG93biBhY2NvcmRpbmcgdG8gdGhlIHJlcGxhY2VtZW50IHNlcXVlbmNlIHIsIHRoZSBnb25kb2xhIHNlcXVlbmNlIGcgbWF5IGJlIG9ic2VydmVkLjxcL3A+XHJcblxyXG48cD5Zb3UgbXVzdCBjaGVjayB3aGV0aGVyIGFuIGlucHV0IHNlcXVlbmNlIGlzIGEgZ29uZG9sYSBzZXF1ZW5jZS4gU2VlIHRoZSB0YWJsZSBiZWxvdyBmb3IgZXhhbXBsZXMgb2Ygc2VxdWVuY2VzIHRoYXQgYXJlIGFuZCBhcmUgbm90IGdvbmRvbGEgc2VxdWVuY2VzLiBZb3UgbmVlZCB0byBpbXBsZW1lbnQgYSBmdW5jdGlvbiB2YWxpZC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT52YWxpZChuLCBpbnB1dFNlcSlcclxuXHQ8dWw+XHJcblx0XHQ8bGk+bjogdGhlIGxlbmd0aCBvZiB0aGUgaW5wdXQgc2VxdWVuY2UuPFwvbGk+XHJcblx0XHQ8bGk+aW5wdXRTZXE6IGFycmF5IG9mIGxlbmd0aCBuOyBpbnB1dFNlcVtpXSBpcyBlbGVtZW50IGkgb2YgdGhlIGlucHV0IHNlcXVlbmNlLCBmb3IgMCAmbGU7IGkgJmxlOyBuLTEuPFwvbGk+XHJcblx0XHQ8bGk+VGhlIGZ1bmN0aW9uIHNob3VsZCByZXR1cm4gMSBpZiB0aGUgaW5wdXQgc2VxdWVuY2UgaXMgYSBnb25kb2xhIHNlcXVlbmNlLCBvciAwIG90aGVyd2lzZS48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+bGluZSAxOiBuLCB0aGUgbGVuZ3RoIG9mIHRoZSBpbnB1dCBzZXF1ZW5jZS48XC9wPlxyXG5cclxuPHA+bGluZSAyOiB0aGlzIGxpbmUgY29udGFpbnMgaW5wdXRTZXFbMF0sIC4uLiwgaW5wdXRTZXFbbi0xXS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCByZXR1cm4gdmFsdWUgb2YgZnVuY3Rpb24gdmFsaWQuPFwvcD5cclxuIiwiaGludCI6Ijx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDo1MCVcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcbjx0aD5zdWJ0YXNrPFwvdGg+XHJcblx0XHRcdDx0aD5pbnB1dFNlcTxcL3RoPlxyXG5cdFx0XHQ8dGg+cmV0dXJuIHZhbHVlPFwvdGg+XHJcblx0XHRcdDx0aD5ub3RlPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPigxLCAyLCAzLCA0LCA1LCA2LCA3KTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj48dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+KDMsIDQsIDUsIDYsIDEsIDIpPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPjx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4oMSwgNSwgMywgNCwgMiwgNywgNik8XC90ZD5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPjEgY2Fubm90IGFwcGVhciBqdXN0IGJlZm9yZSA1PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj48dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+KDQsIDMsIDIsIDEpPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD40IGNhbm5vdCBhcHBlYXIganVzdCBiZWZvcmUgMzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+PHRkPjI8XC90ZD5cclxuXHRcdFx0PHRkPigxLCAyLCAzLCA0LCA1LCA2LCA1KTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+dHdvIGdvbmRvbGFzIG51bWJlcmVkIDU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPjx0ZD4zPFwvdGQ+XHJcblx0XHRcdDx0ZD4oMiwgMywgNCwgOSwgNiwgNywgMSk8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPnJlcGxhY2VtZW50IHNlcXVlbmNlICg1LCA4KTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+PHRkPjM8XC90ZD5cclxuXHRcdFx0PHRkPigxMCwgNCwgMywgMTEsIDEyKTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NCBjYW5ub3QgYXBwZWFyIGp1c3QgYmVmb3JlIDM8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwic3VidGFzazEiOiI8cD5uICZsZTsgMTAwLCBpbnB1dFNlcVxiaGFzIGVhY2ggbnVtYmVyIGZyb20gMSB0byBuIGV4YWN0bHkgb25jZTxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+biAmbGU7IDEwMCwwMDAsIDEgJmxlOyBpbnB1dFNlcVtpXSAmbGU7IG48XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPm4gJmxlOyAxMDAsMDAwLCAxICZsZTsgaW5wdXRTZXFbaV0gJmxlOyAyNTAsMDAwPFwvcD5cclxuIn1d

출처

Olympiad > International Olympiad in Informatics > IOI 2014 > Day 2 4-1번

  • 데이터를 추가한 사람: portableangel
  • 문제를 만든 사람: Michal Forišek

채점 및 기타 정보

  • 예제는 채점하지 않는다.