#CCBCMCHIN0000055. Hình vuông nhỏ nhất chứa hai hình chữ nhật (Minimal Square)

Hình vuông nhỏ nhất chứa hai hình chữ nhật (Minimal Square)

Hình vuông nhỏ nhất chứa hai hình chữ nhật (Minimal Square)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai hình chữ nhật giống hệt nhau, mỗi hình có hai cạnh nguyên dương a,ba,b. Đặt cả hai vào một hình vuông sao cho chúng nằm hoàn toàn bên trong, được phép xoay một hoặc cả hai hình 9090 độ; các cạnh luôn song song với cạnh hình vuông. Hai hình có thể chạm nhau nhưng không được chồng diện tích. Hãy tìm diện tích nhỏ nhất của hình vuông.

Input

Một dòng chứa hai số nguyên a,ba,b.

Output

In một số nguyên: diện tích nhỏ nhất của hình vuông bao trọn hai hình chữ nhật.

Subtask

  • Subtask 1 (20 điểm): 1≤a,b≤101\le a,b\le10.

  • Subtask 2 (30 điểm): 1≤a,b≤501\le a,b\le50.

  • Subtask 3 (50 điểm): 1≤a,b≤1001\le a,b\le100.

Ví dụ

Ví dụ 1

Input

3 2

Output

16

Giải thích

Xếp hai hình thành khối 3×43\times4 bằng cách chồng theo cạnh 2; hình vuông cạnh 4 có diện tích 16.

Ví dụ 2

Input

4 7

Output

64

Giải thích

Cạnh dài 7 và hai cạnh ngắn ghép lại là 8; hình vuông cạnh 8 có diện tích 64.