eolymp
bolt
Try our new interface for solving problems
Problems

Minibuses (RU)

Minibuses (RU)

Time limit 1 second
Memory limit 64 MiB

В современном городе важную роль играют частные маршрутки. Известно количество городских маршрутов и общее число городских остановок. Через некоторые остановки может проходить несколько маршрутов, на которых, в случае необходимости, пассажир может совершать пересадки. Ваше задание очень простое: определить, с каким наименьшим количеством пересадок можно доехать от остановки А до остановки В

.

Входные данные: В первой строке задано 2 числа: количество остановок маршруток в городе N (2N100000) та количество маршрутов М (1M20). В последующих М строках указано количество остановок на соответствующем маршруте K (2K_i50) и перечислены сами номера остановок этого маршрута. В последней строке задано 2 числа – номер остановки-отправления А и номер остановки -прибытия В. Выходные данные: Единственное число – минимальное количество пересадок. В случае невозможности добраться от остановки А до остановки B пользуясь только маршрутками, выведите "Call a taxi!" (без кавычек).

Examples

Input example #1
9 2
6 1 3 5 7 4 9
5 2 4 6 8 7
3 8
Output example #1
1