给出一张 nnn 个结点 n−1n-1n−1 条无向边边构成的连通图，也就是树。从指定起点 sss 开始遍历，不能走回头路，直至走到叶子节点，即无法继续行走。规定每次向连接的结点中编号最小的结点遍历，问最后停留的结点 ttt 的编号。
第一行两个正整数 nnn ，sss 含义在题目描述中给出。
接下来 n−1n - 1n−1 行，每行两个数 uuu ， vvv 表示 uuu 点与 vvv 点之间存在无向边。
一行正整数 ttt 表示最后停留的结点。
5 5 1 2 1 3 2 4 2 5
3
n≤106n \leq 10^6n≤106