#YHSP4007. 观看电影

观看电影

题目:看电影

题目描述

小 C 学校组织看电影,同学领到的电影票可使用正反两面(不同电影 ),正面是想看的。除小 C 外有 NN 名同学(编号 1N1 \sim N ),第 ii 名同学票的正面是 AiA_i、反面是 BiB_i 。小 C 的票正反(XXYY )都不是他最想看的 MM 。若小 C 票的一面有其他同学最想看的电影,该同学愿交换。求小 C 换到含 MM 电影票的最少交换次数,无法交换则输出 IMPOSSIBLE

输入格式

  • 第 1 行:整数 NN(除小 C 外的同学数 )。
  • 接下来 NN 行:每行两个整数 AiA_iBiB_i(第 ii 名同学票的正反电影编号 )。
  • 最后一行:三个整数 MM(小 C 最想看 )、XX(小 C 票正面 )、YY(小 C 票反面 )。

输出格式

输出小 C 最少交换次数;无法交换则输出 IMPOSSIBLE

样例

  • 输入示例 1
4
8 5
5 4
7 4
1 5
4 1 8
  • 输出示例 1
2
  • 解释:小 C 用票(1、8 )先和 4 号(1、5 )交换得(1、5 ),再和 2 号(5、4 )交换得含 4 的票,共 2 次。
  • 输入示例 2
5
1 2
3 6
5 2
0 7
9 1
2 8 0
  • 输出示例 2
IMPOSSIBLE

数据范围

  • 对于 100% 的数据,1N10001 \leq N \leq 10000Ai,Bi,M,X,Y1090 \leq A_i, B_i, M, X, Y \leq 10^9