Description

在机房的生活是如此的寂寞，以至于以will为首的同志们只能够天天上农场种菜来打发时间。 msh日复一日地种着她的玫瑰，will则毫不疲倦地偷着他的花……尽管天天花被偷掉一半，msh始终没有动摇她种花的决心。原来，一个宏伟计划的蓝图早已埋藏在她的心中。

众所周知，农场的花一共有4种颜色，msh喜欢不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。 这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。

Input Format

第一行两个数N和M，表示种花的位置的个数和相邻的位置的对数

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

Output Format

一个数表示染色方法数

输入数据 1

5 4 
1 2 
1 3 
1 4 
1 5

输出数据 1

324

Hint

【数据范围】

40%的数据 N<=5

100%的数据 N<=10,M<=50

Source

深搜