【 Input 】

第一行一个整数 $M$。表示边的个数。

接下来 $M$ 行，每行两个整数ui 和 vi，用空格隔开,表示一条边连接的两个节点。

最后一行，8 个整数 p1,p2,...,p8 代表开始时物品所在节点。

【 Output 】

【 Sample Input 】

5
1 2
1 3
1 9
2 9
3 9
3 9 2 4 5 6 7 8

【 Sample Output 】

5

【HINT】

下面5个操作可以解开谜题。

• 将物品 $2$ 到从节点 $9$ 移动到节点 $1$
• 将物品 3 到从节点 $2$ 移动到节点 $9$
• 将物品 2 到从节点 1 移动到节点 2
• 将物品 1 到从节点 $3$ 移动到节点 1
• 将物品 3 到从节点 $9$ 移动到节点 $3$

同时，不可能用少于 5 次的操作解开谜题。所以输出 5。

注意给定的图未必是连通的。

数据范围

-输入数据保证有：

• 0≤M≤36
• 1≤ui,vi≤9
• 给定的图没有multi-edges(一对节点之间有多条边相连)和自环(一条边的两端都是同一个节点，自己指自己)
•     1≤pj≤9
• j′⇒pj=pj′
  

【 Source/Category 】