/*
入力 validation。WA なら OK。
*/

#include "testlib.h"
#include<bits/stdc++.h>
using namespace std;

using ll = long long;
const ll Nmin = 1, Nmax = 80;
const ll Mmin = 1, Mmax = 80;
const ll Tmin = 1, Tmax = 1e9;
const ll Cmin = 1, Cmax = 1e9;
const ll Dmin = 1, Dmax = 1e9;

int main(){
	registerValidation();
	ll N = inf.readLong(Nmin,Nmax);
	inf.readSpace();
	ll M = inf.readLong(Mmin,Mmax);
	inf.readSpace();
	const ll Kmin = 0, Kmax = N * M - 2;
	ll K = inf.readLong(Kmin,Kmax);
	inf.readSpace();
	ll T = inf.readLong(Tmin,Tmax);
	inf.readEoln();
	set<pair<ll,ll>> fushigi;
	for (int i=0; i<N; i++){
		ll A = inf.readLong(1, N);
		inf.readSpace();
		ll B = inf.readLong(1, M);
		inf.readSpace();
		ll C = inf.readLong(Cmin, Cmax);
		inf.readSpace();
		ll D = inf.readLong(Dmin, Dmax);
		inf.readEoln();
		
		assert(fushigi.find(pair(A, B)) == fushigi.end());
		fushigi.insert(pair(A, B));
		assert(!(A == 1 && B == 1));
		assert(!(A == N && B == M));
	}
	inf.readEof();
	return 0;
}