Description

炎热的夏天终于过去了！想必晚上一定没有用电的需要了吧！为了将低碳环保的理念付诸实践，U[ ]STC 决定，从 11 月 1 日起每天 23:30 后实行宿舍断电。节省下来的电力可能会被输送到其他缺乏电力的地方。而 Ain 的任务是给出一些可能的电力调度策略。

具体地说，总共有 $n\times m$ 个地点。每个地点都有一个整数，代表它拥有的电力值，将以矩阵形式给出。一个策略中包含若干次操作。对于一次操作，Ain 将选择坐标为 $(x_1,y_1)$ 和 $(x_2,y_2)$ 的两个地点，然后将这两个地点电力值分别增加 $1$，与此同时，地点 $(x_1,y_2)$ 和 $(x_2,y_1)$ 的电力值将分别被减去 $1$。每次操作选取地点是独立的，也就是说，不同操作选取的地点可能不同。

然而，Ain 太粗心了，所以他给出的策略可能会出现错误。具体的，在一次操作中，他可能会错误地给给 $(x_2+k,y_2+k)$ 增加 $1$ 的电力，而不是 $(x_2,y_2)$，其他地点的电力不会发生错误。每次操作保证 $1 \le x_2+k \le n$ 并且 $1 \le y_2+k \le m$。

注意，一个策略中可能有多个错误操作。

现在，Ain 提出了三种调度策略。其中两个正确无误，另一个可能包含一些错误操作。现在，给定 $k$ 和经过调度后的电力值矩阵，你能帮助 Ain 找出哪个调度策略不正确，以及该策略包含多少错误吗？

Input

第一行三个整数 $n,m,k$ ($1 \le n,m \le 10^3,1 \le k \le \min(n,m)-1$)，分别代表电力值矩阵的行数，列数以及错误操作中的 $k$。

接下来的 $3\times n$ 行，每行 $m$ 个整数。每 $n$ 行代表经过一种调度策略后的电力值矩阵。矩阵中的整数 $v$ 满足 $-10^6\le v\le 10^6$。

Output

共一行，用空格隔开的两个整数，分别代表错误策略的序号以及该策略中包含的错误操作的数量。

Samples

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

3 1

Resources

电子科技大学第十三届 ACM 趣味程序设计竞赛