题目描述

给出一个无向图和一个起点 $s$，输出这个图从 $s$ 结点开始的 $BFS$ 遍历序列。

规定：节点邻居按照输入的顺序遍历。

输入格式

共 $M+1$ 行。

第 $1$ 行包含 $3$ 个正整数 $𝑁$，$𝑀$，$𝑠$，表示有$N$ 个点，$M$ 条边，起点为 $s$ 。

第 $2～𝑀+1$ 行包含 $2$ 个用空格隔开的正整数 $𝑢,𝑣$ ，表示一条从 $u$ 到 $v$ 的无向路径。保证没有重边和自环。

输出格式

输出一个序列。

输入输出样例

5 5 1
1 2
1 3
3 4
4 5
5 1

1 2 3 5 4

数据范围

$1 \le N,M \le 10^5$