鱼大大最近估计是干了亏心事,居然迷上了气运测试,每次出门前一定要做个测试,检测显示"大吉"才会出门,不然是打死不出门!
这个气运测试是这样的,给你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
信友队