问题1001--染色

1001: 染色

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

新格尔王国的国王为了考查王子们的能力以决定王位继承者,提出了这样一个问题。有\(n\)个点,\(m\)条边,现在要给\(n\)个点染色,有\(4\)种颜色供选择,但相邻的点(两点有连边)不能染相同的颜色,问一共有多少种染色案?

输入

第一行,两个数\(n,m\),含义如题目所述。(\(1\le n\le 10,1\le m\le 50\))
接下来\(m\)行,每行两个数\(a,b\),表示\(a,b\)之间有一条连边。

输出

输出一个数,表示总方案数。

样例输入 Copy

5 4
1 2
1 3
1 4
1 5

样例输出 Copy

324