시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB23111045.455%

문제

Albert는 방학 동안 $N$ 개의 도시를 방문할 계획이다 (편의상 도시는 1번부터 $N$번까지 번호가 붙어있다). $N$ 개의 도시들은 기차, 비행기, 유람선, 버스 등 다양한 교통 수단으로 서로 연결되어 있는데, 마침 공교롭게도 $N$ 개의 다른 교통수단이 존재한다 (교통 수단도 편의상 1번부터 $N$번까지 번호가 붙어있다). 구체적으로, $D_{k, i, j}$ 는 도시 $i$ 에서 도시 $j$로 이동할 때 $k$ 번째 교통수단을 사용할 때 걸리는 시간을 나타낸다 - 단, 이 값이 0인 경우 해당 교통수단을 이용해서 $i$ 에서 $j$ 로 이동할 수 없음을 나타낸다. 또한, 이 문제에서는 항상 $D_{k, i, j} = D_{k, j, i}$ 이라 가정한다.

예를 들어, $N = 3$ 이고 $D_{1, \cdot, \cdot} = [[0, 1, 3], [1, 0, 4], [3, 4, 0]]$, $D_{2, \cdot, \cdot} = [[0, 2, 2], [2, 0, 4], [2, 4, 0]]$, $D_{3, \cdot, \cdot} = [[0, 3, 8], [3, 0, 4], [8, 4, 0]]$ 이라 하자.

  • $D_{1, 1, 2} = 1$ 이므로 1번째 교통수단을 이용하여 도시 1에서 도시 2로 이동하면 1 단위 시간이 걸린다.
  • $D_{2, 3, 1} = 2$ 이므로 2번째 교통수단을 이용하여 도시 3에서 도시 1로 이동하면 2 단위 시간이 걸린다.
  • $D_{3, 2, 3} = 4$ 이므로 3번째 교통수단을 이용하여 도시 2에서 도시 3으로 이동하면 4 단위 시간이 걸린다.

다양한 교통수단과 일정을 알아보던 중, Albert는 1번 도시에서 출발하여 각 교통수단을 정확히 한 번씩 이용하고 각 도시를 정확히 한 번씩 방문한 후 다시 1번 도시로 돌아오는 방법 중 가장 시간이 적게 걸리는 경우와 가장 오래 걸리는 경우를 알고 싶어졌다.

위 예제에서 도시 1 -> 도시 2 -> 도시 3 -> 도시 1로 이동하는 방법을 생각해보자.

  • 교통수단을 1, 2, 3 순서로 사용한 경우: $D_{1, 1, 2} + D_{2, 2, 3} + D_{3, 3, 1} = 1 + 4 + 8 = 13$ 단위 시간이 걸린다.
  • 교통수단을 1, 3, 2 순서로 사용한 경우: $D_{1, 1, 2} + D_{3, 2, 3} + D_{2, 3, 1} = 1 + 4 + 2 = 7$ 단위 시간이 걸린다. (이 예제에서 시간이 가장 적게 걸리는 방법이다)
  • 교통수단을 2, 1, 3 순서로 사용한 경우: $D_{2, 1, 2} + D_{1, 2, 3} + D_{3, 3, 1} = 2 + 4 + 8 = 14$ 단위 시간이 걸린다. (이 예제에서 시간이 가장 오래 걸리는 방법이다)
  • 그 외 다양한 방법으로 각 교통수단을 한 번씩 이용하여 각 도시를 한 번씩 방문하고 돌아올 수 있다.

위 예제의 경우 Albert가 원하는 답은 7과 14가 된다. 입력으로 정수 $N$ 과 3차원 배열 $D$가 주어졌을 때, 위 조건을 만족하면서 관광할 때 걸리는 최소/최대 시간을 구해보자.

입력

입력 첫 줄에 테스트 케이스의 수 $T$가 주어진다.

각 테스트 케이스의 첫 줄에는 $N$ 이 주어진다. 다음 $N^2$ 줄에 걸쳐 각 줄에 $N$ 개의 정수가 공백으로 구분되어 주어지는데, 처음 $N$ 개의 줄은 1번째 교통 수단을 이용했을 때 도시 $i$ 에서 도시 $j$ 로 이동하는데 걸리는 시간인 $D_{1, \cdot, \cdot}$ 을 나타내고 (해당 $N$ 개의 줄 중 첫 번째 줄은 $i = 1$ 인 경우, 다음 줄은 $i = 2$ 인 경우 등을 나타낸다), 다음 $N$ 개의 줄은 2번째 교통 수단을 이용한 경우를 나타내고, 마찬가지로 $N$ 번째 교통 수단을 이용했을 때 걸리는 시간까지 순서대로 주어진다.

