题目描述

红队在演练中成功接入了蓝队的内部网络。

蓝队的网络里有两台核心服务器，红队打算在某台中转服务器上架设一个监听装置，从而截获两台核心服务器之间往来的全部数据。

但蓝队的网络规模庞大，数据从一台核心服务器发往另一台核心服务器，走的通路可能不止一条。

请你快速给出答案：监听装置应当架设在哪台中转服务器上，才能保证所有往来的数据都被截获？

输入格式

输入文件的第一行一个整数 $n$，表示蓝队网络中服务器的数目。

接下来若干行描述网络拓扑，每行两个整数 $i,j$，表示编号 $i$ 与编号 $j$ 的两台服务器之间有一条双向连接。

服务器编号从 $1$ 开始。一行两个 $0$ 表示拓扑描述结束；随后一行是两个整数 $a,b$，即两台核心服务器的编号。

输出格式

输出满足条件的服务器编号。若有多个满足条件的服务器，输出编号最小的一个；若不存在这样的服务器，输出 No solution。

样例

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

1

提示

对于 $100\%$ 的数据，$1\le n\le 2 \times 10^5$，边数不超过 $5 \times 10^5$。