{"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今天早上,托利克意识到他在睡觉时想出了一个令人难以置信的问题,这将是Codeforces的完美选择!但是,由于“讨论任务”项目还没有诞生(用英语,嗯),他决定测试一个问题并询问他的叔叔。\u003c/p\u003e\u003cp\u003e经过长时间的思考,托利克的叔叔对如何解决这个问题毫无头绪。但是,他不想告诉托利克自己无法解决,所以他找不到比询问你如何解决这个任务更好的办法。\u003c/p\u003e\u003cp\u003e在这个任务中,给定一个单元格场$$$n \\cdot m$$$,由$$$n$$$行和$$$m$$$列组成,其中点的坐标$$$(x, y)$$$表示它位于第$$$x$$$行和第$$$y$$$列,从一开始编号($$$1 \\leq x \\leq n, 1 \\leq y \\leq m$$$)。最初,你站在单元格$$$(1, 1)$$$中。每次移动,你可以从你所站的单元格$$$(x, y)$$$跳到任何非零向量$$$(dx, dy)$$$,这样你就会站在第$$$(x+dx, y+dy)$$$个单元格中。显然,你不能离开该场地,但还有一个更重要的条件—你不允许两次使用同一个向量。你的任务是确保访问场地上的每个单元格一次(初始单元格被视为已经访问)。\u003c/p\u003e\u003cp\u003e托利克的叔叔是一个非常值得尊敬的人。帮助他解决这个问题!\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个正整数$$$n, m$$$($$$1 \\leq n \\cdot m \\leq 10^{6}$$$)—场地的行数和列数。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果不可能访问每个单元格一次,则打印“-1”(不带引号)。\u003c/p\u003e\u003cp\u003e否则,打印$$$n \\cdot m$$$对整数,第$$$i$$$对应的应包含两个整数$$$x_i, y_i$$$($$$1 \\leq x_i \\leq n, 1 \\leq y_i \\leq m$$$)—按访问顺序的场地单元格,以便它们都是不同的,并且它们之间的跳跃向量也是不同的。\u003c/p\u003e\u003cp\u003e请注意,根据说明,第一个单元格应该具有$$$(1, 1)$$$坐标。\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 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 1\n1 3\n1 2\n2 2\n2 3\n2 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例2","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\u003e1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 1\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第一个示例中的跳跃向量的顺序为$$$(0, 2), (0, -1), (1, 0), (0, 1), (0, -2)$$$。\u003c/p\u003e"}}]}