Một dự án xây dựng cơ sở mới cho Trường PTNK gồm hai tòa nhà cao tầng. Trên bảng vẽ, nhìn từ trên xuống các tòa nhà có thể xem như các hình chữ nhật có cạnh song song với hệ trục tọa độ và không giao nhau. Mỗi hình chữ nhật được xác định bởi tọa độ góc trái dưới và phải trên. Hình thứ nhất có tọa độ góc trái dưới ~(x_{1}, y_{1})~ và phải trên ~(x_{2}, y_{2})~. Hình thứ hai có tọa độ góc trái dưới ~(x_{3}, y{3})~ và phải trên ~(x_{4}, y_{4})~. Tọa độ đều là các số nguyên có giá trị tuyệt đối không vượt quá ~10^6~.

Để tiện lợi cho việc đi lại giữa hai tòa nhà và tránh được mưa nắng, nhà trường đề nghị làm một đường mái che nối hai toàn nhà. Trên bản vẽ, đường mái che là một đoạn thẳng nối một điểm trên cạnh hình chữ nhật này đến một điểm trên cạnh của hình chữ nhật còn lại. Để tiết kiệm chi phí, nhà trường cần tìm phương án làm đường mái che sao cho độ dài của đoạn thẳng tương ứng là nhỏ nhất có thể.

Yêu cầu: Cho trước ~8~ giá trị ~x_{1}, y_{1}, x_{2}, y_{2}, x_{3}, y_{3}, x_{4}, y_{4}~. Hãy tính bình phương độ dài ngắn nhất của đoạn cần làm mái che.

Input

• Một dòng chứa ~8~ số nguyên ~x_{1}, y_{1}, x_{2}, y_{2}, x_{3}, y_{3}, x_{4}, y_{4}~ có giá trị tuyệt đối không vượt quá ~10^6~.

Output

• Một dòng chứa ~1~ số nguyên là bình phương độ dài mái che tìm được.

Sample Input

1 3 4 5 5 2 9 5

Sample Output

1

Giải thích: