Найдите значение функции $$ f(x, y) = \begin{cases} 0, x \le 0~or~y \le 0 \\ f(x - 1, y - 2) + f(x - 2, y - 1) + F(x), x \le y \\ f(x - 2, y - 2) + F(y), x > y \end{cases} $$ где $F(n)$ является $n$-ым числом Фибоначчи, определенного следующим образом: \begin{itemize} \item $F(0) = 2$, \item $F(1) = 3$, \item $F(n) = F(n-1) + F(n-2)$ \end{itemize} \InputFile Три целых числа $x, y, m~(0 \le x, y \le 500, m \le 10^9)$. \OutputFile Выведите значение функции $f(x, y)~mod~m$.