You are given 3 integers $a, b, c$. Print the result of the expression: $a ^ b \\; \\% \\; c$. Note that $\\%$ is the modulo operation.
### Input
- A single line contains 3 integers $a, b, c$.
### Output
- A single integer which is the result of the expression.
### Constraints
- $1 \le a, b, c \le 10^3$.
### Example
Input:
```3 5 10```
Output:
```3```