2029: 爱在心中

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”

在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果ABBC,则A也爱C

如果有这样一部分人,他们彼此都相爱,则他们就超越了一切的限制,用集体的爱化身成为一个爱心天使。

现在,我们想知道在这个爱的国度里会出现多少爱心天使。而且,如果某个爱心天使被其他所有人或爱心天使所爱则请输出这个爱心天使是由哪些人构成的,否则输出-1

输入

第一行,两个数NM,代表爱的国度里有N个人,爱的关系有M条。

第二到第M+1行,每行两个数AB,代表AB

输出

第一行,一个数,代表爱的国度里有多少爱心天使。

第二行,如果某个爱心天使被其他所有人和爱心天使所爱则请输出这个爱心天使是由哪些人构成的(从小到大排序),否则输出-1

样例输入 复制

6 7
1 2
2 3
3 2
4 2
4 5
5 6
6 4

样例输出 复制

2
2 3

提示

【样例输入2

3 3

1 2

2 1

2 3

【样例输出2

1

-1

【数据规模】

对于40%的数据   N<=10       M<=100

对于80%的数据   N<=100      M<=1000

对于100%的数据  N<=1000     M<=10000