eolymp
bolt
Try our new interface for solving problems
Problems

Cheese for Anfisa - 2

Cheese for Anfisa - 2

Time limit 1 second
Memory limit 128 MiB

When Master cut cheese in the task «Cheese for Anfisa» he had pieces of cheese like a rectangular parallelepiped with different integer lengths of sides. When he was preparing new food from cheese for Anfisa a master had to cut these pieces of cheese on blocks with a side equal 1. What was the master doing least quantity of cuts when he cut these pieces of cheese, if he cut one piece of cheese on two parts each time.

Input data

One line contains three numbers a, b, c (1a, b, c2 *10^9) - the lengths of cheese sides.

Output data

Print the required minimum number of cuts if it is known that it is no more than 10^18.

Examples

Input example #1
2 3 4
Output example #1
23