I. Ровно k перелётов

Как предыдущая задача, но перелётов должно быть ровно $k$, не меньше и не больше. Города разрешается посещать повторно.

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

Далее идут $m$ строк: город вылета, город прилёта и стоимость $p$ ($1 \le p \le 10^6$).

Одно число — наименьшая стоимость пути ровно из $k$ рёбер или $-1$.