Məsələlər
Marşrutlar
Marşrutlar
Müasir şəhərlərdə şəxsi marşrutlar mühüm rol oynayır. Şəhərdəki marşrutların və ümumi şəhər dayanacaqlarının sayı məlumdur. Bəzi dayanacaqlardan , zəruri hallarda, sərnişinlərin bir minikdən düşüb digərinə minməsi üçün bir neçə marşrut keçə bilər. Sizin tapşırıq çox sadədir: \textbf{A} dayanacağından \textbf{B} dayanacağına hansı ən az sayda minik dəyişmə ilə gedib çata bilər.
\InputFile
Birinci sətirdə \textbf{2} ədəd verilir: şəhərdəki marşrut dayanacaqlarının \textbf{N }(\textbf{2}≤\textbf{N}≤\textbf{100000}) sayı və marşrutların \textbf{М} (\textbf{1}≤\textbf{M}≤\textbf{20}) sayı. Sonrakı\textbf{ M} sayda sətirdə \textbf{K}-cı (\textbf{2}≤\textbf{K_i}≤\textbf{50}) marşruta uyğun dayanacaqların sayı göstərilir və bu marşrutun dayanacaqlarının nömrələrinin özü sadalanır. Sonuncu sətirdə\textbf{ 2} ədəd - yola düşülən\textbf{ A} dayanacağının nömrəsi, \textbf{B }gedib çatma dayanacağının nömrəsi verilir.
\OutputFile
Yeganə ədəd - minik dəyişmələrin ən az sayı\textbf{. A} dayanacağından \textbf{B} dayanacağına yalnız marşrutlarla gedib çatmaq mümkün olmayan halda çıxışa "\textbf{Call a taxi!}" (dırnaqsız) verilir.
Giriş verilənləri #1
9 2 6 1 3 5 7 4 9 5 2 4 6 8 7 3 8
Çıxış verilənləri #1
1