시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 256 MB 43 21 11 78.571%

문제

재현이는 그리드 네트워크 컨설팅 회사를 운영하고 있다. 어떤 회사의 데이터 서버가 격자 형태의 그래프로 주어졌을 때, 최소의 비용을 들여서 전용 통신망을 설치하려고 한다. 이때, 전용 통신망에 있는 임의의 두 서버는 통신을 할 수 있어야 한다. 두 서버가 직접 연결되어 있지 않아도 다른 서버를 통해서 통신을 할 수 있어도 된다.

서버는 행의 개수가 R개, 열의 개수가 C개인 격자로 나타낼 수 있다. 상하좌우로 인접한 서버 사이에는 직접 통신망을 설치할 수 있다. 직접 통신망을 설치하는 비용은 1, 2, 3, 4중 하나이다. 직접 통신망의 비용에는 흥미로운 성질이 하나 있는데, 한 서버 A와 인접한 B, C가 있을 때, A와 B 사이에 통신망을 설치하는 비용과 A와 C 사이에 설치하는 비용이 같은 경우는 없다는 것이다.

(a) (b)
(c) (d)

그림 (a)는 총 여섯 대의 서버가 있고, 각 서버 사이에 설치할 수 있는 통신망의 비용이 나와있는 그림이다. 그림 (b)는 (1, 2)와 (2, 2)에 있는 서버에서 비용이 같은 통신망이 두 개 있기 때문에, 입력으로 주어지지 않는 형태이다.

그림 (a)와 같은 그리드 네트워크의 경우 다섯 개의 통신망을 설치해서 임의의 두 서버가 통신할 수 있게 만들 수 있고, 최소 비용은 9이다. 최소가 되게 설치하는 방법은 총 두 가지가 있고, 그림 (c)와 그림 (d)에 빨간색으로 표시된 통신망을 설치하면 된다.

그리드 네트워크와 통신망의 설치 비용이 주어졌을 때, 임의의 두 서버가 통신할 수 있도록 하기 위한 최소 비용을 구해보자.

입력

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

각 테스트 케이스의 첫째 줄에는 R과 C가 공백으로 구분되어 주어진다. 다음 R개의 줄에 걸쳐서 각 줄에 C-1개의 정수가 주어지는데, 이 정수는 각 행에 놓인 C개의 서버에서 좌우로 연결하는 통신망을 설치하는 비용을 나타낸다. 다음 R-1개의 줄에 걸쳐서 각 줄에 C개의 정수가 주어지는데, 이 정수는 i번째 행과 i+1번째 행에 놓인 C개의 서버를 상하로 연결하는 통신망을 설치하는 비용을 나타낸다.

출력

각 테스트 케이스마다 최소 비용을 한 줄에 하나씩 출력한다.

제한

  • 1 ≤ T ≤ 10
  • 2 ≤ R, C ≤ 500
  • 1 ≤ 각 회선의 설치 비용 ≤ 4

서브태스크 1 (4점)

  • 2 ≤ R, C ≤ 7
  • 그리드 네트워크의 간선 개수가 20개 이하이다.

서브태스크 2 (9점)

  • 2 ≤ R, C ≤ 500

예제 입력 1

3
2 3
1 3
3 1
2 4 2
2 2
1
1
2 2
3 3
1 2
1 4
4 3
2 3 3
3 2 1

예제 출력 1

9
4
15
  • 테스트 케이스 1: 문제의 본문에서 다룬 예시이다.
  • 테스트 케이스 2:  두 가지 방법이 존재하며, 비용이 2인 회선 둘 중 하나만 사용해야 최소 비용이다.
  • 테스트 케이스 3: 두 가지 방법이 존재한다.
