Help Vasya

Other conditions of the previous problem, Saint Nicholas said that the problem with such restrictions Vasilyek a gift can only be a calculator, because it is sufficient to find the answer.

And for the present, the desired gift is to write a program that would give the answer to the previous restrictions for large (N, M, К<=100000).

Since very little time left, Vasilyeks nothing left, only to turn to you for help. Help him.

Input

In only line three integers N, M, К.

Output

The only number - the answer to the challenge.

Examples