시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초 (추가 시간 없음) 1024 MB101463744.048%

문제

이 문제는 잘 알려진 하노이 탑 문제의 변형이다.

하노이 탑 문제는 다음과 같다. 세 개의 막대기, 즉 막대기-1, 막대기-2, 막대기-3 이 있고, 막대기1 에 크기가 다른 $n$ 개의 디스크가 내림차순으로 쌓여 있다. 즉, 가장 작은 디스크가 가장 위에, 가장 큰 디스크가 가장 아래에 놓여 있다. 문제의 목표는 막대기-1 에 쌓여 있는 모든 디스크를 막대기-3 으로 옮기는 것이다. 단, 옮기는 과정에서, 한 번에 하나의 디스크만 옮길 수 있으며, 어떤 경우에도 큰 디스크가 작은 디스크 위에 놓여서는 안 된다.

원래의 하노이 탑 문제가 아래와 같이 변형된다.

  1. 동일한 크기의 디스크가 허용된다. 따라서 디스크를 이동하는 과정에서 어떤 디스크는 크기가 동일하거나 또는 더 큰 디스크 위에 놓을 수 있다.
  2. 각 디스크는 빨간색(R), 녹색(G) 또는 파란색(B)의 세 가지 색상 중 하나로 칠해져 있다. 하지만, 동일한 크기의 디스크는 동일한 색상을 가진다.
  3. 동일한 크기의 디스크가 둘 이상일 경우, 디스크를 옮긴 후 이들 간의 상대적 순서가 유지될 수도 있고, 반대로 될 수 있는데, 이를 디스크 색이 결정한다. 즉, 디스크 색이 빨간색이면 모든 디스크를 최종적으로 이동한 후 동일한 크기의 디스크의 상대적인 순서가 반대로 되어야 한다. 디스크의 색이 파란색이면 모든 디스크의 이동이 완료된 후의 상대적인 순서가 처음의 순서와 동일해야 한다. 그리고 색이 녹색이면 이동 후의 상대적인 순서가 중요하지 않다. 다만, 디스크를 이동시키는 중간 과정에서는 상대적인 순서에 대한 조건을 만족할 필요는 없다.
  4. 디스크 이동의 총 횟수를 최소화해야 한다.

그림 C.1 은 디스크를 모두 옮긴 후, 크기가 같은 디스크의 색상에 따른 상대적 순서의 조건을 만족시키는 예를 보여준다.

그림 C.1

입력

입력은 표준입력을 사용한다. 첫 번째 줄에는 정수 $m$ ($1 \le m \le 25$)이 주어진다. 여기서, $m$은 가장 큰 디스크의 지름을 나타낸다. 이어지는 $m$ 줄에서, $i$ ($1 \le i \le m$) 번째 줄에는 하나의 영어 대문자와 정수 $𝑘$ ($\ge 1$)가 주어지는데, 이는 지름의 크기가 $i$ 인 디스크에 관한 정보를 나타낸다. 즉, 영어 대문자는 디스크의 색을, 정수 $k$는 동일한 크기의 디스크 개수를 나타낸다. 문자 ‘R’은 빨간색, ‘G’는 녹색, ‘B’는 파란색을 각각 의미한다. $1$부터 $m$까지의 디스크 지름 각각에 대해서, 그 지름을 가진 디스크가 적어도 하나 이상 존재한다.

참고로, 쌓여 있는 디스크의 총 개수는 50 을 넘지 않는다.

출력

출력은 표준출력을 사용한다. 결과를 한 줄에 출력하되, 디스크의 색에 따른 상대적인 순서의 조건을 만족시키면서 막대기-1 에 쌓여 있는 모든 디스크를 막대기-3 으로 이동하기 위한 최소 이동 횟수를 출력한다.

예제 입력 1

2
R 1
B 3

예제 출력 1

9

예제 입력 2

3
G 1
B 2
R 3

예제 출력 2

11

예제 입력 3

5
G 2
R 3
R 2
G 3
B 3

예제 출력 3

