测试数据来自 system/1611

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　某军搞信息对抗实战演习。红军成功地侵入了蓝军的内部网络。蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个监控器，从而能够侦听到两个信息中心互相交换的所有信息。但是蓝军的网络相当的庞大，数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题。应该把监控器安装在哪个中间服务器上才能保证所有的数据包都能被捕获？

【输入格式】

　　第一行一个整数 \(n\)，表示蓝军网络中服务器的数目，服务器编号从 1 开始。
　　接下来若干行是对蓝军网络的拓扑结构描述，每行是两个整数 \(u,v\) 表示编号为 \(u\) 和编号为 \(v\) 的两台服务器间存在连接(显然连接是双向的)，描述以两个 0 结束。
　　再接下来一行是两个整数 \(a,b\) 分别表示两个中心服务器的编号。

【输出格式】

　　如果有多个解输出编号最小的一个，如果找不到任何解，输出”No solution”。

【输入输出样例】

　Input

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

　Output

1

【输入输出样例说明】

　　图1 是样例给出的服务器连接图，从图2 可以看出，在 1 号服务器安装一个监控器，就可以监控所有从 4 到 2 之间的信息通路。

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤100\)。

【来源】

　　Mr.he