U419307 毕业照

**时间限制：** 1.0 秒 **空间限制：** 512 MB

毕业季快到了，小 A、小 B、小 C、小 D、小 E 五个人准备一起去拍毕业照。 他们准备排成一列拍照，但大家也有自己的一点小心思。比如小 A 想和小 B 站相邻位置拍照，小 C 不想和小 D 站相邻位置拍照。 给出同学之间谁和谁站相邻位置拍照，谁不和谁站相邻位置拍照的限制，问有多少种满足条件的拍照站位方案。

无

无

### 样例 1 解释 只有一条限制 : 小 A 和 小 B 站一起拍照，那么一共有 $48$ 种方案。 ### 数据范围 对于所有测试数据，$m\le 3$ 。 通过每个测试点可以获得 $10$ 分 : - 对于测试点 $1$ ，保证 $m=0$ 。 - 对于测试点 $2\sim 3$ ， 保证 $m=1$ 。 - 对于测试点 $4\sim 5$ ， 保证 $id = 1$ 。 - 对于测试点 $6\sim 7$ ， 保证 $id = 2$ 。 - 对于测试点 $8\sim 10$ ， 无特殊限制。