#include <algorithm>

 #include <iostream>

 using namespace std;

 int n,k,m,fx,fy,ans;

 int color[];

 int burn[][];

 bool judge(int x,int col)

 {

     //枚举每个点的染色情况

     for(int i=;i<=n;i++)

     {

         //不看当前点

         if(x==i) continue;

         //两个点首先要连接，如果颜色相同的话，那么就无法染编号为i的颜色

         if(burn[x][i]==&&color[i]==col)

             return ;

     }

     //两点不连接或者连到的点颜色不与编号为i的点的颜色相同，就可以染色

     return ;

 }

 void DFS(int now)

 {

     //如果当前染够了n个点，退出，找下一个方案；；

     if(now==n+)

     {

         ans++;

         return ;

     }

     //枚举可以染上的颜色的编号

     for(int i=;i<=m;i++)

     {

         //如果当前的点没有染色，就判断它是否可以染编号为i的颜色

         if(!color[now]&&(judge(now,i)))

         {

             //染上枚举到的颜色

             color[now]=i;

             //染下一个点

             DFS(now+);

             //如果始终无法染够n个点，或者完成了一种方案，回溯；；

             color[now]=;

         }

     }

 }

 int main()

 {

     cin>>n>>k>>m;

     for(int i=;i<=k;i++)

     {

         cin>>fx>>fy;

         //首先，把图建出来；；；

         burn[fx][fy]=burn[fy][fx]=;

     }

     DFS();

     //从第一个点开始找；；

     cout<<ans;

     return ;

 }