#M1L1223. 两个总开关

两个总开关

两个总开关

题目描述

灯板由0和1组成。必须选择一行,把这一行的每盏灯翻转一次;再选择一列,把这一列的每盏灯翻转一次。0变1、1变0。求最终最多有多少盏1灯,并给出所选行列;并列时先行号小,再列号小。

输入格式

第一行H、W;随后H行,每行W个连续0或1。 输入只有一组数据。

输出格式

输出最多的1灯数、所选行号、列号。编号从1开始。

样例 1

输入

2 2
00
00

输出

2 1 1

说明

交点翻转两次恢复为0,另两个格变1。

样例 2

输入

1 1
0

输出

0 1 1

说明

唯一格被翻转两次。

数据范围

  • 1≤H,W≤15。