该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明是一名热心的社区志愿者，他所在的社区里有一个特别的教育园区交通网络。这个网络由 $N$ 个教育站点和连接它们的知识通道组成，每个教育站点都有若干个知识通道通往其他站点（有些通道是环形的，可以返回原站点进行深度学习）。

在每个教育站点，都有一个学习导向牌，默认指向第一个推荐的学习路径。当志愿者从某个站点出发时，默认会沿着导向牌指示的路径前进。如果志愿者想要选择其他学习路径，就需要手动调整导向牌的指向。

为了让更多的孩子们能够快速到达他们想去的教育资源点，小明需要规划一条最优路线。请你帮助小明计算一下，从教育站点 $A$ 到教育站点 $B$，最少需要调整几次导向牌的指向。

输入格式

第一行有 $3$ 个整数 $N,A,B$（$2 \leq N \leq 100, 1 \leq A,B \leq N$），分别表示教育站点的数量，以及起点和终点的编号。

接下来有 $N$ 行，每行的开头有一个数字 $K_i$（$0 \leq K_i \leq N-1$），表示这个站点有 $K_i$ 条知识通道，接下来有 $K_i$ 个数字表示每条通道所通向的站点，学习导向牌默认指向第一个数字表示的通道。

输出格式

输出文件只有一个数字，表示从 $A$ 到 $B$ 所需的最少调整导向牌次数。如果无法从 $A$ 到达 $B$，输出 $-1$。

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

0

26 25 24
23 19 3 7 17 19 14 8 14 6 5 12 7 26 15 25 13 3 11 6 20 17 5 25 
7 21 3 4 1 10 21 9 
26 21 21 17 17 23 1 13 17 1 19 21 23 15 6 24 12 11 1 15 15 9 14 19 21 24 17 
5 7 1 3 18 25 
17 7 23 15 9 21 1 9 25 2 21 21 19 9 11 22 17 10 
4 2 25 14 15 
15 10 4 3 2 21 9 19 15 15 13 22 9 13 15 2 
23 7 24 1 5 1 15 23 17 19 11 21 9 11 26 5 1 21 19 6 17 25 13 2 
5 19 13 15 19 1 
9 19 19 2 17 15 15 20 9 6 
23 9 5 14 1 5 14 23 18 23 1 13 17 1 5 7 21 23 15 7 4 15 15 1 
11 3 13 1 17 3 3 9 9 17 21 21 
3 14 15 15 
1 8 
21 5 21 2 23 17 13 14 25 21 21 17 13 14 7 1 13 1 21 9 16 21 
7 8 1 8 19 23 1 1 
19 15 21 9 3 18 9 12 15 5 8 4 15 25 20 22 26 1 3 16 
15 3 11 24 11 17 13 25 9 25 16 17 24 13 10 14 
12 6 16 13 21 17 26 22 17 14 7 1 26 
3 13 19 2 
1 4 
8 6 19 14 25 13 9 1 1 
16 10 1 4 9 12 21 11 3 11 3 16 3 18 14 13 24 
19 3 11 17 15 1 11 15 8 13 6 7 3 22 11 7 6 9 14 2 
22 1 3 19 14 1 16 7 10 5 12 4 11 11 5 14 13 1 2 23 1 9 23 
10 8 17 5 7 1 11 19 7 23 21 

2

说明/提示

数据规模与约定

• $2 \leq N \leq 100$
• $1 \leq A,B \leq N$
• $0 \leq K_i \leq N-1$

样例解释

教育站点 2 的导向牌默认指向站点 3，从站点 2 经过站点 3 可以到达站点 1，全程不需要调整导向牌，所以输出 0。