求助

公共汽车 时间限制: 1 Sec 内存限制: 128 MB 题目描述

【问题描述】：

小王成为了一名新公交车司机，公交公司给每个司机都发了一张牌子，牌子上写着该司机要开的公交路线，为了节省资源，在每个号牌的背面还印着另一个不同的号码。但是小王却非常囧，因为他拿到的号牌两面都不是自己的线路。所以他决定跟其他人换，当然所有司机都只有当小王手里的牌子上某面写了自己的线路号时才愿意跟他换。所以小王想知道自己至少要换几次牌子才能换到一张写有自己线路号的牌子。

【输入】

第一行包括一个整数K（k<=1000）,表示车的数量（新车除外）。这些车的编号一次从1到K.接下来的K行，每行包括此车对应的线路号和牌子另一面的号码（号码小于2.0*109）.

最后一行是安排小王开的路线，和他实际拿到的号牌上面的两个号码。

【输出】

首行是最少交换的次数M，接下来的M行顺序输出要交换牌子的车的编号。如果没有方案，则输出IMPOSSIBLE。

【输入样例】

4

8 5

5 4

7 4

1 5

4 1 8

【样例输出】

2

1

2