普及⏱ 1000ms💾 256MB#P5048

题目描述

$n$ 块拼图碎片围成一环:碎片 $i$ 的右侧凸起形状为 $R_i$,左侧凹槽形状为 $L_i$,只有左凹槽形状等于对方右凸起形状时才能相接(形状用整数表示)。从碎片 $s$ 出发沿右边绕行一整圈,按经过顺序输出编号。

输入格式

第一行两个整数 $n$$s$;接下来 $n$ 行每行两个整数 $L_i, R_i$

输出格式

一行 $n$ 个整数。

数据范围

$$1 \le n \le 1000,\ 1 \le s \le n$$

样例输入 #1
1 1
7 7
样例输出 #1
1
样例输入 #2
2 1
1 5
5 1
样例输出 #2
1 2