琪露诺给水月出了一个问题。有 $$$m$$$ 人,编号从 $$$0$$$ 到 $$$m - 1$$$。它们站在坐标轴上,以具有正整数坐标的点为单位。它们面向右侧(即坐标增加的方向)。这时大家就开始向坐标增大的方向匀速奔跑。线上第 $$$i$$$ 人的初始坐标为 $$$x_i$$$,第 $$$i$$$ 人的速度为 $$$v_i$$$。所以此时$$$t$$$第$$$i$$$的坐标将是$$$x_i + t \cdot v_i$$$。
Cirno 在从 $$$0$$$ 到 $$$k - 1$$$ 的 $$$k$$$ 连续整数时刻捕获了 $$$m$$$ 人的坐标。每时每刻,$$$m$$$个人的坐标被任意顺序记录。
为了让问题变得更有趣,琪露诺将此时 $$$y$$$ ($$$0 < y < k-1$$$) 的一个坐标修改为不同的整数。
AquaMoon想要找到时刻$$$y$$$和修改前的原始坐标$$$p$$$。事实上,她根本不是一个程序员。所以她没能解决这个问题。你能帮助她吗?
输入
这个问题是交互式的。这意味着您的解决方案将读取交互器给出的输入。但是交互器会在开始时为您提供完整的输入,之后您应该打印答案。因此,您应该解决问题,就像解决通常的非交互式问题一样,因为您不会有任何交互过程。您不应该忘记的唯一一件事是在打印答案后刷新输出缓冲区。否则,您可能会得到“超出空闲限制”的判决。有关刷新输出缓冲区的详细信息,请参阅交互式问题指南。
第一行包含两个整数 $$$m$$$ 和 $$$k$$$ ($$$5 \leq m \leq 1000$$$, $$$7 \leq k \leq 1000$$$) — 人数和记录时刻的数量。
接下来的 $$$k$$$ 行包含捕获的仓位。其中第 $$$i$$$ 行包含 $$$1$$$ 和 $$$10^6$$$(含)之间的 $$$m$$$ 整数,代表琪诺在 $$$i-1$$$ 时刻捕获的位置。
保证输入有效(即根据问题陈述只有一个整数被修改为不同的值)。另外,保证所有 $$$1 \leq i \leq m$$$ 的 $$$1 \le v_i \le 1000$$$。
黑客格式:
第一行应包含两个整数 $$$m$$$ 和 $$$k$$$ ($$$5 \leq m \leq 1000$$$, $$$7 \leq k \leq 1000$$$) — 人数和时刻数。
第二行应该有 $$$m$$$ 整数 $$$x_0, x_1, \dots,x_{m - 1}$$$ ($$$1 \le x_i \le 10^6$$$),其中 $$$x_i$$$ 是第 $$$i$$$ 个人的初始坐标。
第三行应该有 $$$m$$$ 整数 $$$v_0, v_1, \dots,v_{m - 1}$$$ ($$$1 \le v_i \le 1000$$$),其中 $$$v_i$$$ 是第 $$$i$$$ 人的速度。对于每个 $$$0 \leq i < m$$$,$$$x_i + (k-1) v_i \leq 10^6$$$ 应该是正确的。
在接下来的 $$$k$$$ 行中,每行应包含 $$$m$$$ 整数。第 $$$i$$$ 行应包含 $$$m$$$ 不同的整数 $$$p_0, p_1, \ldots, p_{m-1}$$$ ($$$0 \leq p_j < m$$$)。这些数字的含义:第$$$i$$$时刻输入的第$$$j$$$个整数是第$$$p_{j}$$$个人的坐标。
最后一行应该有三个整数$$$y$$$、$$$i$$$、$$$c$$$。琪露诺将此时第$$$i$$$人的坐标$$$y$$$修改为$$$c$$$ ($$$1 \leq y \leq k-2$$$, $$$0 \leq i \leq m - 1$$$, $$$1 \leq c \leq 10^6$$$, $$$c \neq x_i + y \cdot v_i$$$)。
输出
打印一行包含两个整数 $$$y$$$、$$$p$$$ — 包含修改后的坐标和原始坐标的时刻。
示例
输入 #1
5 7 6 9 9 6 9 10 7 10 8 10 11 11 11 10 8 12 12 12 12 9 14 13 12 10 13 11 14 16 14 14 12 15 18 15 15
输出 #1
4 13
注意
在第一个测试中,人们的初始坐标为 $$$9$$$、$$$6$$$、$$$6$$$、$$$9$$$、$$$9$$$,他们的速度为 $$$1$$$、$$$2$$$、$$$1$$$、$$$1$$$、$$$1$$$。因此,很容易看出,此时 $$$4$$$ 一个坐标已从 $$$13$$$ 修改为 $$$12$$$。
这是 hack 格式的第一个测试: