Трамвай

Трамвайна мережа в Загребі складається з безлічі перехресть і рейок, що їх з'єднують. На кожному перехресті є перемикач, який вказує на одну з рейок, що виходять з нього. Коли трамвай в'їжджає на перехрестя, він може залишити його тільки в напрямку, на який вказує перемикач. Якщо водій хоче їхати іншим шляхом, він повинен вручну змінити перемикач.

Коли водій їде від перехрестя $a$ до перехрестя $b$, він намагається вибрати шлях, на якому кількість змін станів перемикачів є мінімальною.

Напишіть програму, яка обчислить найменшу кількість змін перемикачів, необхідних для проїзду від перехрестя $a$ до перехрестя $b$.

Вхідні дані

Перша стрічка містить цілі числа $n,a$ і $b(2\le n\le 10^5,1\le a,b\le n)$, де $n$ — кількість перехресть у мережі, перехрестя пронумеровані числами від $1$ до $n$.

Кожен з наступних $n$ рядків містить послідовність чисел, розділених пробілом. Перше число в $i$-му рядку $k_i(0\le k_i\le n-1)$, що вказує на кількість трамвайних шляхів, що виходять з $i$-го перехрестя. Наступні $k_i$ чисел вказують номери перехресть, безпосередньо пов'язаних з $i$-им. Перемикач на $i$-му перехресті спочатку вказує на перехрестя, яке першим зазначено в списку суміжності.

Вихідні дані

Виведіть найменше шукане число перемикань. Якщо проїхати від $a$ до $b$ неможливо, то виведіть $-1$.

Приклади