#include <iostream>
#include <algorithm>
#include <functional>
#include <string>
#include <limits.h>
#include <cstdio>
using namespace std;

int city_max,money_max,root_max;
int from[1500],to[1500],moneyd[1500],timed[1500];


int main(){
	int ans;
	cin >> city_max >> money_max >> root_max;
	
	for(int i=0; i<root_max; i++){
		cin >> to[i];
	}

	for(int i=0; i<root_max; i++){
		cin >> to[i];
	}

	for(int i=0; i<root_max; i++){
		cin >> moneyd[i];
	}

	for(int i=0; i<root_max; i++){
		cin >> timed[i];
	}
	
	cout << "test" << endl;
	
	return 0;
}