1777: Colour
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
有一张包含N（N≤10）块区域的地图，给出M（M≤50）个描述，每组描述A，B表示A，B相邻，相邻的区域不能染同一种颜色，一种有四种颜色，请你用这四种颜色给地图染色，一共有多少中染色方法？
输入
第一行两个数N和M
接下来M行，每行一组数A，B表示A，B相邻
输出
一个数表示染色方法数
样例输入
5 4
1 2
1 3
1 4
1 5
样例输出
324