Yet Another MAD TEAM

2 secs 1024 MB
tatyam

問題文


人のメンバー候補がおり、それぞれの人は、パワー・スピード・テクニック・知識・発想力の 種類の能力値を持っています。
番目の人のパワーは 、スピードは 、テクニックは 、知識は 、発想力は です。
あなたは、 人のメンバー候補から 人を選び、 つのチームを作ります。
チーム全体のパワーをチームメンバーのパワーの最大値で定義します。スピード・テクニック・知識・発想力についても同様に定義します。
チームの総合力を、チーム全体の 種類の能力値の合計で定義します。
チームの総合力としてありえる最大値を求めてください。

制約


  • 入力は全て整数

入力


入力は以下の形式で標準入力から与えられる。





出力


答えを出力せよ。

サンプル


入力例1
3
3 9 6 4 6
6 9 3 1 1
8 8 9 3 7
出力例1
37

人全員をチームに入れるほかありません。
この時、チーム全体の各能力値は以下のようになります。

  • チーム全体のパワー :
  • チーム全体のスピード :
  • チーム全体のテクニック :
  • チーム全体の知識 :
  • チーム全体の発想力 :

したがって、チームの総合力は となります。

提出


Go (1.14)