题目描述

有一张包含 $N$ 块区域的地图，给出 $M$ 个描述，每组描述 $A,B$ 表示 $A,B$ 相邻，相邻的区域不能染同一种颜色，一种有四种颜色，请你用这四种颜色给地图染色，一共有多少中染色方法？

输入格式

第一行两个数 $N$ 和 $M$。

接下来 $M$ 行，每行一组数 $A,B$ 表示 $A,B$ 相邻。

输出格式

一个数表示染色方法数。

5 4
1 2
1 3
1 4
1 5

324

数据范围

$1 \leq N \leq 10$

$1 \leq M \leq 50$