U268934 希望之灯

题目背景

$Holmes$ 和 $Watson$ 为了探究凶手藏匿宝物之处,进而探索死亡神庙,在死亡神庙的希望之灯设置有机关,如果机关没有正确处理,则会在此殒命。当然聪明的 $Holmes$ 早已识别出这个机关能否解决,如果不能会喊上 $Watson$ 从其他地方逃出……

题目描述

此处,有$N \cdot N$的矩阵蜡烛,有亮有灭,为了简单起见,用 $0$ 表示烛灭, $1$表示烛亮。 某处写有机关: 如果所有行以及所有列的亮着蜡烛数量均是偶数,则站在门前即可打开石门。 如果没有满足,可以操作某一个石柱内的蜡烛,将其点燃或是扑灭(原先亮着的扑灭,灭着的点燃,不可以多次操作,仅一次)。 操作完之后还没有达到所有行以及所有列的亮着蜡烛数量均是偶数。则机关是死机关,$Holmes$ 必须想其他办法逃出。 $Holmes$ 仅仅看了一眼就对 $Watson$ 说“我们走,华生”。 …… 例如 $4 \cdot 4$ 的矩阵, ``` 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 ``` 每行亮着蜡烛的数量是$2,0,4,2$,均为偶数, 每列亮着蜡烛的数量是$2,2,2,2$,均为偶数。 因此可以逃出。 现在请你复述 $Holmes$ 分析得到的结果情况。

输入格式

第一行一个正整数 $N$,表示 $N \cdot N$ 的矩阵。 接下来 $N$ 行 $N$列仅由数字 $0$ 或 $1$,代表蜡烛亮灭。

输出格式

+ 如果直接满足所有行以及所有列的亮着蜡烛数量均是偶数,输出"Let's go"。 + 如果改变某个蜡烛满足机关,则输出"Switch(i,j)",$i$ 表示第几行, $j$ 表示第几列。 + 否则输出"Another way",表示不得不另寻其他方法。

说明/提示

【数据规模与约定】 对于所有的数据,满足$1\leq N \leq 10$。 能够破解谜底的数据可以证明有且仅有一个地方可以修改。