观看电影
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目:看电影
题目描述
小 C 学校组织看电影,同学领到的电影票可使用正反两面(不同电影 ),正面是想看的。除小 C 外有 名同学(编号 ),第 名同学票的正面是 、反面是 。小 C 的票正反(、 )都不是他最想看的 。若小 C 票的一面有其他同学最想看的电影,该同学愿交换。求小 C 换到含 电影票的最少交换次数,无法交换则输出 IMPOSSIBLE
。
输入格式
- 第 1 行:整数 (除小 C 外的同学数 )。
- 接下来 行:每行两个整数 、(第 名同学票的正反电影编号 )。
- 最后一行:三个整数 (小 C 最想看 )、(小 C 票正面 )、(小 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% 的数据, , 。