题目描述

农场的奶牛们各自有自己的饮食爱好，例如：有的奶牛喜欢吃苹果，有的喜欢吃梨子，有的甚至喜欢吃榴莲……，农场主 FJ 计划给每头奶牛准备了两种水果，其中一盘是该奶牛自己最喜欢的水果，另外一盘水果的品种是随机的。不幸的是除了奶牛贝蒂其他奶牛都得到了满足，只有可怜的贝蒂面前的两盘水果都不是他喜欢的。于是它决定用自己手中的水果和别的奶牛进行交换，但是除非贝蒂用别的奶牛最喜欢的水果品种来交换，否则别的奶牛会拒绝它的。问贝蒂最后能否换到自己喜欢的水果，如果能换到则输出交换的最少次数，如果不能换到，输出 Impossible。

格式

输入格式

输入第 \(1\) 行包含 \(1\) 个整数 \(n（n≤1000）\)，表示奶牛的数量（这个数量不包含贝蒂）。接下来的 \(n\) 行，每行包括两个整数 \(a,b\)，表示每头奶牛面前的两盘水果品种号；\(a\) 表示该头奶牛喜欢的水果品种号，\(b\) 表示随机的水果品种号。

最后一行 \(3\)个整数 \(x,y,z\)；\(x\) 表示贝蒂喜欢的水果品种号，\(y\) 和 \(z\) 是贝蒂面前的两盘水果品种号。

输出格式

如果贝蒂最能能够换到自己喜欢的水果，输出最小交换次数，否则输出 Impossible。

样例1

输入样例1

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

输出样例1

2

限制

\(2≤n≤1000;\)

\(0≤a,b,x,y,z≤2^{63}-1\)

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T3\)