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