Fun Fibonacci

Find the value of the function

where $F(n)$ is the $n$-th Fibonacci number, defined as follows:

• $F(0)=2$,

• $F(1)=3$,

• $F(n)=F(n-1)+F(n-2)$

Input

Three integers $x,y,m(0\le x,y\le 500,m\le 10^9)$.

Output

Print the value of the function $f(x,y)modm$.

Examples