#P13581. [NWRRC 2023] Axis-Aligned Area

[NWRRC 2023] Axis-Aligned Area

Description

Alex has four sticks with positive integer lengths a1a_1, a2a_2, a3a_3, and a4a_4 (a1a2a3a4a_1 \le a_2 \le a_3 \le a_4).

She wants to place them on a plane in such a way that each stick is parallel to one of the two coordinate axes, and the area enclosed by these sticks is as large as possible.

Find this maximum enclosed area.

Input Format

The input contains four positive integers a1a_1, a2a_2, a3a_3, and a4a_4, each on a separate line, denoting the lengths of the sticks in non-decreasing order (1a1a2a3a41001 \le a_1 \le a_2 \le a_3 \le a_4 \le 100).

Output Format

Print the maximum area that can be enclosed.

2
2
4
7
8
10
10
10
10
100

Hint

Here is one optimal way to place the sticks on the plane for the first example:

The enclosed area is shaded in gray.