The forest is a $4 \times 4$ board. From cell $(i, j)$, Marisa can go to $(i + 1, j)$ or $(i, j + 1)$.

Cell $(i, j)$ has $A_{i, j}$ mushrooms. Marisa’s journey start from $(1, 1)$ and end at $(4, 4)$, what is the maximum number of mushrooms she can obtain?

Input

• 4 lines, each line contains 4 integers.

Output

• The maximum number of mushrooms Marisa can obtain.

Constraints

• $1 \le A_{i, j} \le 10^9$.

Example

Input:

2 2 2 1
1 1 2 1
1 1 2 1
1 1 2 2

Output:

14