Схема метро складається з $n$ станцій, що розташовані на $l$ лініях. Кожна станція належить одній або більше лініям (у цьому випадку на станції можна виконати пересадку на будь-яку з ліній, які через неї проходять). Кожна лінія складається з двох або більше станцій і перетинається хоча б з однією іншою лінією. Схема метро зв’язана. Рух між двома сусідніми станціями однієї лінії можна виконати в будь-якому напрямку за $2$ хвилини; на пересадку з лінії на лінію в межах однієї станції витрачається $1$ хвилина. Будь-якими іншими витратами часу можна знехтувати. Знайти мінімальний час, потрібний для того, щоб менеджеру фірми "Дієз-продукт" дістатися від станції $a$ до приміщення офісу компанії, розташованого поблизу станції $b$. \InputFile В першому рядку записано два натуральних числа $n$ та $l\:(1 \le l \le 10)$. У наступних $l$ рядках записані послідовні номери станцій кожної лінії метро. В останньому рядку вказано номер та лінію початкової і кінцевої станцій. Усі числові значення натуральні та не перевищують $70$. \OutputFile Вивести мінімальний час руху між вказаними станціями. \includegraphics{https://static.eolymp.com/content/40/40mcr6vid90tt2ugm0pt32831o.gif}