A. Самая далёкая вершина

Та же Дейкстра, что в классной задаче A, но выводится не весь массив, а самая далёкая от вершины 1 достижимая вершина и расстояние до неё.

Если таких вершин несколько, выведите наименьшую по номеру. Сама вершина 1 тоже считается достижимой — с расстоянием ноль.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами: концы и вес $w$ ($0 \le w \le 10^4$).

Два числа: номер вершины и расстояние до неё.