Задан неориентированный граф. Найдите кратчайший путь между двумя вершинами четной длины.
Первая строка содержит четыре целых числа: количество вершин , количество ребер и номера вершин и . Каждая из следующих строк содержит два целых числа и задающих неориентированное ребро .
Выведите кратчайший путь между вершинами и . Длина пути (количество ребер в пути) должна быть четной. Если пути четной длины между и не существует, то выведите .