题目描述

某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络。

蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息。

但是蓝军的网络相当庞大，数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题：应该把嗅探器安装在哪个中间服务器上，才能保证所有的数据包都能被捕获？

换句话说，需要找到一个编号尽可能小的服务器（不能是两个信息中心本身），使得从信息中心 $a$ 到信息中心 $b$ 的所有可能通信路径都必须经过这台服务器。

输入格式

第一行一个整数 $n$，表示蓝军网络中服务器的数目。

接下来若干行，每行两个整数 $i, j$，表示编号为 $i$ 和编号为 $j$ 的两台服务器之间存在双向连接。一行两个 $0$ 表示网络拓扑结构描述结束。

最后一行两个整数 $a, b$，分别表示两个信息中心的服务器编号。

输出格式

输出满足条件的服务器编号。如果有多个解，输出编号最小的一个。如果找不到任何解，输出 No solution。

样例

5
2 1
2 5
1 4
5 3
2 3
5 1
0 0
4 2

1

样例解释

服务器 $4$ 与 $2$ 之间的所有路径都必须经过服务器 $1$，因此嗅探器应安装在服务器 $1$ 上。

数据范围与提示

• $1 \le n \le 2 \times 10^5$
• 边数不超过 $5 \times 10^5$
• 服务器编号从 $1$ 到 $n$。
• 保证图是连通的无向图。