시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 35 10 8 28.571%

문제

과학자들은 화성에서 특이한 박테리아를 발견했고, 열심히 조사하고 있다. 그들은 박테리아의 개수가 2의 제곱수인 것을 알아챘다. 그것은 이들이 1개의 박테리아에서 시작되고, 각 박테리아는 매 세대 2개의 박테리아로 분열하기 때문이다(원래의 박테리아는 없어지는 꼴이다).

즉, 1세대는 하나의 박테리아, 2세대는 첫 세대의 박테리아가 둘로 나누어진 두 박테리아, 3세대는 또 그것이 나누어진 네 개의 박테리아, 4세대는 여덟 개, 이런 식으로 K+1세대에는 2k개의 박테리아가 있는 것을 알게 되었다.

과학자들은 그들이 찾아낸 박테리아를 1부터 2K까지 다음과 같이 번호 붙였다.

  • 이전의 K세대의 박테리아들의 후손은: {1, 2}, {3, 4}, {5, 6}, ..., {2K-1, 2K}
  • 더욱 전의 (K-1)세대의 박테리아들의 후손은: {1, 2, 3, 4}, {5, 6, 7, 8}, ..., {2K-3, 2K-2, 2K-1, 2K}
  • 훨씬 더욱 전의 (K-2)세대의 박테리아들의 후손은: {1, 2, 3, 4, 5, 6, 7, 8}, ..., {2K-7, 2K-6, 2K-5, 2K-4, 2K-3, 2K-2, 2K-1, 2K}
  • ...
  • 2세대의 두 박테리아의 후손은: {1, 2, ..., 2K-1}와 {2K-1 + 1, 2K-1 + 2, ..., 2K}

중괄호는 이들이 한 박테리아의 후손들이라는 뜻이다. 즉 어떤 조상 박테리아의 후손도 연속된 번호를 가지고 있도록 번호붙여졌다.

이 때 박테리아의 순서를 바꾸더라도 여전히 위의 규칙을 만족하게 할 수 있는데, 과학자들은 그런 순서들 중 '순열의 길이'를 최소화하는 규칙을 찾으려 한다. '순열의 길이'는 이웃한 박테리아 사이의 거리를 모두 합한 것으로 정의된다.

정확히는, 모든 두 박테리아 사이에는 반발력이 존재하는데, 이 반발력은 수치로 나타내어진다. 두 박테리아 사이의 반발력은 두 박테리아가 서로 이웃해 있을 때 떨어져야 하는 최소 길이이다(두 박테리아가 이웃하지 않는다면 반발력은 아무 효과도 미치지 않는다). 모든 박테리아 쌍들의 반발력이 주어질 때, 이들을 앞서 말한 규칙을 지키면서 나열할 수 있는 최소의 길이를 구하시오.

입력

입력의 첫 줄에는 문제에서 언급한 양수 K가 주어진다(1 ≤ K ≤ 9).

그 후의 2K개의 줄에는 [0, 106] 범위에 있는 2K개의 자연수가 주어진다. 2K × 2K개의 숫자는 박테리아 쌍들 사이의 반발력을 뜻한다: 여기서 (m, n)에 있는 숫자는 박테리아 m과 n 사이의 반발력을 뜻한다. (m, n)과 (n, m)에는 같은 숫자가 들어가고, m = n일 때는 0이다.

출력

조건을 만족하면서 박테리아를 나열하는 최소의 길이만을 출력하라.

예제 입력 1

2
0 7 2 1
7 0 4 3
2 4 0 5
1 3 5 0

예제 출력 1

