Masala #RO2GAWYOKC

Дан взвешенный связный неориентированный граф и отмечены две вершины s и t. Найдите минимальное максимальное ребро на пути из вершины s в вершину t.

В первой строке заданы четыре целых числа через пробел: \( n \), \( m \), \( s \), \( t \) (\( n \leq 10^5 \), \( n-1 \leq m \leq 3 \times 10^5 \)) - количество вершин в графе, количество рёбер в графе и номера начальной и конечной вершин пути соответственно.
В следующих \( m \) строках описаны рёбра графа. Каждая строка содержит три целых числа через пробел: \( u \), \( v \), \( w \) (\(1 \leq u,v \leq n, 1 \leq w \leq 10^9 \)) - вершины, которые соединяет ребро, и его вес.

Выведите одно число - вес минимального максимального ребра на пути из вершины \( s \) в вершину \( t \).