翻译（大概题意）

有一张图上有$n$个点，两两之间有一条边，现在切断m条边，求剩下的图中有多少种不同的生成树。

输入格式：

有多组输入，以EOF结尾。

每组数据第一行有三个整数$n$,$m$,$k$,如上文所示（$k$是真的没什么用）。

接下来$m$行，每行两个整数$a$,$b$，表示切断从$a$到$b$的路径。