// UUID: d5a29bcf-e285-4471-9c45-aeaa2ecad9a8
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n, m, k, e; cin >> n >> m >> k >> e;
    vector<vector<long long>> valtozas(m+2, vector<long long> (n+2));
    for (long long i = 0; i < e; i++) {
        long long bax, bay, jfx, jfy; cin >> bax >> bay >> jfx >> jfy;
        for (long long j = bay; j < jfy+1; j++) {
            valtozas[j][bax]++;
            valtozas[j][jfx+1]--;
        }
    }
    
    vector<vector<long long>> vilag(m+2, vector<long long> (n+2));
    for (long long i = 1; i <= m; i++) {
        long long count = 0;
        for (long long j = 1; j <= n; j++) {
            count += valtozas[i][j];
            vilag[i][j] = count;
        }
    }
    
    vector<vector<long long>> pref(m+2, vector<long long> (n+2));
    for (long long i = 1; i <= m; i++) {
        for (long long j = 1; j <= n; j++) {
            pref[i][j] = pref[i][j-1] + pref[i-1][j] - pref[i-1][j-1] + vilag[i][j];
        }
    }

    long long maxi = 0;
    long long x = -1, y = -1;
    for (long long i = k; i <= m; i++) {
        for (long long j = k; j <= n; j++) {
            long long viz = pref[i][j] - pref[i][j-k] - pref[i-k][j] + pref[i-k][j-k];
            if (viz > maxi) {
                maxi = viz;
                x = j-k+1;
                y = i-k+1;
            }
        }
    }
    cout << maxi << "\n";
    cout << x << " " << y;
}