Anfisa and the flowers
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
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.
Input
Two numbers m and n (0 < m, n ≤ 2 * 10^9
) are given in one line.
Output
Print the number of pieces of cheese, that Anfisa can get.
Examples
Input #1
Answer #1
Submissions 29K
Acceptance rate 35%