널빤지
면접 대비시간 제한5초메모리 제한1024 MB
길이가 주어진 N개의 판자를 줄여서 네 변의 길이가 같은 가장 큰 정사각형의 넓이를 구합니다.
문제
바이텍은 큰 정사각형 모래밭을 만들려고 한다. 모래밭을 만드는 데는 길이가 모두 같은 널빤지 네 개만 필요하다. 그런데 바이텍은 제재소에서 널빤지를 살 때 이 점을 잊고, 길이가 꼭 같지 않은 널빤지 개를 샀다. 바이텍은 가진 널빤지를 먼저 짧게 줄일 수 있고(필수는 아니다), 그다음 길이가 같은 조각 네 개를 골라 모래밭을 만들 수 있다. 널빤지는 자를 수만 있고 나눌 수는 없다. 예를 들어 길이 4짜리 널빤지 한 개로 길이 2짜리 널빤지 두 개를 만들 수는 없다. 바이텍은 분수를 좋아하지 않으므로, 모든 널빤지의 길이와 줄인 뒤의 길이는 모두 정수여야 한다.
바이텍이 가진 널빤지의 길이를 입력받아, 만들 수 있는 가장 큰 모래밭의 넓이를 구하고 그 결과를 표준 출력에 쓰는 프로그램을 작성하라.
입력
첫 줄에는 바이텍이 가진 널빤지의 개수를 나타내는 자연수 ()이 주어진다. 두 번째(마지막) 줄에는 널빤지의 길이를 나타내는 자연수 ()이 공백으로 구분되어 주어진다.
출력
출력의 첫 번째(유일한) 줄에는 위 조건을 만족하여 만들 수 있는 가장 큰 정사각형 모래밭의 넓이를 정수로 쓴다. 모래밭을 만들 수 없으면 을 출력한다.