路线冲突问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给出一张地图,地图上有n个点,任意两点之间有且仅有一条路。点的编号从1n

现在兵团A要从s1e1,兵团B要从s2e2,问两条路线是否会有交点,若有则输出交点个数,否出输出”success”

Input

多组输入。

对于每组输入。

第一行输入n1 <= n <= 100000),代表点的个数。

接下来的n-1行,每行包含两个整数u,v(1 <= u,v <= n),代表uv之间有一条相连。

再接下里的一行包含四个整数s1,e1,s2,e21 <= s1,e1,s2,e2 <= n)。

Output

 问两条路线是否会有交点,若有则输出交点个数,否出输出”success”。

Sample Input

3
1 2
2 3
1 2 2 3

Sample Output

1

Hint

 

Source

zmx