{"trustable":true,"sections":[{"title":"Background","value":{"format":"MD","content":"CTSC1998 D2T1\n"}},{"title":"Description","value":{"format":"MD","content":"罗杰游戏由一张棋盘和罗杰构成。棋盘由很多个小格组成,每个小格上刻有一个数字。其为 $-1$ 或 $0$ 至 $255$ 之间的一个数。罗杰是一个立方体,有六个面,每个面上分别有一个 $1$ 至 $6$ 之间的数字。\n\n我们开始时把罗杰放在棋盘中的一个小格上,然后让其向前、后、左、右四个方向**翻滚**至邻近小格中。\n\n游戏要求经过若干次翻滚后,让罗杰到达指定小格。\n\n**罗杰不得进入标有 $-1$ 的小格,否则游戏结束**。\n\n罗杰每进入一个小格后,将其顶面的数字同该小格的数字相乘,所得结果累加即得到罗杰的旅行费用。\n\n开始时我们能看到罗杰的某些面上的数字,也可以指定当罗杰最终到达目的格时某些面上应出现的数字。对于**不确定的数字**,我们可以在**合法的基础上任意指定**。\n\n**任务一**\n\n罗杰只能向前或向右翻滚。\n\n**任务二**\n\n罗杰可以自由活动。"}},{"title":"Input","value":{"format":"MD","content":"输入文件的第一行是数字 $1$ 或 $2$ 。表示是任务一还是任务二。\n\n文件的第二行是两个整数 $M$ 和 $N$ ,给出了棋盘的列数和行数。\n\n接下来的 $N$ 行每行表示棋盘的一行,有 $M$ 个数,依次给出了该行上每列的数。\n\n其后的两行分别给出了罗杰的出发点信息和到达点信息。\n\n每行开始的两个正整数给出了该格子的列号和行号。\n\n接下来的六个数字分别表示了罗杰的顶,底,前、后、左、右各面的数字。 $0$ 表示可以任意指定。\n\n"}},{"title":"Output","value":{"format":"MD","content":"输出文件的第一行给出罗杰的最小旅行费用。\n\n如果罗杰不可能按要求到达目的地,则输出 $-1$ 。\n\n否则其后每行给出罗杰的旅行情况:\n\n从出发格到目的格,每行表示了罗杰的一个位置,\n\n依次给出罗杰的当前旅行费用、所在格的列编号、行编号,以及罗杰6个面上的数字。\n\n注意这时你的程序必须给出罗杰的完整信息,即各面上的数字不能为 $0$。"}},{"title":"Sample 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 \n10 10\n1 1 1 1 1 1 1 1 1 1 \n1 1 1 1 1 1 1 1 1 1\n1 1 1 9 8 7 6 5 4 1\n1 1 9 8 7 6 5 4 1 1\n1 1 8 7 6 5 4 1 1 1\n1 1 7 6 5 4 1 1 1 1\n1 1 6 5 4 1 1 1 1 1\n1 1 5 4 1 1 1 1 1 1\n1 1 4 1 1 1 1 1 1 1\n1 1 1 1 1 1 1 1 1 1\n3 3 0 0 0 0 0 0\n8 8 0 0 0 0 0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e44\n0 3 3 6 5 3 1 2 4\n3 3 2 3 1 5 6 2 4\n5 4 2 2 4 5 6 1 3\n6 5 2 1 3 5 6 4 2\n10 6 2 4 2 5 6 3 1\n13 7 2 3 1 5 6 2 4\n15 8 2 2 4 5 6 1 3\n16 9 2 1 3 5 6 4 2\n20 10 2 4 2 5 6 3 1\n26 10 3 6 5 4 2 3 1\n28 10 4 2 4 6 5 3 1\n29 9 4 1 3 6 5 2 4\n34 9 5 5 6 1 3 2 4\n38 8 5 4 2 1 3 5 6\n41 8 6 3 1 4 2 5 6\n43 8 7 2 4 3 1 5 6\n44 8 8 1 3 2 4 5 6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"【数据范围】\n\n$M \\le 40$ , $N \\le 40$ 。"}}]}