j01984. 三色染区域 未做

$m$ 个区域、$p$ 条相邻关系，用 $3$ 种颜色给每个区域染色，使相邻区域颜色不同，且三种颜色都必须至少用在一个区域上。求染色方案数。

第一行两个整数 $m,p$；接下来 $p$ 行每行两个整数 $u,v$，表示区域 $u$ 与 $v$ 相邻。

一行一个整数，方案数。

• 对于 30% 的数据，$m\le 8$。
• 对于 60% 的数据，$m\le 12$。
• 对于 100% 的数据，$1\le m\le 20$，$0\le p\le \frac{m(m-1)}{2}$（可能为 0），$1\le u,v\le m$。