시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
10 초 256 MB 70 3 3 25.000%

문제

오늘날 많이 사용되고 있는 HTML 문서는 계층 구조를 가지는 형식이다. 이 문서는 '요소'라 불리는 것들로 구성되어 있으며, 요소는 이름과 함께 특정 '속성'들을 가지고, 또 다른 요소들을 포함할 수도 있다. 여기에서는 div 요소로만 구성되어 있는 HTML 문서를 사용한다고 가정하자. 명확하게, 각 문서는 아래와 같은 형태의 라인들로 구성되어 있다.

<div id=’name’ class=’class1 class2 . . . classK’> 요소의 시작
...                                                요소의 내용
</div>                                             요소의 끝

따라서, 한 개의 요소는 그 시작을 나타내는 줄과, 그 을 나타내는 줄, 그리고 그 사이가 비어 있거나, 혹은 그 사이에 또 다른 요소를 계속해서 포함할 수 있는 요소가 한 개 혹은 여러 개 존재하는 내용으로 구성되어 있다. 문서 또한 여러 요소의 집합으로 구성되어 있으며, 그 중 일부는 또 다른 요소를 포함할 수도 있다. 추가적으로 요소를 정의하기 위한 사항들은 다음과 같다.

  • 요소의 이름(id)은 영문 알파벳 소문자로 구성되어 있다. 이름은 문서에서 해당 요소를 하나밖에 없는 것으로 정의하며, 다른 요소와 같은 이름을 사용할 수 없다.
  • 요소의 각 클래스(class) 역시 영문 알파벳 소문자로 구성되며, 요소의 초기 목록에 포함된 클래스가 있다면, 그 요소가 해당 클래스에 속한다고 할 수 있다. 각 요소는 하나 이상의 서로 다른 클래스에 속할 수 있다. 서로 다른 요소가 같은 클래스들에 속하는 것 역시 가능하다.
  • 요소를 나타내는 줄에서 공백이 올 수 있는 곳은 id 바로 앞에 1개, class 바로 앞에 1개 그리고 각각의 클래스 사이, 즉, 인접한 두 클래스 사이에 1개다.

만약 요소 E가 요소 F의 내용 (즉, 시작을 나타내는 줄과, 끝을 나타내는 줄 사이의 어느 곳이든) 에 작성되어 있다면, 우리는 F가 E를 포함하고 있다고 할 수 있고, 다시 말해, E가 F에 포함되어 있다고 할 수 있다.

만약 요소 F가 E에 포함되어 있으며, 'F를 포함하고 E에 포함된' G라는 요소가 없다면, E는 F의 부모라 할 수 있다.

CSS는 웹브라우저에서 HTML 요소들이 보여질 때 그 요소들의 생김새와 형태를 기술하기 위해 사용되는 스타일 시트 언어다. 이 언어의 중요한 부분은 선택자와 분류자(classifier)다. 분류자는 점(.)으로 시작되며, 점(.)으로 구분되는 하나 이상의 클래스가 나열되는 형태를 가진다. 다시 말하지만 클래스는 영문 소문자 알파벳으로만 이루어져 있다. 분류자의 몇 가지 예를 들면 다음과 같다. ".banana.apple", ".banana", ".apple.banana.mango". 이 분류자들은 순서대로 각각 2개, 1개, 3개의 클래스로 이루어져 있다. 우리는 분류자에 나열된 모든 클래스에 속한 HTML 요소는 그 분류자에 속한다고 한다.

선택자는 하나 이상의 분류자로 구성되며, 인접한 두 분류자는 공백, 오른 꺽쇠(" > "), 공백 문자열로 구분된다. HTML 요소는 재귀적으로 정의된 아래와 같은 방법으로 선택자에 의해 선택된다.

  • 선택자 S가 딱 하나의 분류자 k로 구성되었다면, k에 해당하는 요소는 S에 해당한다.
  • 선택자 S가 'T k'의 형태이며 T가 선택자, k가 분류자라면, k에 해당하는 요소 E가 T에 해당하는 요소 F에 포함되어 있다면(직접 포함일 필요는 없다), E는 S에 해당한다.
  • 선택자 S가 'T > k'의 형태이며 T가 선택자, k가 분류자라면, k에 해당하는 요소 E의 부모 F가 T에 해당할 경우, E가 S에 해당한다.

N 줄로 구성된 문서와 M 개의 선택자가 주어질 때, 각 선택자에 해당하는 모든 요소의 이름을 출력하는 프로그램을 작성하시오. 각각의 선택자에 대해 출력은 주어진 문서 상에 나타나는 순서와 반드시 일치해야 한다.

입력

입력의 첫 줄에는 짝수 정수, N(2 ≤ N ≤ 10 000)이 주어지며, 전체 문서의 줄 수를 나타낸다.

이어지는 N개의 줄에 문서의 내용이 주어진다. 각 줄은 위에서 설명한 대로 한 요소의 시작이거나 끝에 해당한다.

그 다음 줄에는 선택자의 개수 M(1 ≤ M ≤ 5)이 정수로 주어진다.

그 다음 M개 줄에는 각각의 선택자가 주어진다.

입력되는 데이터의 모든 요소의 이름과 클래스는 영문 알파벳 소문자로만 구성되며 20자를 넘지 않는다.

추가적으로, 입력 데이터의 각 줄은 5,000 글자를 넘지 않으며, 입력에 포함된 모든 줄의 길이를 합해도 5,000,000 글자를 넘지 않는다.

출력

입력 데이터의 각 선택자마다 한 줄을 출력한다. 먼저 그 선택자에 해당하는 요소의 개수를 출력하고, 문서에 기술된 순서대로 요소의 이름(id)을 출력한다.

예제 입력 1

