1287 辨真假

1287: 辨真假

时间限制：1.000s

内存限制：256MB

提交题目列表通过: 16 提交: 36 统计

题目描述

现给定m幅书画，请n位书画爱好者分别辨认每幅字画是真是假。统计有几对书画爱好者对于每一幅字画的辨认结果是完全相反的。

输入格式

第一行输入整数n和m，表示书画爱好者人数和书画数量。
下面输入有n行，每行m个数（数值为0或1：若认为该字画是赝品，给出数值为0；反之则为1。），依次表示每一位爱好者对每一幅书画的辨认结果。

输出格式

输出一个整数，表示有几对书画爱好者对于每一幅字画的的辨认结果完全相反。

样例输入

样例输出

提示/说明

样例说明
第一位爱好者和第二位爱好者的辨认结果完全相反；
第二位爱好者和第三位爱好者的辨认结果完全相反；
所以有2对书画爱好者对于每一幅字画的的辨认结果完全相反。

数据规模和约定
对于50%的数据：n<=1000；
对于80%的数据：n<=10000；
对于100%的数据：n<=50000，m<=20。

提交