该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师在整理成绩表，成绩表是一个$n \times m$的矩阵，每行代表一个班级，每列代表一门科目。徐老师想对成绩表进行一些统计分析：

1. 计算每个班级的平均分（该行所有成绩的平均值，向下取整）
2. 计算每门科目的最高分（该列所有成绩的最大值）

请输出每个班级的平均分和每门科目的最高分。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行两个正整数$n, m(1 \leq n, m \leq 100)$，分别表示班级数量和科目数量。

接下来$n$行，每行$m$个整数$a_{ij}(0 \leq a_{ij} \leq 100)$，表示成绩表。

Output

对于每组测试，第一行输出$n$个整数，表示每个班级的平均分，用空格分隔。

第二行输出$m$个整数，表示每门科目的最高分，用空格分隔。

Samples

1
3 4
90 85 78 92
88 76 95 80
70 82 88 90

86 84 82
90 85 95 92

Limitation

1s, 1024KiB for each test case.