U327217 寻找千泷の小翼龙

NOI 2023 前，童年的小翼龙问 NightmareAlita 要 CS:GO 番，于是善良的 NightmareAlita 将[《リコリス・リコイル》](https://lycoris-recoil.com/)推荐给了他。小翼龙看完后大受震撼，从此踏上了寻找千束和泷奈的旅程 所以感谢验题人：[@童年的小翼龙](https://www.luogu.com.cn/user/522885) [@\_sunkuangzheng\_](https://www.luogu.com.cn/user/923947) [@Le0Chan](https://www.luogu.com.cn/user/1024338)

千束和泷奈生活在二次元空间，所以它们所处的位置也是二次元的。小翼龙发现它们所生活的地方是一个矩形，在这个矩形中有 $4$ 条东西方向的街道和$n$条南北方向的街道，小翼龙进入二次元后身处矩形的西北角。 例如，当 $n=5$ 时，千束和泷奈生活的地区就如下图所示，圆点代表小翼龙的位置，直线表示街道：  千束和泷奈每天都会坐在十字路口一起去吃甜点，但因为小翼龙并不知道她们每天具体在哪里，所以他每天都要从西北角出发前去每个十字路口（包括边界和四角）寻找，但为了节省时间，每个十字路口都只能经过一次，且小翼龙需要最后回到西北角以返回三次元世界。 下图是两种合法的寻找路线：  小翼龙想请你帮忙求出他的寻找路线共有多少种。因为情况数可能很大，所以请输出其对$p$取模的结果。 **形式化题意**：给定一个有 $4 \times n$ 个格点的矩形方阵，要求从矩形左上角顶点开始游走，经过每一个格点后还要返回左上角，求游走路线方案总数对 $p$ 取模的结果。

共 $1$ 行，$2$ 个整数 $n$，$p$

共 $1$ 行，$1$ 个整数，表示对于输入的 $n$ 相对应的不同路线情况数对 $p$ 取模的结果

#### 样例1说明 当 $n=3$ 时，存在如下图 $4$ 种路线：  ### 数据范围与约定 所有数据均满足 $n$ 和 $p$ 为正整数，且 $p