← 返回题目列表

Codeforces · 1179/B

B. 托里克和他的叔叔

中文机器翻译题面 查看原题

今天早上,Tolik 了解到,当他睡觉时,他发明了一个令人难以置信的问题,这将非常适合 Codeforces!但是,由于“讨论任务”项目尚未诞生(英语,好吧),他决定测试一个问题并询问他的叔叔。

Tolik的叔叔想了很久,也没有任何解决办法。但是,他不想告诉托里克他无法解决这个任务,所以他没有找到比问你如何解决这个任务更好的事情。

在此任务中,您将获得一个单元格字段 $$$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)$$$ 单元格中。显然,你不能离开场地,但还有一个更重要的条件——一个向量不能使用两次。您的任务是访问字段中的每个单元格一次(初始单元格被视为已访问过)。

Tolik 的叔叔是一个非常有礼貌的人。帮助他解决这个任务!

输入

第一行也是唯一一行包含两个正整数 $$$n, m$$$ ($$$1 \leq n \cdot m \leq 10^{6}$$$) — 分别是字段的行数和列数。

输出

如果不可能恰好访问每个单元格一次,则打印“-1”(不带引号)。

否则打印 $$$n \cdot m$$$ 整数对,其中的 $$$i$$$ 应包含两个整数 $$$x_i, y_i$$$ ($$$1 \leq x_i \leq n, 1 \leq y_i \leq m$$$) - 按访问顺序排列的字段单元格,以便它们都是不同的,并且它们之间的跳转向量它们也各不相同。

请注意,根据声明,第一个单元格应该具有 $$$(1, 1)$$$ 坐标。

示例

输入 #1

2 3

输出 #1

1 1
1 3
1 2
2 2
2 3
2 1

输入 #2

1 1

输出 #2

1 1

注意

第一个示例中的向量按跳转顺序为 $$$(0, 2), (0, -1), (1, 0), (0, 1), (0, -2)$$$。