B. Сколько рёбер в маршруте

Как классная задача B, но вместо самого пути выведите его вес и количество рёбер в лексикографически наименьшем кратчайшем пути.

Восстанавливать путь всё равно придётся: число рёбер зависит от того, какой именно из кратчайших путей выбран. Правило то же — Дейкстра из финиша, спуск от старта с наименьшим подходящим соседом.

Обратите внимание: наименьший по числу рёбер и лексикографически наименьший — разные пути. Здесь спрашивается длина именно лексикографически наименьшего.

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

Вторая строка — различные $s$ и $t$.

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

Два числа: вес пути и количество рёбер в нём, или $-1$, если пути нет.