축구 대회

설날을 맞아 도훈이네 부대에서 축구 대회를 연다고 한다. 도훈이는 팀의 감독으로서 팀에 소속될 $11$명의 선수를 선발한다.

선발되는 선수는 공격수, 미드필더, 수비수, 골키퍼 중 한 가지 포지션으로 등록되어야 한다. 각 포지션에는 반드시 최소 한 명 이상을 선발해야 한다. 단, 골키퍼는 한 명만 선발해야 한다.

지원한 선수들은 지원서에 공격수, 미드필더, 수비수, 골키퍼 포지션별 선호도 $a_i$, $b_i$, $c_i$, $d_i$를 적어 제출했다. 팀의 만족도는 각 선수가 선발된 포지션에 대한 선호도의 합이다. 도훈이는 이 정보를 바탕으로 팀 선발 조건을 지키면서 팀의 만족도가 최대가 되도록 선수를 고르려 한다. $11$명을 조건에 맞게 선발했을 때 팀 만족도의 최댓값을 구하라.

첫 번째 줄에 부대 내 병사 수 $N$이 주어진다.

이후 $N$개의 줄에 걸쳐 $i+1$번째 줄에 $i$번째 병사의 공격수, 미드필더, 수비수, 골키퍼 포지션별 선호도 $a_i$, $b_i$, $c_i$, $d_i$가 공백으로 구분되어 주어진다.

팀 선발 조건에 맞게 선수를 선발했을 때의 팀 만족도 최댓값을 출력한다.

• $11 \le N \le 200\,000$
• $1 \le a_i \le 10^8$
• $1 \le b_i \le 10^8$
• $1 \le c_i \le 10^8$
• $1 \le d_i \le 10^8$
• 모든 입력은 정수이다.