#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<time.h>
#include<stdio.h>
using namespace std;
int table[200][200]/** въведената таблица*/,brnapoleta[51]/** брой на полетата от съотвените числа в таблицата*/;
int sb/** сбора за съответната клетка*/,tablesums[200][200]/** суми за съответната клетка*/,max1/**максимален брой числа*/;
int sortedtables[40000]/**сортираните суми*/,used[200][200]/**използвани полета*/,brc=1/**брой сегашни царици*/;
int know/**сегашно K*/,lastresult,queensmoving,b,i1,j2;
bool tablenow[200][200];
int n,r,k;
int cmp(int x,int y)
{
    return x > y;
}
int find_war()
{
    for(int  i=0; i<n; i++)
        for(int j=0; j<n; j++)
        {
            if(used[i][j])
            {
                ///ляво
                for(int a=max(j-r,0); a<j; a++)
                {
                    if(used[i][a])know++;
                }
                ///дясно
                for(int a=j+1; a<min(n,j+r+1); a++)
                {
                    if(used[i][a])know++;
                }
                ///горе
                for(int a=max(i-r,0); a<i; a++)
                {
                    if(used[a][j])know++;
                }
                ///долу
                for(int a=i+1; a<min(n,i+r+1); a++)
                {
                    if(used[a][j])know++;
                }
                ///горен ляв
                for(i1=i-1,j2=j-1; i1>=max(i-r,0) && j2>=max(j-r,0); i1--,j2--)
                {
                    if(used[i1][j2])know++;
                }
                ///горен десен
                for(i1=i-1,j2=j+1; i1>=max(i-r,0) && j2<=min(j+r,n-1); i1--,j2++)
                {
                    if(used[i1][j2])know++;
                }
                ///долен десен
                for(i1=i+1,j2=j+1; i1<=min(i+r,n-1) && j2<=min(j+r,n-1); i1++,j2++)
                {
                    if(used[i1][j2])know++;
                }
                ///долен ляв
                for(i1=i+1,j2=j-1; i1<=min(i+r,n-1) && j2>=max(j-r,0); i1++,j2--)
                {
                    if(used[i1][j2])know++;
                }
            }
        }
}
int main()
{
    cin>>n>>r>>k;
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            cin>>table[i][j];
///определяне на точките за всяка клетка
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            brnapoleta[table[i][j]]+=4;
            sb+=4*table[i][j];
            ///ляво
            for(int a=max(j-r,0); a<j; a++)
            {
                brnapoleta[table[i][a]]++;
                sb+=table[i][a];
            }
            ///дясно
            for(int a=j+1; a<min(n,j+r+1); a++)
            {
                brnapoleta[table[i][a]]++;
                sb+=table[i][a];
            }
            ///горе
            for(int a=max(i-r,0); a<i; a++)
            {
                brnapoleta[table[a][j]]++;
                sb+=table[a][j];
            }
            ///долу
            for(int a=i+1; a<min(n,i+r+1); a++)
            {
                brnapoleta[table[a][j]]++;
                sb+=table[a][j];
            }
            ///горен ляв
            for(i1=i-1,j2=j-1; i1>=max(i-r,0) && j2>=max(j-r,0); i1--,j2--)
            {
                brnapoleta[table[i1][j2]]++;
                sb+=table[i1][j2];
                //table[i1][j2]=0;
                // cout<<"ok";
            }
            ///горен десен
            for(i1=i-1,j2=j+1; i1>=max(i-r,0) && j2<=min(j+r,n-1); i1--,j2++)
            {
                brnapoleta[table[i1][j2]]++;
                sb+=table[i1][j2];
                //table[i1][j2]=0;
            }
            ///долен десен
            for(i1=i+1,j2=j+1; i1<=min(i+r,n-1) && j2<=min(j+r,n-1); i1++,j2++)
            {
                brnapoleta[table[i1][j2]]++;
                sb+=table[i1][j2];
                //table[i1][j2]=0;
            }
            ///долен ляв
            for(i1=i+1,j2=j-1; i1<=min(i+r,n-1) && j2>=max(j-r,0); i1++,j2--)
            {
                brnapoleta[table[i1][j2]]++;
                sb+=table[i1][j2];
                //table[i1][j2]=0;
            }
            for(int a=1; a<=50; a++)
            {
                if(brnapoleta[a]>max1)
                    max1=brnapoleta[a];
                brnapoleta[a]=0;
            }
            tablesums[i][j]=max1*sb;
            //  cout<<tablesums[i][j]<<" ";
            sb=0;
            max1=0;
        }
        //cout<<endl;
    }
    ///сортиране на числата
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            sortedtables[i*n+j]=tablesums[i][j];
    sort(sortedtables,sortedtables+n*n,cmp);
    // for(int i=0; i<n*n; i++)
    //  {
    //cout<<sortedtables[i]<<endl;
    //  }
    while(brc<=n*n)
    {
        ///слагане на царици
        know=k+1;
        while(know>k)
        {
            sb=0;
            know=0;
            for(int i=0; i<n; i++)
                for(int j=0; j<n; j++)
                    used[i][j]=0;
            for(int a=0; a<brc-queensmoving; a++)
                for(int i=0; i<n; i++)
                    for(int j=0; j<n; j++)
                        if(tablesums[i][j]==sortedtables[a] && used[i][j]==0)
                        {
                            sb+=sortedtables[a];
                            used[i][j]=1;
                        }
            for(int a=brc-queensmoving+b; a<(brc+b>=n*n?brc:brc+b); a++)
                for(int i=0; i<n; i++)
                    for(int j=0; j<n; j++)
                        if(tablesums[i][j]==sortedtables[a] && used[i][j]==0)
                        {
                            sb+=sortedtables[a];
                            used[i][j]=1;
                        }
            find_war();
            know/=2;
            b++;
            if(brc+b>=n*n)
            {
                b=0;
                queensmoving++;
                if(queensmoving==brc)
                    break;
            }
        }
        brc++;
        if(sb<lastresult)
        {
            brc--;
            while(know>k)
            {
                sb=0;
                know=0;
                for(int i=0; i<n; i++)
                    for(int j=0; j<n; j++)
                        used[i][j]=0;
                for(int a=0; a<brc-queensmoving; a++)
                    for(int i=0; i<n; i++)
                        for(int j=0; j<n; j++)
                            if(tablesums[i][j]==sortedtables[a] && used[i][j]==0)
                            {
                                sb+=sortedtables[a];
                                used[i][j]=1;
                            }
                for(int a=brc-queensmoving+b; a<(brc+b>=n*n?brc:brc+b); a++)
                    for(int i=0; i<n; i++)
                        for(int j=0; j<n; j++)
                            if(tablesums[i][j]==sortedtables[a] && used[i][j]==0)
                            {
                                sb+=sortedtables[a];
                                used[i][j]=1;
                            }
                find_war();
                know/=2;
                b++;
                if(brc+b>=n*n)
                {
                    b=0;
                    queensmoving++;
                    if(queensmoving==brc)
                        break;
                }
            }
            // cout<<lastresult;
            for(int i=0; i<n; i++)
                for(int j=0; j<n; j++)
                    if(used[i][j])
                        cout<<i+1<<" "<<j+1<<endl;
            return 0;
        }
        lastresult=sb;
    }


    return 0;
}