{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003e这是一个互动问题。\u003c/span\u003e\u003c/p\u003e\u003cp\u003e爱丽丝和鲍勃正在玩一个游戏。初始时有一个大小为$$$n\\times n$$$的网格,并且为空。我们用$$$(i, j)$$$来表示第$$$1\\le i, j\\le n$$$行第$$$j$$$列的单元格。有无限数量的代币,颜色分别标记为$$$3$$$、$$$1$$$和$$$2$$$。\u003c/p\u003e\u003cp\u003e游戏进行如下。每一轮开始时,爱丽丝命名其中的一种颜色,我们称之为$$$a$$$。然后,鲍勃选择一个颜色$$$b\\ne a$$$,选择一个空单元格,并在该单元格上放置一个颜色为$$$b$$$的代币。\u003c/p\u003e\u003cp\u003e如果存在两个相邻的单元格包含相同颜色的代币,我们称之为\u003cspan class\u003d\"tex-font-style-bf\"\u003e冲突\u003c/span\u003e。两个单元格被认为是相邻的,如果它们共享一条公共边。\u003c/p\u003e\u003cp\u003e如果在任何时刻存在冲突,爱丽丝获胜。否则,如果完成了$$$n^2$$$轮(使得网格变满)而没有任何冲突,鲍勃获胜。\u003c/p\u003e\u003cp\u003e我们有证据证明鲍勃有一种获胜的策略。请以鲍勃的身份玩游戏并获胜。\u003c/p\u003e\u003cp\u003e该互动器是\u003cspan class\u003d\"tex-font-style-bf\"\u003e自适应\u003c/span\u003e的。也就是说,爱丽丝的颜色选择可以取决于鲍勃之前的动作。\u003c/p\u003e"}},{"title":"互动","value":{"format":"HTML","content":"\u003cp\u003e互动从读入一个整数$$$n$$$($$$2\\le n\\le 100$$$)开始——网格的大小。\u003c/p\u003e\u003cp\u003e游戏的轮次随后进行。你应该从读入一个整数$$$a$$$($$$1\\le a\\le 3$$$)开始——爱丽丝选择的颜色。\u003c/p\u003e\u003cp\u003e然后你必须打印三个整数$$$b,i,j$$$($$$1\\le b\\le 3,b\\ne a, 1\\le i,j\\le n$$$)——表示鲍勃在单元格$$$(i, j)$$$放置一个颜色为$$$b$$$的代币。单元格$$$(i, j)$$$不能包含前面轮次的代币。如果你的移动无效或输掉了游戏,互动将终止,并且你将收到一个\u003cspan class\u003d\"tex-font-style-bf\"\u003e错误答案\u003c/span\u003e的判决。\u003c/p\u003e\u003cp\u003e完成了$$$n^2$$$轮后,确保立即退出,以避免得到意外的判决。\u003c/p\u003e\u003cp\u003e在打印完内容后不要忘记输出换行并刷新输出。否则,你将会收到\u003cspan class\u003d\"tex-font-style-bf\"\u003e超时\u003c/span\u003e的判决。你可以使用:\u003c/p\u003e\u003cul\u003e \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003efflush(stdout)\u003c/span\u003e 或 \u003cspan class\u003d\"tex-font-style-tt\"\u003ecout.flush()\u003c/span\u003e 在 C++ 中; \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003eSystem.out.flush()\u003c/span\u003e 在 Java 中; \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003eflush(output)\u003c/span\u003e 在 Pascal 中; \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003estdout.flush()\u003c/span\u003e 在 Python 中; \u003c/li\u003e\u003cli\u003e 其他语言请参考相应的文档。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003e黑客格式\u003c/span\u003e\u003c/p\u003e\u003cp\u003e要进行黑客,使用以下格式。\u003c/p\u003e\u003cp\u003e第一行包含一个整数$$$n$$$($$$2\\le n\\le 100$$$)。\u003c/p\u003e\u003cp\u003e第二行包含$$$n^2$$$个整数$$$a_1,\\ldots,a_{n^2}$$$($$$1\\le a_i\\le 3$$$),其中$$$a_i$$$表示第$$$i$$$轮爱丽丝选择的颜色。\u003c/p\u003e\u003cp\u003e互动器可能会偏离你的黑客颜色列表,但只有在它能让鲍勃失败的情况下才会这样做。\u003c/p\u003e"}},{"title":"示例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n\n2\n\n1\n\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 1 1\n\n3 1 2\n\n3 2 1\n\n1 2 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e示例中的最终网格如下图所示。鲍勃获胜是因为没有两个相邻的单元格含有相同颜色的代币。$$$$$$\\begin{matrix}2\u0026amp;3\\\\3\u0026amp;1\\end{matrix}$$$$$$\u003c/p\u003e\u003cp\u003e示例仅用于演示输入和输出格式。不保证代表鲍勃的最佳策略或互动器的真实行为。\u003c/p\u003e"}}]}