小杨同学有一块M×N格的巧克力，要分给班里的同学，现在要掰成M×N块，每次允许沿着一个方向掰，每次只能掰开一块巧克力，在最优策略下最少需要掰多少次可以完成任务？

两个整数M，N，表示巧克力有M×N格。

一个整数，表示需要掰多少次可以完成任务。

对于50%的数据 1 <= M <= 100  1 <= N <= 100。 对于75%的数据 1 <= M <= 10000  1 <= N <= 10000。 对于全部数据 1 <= M <= 1000000  1 <= N <= 1000000。