#P2605. Simple game on a grid

    ID: 1615 远端评测题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>Ural State University collegiate programming contest 2000

Simple game on a grid

Description

There is an infinite grid and an m*n rectangle of stones on it (1 <= m,n <= 1000). The stones are located in the knots of the grid.

A following game for a single player is being played. One stone can jump over another along a vertical or a horizontal line. A stone which had been overjumped is taken away. The purpose of the game is to minimize number of stones on a grid.

Given a pair of numbers m and n separated with one space in an input file you are to write a program which should determine a minimal number of the stones left on the grid.

Input

Numbers m and n separated by space.

Output

The minimal number of the stones left on the grid.

3 4
2

Source

Ural State University collegiate programming contest 2000