{"trustable":false,"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":"MD","content":"艾伦梦想有一天能拥有一大批电动汽车,这是未来的汽车!他知道这将给他带来很大的地位提升。当艾伦正在规划他将拥有的所有不同类型的汽车以及他将如何安排它们时,他意识到他有一个问题。\n\n艾伦的未来停车场可以表示为一个矩形,有 $4$ 行和$n$ ($n \\le 50$)列的矩形空间,每个空间在任何时候最多只能容纳一辆汽车。他想象在网格中有$k$ ($k \\le 2n$)辆汽车,所有的汽车最初都在第二行和第三行。每辆汽车也有一个在第一行或第四行的指定停车位。艾伦必须将汽车放入相应的停车位。\n\n\u003ccenter\u003e\n\u003cimg class\u003d\"tex-graphics\" height\u003d\"340px\" src\u003d\"CDN_BASE_URL/f6a11c6621db004154313fae40650ee9?v\u003d1695631568\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"491px\"\u003e \u003cspan class\u003d\"tex-font-size-small\"\u003e第一个例子的插图。\u003c/span\u003e\n\u003c/center\u003e\n\n然而,由于艾伦永远不会把他的汽车托付给别人,所以一次只能移动一辆汽车。他可以驾驶一辆汽车从四个基本方向的任何一个空间驶向相邻的空地。此外,艾伦只能将他的汽车中的一辆移动到第一行或第四行的空地上,如果那是汽车的指定停车位。\n\n艾伦知道他将是一个非常忙碌的人,他只有最多$20000$次移动汽车的时间,然后他会意识到移动汽车不值得他的时间。帮助艾伦确定他是否应该费心停车,还是把它留给别人。"}},{"title":"输入格式","value":{"format":"MD","content":"输入的第一行包含两个由空格分隔的整数 $n$ 和 $k$ ($1 \\le n \\le 50$, $1 \\le k \\le 2n$),分别代表列数和汽车数。\n接下来的四行每行都包含 $n$ 个介于 $0$ 和 $k$ 之间的整数,代表停车场的初始状态。行号从上到下为 $1$ 到 $4$,列号从左到右为 $1$ 到 $n$。\n在第一行和最后一行,一个整数 $1 \\le x \\le k$ 代表分配给汽车 $x$ 的停车位(你只能将这辆车移动到这个位置),而整数 $0$ 代表一个空位(你不能将任何车移动到这个位置)。\n在第二行和第三行,一个整数 $1 \\le x \\le k$ 代表汽车 $x$ 的初始位置,而整数 $0$ 代表一个空位(你可以将任何车移动到这个位置)。\n每个在 $1$ 和 $k$ 之间的 $x$ 在第二行和第三行中恰好出现一次,并在第一行和第四行中恰好出现一次。"}},{"title":"输出格式","value":{"format":"MD","content":"如果存在一个移动序列可以将所有的汽车移动到他们的停车位,并且最多需要 $20000$ 次汽车移动,那么在第一行打印 $m$,即移动的次数。在接下来的 $m$ 行,按照 $i$ $r$ $c$ 的格式打印移动(每行一个移动),这对应于艾伦将汽车 $i$ 移动到行 $r$ 和列 $c$ 的相邻空间。\n\n如果艾伦无法在最多 $20000$ 次汽车移动内将所有汽车移动到正确的空间,那么打印一行单独的整数 $-1$。"}},{"title":"样例 #1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 5\n1 2 0 4\n1 2 0 4\n5 0 0 3\n0 5 0 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n1 1 1\n2 1 2\n4 1 4\n3 4 4\n5 3 2\n5 4 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 #2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\n1\n2\n1\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 #3","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\n1\n1\n2\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1 1 1\n2 4 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例解释","value":{"format":"MD","content":"在第一个样例测试中,所有的车都在他们的停车位前面,除了车辆$5$,它在相邻的停车位前面。这个例子展示了可能的最短移动序列,但是任何长度最多为$20000$的序列都将被接受。\n\n在第二个样例测试中,只有一列,而且车辆的顺序错误,所以没有车辆可以移动,任务无法完成。"}}]}