최고 점수

마르텐과 시몬은 보드게임 세븐 원더스를 즐겨 하는데, 방금 한 판을 끝내고 점수를 계산하려 한다.

세븐 원더스에서 점수를 얻는 방법 가운데 하나가 과학이다. 게임 중에 각 플레이어는 톱니바퀴, 서판, 나침반의 세 종류 과학 토큰을 모은다. 톱니바퀴 $a$개, 서판 $b$개, 나침반 $c$개를 가진 플레이어는 $a^2 + b^2 + c^2 + 7 \times \min(a, b, c)$점을 얻는다.

그런데 만능 과학 토큰이 있어서 계산이 조금 복잡하다. 플레이어는 자기가 가진 만능 과학 토큰 하나하나를 세 가지 일반 과학 토큰 중 원하는 하나로 셀 수 있다. 예를 들어 톱니바퀴 2개, 서판 1개, 나침반 2개, 만능 과학 토큰 1개를 가진 플레이어는 (톱니바퀴, 서판, 나침반)의 개수를 $(3, 1, 2)$, $(2, 2, 2)$, $(2, 1, 3)$ 중 하나로 만들 수 있다. 만능 과학 토큰을 어디에 쓰느냐에 따라 점수는 $3^2 + 1^2 + 2^2 + 7 \times 1 = 21$, $2^2 + 2^2 + 2^2 + 7 \times 2 = 26$, $2^2 + 1^2 + 3^2 + 7 \times 1 = 21$이 되므로, 이 플레이어가 얻을 수 있는 최대 점수는 26이다.

각 플레이어가 가진 토큰 수가 주어질 때, 만능 과학 토큰을 가장 유리하게 배정했을 때 각 플레이어가 얻을 수 있는 최대 점수를 구하시오.

첫째 줄에 게임에 참가한 플레이어 수 $n$ ($3 \le n \le 7$)이 주어진다.

다음 $n$개 줄에는 각 플레이어가 가진 톱니바퀴, 서판, 나침반, 만능 과학 토큰의 개수 $a$, $b$, $c$, $d$ ($0 \le a, b, c, d \le 10^9$)가 한 줄에 네 정수로 주어진다.

입력에 주어진 순서대로, 각 플레이어가 얻을 수 있는 최대 점수를 한 줄에 하나씩 출력한다.