C. Сколько рёбер в найденном пути

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

Правило то же самое: кратчайший путь с наименьшим числом рёбер. Поэтому и путь тот же — меняется только вывод, и слои считать всё равно придётся.

Если пути нет, выведите $-1$.

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

Далее идут $m$ строк с рёбрами: начало, конец и вес ($-100 \le w \le 100$). Отрицательных циклов нет.

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