시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 3 2 1 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

힌트

이 문제는 압축 파일의 01.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번 나라가 배치된 곳) 잇는 철도가 교차한다.
W3sicHJvYmxlbV9pZCI6IjExOTM2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzc0XHVjOGZjIFx1YWNjNFx1ZDY4ZCBcdWMxMzhcdWM2YjBcdWFlMzAgMSIsImRlc2NyaXB0aW9uIjoiPHA+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+XHVjNzg1XHViODI1IFx1ZDMwY1x1Yzc3Y1x1YzVkMCBcdWIzMDBcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyZuYnNwO1x1YzgxY1x1Y2Q5Y1x1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuIFx1Y2Q5Y1x1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQmbmJzcDtcdWNkMWQgTlx1YzkwNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVhY2UwIGsgKDEgJmxlOyBrICZsZTsgTikmbmJzcDtcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IGtcdWJjODggXHViMDk4XHViNzdjXHVhYzAwIFx1YzcwNFx1Y2U1OFx1ZDU1YyBcdWM5YzBcdWM1ZWRcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1Yzc4OFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQmbmJzcDs8YSBocmVmPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL2RhdGFcLzExOTM2LnppcFwiPlx1YzU1NVx1Y2Q5NSBcdWQzMGNcdWM3N2M8XC9hPlx1Yzc1OCAwMS50eHRcdWI4NWMgXHVjYzQ0XHVjODEwXHVjNzQ0IFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjNzU4PFwvcD5cclxuXHJcbjxwPlx1YjA5OFx1Yjc3Y1x1Yjk3YyBcdWJjMzBcdWNlNThcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNWQwIFx1YjUzMFx1Yjc3YyZuYnNwO1x1ZDU1YyZuYnNwO1x1YzgxMFx1YzVkMFx1YzExYyAyXHVhYzFjIFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWNjYTBcdWIzYzRcdWFjMDAgXHVhZDUwXHVjYzI4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM4MWM8XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM4MWNcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjJm5ic3A7TiwgTSwgTCwgUywgVCBcdWFjMTJcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNzU4IFx1ZDE0Y1x1Yzc3NFx1YmUxNFx1Yzc0NCBcdWNjMzhcdWM4NzBcdWQ1NThcdWFlMzggXHViYzE0XHViNzgwXHViMmU0LiBcdWM1ZWNcdWFlMzBcdWMxMWMgU1x1YzY0MCBUXHViMjk0IFx1YzgxMFx1YzIxOCBcdWNlMjFcdWM4MTVcdWM3NDQgXHVjNzA0XHVkNTVjIFx1YWMxMlx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjQwJTtcIj5cclxuXHQ8dGhlYWQ+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+XHJcblx0XHRcdDx0ZD4xNTAwMDA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1YzgxMFx1YzIxOCBcdWNlMjFcdWM4MTU8XC9wPlxyXG5cclxuPHA+XHVjNzc0IFx1YmIzOFx1YzgxY1x1YjI5NCBcdWNkOWNcdWI4MjUgXHViMzcwXHVjNzc0XHVkMTMwXHViOTdjJm5ic3A7XHVjODFjXHVjZDljXHVkNTU4XHVjNWVjJm5ic3A7XHVjODEwXHVjMjE4XHViOTdjIFx1YmMxYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHVjNzNjXHViYTcwIFx1Y2QxZCA1XHVhYzFjXHVjNzU4IFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM4MWNcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWFjMDEgXHViZDgwXHViZDg0IFx1YmIzOFx1YzgxY1x1YjI5NCBcdWQ1NWMmbmJzcDtcdWFjMWNcdWM3NTggXHViMzcwXHVjNzc0XHVkMTMwIFx1ZDMwY1x1Yzc3Y1x1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwIFx1YzgxY1x1Y2Q5YyZuYnNwO1x1YzJkYyBcdWM1NDRcdWI3OThcdWM3NTggXHVjODcwXHVhYzc0XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWM4MTBcdWMyMThcdWI5N2MgXHViYzFiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHViOWNjXHVjNTdkIFx1Y2Q5Y1x1YjgyNVx1Yzc3NCZuYnNwO1x1YmIzOFx1YzgxYyBcdWM4NzBcdWFjNzRcdWM1ZDAgXHViOWNjXHVjODcxXHVkNTU4XHVjOWMwJm5ic3A7XHVjNTRhXHViMjk0IFx1YWNiZFx1YzZiMCwgMFx1YzgxMFx1Yzc0NCBcdWJjMWJcdWIyOTRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjljY1x1YzU3ZCBcdWNkOWNcdWI4MjVcdWM3NzQgXHViYjM4XHVjODFjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwLCBcdWM4MTBcdWMyMThcdWIyOTQgXHVhYzAxIFx1YmQ4MFx1YmQ4NCBcdWM4MTBcdWMyMThcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YzgxNVx1ZDU3NFx1YzgzOCBcdWM3ODhcdWIyOTQgU1x1YzY0MCBUXHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWM4MTBcdWMyMThcdWI5N2MgXHViYzFiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Y2Q5Y1x1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWM1ZDBcdWMxMWMgXHVhZDUwXHVjYzI4XHVkNTU4XHViMjk0IFx1Y2NhMFx1YjNjNCBcdWMzMGRcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIENcdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLlxyXG5cdDx1bD5cclxuXHRcdDxsaT5UICZsdDsgQyBcdWM3NzRcdWJhNzQgMFx1YzgxMFx1Yzc0NCBcdWJjMWJcdWIyOTRcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+UyAmbHQ7IEMgXHUyMjY2IFQgXHVjNzc0XHViYTc0IFxcKCBcXGxmbG9vciAxICsgMTkgXFx0aW1lcyAoXFxmcmFje1QtQ317VC1TfSkmbmJzcDtcXHJmbG9vciZuYnNwO1xcKSZuYnNwO1x1YzVlY1x1YWUzMFx1YzExYyZuYnNwO1xcKCZuYnNwO1xcbGZsb29yIHggXFxyZmxvb3IgXFwpJm5ic3A7XHViMjk0IHhcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM4MTVcdWMyMTggXHVjOTExXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWQwNzAgXHVjODE1XHVjMjE4XHViOTdjIFx1YjlkMFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHRcdDxsaT5DICZsZTsgUyBcdWM3NzRcdWJhNzQgMjBcdWM4MTBcdWM3NDQgXHViYzFiXHViMjk0XHViMmU0LjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxYyBcdWM3ODVcdWI4MjVcdWFjZmMgXHVjZDljXHViODI1PFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxY1x1Yzc1OCBcdWM3ODVcdWI4MjVcdWM1ZDBcdWMxMjAgXHVjZDFkIDdcdWFjMWNcdWM3NTggXHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkXHVjNzc0IFx1Yzc4OFx1YzczY1x1YmE3MCBcdWM1NDRcdWI3OThcdWM3NTggXHVhZGY4XHViOWJjXHVhY2ZjIFx1YWMxOVx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+PGltZyBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTE5MzZcLzEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjIzcHg7IHdpZHRoOjI2OHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1Y2QxZCA2XHVhYzFjXHVjNzU4IFx1YjA5OFx1Yjc3Y1x1YWMwMCBcdWM3ODhcdWM3M2NcdWJhNzAmbmJzcDtcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YmMzMFx1Y2U1OFx1ZDU1OFx1YWNlMFx1Yzc5MCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MVx1YmM4OCBcdWIwOThcdWI3N2NcdWI5N2MgMVx1YmM4OCZuYnNwO1x1YzljMFx1YzVlZFx1YzczY1x1Yjg1YyBcdWJjMzBcdWNlNThcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjJcdWJjODggXHViMDk4XHViNzdjXHViOTdjIDVcdWJjODgmbmJzcDtcdWM5YzBcdWM1ZWRcdWM3M2NcdWI4NWMgXHViYzMwXHVjZTU4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4zXHViYzg4IFx1YjA5OFx1Yjc3Y1x1Yjk3YyA0XHViYzg4Jm5ic3A7XHVjOWMwXHVjNWVkXHVjNzNjXHViODVjIFx1YmMzMFx1Y2U1OFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+NFx1YmM4OCBcdWIwOThcdWI3N2NcdWI5N2MgMlx1YmM4OCZuYnNwO1x1YzljMFx1YzVlZFx1YzczY1x1Yjg1YyBcdWJjMzBcdWNlNThcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjVcdWJjODggXHViMDk4XHViNzdjXHViOTdjIDdcdWJjODgmbmJzcDtcdWM5YzBcdWM1ZWRcdWM3M2NcdWI4NWMgXHViYzMwXHVjZTU4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT42XHViYzg4IFx1YjA5OFx1Yjc3Y1x1Yjk3YyAzXHViYzg4Jm5ic3A7XHVjOWMwXHVjNWVkXHVjNzNjXHViODVjIFx1YmMzMFx1Y2U1OFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWFkZjhcdWIyZTRcdWM3NGMgXHVjNmIwXHVkNjM4XHVhZDAwXHVhY2M0XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWNjYTBcdWIzYzRcdWI5N2MgXHVhYzc0XHVjMTI0XHVkNTU4XHViYTc0IFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YjQxY1x1YjJlNC4gXHVjZDFkIDJcdWFjMWNcdWM3NTggXHVjY2EwXHViM2M0Jm5ic3A7XHVjMzBkXHVjNzc0IFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDQmbmJzcDtcdWM1NGMgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PGltZyBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTE5MzZcLzIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjI5cHg7IHdpZHRoOjI3MHB4XCIgXC8+PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkIDFcdWJjODggKDFcdWJjODggXHViMDk4XHViNzdjXHVhYzAwIFx1YmMzMFx1Y2U1OFx1YjQxYyBcdWFjZjMpIFx1YWNmYyBcdWFjNzBcdWM4ZmNcdWM5YzBcdWM1ZWQgNFx1YmM4OCAoM1x1YmM4OCBcdWIwOThcdWI3N2NcdWFjMDAgXHViYzMwXHVjZTU4XHViNDFjIFx1YWNmMykgXHVjNzQ0IFx1Yzc4N1x1YjI5NCBcdWNjYTBcdWIzYzRcdWM2NDAmbmJzcDtcdWFjNzBcdWM4ZmNcdWM5YzBcdWM1ZWQgMlx1YmM4OCAoNFx1YmM4OCBcdWIwOThcdWI3N2NcdWFjMDAgXHViYzMwXHVjZTU4XHViNDFjIFx1YWNmMykgXHVhY2ZjIFx1YWM3MFx1YzhmY1x1YzljMFx1YzVlZCAzXHViYzg4ICg2XHViYzg4IFx1YjA5OFx1Yjc3Y1x1YWMwMCBcdWJjMzBcdWNlNThcdWI0MWMgXHVhY2YzKSBcdWM3ODdcdWIyOTQgXHVjY2EwXHViM2M0XHVhYzAwIFx1YWQ1MFx1Y2MyOFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhYzcwXHVjOGZjXHVjOWMwXHVjNWVkIDFcdWJjODggKDFcdWJjODggXHViMDk4XHViNzdjXHVhYzAwIFx1YmMzMFx1Y2U1OFx1YjQxYyBcdWFjZjMpIFx1YWNmYyBcdWFjNzBcdWM4ZmNcdWM5YzBcdWM1ZWQgNFx1YmM4OCAoM1x1YmM4OCBcdWIwOThcdWI3N2NcdWFjMDAgXHViYzMwXHVjZTU4XHViNDFjIFx1YWNmMykgXHVjNzQ0IFx1Yzc4N1x1YjI5NCBcdWNjYTBcdWIzYzRcdWM2NDAmbmJzcDtcdWFjNzBcdWM4ZmNcdWM5YzBcdWM1ZWQgMlx1YmM4OCAoNFx1YmM4OCBcdWIwOThcdWI3N2NcdWFjMDAgXHViYzMwXHVjZTU4XHViNDFjIFx1YWNmMykgXHVhY2ZjIFx1YWM3MFx1YzhmY1x1YzljMFx1YzVlZCA1XHViYzg4ICgyXHViYzg4IFx1YjA5OFx1Yjc3Y1x1YWMwMCBcdWJjMzBcdWNlNThcdWI0MWMgXHVhY2YzKSBcdWM3ODdcdWIyOTQgXHVjY2EwXHViM2M0XHVhYzAwIFx1YWQ1MFx1Y2MyOFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTE5MzYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQcm9qZWN0IG9mIE1pZ3JhdGlvbiAxIiwiZGVzY3JpcHRpb24iOiI8cD5JbiB0aGUgeWVhciBvZiAyMVhYLCB0aGUgSk9JIGtpbmdkb20gaXMgZmFjZWQgd2l0aCBhIGJpZyBjcmlzaXMuIFRoZSBLaW5nIG9mIHRoZSBKT0kga2luZ2RvbSB0YWtlcyB0aGUgaW5pdGlhdGl2ZSB0byBtaWdyYXRlIHBlb3BsZSB0byB0aGUgSU9JIHN0YXIsIHdoaWNoIGlzIGEgcmVjZW50bHktZGlzY292ZXJlZCBzdGFyLjxcL3A+XHJcblxyXG48cD5JbiB0aGUgSk9JIGtpbmdkb20sIHRoZXJlIGFyZSBOIGV0aG5pYyBncm91cHMgbnVtYmVyZWQgZnJvbSAxIHRvIE4uIFRoZXJlIGFyZSBNIHBhaXJzIG9mIGV0aG5pYyBncm91cHMgd2hpY2ggaGF2ZSBmcmllbmRseSByZWxhdGlvbnNoaXBzLiBPbiB0aGUgSU9JIHN0YXIsIHRoZXJlIGFyZSBMIHJlc2lkZW50IGFyZWFzIG51bWJlcmVkIGZyb20gMSB0byBMIChMICZnZTsgTikuIFRoZSByZXNpZGVudCBhcmVhIGkgaXMgdGhlIHBvaW50IFA8c3ViPmk8XC9zdWI+KFg8c3ViPmk8XC9zdWI+LCBZPHN1Yj5pPFwvc3ViPikgaW4gdGhlIGNvb3JkaW5hdGUgcGxhbmUgKDEgJmxlOyBpICZsZTsgTCkuIEluIHRoZSBtaWdyYXRpb24gcHJvamVjdCwgd2UgYWxsb2NhdGUgb25lIG9mIHRoZSByZXNpZGVudCBhcmVhcyB0byBlYWNoIGV0aG5pYyBncm91cC4gTm8gcmVzaWRlbnQgYXJlYSBpcyBhbGxvY2F0ZWQgdG8gbW9yZSB0aGFuIG9uZSBldGhuaWMgZ3JvdXBzLjxcL3A+XHJcblxyXG48cD5Gb3IgZWFjaCBwYWlyIG9mIGV0aG5pYyBncm91cHMgaGF2aW5nIGEgZnJpZW5kbHkgcmVsYXRpb25zaGlwLCB3ZSB3aWxsIGNvbnN0cnVjdCBhIHJhaWx3YXkgdHJhY2sgY29ubmVjdGluZyB0aGVpciByZXNpZGVudCBhcmVhcy4gQSByYWlsd2F5IHRyYWNrIGlzIGEgbGluZSBzZWdtZW50IGNvbm5lY3RpbmcgdHdvIHJlc2lkZW50IGFyZWFzLiBJdCBtYXkgaGFwcGVuIHRoYXQgdHdvIHJhaWx3YXkgdHJhY2tzIGludGVyc2VjdCBlYWNoIG90aGVyIGRlcGVuZGluZyBvbiB0aGUgd2F5IG9mIGFsbG9jYXRpb24gb2YgcmVzaWRlbnQgYXJlYXMuPFwvcD5cclxuXHJcbjxwPkJ5IHJlcXVlc3QgZnJvbSB0aGUgS2luZywgeW91IGFyZSB0byBmaW5kIGEgbWlncmF0aW9uIHByb2plY3Qgd2l0aCBtaW5pbXVtIG51bWJlciBvZiBwYWlycyBvZiByYWlsd2F5IHRyYWNrcyBpbnRlcnNlY3RpbmcgZWFjaCBvdGhlci48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlIGluZm9ybWF0aW9uIG9mIGV0aG5pYyBncm91cHMgaW4gdGhlIEpPSSBraW5nZG9tIGFuZCB0aGUgaW5mb3JtYXRpb24gb2YgdGhlIHJlc2lkZW50IGFyZWFzIG9uIHRoZSBJT0kgc3RhciwgZmluZCBhIG1pZ3JhdGlvbiBwcm9qZWN0IHdpdGggbWluaW11bSBudW1iZXIgb2YgcGFpcnMgb2YgcmFpbHdheSB0cmFja3MgaW50ZXJzZWN0aW5nIGVhY2ggb3RoZXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGVyZSBhcmUgZml2ZSBzdWJ0YXNrcy4gRWFjaCBzdWJ0YXNrIGNvcnJlc3BvbmRzIHRvIGEgcHVibGljIGlucHV0IGRhdGEgZmlsZS4gVGhlIGZvcm1hdCBvZiBlYWNoIGlucHV0IGRhdGEgZmlsZSBpcyBhcyBmb2xsb3dzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHR3byBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMgTiBhbmQgTS4gVGhpcyBtZWFucyB0aGVyZSBhcmUgTiBldGhuaWMgZ3JvdXBzIGluIHRoZSBKT0kga2luZ2RvbSwgYW5kIHRoZXJlIGFyZSBNIHBhaXJzIG9mIGV0aG5pYyBncm91cHMgaGF2aW5nIGZyaWVuZGx5IHJlbGF0aW9uc2hpcHMuPFwvbGk+XHJcblx0PGxpPlRoZSBqLXRoIGxpbmUgKDEgJmxlOyBqICZsZTsgTSkgb2YgdGhlIGZvbGxvd2luZyBNIGxpbmVzIGNvbnRhaW5zIHR3byBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMgQTxzdWI+ajxcL3N1Yj4gYW5kIEI8c3ViPmo8XC9zdWI+LiBUaGlzIG1lYW5zIHRoZSBldGhuaWMgZ3JvdXAgQTxzdWI+ajxcL3N1Yj4gYW5kIHRoZSBldGhuaWMgZ3JvdXAgQjxzdWI+ajxcL3N1Yj4gaGF2ZSBhIGZyaWVuZGx5IHJlbGF0aW9uc2hpcC48XC9saT5cclxuXHQ8bGk+VGhlIGZvbGxvd2luZyBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgTCwgdGhlIG51bWJlciBvZiByZXNpZGVudCBhcmVhcyBvbiB0aGUgSU9JIHN0YXIuPFwvbGk+XHJcblx0PGxpPlRoZSBpLXRoIGxpbmUgKDEgJmxlOyBpICZsZTsgTCkgb2YgdGhlIGZvbGxvd2luZyBMIGxpbmVzIGNvbnRhaW5zIHR3byBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMgWDxzdWI+aTxcL3N1Yj4gYW5kIFk8c3ViPmk8XC9zdWI+LiBUaGlzIG1lYW5zIHRoZSByZXNpZGVudCBhcmVhIGkgaXMgUDxzdWI+aTxcL3N1Yj4oWDxzdWI+aTxcL3N1Yj4sIFk8c3ViPmk8XC9zdWI+KSBpbiB0aGUgY29vcmRpbmF0ZSBwbGFuZS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5BbGwgaW5wdXQgZGF0YSBzYXRpc2Z5IHRoZSBmb2xsb3dpbmcgY29uZGl0aW9ucy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsgQTxzdWI+ajxcL3N1Yj4gJmxlOyBOLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgQjxzdWI+ajxcL3N1Yj4gJmxlOyBOLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgWDxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAgMDAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgWTxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAgMDAwLjxcL2xpPlxyXG5cdDxsaT5QPHN1Yj5pPFwvc3ViPiwgUDxzdWI+ajxcL3N1Yj4sIFA8c3ViPms8XC9zdWI+IGRvIG5vdCBsaWUgaW4gYSBsaW5lICgxICZsZTsgaSAmbHQ7IGogJmx0OyBrICZsZTsgTCkuPFwvbGk+XHJcblx0PGxpPkZvciBhbnkgdHdvIGV0aG5pYyBncm91cHMsIHdlIGNhbiB0cmF2ZWwgZnJvbSB0aGUgcmVzaWRlbnQgYXJlYSBvZiBvbmUgZ3JvdXAgdG8gdGhlIHJlc2lkZW50IGFyZWEgb2YgYW5vdGhlciBncm91cCBieSBwYXNzaW5nIHRocm91Z2ggc29tZSByYWlsd2F5IHRyYWNrcyBvbiB0aGUgSU9JIHN0YXIuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBpbnB1dCBkYXRhIGZpbGUsIHN1Ym1pdCBhbiBvdXRwdXQgZGF0YSBmaWxlLiBUaGUgb3V0cHV0IGRhdGEgZmlsZSBjb25zaXN0cyBvZiBOIGxpbmVzLiBUaGUgay10aCBsaW5lICgxICZsZTsgayAmbGU7IE4pIGNvbnRhaW5zIGFuIGludGVnZXIgd2hpY2ggZGVub3RlcyB0aGUgcmVzaWRlbnQgYXJlYSBhbGxvY2F0ZWQgdG8gdGhlIGV0aG5pYyBncm91cCBrLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM3NzQgXHViYjM4XHVjODFjXHViMjk0IDxhIGhyZWY9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvZGF0YVwvMTE5MzYuemlwXCI+XHVjNTU1XHVjZDk1IFx1ZDMwY1x1Yzc3YzxcL2E+XHVjNzU4IDAxLnR4dFx1Yjg1YyBcdWNjNDRcdWM4MTBcdWM3NDQgXHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5Ob3RlPFwvcD5cclxuXHJcbjxwPkl0IG1heSBoYXBwZW4gdGhhdCBtb3JlIHRoYW4gdHdvIHJhaWx3YXkgdHJhY2tzIGludGVyc2VjdCBhdCBhIHBvaW50IGRlcGVuZGluZyBvbiB0aGUgd2F5IG9mIGFsbG9jYXRpb24gb2YgcmVzaWRlbnQgYXJlYXMuPFwvcD5cclxuXHJcbjxwPlN1YnRhc2tzPFwvcD5cclxuXHJcbjxwPkZvciBlYWNoIHN1YnRhc2ssIHRoZSB2YWx1ZXMgb2YgTiwgTSwgTCwgUywgVCBhcmUgYXMgaW4gdGhlIGZvbGxvd2luZyB0YWJsZS4gRm9yIHRoZSB2YWx1ZXMgb2YgUywgVCwgc2VlIEdyYWRpbmcuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCI+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+XHJcblxyXG48cD5HcmFkaW5nPFwvcD5cclxuXHJcbjxwPlRoaXMgaXMgYW4gb3V0cHV0LW9ubHkgdGFzay4gVGhlcmUgYXJlIGZpdmUgc3VidGFza3MsIGFuZCBlYWNoIHN1YnRhc2sgY29uc2lzdHMgb2Ygb25lIGlucHV0IGRhdGEgZmlsZS4gU3VibWl0IGFuIG91dHB1dCBkYXRhIGZpbGUgZm9yIGVhY2ggc3VidGFzay4gWW91ciBzY29yZSBvZiBlYWNoIHN1YnRhc2sgaXMgY2FsY3VsYXRlZCBhcyBmb2xsb3dzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPklmIHlvdXIgbWlncmF0aW9uIHByb2plY3QgZG9lcyBub3Qgc2F0aXNmeSB0aGUgY29uZGl0aW9ucyBpbiB0aGUgdGFzayBzdGF0ZW1lbnQsIHlvdXIgc2NvcmUgaXMgMC48XC9saT5cclxuXHQ8bGk+SWYgeW91ciBtaWdyYXRpb24gcHJvamVjdCBzYXRpc2ZpZXMgdGhlIGNvbmRpdGlvbnMgaW4gdGhlIHRhc2sgc3RhdGVtZW50LCB5b3VyIHNjb3JlIGlzIGNhbGN1bGF0ZWQgYWNjb3JkaW5nIHRvIHRoZSB2YWx1ZXMgb2YgUywgVCBhcyBmb2xsb3dzLiBMZXQgQyBiZSB0aGUgbnVtYmVyIG9mIHBhaXJzIG9mIHJhaWx3YXkgdHJhY2tzIGludGVyc2VjdGluZyBlYWNoIG90aGVyLlxyXG5cdDx1bD5cclxuXHRcdDxsaT5JZiBUICZsdDsgQywgeW91ciBzY29yZSBpcyAwLjxcL2xpPlxyXG5cdFx0PGxpPklmIFMgJmx0OyBDIFx1MjI2NiBULCB5b3VyIHNjb3JlIGlzIFxcKFxcbGZsb29yIDEgKyAxOSBcXHRpbWVzIFxcbGVmdCggXFxmcmFjIHtULUN9e1QtU30gXFxyaWdodCkgXFxyZmxvb3JcXCkuIEhlcmUsIFxcKFxcbGZsb29yIHhcXHJmbG9vclxcKSBkZW5vdGVzIHRoZSBsYXJnZXN0IGludGVnZXIgbGVzcyB0aGFuIG9yIGVxdWFsIHRvIHguPFwvbGk+XHJcblx0XHQ8bGk+SWYgQyAmbGU7IFMgLCB5b3VyIHNjb3JlIGlzIDIwLjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlNhbXBsZSBJbnB1dCBhbmQgT3V0cHV0PFwvcD5cclxuXHJcbjxwPkluIHRoaXMgc2FtcGxlIGlucHV0LCB0aGVyZSBhcmUgc2V2ZW4gcmVzaWRlbnQgYXJlYXMgb24gdGhlIElPSSBzdGFyIGFzIGluIHRoZSBmb2xsb3dpbmcgZmlndXJlLjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTE5MzZcLzEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjIzcHg7IHdpZHRoOjI2OHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlRoZXJlIGFyZSBzaXggZXRobmljIGdyb3Vwcy4gV2UgYWxsb2NhdGUgYSByZXNpZGVudCBhcmVhIHRvIGVhY2ggZXRobmljIGdyb3VwIGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+V2UgYWxsb2NhdGUgdGhlIHJlc2lkZW50IGFyZWEgMSB0byB0aGUgZXRobmljIGdyb3VwIDEuPFwvbGk+XHJcblx0PGxpPldlIGFsbG9jYXRlIHRoZSByZXNpZGVudCBhcmVhIDUgdG8gdGhlIGV0aG5pYyBncm91cCAyLjxcL2xpPlxyXG5cdDxsaT5XZSBhbGxvY2F0ZSB0aGUgcmVzaWRlbnQgYXJlYSA0IHRvIHRoZSBldGhuaWMgZ3JvdXAgMy48XC9saT5cclxuXHQ8bGk+V2UgYWxsb2NhdGUgdGhlIHJlc2lkZW50IGFyZWEgMiB0byB0aGUgZXRobmljIGdyb3VwIDQuPFwvbGk+XHJcblx0PGxpPldlIGFsbG9jYXRlIHRoZSByZXNpZGVudCBhcmVhIDcgdG8gdGhlIGV0aG5pYyBncm91cCA1LjxcL2xpPlxyXG5cdDxsaT5XZSBhbGxvY2F0ZSB0aGUgcmVzaWRlbnQgYXJlYSAzIHRvIHRoZSBldGhuaWMgZ3JvdXAgNi48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5XZSB3aWxsIGNvbnN0cnVjdCByYWlsd2F5IHRyYWNrcyBhcyBpbiB0aGUgZm9sbG93aW5nIGZpZ3VyZS4gVGhlIG51bWJlciBvZiBwYWlycyBvZiByYWlsd2F5IHRyYWNrcyBpbnRlcnNlY3RpbmcgZWFjaCBvdGhlciBpcyAyLjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvcHJvYmxlbVwvMTE5MzZcLzIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjI5cHg7IHdpZHRoOjI3MHB4XCIgXC8+PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGhlIHJhaWx3YXkgdHJhY2sgY29ubmVjdGluZyB0aGUgcmVzaWRlbnQgYXJlYSAxICh0aGUgcGxhY2Ugb2YgdGhlIGV0aG5pYyBncm91cCAxKSBhbmQgdGhlIHJlc2lkZW50IGFyZWEgNCAodGhlIHBsYWNlIG9mIHRoZSBldGhuaWMgZ3JvdXAgMykgYW5kIHRoZSByYWlsd2F5IHRyYWNrIGNvbm5lY3RpbmcgdGhlIHJlc2lkZW50IGFyZWEgMiAodGhlIHBsYWNlIG9mIHRoZSBldGhuaWMgZ3JvdXAgNCkgYW5kIHRoZSByZXNpZGVudCBhcmVhIDMgKHRoZSBwbGFjZSBvZiB0aGUgZXRobmljIGdyb3VwIDYpIGFyZSBpbnRlcnNlY3RpbmcgZWFjaCBvdGhlci48XC9saT5cclxuXHQ8bGk+VGhlIHJhaWx3YXkgdHJhY2sgY29ubmVjdGluZyB0aGUgcmVzaWRlbnQgYXJlYSAxICh0aGUgcGxhY2Ugb2YgdGhlIGV0aG5pYyBncm91cCAxKSBhbmQgdGhlIHJlc2lkZW50IGFyZWEgNCAodGhlIHBsYWNlIG9mIHRoZSBldGhuaWMgZ3JvdXAgMykgYW5kIHRoZSByYWlsd2F5IHRyYWNrIGNvbm5lY3RpbmcgdGhlIHJlc2lkZW50IGFyZWEgMiAodGhlIHBsYWNlIG9mIHRoZSBldGhuaWMgZ3JvdXAgNCkgYW5kIHRoZSByZXNpZGVudCBhcmVhIDUgKHRoZSBwbGFjZSBvZiB0aGUgZXRobmljIGdyb3VwIDIpIGFyZSBpbnRlcnNlY3RpbmcgZWFjaCBvdGhlci48XC9saT5cclxuPFwvdWw+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

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

  • 문제를 번역한 사람: exqt