Page not loading? Try clicking here.
Placeholder

#2107

Soccer 1s 32MB

Problems

Soccer points are calculated as follows.

(Points) = (Wins) * 3 + (Draws) * 1 + (Losses) * 0

Write a program that outputs the points of the team that earned the most points, given the match records of N teams.


Input

The first line contains the number of teams N (1<=N<=1,000).

From the next line, N lines contain the information of each team as 3 integers, which represent wins, draws, and losses in order.

The number of wins, draws, and losses is at least 0 and does not exceed 100.


Output

Output the score of the team that earned the most points among the entered teams.


Example

3

2 2 2
1 1 3
4 2 0
14

You must sign in to write code.