시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
거북이는 300년 동안 살면서 거의 모든 일을 해 보았기 때문에 이제 어떤 일에도 큰 흥미를 느끼지 못한다. 그래서 이번 주말에는 거북이 세계에서 유명한 게임인 "가장 큰 직사각형 만들기"를 하며 시간을 보내려고 한다.
게임을 시작하기 전에 거북이는 네 개의 양의 정수를 고른다. 거북이는 한 방향으로 움직인 뒤 90도 회전하여 새로운 방향으로 움직인다. 이 과정을 반복해 총 세 번 회전하고, 네 번 앞으로 움직여 네 개의 선분을 그린다.
각 선분의 길이는 고른 네 정수 중 하나여야 하며, 각 정수는 정확히 한 번씩 사용해야 한다. 정수를 사용하는 순서에 따라 서로 다른 모양이 만들어지고, 어떤 모양은 직사각형을 만들 수 없을 수도 있다.
네 정수가 주어졌을 때, 거북이가 만들 수 있는 가장 큰 직사각형의 면적을 구하시오.
첫째 줄에 거북이가 고른 네 양의 정수 A, B, C, D가 주어진다. 각 정수는 0 < A, B, C, D < 100을 만족한다.
거북이가 만들 수 있는 가장 큰 직사각형의 면적을 출력한다.