\textit{Коль Дейкстрý писать без кучи,} \textit{То тайм-лимит ты получишь...} \textit{А в совсем другой задаче} \textit{Юзай кучу Фибоначчи!} \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ \textit{Спектакль преподавателей ЛКШ.июль-2007} Дан неориентированный взвешенный граф. Необходимо найти вес минимального пути между двумя вершинами. \InputFile Первая строка содержит два натуральных числа $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)$ --- номерами концов ребра и его вес соотвественно. \OutputFile Выведите вес минимального пути между вершинами $s$ и $t$, или $-1$, если такого пути нет. \includegraphics{https://static.e-olymp.com/content/45/4553e1879d5b2920b67d19be8688d1057e1ce444.gif}