W3sicHJvYmxlbV9pZCI6IjE4NzY5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhZGY4XHViOWFjXHViNGRjIFx1YjEyNFx1ZDJiOFx1YzZjY1x1ZDA2YyIsImRlc2NyaXB0aW9uIjoiPHA+XHVjN2FjXHVkNjA0XHVjNzc0XHViMjk0Jm5ic3A7XHVhZGY4XHViOWFjXHViNGRjIFx1YjEyNFx1ZDJiOFx1YzZjY1x1ZDA2YyBcdWNlZThcdWMxMjRcdWQzMDUgXHVkNjhjXHVjMGFjXHViOTdjIFx1YzZiNFx1YzYwMVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzViNFx1YjVhNCBcdWQ2OGNcdWMwYWNcdWM3NTgmbmJzcDtcdWIzNzBcdWM3NzRcdWQxMzAgXHVjMTFjXHViYzg0XHVhYzAwIFx1YWNhOVx1Yzc5MCBcdWQ2MTVcdWQwZGNcdWM3NTggXHVhZGY4XHViNzk4XHVkNTA0XHViODVjIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1Y2Q1Y1x1YzE4Y1x1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NDQgXHViNGU0XHVjNWVjXHVjMTFjIFx1YzgwNFx1YzZhOSBcdWQxYjVcdWMyZTBcdWI5ZGRcdWM3NDQgXHVjMTI0XHVjZTU4XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWM4MDRcdWM2YTkgXHVkMWI1XHVjMmUwXHViOWRkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM3ODRcdWM3NThcdWM3NTggXHViNDUwIFx1YzExY1x1YmM4NFx1YjI5NCBcdWQxYjVcdWMyZTBcdWM3NDQgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWI0NTAgXHVjMTFjXHViYzg0XHVhYzAwIFx1YzljMVx1YzgxMSBcdWM1ZjBcdWFjYjBcdWI0MThcdWM1YjQgXHVjNzg4XHVjOWMwIFx1YzU0YVx1YzU0NFx1YjNjNCBcdWIyZTRcdWI5NzggXHVjMTFjXHViYzg0XHViOTdjIFx1ZDFiNVx1ZDU3NFx1YzExYyBcdWQxYjVcdWMyZTBcdWM3NDQgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM1YjRcdWIzYzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxMWNcdWJjODRcdWIyOTQgXHVkNTg5XHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCBSXHVhYzFjLCBcdWM1ZjRcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIENcdWFjMWNcdWM3NzggXHVhY2E5XHVjNzkwXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWMwYzFcdWQ1NThcdWM4OGNcdWM2YjBcdWI4NWMgXHVjNzc4XHVjODExXHVkNTVjIFx1YzExY1x1YmM4NCBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgXHVjOWMxXHVjODExIFx1ZDFiNVx1YzJlMFx1YjlkZFx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjOWMxXHVjODExIFx1ZDFiNVx1YzJlMFx1YjlkZFx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NThcdWIyOTQgXHViZTQ0XHVjNmE5XHVjNzQwIDEsIDIsIDMsIDRcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LiBcdWM5YzFcdWM4MTEgXHVkMWI1XHVjMmUwXHViOWRkXHVjNzU4IFx1YmU0NFx1YzZhOVx1YzVkMFx1YjI5NCBcdWQ3NjVcdWJiZjhcdWI4NWNcdWM2YjQgXHVjMTMxXHVjOWM4XHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1ZDU1YyBcdWMxMWNcdWJjODQgQVx1YzY0MCBcdWM3NzhcdWM4MTFcdWQ1NWMgQiwgQ1x1YWMwMCBcdWM3ODhcdWM3NDQgXHViNTRjLCBBXHVjNjQwIEIgXHVjMGFjXHVjNzc0XHVjNWQwIFx1ZDFiNVx1YzJlMFx1YjlkZFx1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NThcdWIyOTQgXHViZTQ0XHVjNmE5XHVhY2ZjIEFcdWM2NDAgQyBcdWMwYWNcdWM3NzRcdWM1ZDAgXHVjMTI0XHVjZTU4XHVkNTU4XHViMjk0IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWFjMTlcdWM3NDAgXHVhY2JkXHVjNmIwXHViMjk0IFx1YzVjNlx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDogMTAwJTtcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOiA1MCU7IHZlcnRpY2FsLWFsaWduOiBtaWRkbGU7IHRleHQtYWxpZ246IGNlbnRlclwiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvNjBjYjg3MDQtMWZmZS00NzY3LWI5YmMtOTFkM2RjYjM3OWQ2XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAzODVweDsgaGVpZ2h0OiAyMjNweDtcIiBcLz48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6IDUwJTsgdmVydGljYWwtYWxpZ246IG1pZGRsZTsgdGV4dC1hbGlnbjogY2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9jOTI3MmMyYi00ZmFkLTQzMWEtYTJlMi05ZTdmM2ViNDFhNjFcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDM4NnB4OyBoZWlnaHQ6IDIyM3B4O1wiIFwvPjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOiA1MCU7IHZlcnRpY2FsLWFsaWduOiBtaWRkbGU7IHRleHQtYWxpZ246IGNlbnRlclwiPihhKTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDogNTAlOyB2ZXJ0aWNhbC1hbGlnbjogbWlkZGxlOyB0ZXh0LWFsaWduOiBjZW50ZXJcIj4oYik8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDogNTAlOyB2ZXJ0aWNhbC1hbGlnbjogbWlkZGxlOyB0ZXh0LWFsaWduOiBjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzkzYjJhOWVjLWIxN2MtNGYzMC1hYTRkLTI1Zjc0ODIxOWQzOFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMzg2cHg7IGhlaWdodDogMjIzcHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOiA1MCU7IHZlcnRpY2FsLWFsaWduOiBtaWRkbGU7IHRleHQtYWxpZ246IGNlbnRlclwiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvYmYyMGM0YzQtYzcxZC00ZGY2LWJlZDgtYmJiMjcwYjY1ZGQwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAzODNweDsgaGVpZ2h0OiAyMjNweDtcIiBcLz48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDogNTAlOyB2ZXJ0aWNhbC1hbGlnbjogbWlkZGxlOyB0ZXh0LWFsaWduOiBjZW50ZXJcIj4oYyk8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6IDUwJTsgdmVydGljYWwtYWxpZ246IG1pZGRsZTsgdGV4dC1hbGlnbjogY2VudGVyXCI+KGQpPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5cdWFkZjhcdWI5YmMgKGEpXHViMjk0IFx1Y2QxZCBcdWM1ZWNcdWMxMmYgXHViMzAwXHVjNzU4IFx1YzExY1x1YmM4NFx1YWMwMCBcdWM3ODhcdWFjZTAsIFx1YWMwMSBcdWMxMWNcdWJjODQgXHVjMGFjXHVjNzc0XHVjNWQwIFx1YzEyNFx1Y2U1OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1ZDFiNVx1YzJlMFx1YjlkZFx1Yzc1OCBcdWJlNDRcdWM2YTlcdWM3NzQgXHViMDk4XHVjNjQwXHVjNzg4XHViMjk0IFx1YWRmOFx1YjliY1x1Yzc3NFx1YjJlNC4gXHVhZGY4XHViOWJjIChiKVx1YjI5NCAoMSwgMilcdWM2NDAgKDIsIDIpXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMxMWNcdWJjODRcdWM1ZDBcdWMxMWMgXHViZTQ0XHVjNmE5XHVjNzc0IFx1YWMxOVx1Yzc0MCBcdWQxYjVcdWMyZTBcdWI5ZGRcdWM3NzQgXHViNDUwIFx1YWMxYyBcdWM3ODhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NCBcdWQ2MTVcdWQwZGNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjliYyAoYSlcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YWRmOFx1YjlhY1x1YjRkYyBcdWIxMjRcdWQyYjhcdWM2Y2NcdWQwNmNcdWM3NTggXHVhY2JkXHVjNmIwIFx1YjJlNFx1YzEyZiBcdWFjMWNcdWM3NTggXHVkMWI1XHVjMmUwXHViOWRkXHVjNzQ0IFx1YzEyNFx1Y2U1OFx1ZDU3NFx1YzExYyBcdWM3ODRcdWM3NThcdWM3NTggXHViNDUwIFx1YzExY1x1YmM4NFx1YWMwMCBcdWQxYjVcdWMyZTBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YWM4YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YWNlMCwgXHVjZDVjXHVjMThjIFx1YmU0NFx1YzZhOVx1Yzc0MCA5XHVjNzc0XHViMmU0LiBcdWNkNWNcdWMxOGNcdWFjMDAgXHViNDE4XHVhYzhjIFx1YzEyNFx1Y2U1OFx1ZDU1OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHVjZDFkIFx1YjQ1MCBcdWFjMDBcdWM5YzBcdWFjMDAgXHVjNzg4XHVhY2UwLCBcdWFkZjhcdWI5YmMgKGMpXHVjNjQwIFx1YWRmOFx1YjliYyAoZClcdWM1ZDAgXHViZTY4XHVhYzA0XHVjMGM5XHVjNzNjXHViODVjIFx1ZDQ1Y1x1YzJkY1x1YjQxYyBcdWQxYjVcdWMyZTBcdWI5ZGRcdWM3NDQgXHVjMTI0XHVjZTU4XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViOWFjXHViNGRjIFx1YjEyNFx1ZDJiOFx1YzZjY1x1ZDA2Y1x1YzY0MCBcdWQxYjVcdWMyZTBcdWI5ZGRcdWM3NTggXHVjMTI0XHVjZTU4IFx1YmU0NFx1YzZhOVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCZuYnNwO1x1Yzc4NFx1Yzc1OFx1Yzc1OCBcdWI0NTAgXHVjMTFjXHViYzg0XHVhYzAwIFx1ZDFiNVx1YzJlMFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViM2M0XHViODVkIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWFkNmNcdWQ1NzRcdWJjZjRcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFJcdWFjZmMgQ1x1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4mbmJzcDtcdWIyZTRcdWM3NGMgUlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwXHVjMTFjIFx1YWMwMSBcdWM5MDRcdWM1ZDAgQy0xXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTRcdWIzNzAsIFx1Yzc3NCBcdWM4MTVcdWMyMThcdWIyOTQgXHVhYzAxIFx1ZDU4OVx1YzVkMCBcdWIxOTNcdWM3NzggQ1x1YWMxY1x1Yzc1OCBcdWMxMWNcdWJjODRcdWM1ZDBcdWMxMWMmbmJzcDtcdWM4OGNcdWM2YjBcdWI4NWMmbmJzcDtcdWM1ZjBcdWFjYjBcdWQ1NThcdWIyOTQgXHVkMWI1XHVjMmUwXHViOWRkXHVjNzQ0IFx1YzEyNFx1Y2U1OFx1ZDU1OFx1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiZuYnNwO1x1YjJlNFx1Yzc0YyBSLTFcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWFjMDEgXHVjOTA0XHVjNWQwIENcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NFx1YjM3MCwgXHVjNzc0IFx1YzgxNVx1YzIxOFx1YjI5NCBpXHViYzg4XHVjOWY4IFx1ZDU4OVx1YWNmYyBpKzFcdWJjODhcdWM5ZjggXHVkNTg5XHVjNWQwIFx1YjE5M1x1Yzc3OCBDXHVhYzFjXHVjNzU4IFx1YzExY1x1YmM4NFx1Yjk3YyZuYnNwO1x1YzBjMVx1ZDU1OFx1Yjg1YyBcdWM1ZjBcdWFjYjBcdWQ1NThcdWIyOTQgXHVkMWI1XHVjMmUwXHViOWRkXHVjNzQ0IFx1YzEyNFx1Y2U1OFx1ZDU1OFx1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1Y2Q1Y1x1YzE4YyBcdWJlNDRcdWM2YTlcdWM3NDQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgVCZuYnNwOyZsZTsgMTA8XC9saT5cclxuXHQ8bGk+MiZuYnNwOyZsZTsgUiwgQyZuYnNwOyZsZTsgNTAwPFwvbGk+XHJcblx0PGxpPjEmbmJzcDsmbGU7IFx1YWMwMSBcdWQ2OGNcdWMxMjBcdWM3NTggXHVjMTI0XHVjZTU4IFx1YmU0NFx1YzZhOSZuYnNwOyZsZTsgNDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8dWw+XG5cdDxsaT4yJm5ic3A7JmxlOyBSLCBDJm5ic3A7JmxlOyA3PFwvbGk+XG5cdDxsaT5cdWFkZjhcdWI5YWNcdWI0ZGMgXHViMTI0XHVkMmI4XHVjNmNjXHVkMDZjXHVjNzU4IFx1YWMwNFx1YzEyMCBcdWFjMWNcdWMyMThcdWFjMDAgMjBcdWFjMWMgXHVjNzc0XHVkNTU4XHVjNzc0XHViMmU0LjxcL2xpPlxuPFwvdWw+XG4iLCJzdWJ0YXNrMiI6Ijx1bD5cclxuXHQ8bGk+MiZuYnNwOyZsZTsgUiwgQyZuYnNwOyZsZTsgNTAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHVsPlxyXG5cdDxsaT5cdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IDE6IFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWJjZjhcdWJiMzhcdWM1ZDBcdWMxMWMgXHViMmU0XHViOGVjIFx1YzYwOFx1YzJkY1x1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCAyOiZuYnNwOyBcdWI0NTAgXHVhYzAwXHVjOWMwIFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NThcdWJhNzAsIFx1YmU0NFx1YzZhOVx1Yzc3NCAyXHVjNzc4IFx1ZDY4Y1x1YzEyMCBcdWI0NTggXHVjOTExIFx1ZDU1OFx1YjA5OFx1YjljYyBcdWMwYWNcdWM2YTlcdWQ1NzRcdWM1N2MgXHVjZDVjXHVjMThjIFx1YmU0NFx1YzZhOVx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCAzOiZuYnNwO1x1YjQ1MCBcdWFjMDBcdWM5YzAgXHViYzI5XHViYzk1XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE4NzY5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR3JpZCBOZXR3b3JrIiwiZGVzY3JpcHRpb24iOiI8cD5Zb3VyIGNvbnN1bHRpbmcgZmlybSBuZWVkcyB0byBoZWxwIGEgY2xpZW50IGRlY2lkZSBob3cgdG8gc2V0dXAgYSBncmlkIG9mIHN1cGVyY29tcHV0ZXJzLiBUaGVzZSBzdXBlcmNvbXB1dGVycyBhcmUgbG9jYXRlZCBpbiBhIGdyaWQgKG9uZSBzdXBlcmNvbXB1dGVyIHBlciBub2RlIGluIHRoZSBncmlkKSwgYW5kIHlvdXIgY2xpZW50IHdhbnRzIHRvIG1pbmltaXplIHRoZSBjb3N0IG9mIGluc3RhbGxpbmcgcGV0YWJpdCBuZXR3b3JrcyBsaW5lcyBzbyB0aGF0IGFueSBwYWlyIG9mIHN1cGVyY29tcHV0ZXJzIGNhbiBjb21tdW5pY2F0ZSB3aXRoIGVhY2ggb3RoZXIgKHRoZXkgZG8gbm90IGhhdmUgdG8gYmUgZGlyZWN0bHkgY29ubmVjdGVkIGFzIHRoZXkgY2FuIGNvbW11bmljYXRlIHRocm91Z2ggb3RoZXIgY29ubmVjdGVkIHN1cGVyY29tcHV0ZXJzKS48XC9wPlxyXG5cclxuPHA+VGhlIGdyaWQgY29uc2lzdHMgb2YgUiByb3dzIGFuZCBDIGNvbHVtbnMgc3VjaCB0aGF0IGVhY2ggbm9kZSBjb250YWlucyBvbmUgc3VwZXJjb21wdXRlci4mbmJzcDtBIHBldGFiaXQgbmV0d29yayBjYW4gYmUgaW5zdGFsbGVkIGJldHdlZW4gYW55IHR3byBhZGphY2VudCBub2RlcywgaG9yaXpvbnRhbGx5IG9yIHZlcnRpY2FsbHkuIFRoZSBjb3N0IG9mIGNvbm5lY3RpbmcgYSBwYWlyIG9mIChhZGphY2VudCkgbm9kZXMgdmFyaWVzLCBidXQgaXQgaXMgYWx3YXlzIGFuIGludGVnZXIgYmV0d2VlbiAxIGFuZCA0IChpbmNsdXNpdmUpLiBJbnRlcmVzdGluZ2x5LCB0aGUgY29zdHMgb2YgaW5zdGFsbGluZyBwZXRhYml0IG5ldHdvcmtzIGZvciBhbnkgbm9kZSB3b3VsZCBiZSBkaXN0aW5jdC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOiAxMDAlO1wiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6IDUwJTsgdmVydGljYWwtYWxpZ246IG1pZGRsZTsgdGV4dC1hbGlnbjogY2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC82MGNiODcwNC0xZmZlLTQ3NjctYjliYy05MWQzZGNiMzc5ZDZcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDM4NXB4OyBoZWlnaHQ6IDIyM3B4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDogNTAlOyB2ZXJ0aWNhbC1hbGlnbjogbWlkZGxlOyB0ZXh0LWFsaWduOiBjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2M5MjcyYzJiLTRmYWQtNDMxYS1hMmUyLTllN2YzZWI0MWE2MVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMzg2cHg7IGhlaWdodDogMjIzcHg7XCIgXC8+PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6IDUwJTsgdmVydGljYWwtYWxpZ246IG1pZGRsZTsgdGV4dC1hbGlnbjogY2VudGVyXCI+KGEpPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOiA1MCU7IHZlcnRpY2FsLWFsaWduOiBtaWRkbGU7IHRleHQtYWxpZ246IGNlbnRlclwiPihiKTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOiA1MCU7IHZlcnRpY2FsLWFsaWduOiBtaWRkbGU7IHRleHQtYWxpZ246IGNlbnRlclwiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvOTNiMmE5ZWMtYjE3Yy00ZjMwLWFhNGQtMjVmNzQ4MjE5ZDM4XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAzODZweDsgaGVpZ2h0OiAyMjNweDtcIiBcLz48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6IDUwJTsgdmVydGljYWwtYWxpZ246IG1pZGRsZTsgdGV4dC1hbGlnbjogY2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9iZjIwYzRjNC1jNzFkLTRkZjYtYmVkOC1iYmIyNzBiNjVkZDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDM4M3B4OyBoZWlnaHQ6IDIyM3B4O1wiIFwvPjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOiA1MCU7IHZlcnRpY2FsLWFsaWduOiBtaWRkbGU7IHRleHQtYWxpZ246IGNlbnRlclwiPihjKTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ3aWR0aDogNTAlOyB2ZXJ0aWNhbC1hbGlnbjogbWlkZGxlOyB0ZXh0LWFsaWduOiBjZW50ZXJcIj4oZCk8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPkZvciBpbnN0YW5jZSwgaW4gRmlndXJlIChhKSwgdGhlcmUgYXJlIHNpeCBub2RlcywgYW5kIHRoZSBjb3N0cyBvZiBpbnN0YWxsaW5nIHBldGFiaXQgbmV0d29ya3MgZm9yIGFueSBzcGVjaWZpYyBub2RlIGFyZSBhbGwgZGlzdGluY3QuIEluIEZpZ3VyZSAoYiksIHRoZXJlIGFyZSBzaXggbm9kZXMgYXMgd2VsbCwgYnV0IG5vZGUgKDEsIDIpIGFuZCBub2RlICgyLCAyKSBoYXZlIG5vbi1kaXN0aW5jdCBjb3N0cyAoZm9yIGluc3RhbmNlLCBub2RlICgxLCAyKSBoYXMgdHdvIHBldGFiaXQgbmV0d29ya3Mgd2hvc2UgY29zdCBpcyAxKS48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlIGdyaWQgaW4gRmlndXJlIChhKSwgd2UgY2FuIGluc3RhbGwgZml2ZSBwZXRhYml0IG5ldHdvcmtzIHdob3NlIG92ZXJhbGwgY29zdCBpcyA5ICh3aGljaCBpcyBvcHRpbWFsKSwgYW5kIGFsbG93IGV2ZXJ5IHBhaXIgb2Ygc3VwZXJjb21wdXRlcnMgdG8gY29tbXVuaWNhdGUuJm5ic3A7IFRoZXJlIGFyZSB0d28gd2F5cyB0byBkbyBzbywgYXMgaWxsdXN0cmF0ZWQgaW4gRmlndXJlIChjKSBhbmQgRmlndXJlIChkKS4gR2l2ZW4gYSBncmlkIG5ldHdvcmsgYW5kIGNvc3RzIG9mIGluc3RhbGxpbmcgcGV0Yml0IG5ldHdvcmsgZm9yIGFkamFjZW50IG5vZGVzLCBjb21wdXRlIHRoZSBtaW5pbXVtIGNvc3Qgb2YgaW5zdGFsbGluZyBwZXRhYml0IG5ldHdvcmtzIHNvIHRoYXQgZXZlcnkgcGFpciBvZiBzdXBlcmNvbXB1dGVycyBjYW4gZGlyZWN0bHkgb3IgaW5kaXJlY3RseSBjb21tdW5pY2F0ZSB3aXRoIGVhY2ggb3RoZXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLCBULjxcL3A+XHJcblxyXG48cD5UaGUgZmlyc3QgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSB3aWxsIGNvbnRhaW4gdHdvIG51bWJlcnMsIFIgYW5kIEMsIHNlcGFyYXRlZCBieSBhIHdoaXRlc3BhY2UuIFRoZSBmb2xsb3dpbmcgUiBsaW5lcyB3aWxsIGNvbnRhaW4gQy0xIGludGVnZXJzIGVhY2gsIGRlc2NyaWJpbmcgdGhlIGNvc3Qgb2YgaW5zdGFsbGluZyZuYnNwO2EgcGV0YWJpdCBuZXR3b3JrIGJldHdlZW4gdHdvIGhvcml6b250YWxseSBhZGphY2VudCBub2Rlcy4gVGhlIGZvbGxvd2luZyBSLTEgbGluZXMgd2lsbCBjb250YWluIEMgaW50ZWdlcnMgZWFjaCwgZGVzY3JpYmluZyB0aGUgY29zdCBvZiBpbnN0YWxsaW5nIGEgcGV0YWJpdCBuZXR3b3JrIGJldHdlZW4gdHdvIHZlcnRpY2FsbHkgYWRqYWNlbnQgbm9kZXMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCB5b3UgbXVzdCBvdXRwdXQgdGhlIG1pbmltdW0gY29zdCBpbiBhIHNpbmdsZSBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiI8c2VjdGlvbiBpZD1cInNhbXBsZV9leHBsYWluXzFcIj5cclxuPHA+Jm5ic3A7PFwvcD5cclxuPFwvc2VjdGlvbj5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBUJm5ic3A7JmxlOyAxMDxcL2xpPlxyXG5cdDxsaT4yJm5ic3A7JmxlOyBSLCBDJm5ic3A7JmxlOyA1MDA8XC9saT5cclxuXHQ8bGk+MSZuYnNwOyZsZTsgY29zdCBvZiBjb25uZWN0aW5nIGEgcGFpciBvZiBub2RlcyAmbGU7IDQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHVsPlxuXHQ8bGk+MiZuYnNwOyZsZTsgUiwgQyZuYnNwOyZsZTsgNzxcL2xpPlxuXHQ8bGk+VGhlIHRvdGFsIG51bWJlciBvZiBlZGdlcyBpbiBhIGdyaWQgaXMgYXQgbW9zdCAyMC48XC9saT5cbjxcL3VsPiIsInN1YnRhc2syIjoiPHVsPlxyXG5cdDxsaT4yJm5ic3A7JmxlOyBSLCBDJm5ic3A7JmxlOyA1MDA8XC9saT5cclxuPFwvdWw+XHJcbiJ9XQ==

채점 및 기타 정보

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