4567 - 气运测试

鱼大大最近估计是干了亏心事,居然迷上了气运测试,每次出门前一定要做个测试,检测显示"大吉"才会出门,不然是打死不出门!

这个气运测试是这样的,给你n道单选题目,每道题目都有4个选项,每个选项都会导向下一题,不会导向这道题本身,这也使得从不同的题目开始测试,选择不同的选项后,最终得到的结果也都不一样。

其中,若是做到题目编号为a,则测试结果为"大吉"。

机智的羊大大一眼就看出了这是糊弄鱼的把戏,一次尝试后,便摸清了每一道题每一个选项导向的题目。这回,羊大大一定要帮助鱼大大以最快速度拿到"大吉”,让鱼大大出门一次。

输入

第一行3个整数n,m和a,分别表示题目的数量和最开始选择题目的编号以及”大吉“对应的题目编号接下来n行,每行4个数字,分别表示每个选项导向的题目编号。

输出

一行结果,若是能拿到大吉,则输出拿到大吉的时间,否则输出“NO”。 做完一道题目花费一个单位的时间。

样例

输入

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

输出

3

提示

10 \leq n \leq 50000

来源

信友队

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题