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: A dayanacağından B dayanacağına hansı ən az sayda minik dəyişmə ilə gedib çata bilər.
Giriş verilənləri
Birinci sətirdə 2 ədəd verilir: şəhərdəki marşrut dayanacaqlarının N (2≤N≤100000) sayı və marşrutların М (1≤M≤20) sayı. Sonrakı M sayda sətirdə K-cı (2≤K_i≤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ə 2 ədəd - yola düşülən A dayanacağının nömrəsi, B gedib çatma dayanacağının nömrəsi verilir.
Çıxış verilənləri
Yeganə ədəd - minik dəyişmələrin ən az sayı. A dayanacağından B dayanacağına yalnız marşrutlarla gedib çatmaq mümkün olmayan halda çıxışa "Call a taxi!" (dırnaqsız) verilir.