// Rutas con peajes: lee la red e imprime 0. Reemplacen el cálculo.
#include <cstddef>
#include <iostream>
#include <vector>

struct Road {
    int a;
    int b;
    int length;
    int toll;  // 1 si tiene peaje, 0 si no
};

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n = 0;
    int m = 0;
    int k = 0;
    int source = 0;
    int target = 0;
    std::cin >> n >> m >> k >> source >> target;
    std::vector<Road> roads(static_cast<std::size_t>(m));
    for (Road& road : roads) {
        std::cin >> road.a >> road.b >> road.length >> road.toll;
    }

    // Por hacer: calcular la respuesta con roads y k.
    int answer = 0;

    std::cout << answer << '\n';
}