출력

각 테스트 케이스의 정답인 최소 시간과 최대 시간을 공백으로 구분하여 각 줄에 출력한다. 단, 조건을 만족하면서 관광할 방법이 없는 경우 "0 0"을 출력한다 (따옴표 제외).

제한

  • $1 \le T \le 10$
  • $2 \le N \le 8$
  • $1 \le i, j, k \le N$ 인 $i,j,k$ 에 대하여: $0 \le D_{k, i, j} \le 10^6$
  • $1 \le i, j, k \le N$ 인 $i,j,k$ 에 대하여: $D_{k, i, j} = D_{k, j, i}$ 임이 보장된다.
  • $1 \le i, k \le N$ 인 $i,k$ 에 대하여: $D_{k, i, i} = 0$ 임이 보장된다.

서브태스크 1 (10점)

  • $2 \le N \le 7$

서브태스크 2 (15점)

  • $2 \le N \le 8$

예제 입력 1

4
2
0 9
9 0
0 3
3 0
2
0 0
0 0
0 1
1 0
3
0 1 3
1 0 4
3 4 0
0 2 2
2 0 4
2 4 0
0 3 8
3 0 4
8 4 0
4
0 1 2 3
1 0 4 5
2 4 0 6
3 5 6 0
0 2 3 5
2 0 7 11
3 7 0 13
5 11 13 0
0 1 3 3
1 0 7 0
3 7 0 0
3 0 0 0
0 0 3 5
0 0 7 9
3 7 0 1
5 9 1 0

예제 출력 1

12 12
0 0
7 14
10 26

예제 1: 도시1 -> 도시2 -> 도시1 로 이동하는 경우 교통 수단을 1번을 먼저 이용하건 2번을 먼저 이용하건 걸리는 시간은 총 12 단위 시간으로 동일하다.

예제 2: 1번 교통수단을 이용하여 이동할 수 없으므로 조건을 만족하는 도시 관광 방법이 없다. 따라서 0 0 을 출력한다.

에제 3: 본문에서 다루었다.

예제 4: 추가 설명 없음.

