Задачи
Трамвай
Трамвай
Трамвайная сеть в Загребе состоит из перекрестков и рельсов, соединяющих некоторые из них. На каждом перекрестке имеется переключатель, указывающий на направление, в котором можно выехать из него. Когда трамвай заезжает на перекресток, он может выехать из него только в направлении, на который указывает переключатель. Если водитель хочет поехать другим путем, он должен вручную изменить состояние переключателя.
Когда водителю надо проехать с перекрестка \textbf{A} до перекрестка \textbf{B}, он хочет выбрать такой путь, проезжая по которому необходимо менять вручную состояние переключателей наименьшее количество раз.
Напишите программу, которая вычислит наименьшее количество изменений переключателей, необходимое для проезда с перекрестка \textbf{A} до перекрестка \textbf{B}.
\InputFile
Первая строка содержит целые числа \textbf{N}, \textbf{A }и \textbf{B }(\textbf{2} ≤ \textbf{N} ≤ \textbf{100}, \textbf{1} ≤ \textbf{A}, \textbf{B} ≤ \textbf{N}), разделенные пробелом. \textbf{N} - количество перекрестков в сети, пронумерованных от \textbf{1} до \textbf{N}.
Каждая из следующих \textbf{N} строк содержит последовательность целых чисел, разделенных пробелом. Первым числом в \textbf{i}-ой строке находится \textbf{K_i} (\textbf{0} ≤ \textbf{K_i} ≤ \textbf{N-1}) - количество рельсовых дорог, выходящих из \textbf{i}-го перекрестка. Следующие \textbf{K_i} чисел задают номера перекрестков, непосредственно связанных с \textbf{i}-ым. Переключатель на \textbf{i}-ом перекрестке изначально указывает в направлении, стоящим первым в перечислении.
\OutputFile
В единственной строке вывести искомое наименьшее число. Если пути между \textbf{A} и \textbf{B} не существует, то вывести число \textbf{-1}.
Входные данные #1
3 2 1 2 2 3 2 3 1 2 1 2
Выходные данные #1
0