ctf_a_e.py

#! /usr/bin/env python
# -*- coding: utf-8 -*-
 
import os
import sys
 
class Hoge(object):
    
    def __init__(self):
        pass
 
    def func(self):
        '''
        insert your code
        '''
        r, c, m = map(int, raw_input().split())
        n = input()
        board = [[0 for j in range(51)] for i in range(51)]
 
        move = []
        for k in range(1, n + 1):            
            r_a, r_b, c_a, c_b = map(int, raw_input().split())
            move.append((r_a, r_b, c_a, c_b))
 
            for i in range(r_a, r_b+1):
                for j in range(c_a, c_b+1):
                    board[i][j] = (board[i][j] + 1) % 4
 
            # print 'iter: ', k
            # for i in range(1, 11):
            #     for j in range(1, 11):
            #         print board[i][j]
            #     print
            # print
            # print
 
        for k in range(n):
            r_a, r_b, c_a, c_b = move[k]
            for i in range(r_a, r_b+1):
                for j in range(c_a, c_b+1):
                    board[i][j] -= 1
                    if board[i][j] == -1:
                        board[i][j] = 3
            count = 0
            for i in range(1, r+1):
                for j in range(1, c+1):
                    if board[i][j] == 0:
                        # print i, j
                        count += 1
            # print count
            if m == count:
                print k + 1
                
            for i in range(r_a, r_b+1):
                for j in range(c_a, c_b+1):
                    board[i][j] = (board[i][j] + 1) % 4
                    
        return None
 
if __name__ == '__main__':
    h = Hoge()
    h.func()