A logistics dispatcher tracks a fleet of cargo ships preparing to leave port. Every ship in the fleet has the same fixed number of cargo holds, and each hold has a recorded weight in tonnes. Before departure, the dispatcher wants to flag the single ship that is carrying the heaviest total load, so it can be checked for overloading. Given the hold weights for every ship, report the largest total load carried by any one ship.

Input format

The first line contains two integers n and m — the number of ships in the fleet and the number of cargo holds on each ship. Each of the next n lines contains m integers, the weights of that ship's cargo holds in order.

Output format

Print a single integer: the maximum total weight carried by any single ship, where a ship's total weight is the sum of its cargo-hold weights.

Constraints

1 <= n, m <= 50 1 <= weight <= 100 for every cargo-hold weight

2 3
1 2 3
3 2 1

6

3 2
1 5
7 3
3 5

10