eolymp
bolt
Try our new interface for solving problems
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.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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