U19727 PP游戏#1 彩环游戏(Color Rings Game)
题目背景
[@steven7](https://www.luogu.org/space/show?uid=59008) 与 [@asdfghjkl123](https://www.luogu.org/space/show?uid=61819) 在回酒店的路上玩起了 [@Peter_Matthew](https://www.luogu.org/space/show?uid=59593) 的手机,他们发现PM的手机上有一款很好玩的小游戏。这个游戏很好玩,但他们只愿意玩挑战脑力的CHALLENGS(挑战)模式。
题目描述
这个游戏的CHALLENGS模式是这么玩的,在一个3*3的棋盘的一些区域上,有一些有n种颜色的大中小三个环(可能含嵌套,详见样例解释附图),现在已知棋盘上的一些环的位置和接下来将会依次出现的m个组环。当同行同列或对角线出现颜色相同的环(无论大小,详见样例)时可以将这些颜色全部消去。当一个格子内的大中小三个环颜色一致时,可以消去这个格子里的环。
现在请你编写一个程序,写出这些组环应当放置的横坐标和纵坐标(见样例)。
输入格式
第一行一个整数n,表示有n种颜色
(0表示没有)
开头3行数据,每行3个数字,表示棋盘上的小环布阵
再来3行数据,每行3个数字,表示棋盘上的中环布阵
接着3行数据,每行3个数字,表示棋盘上的大环布阵
第11行是一个整数m,表示接下来依次出现的m个组环
接下来m行,每行有3个整数,分别表示每个组环的小环、中环、大环情况
输出格式
共m行,每行2个整数,分别代表这些组环应当放置的纵坐标i和横坐标j
如果一个组环可以有多个放置位置,如果放置可消去操作与放置操作皆不影响游戏胜利,则应输出放置可消去操作的一组解;如果操作类型(可消去操作与放置操作)相同,则应输入i最小中j最小的那一组(例如样例#1中,第二个组环可以放在(1,1),(2,1)则此时应优先考虑放在(1,1)上、第三个组环可以放在(1,1),(3,1)则此时应优先考虑放在(1,1)上)
说明/提示
# 样例#1说明:

如图这是样例#1开局的画面。

如图所示是把组环1放在(2,2)位置是消去蓝色环后的图像示意

如图是游戏胜利结束时的画面(注意这不是符合输出格式说明的操作结果图,若最后放置在了(1,1),则会被判定为WrongAnswer)。
# 数据范围
出题人由于懒惰于是水了一波数据
1