수 묶기

N x 3 크기의 2차원 배열에 정수들이 적혀 있다. 모든 칸을 정확히 한 번씩 사용하여, 상하좌우로 인접한 두 칸을 하나의 묶음으로 만들어야 한다.

각 묶음의 값은 묶인 두 수의 절댓값 차이다. 가능한 모든 묶는 방법 중에서, 묶음 값의 총합이 최대가 되는 경우와 최소가 되는 경우의 총합을 각각 구하라.

첫째 줄에 짝수 N이 주어진다. (1 <= N <= 100,000)

다음 N개 줄에는 배열의 각 행에 적힌 정수 세 개가 공백으로 구분되어 주어진다. 각 정수의 절댓값은 10,000을 넘지 않는다.

첫째 줄에 만들 수 있는 묶음 값 총합의 최댓값을 출력한다.

둘째 줄에 만들 수 있는 묶음 값 총합의 최솟값을 출력한다.