레이팅 미적용설명
거북이 Kornislav는 도무지 재미있는 일이 없다. 삼백 년을 살 예정이라, 그는 시간을 때울 방법을 계속 찾고 있다. 이번 주말에는 "가장 큰 직사각형 둘러싸기" 놀이를 시작했다.
놀이를 시작하려면 Kornislav에게 양의 정수 네 개가 필요하다. 그는 한 방향으로 걷다가 90도 회전하고, 새 방향으로 걷는 식으로 직사각형을 둘러싸려 한다. Kornislav는 총 세 번 90도 회전을 하고 네 구간을 걷는다.
어떤 방향으로 걸을 때 걸음 수는 고른 네 정수 중 하나와 같아야 하고, 각 정수는 정확히 한 번씩 사용해야 한다. Kornislav가 정수를 사용하는 순서에 따라 걸음은 여러 모양을 만드는데, 그중에는 둘러싸인 직사각형이 없는 것도 있다.
거북이가 걸어서 둘러쌀 수 있는 가장 큰 직사각형을 계산하는 프로그램을 작성하시오.
제약
입력 형식
첫째 줄에 고른 네 개의 양의 정수 \(A\), \(B\), \(C\), \(D\) (\(0 < A, B, C, D < 100\))가 주어진다.
출력 형식
가장 큰 넓이를 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
예제 1
입력
1 2 3 4출력
3예제 2
입력
4 4 3 4출력
12문제 정보
태그