Diện tích hình vuông (THTA Vòng Khu vực 2021)

Xem PDF



Thời gian:
Scratch 10.0s

Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho bốn số tự nhiên \(a_1, b_1, a_2, b_2\) với \((a_1, b_1)\) là độ dài các cạnh của hình chữ nhật thứ nhất và \((a_2, b_2)\) là độ dài các cạnh của hình chữ nhật thứ hai. Hãy đưa ra diện tích hình vuông nhỏ nhất chứa được cả hai hình chữ nhật này mà các hình chữ nhật không xếp đè lên nhau hoặc thừa ra bên ngoài hình vuông.

Input

  • Dữ liệu nhập vào từ bàn phím gồm bốn dòng lần lượt là bốn số tự nhiên \(a_1, b_1, a_2, b_2 (0 < a_1, b_1, a_2, b_2\leq 10^6)\).

Output

  • In ra màn hình một số duy nhất là diện tích của hình vuông bé nhất thoả mãn yêu cầu đề bài.

Example

Test 1

Input
2
3
2
4
Output
16
Note

Ta có hai hình chữ nhật kích thước là \(2\cdot 3\)\(2\cdot 4\). Hai hình này đặt vừa trong hình vuông nhỏ nhất kích thước \(4\cdot 4\). Vậy cần đưa ra đáp số là \(16\).

Test 2

Input
4
5
4
5
Output
64
Note

Với hai hình chữ nhật kích thước là \(4\cdot 5\)\(4\cdot 5\) thì hình vuông nhỏ nhất chứa đủ phải có kích thước \(8\cdot 8\). Vậy cần đưa ra đáp số là \(64\).


Bình luận