Trên mặt phẳng tọa độ có hai hình chữ nhật có các cạnh song song với các trục tọa độ. Mỗi hình chữ nhật được cho bởi tọa độ góc dưới bên trái ~(x_1, y_1)~ và góc trên bên phải ~(x_2, y_2)~. Hãy tìm diện tích nhỏ nhất của một hình vuông (các cạnh song song với trục tọa độ) chứa cả hai hình chữ nhật.

Dữ liệu vào

Hai dòng, mỗi dòng gồm bốn số nguyên ~x_1, y_1, x_2, y_2~ (~0 \le x_1 < x_2 \le 10^9~, ~0 \le y_1 < y_2 \le 10^9~) mô tả một hình chữ nhật.

Kết quả

In ra diện tích nhỏ nhất của hình vuông.

Ví dụ

Ví dụ 1

Input:

0 0 2 2
1 1 4 3

Output:

16

Ví dụ 2

Input:

0 0 1 1
0 0 1 1

Output:

1

Giải thích

Hình chữ nhật nhỏ nhất chứa cả hai hình có chiều rộng ~w = 4 - 0 = 4~ và chiều cao ~h = 3 - 0 = 3~ (ví dụ đầu), nên hình vuông cần có cạnh ~\max(w, h) = 4~, diện tích ~16~. Diện tích có thể lên tới ~10^{18}~, hãy dùng long long.