Є \(N\) міст, та \(M\) двосторонніх доріг між містами. Необхідно знайти найкоротший шлях між двома заданими містами (всі дороги вважаються однаковими по довжині).

Формат вхідних даних

В першому рядку чотири цілих числа \(N,M,S,F\) (\(1 \le 100 \le N,S,F, 0 \le M \le 5000\))
В кожному з наступних \(M\) рядків по 2 цілих числа - номера міст, які з'єднані відповідною дорогою.

Формат вихідних даних

Виведіть єдине число - найкоротшу відстань (найменшу кількість доріг) між містами \(S\) та \(F\).

Якщо такого шляху не існує, виведіть 0.

Приклад вхідних даних

5 5 5 3
1 3
1 4
2 4
3 5
4 5

Приклад вихідних даних

1