描述
小Ho居住的城市有N条公交车线路，其中第i条线路上有Ki个车站。
某些线路之间会有公共的车站，小Ho可以在这些车站从一条线路换乘到另一条线路。
现在给定N条公交车线路以及两个车站S和E，你能帮助小Ho计算从S到E最少换乘几次公交车吗？
输入
第一行包含三个整数N，S和E。
以下N行每行描述一条线路。第一个整数Ki代表该条线路包含的车站数。之后Ki个整数代表车站的编号。
注意车站编号不一定连续。
对于50%的数据，1 ≤ N ≤ 1000, 1 ≤ Ki ≤ 100
对于100%的数据，1 ≤ N ≤ 50000， 1 ≤ Ki ≤ 80000，1 ≤ 所有Ki之和 ≤ 500000, 1 ≤ 车站编号 ≤ 5000000。
输出
输出最少换乘次数。如果S到E不可达，输出-1。
样例输入
3 123 345 4 321 375 123 456 4 222 333 123 444 2 222 345
样例输出
1