Sum of Linear Functions

あなたはこれから，"丁度良い辛さ"が売りのラーメン屋を開こうとしています． そこで，事前に周辺地域の住人人に，好きな辛さについてアンケートを取りました． ラーメンの辛さがのとき，番目の住人（）の，そのラーメンに対する嬉しさは以下で表されます．（が負のとき，の絶対値は甘さを表します．）

ただし ，， は全て正の整数

あなたは「おすすめラーメン」の辛さを，人の住人の嬉しさの合計が最大となる辛さにしようと考えました． そのような辛さにおける，人の嬉しさの合計を求めなさい．

• 入力はすべて整数

人の住人の嬉しさの合計を最大いくつにすることができるかを行に出力しなさい．答えが少数となる場合は誤差はまで許容されますが，整数となる場合は誤差は許容されません．また，整数となる場合は小数点や余計な0を出力しないでください．

3
1 10 5
1 12 5
1 16 5

9

や，などの出力は誤りとなります．