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

题目描述

C 市有 N 个路口，编号为 1 ~ N。有若干条道路，每条道路连接两个不同的路口。

每个路口都有交通指示灯。这里的交通指示灯与我们平时见到的红绿灯不同，它只有一种颜色，那就是我们都喜欢的绿色，并且它是箭头型的，指向该路口所连接的一条路。来到路口的所有车辆都必须按指示灯指示的方向驶入指定道路。不过为了应急，每个路口都有一个紧急按钮，司机可以下车去按按钮，让信号灯指向他希望行驶的那条路。

小 P 是一名交警。这天，他正要从路口 S 出发，到路口 E 处理一起事故。情况紧急，他不想经常下车去按信号灯按钮，因为下车按按钮的时间远大于在路上行驶的时间。他想知道，为了尽快到达目的地，他最少需要下车按按钮多少次？

输入格式

第一行：三个整数 $N, S, E$

接下来 $N$ 行：

• 每行首先是一个整数 $M_i$，表示这个路口有 $M_i$ 条路可选择行驶
• 接下来有 $M_i$ 个整数表示每条分岔路所连接的另一端路口编号，其中第一个整数代表初始时指示灯所指向的那条路的另一端路口。

输出格式

一个整数，表示小 P 最少需要下车按按钮的次数。若无法到达目的地，则输出 -1

样例输入

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

样例输出

0

数据范围

30% 的数据：$2 \leq N \leq 10^2, 1 \leq S, E \leq N, 0 \leq M_i \leq 10$

60% 的数据：$2 \leq N \leq 10^3, 1 \leq S, E \leq N, 0 \leq M_i \leq 10^2$

80% 的数据：$2 \leq N \leq 10^4, 1 \leq S, E \leq N, 0 \leq M_i \leq 10^3$

100% 的数据：$2 \leq N \leq 5 \times 10^6, 1 \leq S, E \leq N, \sum M_i \le 10^7$