여름 운전

온타리오에는 1번부터 $N$번까지 번호가 매겨진 $N$개의 도시가 있다. 1번부터 $N-1$번까지 번호가 매겨진 $N-1$개의 도로가 있으며, $i$번 도로는 도시 $u_i$와 도시 $v_i$를 잇는다. 이 도로들을 따라 어느 도시에서든 다른 모든 도시로 이동할 수 있다.

앨리스와 밥은 도시 $R$에서 함께 출발한다. 운전을 더 흥미롭게 만들기 위해 두 사람은 다음 게임을 고안했다.

앨리스와 밥은 앨리스부터 시작해 번갈아 차례를 진행한다. 앨리스는 자신의 차례에 두 사람이 한 번도 지나지 않은 도로를 방향과 관계없이 정확히 $A$개, 서로 다른 도로로 지나야 한다. 밥은 자신의 차례에 서로 다른 도로를 최대 $B$개까지 지난다(0개도 가능). 이때 이전에 지났던 도로를 지나도 된다.

결국 앨리스의 차례가 오지만, 그때는 한 번도 지나지 않은 도로를 정확히 $A$개 지나는 것이 불가능해진다. 이런 상황이 되면 앨리스가 더 운전하기 전에 마지막 단계가 시작된다. 이 단계에서 밥은 방향과 관계없이 한 번도 지나지 않은 도로를 서로 다르게 최대 $B$개까지 지난다(0개도 가능).

앨리스는 가능한 한 큰 번호의 도시에서 여정을 끝내고 싶어 하고, 밥은 작은 번호의 도시에서 끝내고 싶어 한다. 두 사람이 최선을 다할 때 여정이 끝나는 도시는 어디인가?

첫 줄에 네 정수 $N$, $R$, $A$, $B$가 공백으로 구분되어 주어진다 ($1 \le R, A, B \le N$).

다음 $N-1$개의 줄에는 도로를 나타내는 두 정수 $u_i$, $v_i$가 공백으로 구분되어 주어진다 ($1 \le u_i, v_i \le N$, $u_i \ne v_i$).

두 사람이 최선을 다했을 때 여정이 끝나는 도시의 번호를 출력한다.