Маршрутки
В современном городе важную роль играют частные маршрутки. Известно количество городских маршрутов и общее число городских остановок. Через некоторые остановки может проходить несколько маршрутов, на которых, в случае необходимости, пассажир может совершать пересадки. Ваше задание очень простое: определить, с каким наименьшим количеством пересадок можно доехать от остановки А
до остановки В
.
Входные данные
В первой строке задано 2 числа: количество остановок маршруток в городе N
(2 ≤ N ≤ 100000
) та количество маршрутов М
(1 ≤ M ≤ 20
). В последующих М
строках указано количество остановок на соответствующем маршруте K
(2 ≤ K[i] ≤ 50
) и перечислены сами номера остановок этого маршрута.
В последней строке задано 2 числа - номер остановки-отправления А
и номер остановки -прибытия В
.
Выходные данные
Единственное число - минимальное количество пересадок. В случае невозможности добраться от остановки А
до остановки B
пользуясь только маршрутками, выведите Call a taxi!
.