P1275 魔板

题目描述

有这样一种魔板:它是一个长方形的面板,被划分成 $n$ 行 $m$ 列的 $n \times m$ 个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种: 1. 任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮; 2. 任选两列,交换其位置。 当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。 你的任务就是根据给定两个魔板状态,判断两个状态能否互相转化。

输入格式

输出格式