嗅探器

嗅探器

Description

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

Format

Input

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

Output

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

Sample 1

Input

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

Output

1

Sample 2

Input

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

Output

No solution

Sample 3

Input

7 
1 2 
2 3 
3 4 
4 5 
3 6 
5 4 
4 1 
2 7 
0 0 
1 5

Output

4

Limitation

1s, 1024KiB for each test case.

Source

ZJOI2004