题目描述

易容之术，一直是古今武侠小说中常见的招数，有这么一个名为塔子的年轻人，他精通易容之术，但是他内心的正义感告诉他，要匡扶正义，于是他与东厂进行了合作，决定在众多会易容之术嫌犯之中抓住真凶！ 塔子拿到了n个长度为m的数组，分别表示所有嫌犯的五官参数，其中有一个数组描述了真凶的五官参数。初始状态下每个数组都是相同的，易容嘛，长一样也很合理（）。每一次易容有若干次以下操作:

1.嫌犯由于比较弱，只能选择两个元素，其中一个加1，另一个减1
2.真凶技高一筹，他会选择两个元素，其中一个加2，另一个减1。

输入描述

第一行输入两个正整数n和m，代表数组的数量、以及每个数组的长度 接下来的n行，每行输入m个正整数 $a_{ij}$，代表第$i$个数组的第$j$个元素

$1\le n*m \le 1e5$

$1\le a_{ij}\le 1e9$

$1\lt n$

输出描述

输出两个正整数u和v，分别表示第u个数组是真凶的五官信息，以及凶手对其易容操作了v次

样例

输入

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

输出

3 2

说明

初始的3个数组都是[2,2,3,3]。
第3个数组是真凶的五官参数
嫌疑人对第一个数组操作1次，第四个数加1，第一个数减1，数组变成[1,2,3,4]。
嫌疑人对第二个数组操作1次，第三个数加1，第二个数减1，数组变成[2,1,4,3]。
真凶对第三个数组操作2次，第一个数加2，第三个数减1; 第一个数加2，第四个数减1，数组变成[6,2,2,2]。

Limitation

1s, 1024KiB for each test case.