C0577 传播造纸术

传播造纸术

题目描述

造纸术沿丝路由东向西传播。

有 n 个城市，编号 0~n-1，城市间有 m 条双向道路。起点城市 0（长安）已经掌握造纸术。传播规则：每个城市只能从与其直接相邻且已经掌握造纸术的城市学习。学习过程是逐层传播的，每个城市学到后立刻可以传给邻居。请问：从起点出发，哪些城市能学到造纸术？输出所有能学到的城市编号（升序）。

输入

第一行两个整数 n, m。

接下来 m 行，每行两个整数 u, v，表示一条道路。图可能不连通。

输出

一行，按升序输出所有能到达的城市编号，空格隔开。如果没有（仅起点自己），输出 0。

数据范围

2≤n≤1000，0≤m≤n*(n-1)/2

输入样例1

5 4

0 1

0 2

1 3

2 4

输出样例1

0 1 2 3 4

输入样例2

4 2

0 1

2 3

输出样例2

0 1