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

输入文件的第一行一个整数n（1≤n≤100），表示蓝军中网络服务器中的数目。

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

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

一本通提高