题目描述

某 OI 群里面一共有$n$个成员，每一个人可能和其中的一些人认识，现在，群里面搞了一个聚会，已知聚会参与人数恰好是$s$人，并且，参加聚会的人两两都互相认识，问：参加聚会的成员有多少种不同的可能？

两个参加聚会的成员集合只要有一个人不同，就算是不同的集合

输入格式

第一行$n，m，s$表示有$n$个成员，$m$对互相认识的关系，参加聚会的人数恰好是$s$人。

接下来$m$行，每行两个整数$u，v$，表示$u$和$v$互相认识。

输出格式

输出一个数字表示答案。

样例输入1

5 9 3
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

样例输出1

7

数据分布

对于30%的数据，$n\leq 20$

对于100%的数据，$n\leq 100,m\leq 1000,2\leq s\leq 10$，保证每个人最多认识$20$个人