22
<div id='a' class='banana mango'>
<div id='b' class='orange'>
<div id='c' class='banana'>
<div id='d' class='apple mango orange'>
<div id='e' class='orange'>
</div>
</div>
</div>
</div>
<div id='f' class='orange apple'>
<div id='g' class='apple'>
<div id='h' class='orange apple'>
<div id='i' class='banana'>
</div>
</div>
</div>
<div id='j' class='banana'>
</div>
</div>
</div>
<div id='k' class='glupo voce daj mi sarme'>
</div>
5
.banana
.banana > .sarme
.banana > .orange > .banana
.banana .apple.orange > .orange
.mango > .orange .banana

예제 출력 1

4 a c i j
0
2 c j
1 e
3 c i j
W3sicHJvYmxlbV9pZCI6IjEwMDI3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiQ1NTIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MjRcdWIyOThcdWIwYTAgXHViOWNlXHVjNzc0IFx1YzBhY1x1YzZhOVx1YjQxOFx1YWNlMCBcdWM3ODhcdWIyOTQgSFRNTCZuYnNwO1x1YmIzOFx1YzExY1x1YjI5NCZuYnNwO1x1YWNjNFx1Y2UzNSBcdWFkNmNcdWM4NzBcdWI5N2MgXHVhYzAwXHVjOWMwXHViMjk0IFx1ZDYxNVx1YzJkZFx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1YmIzOFx1YzExY1x1YjI5NCAmIzM5O1x1YzY5NFx1YzE4YyYjMzk7XHViNzdjIFx1YmQ4OFx1YjlhY1x1YjI5NCBcdWFjODNcdWI0ZTRcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjNjk0XHVjMThjXHViMjk0Jm5ic3A7XHVjNzc0XHViOTg0XHVhY2ZjIFx1ZDU2OFx1YWVkOCZuYnNwO1x1ZDJiOVx1YzgxNSAmIzM5O1x1YzE4ZFx1YzEzMSYjMzk7XHViNGU0XHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCwmbmJzcDtcdWI2MTAgXHViMmU0XHViOTc4IFx1YzY5NFx1YzE4Y1x1YjRlNFx1Yzc0NCZuYnNwO1x1ZDNlY1x1ZDU2OFx1ZDU2MCBcdWMyMThcdWIzYzQmbmJzcDtcdWM3ODhcdWIyZTQuIFx1YzVlY1x1YWUzMFx1YzVkMFx1YzExY1x1YjI5NCZuYnNwO2RpdiBcdWM2OTRcdWMxOGNcdWI4NWNcdWI5Y2MgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjI5NCBIVE1MIFx1YmIzOFx1YzExY1x1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NWNcdWIyZTRcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTU4XHVjNzkwLiBcdWJhODVcdWQ2NTVcdWQ1NThcdWFjOGMsIFx1YWMwMSBcdWJiMzhcdWMxMWNcdWIyOTQgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWQ2MTVcdWQwZGNcdWM3NTggXHViNzdjXHVjNzc4XHViNGU0XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbiZsdDtkaXYgaWQ9JnJzcXVvO25hbWUmcnNxdW87IGNsYXNzPSZyc3F1bztjbGFzczxzdWI+MTxcL3N1Yj4gY2xhc3M8c3ViPjI8XC9zdWI+IC4gLiAuIGNsYXNzPHN1Yj5LPFwvc3ViPiZyc3F1bzsmZ3Q7IFx1YzY5NFx1YzE4Y1x1Yzc1OCBcdWMyZGNcdWM3OTFcclxuLi4uICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXHVjNjk0XHVjMThjXHVjNzU4IFx1YjBiNFx1YzZhOVxyXG4mbHQ7XC9kaXYmZ3Q7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXHVjNjk0XHVjMThjXHVjNzU4IFx1YjA1ZDxcL3ByZT5cclxuXHJcbjxwPlx1YjUzMFx1Yjc3Y1x1YzExYywgXHVkNTVjIFx1YWMxY1x1Yzc1OCBcdWM2OTRcdWMxOGNcdWIyOTQgXHVhZGY4IDxzdHJvbmc+XHVjMmRjXHVjNzkxPFwvc3Ryb25nPlx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjOTA0XHVhY2ZjLCBcdWFkZjggPHN0cm9uZz5cdWIwNWQ8XC9zdHJvbmc+XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM5MDQsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWFkZjggXHVjMGFjXHVjNzc0XHVhYzAwJm5ic3A7XHViZTQ0XHVjNWI0IFx1Yzc4OFx1YWM3MFx1YjA5OCwgXHVkNjM5XHVjNzQwIFx1YWRmOCZuYnNwO1x1YzBhY1x1Yzc3NFx1YzVkMCZuYnNwO1x1YjYxMCBcdWIyZTRcdWI5NzggXHVjNjk0XHVjMThjXHViOTdjIFx1YWNjNFx1YzE4ZFx1ZDU3NFx1YzExYyZuYnNwO1x1ZDNlY1x1ZDU2OFx1ZDU2MCBcdWMyMTgmbmJzcDtcdWM3ODhcdWIyOTQmbmJzcDtcdWM2OTRcdWMxOGNcdWFjMDAmbmJzcDtcdWQ1NWMgXHVhYzFjIFx1ZDYzOVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NCA8c3Ryb25nPlx1YjBiNFx1YzZhOTxcL3N0cm9uZz5cdWM3M2NcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHViYjM4XHVjMTFjIFx1YjYxMFx1ZDU1YyBcdWM1ZWNcdWI3ZWMgXHVjNjk0XHVjMThjXHVjNzU4IFx1YzlkMVx1ZDU2OVx1YzczY1x1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFkZjggXHVjOTExIFx1Yzc3Y1x1YmQ4MFx1YjI5NCBcdWI2MTAgXHViMmU0XHViOTc4IFx1YzY5NFx1YzE4Y1x1Yjk3YyBcdWQzZWNcdWQ1NjhcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVjZDk0XHVhYzAwXHVjODAxXHVjNzNjXHViODVjIFx1YzY5NFx1YzE4Y1x1Yjk3YyBcdWM4MTVcdWM3NThcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTVjIFx1YzBhY1x1ZDU2ZFx1YjRlNFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzY5NFx1YzE4Y1x1Yzc1OCBcdWM3NzRcdWI5ODQoPHN0cm9uZz5pZDxcL3N0cm9uZz4pXHVjNzQwIFx1YzYwMVx1YmIzOCBcdWM1NGNcdWQzMGNcdWJjYjMgXHVjMThjXHViYjM4XHVjNzkwXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1Yjk4NFx1Yzc0MCBcdWJiMzhcdWMxMWNcdWM1ZDBcdWMxMWMgXHVkNTc0XHViMmY5Jm5ic3A7XHVjNjk0XHVjMThjXHViOTdjJm5ic3A7XHVkNTU4XHViMDk4XHViYzE2XHVjNWQwIFx1YzVjNlx1YjI5NCBcdWFjODNcdWM3M2NcdWI4NWMgXHVjODE1XHVjNzU4XHVkNTU4XHViYTcwLCBcdWIyZTRcdWI5NzggXHVjNjk0XHVjMThjXHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWM3NzRcdWI5ODRcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzY5NFx1YzE4Y1x1Yzc1OCBcdWFjMDEgXHVkMDc0XHViNzk4XHVjMmE0KDxzdHJvbmc+Y2xhc3M8XC9zdHJvbmc+KSBcdWM1ZWRcdWMyZGMgXHVjNjAxXHViYjM4IFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMxOGNcdWJiMzhcdWM3OTBcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHViYTcwLCBcdWM2OTRcdWMxOGNcdWM3NTggXHVjZDA4XHVhZTMwIFx1YmFhOVx1Yjg1ZFx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MWMgXHVkMDc0XHViNzk4XHVjMmE0XHVhYzAwIFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHVhZGY4IFx1YzY5NFx1YzE4Y1x1YWMwMCBcdWQ1NzRcdWIyZjkgXHVkMDc0XHViNzk4XHVjMmE0XHVjNWQwIFx1YzE4ZFx1ZDU1Y1x1YjJlNFx1YWNlMCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YzY5NFx1YzE4Y1x1YjI5NCBcdWQ1NThcdWIwOTggXHVjNzc0XHVjMGMxXHVjNzU4IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVkMDc0XHViNzk4XHVjMmE0XHVjNWQwIFx1YzE4ZFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YzY5NFx1YzE4Y1x1YWMwMCBcdWFjMTlcdWM3NDAgXHVkMDc0XHViNzk4XHVjMmE0XHViNGU0XHVjNWQwIFx1YzE4ZFx1ZDU1OFx1YjI5NCBcdWFjODMgXHVjNWVkXHVjMmRjIFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNjk0XHVjMThjXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM5MDRcdWM1ZDBcdWMxMWMgXHVhY2Y1XHViYzMxXHVjNzc0IFx1YzYyYyBcdWMyMTggXHVjNzg4XHViMjk0Jm5ic3A7XHVhY2YzXHVjNzQwIGlkIFx1YmMxNFx1Yjg1YyBcdWM1NWVcdWM1ZDAgMVx1YWMxYywgY2xhc3MgXHViYzE0XHViODVjIFx1YzU1ZVx1YzVkMCAxXHVhYzFjIFx1YWRmOFx1YjlhY1x1YWNlMCZuYnNwO1x1YWMwMVx1YWMwMVx1Yzc1OCBcdWQwNzRcdWI3OThcdWMyYTQgXHVjMGFjXHVjNzc0LCBcdWM5ODksIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWI0NTAgXHVkMDc0XHViNzk4XHVjMmE0IFx1YzBhY1x1Yzc3NFx1YzVkMCZuYnNwOzFcdWFjMWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHViOWNjXHVjNTdkIFx1YzY5NFx1YzE4YyBFXHVhYzAwIFx1YzY5NFx1YzE4YyBGXHVjNzU4IFx1YjBiNFx1YzZhOSAoXHVjOTg5LCZuYnNwO1x1YzJkY1x1Yzc5MVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjOTA0XHVhY2ZjLCBcdWIwNWRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzkwNCBcdWMwYWNcdWM3NzRcdWM3NTgmbmJzcDtcdWM1YjRcdWIyOTAmbmJzcDtcdWFjZjNcdWM3NzRcdWI0ZTApJm5ic3A7XHVjNWQwIFx1Yzc5MVx1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTRcdWJhNzQsIFx1YzZiMFx1YjlhY1x1YjI5NCBGXHVhYzAwIEVcdWI5N2MgXHVkM2VjXHVkNTY4XHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YWNlMCwgXHViMmU0XHVjMmRjIFx1YjlkMFx1ZDU3NCwgRVx1YWMwMCBGXHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCBcdWM2OTRcdWMxOGMgRlx1YWMwMCBFXHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAsJm5ic3A7JiMzOTtGXHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YWNlMCBFXHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxYyYjMzk7IEdcdWI3N2NcdWIyOTQgXHVjNjk0XHVjMThjXHVhYzAwIFx1YzVjNlx1YjJlNFx1YmE3NCwgRVx1YjI5NCBGXHVjNzU4IDxzdHJvbmc+XHViZDgwXHViYWE4PFwvc3Ryb25nPlx1Yjc3YyBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+Q1NTXHViMjk0IFx1YzZmOVx1YmUwY1x1Yjc3Y1x1YzZiMFx1YzgwMFx1YzVkMFx1YzExYyBIVE1MIFx1YzY5NFx1YzE4Y1x1YjRlNFx1Yzc3NCBcdWJjZjRcdWM1ZWNcdWM5YzggXHViNTRjIFx1YWRmOCBcdWM2OTRcdWMxOGNcdWI0ZTRcdWM3NTggXHVjMGRkXHVhZTQwXHVjMGM4XHVjNjQwIFx1ZDYxNVx1ZDBkY1x1Yjk3YyBcdWFlMzBcdWMyMjBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YzBhY1x1YzZhOVx1YjQxOFx1YjI5NCBcdWMyYTRcdWQwYzBcdWM3N2MgXHVjMmRjXHVkMmI4IFx1YzViOFx1YzViNFx1YjJlNC4gXHVjNzc0IFx1YzViOFx1YzViNFx1Yzc1OCBcdWM5MTFcdWM2OTRcdWQ1NWMgXHViZDgwXHViZDg0XHVjNzQwIFx1YzEyMFx1ZDBkZFx1Yzc5MFx1YzY0MCBcdWJkODRcdWI5NThcdWM3OTAoY2xhc3NpZmllcilcdWIyZTQuIFx1YmQ4NFx1Yjk1OFx1Yzc5MFx1YjI5NCBcdWM4MTAoPHN0cm9uZz4uPFwvc3Ryb25nPilcdWM3M2NcdWI4NWMgXHVjMmRjXHVjNzkxXHViNDE4XHViYTcwLCZuYnNwO1x1YzgxMCguKVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWIyOTQgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMVx1Yzc1OCZuYnNwO1x1ZDA3NFx1Yjc5OFx1YzJhNFx1YWMwMCBcdWIwOThcdWM1ZjRcdWI0MThcdWIyOTQgXHVkNjE1XHVkMGRjXHViOTdjIFx1YWMwMFx1YzljNFx1YjJlNC4gXHViMmU0XHVjMmRjIFx1YjlkMFx1ZDU1OFx1YzljMFx1YjljYyBcdWQwNzRcdWI3OThcdWMyYTRcdWIyOTQgXHVjNjAxXHViYjM4IFx1YzE4Y1x1YmIzOFx1Yzc5MCBcdWM1NGNcdWQzMGNcdWJjYjNcdWM3M2NcdWI4NWNcdWI5Y2MgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHViZDg0XHViOTU4XHVjNzkwXHVjNzU4IFx1YmE4NyBcdWFjMDBcdWM5YzAgXHVjNjA4XHViOTdjIFx1YjRlNFx1YmE3NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LiAmcXVvdDsuYmFuYW5hLmFwcGxlJnF1b3Q7LCAmcXVvdDsuYmFuYW5hJnF1b3Q7LCAmcXVvdDsuYXBwbGUuYmFuYW5hLm1hbmdvJnF1b3Q7LiBcdWM3NzQgXHViZDg0XHViOTU4XHVjNzkwXHViNGU0XHVjNzQwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWFjMDFcdWFjMDEmbmJzcDsyXHVhYzFjLCAxXHVhYzFjLCAzXHVhYzFjXHVjNzU4IFx1ZDA3NFx1Yjc5OFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWM2YjBcdWI5YWNcdWIyOTQgXHViZDg0XHViOTU4XHVjNzkwXHVjNWQwIFx1YjA5OFx1YzVmNFx1YjQxYyBcdWJhYThcdWI0ZTAgXHVkMDc0XHViNzk4XHVjMmE0XHVjNWQwIFx1YzE4ZFx1ZDU1YyBIVE1MIFx1YzY5NFx1YzE4Y1x1YjI5NCBcdWFkZjggXHViZDg0XHViOTU4XHVjNzkwXHVjNWQwIDxzdHJvbmc+XHVjMThkXHVkNTVjXHViMmU0PFwvc3Ryb25nPlx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEyMFx1ZDBkZFx1Yzc5MFx1YjI5NCBcdWQ1NThcdWIwOTggXHVjNzc0XHVjMGMxXHVjNzU4IFx1YmQ4NFx1Yjk1OFx1Yzc5MFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWJhNzAsIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWI0NTAgXHViZDg0XHViOTU4XHVjNzkwXHViMjk0IFx1YWNmNVx1YmMzMSwmbmJzcDtcdWM2MjRcdWI5NzggXHVhZWJkXHVjMWUwKDxzdHJvbmc+JnF1b3Q7ICZndDsgJnF1b3Q7PFwvc3Ryb25nPiksJm5ic3A7XHVhY2Y1XHViYzMxIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWNcdWIyZTQuIEhUTUwgXHVjNjk0XHVjMThjXHViMjk0IFx1YzdhY1x1YWRjMFx1YzgwMVx1YzczY1x1Yjg1YyBcdWM4MTVcdWM3NThcdWI0MWMmbmJzcDtcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWMxMjBcdWQwZGRcdWM3OTBcdWM1ZDAgXHVjNzU4XHVkNTc0IFx1YzEyMFx1ZDBkZFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWMxMjBcdWQwZGRcdWM3OTAgU1x1YWMwMCBcdWI1MzEmbmJzcDtcdWQ1NThcdWIwOThcdWM3NTggXHViZDg0XHViOTU4XHVjNzkwIGtcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWM4XHViMmU0XHViYTc0LCBrXHVjNWQwIFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YjI5NCBcdWM2OTRcdWMxOGNcdWIyOTQmbmJzcDtTXHVjNWQwJm5ic3A7XHVkNTc0XHViMmY5XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMxMjBcdWQwZGRcdWM3OTAgU1x1YWMwMCAmIzM5O1QgayYjMzk7XHVjNzU4IFx1ZDYxNVx1ZDBkY1x1Yzc3NFx1YmE3MCBUXHVhYzAwIFx1YzEyMFx1ZDBkZFx1Yzc5MCwga1x1YWMwMCBcdWJkODRcdWI5NThcdWM3OTBcdWI3N2NcdWJhNzQsIGtcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTU4XHViMjk0IFx1YzY5NFx1YzE4YyBFXHVhYzAwJm5ic3A7VFx1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NThcdWIyOTQgXHVjNjk0XHVjMThjIEZcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNFx1YmE3NChcdWM5YzFcdWM4MTEgXHVkM2VjXHVkNTY4XHVjNzdjIFx1ZDU0NFx1YzY5NFx1YjI5NCBcdWM1YzZcdWIyZTQpLCBFXHViMjk0Jm5ic3A7U1x1YzVkMCZuYnNwO1x1ZDU3NFx1YjJmOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjMTIwXHVkMGRkXHVjNzkwIFNcdWFjMDAgJiMzOTtUICZndDsmbmJzcDtrJiMzOTtcdWM3NTggXHVkNjE1XHVkMGRjXHVjNzc0XHViYTcwIFRcdWFjMDAgXHVjMTIwXHVkMGRkXHVjNzkwLCBrXHVhYzAwIFx1YmQ4NFx1Yjk1OFx1Yzc5MFx1Yjc3Y1x1YmE3NCwga1x1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NThcdWIyOTQgXHVjNjk0XHVjMThjIEVcdWM3NTggXHViZDgwXHViYWE4IEZcdWFjMDAgVFx1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NjAgXHVhY2JkXHVjNmIwLCBFXHVhYzAwIFNcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPk4gXHVjOTA0XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxYyBcdWJiMzhcdWMxMWNcdWM2NDAgTSBcdWFjMWNcdWM3NTggXHVjMTIwXHVkMGRkXHVjNzkwXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsIFx1YWMwMSBcdWMxMjBcdWQwZGRcdWM3OTBcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTU4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWM2OTRcdWMxOGNcdWM3NTggXHVjNzc0XHViOTg0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWFjMDFcdWFjMDFcdWM3NTggXHVjMTIwXHVkMGRkXHVjNzkwXHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWNkOWNcdWI4MjVcdWM3NDAmbmJzcDtcdWM4ZmNcdWM1YjRcdWM5YzQgXHViYjM4XHVjMTFjJm5ic3A7XHVjMGMxXHVjNWQwIFx1YjA5OFx1ZDBjMFx1YjA5OFx1YjI5NCBcdWMyMWNcdWMxMWNcdWM2NDAgXHViYzE4XHViNGRjXHVjMmRjIFx1Yzc3Y1x1Y2U1OFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM5ZGRcdWMyMTggXHVjODE1XHVjMjE4LCA8c3Ryb25nPk48XC9zdHJvbmc+KDIgJmxlOyBOICZsZTsgMTAgMDAwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YzgwNFx1Y2NiNCBcdWJiMzhcdWMxMWNcdWM3NTggXHVjOTA0IFx1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzViNFx1YzljMFx1YjI5NCA8c3Ryb25nPk48XC9zdHJvbmc+XHVhYzFjXHVjNzU4Jm5ic3A7XHVjOTA0XHVjNWQwIFx1YmIzOFx1YzExY1x1Yzc1OCBcdWIwYjRcdWM2YTlcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjOTA0XHVjNzQwIFx1YzcwNFx1YzVkMFx1YzExYyBcdWMxMjRcdWJhODVcdWQ1NWMmbmJzcDtcdWIzMDBcdWI4NWMgXHVkNTVjIFx1YzY5NFx1YzE4Y1x1Yzc1OCBcdWMyZGNcdWM3OTFcdWM3NzRcdWFjNzBcdWIwOTggXHViMDVkXHVjNWQwIFx1ZDU3NFx1YjJmOVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMTIwXHVkMGRkXHVjNzkwXHVjNzU4IFx1YWMxY1x1YzIxOCA8c3Ryb25nPk08XC9zdHJvbmc+KDEgJmxlOyBNICZsZTsgNSlcdWM3NzQgXHVjODE1XHVjMjE4XHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjJlNFx1Yzc0YyA8c3Ryb25nPk08XC9zdHJvbmc+XHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDFcdWFjMDFcdWM3NTggXHVjMTIwXHVkMGRkXHVjNzkwXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzg1XHViODI1XHViNDE4XHViMjk0IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjNjk0XHVjMThjXHVjNzU4IFx1Yzc3NFx1Yjk4NFx1YWNmYyBcdWQwNzRcdWI3OThcdWMyYTRcdWIyOTQgXHVjNjAxXHViYjM4IFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMxOGNcdWJiMzhcdWM3OTBcdWI4NWNcdWI5Y2MgXHVhZDZjXHVjMTMxXHViNDE4XHViYTcwIDIwXHVjNzkwXHViOTdjIFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2Q5NFx1YWMwMFx1YzgwMVx1YzczY1x1Yjg1YywgXHVjNzg1XHViODI1IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yzc1OCBcdWFjMDEgXHVjOTA0XHVjNzQwIDUsMDAwIFx1YWUwMFx1Yzc5MFx1Yjk3YyBcdWIxMThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWM3ODVcdWI4MjVcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDFjIFx1YmFhOFx1YjRlMCBcdWM5MDRcdWM3NTggXHVhZTM4XHVjNzc0XHViOTdjIFx1ZDU2OVx1ZDU3NFx1YjNjNCA1LDAwMCwwMDAmbmJzcDtcdWFlMDBcdWM3OTBcdWI5N2MgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjUgXHViMzcwXHVjNzc0XHVkMTMwXHVjNzU4IFx1YWMwMSBcdWMxMjBcdWQwZGRcdWM3OTBcdWI5YzhcdWIyZTQgXHVkNTVjIFx1YzkwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuJm5ic3A7XHViYTNjXHVjODAwJm5ic3A7XHVhZGY4Jm5ic3A7XHVjMTIwXHVkMGRkXHVjNzkwXHVjNWQwIFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YjI5NCBcdWM2OTRcdWMxOGNcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YWNlMCwgXHViYjM4XHVjMTFjXHVjNWQwIFx1YWUzMFx1YzIyMFx1YjQxYyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjNjk0XHVjMThjXHVjNzU4IFx1Yzc3NFx1Yjk4NChpZClcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEwMDI3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ1NTIiwiZGVzY3JpcHRpb24iOiI8cD5Qb3B1bGFyIEhUTUwgZG9jdW1lbnRzIGhhdmUgYSBoaWVyYXJjaGljYWwgc3RydWN0dXJlLiBUaGlzIG1lYW5zIHRoZXkgY29uc2lzdCBvZiBzby1jYWxsZWQgZWxlbWVudHMgdGhhdCBoYXZlIGEgbmFtZSBhbmQgY2VydGFpbiBhdHRyaWJ1dGVzIGFuZCBjYW4gY29udGFpbiBvdGhlciBlbGVtZW50cy4gSW4gdGhpcyB0YXNrIHdlIGNvbnNpZGVyIGRvY3VtZW50cyB0aGF0IGNvbnNpc3Qgb25seSBvZiBuZXN0ZWQgZGl2IGVsZW1lbnRzLiBTcGVjaWZpY2FsbHksIGVhY2ggZG9jdW1lbnQgY29uc2lzdHMgb2YgbGluZXMgb2YgdGhlIGZvbGxvd2luZyBmb3JtOjxcL3A+XHJcblxyXG48cHJlPlxyXG4mbHQ7ZGl2IGlkPSZyc3F1bztuYW1lJnJzcXVvOyBjbGFzcz0mcnNxdW87Y2xhc3M8c3ViPjE8XC9zdWI+IGNsYXNzPHN1Yj4yPFwvc3ViPiAuIC4gLiBjbGFzczxzdWI+SzxcL3N1Yj4mcnNxdW87Jmd0OyBlbGVtZW50IGJlZ2lubmluZ1xyXG4uLi4gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbGVtZW50IGNvbnRlbnRcclxuJmx0O1wvZGl2Jmd0OyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsZW1lbnQgZW5kPFwvcHJlPlxyXG5cclxuPHA+VGh1cywgYSBzaW5nbGUgZWxlbWVudCBjb25zaXN0cyBvZiBhIGxpbmUgdGhhdCBkZXRvbmVzIGl0cyBiZWdpbm5pbmcsIGEgbGluZSB0aGF0IGRlbm90ZXMgaXRzIGVuZCwgYW5kIGluIGJldHdlZW4gdGhlc2UgdHdvIGxpbmVzIGlzIHRoZSBjb250ZW50IG9mIHRoZSBlbGVtZW50IHdoaWNoIGNhbiBlaXRoZXIgYmUgZW1wdHkgb2YgY29uc2lzdCBvZiBhIHNlcmllcyBvZiBvdGhlciBlbGVtZW50cyB0aGF0IGNhbiBhZ2FpbiBjb250YWluIG90aGVyIGVsZW1lbnRzIGFuZCBzbyBvbi4gVGhlIGRvY3VtZW50IGl0c2VsZiBjb25zaXN0cyBvZiBhIHNlcmllcyBvZiBlbGVtZW50cyAoc29tZSBvZiB3aGljaCBtYXkgY29udGFpbiBvdGhlciBlbGVtZW50cykuIEFkZGl0aW9uYWxseSwgdGhlIGZvbGxvd2luZyBob2xkcyBmb3IgYSByZXByZXNlbnRhdGlvbiBvZiBhbiBlbGVtZW50OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBuYW1lIG9mIHRoZSBlbGVtZW50IGlzIGFuIGFycmF5IG9mIGxvd2VyY2FzZSBsZXR0ZXJzIG9mIHRoZSBFbmdsaXNoIGFscGhhYmV0LiBUaGUgbmFtZSB1bmlxdWVseSBpZGVudGlmaWVzIHRoZSBlbGVtZW50IGluIHRoZSBkb2N1bWVudCwgYW5kIG5vIHR3byBkaWZmZXJlbnQgZWxlbWVudHMgaGF2ZSB0aGUgc2FtZSBuYW1lLjxcL2xpPlxyXG5cdDxsaT5FYWNoIG9mIHRoZSBjbGFzc2VzIG9mIGVsZW1lbnRzIGlzIGFsc28gYW4gYXJyYXkgb2YgbG93ZXJjYXNlIGxldHRlcnMgb2YgdGhlIEVuZ2xpc2ggYWxwaGFiZXQuIElmIGEgY2xhc3MgaXMgbGlzdGVkIGluIHRoZSBpbml0aWFsIGxpc3Qgb2YgZWxlbWVudHMsIHdlIHNheSB0aGF0IGFuIGVsZW1lbnQgYmVsb25ncyB0byB0aGF0IGNsYXNzLiBFYWNoIGVsZW1lbnQgY2FuIGJlbG9uZyB0byBvbmUgb3IgbW9yZSBkaWZmZXJlbnQgY2xhc3Nlcy4gRGlmZmVyZW50IGVsZW1lbnRzIGNhbiBiZWxvbmcgdG8gc2FtZSBjbGFzc2VzLjxcL2xpPlxyXG5cdDxsaT5UaGUgb25seSBzcGFjZSBjaGFyYWN0ZXMgdGhhdCBhcHBlYXIgaW4gdGhlIHJlcHJlc2VudGF0aW9uIG9mIGFuIGVsZW1lbnQgYXJlLCByZXNwZWN0aXZlbHksIG9uZSBzaW5nbGUgc3BhY2UgYmVmb3JlIGlkLCBvbmUgc2luZ2xlIHNwYWNlIGJlZm9yZSBjbGFzcyBhbmQgcG9zc2libGUgc3BhY2VzIGJldHdlZW4gaW5kaXZpZHVhbCBjbGFzc2VzLCBleGFjdGx5IG9uZSBzcGFjZSBiZXR3ZWVuIHR3byBhZGphY2VudCBjbGFzc2VzLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPklmIGVsZW1lbnQgRSBpcyB3cml0dGVuIGluIHRoZSBjb250ZW50IG9mIGVsZW1lbnQgRiAoYW55d2hlcmUgYmV0d2VlbiB0aGUgbGluZXMgdGhhdCBkZW5vdGUgdGhlIGJlZ2lubmluZyBhbmQgdGhlIGVuZCBvZiBlbGVtZW50IEUpLCB3ZSBzYXkgdGhhdCBGIGNvbnRhaW5zIEUgb3IsIGluIG90aGVyIHdvcmRzLCB0aGF0IEUgaXMgY29udGFpbmVkIGluIEYuIFdlIHNheSB0aGF0IGVsZW1lbnQgRSBpcyB0aGUgcGFyZW50IG9mIGVsZW1lbnQgRiBpZiBGIGlzIGNvbnRhaW5lZCBpbiBFIGFuZCB0aGVyZSBpcyBub3QgYSBzaW5nbGUgZWxlbWVudCBHIHN1Y2ggdGhhdCBGIGlzIGNvbnRhaW5lZCBpbiBHIGFuZCBHIGlzIGNvbnRhaW5lZCBpbiBFLjxcL3A+XHJcblxyXG48cD5DU1MgaXMgYSBzdHlsZSBzaGVldCBsYW5ndWFnZSB1c2VkIGZvciBkZXNjcmliaW5nIHRoZSBsb29rIGFuZCBmb3JtYXR0aW5nIG9mIEhUTUwgZWxlbWVudHMgd2hlbiBzZWVuIGluIGEgV2ViIGJyb3dzZXIuIEFuIGltcG9ydGFudCBwYXJ0IG9mIHRoYXQgbGFuZ3VhZ2UgYXJlIHNvLWNhbGxlZCBzZWxlY3RvcnMgYW5kIGNsYXNzaWZpZXJzLiBBIGNsYXNzaWZpZXIgaXMgYSBzZXJpZXMgb2YgY2hhcmFjdGVycyB0aGF0IGJlZ2lucyB3aXRoIGEgZG90IGFuZCBpcyBmb2xsb3dlZCBieSBvbmUgb3IgbW9yZSBjbGFzc2VzIHNlcGFyYXRlZCBieSBkb3RzLiBBZ2Fpbiwgb25seSBsb3dlcmNhc2UgbGV0dGVycyBvZiB0aGUgRW5nbGlzaCBhbHBoYWJldCBtdXN0IGFwcGVhciBpbiBjbGFzc2VzLiBTb21lIGV4YW1wbGVzIG9mIGNsYXNzaWZpZXJzIGFyZTogJnF1b3Q7LmJhbmFuYS5hcHBsZSZxdW90OywgJnF1b3Q7LmJhbmFuYSZxdW90OywgJnF1b3Q7LmFwcGxlLmJhbmFuYS5tYW5nbyZxdW90Oy4gVGhlc2UgY2xhc3NpZmllcnMgY29uc2lzdCBvZiB0d28sIG9uZSBhbmQgdGhyZWUgY2xhc3NlcywgcmVzcGVjdGl2ZWx5LiBXZSBzYXkgdGhhdCBhIGNlcnRhaW4gSFRNTCBlbGVtZW50IGNvcnJlc3BvbmRzIHRvIGEgY2xhc3NpZmllciBpZiBpdCBiZWxvbmdzIHRvIGFsbCBjbGFzc2VzIHRoYXQgYXJlIGxpc3RlZCBpbiB0aGUgY2xhc3NpZmllci48XC9wPlxyXG5cclxuPHA+QSBzZWxlY3RvciBjb25zaXN0cyBvZiBvbmUgb3IgbW9yZSBjbGFzc2lmaWVycyBhbmQgdHdvIGFkamFjZW50IGNsYXNzaWZpZXJzIGluIGEgc2VsZWN0b3IgY2FuIGJlIHNlcGFyYXRlZCB3aXRoIGVpdGhlciBhIHNpbmdsZSBzcGFjZSBvciBhIHNlcmllcyBvZiBzcGFjZS1ncmVhdGVyIHRoYW4tc3BhY2UgY2hhcmFjdGVycyAoJmxzcXVvOyAmZ3Q7ICZyc3F1bzspLiBDb3JyZXNwb25kZW5jZSBvZiBhbiBIVE1MIGVsZW1lbnQgdG8gYSBzZWxlY3RvciBpcyByZWN1cnNpdmVseSBkZWZpbmVkIGluIHRoZSBmb2xsb3dpbmcgd2F5OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPklmIFMgaXMgYSBzZWxlY3RvciB3aGljaCBjb25zaXN0cyBvZiBleGFjdGx5IG9uZSBjbGFzc2lmaWVyIGssIHRoZSBlbGVtZW50IGNvcnJlc3BvbmRzIHRvIFMgaWYgaXQgY29ycmVzcG9uZHMgdG8gay48XC9saT5cclxuXHQ8bGk+SWYgUyBpcyBhIHNlbGVjdG9yIGluIHRoZSBmb3JtIG9mICZsc3F1bztUIGsmcnNxdW87IHdoZXJlIFQgaXMgYSBzZWxlY3RvciBhbmQgayBpcyBhIGNsYXNzaWZpZXIsIHRoZSBlbGVtZW50IEUgY29ycmVzcG9uZHMgdG8gUyBpZiBpdCBjb3JyZXNwb25kcyB0byBrIGFuZCBpcyBjb250YWluZWQgKG5vdCBuZWNlc3NhcmlseSBkaXJlY3RseSkgaW4gYW4gZWxlbWVudCBGIHdoaWNoIGNvcnJlc3BvbmRzIHRvIFQuPFwvbGk+XHJcblx0PGxpPklmIFMgaXMgYSBzZWxlY3RvciBpbiB0aGUgZm9ybSBvZiAmbHNxdW87VCAmZ3Q7IGsmcnNxdW87IHdoZXJlIFQgaXMgYSBzZWxlY3RvciBhbmQgayBpcyBhIGNsYXNzaWZpZXIsIHRoZSBlbGVtZW50IEUgY29ycmVzcG9uZHMgdG8gUyBpZiBpdCBjb3JyZXNwb25kcyB0byBrIGFuZCBpdHMgcGFyZW50IEYgY29ycmVzcG9uZHMgdG8gVC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Zb3UgYXJlIGdpdmVuIGEgZG9jdW1lbnQgd2hpY2ggY29uc2lzdHMgb2YgTiBsaW5lcyBhbmQgeW91IGFyZSBnaXZlbiBNIHNlbGVjdG9ycy4gV3JpdGUgYSBwcm9ncmFtbWUgdGhhdCB3aWxsLCBmb3IgZWFjaCBnaXZlbiBzZWxlY3Rvciwgb3V0cHV0IHRoZSBuYW1lcyBvZiBhbGwgZWxlbWVudHMgdGhhdCBjb3JyZXNwb25kIHRvIGl0LiBGb3IgZWFjaCBpbmRpdmlkdWFsIHNlbGVjdG9yLCB0aGUgbmFtZXMgbXVzdCBiZSBvdXRwdXQgaW4gdGhlIG9yZGVyIHRoZXkgYXBwZWFyIGluIHRoZSBnaXZlbiBkb2N1bWVudC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGFuIGV2ZW4gaW50ZWdlciBOICgyICZsZTsgTiAmbGU7IDEwIDAwMCksIHRoZSBudW1iZXIgb2YgbGluZXMgaW4gdGhlIGRvY3VtZW50LjxcL3A+XHJcblxyXG48cD5UaGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbiB0aGUgbGluZXMgb2YgdGhlIGRvY3VtZW50LiBFYWNoIGxpbmUgd2lsbCBjb3JyZXNwb25kIHRvIGEgYmVnaW5uaW5nIG9yIGFuIGVuZCBvZiBhbiBlbGVtZW50IGFzIGRlc2NyaWJlZCBpbiB0aGUgdGFzay48XC9wPlxyXG5cclxuPHA+VGhlIGZvbGxvd2luZyBsaW5lIGNvbnRhaW5zIHRoZSBpbnRlZ2VyIE0gKDEgJmxlOyBNICZsZTsgNSksIHRoZSBudW1iZXIgb2Ygc2VsZWN0b3JzLjxcL3A+XHJcblxyXG48cD5FYWNoIG9mIGZvbGxvd2luZyBNIGxpbmVzIGNvbnRhaW5zIGEgc2luZ2xlIHNlbGVjdG9yLjxcL3A+XHJcblxyXG48cD5UaGUgbmFtZXMgb2YgYWxsIGVsZW1lbnRzIGFuZCBjbGFzc2VzIGluIHRoZSBpbnB1dCBkYXRhIHdpbGwgY29uc2lzdCBvZiBvbmx5IGxvd2VyY2FzZSBsZXR0ZXJzIG9mIHRoZSBFbmdsaXNoIGFscGhhYmV0IGFuZCB0aGVpciBsZW5ndGggd2lsbCBub3QgYmUgZ3JlYXRlciB0aGFuIDIwIGNoYXJhY3RlcnMuPFwvcD5cclxuXHJcbjxwPkFkZGl0aW9uYWxseSwgbm90IGEgc2luZ2xlIGxpbmUgaW4gdGhlIGlucHV0IGRhdGEgd2lsbCBiZSBsb25nZXIgdGhhbiA1IDAwMCBjaGFyYWN0ZXJzIGFuZCB0aGUgc3VtIG9mIHRoZSBsZW5ndGhzIG9mIGFsbCB0aGUgbGluZXMgaW4gdGhlIGlucHV0IHdpbGwgbm90IGV4Y2VlZCA1IDAwMCAwMDAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggc2VsZWN0b3IgaW4gdGhlIGlucHV0IGRhdGEsIG91dHB1dCBhIHNpbmdsZSBsaW5lLiBGaXJzdGx5LCBvdXRwdXQgdGhlIG51bWJlciBvZiBlbGVtZW50cyB0aGF0IGNvcnJlc3BvbmQgdG8gdGhlIGdpdmVuIHNlbGVjdG9yIGFuZCB0aGVuIHRoZSBuYW1lcyBvZiBjb3JyZXNwb25kaW5nIGVsZW1lbnRzIGluIGFmb3JlbWVudGlvbmVkIG9yZGVyLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2014 > Croatian Olympiad in Informatics 2014 1번

  • 문제를 번역한 사람: imagine9
  • 문제의 오타를 찾은 사람: kks227