1368: 奇偶校验

Memory Limit：10 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：11 Solved：9

Description

在数字信息编码成二进制后，这些二进制的编码数据在存储、传输的过程中可能会发生翻转。例如，原来是0的位变成了1，原来是1的位变成了0。根据对大量数据的统计分析，结果表明，这些错误翻转中一位翻转发生的概率最大。如果我们能检测到一位翻转，那么就能检查出大多数据的错误的情况。因此，我们在原编码的最后设置一个校验位，如果是奇校验，那么包括校验位在内的所有为1的位的个数是奇数个；如果是偶校验，那么包括校验位在内的所有为1的位的个数是偶数个。假如我们采用奇校验，现在请你编程计算校检位的值。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行有2个整数k,n（1≤k,n≤100)，第一个整数k表示编码的位数，第二个整数n表示编码的个数。其后的n行中，每行表示一个编码，每行包含k个用空格分隔的整数，这些整数取0或1。

Output

输出带有奇偶校验位的编码。每个编码单独一行。

Sample Input Copy 

7 3
1 0 1 0 1 1 1
0 1 1 1 0 0 1
0 0 1 0 1 1 0

Sample Output Copy 

1 0 1 0 1 1 1 0
0 1 1 1 0 0 1 1
0 0 1 0 1 1 0 0

Source/Category