Trong liên hoan phim thành phố ~X~ có ~n~ bộ phim tham gia tranh giải phim hay nhất và đạo diện xuất sắc nhất. Ban tổ chức nhận được kết quả dự đoán của khán giả qua mạng như sau: Phim thứ ~i~ (~1 \le i \le n~) có tổng điểm dự báo không đạt giải thưởng nào là ~a_i~, đạt giải thưởng phim hay nhất là ~b_i~ và đạt giải thưởng đạo diễn xuất sắc nhất là ~c_i~.

Yêu cầu: Chọn ra hai bộ phim khác nhau ~u~ và ~v~, trong đó ~u~ đạt giải phim hay nhất và ~v~ đạt giải đạo diễn xuất sắc nhất, còn các phim khác không đạt giải nào sao cho tổng điểm dự đoán đúng là lớn nhất.

Input

Đọc từ file CAU4.INP dữ liệu sau:

• Dòng đầu chứa số nguyên dương ~n~, với ~2 \le n \le 10^5~
• Trong ~n~ dòng tiếp, dòng thứ ~i~ (~1 \le i \le n~) chứa 3 số nguyên dương ~a_i, b_i, c_i~, mỗi số không quá ~10^9~

Output

Ghi ra file CAU4.OUT tổng điểm dự đoan đúng lớn nhất tìm được

Sample Input

3
3 6 9
1 5 7
1 3 9

Sample Output

17

Giải thích: Chọn phim ~2~ đạt giải phim hat nhất và phim ~3~ đạt giải đạo diện xuất sắc nhất có tổng điểm dự đoán đúng lớn nhất tìm được là ~3 + 5 + 9 = 17~