만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

비열한 주차 관리인

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

요약
n×m 격자의 모든 칸이 기둥에 닿거나 기둥을 포함하도록 놓아야 하는 기둥의 최소 개수를 구합니다.
난이도

쉬움10점 중 3점

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

문제

Янав 항성계 열세 번째 행성에 사는 평범한 주민은 무료 주차장에서 일합니다.

이 행성의 모든 주민처럼 그도 비열하고 인색합니다. 그는 비행차가 주차장에 세워지는 것을 싫어합니다. 비행차 때문에 일은 늘어나는데 월급은 오르지 않기 때문입니다. 어느 날 그는 기발한 생각을 떠올렸습니다. 기둥 모양의 장애물을 여러 개 사서, 각 주차 자리의 내부 또는 경계 위에 장애물이 놓이도록 배치하는 것입니다. 그러면 어떤 비행차도 그 자리에 내려앉을 수 없습니다.

주차장은 n×mn \times m 크기의 직사각형이며, 1×11 \times 1 크기의 정사각형으로 나뉩니다. 각 정사각형이 하나의 주차 자리이므로, 주차장에는 정확히 n×mn \times m개의 주차 자리가 있습니다.

그는 인색해서 장애물을 가능한 적게 사려고 합니다. 각 장애물은 주차 자리 하나에 비해 무한히 작지만, 닿기만 해도 비행차가 그곳에 주차하지 못하게 합니다. 그가 사야 하는 장애물의 최소 개수를 구하세요.

입력

첫 번째 줄에 정수 nn과 mm이 주어집니다 (1≤n,m≤10001 \le n, m \le 1000).

출력

필요한 장애물의 최소 개수를 정수 하나로 출력하세요.

힌트

첫 번째 예제에서는 주차장의 아무 곳에나 장애물을 하나 놓으면 충분합니다. 두 번째 예제에서는 주차장 중앙에 장애물을 놓아야 하며, 그러면 네 주차 자리 모두에서 장애물이 경계 위에 놓입니다.

예제2

  1. 예제 1

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

    입력
    2 2
    
    예상 출력
    1