Monocarp wants to draw four line segments on a sheet of paper. He wants the \(i\)-th segment to have its length equal to \(a_i\) (\(1 \le i \le 4\)). These segments can intersect with each other, and each segment should be either horizontal or vertical.
Monocarp wants to draw the segments in such a way that they enclose a rectangular space, and the area of that rectangular space should be maximum possible.
For example, if Monocarp wants to draw four segments with lengths \(1\), \(2\), \(3\) and \(4\), he can do it the following way:
Here, Monocarp has drawn segments \(AB\) (with length \(1\)), \(CD\) (with length \(2\)), \(BC\) (with length \(3\)) and \(EF\) (with length \(4\)). He got a rectangle \(ABCF\) with area equal to \(3\) that is enclosed by the segments. Calculate the maximum area of a rectangle Monocarp can enclose with four segments.
Output
For each test case, print one integer — the maximum area of a rectangle Monocarp can enclose with four segments (it can be shown that the answer is always an integer).
Note
The first test case of the example is described in the statement.
For the second test case, Monocarp can draw the segments \(AB\), \(BC\), \(CD\) and \(DA\) as follows:
Here, Monocarp has drawn segments \(AB\) (with length \(5\)), \(BC\) (with length \(5\)), \(CD\) (with length \(5\)) and \(DA\) (with length \(5\)). He got a rectangle \(ABCD\) with area equal to \(25\) that is enclosed by the segments.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 2 3 4
5 5 5 5
3 1 4 1
100 20 20 100
|
3
25
3
2000
|