Cherry isn't feeling well right now as she found a problem that she couldn't solve. So she started to listen to You and you, to make her happy, have to solve the problem for her.
You are given three integers and .
Let . Here, is the modulo operator.
You have to find the value of modulo .
The first and only line of the input contains three space-separated integers , and .
Print the value of modulo .
4 1 2
1000000000 69 6969