인경호 울타리 공사

시간 제한1초메모리 제한1024 MB

요약
세로 N개, 가로 M개의 격자점으로 이루어진 직사각형에서 전체를 감싸지 않으면서 넣을 수 있는 가장 큰 정사각형의 넓이를 구한다.
난이도

쉬움10점 중 2점

유형
수학, 기하, 구현
정답자
아직 제출이 없습니다

문제

못된 오리알 도둑이 밤마다 인경호에 몰래 침입해 인덕이들의 알을 훔쳐가기 시작했다! 못된 오리알 도둑을 막기 위해 인덕이들이 힘을 합쳐 인경호에 울타리를 설치하려 한다.

인경호는 세로 NN개, 가로 MM개의 격자점으로 이루어진 직사각형 형태의 호수이며, 상하좌우로 인접한 격자점들 간의 거리는 모두 11로 동일하다. 인덕이들은 못된 오리알 도둑을 매우 싫어하기에, 인경호의 격자점 44개를 각 꼭짓점으로 하는 가장 큰 정사각형 형태로 울타리를 설치하려 한다.

울타리 공사 예산이 충분하지 않기 때문에, 울타리는 인경호 바깥으로 이어질 수 없으며 인경호 전체를 감싸는 형태도 될 수 없다. 즉, 다음과 같이 울타리를 설치하는 작업은 울타리가 인경호 전체를 감싸기 때문에 불가능하다.

인덕이들이 인경호에 울타리를 설치할 때, 설치한 울타리를 이용해 만들 수 있는 가장 큰 정사각형의 넓이를 구하시오.

입력

첫 번째 줄에 정수 N,MN, M이 공백으로 구분되어 주어진다.

출력

인덕이들이 설치한 울타리를 이용해 만들 수 있는 가장 큰 정사각형의 넓이를 출력한다.

제한

  • 3≤N≤1,0003\le N\le 1\\,000
  • 3≤M≤1,0003\le M\le 1\\,000

힌트

인덕이는 인하대학교 캠퍼스 내부 인경호에 서식하는 귀여운 오리다.

예제3

  1. 예제 1

    입력
    3 4
    
    예상 출력
    4
    
  2. 예제 2

    입력
    3 3
    
    예상 출력
    2
    
  3. 예제 3

    입력
    4 4
    
    예상 출력
    5