Trò chơi xếp bóng với \(3*n\) quả bóng như sau: Có n quả bóng màu xanh \(b_1,b_2,…,b_n , n\) quả bóng màu đỏ \(r_1,r_2,…,r_n\) và n quả bóng màu vàng \(y_1,y_2,…,y_n\).. Nhiệm vụ của người chơi là xếp \(3*n\) quả bóng vào hộp, mỗi hộp có đúng \(3\) quả, một quả màu xanh, một quả màu đỏ, một quả màu vàng để nhận được điểm thưởng theo quy tắc:

• Nếu xếp bóng màu xanh \(b_i\) vào cùng hộp với bóng màu đỏ \(r_j\) sẽ được thưởng \(a×f_1 (i,j)\) điểm.

• Nếu xếp bóng màu xanh \(b_i\) vào cùng hộp với bóng màu vàng \(y_k\) sẽ được thưởng \(b×f_2 (i,k)\) điểm.

• Nếu xếp bóng màu đỏ \(r_j\) vào cùng hộp với bóng màu vàng \(y_k\) sẽ được thưởng \(c×f_3 (j,k)\) điểm.

• Nếu xếp bóng màu xanh \(b_i\) , bóng màu đỏ \(r_j\) , bóng màu vàng \(y_k\) cùng một hộp sẽ được thưởng \(w ×f(i,j,k)\) điểm.

Yêu cầu: Cho và các giá trị không âm \(f_1 (i,j),f_2 (i,k),f_3 (j,k),f(i,j,k)\) không vượt quá \(10^6\) . Hãy tìm cách xếp bóng để đạt được tổng điểm lớn nhất.

Input

• Dòng thứ nhất chứa các số nguyên \(n,a,b,c,w(0<a,b,c,w≤10^9 ).\)

• Dòng thứ hai chứa n^2 số mô tả các giá trị của \(f_1 (1,1),f_1 (1,2),…,f_1 (n,n).\)

• Dòng thứ ba chứa n^2 số mô tả các giá trị của \(f_2 (1,1),f_2 (1,2),…,f_2 (n,n).\)

• Dòng thứ tư chứa n^2 số mô tả các giá trị của \(f_3 (1,1),f_3 (1,2),…,f_3 (n,n).\)

• Dòng thứ năm chứa n^3 số mô tả các giá trị của \(f(1,1,1),f(1,1,2),…,f(n,n,n).\)

Output

• Gồm một dòng chứa một số nguyên là tổng điểm lớn nhất đạt được.

Ràng buộc

• Subtask 1: \(n ≤ 5\)

Sample Input

2 1 1 1 1
1 0 0 1
1 0 0 1
1 0 0 1
1 0 0 0 0 0 0 1

Sample Output

8