给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法，使G中每条边的2个顶点着有不同的颜色？这个问题是图的可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着有不同的颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。
对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。

第一行3个整数n，k 和 m，表示给定的图G有 n 个顶点和k条边，m种颜色。
顶点的编号为1，2，3，...，n。接下来的k行中，每行有2个正整数 u，v，表示图的一条边（u，v）。

输出计算出不同的着色方案数。

5 8 4
1 2
1 3
1 4
2 3
2 4
2 5
3 4
4 5

48