120
W3sicHJvYmxlbV9pZCI6IjIzMjQwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiQ29sb3JmdWwgVG93ZXIgb2YgSGFub2kiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQgXHVjNzk4IFx1YzU0Y1x1YjgyNFx1YzljNCBcdWQ1NThcdWIxNzhcdWM3NzQgXHVkMGQxIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWJjYzBcdWQ2MTVcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU1OFx1YjE3OFx1Yzc3NCBcdWQwZDEgXHViYjM4XHVjODFjXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuIFx1YzEzOCBcdWFjMWNcdWM3NTggXHViOWM5XHViMzAwXHVhZTMwLCBcdWM5ODkgXHViOWM5XHViMzAwXHVhZTMwLTEsIFx1YjljOVx1YjMwMFx1YWUzMC0yLCBcdWI5YzlcdWIzMDBcdWFlMzAtMyBcdWM3NzQgXHVjNzg4XHVhY2UwLCBcdWI5YzlcdWIzMDBcdWFlMzAxIFx1YzVkMCBcdWQwNmNcdWFlMzBcdWFjMDAgXHViMmU0XHViOTc4ICRuJCBcdWFjMWNcdWM3NTggXHViNTE0XHVjMmE0XHVkMDZjXHVhYzAwIFx1YjBiNFx1YjliY1x1Y2MyOFx1YzIxY1x1YzczY1x1Yjg1YyBcdWMzMTNcdWM1ZWMgXHVjNzg4XHViMmU0LiBcdWM5ODksIFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHViNTE0XHVjMmE0XHVkMDZjXHVhYzAwIFx1YWMwMFx1YzdhNSBcdWM3MDRcdWM1ZDAsIFx1YWMwMFx1YzdhNSBcdWQwNzAgXHViNTE0XHVjMmE0XHVkMDZjXHVhYzAwIFx1YWMwMFx1YzdhNSBcdWM1NDRcdWI3OThcdWM1ZDAgXHViMTkzXHVjNWVjIFx1Yzc4OFx1YjJlNC4gXHViYjM4XHVjODFjXHVjNzU4IFx1YmFhOVx1ZDQ1Y1x1YjI5NCBcdWI5YzlcdWIzMDBcdWFlMzAtMSBcdWM1ZDAgXHVjMzEzXHVjNWVjIFx1Yzc4OFx1YjI5NCBcdWJhYThcdWI0ZTAgXHViNTE0XHVjMmE0XHVkMDZjXHViOTdjIFx1YjljOVx1YjMwMFx1YWUzMC0zIFx1YzczY1x1Yjg1YyBcdWM2MmVcdWFlMzBcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWIyZTgsIFx1YzYyZVx1YWUzMFx1YjI5NCBcdWFjZmNcdWM4MTVcdWM1ZDBcdWMxMWMsIFx1ZDU1YyBcdWJjODhcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNzU4IFx1YjUxNFx1YzJhNFx1ZDA2Y1x1YjljYyBcdWM2MmVcdWFlMzggXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjNWI0XHViNWE0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjNjNCBcdWQwNzAgXHViNTE0XHVjMmE0XHVkMDZjXHVhYzAwIFx1Yzc5MVx1Yzc0MCBcdWI1MTRcdWMyYTRcdWQwNmMgXHVjNzA0XHVjNWQwIFx1YjE5M1x1YzVlY1x1YzExY1x1YjI5NCBcdWM1NDggXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2ZDBcdWI3OThcdWM3NTggXHVkNTU4XHViMTc4XHVjNzc0IFx1ZDBkMSBcdWJiMzhcdWM4MWNcdWFjMDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWJjYzBcdWQ2MTVcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHViM2Q5XHVjNzdjXHVkNTVjIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWI1MTRcdWMyYTRcdWQwNmNcdWFjMDAgXHVkNWM4XHVjNmE5XHViNDFjXHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMgXHViNTE0XHVjMmE0XHVkMDZjXHViOTdjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NCBcdWFjZmNcdWM4MTVcdWM1ZDBcdWMxMWMgXHVjNWI0XHViNWE0IFx1YjUxNFx1YzJhNFx1ZDA2Y1x1YjI5NCBcdWQwNmNcdWFlMzBcdWFjMDAgXHViM2Q5XHVjNzdjXHVkNTU4XHVhYzcwXHViMDk4IFx1YjYxMFx1YjI5NCBcdWIzNTQgXHVkMDcwIFx1YjUxNFx1YzJhNFx1ZDA2YyBcdWM3MDRcdWM1ZDAgXHViMTkzXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YWMwMSBcdWI1MTRcdWMyYTRcdWQwNmNcdWIyOTQgXHViZTY4XHVhYzA0XHVjMGM5KDxjb2RlPlI8XC9jb2RlPiksIFx1YjE3OVx1YzBjOSg8Y29kZT5HPFwvY29kZT4pIFx1YjYxMFx1YjI5NCBcdWQzMGNcdWI3ODBcdWMwYzkoPGNvZGU+QjxcL2NvZGU+KVx1Yzc1OCBcdWMxMzggXHVhYzAwXHVjOWMwIFx1YzBjOVx1YzBjMSBcdWM5MTEgXHVkNTU4XHViMDk4XHViODVjIFx1Y2U2MFx1ZDU3NFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgXHViM2Q5XHVjNzdjXHVkNTVjIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWI1MTRcdWMyYTRcdWQwNmNcdWIyOTQgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YzBjOVx1YzBjMVx1Yzc0NCBcdWFjMDBcdWM5YzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjNkOVx1Yzc3Y1x1ZDU1YyBcdWQwNmNcdWFlMzBcdWM3NTggXHViNTE0XHVjMmE0XHVkMDZjXHVhYzAwIFx1YjQ1OCBcdWM3NzRcdWMwYzFcdWM3N2MgXHVhY2JkXHVjNmIwLCBcdWI1MTRcdWMyYTRcdWQwNmNcdWI5N2MgXHVjNjJlXHVhZTM0IFx1ZDZjNCBcdWM3NzRcdWI0ZTQgXHVhYzA0XHVjNzU4IFx1YzBjMVx1YjMwMFx1YzgwMSBcdWMyMWNcdWMxMWNcdWFjMDAgXHVjNzIwXHVjOWMwXHViNDIwIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWFjZTAsIFx1YmMxOFx1YjMwMFx1Yjg1YyBcdWI0MjAgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHVjNzc0XHViOTdjIFx1YjUxNFx1YzJhNFx1ZDA2YyBcdWMwYzlcdWM3NzQgXHVhY2IwXHVjODE1XHVkNTVjXHViMmU0LiBcdWM5ODksIFx1YjUxNFx1YzJhNFx1ZDA2YyBcdWMwYzlcdWM3NzQgXHViZTY4XHVhYzA0XHVjMGM5XHVjNzc0XHViYTc0IFx1YmFhOFx1YjRlMCBcdWI1MTRcdWMyYTRcdWQwNmNcdWI5N2MgXHVjZDVjXHVjODg1XHVjODAxXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1YyBcdWQ2YzQgXHViM2Q5XHVjNzdjXHVkNTVjIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWI1MTRcdWMyYTRcdWQwNmNcdWM3NTggXHVjMGMxXHViMzAwXHVjODAxXHVjNzc4IFx1YzIxY1x1YzExY1x1YWMwMCBcdWJjMThcdWIzMDBcdWI4NWMgXHViNDE4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHViNTE0XHVjMmE0XHVkMDZjXHVjNzU4IFx1YzBjOVx1Yzc3NCBcdWQzMGNcdWI3ODBcdWMwYzlcdWM3NzRcdWJhNzQgXHViYWE4XHViNGUwIFx1YjUxNFx1YzJhNFx1ZDA2Y1x1Yzc1OCBcdWM3NzRcdWIzZDlcdWM3NzQgXHVjNjQ0XHViOGNjXHViNDFjIFx1ZDZjNFx1Yzc1OCBcdWMwYzFcdWIzMDBcdWM4MDFcdWM3NzggXHVjMjFjXHVjMTFjXHVhYzAwIFx1Y2M5OFx1Yzc0Y1x1Yzc1OCBcdWMyMWNcdWMxMWNcdWM2NDAgXHViM2Q5XHVjNzdjXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVhZGY4XHViOWFjXHVhY2UwIFx1YzBjOVx1Yzc3NCBcdWIxNzlcdWMwYzlcdWM3NzRcdWJhNzQgXHVjNzc0XHViM2Q5IFx1ZDZjNFx1Yzc1OCBcdWMwYzFcdWIzMDBcdWM4MDFcdWM3NzggXHVjMjFjXHVjMTFjXHVhYzAwIFx1YzkxMVx1YzY5NFx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyZTQuIFx1YjJlNFx1YjljYywgXHViNTE0XHVjMmE0XHVkMDZjXHViOTdjIFx1Yzc3NFx1YjNkOVx1YzJkY1x1ZDBhNFx1YjI5NCBcdWM5MTFcdWFjMDQgXHVhY2ZjXHVjODE1XHVjNWQwXHVjMTFjXHViMjk0IFx1YzBjMVx1YjMwMFx1YzgwMVx1Yzc3OCBcdWMyMWNcdWMxMWNcdWM1ZDAgXHViMzAwXHVkNTVjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NjAgXHVkNTQ0XHVjNjk0XHViMjk0IFx1YzVjNlx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViNTE0XHVjMmE0XHVkMDZjIFx1Yzc3NFx1YjNkOVx1Yzc1OCBcdWNkMWQgXHVkNjlmXHVjMjE4XHViOTdjIFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVhZGY4XHViOWJjIEMuMSBcdWM3NDAgXHViNTE0XHVjMmE0XHVkMDZjXHViOTdjIFx1YmFhOFx1YjQ1MCBcdWM2MmVcdWFlMzQgXHVkNmM0LCBcdWQwNmNcdWFlMzBcdWFjMDAgXHVhYzE5XHVjNzQwIFx1YjUxNFx1YzJhNFx1ZDA2Y1x1Yzc1OCBcdWMwYzlcdWMwYzFcdWM1ZDAgXHViNTMwXHViOTc4IFx1YzBjMVx1YjMwMFx1YzgwMSBcdWMyMWNcdWMxMWNcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhNFx1YjI5NCBcdWM2MDhcdWI5N2MgXHViY2Y0XHVjNWVjXHVjOTAwXHViMmU0LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzc5M2Y3YTRmLWQxMWYtNDM2Ni1hYmJjLTU1ZDk5NTE4NmUzY1wvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogNDAwcHg7IGhlaWdodDogMTk3cHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlx1YWRmOFx1YjliYyBDLjE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ0NWNcdWM5MDBcdWM3ODVcdWI4MjVcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM4MTVcdWMyMTggJG0kICgkMSBcXGxlIG0gXFxsZSAyNSQpXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNWVjXHVhZTMwXHVjMTFjLCAkbSRcdWM3NDAgXHVhYzAwXHVjN2E1IFx1ZDA3MCBcdWI1MTRcdWMyYTRcdWQwNmNcdWM3NTggXHVjOWMwXHViOTg0XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVjNzc0XHVjNWI0XHVjOWMwXHViMjk0ICRtJCBcdWM5MDRcdWM1ZDBcdWMxMWMsICRpJCAoJDEgXFxsZSBpIFxcbGUgbSQpIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkNTU4XHViMDk4XHVjNzU4IFx1YzYwMVx1YzViNCBcdWIzMDBcdWJiMzhcdWM3OTBcdWM2NDAgXHVjODE1XHVjMjE4ICRcdWQ4MzVcdWRjNTgkICgkXFxnZSAxJClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwLCBcdWM3NzRcdWIyOTQgXHVjOWMwXHViOTg0XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YWMwMCAkaSQgXHVjNzc4IFx1YjUxNFx1YzJhNFx1ZDA2Y1x1YzVkMCBcdWFkMDBcdWQ1NWMgXHVjODE1XHViY2Y0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVjOTg5LCBcdWM2MDFcdWM1YjQgXHViMzAwXHViYjM4XHVjNzkwXHViMjk0IFx1YjUxNFx1YzJhNFx1ZDA2Y1x1Yzc1OCBcdWMwYzlcdWM3NDQsIFx1YzgxNVx1YzIxOCAkayRcdWIyOTQgXHViM2Q5XHVjNzdjXHVkNTVjIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWI1MTRcdWMyYTRcdWQwNmMgXHVhYzFjXHVjMjE4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHViYjM4XHVjNzkwICZsc3F1bzs8Y29kZT5SPFwvY29kZT4mcnNxdW87XHVjNzQwIFx1YmU2OFx1YWMwNFx1YzBjOSwgJmxzcXVvOzxjb2RlPkc8XC9jb2RlPiZyc3F1bztcdWIyOTQgXHViMTc5XHVjMGM5LCAmbHNxdW87PGNvZGU+QjxcL2NvZGU+JnJzcXVvO1x1YjI5NCBcdWQzMGNcdWI3ODBcdWMwYzlcdWM3NDQgXHVhYzAxXHVhYzAxIFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gJDEkXHViZDgwXHVkMTMwICRtJFx1YWU0Y1x1YzljMFx1Yzc1OCBcdWI1MTRcdWMyYTRcdWQwNmMgXHVjOWMwXHViOTg0IFx1YWMwMVx1YWMwMVx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YWRmOCBcdWM5YzBcdWI5ODRcdWM3NDQgXHVhYzAwXHVjOWM0IFx1YjUxNFx1YzJhNFx1ZDA2Y1x1YWMwMCBcdWM4MDFcdWM1YjRcdWIzYzQgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMSBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2MzOFx1YWNlMFx1Yjg1YywgXHVjMzEzXHVjNWVjIFx1Yzc4OFx1YjI5NCBcdWI1MTRcdWMyYTRcdWQwNmNcdWM3NTggXHVjZDFkIFx1YWMxY1x1YzIxOFx1YjI5NCA1MCBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNkOWNcdWI4MjVcdWM3NDAgXHVkNDVjXHVjOTAwXHVjZDljXHViODI1XHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC4gXHVhY2IwXHVhY2ZjXHViOTdjIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVjZDljXHViODI1XHVkNTU4XHViNDE4LCBcdWI1MTRcdWMyYTRcdWQwNmNcdWM3NTggXHVjMGM5XHVjNWQwIFx1YjUzMFx1Yjk3OCBcdWMwYzFcdWIzMDBcdWM4MDFcdWM3NzggXHVjMjFjXHVjMTFjXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWJhNzRcdWMxMWMgXHViOWM5XHViMzAwXHVhZTMwLTEgXHVjNWQwIFx1YzMxM1x1YzVlYyBcdWM3ODhcdWIyOTQgXHViYWE4XHViNGUwIFx1YjUxNFx1YzJhNFx1ZDA2Y1x1Yjk3YyBcdWI5YzlcdWIzMDBcdWFlMzAtMyBcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU1YyBcdWNkNWNcdWMxOGMgXHVjNzc0XHViM2Q5IFx1ZDY5Zlx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjMyNDAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDb2xvcmZ1bCBUb3dlciBvZiBIYW5vaSIsImRlc2NyaXB0aW9uIjoiPHA+VGhpcyBwcm9ibGVtIGlzIGEgdmFyaWFudCBvZiB0aGUgd2VsbC1rbm93biBUb3dlciBvZiBIYW5vaSBwcm9ibGVtLjxcL3A+XHJcblxyXG48cD5UaGUgVG93ZXIgb2YgSGFub2kgcHJvYmxlbSBjYW4gYmUgZGVzY3JpYmVkIGFzIGZvbGxvd3MuIFRoZXJlIGFyZSB0aHJlZSByb2RzLCBzYXksIHJvZC0xLCByb2QtMiwgYW5kIHJvZC0zLiBPbiByb2QtMSwgJG4kIGRpc2tzIG9mIGRpZmZlcmVudCBzaXplcyBhcmUgc3RhY2tlZCBpbiBkZWNyZWFzaW5nIG9yZGVyLiBUaGF0IGlzLCB0aGUgc21hbGxlc3QgZGlzayBpcyBhdCB0aGUgdG9wIGFuZCB0aGUgbGFyZ2VzdCBpcyBhdCB0aGUgYm90dG9tLiBUaGUgZ29hbCBvZiB0aGUgcHJvYmxlbSBpcyB0byBtb3ZlIGFsbCB0aGUgZGlza3Mgc3RhY2tlZCBvbiByb2QtMSB0byByb2QtMy4gSG93ZXZlciwgZHVyaW5nIHRoZSB0cmFuc2ZlciBwcm9jZXNzLCBvbmx5IG9uZSBkaXNrIGNhbiBiZSBtb3ZlZCBmcm9tIG9uIHJvZCB0byBhbm90aGVyIGF0IGEgdGltZSwgYW5kIGEgZGlzayBtdXN0IG5vdCBiZSBwbGFjZWQgb24gdG9wIG9mIGEgc21hbGxlciBvbmUuPFwvcD5cclxuXHJcbjxwPlRoZSBvcmlnaW5hbCBwcm9ibGVtIGlzIGNoYW5nZWQgYXMgZm9sbG93cy48XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5EaXNrcyBvZiB0aGUgc2FtZSBzaXplIGFyZSBhbGxvd2VkLiBUaGVyZWZvcmUsIGluIHRoZSBwcm9jZXNzIG9mIG1vdmluZyBkaXNrcywgYSBkaXNrIGNhbiBiZSBwbGFjZWQgb24gdG9wIG9mIGEgZGlzayBvZiB0aGUgc2FtZSBzaXplIG9yIGxhcmdlci48XC9saT5cclxuXHQ8bGk+RWFjaCBkaXNrIGlzIHBhaW50ZWQgaW4gb25lIG9mIHRocmVlIGNvbG9yczogcmVkLCBncmVlbiwgb3IgYmx1ZS4gSG93ZXZlciwgZGlza3Mgb2YgdGhlIHNhbWUgc2l6ZSBhcmUgcGFpbnRlZCBpbiB0aGUgc2FtZSBjb2xvci48XC9saT5cclxuXHQ8bGk+SWYgdGhlcmUgYXJlIHR3byBvciBtb3JlIGRpc2tzIG9mIHRoZSBzYW1lIHNpemUsIHRoZSByZWxhdGl2ZSBvcmRlciBiZXR3ZWVuIHRoZW0gbWF5IGJlIG1haW50YWluZWQgb3IgcmV2ZXJzZWQgYWZ0ZXIgbW92aW5nIHRoZSBkaXNrcywgd2hpY2ggaXMgZGV0ZXJtaW5lZCBieSB0aGUgZGlzayBjb2xvci4gVGhhdCBpcywgaWYgdGhlIGRpc2sgY29sb3IgaXMgcmVkLCB0aGUgcmVsYXRpdmUgb3JkZXIgb2YgZGlza3Mgb2YgdGhlIHNhbWUgc2l6ZSBzaG91bGQgYmUgcmV2ZXJzZWQgYWZ0ZXIgYWxsIGRpc2tzIGFyZSBmaW5hbGx5IG1vdmVkLiBJZiB0aGUgY29sb3Igb2YgdGhlIGRpc2sgaXMgYmx1ZSwgdGhlIHJlbGF0aXZlIG9yZGVyIG11c3QgYmUgdGhlIHNhbWUgYXMgdGhlIGluaXRpYWwgb3JkZXIuIEFuZCBpZiB0aGUgY29sb3IgaXMgZ3JlZW4sIHRoZSByZWxhdGl2ZSBvcmRlciBhZnRlciBtb3ZlbWVudCBpcyBub3QgaW1wb3J0YW50LiBIb3dldmVyLCBpdCBpcyBub3QgbmVjZXNzYXJ5IHRvIHNhdGlzZnkgdGhlIGNvbmRpdGlvbiBmb3IgdGhlIHJlbGF0aXZlIG9yZGVyIGluIHRoZSBpbnRlcm1lZGlhdGUgcHJvY2VzcyBvZiBtb3ZpbmcgdGhlIGRpc2tzLjxcL2xpPlxyXG5cdDxsaT5UaGUgdG90YWwgbnVtYmVyIG9mIGRpc2sgbW92ZXMgc2hvdWxkIGJlIG1pbmltaXplZC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5GaWd1cmUgQy4xIHNob3dzIGFuIGV4YW1wbGUgd2hpY2ggc2F0aXNmaWVzIHRoZSBjb25kaXRpb25zIG9mIHJlbGF0aXZlIG9yZGVyIGRlcGVuZGluZyBvbiB0aGUgY29sb3JzIGFmdGVyIG1vdmluZyBhbGwgdGhlIGRpc2tzIGZyb20gcm9kLTEgdG8gcm9kLTMuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvNzkzZjdhNGYtZDExZi00MzY2LWFiYmMtNTVkOTk1MTg2ZTNjXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0MDBweDsgaGVpZ2h0OiAxOTdweDtcIiBcLz48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RmlndXJlIEMuMTxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGlucHV0IHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIGFuIGludGVnZXIgJG0kICgkMSBcXGxlIG0gXFxsZSAyNSQpLCB3aGVyZSAkbSQmbmJzcDtpbmRpY2F0ZXMgdGhlIGxhcmdlc3QgZGlhbWV0ZXIgb2YgZGlza3MuIEZvciBlYWNoIGRpc2sgb2Ygc2l6ZSAkMSQgdG8gJG0kLCB0aGUgZGlzayBpbmZvcm1hdGlvbiBpcyBnaXZlbiBpbiB0dXJuIGluIHRoZSBmb2xsb3dpbmcgJG0kIGxpbmVzLiBNb3JlIHNwZWNpZmljYWxseSwgdGhlICRpJC10aCAoJDEgXFxsZSBpIFxcbGUgbSQpIGxpbmUgY29udGFpbnMgYW4gdXBwZXItY2FzZSBjaGFyYWN0ZXIgYW5kIGFuIGludGVnZXIgJGskICgkXFxnZSAxJCksIHdoaWNoIGluZGljYXRlIHRoZSBjb2xvciBhbmQgdGhlIG51bWJlciBvZiB0aGUgZGlza3Mgd2l0aCBkaWFtZXRlciAkaSQsIHJlc3BlY3RpdmVseS4gVGhlIGNoYXJhY3RlciB0byBzcGVjaWZ5IHRoZSBjb2xvciBpcyBlaXRoZXIgJmxzcXVvOzxjb2RlPlI8XC9jb2RlPiZyc3F1bzsgZm9yIHJlZCwgJmxzcXVvOzxjb2RlPkc8XC9jb2RlPiZyc3F1bzsgZm9yIGdyZWVuLCBvciAmbHNxdW87PGNvZGU+QjxcL2NvZGU+JnJzcXVvOyBmb3IgYmx1ZS4gTm90ZSB0aGF0IGZvciBlYWNoIHNpemUgb2YgJDEkIHRvICRtJCwgdGhlcmUgaXMgYXQgbGVhc3Qgb25lIGRpc2sgd2l0aCB0aGF0IHNpemUuPFwvcD5cclxuXHJcbjxwPk5vdGUgdGhhdCB0aGUgdG90YWwgbnVtYmVyIG9mIGRpc2tzIGlzIG5vIG1vcmUgdGhhbiA1MC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBQcmludCBleGFjdGx5IG9uZSBsaW5lLiBUaGUgbGluZSBzaG91bGQgY29udGFpbiB0aGUgbWluaW11bSBudW1iZXIgb2YgbW92ZXMgdG8gbW92ZSBhbGwgdGhlIGRpc2tzIGluaXRpYWxseSBzdGFja2VkIG9uIHJvZC0xIHRvIHJvZC0zIHNhdGlzZnlpbmcgdGhlIGNvbmRpdGlvbnMgb24gcmVsYXRpdmUgb3JkZXIgZGVwZW5kaW5nIG9uIGNvbG9ycy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d