虽然寒域爷们带了充足的食物，可他们没带水呀（滑稽），所以他们还是不幸GG了。为了给他的三千佳丽寒域爷们报仇，后宫王qz抄起了他祖传的40米长刀，杀进了JM的神庙。他知道JM修的密道的出口一定是通往那里的。
神庙中有 个房间，这些房间的编号为 ，一共有 条长度相等的双向通路连接这些房间。后宫王qz进入神庙后先到了 号房间，他身具火眼金睛，一眼就看穿了JM躲在 号房间，怒火冲天的qz想以最快的速度捉拿JM，请你告诉他，他至少需要经过多少个房间才能抵达JM的所在。
第一行四个正整数 和 。
接下来 行，每行两个正整数 ，表示有一条从 号房间到 号房间的双向通路。
输入保证不存在两条通路是重叠的，且保证 。
输出一个正整数，表示最少需要经过的房间数，包括起点和终点。如果qz无论如何也抓不到JM，则输出 。
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