Відстань між вершинами

Задано неорієнтовний зважений граф. Потрібно знайти вагу мінімального шляху між двома вершинами.

Вхідні дані

Перший рядок містить два натуральних числа $n$ та $m(1\le n\le 10^5,1\le m\le 2\cdot 10^5)$ — кількість вершин та кількість ребер, відповідно. Другий рядок містить натуральні числа $s$ та $t(1\le s,t\le n,s\ne t)$ — номери вершин, довжину шляху між якими потрібно знайти.

Наступні $m$ рядків містять описи ребер по одному у рядку. Ребро номер $i$ описується трьома цілими числами $b_i,e_i$ та $w_i(1\le b_i,e_i\le n,0\le w_i\le 100)$ — номерами кінців ребра та його вага, відповідно.

Вихідні дані

Вивести вагу мінімального шляху між вершинами $s$ та $t$, або $-1$, якщо такого шляху немає.

Приклади