#4296. [PA2015]Mistrzostwa

题目描述

给定一张n个点m条边的无向图，请找到一个点数最多的点集S，满足：
1.对于点集中任何一个点，它至少与d个点集中的点相邻。
2.仅保留点集中的点后，剩下的图连通。

输入格式

第一行包含三个正整数n,m,d(2<=n<=200000，1<=m<=200000，1<=d<n)，分别表示点数，边数以及度数限制。
接下来m行，每行包含两个正整数a,b(1<=a,b<=n，a不等于b)，表示a点和b点之间有一条边。

输出格式

若无解，输出NIE。
否则第一行输出一个正整数k，表示你找到的点数最多的点集S的点数。
第二行输出k个正整数，按升序依次输出点集中的点的编号，若有多组解，输出任意一组。

样例

样例输入

4 4 2  

1 2  

2 3  

3 4  

4 2

样例输出

3  

2 3 4  

数据范围与提示

请不要提交，尚无SPJ