时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有一个 \(m\) 行 \(n\) 列的矩形方格棋盘，用 1 * 2 的骨牌(可横放或竖放)完全覆盖，骨牌不能重叠，有多少种不同的覆盖的方法?

【输入格式】

　　一行，三个整数数 \(n，m，p\)。

【输出格式】

　　一个整数，总数 \(mod\ p\) 的结果。

【输入输出样例】

　Input

7 2 10

　Output

1

【数据限制】

　　对于 \(100\%\) 的数据，\(n≤10^9\)，\(m≤5\)，\(p≤10000\)

【来源】

　　Mr.he**