케이크 한 조각!

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

요약
한 변의 길이가 n이고 두께가 4인 정사각형 케이크를 위에서 h, 왼쪽에서 v만큼 떨어진 곳에서 가로, 세로로 자를 때 가장 큰 조각의 부피를 구한다.
난이도

쉬움10점 중 2점

유형
수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

오늘은 Greg의 생일이다. 이를 축하하려고 친구 Sam은 Greg와 다른 친구 두 명을 작은 파티에 초대한다. 생일 파티에는 당연히 케이크가 있어야 한다.

Sam은 정사각형 케이크를 주문했다. 케이크를 가로로 한 번, 세로로 한 번 자른다. 케이크를 먹고 싶은 마음에 들떠 있던 Sam은 두 칼집을 케이크의 한가운데로 내지 않았다.

생일인 사람은 Greg이므로 가장 큰 조각이 Greg에게 돌아가야 한다. 두 번의 칼질로 생긴 케이크 조각 중 가장 큰 조각의 부피를 Sam이 구할 수 있게 도와주자.

입력

입력은 한 줄로 이루어지며, 정수 세 개가 주어진다. n (2 ≤ n ≤ 10 000)은 정사각형 케이크의 한 변의 길이(센티미터), h (0 < h < n)는 케이크의 윗변에서 가로 칼집까지의 거리(센티미터), v (0 < v < n)는 케이크의 왼쪽 변에서 세로 칼집까지의 거리(센티미터)이다. 이는 위 그림에 나타나 있다.

케이크의 두께는 모두 4센티미터이다.

출력

가로 칼집과 세로 칼집을 낸 뒤 생긴 네 조각 중 가장 큰 조각의 부피(세제곱센티미터)를 출력한다.

예제3

  1. 예제 1

    입력
    10 4 7
    
    예상 출력
    168
    
  2. 예제 2

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

    입력
    4 2 1
    
    예상 출력
    24