Module: 順列の反復

Problem

多くの学生はホステルに住んでいます。ホステル —楽しみと機会に満ちた大きな世界ですが、欠点もあります。
ホステルにはシャワーが一つしかなく、もちろん朝シャワーを浴びたいという方も増えています。そのため、毎朝ドミトリーのシャワーの前には5人の行列ができています。
シャワーが開くとすぐに、列の最初の人がシャワーに入ります。しばらくして、最初の 1 匹がシャワーから出ると、次の 1 匹がシャワーに入ります。このプロセスは、列に並んでいる全員がシャワーを浴びるまで続きます。

シャワー -それは速いビジネスではないので、待っている間、学生はコミュニケーションをとります。各瞬間に、学生はペアで通信します: (2i - 1)-(現在)列に並んでいる 2 番目の人が (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 つの整数が含まれます。 sub >i, j ≤ 10⁵)。すべての i に対して g_{i, j} = 0 が保証されています。

1 から 5 までの番号が付けられた生徒について考えてみましょう。

出力:
単一の整数を出力します —生徒たちの最大限の総喜び。

例:
  <本体>

入力	出力
0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 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