1410: 为什么是袋鼠?

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:131 Solved:1

Description

袋鼠占领了南京!
南京是形似$n$行$m$列的网格,在第$x$行$y$列有一个洞,其他格子都是空地并且都有一只袋鼠。
袋鼠们有上下左右四种移动方式,具体来说,对于一只位于第$i$行第$j$列的格子(用$(i, j)$表示)上的袋鼠: 
1.它会移动到 $(i − 1, j)$
2.它会移动到$(i + 1, j)$
3.它会移动到$(i, j − 1)$
4.它会移动到$(i, j + 1)$
我们已经用程序破译了袋鼠的传密方式,现在我们可以执行任意次操作,每次操作可以在这四种移动方式里选择一种,网格中所有的袋鼠都会执行这种移动方式。
如果一只袋鼠踩到了洞,或者移动到了网格外面,它将被从网格上移除(洞可以装无穷多的袋鼠)。
在这个问题中,坑的位置$(x,y)$是由你决定的,也就是说袋鼠和洞的分布情况由你决定,洞的位置需要满足($1 \le x \le n$;$1 \le y \le m$)
请输出网格上没有袋鼠存留的最少操作次数。

Input

一行,两个整数$n,m$,代表网格的行列数


数据范围:
$1 \le n \le 100$
$1 \le m \le 100$

Output

一个整数,代表网格上没有袋鼠存留的最小操作次数

Sample Input Copy

1 3

Sample Output Copy

1

HINT

我们用X代表袋鼠,用O代表洞。
在样例里,我们可以有这样的情况:XOX
此时无论怎么选择操作都只需要1次就能移除所有的袋鼠。
当然,我们构造XXO的情况也只需要1次操作就能移除所有的袋鼠。

Source/Category