Hàng chờ tắm

Trong một ký túc xá có một phòng tắm duy nhất. Mỗi sáng có 5 sinh viên (đánh số từ $1$ đến $5$) xếp hàng chờ trước cửa phòng tắm. Khi phòng tắm mở, người đầu hàng vào tắm; tắm xong người đó rời đi, người tiếp theo trong hàng vào tắm, và cứ thế cho đến hết.

Trong lúc đợi, các sinh viên trò chuyện với nhau. Tại mỗi thời điểm (trước khi phòng tắm mở, và trong khi mỗi lần một người đang tắm), người ở vị trí $2i-1$ trong hàng hiện tại nói chuyện với người ở vị trí $2i$. Nếu số người trong hàng lẻ thì người cuối hàng không nói chuyện với ai.

Nếu sinh viên $i$ và sinh viên $j$ nói chuyện với nhau thì độ vui của sinh viên $i$ tăng $g_{ij}$ và độ vui của sinh viên $j$ tăng $g_{ji}$. Hai sinh viên có thể nói chuyện với nhau nhiều lần — mỗi lần đều được cộng độ vui như trên.

Cho ma trận $g$ kích thước $5\times 5$. Hãy tìm thứ tự xếp hàng ban đầu sao cho tổng độ vui của cả 5 sinh viên sau khi mọi người tắm xong là lớn nhất, và in ra giá trị tổng đó.

Dữ liệu vào

5 dòng, mỗi dòng gồm 5 số nguyên cách nhau bởi dấu cách: số thứ $j$ trên dòng $i$ là $g_{ij}$ ($0\le g_{ij}\le {10}^5$). Đảm bảo $g_{ii}=0$ với mọi $i$.

Dữ liệu ra

Một số nguyên duy nhất — tổng độ vui lớn nhất có thể đạt được.

Ràng buộc

• $0\le g_{ij}\le {10}^5$
• $g_{ii}=0$ với mọi $i$

Ví dụ