OxOくんは歌唱コンテストに出ています。
OxOくんは、 以上 以下の整数 を選んで、選んだ の声量で歌います。
コンテストの審査員が 人いて、各審査員が以下の審査を行うことが分かっています。
審査が始まる前の、OxOくんの初期スコアは 点です。審査員全員の審査が終わった後のスコアがOxOくんの最終スコアとなります。
OxOくんが上手く を選ぶことで取りうる、最終スコアの最大値を求めてください。
入力は以下の形式で与えられます。
N A_1 B_1 C_1 A_2 B_2 C_2 : : A_N B_N C_N
OxOくんが上手く を選ぶことで取りうる、最終スコアの最大値を一行に出力してください。
オーバーフローに注意すること。
3 1 2 5 1 3 1 4 5 5
1
OxOくんが として、 を選んだ時の最終スコアは、それぞれ なので、その内の最大値である を出力します。
4 1 2 1 3 4 2 5 6 3 7 8 4
-2
最終スコアの最大値は負になることがあり得ます。