黑白配
题号:NC267127
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

“黑白配”是一款家喻户晓的小游戏。每个人亮出手心或手背,亮出手心的为一队,亮出手背的为一队。

n 个学生在玩“黑白配”。他们想知道分组结果是否公平,请求出两队人数之差的绝对值。

为了求出最佳配队,他们会进行 T 轮游戏。

输入描述:

第一行两个整数 T,n
接下来 T 行,每行 n 个数。第 i 个数为 `0` 表示第 i 个学生亮出手心,第 i 个数为 `1` 则表示第 i 个学生亮出手背。

输出描述:

输出为 T 行,即每轮游戏两队人数之差的绝对值。
示例1

输入

复制
3 5
0 0 0 0 0
1 0 1 1 0
1 1 1 1 0

输出

复制
5
1
3

备注:

对于所有数据,1 \le T,n \le 100