13
W3sicHJvYmxlbV9pZCI6IjI3OTQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ2NTRcdWMxMzEiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWNmY1x1ZDU1OVx1Yzc5MFx1YjRlNFx1Yzc0MCBcdWQ2NTRcdWMxMzFcdWM1ZDBcdWMxMWMgXHVkMmI5XHVjNzc0XHVkNTVjIFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NFx1Yjk3YyBcdWJjMWNcdWFjYWNcdWQ1ODhcdWFjZTAsIFx1YzVmNFx1YzJlY1x1ZDc4OCBcdWM4NzBcdWMwYWNcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWFkZjhcdWI0ZTRcdWM3NDAgXHViYzE1XHVkMTRjXHViOWFjXHVjNTQ0XHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCAyXHVjNzU4IFx1YzgxY1x1YWNmMVx1YzIxOFx1Yzc3OCBcdWFjODNcdWM3NDQgXHVjNTRjXHVjNTQ0XHVjYzU4XHViMmU0LiBcdWFkZjhcdWFjODNcdWM3NDAgXHVjNzc0XHViNGU0XHVjNzc0IDFcdWFjMWNcdWM3NTggXHViYzE1XHVkMTRjXHViOWFjXHVjNTQ0XHVjNWQwXHVjMTFjIFx1YzJkY1x1Yzc5MVx1YjQxOFx1YWNlMCwgXHVhYzAxIFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NFx1YjI5NCBcdWI5ZTQgXHVjMTM4XHViMzAwIDJcdWFjMWNcdWM3NTggXHViYzE1XHVkMTRjXHViOWFjXHVjNTQ0XHViODVjIFx1YmQ4NFx1YzVmNFx1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQoXHVjNmQwXHViNzk4XHVjNzU4IFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NFx1YjI5NCBcdWM1YzZcdWM1YjRcdWM5YzBcdWIyOTQgXHVhZjM0XHVjNzc0XHViMmU0KS48XC9wPlxyXG5cclxuPHA+XHVjOTg5LCAxXHVjMTM4XHViMzAwXHViMjk0IFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDQsIDJcdWMxMzhcdWIzMDBcdWIyOTQgXHVjY2FiIFx1YzEzOFx1YjMwMFx1Yzc1OCBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDRcdWFjMDAgXHViNDU4XHViODVjIFx1YjA5OFx1YjIwNFx1YzViNFx1YzljNCBcdWI0NTAgXHViYzE1XHVkMTRjXHViOWFjXHVjNTQ0LCAzXHVjMTM4XHViMzAwXHViMjk0IFx1YjYxMCBcdWFkZjhcdWFjODNcdWM3NzQgXHViMDk4XHViMjA0XHVjNWI0XHVjOWM0IFx1YjEyNCBcdWFjMWNcdWM3NTggXHViYzE1XHVkMTRjXHViOWFjXHVjNTQ0LCA0XHVjMTM4XHViMzAwXHViMjk0IFx1YzVlY1x1YjM1ZiBcdWFjMWMsIFx1Yzc3NFx1YjdmMCBcdWMyZGRcdWM3M2NcdWI4NWMgSysxXHVjMTM4XHViMzAwXHVjNWQwXHViMjk0IDI8c3BhbiBzdHlsZT1cImZvbnQtc2l6ZToxMHB4XCI+PHN1cD5rPFwvc3VwPjxcL3NwYW4+XHVhYzFjXHVjNzU4IFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NFx1YWMwMCBcdWM3ODhcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YzU0Y1x1YWM4YyBcdWI0MThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWNmY1x1ZDU1OVx1Yzc5MFx1YjRlNFx1Yzc0MCBcdWFkZjhcdWI0ZTRcdWM3NzQgXHVjYzNlXHVjNTQ0XHViMGI4IFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NFx1Yjk3YyAxXHViZDgwXHVkMTMwIDI8c3VwPks8XC9zdXA+XHVhZTRjXHVjOWMwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHViYzg4XHVkNjM4IFx1YmQ5OVx1YzYwMFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM3NzRcdWM4MDRcdWM3NTggS1x1YzEzOFx1YjMwMFx1Yzc1OCBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDRcdWI0ZTRcdWM3NTggXHVkNmM0XHVjMTkwXHVjNzQwOiB7MSwgMn0sIHszLCA0fSwgezUsIDZ9LCAuLi4sIHsyPHN1cD5LPFwvc3VwPi0xLCAyPHN1cD5LPFwvc3VwPn08XC9saT5cclxuXHQ8bGk+XHViMzU0XHVjNmIxIFx1YzgwNFx1Yzc1OCAoSy0xKVx1YzEzOFx1YjMwMFx1Yzc1OCBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDRcdWI0ZTRcdWM3NTggXHVkNmM0XHVjMTkwXHVjNzQwOiB7MSwgMiwgMywgNH0sIHs1LCA2LCA3LCA4fSwgLi4uLCB7MjxzdXA+SzxcL3N1cD4tMywgMjxzdXA+SzxcL3N1cD4tMiwgMjxzdXA+SzxcL3N1cD4tMSwgMjxzdXA+SzxcL3N1cD59PFwvbGk+XHJcblx0PGxpPlx1ZDZlOFx1YzUyYyBcdWIzNTRcdWM2YjEgXHVjODA0XHVjNzU4IChLLTIpXHVjMTM4XHViMzAwXHVjNzU4IFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NFx1YjRlNFx1Yzc1OCBcdWQ2YzRcdWMxOTBcdWM3NDA6IHsxLCAyLCAzLCA0LCA1LCA2LCA3LCA4fSwgLi4uLCB7MjxzdXA+SzxcL3N1cD4tNywgMjxzdXA+SzxcL3N1cD4tNiwgMjxzdXA+SzxcL3N1cD4tNSwgMjxzdXA+SzxcL3N1cD4tNCwgMjxzdXA+SzxcL3N1cD4tMywgMjxzdXA+SzxcL3N1cD4tMiwgMjxzdXA+SzxcL3N1cD4tMSwgMjxzdXA+SzxcL3N1cD59PFwvbGk+XHJcblx0PGxpPi4uLjxcL2xpPlxyXG5cdDxsaT4yXHVjMTM4XHViMzAwXHVjNzU4IFx1YjQ1MCBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDRcdWM3NTggXHVkNmM0XHVjMTkwXHVjNzQwOiB7MSwgMiwgLi4uLCAyPHN1cD5LLTE8XC9zdXA+fVx1YzY0MCB7MjxzdXA+Sy0xPFwvc3VwPiZuYnNwOysgMSwgMjxzdXA+Sy0xPFwvc3VwPiZuYnNwOysgMiwgLi4uLCAyPHN1cD5LPFwvc3VwPn08XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM5MTFcdWFkMDRcdWQ2MzhcdWIyOTQgXHVjNzc0XHViNGU0XHVjNzc0IFx1ZDU1YyBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDRcdWM3NTggXHVkNmM0XHVjMTkwXHViNGU0XHVjNzc0XHViNzdjXHViMjk0IFx1YjczYlx1Yzc3NFx1YjJlNC4gXHVjOTg5IFx1YzViNFx1YjVhNCBcdWM4NzBcdWMwYzEgXHViYzE1XHVkMTRjXHViOWFjXHVjNTQ0XHVjNzU4IFx1ZDZjNFx1YzE5MFx1YjNjNCBcdWM1ZjBcdWMxOGRcdWI0MWMgXHViYzg4XHVkNjM4XHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIzYzRcdWI4NWQgXHViYzg4XHVkNjM4XHViZDk5XHVjNWVjXHVjODRjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHViNTRjIFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NFx1Yzc1OCBcdWMyMWNcdWMxMWNcdWI5N2MgXHViYzE0XHVhZmI4XHViMzU0XHViNzdjXHViM2M0IFx1YzVlY1x1YzgwNFx1ZDc4OCBcdWM3MDRcdWM3NTggXHVhZGRjXHVjZTU5XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YWM4YyBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHVhY2ZjXHVkNTU5XHVjNzkwXHViNGU0XHVjNzQwIFx1YWRmOFx1YjdmMCBcdWMyMWNcdWMxMWNcdWI0ZTQgXHVjOTExICYjMzk7XHVjMjFjXHVjNWY0XHVjNzU4IFx1YWUzOFx1Yzc3NCYjMzk7XHViOTdjIFx1Y2Q1Y1x1YzE4Y1x1ZDY1NFx1ZDU1OFx1YjI5NCBcdWFkZGNcdWNlNTlcdWM3NDQgXHVjYzNlXHVjNzNjXHViODI0IFx1ZDU1Y1x1YjJlNC4gJiMzOTtcdWMyMWNcdWM1ZjRcdWM3NTggXHVhZTM4XHVjNzc0JiMzOTtcdWIyOTQgXHVjNzc0XHVjNmMzXHVkNTVjIFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NCBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHViOTdjIFx1YmFhOFx1YjQ1MCBcdWQ1NjlcdWQ1NWMgXHVhYzgzXHVjNzNjXHViODVjIFx1YzgxNVx1Yzc1OFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODE1XHVkNjU1XHVkNzg4XHViMjk0LCBcdWJhYThcdWI0ZTAgXHViNDUwIFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NCBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgXHViYzE4XHViYzFjXHViODI1XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NFx1YjM3MCwgXHVjNzc0IFx1YmMxOFx1YmMxY1x1YjgyNVx1Yzc0MCBcdWMyMThcdWNlNThcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI0XHVjNWI0XHVjOWM0XHViMmU0LiBcdWI0NTAgXHViYzE1XHVkMTRjXHViOWFjXHVjNTQ0IFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWJjMThcdWJjMWNcdWI4MjVcdWM3NDAgXHViNDUwIFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NFx1YWMwMCBcdWMxMWNcdWI4NWMgXHVjNzc0XHVjNmMzXHVkNTc0IFx1Yzc4OFx1Yzc0NCBcdWI1NGMgXHViNWE4XHVjNWI0XHVjODM4XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWNkNWNcdWMxOGMgXHVhZTM4XHVjNzc0XHVjNzc0XHViMmU0KFx1YjQ1MCBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDRcdWFjMDAgXHVjNzc0XHVjNmMzXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNFx1YmE3NCBcdWJjMThcdWJjMWNcdWI4MjVcdWM3NDAgXHVjNTQ0XHViYjM0IFx1ZDZhOFx1YWNmY1x1YjNjNCBcdWJiZjhcdWNlNThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0KS4gXHViYWE4XHViNGUwIFx1YmMxNVx1ZDE0Y1x1YjlhY1x1YzU0NCBcdWMzMGRcdWI0ZTRcdWM3NTggXHViYzE4XHViYzFjXHViODI1XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsIFx1Yzc3NFx1YjRlNFx1Yzc0NCBcdWM1NWVcdWMxMWMgXHViOWQwXHVkNTVjIFx1YWRkY1x1Y2U1OVx1Yzc0NCBcdWM5YzBcdWQwYTRcdWJhNzRcdWMxMWMgXHViMDk4XHVjNWY0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHVjMThjXHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjNWI4XHVhZTA5XHVkNTVjIFx1YzU5MVx1YzIxOCBLXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCgxICZsZTsgSyZuYnNwOyZsZTsmbmJzcDs5KS48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1ZDZjNFx1Yzc1OCAyPHN1cD5LPFwvc3VwPlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgWzAsIDEwPHN1cD42PFwvc3VwPl0gXHViYzk0XHVjNzA0XHVjNWQwIFx1Yzc4OFx1YjI5NCAyPHN1cD5LPFwvc3VwPlx1YWMxY1x1Yzc1OCBcdWM3OTBcdWM1ZjBcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAyPHN1cD5LPFwvc3VwPiAmdGltZXM7IDI8c3VwPks8XC9zdXA+XHVhYzFjXHVjNzU4IFx1YzIyYlx1Yzc5MFx1YjI5NCBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDQgXHVjMzBkXHViNGU0IFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWJjMThcdWJjMWNcdWI4MjVcdWM3NDQgXHViNzNiXHVkNTVjXHViMmU0OiBcdWM1ZWNcdWFlMzBcdWMxMWMgKG0sIG4pXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMyMmJcdWM3OTBcdWIyOTQgXHViYzE1XHVkMTRjXHViOWFjXHVjNTQ0IG1cdWFjZmMgbiBcdWMwYWNcdWM3NzRcdWM3NTggXHViYzE4XHViYzFjXHViODI1XHVjNzQ0IFx1YjczYlx1ZDU1Y1x1YjJlNC4gKG0sIG4pXHVhY2ZjIChuLCBtKVx1YzVkMFx1YjI5NCBcdWFjMTlcdWM3NDAgXHVjMjJiXHVjNzkwXHVhYzAwIFx1YjRlNFx1YzViNFx1YWMwMFx1YWNlMCwgbSA9IG5cdWM3N2MgXHViNTRjXHViMjk0IDBcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YmE3NFx1YzExYyBcdWJjMTVcdWQxNGNcdWI5YWNcdWM1NDRcdWI5N2MgXHViMDk4XHVjNWY0XHVkNTU4XHViMjk0IFx1Y2Q1Y1x1YzE4Y1x1Yzc1OCBcdWFlMzhcdWM3NzRcdWI5Y2NcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjI3OTQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJNQVJTIiwiZGVzY3JpcHRpb24iOiI8cD5TY2llbnRpc3RzIGhhdmUgZGlzY292ZXJlZCBzb21lIHN0cmFuZ2UgYmFjdGVyaWEgb24gTWFycyBhbmQgYXJlIG5vdyBidXN5IHN0dWR5aW5nIHRoZW0uIFRoZXkgaGF2ZSBub3RpY2VkIHRoYXQgdGhlIG51bWJlciBvZiBiYWN0ZXJpYSBpcyBhIHBvd2VyIG9mIDIsIHNpbmNlIGVhY2ggYmFjdGVyaXVtIG9uIE1hcnMgc3BsaXRzIGludG8gdHdvIG5ldyBiYWN0ZXJpYSAoZHlpbmcgaW4gdGhlIHByb2Nlc3MpLCBhbmQgaXQgYWxsIHN0YXJ0ZWQgZnJvbSBhIHNpbmdsZSBiYWN0ZXJpdW0uPFwvcD5cclxuXHJcbjxwPlRodXMsIGluIHRoZSBmaXJzdCBnZW5lcmF0aW9uIHRoZXJlIHdhcyBhIHNpbmdsZSBiYWN0ZXJpdW0uIEl0IHNwbGl0IGludG8gdHdvIGJhY3RlcmlhIG9mIHRoZSBzZWNvbmQgZ2VuZXJhdGlvbiwgd2hpY2ggc3BsaXQgaW50byBmb3VyIGJhY3RlcmlhIG9mIHRoZSB0aGlyZCBnZW5lcmF0aW9uLCBhbmQgc28gb24gJm5kYXNoOyB1bnRpbCB0aGUgMjxzdXA+SzxcL3N1cD4gYmFjdGVyaWEgb2YgZ2VuZXJhdGlvbiBLKzEgdGhhdCB0aGUgc2NpZW50aXN0cyBoYXZlIGRpc2NvdmVyZWQuIFRoZXkgaGF2ZSBudW1iZXJlZCB0aGUgYmFjdGVyaWEgdXNpbmcgbnVtYmVycyBmcm9tIDEgdG8gMjxzdXA+SzxcL3N1cD4gaW4gdGhlIGZvbGxvd2luZyB3YXk6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+ZGVzY2VuZGFudHMgb2YgYmFjdGVyaWEgb2YgdGhlIHByZXZpb3VzIChLPHN1cD50aDxcL3N1cD4pIGdlbmVyYXRpb24gYXJlLCBpbiB0aGlzIG9yZGVyOiB7MSwgMn0sIHszLCA0fSwgezUsIDZ9LCAuLi4sIHsyPHN1cD5LPFwvc3VwPi0xLCAyPHN1cD5LPFwvc3VwPn08XC9saT5cclxuXHQ8bGk+ZGVzY2VuZGFudHMgb2YgYmFjdGVyaWEgb2YgdGhlIG9sZGVyICgoSy0xKTxzdXA+dGg8XC9zdXA+KSBnZW5lcmF0aW9uIGFyZSwgaW4gdGhpcyBvcmRlcjogezEsIDIsIDMsIDR9LCB7NSwgNiwgNywgOH0sIC4uLiwgezI8c3VwPks8XC9zdXA+LTMsIDI8c3VwPks8XC9zdXA+LTIsIDI8c3VwPks8XC9zdXA+LTEsIDI8c3VwPks8XC9zdXA+fTxcL2xpPlxyXG5cdDxsaT5kZXNjZW5kYW50cyBvZiBiYWN0ZXJpYSBvZiB0aGUgZXZlbiBvbGRlciAoKEstMik8c3VwPnRoPFwvc3VwPikgZ2VuZXJhdGlvbiBhcmUsIGluIHRoaXMgb3JkZXI6IHsxLCAyLCAzLCA0LCA1LCA2LCA3LCA4fSwgLi4uLCB7MjxzdXA+SzxcL3N1cD4tNywgMjxzdXA+SzxcL3N1cD4tNiwgMjxzdXA+SzxcL3N1cD4tNSwgMjxzdXA+SzxcL3N1cD4tNCwgMjxzdXA+SzxcL3N1cD4tMywgMjxzdXA+SzxcL3N1cD4tMiwgMjxzdXA+SzxcL3N1cD4tMSwgMjxzdXA+SzxcL3N1cD59PFwvbGk+XHJcblx0PGxpPi4uLjxcL2xpPlxyXG5cdDxsaT5kZXNjZW5kYW50cyBvZiB0aGUgdHdvIGJhY3RlcmlhIG9mIHRoZSBzZWNvbmQgZ2VuZXJhdGlvbiBhcmUsIGluIHRoaXMgb3JkZXI6IHsxLCAyLCAuLi4sIDI8c3VwPkstMTxcL3N1cD59IGFuZCB7MjxzdXA+Sy0xPFwvc3VwPiArIDEsIDI8c3VwPkstMTxcL3N1cD4gKyAyLCAuLi4sIDI8c3VwPks8XC9zdXA+fTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPndoZXJlIGN1cmx5IGJyYWNlcyBkZW5vdGUgYSBzZXQgb2YgZGVzY2VuZGFudHMgb2YgYSBzaW5nbGUgYmFjdGVyaWEuIFRoYXQgaXMsIHRoZSAyPHN1cD5LPFwvc3VwPiBiYWN0ZXJpYSBvZiB0aGUgY3VycmVudCBnZW5lcmF0aW9uIHdlcmUgbnVtYmVyZWQgc3VjaCB0aGF0IGRlc2NlbmRhbnRzIG9mIGFueSBvbGRlciBiYWN0ZXJpdW0gaGF2ZSBjb25zZWN1dGl2ZSBudW1iZXJzLjxcL3A+XHJcblxyXG48cD5Ob3RpY2UgdGhhdCB0aGVyZSBleGlzdCBtYW55IGRpZmZlcmVudCBwZXJtdXRhdGlvbnMgb2YgdGhlc2UgYmFjdGVyaWEgd2hpY2ggc3RpbGwgc2F0aXNmeSB0aGUgcnVsZSB0aGF0IGRlc2NlbmRhbnRzIG9mIGFueSBvbGRlciBiYWN0ZXJpdW0gaGF2ZSBjb25zZWN1dGl2ZSBzZXF1ZW5jZSBudW1iZXJzLiBTY2llbnRpc3RzIHdhbnQgdG8gYXJyYW5nZSB0aGUgYmFjdGVyaWEgaW50byBzdWNoIGEgc2VxdWVuY2Ugd2hpY2ggYWxzbyBoYXMgdGhlIG1pbmltdW0gcG9zc2libGUgbGVuZ3RoLiBUaGUgbGVuZ3RoIG9mIGEgYmFjdGVyaWEgc2VxdWVuY2UgaXMgdGhlIHN1bSBvZiBkaXN0YW5jZXMgYmV0d2VlbiBhbGwgbmVpZ2hib3VyaW5nIGJhY3RlcmlhIHBhaXJzLjxcL3A+XHJcblxyXG48cD5TcGVjaWZpY2FsbHksIHRoZXJlIGlzIGEgY2VydGFpbiBxdWFudGlmaWFibGUgcmVwdWxzaW9uIGJldHdlZW4gZXZlcnkgdHdvIGJhY3RlcmlhLCB3aGljaCBpcyB0aGUgbWluaW11bSBkaXN0YW5jZSBiZXR3ZWVuIHRoZW0gaWYgdGhleSBhcmUgbmV4dCB0byBlYWNoIG90aGVyIGluIHRoZSBzZXF1ZW5jZS4gKFJlcHVsc2lvbiBwbGF5cyBubyByb2xlIGJldHdlZW4gYmFjdGVyaWEgdGhhdCBhcmUgbm90IGltbWVkaWF0ZSBuZWlnaGJvdXJzIGluIHRoZSBzZXF1ZW5jZS4pIEdpdmVuIHRoZSByZXB1bHNpb24gdmFsdWVzIGZvciBhbGwgYmFjdGVyaWEgcGFpcnMsIGZpbmQgdGhlIG1pbmltdW0gcG9zc2libGUgbGVuZ3RoIG9mIGEgYmFjdGVyaWEgc2VxdWVuY2UgKHBlcm11dGF0aW9uKSBzYXRpc2Z5aW5nIHRoZSBkZXNjZW5kYW50IHJ1bGUgZ2l2ZW4gYWJvdmUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgcG9zaXRpdmUgaW50ZWdlciBLICgxICZsZTsgSyAmbGU7IDkpIGZyb20gdGhlIHByb2JsZW0gc3RhdGVtZW50LkVhY2ggb2YgdGhlIGZvbGxvd2luZyAyPHN1cD5LPFwvc3VwPiBsaW5lcyBjb250YWlucyAyPHN1cD5LPFwvc3VwPiBpbnRlZ2VycyBmcm9tIHRoZSBpbnRlcnZhbCBbMCwgMTA8c3VwPjY8XC9zdXA+XS4gVGhlc2UgMksgJnRpbWVzOyAyPHN1cD5LPFwvc3VwPiBudW1iZXJzIHJlcHJlc2VudCByZXB1bHNpb24gYmV0d2VlbiBiYWN0ZXJpYSBwYWlyczogdGhlIG51bWJlciBpbiByb3cgbSBhbmQgY29sdW1uIG4gaXMgdGhlIHJlcHVsc2lvbiBiZXR3ZWVuIGJhY3RlcmlhIG0gYW5kIG4uIFRoaXMgbnVtYmVyIHdpbGwsIG9mIGNvdXJzZSwgYmUgZXF1YWwgdG8gdGhlIG51bWJlciBpbiByb3cgbiBhbmQgY29sdW1uIG0uIEZvciBtID0gbiB0aGUgbnVtYmVyIHdpbGwgYmUgMC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cCBzdHlsZT1cIm1hcmdpbi1sZWZ0OiA0MHB4O1wiPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgbWluaW11bSBwb3NzaWJsZSBsZW5ndGggb2YgYSBiYWN0ZXJpYSBzZXF1ZW5jZSBzYXRpc2Z5aW5nIHRoZSBjb25zdHJhaW50cy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=