package treta;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

import Max_sum.main;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(br.readLine());
		int P = Integer.parseInt(br.readLine());
		int[] redica = new int[N];
		int[] kolona = new int[M];
		int[] redicaCumalative = new int[N];
		int[] kolonaCumalative = new int[M];
		for(int i = 0; i<P; i++){
			st = new StringTokenizer(br.readLine());
			int r = Integer.parseInt(st.nextToken());
			int c = Integer.parseInt(st.nextToken());
			int tip = Integer.parseInt(st.nextToken());
			if(tip == 1) {
				redica[r-1] = 1;
			} else {
				kolona[c-1] = 1;
			}
		}

		for (int i = 0; i < redica.length; i++) {
			System.out.print(redica[i] + " ");
		}
		System.out.println();
		for (int i = 0; i < kolona.length; i++) {
			System.out.print(kolona[i] + " ");
		}
		System.out.println();

		redicaCumalative[0] = redica[0];
		for(int i = 1; i<redica.length; i++){
			redicaCumalative[i] = redicaCumalative[i-1] + redica[i];
 		}

		kolonaCumalative[0] = kolona[0];
		for (int i = 1; i < kolona.length; i++) {
			kolonaCumalative[i] = kolonaCumalative[i-1] + kolona[i];
		}

		for (int i = 0; i < redicaCumalative.length; i++) {
			System.out.print(redicaCumalative[i] + " ");
		}
		System.out.println();
		for (int i = 0; i < kolonaCumalative.length; i++) {
			System.out.print(kolonaCumalative[i] + " ");
		}
		System.out.println();

		int min = Integer.MAX_VALUE;
		for(int i = 0; i < N-K; i++) {
			for(int j = 0; j< M-K; j++) {
				int value = redicaCumalative[i+K-1] + kolonaCumalative[j+K-1];
				System.out.println(value);
				if(min > value) {
					min = value;
				}

			}
		}

		System.out.println(min);
	}
}