Description

为了方便游客游玩，动物园在建设之初就设计了n条游览线路，编号从1到n。且每条游览线路都会配备观光车，观光车会在所在线路上循环往返行驶，每条线路上都布置了若干个站点，每个站点编号为一个整数，且所有站点的编号均不相同，观光车每到一个站点都会停留片刻，以便游客上下车。不同的游览线路可能会经过同一个站点，也就是说游客可以通过该站点换乘另外一辆观光车。 现在小蓝想要从a站点前往b站点，且期间只能坐观光车，请问小蓝最少需要乘坐几辆不同线路的观光车。

例如：n=2，表示有2条游览线路； 1号线路有3个站点，分别是1、2、3号站点； 2号线路有3个站点，分别是2、4、5号站点； 小蓝想要从1号站点前往5号站点，小篮可以先乘坐1号线路的观光车到达2号站点，然后换乘到2号路线的观光车到达5号站点，最少需要乘坐2辆不同线路的观光车。

Format

Input

第一行一个整数n，表示游览线路的数量； 接下来n行，每行包含若干个整数，分别表示1号到n号游览线路上的站点情况，第一个整数x_i表示该线路上有多少个站点，接下来的整数分别表示该线路上所有站点的编号，整数之间以一个空格隔开。 最后一行包含两个整数a和b，分别表示小蓝的起始站点和终止站点的编号。

数据范围： 测试点1~10： 1<=n<=500, 1<=x_i<=200, 1<=站点编号<=10⁶

Output

一个整数，表示小蓝想要从a站点前往b站点，最少需要乘坐几辆不同路线的观光车，如果无法到达b站点，则输出-1。

Samples

2
3 1 2 3
3 2 4 5
1 5

2

Limitation

1s, 1024KiB for each test case.