Fastest Relay

Swimming Pool Lane 6 Empty. Photo by Pixabay

The UCLA Swim and Dive team wants to make the fastest medley relay they possibly can. A medley relay consists of 4 swimmers with one swimmer swimming each of the four strokes in alphabetical order: Backstroke, Breaststroke, Butterfly, and Freestyle. Exactly four swimmers must be on the relay since no one swimmer can swim two of the strokes in the same relay.

The first line of input contains the number of swimmers on the team $n$ ($4 \le n \le 1\, 000$). The following $n$ lines consist of the times in each of the $4$ strokes of $n$ swimmers. Each line represents a swimmer, and contains 4 space-separated integers ($1 \le i \le 1000$) representing the swimmer’s time in seconds for backstroke, breaststroke, butterfly, and freestyle (in that order).

Print a single integer corresponding to the fastest possible swim time in seconds.

Sample Input 1 | Sample Output 1 |
---|---|

4 9 1 3 8 10 4 5 5 8 4 3 10 10 9 4 2 |
16 |

Sample Input 2 | Sample Output 2 |
---|---|

5 5 7 9 2 9 7 2 4 10 3 3 7 9 2 1 1 5 10 7 1 |
10 |

Sample Input 3 | Sample Output 3 |
---|---|

6 5 3 4 7 4 7 8 2 1 9 6 10 6 10 3 8 7 2 10 5 7 3 9 7 |
8 |