Kimi No Ichi Wa.

여느 때처럼 공허함을 느끼며 출근 전철을 타고 있던 타키와 미츠하가 창밖으로 서로를 발견한다. 두 사람은 서로를 알아봤지만 전철 노선이 갈라지면서 이내 멀어진다. 곧바로 서로를 찾아 나선 두 사람이 어디서 만날지 궁금해진 당신은, 두 사람이 만날 수 있는 역 중에서 노선의 시작점에 가장 가까운 역을 찾으려고 한다.

두 사람이 쓰는 출근 티켓은 특별해서, 탈 수 있는 노선에 다음 성질이 있다.

• 역과 역을 잇는 철도는 단방향이고, 같은 역을 잇는 철도는 없다.
• 시작점과 종점을 뺀 모든 역은 들어오는 철도의 수와 나가는 철도의 수가 같다.
• 시작점은 나가는 철도 하나에만, 종점은 들어오는 철도 하나에만 연결돼 있다.
• 어떤 역에서 출발해 다른 역을 최대 한 번씩만 거쳐 그 역으로 돌아오는 경로는 최대 하나다.
• 시작점에서 모든 역으로 가는 경로가 있고, 모든 역에서 종점으로 가는 경로가 있다.

두 사람은 한시라도 빨리 만나고 싶어서 쉬지 않고 계속 이동한다. 역과 역 사이를 이동하는 시간은 철도마다 모두 같고, 한 번 이동하는 데 시간 $1$이 걸린다고 하자. 종점에 도착한 사람은 곧바로 전철에서 내려 회사로 떠나므로, 그 시각 뒤로는 아무도 만나지 못한다. 두 사람은 특별한 인연으로 이어져 있어서 같은 시각에 같은 역에 있으면 반드시 서로를 만난다.

노선의 정보와 타키, 미츠하가 지금 있는 역의 번호가 주어질 때, 두 사람이 만날 수 있는 역 중 시작점에서 가장 가까운 역의 번호를 출력하라. 여기서 거리는 시작점에서 그 역까지 가는 데 필요한 철도 수의 최솟값이다. 그런 역이 없다면 MUSUBI를 출력하라.

첫 줄에 전철 역의 개수 $N$과 철도의 개수 $M$이 주어진다. ($2 \le N \le 10^6$, $1 \le M \le 1.5 \times 10^6$)

다음 $M$개의 줄에 두 정수 $a$, $b$가 주어진다. $a$번 역에서 $b$번 역으로 가는 철도가 있다는 뜻이다. ($1 \le a, b \le N$)

마지막 줄에 서로 다른 두 정수 $s$, $t$가 주어진다. 각각 타키와 미츠하가 지금 있는 역의 번호다. ($1 \le s, t \le N$)

입력은 항상 문제의 조건을 만족한다.

첫 줄에 두 사람이 만날 수 있는 역 중 시작점에서 가장 가까운 역의 번호를 출력한다. 두 사람이 만날 수 없다면 MUSUBI를 출력한다.