2466: 公共汽车

路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换，当然，所有的司机都只有当路人丁手里的牌子上的某面写了自己的线路号时才愿意跟他换。所以路人丁想知道自己至少要换几次牌子才能换到一张写有自己线路号的牌子。

第一行包括一个整数K（K≤1000），表示车的数量（新车除外）。这些车的编号依次从1到K。接下来的K行，每行包括此车对应的线路号和牌子另一面的号码（长整范围的数字）。

最后一行是安排路人丁开的公交车线路号以及给他的牌子上的号码。

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

4
8 5
5 4
7 4
1 5
4 1 8

2
4
2