题目描述 $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$$