虽然寒域爷们带了充足的食物，可他们没带水呀（滑稽），所以他们还是不幸GG了。为了给他的三千佳丽寒域爷们报仇，后宫王qz抄起了他祖传的40米长刀，杀进了JM的神庙。他知道JM修的密道的出口一定是通往那里的。
神庙中有 nnn 个房间，这些房间的编号为 1,2,...,n1, 2, ..., n1,2,...,n ，一共有 mmm 条长度相等的双向通路连接这些房间。后宫王qz进入神庙后先到了 aaa 号房间，他身具火眼金睛，一眼就看穿了JM躲在 bbb 号房间，怒火冲天的qz想以最快的速度捉拿JM，请你告诉他，他至少需要经过多少个房间才能抵达JM的所在。
第一行四个正整数 n, mn,\ mn, m 和 a, ba,\ ba, b 。
接下来 mmm 行，每行两个正整数 u, vu,\ vu, v ，表示有一条从 uuu 号房间到 vvv 号房间的双向通路。
输入保证不存在两条通路是重叠的，且保证 u≠vu \ne vu=v 。
输出一个正整数，表示最少需要经过的房间数，包括起点和终点。如果qz无论如何也抓不到JM，则输出 −1-1−1 。
6 6 1 6 1 2 2 3 3 4 1 5 5 4 4 6
4
4 3 1 4 1 2 2 3 1 3
-1
1≤n, m≤2⋅1051 \le n,\ m \le 2 \cdot 10^51≤n, m≤2⋅105