Sau lễ thành hôn của Tấm là các trò chơi dân gian của vương quốc, một trong những trò chơi được ưa chuộng là trò chơi bảng số diễn ra như sau:

Xét bảng số gồm ~3 \times n~, mỗi ô chứa một số nguyên có giá trị tuyệt đối không vượt quá 100.

Ví dụ:

Ta gọi điểm của mỗi cột là tích của ba số trong cột đó, điểm của bảng là tổng tất cả điểm của các cột. Ví dụ bảng trên thì điểm bằng: $$(-3) \times 0 \times 1 + (-1) \times (-3) \times 1 + (-2) \times 2 \times 1 + 0 \times 4 \times 1 + 0 \times 5 \times 1 + 5 \times (-2) \times 1 + (-1) \times 5 \times 1 = -6$$

Ta có loại phép biến đổi bảng như sau: Tráo hai ô liên tiếp trên cùng một dòng cho nhau, điều kiện thực hiện được phép trao là một ô phải khác ~0~ còn ô còn lại phải bằng ~0~.

Yêu cầu: Cho bảng số, hãy biến đổi bảng để được tổng điểm lớn nhất.

Input

Vào từ tệp văn bản GAME.INP gồm:

• Dòng đầu là số ~n~;

• Dòng thứ hai chứa ~n~ số nguyên là các số ghi trên dòng 1 của bảng số;

• Dòng thứ ba chứa ~n~ số nguyên là các số ghi trên dòng 2 của bảng số;

• Dòng thứ tư chứa ~n~ số nguyên là các số ghi trên dòng 3 của bảng số.

Output

Ghi ra tệp văn bản GAME.OUT gồm một dòng chứa một số duy nhất là tổng điểm lớn nhất đạt được.

Sample Input 1

7
-3 -1 -2 0 5 -1 0
0 -3 2 4 0 5 -2
1 1 1 1 1 1 1

Sample Output 1

36

Notes

Ràng buộc:

• Có 20% số test ứng với 20% số điểm của bài có ~n \leq 5~ và các số ghi trên dòng thứ ba đều bằng ~1~;

• Có 20% test khác ứng với 20% số điểm của bài có ~n \leq 5~;

• Có 20% test khác ứng với 20% số điểm của bài có ~n \leq 10~;

• Có 20% test khác ứng với 20% số điểm của bài có ~n \leq 100~ và các số ghi trên dòng thứ ba đều bằng ~1~;

• Có 20% số test còn lại ứng với 20% số điểm của bài có ~n \leq 100~.