Anfisa and the flowers

Anfisa and the flowers


Murzik made one of flowerbeds in the form of a chess-board with the sizes m to n. Some flower grows in every cell of the flowerbed. Sometimes he took out Anfisa for a walk along this flowerbed (yes, not surprised, they are really friends). Anfisa moves on a flowerbed next way: she always starts from the upper left corner and finishes at bottom-right corner. She picks flowers and each time she passes a new route, and Murzyk give her the piece of cheese at the exit. You have to count the most number of pieces of cheese that can get Anfisa, if each time she tries to save the most of flowers.


Two numbers m and n (0 < m, n2 * 109) are given in one line.


Print the number of pieces of cheese, that Anfisa can get.

Time limit 1 second
Memory limit 128 MiB
Input example #1
2 3
Output example #1