Module: 순열 반복

Problem

많은 학생들이 호스텔에서 생활합니다. 호스텔 — 재미와 기회가 가득한 큰 세상이지만 단점도 있습니다.
숙소에 샤워실이 하나밖에 없고, 아침에 샤워를 하고 싶은 사람들이 더 많음은 물론이다. 그래서 아침마다 기숙사 샤워실 앞에 5명이 줄을 섭니다.
샤워실이 열리면 먼저 줄을 선 사람이 샤워실에 들어갑니다. 잠시 후 첫 번째 사람이 샤워실에서 나오면 다음 사람이 샤워실로 들어갑니다. 이 과정은 대기열에 있는 모든 사람이 샤워를 할 때까지 계속됩니다.

샤워기 빠른 업무가 아니어서 기다리는 동안 학생들이 소통합니다. 각 순간에 학생들은 쌍으로 의사소통합니다. (2i - 1)번째 대기열에 있는 사람(현재)은 (2i)-m과 통신합니다.
이 프로세스를 더 자세히 살펴 보겠습니다. 사람들을 1에서 5까지의 숫자로 표시해 보겠습니다. 처음에 대기열을 23154처럼 보이게 합니다(사람 2가 대기열의 맨 앞에 있음). 그런 다음 영혼을 열기 전에 2는 3과 통신하고 1은 5와 통신하고 4는 누구와도 통신하지 않습니다. 그런 다음 2는 샤워에 들어갑니다. 2가 샤워하는 동안 3과 1은 수다를 떨고 있고 5와 4는 수다를 떨고 있습니다. 그런 다음 3이 샤워에 들어갑니다. 3이 샤워하는 동안, 1과 5는 이야기하고, 4는 누구와도 이야기하지 않습니다. 그런 다음 1이 샤워에 들어가고 그가 샤워를 하는 동안 5와 4가 소통합니다. 그런 다음 5명이 샤워를 하고 4명이 샤워를 합니다.

학생 i와 j가 의사소통을 하면 학생 i의 기쁨은 g_{i, j}만큼 증가하고 학생 j의 기쁨은 g_{j, i}만큼 증가하는 것으로 알려져 있습니다. 결국 모든 학생들의 총 기쁨이 최대가되도록 대기열에서 학생들의 초기 순서를 찾아야합니다. 일부 학생들은 여러 번 의사 소통을 할 수 있다는 점은 주목할 가치가 있습니다. 위의 예에서 학생 1과 5는 샤워가 열리기를 기다리는 동안 그리고 3이 샤워를 하는 동안 채팅을 하고 있습니다.

입력:
입력은 5개의 줄로 구성되며 각 줄에는 공백으로 구분된 5개의 정수가 포함됩니다. i번째 줄의 j번째 숫자는 g_{i, j} (0 ≤ g< sub >i, j ≤ 10⁵). 모든 i에 대해 g_{i, j} = 0임을 보장합니다.

1에서 5까지 번호가 매겨진 학생들을 고려하십시오.

출력:
단일 정수 인쇄 — 학생들의 최대 가능한 전체 기쁨.

예:
  <몸>

입력	출력
0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0	32
0 43 21 18 2 3 0 21 11 65 5 2 0 1 4 54 62 12 0 99 87 64 81 33 0	620