#include <string>
#include <vector>
#include <list>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

typedef vector <int> IVec;

class MaliciousPath {
  public:
    long long minPath(int N, int K, vector <int> from, vector <int> to, vector <int> cost);
};

long long MaliciousPath::minPath(int N, int K, vector <int> from, vector <int> to, vector <int> cost)
{
  return 0;
}