U186845 许可证（暂无数据）

一个软件需订购许可证。一个许可证可以看作是一个长度为$n$的$01$序列$k$（即序列中仅包含$0$或$1$）。每个许可证都必须满足若干个限制条件才可被使用，每个限制条件的格式及概念如下： - 每个限制条件均包含四个整数$a\ , b\ , c\ , d$，且$a$和$c$均为$0$或$1$，$b$和$d$大于等于$0$且小于等于$n$。 - 为判断许可证是否满足限制条件，现定义两个整数$x$和$y$。 \ 其中， $x=\begin{cases}\lvert k_b-1\rvert&a=1\\k_b&a=0\end{cases}$， $y=\begin{cases}\lvert k_d-1\rvert&c=1\\k_d&c=0\end{cases}$。\ 特别地，当$b=0$时，$x=a$；当$d=0$时，$y=c$。\ 如果$x$和$y$不全为$1$，那么这个许可证$k$满足该限制条件。 现在你知道了$n$和$m$个限制条件，请求出满足所有限制条件的许可证总数。由于答案可能会很大，你只需要输出答案对$p$取模的值。若$p$等于$0$，那么你需要输出答案对$ 2^6​^4$取模的值。

输入的第一行包括三个整数，表示$n\ , m\ , p\ $。\ 接下来的$m$行，每行四个整数$a\ , b\ , c\ , d$，表示一个限制条件。

一行一个整数，表示答案对$p$取模的值。

样例$1$解释：\ 对于第一个限制条件，需满足$|k_2-1|$和$k_3$不全为$1$。\ 对于第二个限制条件，需满足$k_2$为$0$。\ 对于第三个限制条件，需满足$k_3$和$k_4$不全为$1$。\ 对于第四个限制条件，需满足$|k_1-1|$和$|k_3-1|$不全为$1$。\ 故满足四个限制条件的许可证有：$1001$，$1000$。 样例$2$解释：\ 有一个限制条件为$1\ 0\ 1\ 0$，即代表$1$和$1$不全为$1$。\ 在这种情况下，任何许可证均不能满足该限制条件，故答案为$0$。 ### 数据范围与约定 **本题共$50$组测试数据。 详细内容参见下表。** $0≤p≤ 2^6​^3-1$。 |测试点编号| $n=$  | $m≤$ $ $ $ $  | | -----------: | -----------: |-----------: |$1-3$     | $16$  | $250$        | | $4-10$     | $32$  | $1000$      | | $11-15$    | $48$  | $2000$     | | $16-20$    | $64$  | $4000$     | | $21-25$    | $72$  | $5000$     | | $26-30$    | $96$  | $9000$      | | $31-35$    | $128$ | $16000$     | | $36-40$    | $196$ | $38000$     | | $41-50$ | $256$ | $65000$    |