Tramvay

Zaqreb tramvay şəbəkəsi bir çox kəsişmələr və onları birləşdirən relslərdən ibarətdir. Hər bir kəsişmədə, ondan çıxan relslərdən birinə işarə edən bir keçid var. Trolleybus kəsişməyə daxil olduqda, yalnız keçidin göstərdiyi istiqamətdə onu tərk edə bilər. Sürücü başqa bir yolla getmək istəyirsə, keçidi əl ilə dəyişdirməlidir.

Sürücü $a$ kəsişməsindən $b$ kəsişməsinə gedərkən, keçidlərin vəziyyətlərinin dəyişikliklərinin sayını minimuma endirən yolu seçməyə çalışır.

$a$ kəsişməsindən $b$ kəsişməsinə keçmək üçün lazım olan keçid dəyişikliklərinin ən az sayını hesablayan bir proqram yazın.

Giriş verilənləri

Birinci sətir $n,a$ və $b(2\le n\le 10^5,1\le a,b\le n)$ tam ədədlərini ehtiva edir, burada $n$ şəbəkədəki kəsişmələrin sayıdır, kəsişmələr $1$-dən $n$-ə qədər nömrələnmişdir.

Növbəti $n$ sətirin hər biri boşluqla ayrılmış ədədlər ardıcıllığını ehtiva edir. $i$-ci sətirdəki ilk ədəd $k_i(0\le k_i\le n-1)$, $i$-ci kəsişmədən çıxan tramvay yollarının sayını göstərir. Sonrakı $k_i$ ədədlər $i$-ci kəsişmə ilə birbaşa əlaqəli olan kəsişmələrin nömrələrini göstərir. $i$-ci kəsişmədəki keçid əvvəlcə qonşuluq siyahısında ilk göstərilən kəsişməyə işarə edir.

Çıxış verilənləri

Ən az keçid dəyişikliklərinin sayını çıxarın. Əgər $a$-dan $b$-yə keçmək mümkün deyilsə, $-1$ çıxarın.

Nümunələr