NC50817. 热闹的聚会与尴尬的聚会

描述

输入描述

输入含有多组测试数据，并在第一行给定一个整数T，表示总共有多少组测试数据。之后依次给出每一组数据。
每一组测试数据第一行给定两个整数n和m，依次表示联系薄中好友的总数，以及有多少对互相认识的好友。
之后m行每行给定两个正整数u和v，满足，表示第u个好友与第v个好友互相认识。

输出描述

对于每一组数据输出两行，依次描述周六热闹的聚会的参加人员，与周日尴尬的聚会的参加人员列表：
第一行先输出一个正整数表示总共邀请来了多少位好友参加周六的聚会，再之后输出若干个不同的整数，按照任意顺序描述被邀请的是哪些好友。
第二行先输出一个正整数表示总共邀请来了多少位好友参加周日的聚会，再之后以任意顺序输出若干个不同的整数，同样描述了周日被邀请的好友。
如果有多组方案，你可以输出其中任何一组。

示例1

输入:

2
6 15
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
8 11
1 2
2 3
1 4
3 7
4 5
5 2
2 6
6 7
5 6
5 8
6 8

输出:

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

原站题解