W3sicHJvYmxlbV9pZCI6IjMyMTAwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViM2M0XHVjMmRjIFx1YWQwMFx1YWQxMSIsImRlc2NyaXB0aW9uIjoiPHA+QWxiZXJ0XHViMjk0IFx1YmMyOVx1ZDU1OSBcdWIzZDlcdWM1NDggJE4kIFx1YWMxY1x1Yzc1OCBcdWIzYzRcdWMyZGNcdWI5N2MgXHViYzI5XHViYjM4XHVkNTYwIFx1YWNjNFx1ZDY4ZFx1Yzc3NFx1YjJlNCAoXHVkM2I4XHVjNzU4XHVjMGMxIFx1YjNjNFx1YzJkY1x1YjI5NCAxXHViYzg4XHViZDgwXHVkMTMwICROJFx1YmM4OFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWI0XHVjNzg4XHViMmU0KS4gJE4kIFx1YWMxY1x1Yzc1OCBcdWIzYzRcdWMyZGNcdWI0ZTRcdWM3NDAgXHVhZTMwXHVjYzI4LCBcdWJlNDRcdWQ1ODlcdWFlMzAsIFx1YzcyMFx1Yjc4Y1x1YzEyMCwgXHViYzg0XHVjMmE0IFx1YjRmMSBcdWIyZTRcdWM1OTFcdWQ1NWMgXHVhZDUwXHVkMWI1IFx1YzIxOFx1YjJlOFx1YzczY1x1Yjg1YyBcdWMxMWNcdWI4NWMgXHVjNWYwXHVhY2IwXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHViOWM4XHVjZTY4IFx1YWNmNVx1YWQ1MFx1Yjg2ZFx1YWM4Y1x1YjNjNCAkTiQgXHVhYzFjXHVjNzU4IFx1YjJlNFx1Yjk3OCBcdWFkNTBcdWQxYjVcdWMyMThcdWIyZThcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0IChcdWFkNTBcdWQxYjUgXHVjMjE4XHViMmU4XHViM2M0IFx1ZDNiOFx1Yzc1OFx1YzBjMSAxXHViYzg4XHViZDgwXHVkMTMwICROJFx1YmM4OFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWI0XHVjNzg4XHViMmU0KS4gXHVhZDZjXHVjY2I0XHVjODAxXHVjNzNjXHViODVjLCAkRF97aywgaSwgan0kIFx1YjI5NCBcdWIzYzRcdWMyZGMgJGkkIFx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgJGokXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWI1NGMgJGskIFx1YmM4OFx1YzlmOCBcdWFkNTBcdWQxYjVcdWMyMThcdWIyZThcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YjU0YyBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNCAtIFx1YjJlOCwgXHVjNzc0IFx1YWMxMlx1Yzc3NCAwXHVjNzc4IFx1YWNiZFx1YzZiMCBcdWQ1NzRcdWIyZjkgXHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU3NFx1YzExYyAkaSQgXHVjNWQwXHVjMTFjICRqJCBcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YzIxOCBcdWM1YzZcdWM3NGNcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWI2MTBcdWQ1NWMsIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWNcdWIyOTQgXHVkNTZkXHVjMGMxICREX3trLCBpLCBqfSA9IERfe2ssIGosIGl9JCBcdWM3NzRcdWI3N2MgXHVhYzAwXHVjODE1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCAkTiA9IDMkIFx1Yzc3NFx1YWNlMCAkRF97MSwgXFxjZG90LCBcXGNkb3R9ID0gW1swLCAxLCAzXSwgWzEsIDAsIDRdLCBbMywgNCwgMF1dJCwgJERfezIsIFxcY2RvdCwgXFxjZG90fSA9IFtbMCwgMiwgMl0sIFsyLCAwLCA0XSwgWzIsIDQsIDBdXSQsICREX3szLCBcXGNkb3QsIFxcY2RvdH0gPSBbWzAsIDMsIDhdLCBbMywgMCwgNF0sIFs4LCA0LCAwXV0kIFx1Yzc3NFx1Yjc3YyBcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JERfezEsIDEsIDJ9ID0gMSQgXHVjNzc0XHViYmMwXHViODVjIDFcdWJjODhcdWM5ZjggXHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWIzYzRcdWMyZGMgMVx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgMlx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWJhNzQgMSBcdWIyZThcdWM3MDQgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YWM3OFx1YjliMFx1YjJlNC48XC9saT5cclxuXHQ8bGk+JERfezIsIDMsIDF9ID0gMiQgXHVjNzc0XHViYmMwXHViODVjIDJcdWJjODhcdWM5ZjggXHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWIzYzRcdWMyZGMgM1x1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgMVx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWJhNzQgMiBcdWIyZThcdWM3MDQgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YWM3OFx1YjliMFx1YjJlNC48XC9saT5cclxuXHQ8bGk+JERfezMsIDIsIDN9ID0gNCQgXHVjNzc0XHViYmMwXHViODVjIDNcdWJjODhcdWM5ZjggXHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWIzYzRcdWMyZGMgMlx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgM1x1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWJhNzQgNCBcdWIyZThcdWM3MDQgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YWM3OFx1YjliMFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWIyZTRcdWM1OTFcdWQ1NWMgXHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVhY2ZjIFx1Yzc3Y1x1YzgxNVx1Yzc0NCBcdWM1NGNcdWM1NDRcdWJjZjRcdWIzNTggXHVjOTExLCBBbGJlcnRcdWIyOTQgMVx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDBcdWMxMWMgXHVjZDljXHViYzFjXHVkNTU4XHVjNWVjIFx1YWMwMSBcdWFkNTBcdWQxYjVcdWMyMThcdWIyZThcdWM3NDQgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1YyBcdWJjODhcdWM1MjkgXHVjNzc0XHVjNmE5XHVkNTU4XHVhY2UwIFx1YWMwMSBcdWIzYzRcdWMyZGNcdWI5N2MgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1YyBcdWJjODhcdWM1MjkgXHViYzI5XHViYjM4XHVkNTVjIFx1ZDZjNCBcdWIyZTRcdWMyZGMgMVx1YmM4OCBcdWIzYzRcdWMyZGNcdWI4NWMgXHViM2NjXHVjNTQ0XHVjNjI0XHViMjk0IFx1YmMyOVx1YmM5NSBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM4MDFcdWFjOGMgXHVhYzc4XHViOWFjXHViMjk0IFx1YWNiZFx1YzZiMFx1YzY0MCBcdWFjMDBcdWM3YTUgXHVjNjI0XHViNzk4IFx1YWM3OFx1YjlhY1x1YjI5NCBcdWFjYmRcdWM2YjBcdWI5N2MgXHVjNTRjXHVhY2UwIFx1YzJmNlx1YzViNFx1Yzg0Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzA0IFx1YzYwOFx1YzgxY1x1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgMSAtJmd0OyBcdWIzYzRcdWMyZGMgMiAtJmd0OyBcdWIzYzRcdWMyZGMgMyAtJmd0OyBcdWIzYzRcdWMyZGMgMVx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQ0IFx1YzBkZFx1YWMwMVx1ZDU3NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWFkNTBcdWQxYjVcdWMyMThcdWIyZThcdWM3NDQgMSwgMiwgMyBcdWMyMWNcdWMxMWNcdWI4NWMgXHVjMGFjXHVjNmE5XHVkNTVjIFx1YWNiZFx1YzZiMDogJERfezEsIDEsIDJ9ICsgRF97MiwgMiwgM30gKyBEX3szLCAzLCAxfSA9IDEgKyA0ICsgOCA9IDEzJCBcdWIyZThcdWM3MDQgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YWM3OFx1YjliMFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVjNzQ0IDEsIDMsIDIgXHVjMjFjXHVjMTFjXHViODVjIFx1YzBhY1x1YzZhOVx1ZDU1YyBcdWFjYmRcdWM2YjA6ICREX3sxLCAxLCAyfSArIERfezMsIDIsIDN9ICsgRF97MiwgMywgMX0gPSAxICsgNCArIDIgPSA3JCBcdWIyZThcdWM3MDQgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YWM3OFx1YjliMFx1YjJlNC4gKFx1Yzc3NCBcdWM2MDhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YWMwMFx1YzdhNSBcdWM4MDFcdWFjOGMgXHVhYzc4XHViOWFjXHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NFx1YjJlNCk8XC9saT5cclxuXHQ8bGk+XHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVjNzQ0IDIsIDEsIDMgXHVjMjFjXHVjMTFjXHViODVjIFx1YzBhY1x1YzZhOVx1ZDU1YyBcdWFjYmRcdWM2YjA6ICREX3syLCAxLCAyfSArIERfezEsIDIsIDN9ICsgRF97MywgMywgMX0gPSAyICsgNCArIDggPSAxNCQgXHViMmU4XHVjNzA0IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWFjNzhcdWI5YjBcdWIyZTQuIChcdWM3NzQgXHVjNjA4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWFjMDBcdWM3YTUgXHVjNjI0XHViNzk4IFx1YWM3OFx1YjlhY1x1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NzRcdWIyZTQpPFwvbGk+XHJcblx0PGxpPlx1YWRmOCBcdWM2NzggXHViMmU0XHVjNTkxXHVkNTVjIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWFjMDEgXHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVjNzQ0IFx1ZDU1YyBcdWJjODhcdWM1MjkgXHVjNzc0XHVjNmE5XHVkNTU4XHVjNWVjIFx1YWMwMSBcdWIzYzRcdWMyZGNcdWI5N2MgXHVkNTVjIFx1YmM4OFx1YzUyOSBcdWJjMjlcdWJiMzhcdWQ1NThcdWFjZTAgXHViM2NjXHVjNTQ0XHVjNjJjIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzA0IFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWFjYmRcdWM2YjAgQWxiZXJ0XHVhYzAwIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWIyZjVcdWM3NDAgN1x1YWNmYyAxNFx1YWMwMCBcdWI0MWNcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4MTVcdWMyMTggJE4kIFx1YWNmYyAzXHVjYzI4XHVjNmQwIFx1YmMzMFx1YzVmNCAkRCRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNzA0IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWJhNzRcdWMxMWMgXHVhZDAwXHVhZDExXHVkNTYwIFx1YjU0YyBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjZDVjXHVjMThjXC9cdWNkNWNcdWIzMDAgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YWQ2Y1x1ZDU3NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNSBcdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4ICRUJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgJE4kIFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyAkTl4yJCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YWMwMSBcdWM5MDRcdWM1ZDAgJE4kIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTRcdWIzNzAsIFx1Y2M5OFx1Yzc0YyAkTiQgXHVhYzFjXHVjNzU4IFx1YzkwNFx1Yzc0MCAxXHViYzg4XHVjOWY4IFx1YWQ1MFx1ZDFiNSBcdWMyMThcdWIyZThcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTg4XHVjNzQ0IFx1YjU0YyBcdWIzYzRcdWMyZGMgJGkkIFx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgJGokIFx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc3OCAkRF97MSwgXFxjZG90LCBcXGNkb3R9JCBcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHVhY2UwIChcdWQ1NzRcdWIyZjkgJE4kIFx1YWMxY1x1Yzc1OCBcdWM5MDQgXHVjOTExIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwICRpID0gMSQgXHVjNzc4IFx1YWNiZFx1YzZiMCwgXHViMmU0XHVjNzRjIFx1YzkwNFx1Yzc0MCAkaSA9IDIkIFx1Yzc3OCBcdWFjYmRcdWM2YjAgXHViNGYxXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNCksIFx1YjJlNFx1Yzc0YyAkTiQgXHVhYzFjXHVjNzU4IFx1YzkwNFx1Yzc0MCAyXHViYzg4XHVjOWY4IFx1YWQ1MFx1ZDFiNSBcdWMyMThcdWIyZThcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTVjIFx1YWNiZFx1YzZiMFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWFjZTAsIFx1YjljOFx1Y2MyY1x1YWMwMFx1YzljMFx1Yjg1YyAkTiQgXHViYzg4XHVjOWY4IFx1YWQ1MFx1ZDFiNSBcdWMyMThcdWIyZThcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTg4XHVjNzQ0IFx1YjU0YyBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVhZTRjXHVjOWMwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjODE1XHViMmY1XHVjNzc4IFx1Y2Q1Y1x1YzE4YyBcdWMyZGNcdWFjMDRcdWFjZmMgXHVjZDVjXHViMzAwIFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1YWMwMSBcdWM5MDRcdWM1ZDAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWIyZTgsIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWJhNzRcdWMxMWMgXHVhZDAwXHVhZDExXHVkNTYwIFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM1YzZcdWIyOTQgXHVhY2JkXHVjNmIwICZxdW90OzAgMCZxdW90O1x1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQgKFx1YjUzMFx1YzYzNFx1ZDQ1YyBcdWM4MWNcdWM2NzgpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMSBcXGxlIFQgXFxsZSAxMCQ8XC9saT5cclxuXHQ8bGk+JDIgXFxsZSBOIFxcbGUgOCQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBpLCBqLCBrIFxcbGUgTiQgXHVjNzc4ICRpLGosayQgXHVjNWQwIFx1YjMwMFx1ZDU1OFx1YzVlYzogJDAgXFxsZSBEX3trLCBpLCBqfSBcXGxlIDEwXjYkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgaSwgaiwgayBcXGxlIE4kIFx1Yzc3OCAkaSxqLGskIFx1YzVkMCBcdWIzMDBcdWQ1NThcdWM1ZWM6ICREX3trLCBpLCBqfSA9IERfe2ssIGosIGl9JCBcdWM3ODRcdWM3NzQgXHViY2Y0XHVjN2E1XHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIGksIGsgXFxsZSBOJCBcdWM3NzggJGksayQgXHVjNWQwIFx1YjMwMFx1ZDU1OFx1YzVlYzogJERfe2ssIGksIGl9ID0gMCQgXHVjNzg0XHVjNzc0IFx1YmNmNFx1YzdhNVx1YjQxY1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4kMiBcXGxlIE4gXFxsZSA3JDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPiQyIFxcbGUgTiBcXGxlIDgkPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVjNjA4XHVjODFjIDE6IFx1YjNjNFx1YzJkYzEgLSZndDsgXHViM2M0XHVjMmRjMiAtJmd0OyBcdWIzYzRcdWMyZGMxIFx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwIFx1YWQ1MFx1ZDFiNSBcdWMyMThcdWIyZThcdWM3NDQgMVx1YmM4OFx1Yzc0NCBcdWJhM2NcdWM4MDAgXHVjNzc0XHVjNmE5XHVkNTU4XHVhYzc0IDJcdWJjODhcdWM3NDQgXHViYTNjXHVjODAwIFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YWM3NCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwIFx1Y2QxZCAxMiBcdWIyZThcdWM3MDQgXHVjMmRjXHVhYzA0XHVjNzNjXHViODVjIFx1YjNkOVx1Yzc3Y1x1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIDI6IDFcdWJjODggXHVhZDUwXHVkMWI1XHVjMjE4XHViMmU4XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YzczY1x1YmJjMFx1Yjg1YyBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YjNjNFx1YzJkYyBcdWFkMDBcdWFkMTEgXHViYzI5XHViYzk1XHVjNzc0IFx1YzVjNlx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjIDAgMCBcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1ZDBcdWM4MWMgMzogXHViY2Y4XHViYjM4XHVjNWQwXHVjMTFjIFx1YjJlNFx1YjhlOFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIDQ6IFx1Y2Q5NFx1YWMwMCBcdWMxMjRcdWJhODUgXHVjNWM2XHVjNzRjLjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjMyMTAwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ2l0eSBUb3VyIiwiZGVzY3JpcHRpb24iOiI8cD5BbGJlcnQgcGxhbnMgdG8gdmlzaXQgJE4kIGRpZmZlcmVudCBjaXRpZXMgZHVyaW5nIGhpcyB2YWNhdGlvbiAodGhlIGNpdGllcyBhcmUgbnVtYmVyZWQgZnJvbSAkMSQgdG8gJE4kKS4gVGhlc2UgY2l0aWVzIGFyZSBjb25uZWN0ZWQgdmlhIHZhcmlvdXMgdHJhbnNwb3J0YXRpb24gbWV0aG9kcyBzdWNoIGFzIHRyYWluLCBhaXJwbGFuZSwgeWFjaHQsIGJ1cywgZXRjLiwgYW5kIHRoZXJlIGhhcHBlbiB0byBiZSAkTiQgZGlmZmVyZW50IHRyYW5zcG9ydGF0aW9uIG1ldGhvZHMgKHdoaWNoIGFyZSBjb252ZW5pZW50bHkgbnVtYmVyZWQgZnJvbSAkMSQgdG8gJE4kKS4gU3BlY2lmaWNhbGx5LCAkRF97aywgaSwgan0kIGRlbm90ZXMgdGhlIHRpbWUgaXQgdGFrZXMgZnJvbSBDaXR5ICRpJCB0byBDaXR5ICRqJCB3aGVuIHVzaW5nIHRoZSAkayQtdGggdHJhbnNwb3J0YXRpb24gbWV0aG9kIC0tIHdoZW4gdGhpcyB2YWx1ZSBpcyAwLCBpdCBpbXBsaWVzIHRoYXQgdGhlcmUgaXMgbm8gd2F5IHRvIHRyYXZlbCBmcm9tIENpdHkgJGkkIHRvIENpdHkgJGokIHVzaW5nIHRoZSBzYWlkIHRyYW5zcG9ydGF0aW9uIG1ldGhvZC4gSW4gYWRkaXRpb24sIHdlIGFzc3VtZSAkRF97aywgaSwgan0gPSBEX3trLCBqLCBpfSQgaXMgYWx3YXlzIHRydWUuPFwvcD5cclxuXHJcbjxwPkZvciBpbnN0YW5jZSwgc3VwcG9zZSB0aGF0Jm5ic3A7JE4gPSAzJCwgJERfezEsIFxcY2RvdCwgXFxjZG90fSZuYnNwOz0gW1swLCAxLCAzXSwgWzEsIDAsIDRdLCBbMywgNCwgMF1dJCwmbmJzcDskRF97MiwgXFxjZG90LCBcXGNkb3R9Jm5ic3A7PSBbWzAsIDIsIDJdLCBbMiwgMCwgNF0sIFsyLCA0LCAwXV0kLCBhbmQgJERfezMsIFxcY2RvdCwgXFxjZG90fSZuYnNwOz0gW1swLCAzLCA4XSwgWzMsIDAsIDRdLCBbOCwgNCwgMF1dJC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kRF97MSwgMSwgMn0gPSAxJCBtZWFucyBpdCB3b3VsZCB0YWtlIDEgdW5pdCBvZiB0aW1lIGZyb20gQ2l0eSAkMSQgdG8gQ2l0eSAkMiQgdXNpbmcgdGhlIDFzdCB0cmFuc3BvcnRhdGlvbiBtZXRob2QuPFwvbGk+XHJcblx0PGxpPiREX3syLCAzLCAxfSA9IDIkIG1lYW5zIGl0IHdvdWxkIHRha2UmbmJzcDsyJm5ic3A7dW5pdHMgb2YgdGltZSBmcm9tIENpdHkgJDMkIHRvIENpdHkgJDEkIHVzaW5nIHRoZSAybmQmbmJzcDt0cmFuc3BvcnRhdGlvbiBtZXRob2QuPFwvbGk+XHJcblx0PGxpPiREX3szLCAyLCAzfSA9IDQkIG1lYW5zIGl0IHdvdWxkIHRha2UmbmJzcDszJm5ic3A7dW5pdHMgb2YgdGltZSBmcm9tIENpdHkgJDIkIHRvIENpdHkgJDMkIHVzaW5nIHRoZSAzcmQgdHJhbnNwb3J0YXRpb24gbWV0aG9kLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkFsYmVydCB3YW50cyB0byBzdGFydCBmcm9tIENpdHkgJDEkIGFuZCB2aXNpdCBldmVyeSBjaXR5IGV4YWN0bHkgb25jZSwgYW5kIGNvbWUgYmFjayB0byBjaXR5IDEmbmJzcDt3aGlsZSB1c2luZyBlYWNoIHRyYW5zcG9ydGF0aW9uIG1ldGhvZCBleGFjdGx5IG9uY2UgLS0gYW1vbmcgYWxsIHNhdGlzZmFjdG9yeSB3YXlzIHRvIGRvIHNvLCBoZSYjMzk7cyBpbnRlcmVzdGVkIGluIHRoZSBtaW5pbXVtIGFuZCBtYXhpbXVtIHRyYXZlbCB0aW1lcy48XC9wPlxyXG5cclxuPHA+SW4gdGhlIGV4YW1wbGUgYWJvdmUsIGNvbnNpZGVyIHRoZSB0b3VyIHdoZXJlIEFsYmVydCB2aXNpdHMgdGhlIGNpdGllcyBpbiB0aGUgb3JkZXIgQ2l0eSAxIC0mZ3Q7IENpdGkgMiAtJmd0OyBDaXRpIDMgLSZndDsgQ2l0eSAxOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPldoZW4gdGhlIG9yZGVyIG9mIHRyYW5zcG9ydGF0aW9uIHVzZWQgaXMgMSwgMiwgYW5kIDM6ICREX3sxLCAxLCAyfSArIERfezIsIDIsIDN9ICsgRF97MywgMywgMX0gPSAxICsgNCArIDggPSAxMyQgdW5pdHMgb2YgdGltZSB3aWxsIGJlIG5lZWRlZC48XC9saT5cclxuXHQ8bGk+V2hlbiB0aGUgb3JkZXIgb2YgdHJhbnNwb3J0YXRpb24gdXNlZCBpcyAxLCAzLCBhbmQgMjogJERfezEsIDEsIDJ9ICsgRF97MywgMiwgM30gKyBEX3syLCAzLCAxfSA9IDEmbmJzcDsrIDQgKyAyJm5ic3A7PSA3JCB1bml0cyBvZiB0aW1lIHdpbGwgYmUgbmVlZGVkLiAoTWluaW11bSB0cmF2ZWwgdGltZSBpbiB0aGlzIGV4YW1wbGUpPFwvbGk+XHJcblx0PGxpPldoZW4gdGhlIG9yZGVyIG9mIHRyYW5zcG9ydGF0aW9uIHVzZWQgaXMgMiwgMSwgYW5kIDM6ICREX3syLCAxLCAyfSArIERfezEsIDIsIDN9ICsgRF97MywgMywgMX0gPSAyICsgNCArIDgmbmJzcDs9IDE0JCB1bml0cyBvZiB0aW1lIHdpbGwgYmUgbmVlZGVkLiZuYnNwOyhNYXhpbXVtIHRyYXZlbCB0aW1lIGluIHRoaXMgZXhhbXBsZSk8XC9saT5cclxuXHQ8bGk+VGhlcmUgYXJlIG90aGVyIHdheXMgdG8gdmlzaXQgZWFjaCBjaXR5IG9uY2UgdXNpbmcgZWFjaCB0cmFuc3BvcnRhdGlvbiBvbmNlLCBhbmQgY29tZSBiYWNrLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlRoZSBhbnN3ZXIgdG8gdGhlIGV4YW1wbGUgYWJvdmUgd291bGQgYmUgNyBhbmQgMTQuIEdpdmVuICROJCBhbmQgYSAzLUQgYXJyYXkgJEQkLCBvdXRwdXQgdGhlIG1pbmltdW1cL21heGltdW0gdHJhdmVsIHRpbWVzIHdoaWxlIHZpc2l0aW5nIHRoZSBjaXRpZXMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCB3aWxsIGNvbnRhaW4gJFQkLCB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMuPFwvcD5cclxuXHJcbjxwPlRoZSBmaXJzdCBsaW5lIG9mIGVhY2ggdGVzdCBjYXNlIHdpbGwgY29udGFpbiAkTiQuIEVhY2ggb2YgdGhlIG5leHQgJE5eMiQgbGluZXMgd2lsbCBjb250YWluICROJCBudW1iZXJzIHNlcGFyYXRlZCBieSB3aGl0ZXNwYWNlIHdoZXJlIHRoZSBmaXJzdCAkTiQgbGluZXMgZGVzY3JpYmUgdGhlIHRpbWUgbmVlZGVkIHRvIHRyYXZlbCBmcm9tIENpdHkgJGkkIHRvIENpdHkgJGokIHdoZW4gdXNpbmcgdGhlICQxJC1zdCB0cmFuc3BvcnRhdGlvbiBtZXRob2QgKHN1Y2ggdGhhdCB0aGUgZmlyc3QgbGluZSBvdXQgb2YgdGhlIHNhaWQgJE4kIGxpbmVzIGRlc2NyaWJlcyBmb3IgJGkgPSAxJCwgdGhlIG5leHQgbGluZSBmb3IgJGkgPSAyJCwgZXRjLiksIHRoZSBuZXh0ICROJCBsaW5lcyBkZXNjcmliZSB0aGUgdGltZSBuZWVkZWQgd2hlbiB1c2luZyB0aGUgJDIkLW5kIHRyYW5zcG9ydGF0aW9uIG1ldGhvZCwgZXRjLiwgdXAgdG8gdGhlICROJC10aCB0cmFuc3BvcnRhdGlvbiBtZXRob2QuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSBtaW5pbXVtIGFuZCBtYXhpbXVtIHRyYXZlbCB0aW1lcywgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2UsJm5ic3A7Zm9yIGVhY2ggdGVzdCBjYXNlIGluIGVhY2ggbGluZS4gSWYgdGhlcmUgaXMgbm8gc2F0aXNmYWN0b3J5IHdheSB0byB0b3VyIGFsbCBjaXRpZXMsIHRoZW4gb3V0cHV0ICZxdW90OzAgMCZxdW90OyAod2l0aG91dCBxdW90ZXMpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgXFxsZSBUIFxcbGUgMTAkPFwvbGk+XHJcblx0PGxpPiQyJm5ic3A7XFxsZSZuYnNwO04gXFxsZSA4JDxcL2xpPlxyXG5cdDxsaT5Gb3IgJGksaixrJCB3aXRoJm5ic3A7JDEgXFxsZSBpLCBqLCBrIFxcbGUgTiQ6ICQwIFxcbGUgRF97aywgaSwgan0gXFxsZSAxMF42JDxcL2xpPlxyXG5cdDxsaT5Gb3IgJGksaixrJCB3aXRoICQxIFxcbGUgaSwgaiwgayBcXGxlIE4kOiZuYnNwOyREX3trLCBpLCBqfSA9IERfe2ssIGosIGl9JDxcL2xpPlxyXG5cdDxsaT5Gb3IgJGksayQgd2l0aCAkMSBcXGxlIGksIGsgXFxsZSBOJDogJERfe2ssIGksIGl9ID0gMCQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4kMiZuYnNwO1xcbGUmbmJzcDtOIFxcbGUgNyQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2syIjoiPHVsPlxyXG5cdDxsaT4kMiZuYnNwO1xcbGUmbmJzcDtOIFxcbGUgOCQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5DYXNlIDE6IFdoZW4gdHJhdmVsaW5nIENpdHkgMSAtJmd0OyBDaXR5IDIgLSZndDsgQ2l0eSAxLCB0aGVuIHRoZSB0cmF2ZWwgdGltZSB3aWxsIGJlIDEyIHJlZ2FyZGxlc3Mgb2Ygd2hpY2ggdHJhbnNwb3J0YXRpb24gbWV0aG9kIGlzIHVzZWQgZmlyc3QuPFwvcD5cclxuXHJcbjxwPkNhc2UgMjogVGhlcmUgaXMgbm8gd2F5IHRvIHRyYXZlbCB1c2luZyB0aGUgMXN0IHRyYW5zcG9ydGF0aW9uIG1ldGhvZC4gSGVuY2UsIG91dHB1dCAwIDAuPFwvcD5cclxuXHJcbjxwPkNhc2UgMzogRGlzY3Vzc2VkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudC48XC9wPlxyXG5cclxuPHA+Q2FzZSA0OiBObyBmdXJ0aGVyIGV4cGxhbmF0aW9uIHByb3ZpZGVkLjxcL3A+XHJcbiJ9XQ==

채점 및 기타 정보

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