시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 3 3 2 100.000%

문제

21XX년, 당신이 사는 행성은 큰 위기를 맞았고 행성의 대표인 당신은 FTL (Faster Than Light) 엔진을 이용하여 최근에 발견된 "BOJ-1014" 행성으로 사람들을 이주시킬 계획을 세우고 있다.

당신이 사는 행성에는 N개의 나라가 있으며 M개의 우호적 관계가 있고 "BOJ-1014" 행성에는 L (L ≥ N) 개의 거주지역이 있다. 거주지역은 2차원 좌표평면에 나타내었을 때 i번 거주 지역은 Pi(Xi, Yi) (1 ≤ i ≤ L) 에 있다. 각 거주지역에는 오직 한 나라만 들어설 수 있다.

어떤 두 나라가 우호적 관계에 있으면 그 두 나라를 잇는 철도를 건설해야 한다. 철도는 두 나라를 잇는 선분이며 한 철도가 다른 철도와 교차하는 상황이 발생할 수 있다. 철도가 서로 교차하는 점이 있을 때 위험할 수 있고 건설 비용도 더 많이 들어가므로 가능한 교차하는 철도의 쌍을 최소화 하고자 한다.

당신의 행성의 나라와 우호적 관계 그리고 이주할 행성의 정보가 주어졌을 때 나라들을 잘 배치하여 교차하는 철도의 쌍의 개수를 가능한 적게 만드는 프로그램을 작성하자.

입력

총 5개의 부분 문제로 구성되어 있으며 한 개의 부분문제는 한 개의 입력 데이터를 가진다. (밑의 힌트 부분을 참조)

입력 파일의 형식은 다음과 같다.

  • 첫 번째 줄에는 N과 M이 주어진다. N은 나라의 수를, M은 M개의 우호적 관계가 있음을 뜻한다.
  • 다음 j (1 ≤ j ≤ M) 번째 줄에 2개의 정수 Aj와 Bj가 주어지는데 이는 Aj번 나라와 Bj번 나라가 우호관계에 있음을 나타낸다.
  • 다음 줄에는 거주지역의 개수 L이 주어진다.
  • 다음 i (1 ≤ i ≤ L) 번째 줄에는 2개의 정수 Xi와 Y가 주어지는데 i번 거주지역 Pi(Xi, Yi) 의 위치를 나타낸다. 

모든 입력 데이터는 다음 조건을 만족한다.

  • 1 ≤ Aj ≤ N.
  • 1 ≤ Bj ≤ N.
  • 1 ≤ Xi ≤ 100 000.
  • 1 ≤ Yi ≤ 100 000.
  • 거주지역 Pi, Pj, Pk (1 ≤ i < j < k ≤ L) 는 하나의 선으로 이어질 수 없다.
  • 임의의 두 도시에 대해 철도를 통해 가는 방법이 항상 존재한다. 

출력

입력 파일에 대하여 출력 데이터를 제출하면 된다. 출력 데이터는 총 N줄로 구성되어 있고 k (1 ≤ k ≤ N) 번째 줄에는 k번 나라가 위치한 지역의 번호가 있어야 한다.

예제 입력 1

6 10
1 2
1 3
1 4
1 5
1 6
2 4
2 6
3 4
3 5
4 6
7
2 1
2 5
4 3
6 7
7 3
8 5
9 1

예제 출력 1

1
5
4
2
7
3

힌트

이 문제는 압축 파일의 02.txt로 채점을 합니다.

주의

나라를 배치하는 방법에 따라 한 점에서 2개 이상의 철도가 교차할 수 있다.

부분 문제

각 부분 문제에 대하여 N, M, L, S, T 값은 아래의 테이블을 참조하길 바란다. 여기서 S와 T는 점수 측정을 위한 값이다.

Subtask N M L S T
1 30 50 60 25 100
2 125 124 300 0 75
3 200 2000 400 110000 250000
4 250 350 250 400 2000
5 300 1600 500 72000 150000

점수 측정

이 문제는 출력 데이터를 제출하여 점수를 받을 수 있으며 총 5개의 부분 문제가 있다. 각 부분 문제는 한 개의 데이터 파일로 구성되어 있으며 제출 시 아래의 조건에 따라 점수를 받을 수 있다.

  • 만약 출력이 문제 조건에 만족하지 않는 경우, 0점을 받는다.
  • 만약 출력이 문제 조건을 만족하는 경우, 점수는 각 부분 점수에 대해 정해져 있는 S와 T에 따라 점수를 받을 수 있다. 출력 데이터에서 교차하는 철도 쌍의 개수를 C라고 하자.
    • T < C 이면 0점을 받는다.
    • S < C ≦ T 이면 \( \lfloor 1 + 19 \times (\frac{T-C}{T-S}) \rfloor \) 여기서 \( \lfloor x \rfloor \) 는 x보다 작거나 같은 정수 중에서 가장 큰 정수를 말한다.
    • C ≤ S 이면 20점을 받는다.

예제 입력과 출력

예제의 입력에선 총 7개의 거주지역이 있으며 아래의 그림과 같다. 

총 6개의 나라가 있으며 다음과 같이 배치하고자 한다.

  • 1번 나라를 1번 지역으로 배치한다.
  • 2번 나라를 5번 지역으로 배치한다.
  • 3번 나라를 4번 지역으로 배치한다.
  • 4번 나라를 2번 지역으로 배치한다.
  • 5번 나라를 7번 지역으로 배치한다.
  • 6번 나라를 3번 지역으로 배치한다.

그다음 우호관계에 따라 철도를 건설하면 아래의 그림과 같이 된다. 총 2개의 철도 쌍이 교차하는 것을 알 수 있다.

  • 거주지역 1번 (1번 나라가 배치된 곳) 과 거주지역 4번 (3번 나라가 배치된 곳) 을 잇는 철도와 거주지역 2번 (4번 나라가 배치된 곳) 과 거주지역 3번 (6번 나라가 배치된 곳) 잇는 철도가 교차한다.
  • 거주지역 1번 (1번 나라가 배치된 곳) 과 거주지역 4번 (3번 나라가 배치된 곳) 을 잇는 철도와 거주지역 2번 (4번 나라가 배치된 곳) 과 거주지역 5번 (2번 나라가 배치된 곳) 잇는 철도가 교차한다.
