Problem H: 托马斯小火车在多多岛

Problem H: 托马斯小火车在多多岛

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 117  Solved: 38
[Submit] [Status] [Web Board] [Creator:]

Description


       在美丽的多多岛上生活着托马斯和他的小伙伴们……。一天托马斯要从A站台到B站台,他这能沿着铁路走,他毕竟只是一辆小火车,要想去其他的路就必须在站台换轨。问托马斯需要最少需要换几次轨才能到达B站台。

      

       第一行输入三个整数NAB1N200)(1ABN)—表示一共有N个站台,起点A,和终点B

       接下来N行每行一个序列tiq1,q2,……qti.—表示第i个站台可以到其他的ti个站台,后面接着ti个站台的编号,其中q1为默认前往站台不需要换轨,其他的需要一次换轨。

       对于每一个样例输出一个整数—最少的换轨次数。

Input

第一行输入三个整数NAB1N200)(1ABN)—表示一共有N个站台,起点A,和终点B

接下来N行每行一个序列tiq1,q2,……qti.—表示第i个站台可以到其他的ti个站台,后面接着ti个站台的编号,其中q1为默认前往站台不需要换轨,其他的需要一次换轨。

       

Output

对于每一个样例输出一个整数—最少的换轨次数,不能到输出-1。

Sample Input Copy

3 2 1
2 2 3
2 3 1
2 1 2

Sample Output Copy

0