Ông An đang đi mua đất để dành cho việc chăn nuôi gia súc. Sau một thời gian khảo sát tìm kiếm thì ông đã chọn được 2 mảnh cỏ hình chữ nhật xanh tưới lần lượt là \(A\) có góc trái trên là \((Ax_1, Ay_1)\) và góc phải dưới là \((Ax_2, Ay_2)\); \(B\) có góc trái trên là \((Bx_1, By_1)\) và góc phải dưới là \((Bx_2, By_2)\). Tuy nhiên, vì muốn nông trại của mình thật hoàn hảo nên ông quyết định sẽ chỉ mua đúng 1 mảnh đất hình vuông bao phủ cả 2 mảnh đất trên. Các bạn hãy giúp ông tìm mảnh đất nhỏ nhất thỏa mãn nhé!

Input

• Dòng đầu tiên chứa 4 số \(Ax_1, Ay_1, Ax_2, Ay_2\) \((1 \le Ax_1, Ay_1, Ax_2, Ay_2 \le 10^9)\).
• Dòng thứ hai chứa 4 số \(Bx_1, By_1, Bx_2, By_2\) \((1 \le Bx_1, By_1, Bx_2, By_2 \le 10^9)\).

Output

• Một dòng duy nhất là diện tích của mảnh đất hình vuông nhỏ nhất bao phủ cả hai mảnh đất \(A\) và \(B\).

Example

1 1 2 3
2 2 4 4

9