题目描述

小L来到了一个新的城市，这个城市的公共交通系统非常发达，他决定坐公交车来旅行，小L初始在1站，他想通过直达或换乘公交车到达n站，一共有m班公交可供选择，求最少换乘次数。

输入格式

第一行两个整数m，n，表示有m辆公交，一共有n个站点 接下来一共m行，每行若干用空格隔开的整数，表示公交的途经站点

输出格式

一行一个整数表示最少换乘次数，如果不需要换乘则输出0，如果无法到达输出"no"的大写

样例

5 7
2 3 4 6
1 2 3
1 2 6
4 5 7
2 5

2

数据范围与提示

m <= 100, n <= 500

对于样例:先通过第二条路线到达点2，然后再通过最后一条路线到达点5，最后通过第四条路线达到点7