题目描述

给定无向图，从指定顶点 $s$ 开始深度优先遍历。输出一种合法的顶点首次访问序列，邻接点的访问顺序可自行选择。只需输出从 $s$ 可达的顶点。

输入格式

第一行边数 $m$ 和起点 $s$。随后 $m$ 行，每行一条边的两个端点。

输出格式

输出深度优先遍历序列，各顶点用空格分隔，每个可达顶点恰好出现一次。

样例

0 1

1

数据范围

$0\le m\le100000$，$1\le s,u,v\le100000$。