CF263E.Rhombus

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You've got a table of size n×mn×m . On the intersection of the ii -th row ( 1<=i<=n1<=i<=n ) and the jj -th column ( 1<=j<=m1<=j<=m ) there is a non-negative integer ai,ja_{i,j} . Besides, you've got a non-negative integer kk .

Your task is to find such pair of integers (a,b)(a,b) that meets these conditions:

  • k<=a<=nk+1k<=a<=n-k+1 ;
  • k<=b<=mk+1k<=b<=m-k+1 ;
  • let's denote the maximum of the function among all integers xx and yy , that satisfy the inequalities k<=x<=nk+1k<=x<=n-k+1 and k<=y<=mk+1k<=y<=m-k+1 , as mvalmval ; for the required pair of numbers the following equation must hold f(a,b)=mvalf(a,b)=mval .

输入格式

The first line contains three space-separated integers nn , mm and kk ( 1<=n,m<=10001<=n,m<=1000 , ). Next nn lines each contains mm integers: the jj -th number on the ii -th line equals ai,ja_{i,j} ( 0<=ai,j<=1060<=a_{i,j}<=10^{6} ).

The numbers in the lines are separated by spaces.

输出格式

Print the required pair of integers aa and bb . Separate the numbers by a space.

If there are multiple correct answers, you are allowed to print any of them.

输入输出样例

  • 输入#1

    4 4 2
    1 2 3 4
    1 1 1 1
    2 2 2 2
    4 3 2 1
    

    输出#1

    3 2
    
  • 输入#2

    5 7 3
    8 2 3 4 2 3 3
    3 4 6 2 3 4 6
    8 7 6 8 4 5 7
    1 2 3 2 1 3 2
    4 5 3 2 1 2 1
    

    输出#2

    3 3
    
首页