有一个包含 个点, 条边的无向图,点编号为 。给定 对儿数 ,表示点 和 之间有一条无向边直接连接。 你需要求出每个点直接相连的点有哪些,并按照从小到大的顺序依次输出。
输入描述:
输入的第一行包含两个正整数 (),表示无向图的点数和边数。接下来 行,每行两个正整数 (),表示点 和 之间有一条无向边直接连接。


输出描述:
输出 行,对于第 行,升序输出与 号点直接相连的所有点的编号,各个编号之间以空格隔开。特殊的,如果这个点没有和任何其他点相连,则直接输出 。
示例1

输入

3 3
1 2
2 3
3 1

输出

2 3
1 3
1 2
加载中...