题目背景

在遥远的 KingCoder 王国，有一位居民在智障流感爆发期间去到了幻想乡，把病毒带回了王国。

题目描述

KingCoder 王国里有 $n$ 位居民，他们有 $m$ 对朋友关系。

每个人在发病的第二天会痊愈，获得免疫性。他在第二天就不会感染，但是第三天免疫性就会消失，可以被感染。

每天，每个发病的人的每一个朋友都会来看望他。而那些没有免疫性的倒霉蛋就会感染病毒，并在感染的第二天发病。

现在国王告诉了你每对朋友关系 $(u_i,v_i)$ 和在第一天发病的人 $s$，求病毒最多能传染几天？

输入格式

输入第一行三个整数 $n,m,s$。接下来 $m$ 行，每行两个整数 $u_i,v_i$。

输出格式

输出共一行，表示传染的最多天数。如果可以无限传染下去，请输出 -1。

样例 #1

样例输入 #1

5 6 2
1 2
2 5
5 4
3 4
1 3
1 4

样例输出 #1

3

提示

对于 $100\%$ 的数据：$1\le n,m\le 10^5,1\le u_i,v_i,s\le n$。