W3sicHJvYmxlbV9pZCI6IjExOTM3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzc0XHVjOGZjIFx1YWNjNFx1ZDY4ZCBcdWMxMzhcdWM2YjBcdWFlMzAgMiIsImRlc2NyaXB0aW9uIjoiPHA+MjFYWFx1YjE0NCwgXHViMmY5XHVjMmUwXHVjNzc0IFx1YzBhY1x1YjI5NCBcdWQ1ODlcdWMxMzFcdWM3NDAmbmJzcDtcdWQwNzAgXHVjNzA0XHVhZTMwXHViOTdjIFx1YjlkZVx1YzU1OFx1YWNlMCZuYnNwO1x1ZDU4OVx1YzEzMVx1Yzc1OCBcdWIzMDBcdWQ0NWNcdWM3NzggXHViMmY5XHVjMmUwXHVjNzQwIEZUTCAoRmFzdGVyIFRoYW4gTGlnaHQpIFx1YzVkNFx1YzljNFx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NThcdWM1ZWMmbmJzcDtcdWNkNWNcdWFkZmNcdWM1ZDAgXHViYzFjXHVhY2FjXHViNDFjICZxdW90O0JPSi0xMDE0JnF1b3Q7IFx1ZDU4OVx1YzEzMVx1YzczY1x1Yjg1YyBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDQgXHVjNzc0XHVjOGZjXHVjMmRjXHVkMGFjIFx1YWNjNFx1ZDY4ZFx1Yzc0NCBcdWMxMzhcdWM2YjBcdWFjZTAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZjlcdWMyZTBcdWM3NzQgXHVjMGFjXHViMjk0IFx1ZDU4OVx1YzEzMVx1YzVkMFx1YjI5NCBOXHVhYzFjXHVjNzU4IFx1YjA5OFx1Yjc3Y1x1YWMwMCBcdWM3ODhcdWM3M2NcdWJhNzAgTVx1YWMxY1x1Yzc1OCBcdWM2YjBcdWQ2MzhcdWM4MDEgXHVhZDAwXHVhY2M0XHVhYzAwIFx1Yzc4OFx1YWNlMCZuYnNwOyZxdW90O0JPSi0xMDE0JnF1b3Q7IFx1ZDU4OVx1YzEzMVx1YzVkMFx1YjI5NCBMIChMICZnZTsgTikmbmJzcDtcdWFjMWNcdWM3NTggXHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkXHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkXHVjNzQwIDJcdWNjMjhcdWM2ZDAgXHVjODhjXHVkNDVjXHVkM2M5XHViYTc0XHVjNWQwIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YzVjOFx1Yzc0NCBcdWI1NGMmbmJzcDtpXHViYzg4Jm5ic3A7XHVhYzcwXHVjOGZjIFx1YzljMFx1YzVlZFx1Yzc0MCZuYnNwO1A8c3ViPmk8XC9zdWI+KFg8c3ViPmk8XC9zdWI+LCBZPHN1Yj5pPFwvc3ViPikgKDEgJmxlOyBpICZsZTsgTCkmbmJzcDtcdWM1ZDAgXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkXHVjNWQwXHViMjk0IFx1YzYyNFx1YzljMSBcdWQ1NWMgXHViMDk4XHViNzdjXHViOWNjIFx1YjRlNFx1YzViNFx1YzEyNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1YjRcdWI1YTQgXHViNDUwIFx1YjA5OFx1Yjc3Y1x1YWMwMCBcdWM2YjBcdWQ2MzhcdWM4MDEgXHVhZDAwXHVhY2M0XHVjNWQwIFx1Yzc4OFx1YzczY1x1YmE3NCBcdWFkZjggXHViNDUwIFx1YjA5OFx1Yjc3Y1x1Yjk3YyBcdWM3ODdcdWIyOTQgXHVjY2EwXHViM2M0XHViOTdjIFx1YWM3NFx1YzEyNFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1Y2NhMFx1YjNjNFx1YjI5NCBcdWI0NTAgXHViMDk4XHViNzdjXHViOTdjIFx1Yzc4N1x1YjI5NCBcdWMxMjBcdWJkODRcdWM3NzRcdWJhNzAgXHVkNTVjIFx1Y2NhMFx1YjNjNFx1YWMwMCBcdWIyZTRcdWI5NzggXHVjY2EwXHViM2M0XHVjNjQwIFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWMwYzFcdWQ2NjlcdWM3NzQmbmJzcDtcdWJjMWNcdWMwZGRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjY2EwXHViM2M0XHVhYzAwIFx1YzExY1x1Yjg1YyBcdWFkNTBcdWNjMjhcdWQ1NThcdWIyOTQmbmJzcDtcdWM4MTBcdWM3NzQmbmJzcDtcdWM3ODhcdWM3NDQgXHViNTRjIFx1YzcwNFx1ZDVkOFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVhY2UwIFx1YWM3NFx1YzEyNCBcdWJlNDRcdWM2YTlcdWIzYzQgXHViMzU0IFx1YjljZVx1Yzc3NCBcdWI0ZTRcdWM1YjRcdWFjMDBcdWJiYzBcdWI4NWMmbmJzcDtcdWFjMDBcdWIyYTVcdWQ1NWMgXHVhZDUwXHVjYzI4XHVkNTU4XHViMjk0IFx1Y2NhMFx1YjNjNFx1Yzc1OCBcdWMzMGRcdWM3NDQgXHVjZDVjXHVjMThjXHVkNjU0IFx1ZDU1OFx1YWNlMFx1Yzc5MCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJmOVx1YzJlMFx1Yzc1OCBcdWQ1ODlcdWMxMzFcdWM3NTggXHViMDk4XHViNzdjXHVjNjQwIFx1YzZiMFx1ZDYzOFx1YzgwMSBcdWFkMDBcdWFjYzQgXHVhZGY4XHViOWFjXHVhY2UwIFx1Yzc3NFx1YzhmY1x1ZDU2MCBcdWQ1ODlcdWMxMzFcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCZuYnNwO1x1YjU0YyBcdWIwOThcdWI3N2NcdWI0ZTRcdWM3NDQgXHVjNzk4IFx1YmMzMFx1Y2U1OFx1ZDU1OFx1YzVlYyBcdWFkNTBcdWNjMjhcdWQ1NThcdWIyOTQgXHVjY2EwXHViM2M0XHVjNzU4IFx1YzMwZFx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MmbmJzcDtcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjODAxXHVhYzhjIFx1YjljY1x1YjRkY1x1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjZDFkIDVcdWFjMWNcdWM3NTggXHViZDgwXHViZDg0IFx1YmIzOFx1YzgxY1x1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwIFx1ZDU1YyZuYnNwO1x1YWMxY1x1Yzc1OCBcdWJkODBcdWJkODRcdWJiMzhcdWM4MWNcdWIyOTQgXHVkNTVjJm5ic3A7XHVhYzFjXHVjNzU4IFx1Yzc4NVx1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWI5N2MgXHVhYzAwXHVjOWM0XHViMmU0LiAoXHViYzExXHVjNzU4Jm5ic3A7XHVkNzhjXHVkMmI4IFx1YmQ4MFx1YmQ4NFx1Yzc0NCZuYnNwO1x1Y2MzOFx1Yzg3MCk8XC9wPlxyXG5cclxuPHA+XHVjNzg1XHViODI1Jm5ic3A7XHVkMzBjXHVjNzdjXHVjNzU4IFx1ZDYxNVx1YzJkZFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhYiZuYnNwO1x1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgTlx1YWNmYyBNXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gTlx1Yzc0MCBcdWIwOThcdWI3N2NcdWM3NTggXHVjMjE4XHViOTdjLCZuYnNwO01cdWM3NDAgTVx1YWMxY1x1Yzc1OCBcdWM2YjBcdWQ2MzhcdWM4MDEgXHVhZDAwXHVhY2M0XHVhYzAwIFx1Yzc4OFx1Yzc0Y1x1Yzc0NCZuYnNwO1x1YjczYlx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMmU0XHVjNzRjIGombmJzcDsoMSAmbGU7IGogJmxlOyBNKSZuYnNwO1x1YmM4OFx1YzlmOCZuYnNwO1x1YzkwNFx1YzVkMCAyXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBBPHN1Yj5qPFwvc3ViPlx1YzY0MCZuYnNwO0I8c3ViPmo8XC9zdWI+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NFx1YjM3MCBcdWM3NzRcdWIyOTQgQTxzdWI+ajxcL3N1Yj5cdWJjODgmbmJzcDtcdWIwOThcdWI3N2NcdWM2NDAgQjxzdWI+ajxcL3N1Yj5cdWJjODgmbmJzcDtcdWIwOThcdWI3N2NcdWFjMDAgXHVjNmIwXHVkNjM4XHVhZDAwXHVhY2M0XHVjNWQwIFx1Yzc4OFx1Yzc0Y1x1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkXHVjNzU4IFx1YWMxY1x1YzIxOCBMXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMmU0XHVjNzRjIGkgKDEgJmxlOyBpICZsZTsgTCkmbmJzcDtcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IDJcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4Jm5ic3A7WDxzdWI+aTxcL3N1Yj5cdWM2NDAgWTxzdWI+aSZuYnNwOzxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwIGlcdWJjODgmbmJzcDtcdWFjNzBcdWM4ZmNcdWM5YzBcdWM1ZWQgUDxzdWI+aTxcL3N1Yj4oWDxzdWI+aSwmbmJzcDs8XC9zdWI+WTxzdWI+aTxcL3N1Yj4pJm5ic3A7XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1Yzc4NVx1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQgXHViMmU0XHVjNzRjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSAmbGU7IEE8c3ViPmo8XC9zdWI+Jm5ic3A7JmxlOyBOLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgQjxzdWI+ajxcL3N1Yj4mbmJzcDsmbGU7IE4uPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBYPHN1Yj5pPFwvc3ViPiZuYnNwOyZsZTsgMTAwIDAwMC48XC9saT5cclxuXHQ8bGk+MSAmbGU7IFk8c3ViPmk8XC9zdWI+Jm5ic3A7JmxlOyAxMDAgMDAwLjxcL2xpPlxyXG5cdDxsaT5cdWFjNzBcdWM4ZmNcdWM5YzBcdWM1ZWQgUDxzdWI+aTxcL3N1Yj4sIFA8c3ViPmo8XC9zdWI+LCBQPHN1Yj5rPFwvc3ViPiZuYnNwOygxICZsZTsgaSAmbHQ7IGogJmx0OyBrICZsZTsgTCkmbmJzcDtcdWIyOTQgXHVkNTU4XHViMDk4XHVjNzU4IFx1YzEyMFx1YzczY1x1Yjg1YyBcdWM3NzRcdWM1YjRcdWM5YzggXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzg0XHVjNzU4XHVjNzU4IFx1YjQ1MCBcdWIzYzRcdWMyZGNcdWM1ZDAgXHViMzAwXHVkNTc0IFx1Y2NhMFx1YjNjNFx1Yjk3YyBcdWQxYjVcdWQ1NzQgXHVhYzAwXHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWQ1NmRcdWMwYzEgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0LiZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHVjNzg1XHViODI1IFx1ZDMwY1x1Yzc3Y1x1YzVkMCBcdWIzMDBcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyZuYnNwO1x1YzgxY1x1Y2Q5Y1x1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuIFx1Y2Q5Y1x1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQmbmJzcDtcdWNkMWQgTlx1YzkwNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVhY2UwIGsgKDEgJmxlOyBrICZsZTsgTikmbmJzcDtcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IGtcdWJjODggXHViMDk4XHViNzdjXHVhYzAwIFx1YzcwNFx1Y2U1OFx1ZDU1YyBcdWM5YzBcdWM1ZWRcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1Yzc4OFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQmbmJzcDs8YSBocmVmPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL2RhdGFcLzExOTM2LnppcFwiPlx1YzU1NVx1Y2Q5NSBcdWQzMGNcdWM3N2M8XC9hPlx1Yzc1OCAwMi50eHRcdWI4NWMgXHVjYzQ0XHVjODEwXHVjNzQ0IFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjNzU4PFwvcD5cclxuXHJcbjxwPlx1YjA5OFx1Yjc3Y1x1Yjk3YyBcdWJjMzBcdWNlNThcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNWQwIFx1YjUzMFx1Yjc3YyZuYnNwO1x1ZDU1YyZuYnNwO1x1YzgxMFx1YzVkMFx1YzExYyAyXHVhYzFjIFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWNjYTBcdWIzYzRcdWFjMDAgXHVhZDUwXHVjYzI4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM4MWM8XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM4MWNcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjJm5ic3A7TiwgTSwgTCwgUywgVCBcdWFjMTJcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNzU4IFx1ZDE0Y1x1Yzc3NFx1YmUxNFx1Yzc0NCBcdWNjMzhcdWM4NzBcdWQ1NThcdWFlMzggXHViYzE0XHViNzgwXHViMmU0LiBcdWM1ZWNcdWFlMzBcdWMxMWMgU1x1YzY0MCBUXHViMjk0IFx1YzgxMFx1YzIxOCBcdWNlMjFcdWM4MTVcdWM3NDQgXHVjNzA0XHVkNTVjIFx1YWMxMlx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjMyOXB4XCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+U3VidGFzazxcL3RoPlxyXG5cdFx0XHQ8dGg+TjxcL3RoPlxyXG5cdFx0XHQ8dGg+TTxcL3RoPlxyXG5cdFx0XHQ8dGg+TDxcL3RoPlxyXG5cdFx0XHQ8dGg+UzxcL3RoPlxyXG5cdFx0XHQ8dGg+VDxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MzA8XC90ZD5cclxuXHRcdFx0PHRkPjUwPFwvdGQ+XHJcblx0XHRcdDx0ZD42MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjU8XC90ZD5cclxuXHRcdFx0PHRkPjEwMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4yPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMjU8XC90ZD5cclxuXHRcdFx0PHRkPjEyNDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MzAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD43NTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4zPFwvdGQ+XHJcblx0XHRcdDx0ZD4yMDA8XC90ZD5cclxuXHRcdFx0PHRkPjIwMDA8XC90ZD5cclxuXHRcdFx0PHRkPjQwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTEwMDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4yNTAwMDA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+NDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjUwPFwvdGQ+XHJcblx0XHRcdDx0ZD4zNTA8XC90ZD5cclxuXHRcdFx0PHRkPjI1MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4yMDAwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjU8XC90ZD5cclxuXHRcdFx0PHRkPjMwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTYwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NTAwPFwvdGQ+XHJcblx0XHRcdDx0ZD43MjAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTUwMDAwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5cdWM4MTBcdWMyMTggXHVjZTIxXHVjODE1PFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQgXHVjZDljXHViODI1IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyZuYnNwO1x1YzgxY1x1Y2Q5Y1x1ZDU1OFx1YzVlYyZuYnNwO1x1YzgxMFx1YzIxOFx1Yjk3YyBcdWJjMWJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCBcdWNkMWQgNVx1YWMxY1x1Yzc1OCBcdWJkODBcdWJkODQgXHViYjM4XHVjODFjXHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM4MWNcdWIyOTQgXHVkNTVjJm5ic3A7XHVhYzFjXHVjNzU4IFx1YjM3MFx1Yzc3NFx1ZDEzMCBcdWQzMGNcdWM3N2NcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YzczY1x1YmE3MCBcdWM4MWNcdWNkOWMmbmJzcDtcdWMyZGMgXHVjNTQ0XHViNzk4XHVjNzU4IFx1Yzg3MFx1YWM3NFx1YzVkMCBcdWI1MzBcdWI3N2MgXHVjODEwXHVjMjE4XHViOTdjIFx1YmMxYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YjljY1x1YzU3ZCBcdWNkOWNcdWI4MjVcdWM3NzQmbmJzcDtcdWJiMzhcdWM4MWMgXHVjODcwXHVhYzc0XHVjNWQwIFx1YjljY1x1Yzg3MVx1ZDU1OFx1YzljMCZuYnNwO1x1YzU0YVx1YjI5NCBcdWFjYmRcdWM2YjAsIDBcdWM4MTBcdWM3NDQgXHViYzFiXHViMjk0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI5Y2NcdWM1N2QgXHVjZDljXHViODI1XHVjNzc0IFx1YmIzOFx1YzgxYyBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMCwgXHVjODEwXHVjMjE4XHViMjk0IFx1YWMwMSBcdWJkODBcdWJkODQgXHVjODEwXHVjMjE4XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWM4MTVcdWQ1NzRcdWM4MzggXHVjNzg4XHViMjk0IFNcdWM2NDAgVFx1YzVkMCBcdWI1MzBcdWI3N2MgXHVjODEwXHVjMjE4XHViOTdjIFx1YmMxYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWNkOWNcdWI4MjUgXHViMzcwXHVjNzc0XHVkMTMwXHVjNWQwXHVjMTFjIFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWNjYTBcdWIzYzQgXHVjMzBkXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBDXHViNzdjXHVhY2UwIFx1ZDU1OFx1Yzc5MC5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+VCAmbHQ7IEMgXHVjNzc0XHViYTc0IDBcdWM4MTBcdWM3NDQgXHViYzFiXHViMjk0XHViMmU0LjxcL2xpPlxyXG5cdFx0PGxpPlMgJmx0OyBDIFx1MjI2NiBUIFx1Yzc3NFx1YmE3NCBcXCggXFxsZmxvb3IgMSArIDE5IFxcdGltZXMgKFxcZnJhY3tULUN9e1QtU30pJm5ic3A7XFxyZmxvb3ImbmJzcDtcXCkmbmJzcDtcdWM1ZWNcdWFlMzBcdWMxMWMmbmJzcDtcXCgmbmJzcDtcXGxmbG9vciB4IFxccmZsb29yIFxcKSZuYnNwO1x1YjI5NCB4XHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjODE1XHVjMjE4IFx1YzkxMVx1YzVkMFx1YzExYyBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YzgxNVx1YzIxOFx1Yjk3YyBcdWI5ZDBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+QyAmbGU7IFMgXHVjNzc0XHViYTc0IDIwXHVjODEwXHVjNzQ0IFx1YmMxYlx1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM2MDhcdWM4MWMgXHVjNzg1XHViODI1XHVhY2ZjIFx1Y2Q5Y1x1YjgyNTxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWM4MWNcdWM3NTggXHVjNzg1XHViODI1XHVjNWQwXHVjMTIwIFx1Y2QxZCA3XHVhYzFjXHVjNzU4IFx1YWM3MFx1YzhmY1x1YzljMFx1YzVlZFx1Yzc3NCBcdWM3ODhcdWM3M2NcdWJhNzAgXHVjNTQ0XHViNzk4XHVjNzU4IFx1YWRmOFx1YjliY1x1YWNmYyBcdWFjMTlcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPjxpbWcgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3Byb2JsZW1cLzExOTM2XC8xLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIyM3B4OyB3aWR0aDoyNjhweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWNkMWQgNlx1YWMxY1x1Yzc1OCBcdWIwOThcdWI3N2NcdWFjMDAgXHVjNzg4XHVjNzNjXHViYTcwJm5ic3A7XHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWJjMzBcdWNlNThcdWQ1NThcdWFjZTBcdWM3OTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjFcdWJjODggXHViMDk4XHViNzdjXHViOTdjIDFcdWJjODgmbmJzcDtcdWM5YzBcdWM1ZWRcdWM3M2NcdWI4NWMgXHViYzMwXHVjZTU4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4yXHViYzg4IFx1YjA5OFx1Yjc3Y1x1Yjk3YyA1XHViYzg4Jm5ic3A7XHVjOWMwXHVjNWVkXHVjNzNjXHViODVjIFx1YmMzMFx1Y2U1OFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+M1x1YmM4OCBcdWIwOThcdWI3N2NcdWI5N2MgNFx1YmM4OCZuYnNwO1x1YzljMFx1YzVlZFx1YzczY1x1Yjg1YyBcdWJjMzBcdWNlNThcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjRcdWJjODggXHViMDk4XHViNzdjXHViOTdjIDJcdWJjODgmbmJzcDtcdWM5YzBcdWM1ZWRcdWM3M2NcdWI4NWMgXHViYzMwXHVjZTU4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT41XHViYzg4IFx1YjA5OFx1Yjc3Y1x1Yjk3YyA3XHViYzg4Jm5ic3A7XHVjOWMwXHVjNWVkXHVjNzNjXHViODVjIFx1YmMzMFx1Y2U1OFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+Nlx1YmM4OCBcdWIwOThcdWI3N2NcdWI5N2MgM1x1YmM4OCZuYnNwO1x1YzljMFx1YzVlZFx1YzczY1x1Yjg1YyBcdWJjMzBcdWNlNThcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVhZGY4XHViMmU0XHVjNzRjIFx1YzZiMFx1ZDYzOFx1YWQwMFx1YWNjNFx1YzVkMCBcdWI1MzBcdWI3N2MgXHVjY2EwXHViM2M0XHViOTdjIFx1YWM3NFx1YzEyNFx1ZDU1OFx1YmE3NCBcdWM1NDRcdWI3OThcdWM3NTggXHVhZGY4XHViOWJjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWI0MWNcdWIyZTQuIFx1Y2QxZCAyXHVhYzFjXHVjNzU4IFx1Y2NhMFx1YjNjNCZuYnNwO1x1YzMwZFx1Yzc3NCBcdWFkNTBcdWNjMjhcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQ0Jm5ic3A7XHVjNTRjIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjxpbWcgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3Byb2JsZW1cLzExOTM2XC8yLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIyOXB4OyB3aWR0aDoyNzBweFwiIFwvPjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YWM3MFx1YzhmY1x1YzljMFx1YzVlZCAxXHViYzg4ICgxXHViYzg4IFx1YjA5OFx1Yjc3Y1x1YWMwMCBcdWJjMzBcdWNlNThcdWI0MWMgXHVhY2YzKSBcdWFjZmMgXHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkIDRcdWJjODggKDNcdWJjODggXHViMDk4XHViNzdjXHVhYzAwIFx1YmMzMFx1Y2U1OFx1YjQxYyBcdWFjZjMpIFx1Yzc0NCBcdWM3ODdcdWIyOTQgXHVjY2EwXHViM2M0XHVjNjQwJm5ic3A7XHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkIDJcdWJjODggKDRcdWJjODggXHViMDk4XHViNzdjXHVhYzAwIFx1YmMzMFx1Y2U1OFx1YjQxYyBcdWFjZjMpIFx1YWNmYyBcdWFjNzBcdWM4ZmNcdWM5YzBcdWM1ZWQgM1x1YmM4OCAoNlx1YmM4OCBcdWIwOThcdWI3N2NcdWFjMDAgXHViYzMwXHVjZTU4XHViNDFjIFx1YWNmMykgXHVjNzg3XHViMjk0IFx1Y2NhMFx1YjNjNFx1YWMwMCBcdWFkNTBcdWNjMjhcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YWM3MFx1YzhmY1x1YzljMFx1YzVlZCAxXHViYzg4ICgxXHViYzg4IFx1YjA5OFx1Yjc3Y1x1YWMwMCBcdWJjMzBcdWNlNThcdWI0MWMgXHVhY2YzKSBcdWFjZmMgXHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkIDRcdWJjODggKDNcdWJjODggXHViMDk4XHViNzdjXHVhYzAwIFx1YmMzMFx1Y2U1OFx1YjQxYyBcdWFjZjMpIFx1Yzc0NCBcdWM3ODdcdWIyOTQgXHVjY2EwXHViM2M0XHVjNjQwJm5ic3A7XHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkIDJcdWJjODggKDRcdWJjODggXHViMDk4XHViNzdjXHVhYzAwIFx1YmMzMFx1Y2U1OFx1YjQxYyBcdWFjZjMpIFx1YWNmYyBcdWFjNzBcdWM4ZmNcdWM5YzBcdWM1ZWQgNVx1YmM4OCAoMlx1YmM4OCBcdWIwOThcdWI3N2NcdWFjMDAgXHViYzMwXHVjZTU4XHViNDFjIFx1YWNmMykgXHVjNzg3XHViMjk0IFx1Y2NhMFx1YjNjNFx1YWMwMCBcdWFkNTBcdWNjMjhcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjExOTM3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUHJvamVjdCBvZiBNaWdyYXRpb24gMiIsImRlc2NyaXB0aW9uIjoiPHA+SW4gdGhlIHllYXIgb2YgMjFYWCwgdGhlIEpPSSBraW5nZG9tIGlzIGZhY2VkIHdpdGggYSBiaWcgY3Jpc2lzLiBUaGUgS2luZyBvZiB0aGUgSk9JIGtpbmdkb20gdGFrZXMgdGhlIGluaXRpYXRpdmUgdG8gbWlncmF0ZSBwZW9wbGUgdG8gdGhlIElPSSBzdGFyLCB3aGljaCBpcyBhIHJlY2VudGx5LWRpc2NvdmVyZWQgc3Rhci48XC9wPlxyXG5cclxuPHA+SW4gdGhlIEpPSSBraW5nZG9tLCB0aGVyZSBhcmUgTiBldGhuaWMgZ3JvdXBzIG51bWJlcmVkIGZyb20gMSB0byBOLiBUaGVyZSBhcmUgTSBwYWlycyBvZiBldGhuaWMgZ3JvdXBzIHdoaWNoIGhhdmUgZnJpZW5kbHkgcmVsYXRpb25zaGlwcy4gT24gdGhlIElPSSBzdGFyLCB0aGVyZSBhcmUgTCByZXNpZGVudCBhcmVhcyBudW1iZXJlZCBmcm9tIDEgdG8gTCAoTCAmZ2U7IE4pLiBUaGUgcmVzaWRlbnQgYXJlYSBpIGlzIHRoZSBwb2ludCBQPHN1Yj5pPFwvc3ViPihYPHN1Yj5pPFwvc3ViPiwgWTxzdWI+aTxcL3N1Yj4pIGluIHRoZSBjb29yZGluYXRlIHBsYW5lICgxICZsZTsgaSAmbGU7IEwpLiBJbiB0aGUgbWlncmF0aW9uIHByb2plY3QsIHdlIGFsbG9jYXRlIG9uZSBvZiB0aGUgcmVzaWRlbnQgYXJlYXMgdG8gZWFjaCBldGhuaWMgZ3JvdXAuIE5vIHJlc2lkZW50IGFyZWEgaXMgYWxsb2NhdGVkIHRvIG1vcmUgdGhhbiBvbmUgZXRobmljIGdyb3Vwcy48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggcGFpciBvZiBldGhuaWMgZ3JvdXBzIGhhdmluZyBhIGZyaWVuZGx5IHJlbGF0aW9uc2hpcCwgd2Ugd2lsbCBjb25zdHJ1Y3QgYSByYWlsd2F5IHRyYWNrIGNvbm5lY3RpbmcgdGhlaXIgcmVzaWRlbnQgYXJlYXMuIEEgcmFpbHdheSB0cmFjayBpcyBhIGxpbmUgc2VnbWVudCBjb25uZWN0aW5nIHR3byByZXNpZGVudCBhcmVhcy4gSXQgbWF5IGhhcHBlbiB0aGF0IHR3byByYWlsd2F5IHRyYWNrcyBpbnRlcnNlY3QgZWFjaCBvdGhlciBkZXBlbmRpbmcgb24gdGhlIHdheSBvZiBhbGxvY2F0aW9uIG9mIHJlc2lkZW50IGFyZWFzLjxcL3A+XHJcblxyXG48cD5CeSByZXF1ZXN0IGZyb20gdGhlIEtpbmcsIHlvdSBhcmUgdG8gZmluZCBhIG1pZ3JhdGlvbiBwcm9qZWN0IHdpdGggbWluaW11bSBudW1iZXIgb2YgcGFpcnMgb2YgcmFpbHdheSB0cmFja3MgaW50ZXJzZWN0aW5nIGVhY2ggb3RoZXIuPFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoZSBpbmZvcm1hdGlvbiBvZiBldGhuaWMgZ3JvdXBzIGluIHRoZSBKT0kga2luZ2RvbSBhbmQgdGhlIGluZm9ybWF0aW9uIG9mIHRoZSByZXNpZGVudCBhcmVhcyBvbiB0aGUgSU9JIHN0YXIsIGZpbmQgYSBtaWdyYXRpb24gcHJvamVjdCB3aXRoIG1pbmltdW0gbnVtYmVyIG9mIHBhaXJzIG9mIHJhaWx3YXkgdHJhY2tzIGludGVyc2VjdGluZyBlYWNoIG90aGVyLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlcmUgYXJlIGZpdmUgc3VidGFza3MuIEVhY2ggc3VidGFzayBjb3JyZXNwb25kcyB0byBhIHB1YmxpYyBpbnB1dCBkYXRhIGZpbGUuIFRoZSBmb3JtYXQgb2YgZWFjaCBpbnB1dCBkYXRhIGZpbGUgaXMgYXMgZm9sbG93cy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0d28gc3BhY2Ugc2VwYXJhdGVkIGludGVnZXJzIE4gYW5kIE0uIFRoaXMgbWVhbnMgdGhlcmUgYXJlIE4gZXRobmljIGdyb3VwcyBpbiB0aGUgSk9JIGtpbmdkb20sIGFuZCB0aGVyZSBhcmUgTSBwYWlycyBvZiBldGhuaWMgZ3JvdXBzIGhhdmluZyBmcmllbmRseSByZWxhdGlvbnNoaXBzLjxcL2xpPlxyXG5cdDxsaT5UaGUgai10aCBsaW5lICgxICZsZTsgaiAmbGU7IE0pIG9mIHRoZSBmb2xsb3dpbmcgTSBsaW5lcyBjb250YWlucyB0d28gc3BhY2Ugc2VwYXJhdGVkIGludGVnZXJzIEE8c3ViPmo8XC9zdWI+Jm5ic3A7YW5kIEI8c3ViPmo8XC9zdWI+LiBUaGlzIG1lYW5zIHRoZSBldGhuaWMgZ3JvdXAgQTxzdWI+ajxcL3N1Yj4mbmJzcDthbmQgdGhlIGV0aG5pYyBncm91cCBCPHN1Yj5qPFwvc3ViPiZuYnNwO2hhdmUgYSBmcmllbmRseSByZWxhdGlvbnNoaXAuPFwvbGk+XHJcblx0PGxpPlRoZSBmb2xsb3dpbmcgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyIEwsIHRoZSBudW1iZXIgb2YgcmVzaWRlbnQgYXJlYXMgb24gdGhlIElPSSBzdGFyLjxcL2xpPlxyXG5cdDxsaT5UaGUgaS10aCBsaW5lICgxICZsZTsgaSAmbGU7IEwpIG9mIHRoZSBmb2xsb3dpbmcgTCBsaW5lcyBjb250YWlucyB0d28gc3BhY2Ugc2VwYXJhdGVkIGludGVnZXJzIFg8c3ViPmk8XC9zdWI+Jm5ic3A7YW5kIFk8c3ViPmk8XC9zdWI+LiBUaGlzIG1lYW5zIHRoZSByZXNpZGVudCBhcmVhIGkgaXMgUDxzdWI+aTxcL3N1Yj4oWDxzdWI+aTxcL3N1Yj4sIFk8c3ViPmk8XC9zdWI+KSBpbiB0aGUgY29vcmRpbmF0ZSBwbGFuZS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5BbGwgaW5wdXQgZGF0YSBzYXRpc2Z5IHRoZSBmb2xsb3dpbmcgY29uZGl0aW9ucy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsgQTxzdWI+ajxcL3N1Yj4mbmJzcDsmbGU7IE4uPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBCPHN1Yj5qPFwvc3ViPiZuYnNwOyZsZTsgTi48XC9saT5cclxuXHQ8bGk+MSAmbGU7IFg8c3ViPmk8XC9zdWI+Jm5ic3A7JmxlOyAxMDAgMDAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgWTxzdWI+aTxcL3N1Yj4mbmJzcDsmbGU7IDEwMCAwMDAuPFwvbGk+XHJcblx0PGxpPlA8c3ViPmk8XC9zdWI+LCBQPHN1Yj5qPFwvc3ViPiwgUDxzdWI+azxcL3N1Yj4mbmJzcDtkbyBub3QgbGllIGluIGEgbGluZSAoMSAmbGU7IGkgJmx0OyBqICZsdDsgayAmbGU7IEwpLjxcL2xpPlxyXG5cdDxsaT5Gb3IgYW55IHR3byBldGhuaWMgZ3JvdXBzLCB3ZSBjYW4gdHJhdmVsIGZyb20gdGhlIHJlc2lkZW50IGFyZWEgb2Ygb25lIGdyb3VwIHRvIHRoZSByZXNpZGVudCBhcmVhIG9mIGFub3RoZXIgZ3JvdXAgYnkgcGFzc2luZyB0aHJvdWdoIHNvbWUgcmFpbHdheSB0cmFja3Mgb24gdGhlIElPSSBzdGFyLjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggaW5wdXQgZGF0YSBmaWxlLCBzdWJtaXQgYW4gb3V0cHV0IGRhdGEgZmlsZS4gVGhlIG91dHB1dCBkYXRhIGZpbGUgY29uc2lzdHMgb2YgTiBsaW5lcy4gVGhlIGstdGggbGluZSAoMSAmbGU7IGsgJmxlOyBOKSBjb250YWlucyBhbiBpbnRlZ2VyIHdoaWNoIGRlbm90ZXMgdGhlIHJlc2lkZW50IGFyZWEgYWxsb2NhdGVkIHRvIHRoZSBldGhuaWMgZ3JvdXAgay48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjNzc0IFx1YmIzOFx1YzgxY1x1YjI5NCZuYnNwOzxhIGhyZWY9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvZGF0YVwvMTE5MzYuemlwXCI+XHVjNTU1XHVjZDk1IFx1ZDMwY1x1Yzc3YzxcL2E+XHVjNzU4IDAyLnR4dFx1Yjg1YyBcdWNjNDRcdWM4MTBcdWM3NDQgXHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5Ob3RlPFwvcD5cclxuXHJcbjxwPkl0IG1heSBoYXBwZW4gdGhhdCBtb3JlIHRoYW4gdHdvIHJhaWx3YXkgdHJhY2tzIGludGVyc2VjdCBhdCBhIHBvaW50IGRlcGVuZGluZyBvbiB0aGUgd2F5IG9mIGFsbG9jYXRpb24gb2YgcmVzaWRlbnQgYXJlYXMuPFwvcD5cclxuXHJcbjxwPlN1YnRhc2tzPFwvcD5cclxuXHJcbjxwPkZvciBlYWNoIHN1YnRhc2ssIHRoZSB2YWx1ZXMgb2YgTiwgTSwgTCwgUywgVCBhcmUgYXMgaW4gdGhlIGZvbGxvd2luZyB0YWJsZS4gRm9yIHRoZSB2YWx1ZXMgb2YgUywgVCwgc2VlIEdyYWRpbmcuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJsaW5lLWhlaWdodDoyMC44cHhcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5TdWJ0YXNrPFwvdGg+XHJcblx0XHRcdDx0aD5OPFwvdGg+XHJcblx0XHRcdDx0aD5NPFwvdGg+XHJcblx0XHRcdDx0aD5MPFwvdGg+XHJcblx0XHRcdDx0aD5TPFwvdGg+XHJcblx0XHRcdDx0aD5UPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4zMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NTA8XC90ZD5cclxuXHRcdFx0PHRkPjYwPFwvdGQ+XHJcblx0XHRcdDx0ZD4yNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTAwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdFx0PHRkPjEyNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTI0PFwvdGQ+XHJcblx0XHRcdDx0ZD4zMDA8XC90ZD5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPjc1PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjM8XC90ZD5cclxuXHRcdFx0PHRkPjIwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjAwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMTAwMDA8XC90ZD5cclxuXHRcdFx0PHRkPjI1MDAwMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD40PFwvdGQ+XHJcblx0XHRcdDx0ZD4yNTA8XC90ZD5cclxuXHRcdFx0PHRkPjM1MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjUwPFwvdGQ+XHJcblx0XHRcdDx0ZD40MDA8XC90ZD5cclxuXHRcdFx0PHRkPjIwMDA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+NTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MzAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4xNjAwPFwvdGQ+XHJcblx0XHRcdDx0ZD41MDA8XC90ZD5cclxuXHRcdFx0PHRkPjcyMDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4xNTAwMDA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPkdyYWRpbmc8XC9wPlxyXG5cclxuPHA+VGhpcyBpcyBhbiBvdXRwdXQtb25seSB0YXNrLiBUaGVyZSBhcmUgZml2ZSBzdWJ0YXNrcywgYW5kIGVhY2ggc3VidGFzayBjb25zaXN0cyBvZiBvbmUgaW5wdXQgZGF0YSBmaWxlLiBTdWJtaXQgYW4gb3V0cHV0IGRhdGEgZmlsZSBmb3IgZWFjaCBzdWJ0YXNrLiBZb3VyIHNjb3JlIG9mIGVhY2ggc3VidGFzayBpcyBjYWxjdWxhdGVkIGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SWYgeW91ciBtaWdyYXRpb24gcHJvamVjdCBkb2VzIG5vdCBzYXRpc2Z5IHRoZSBjb25kaXRpb25zIGluIHRoZSB0YXNrIHN0YXRlbWVudCwgeW91ciBzY29yZSBpcyAwLjxcL2xpPlxyXG5cdDxsaT5JZiB5b3VyIG1pZ3JhdGlvbiBwcm9qZWN0IHNhdGlzZmllcyB0aGUgY29uZGl0aW9ucyBpbiB0aGUgdGFzayBzdGF0ZW1lbnQsIHlvdXIgc2NvcmUgaXMgY2FsY3VsYXRlZCBhY2NvcmRpbmcgdG8gdGhlIHZhbHVlcyBvZiBTLCBUIGFzIGZvbGxvd3MuIExldCBDIGJlIHRoZSBudW1iZXIgb2YgcGFpcnMgb2YgcmFpbHdheSB0cmFja3MgaW50ZXJzZWN0aW5nIGVhY2ggb3RoZXIuXHJcblx0PHVsPlxyXG5cdFx0PGxpPklmIFQgJmx0OyBDLCB5b3VyIHNjb3JlIGlzIDAuPFwvbGk+XHJcblx0XHQ8bGk+SWYgUyAmbHQ7IEMgXHUyMjY2IFQsIHlvdXIgc2NvcmUgaXMgXFwoXFxsZmxvb3IgMSArIDE5IFxcdGltZXMgXFxsZWZ0KCBcXGZyYWMge1QtQ317VC1TfSBcXHJpZ2h0KSBcXHJmbG9vclxcKS4gSGVyZSwgXFwoXFxsZmxvb3IgeFxccmZsb29yXFwpIGRlbm90ZXMgdGhlIGxhcmdlc3QgaW50ZWdlciBsZXNzIHRoYW4gb3IgZXF1YWwgdG8geC48XC9saT5cclxuXHRcdDxsaT5JZiBDICZsZTsgUyAsIHlvdXIgc2NvcmUgaXMgMjAuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+U2FtcGxlIElucHV0IGFuZCBPdXRwdXQ8XC9wPlxyXG5cclxuPHA+SW4gdGhpcyBzYW1wbGUgaW5wdXQsIHRoZXJlIGFyZSBzZXZlbiByZXNpZGVudCBhcmVhcyBvbiB0aGUgSU9JIHN0YXIgYXMgaW4gdGhlIGZvbGxvd2luZyBmaWd1cmUuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xMTkzNlwvMS5wbmdcIiBzdHlsZT1cImhlaWdodDoyMjNweDsgd2lkdGg6MjY4cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlcmUgYXJlIHNpeCBldGhuaWMgZ3JvdXBzLiBXZSBhbGxvY2F0ZSBhIHJlc2lkZW50IGFyZWEgdG8gZWFjaCBldGhuaWMgZ3JvdXAgYXMgZm9sbG93cy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5XZSBhbGxvY2F0ZSB0aGUgcmVzaWRlbnQgYXJlYSAxIHRvIHRoZSBldGhuaWMgZ3JvdXAgMS48XC9saT5cclxuXHQ8bGk+V2UgYWxsb2NhdGUgdGhlIHJlc2lkZW50IGFyZWEgNSB0byB0aGUgZXRobmljIGdyb3VwIDIuPFwvbGk+XHJcblx0PGxpPldlIGFsbG9jYXRlIHRoZSByZXNpZGVudCBhcmVhIDQgdG8gdGhlIGV0aG5pYyBncm91cCAzLjxcL2xpPlxyXG5cdDxsaT5XZSBhbGxvY2F0ZSB0aGUgcmVzaWRlbnQgYXJlYSAyIHRvIHRoZSBldGhuaWMgZ3JvdXAgNC48XC9saT5cclxuXHQ8bGk+V2UgYWxsb2NhdGUgdGhlIHJlc2lkZW50IGFyZWEgNyB0byB0aGUgZXRobmljIGdyb3VwIDUuPFwvbGk+XHJcblx0PGxpPldlIGFsbG9jYXRlIHRoZSByZXNpZGVudCBhcmVhIDMgdG8gdGhlIGV0aG5pYyBncm91cCA2LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPldlIHdpbGwgY29uc3RydWN0IHJhaWx3YXkgdHJhY2tzIGFzIGluIHRoZSBmb2xsb3dpbmcgZmlndXJlLiBUaGUgbnVtYmVyIG9mIHBhaXJzIG9mIHJhaWx3YXkgdHJhY2tzIGludGVyc2VjdGluZyBlYWNoIG90aGVyIGlzIDIuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy1hcC1ub3J0aGVhc3QtMS5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xMTkzNlwvMi5wbmdcIiBzdHlsZT1cImhlaWdodDoyMjlweDsgd2lkdGg6MjcwcHhcIiBcLz48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgcmFpbHdheSB0cmFjayBjb25uZWN0aW5nIHRoZSByZXNpZGVudCBhcmVhIDEgKHRoZSBwbGFjZSBvZiB0aGUgZXRobmljIGdyb3VwIDEpIGFuZCB0aGUgcmVzaWRlbnQgYXJlYSA0ICh0aGUgcGxhY2Ugb2YgdGhlIGV0aG5pYyBncm91cCAzKSBhbmQgdGhlIHJhaWx3YXkgdHJhY2sgY29ubmVjdGluZyB0aGUgcmVzaWRlbnQgYXJlYSAyICh0aGUgcGxhY2Ugb2YgdGhlIGV0aG5pYyBncm91cCA0KSBhbmQgdGhlIHJlc2lkZW50IGFyZWEgMyAodGhlIHBsYWNlIG9mIHRoZSBldGhuaWMgZ3JvdXAgNikgYXJlIGludGVyc2VjdGluZyBlYWNoIG90aGVyLjxcL2xpPlxyXG5cdDxsaT5UaGUgcmFpbHdheSB0cmFjayBjb25uZWN0aW5nIHRoZSByZXNpZGVudCBhcmVhIDEgKHRoZSBwbGFjZSBvZiB0aGUgZXRobmljIGdyb3VwIDEpIGFuZCB0aGUgcmVzaWRlbnQgYXJlYSA0ICh0aGUgcGxhY2Ugb2YgdGhlIGV0aG5pYyBncm91cCAzKSBhbmQgdGhlIHJhaWx3YXkgdHJhY2sgY29ubmVjdGluZyB0aGUgcmVzaWRlbnQgYXJlYSAyICh0aGUgcGxhY2Ugb2YgdGhlIGV0aG5pYyBncm91cCA0KSBhbmQgdGhlIHJlc2lkZW50IGFyZWEgNSAodGhlIHBsYWNlIG9mIHRoZSBldGhuaWMgZ3JvdXAgMikgYXJlIGludGVyc2VjdGluZyBlYWNoIG90aGVyLjxcL2xpPlxyXG48XC91bD5cclxuIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

Contest > JOI Open Contest > JOI Open Contest 2014 4-2번

  • 문제를 번역한 사람: exqt

채점

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