Схема метро состоит из n станций, размещенных на l линиях. Каждая станция принадлежит одной или более линиям (в этом случае на станции можно выполнить пересадку на любою из линий, которые через нее проходят). Каждая линия состоит из двух или более станций и пересекается хотя бы с одной другой линией. Схема метро связана.

   Движение между двумя соседними станциями одной линии можно производить в любом направлении на протяжении 2 минут; на пересадку с линии на линию в пределах одной станции тратится 1 минута. Любыми другими затратами времени можно пренебречь.

   Найти минимальное время, необходимое для того, чтобы менеджеру фирмы "Диез-продукт" добраться от станции a к зданию офиса компании, расположенного вблизи станции b.

   Входные данные

   В первой строке записано два натуральных числа n и l. В следующих l строках записаны последовательные номера станций каждой из линий метро. В последней строке указаны номер и линия начальной и конечной станций. Все числовые значения натуральные и не превышают 70, 1 ≤ l ≤ 10.

   Выходные данные

   Вывести единственное число – минимальное время движения между указанными станциями.