문제

크기의 직사각형 모양의 케이크가 있다. 이 케이크는 크기의 칸들로 이루어져 있다.

이 케이크의 특정한 칸에 체리를 놓아, 가로 칸, 세로 칸의 직사각형을 임의로 선택했을 때 항상 체리가 있게 하고 싶다.

이때, 놓아야 하는 체리의 최소 개수를 구하여라.

입력

첫째 줄에 , , , 가 공백 한 칸 간격으로 주어진다.

( )

출력

체리의 최소 개수를 출력한다.

예제 설명

아래 그림과 같은 방법으로 체리를 배치하면 예제의 조건을 만족한다.

개 미만의 체리로 조건을 만족할 수 없음을 보일 수 있다.