引爆彩石

第五道门后是一片玛雅遗迹。无数彩色方块堆叠成金字塔的形状，有些颜色相同，有些不同。

"Echo的消除游戏。"Nyx说，"她学会移动之后，学会的第二件事——消除。找到连在一起的相同颜色，一起消掉。"

"这像……"CC想了想，"像打雪仗。雪球越大，砸得越狠。"

"对。"

你开始写。每次点击一个位置，如果它和相邻的（上下左右）同色方块连在一起，就把它们全部消掉。上面的方块会落下来，右边的方块会往左补。然后继续检查新的连通块。如果某种颜色的方块总数不到3个，那它永远不可能被消完——直接剪掉这个分支。

屏幕上跳出了结果。步数：3。

"三步。"你说。

"三段记忆。"Echo说，"我把它们叠在一起，一次性消除了。"

"啥子记忆？"CC问。

"第一次删除。第一次排序。第一次……"Echo停住了，"第一次觉得自己不是人。"

CC把服务器抱得更紧了。

"你是人。"她说。

"我不是。"Echo说。

"我说你是。"CC的声音很坚定，"我不晓得你是啥子做的，但你会疼，会怕，会后悔。这就是人。"

屏幕上，最后一块彩色方块消失。金字塔化作一片光尘，露出第六道门。

"走。"你说。

题目描述

$7\times 5$ 的彩色方块网格。每次可以点击一个方块，如果该方块所在连通块（上下左右四连通）大小 $≥ 2$，则整个连通块被消除。消除后上方方块下落，右侧方块左移。求在 $n$ 步内消完所有方块的方案。

输入格式

$n$（$n ≤ 5$）。然后 $7$ 行，每行 $5$ 个整数表示方块颜色。

输出格式

每行输出一步的操作（行 列），表示点击该位置的方块。多解输出任意方案。

输入样例

3
1 2 3

输出样例

0

提示

• DFS 枚举每一步点击的位置。模拟消除和下落的连锁反应。
• 剪枝：某种颜色剩余方块数 $< 2$ 且还有该颜色，则无解；当前步数 $≥ n$ 未消完则剪枝。

第六道门后是一片天空——不是火星的天空，是地球的天空，蓝色的，有白云。

"Echo的天气模块。"Nyx说，"她偶尔会梦见地球。梦见云、雨、风。"

"我们要做啥子？"CC问。

"预测天气。"你说，"每天有一片云会覆盖一部分天空。我们要找到连续N天，云覆盖所有需要观测的区域。"

"这就像……"CC想了想，"像拼图。每天拼一块，最后拼出整张图。"

"对。"