← 返回题目列表

Codeforces · 322/A

A. 夏尔和跳舞

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

Fox Ciel 和她的朋友们在舞蹈室里。这里有n个男孩和m个女孩,他们以前从来没有跳舞过。会有一些歌曲,每首歌中,必须有一个男孩和一个女孩在跳舞。除此之外,还有一个特殊的规则:

- 要么跳舞的男孩必须是第一次跳舞(所以,他之前没有和任何人跳舞);
- 或者跳舞对中的女孩必须是第一次跳舞。

帮助 Fox Ciel 制定一个时间表,让他们可以跳尽可能多的歌曲。

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100) — 舞蹈室里男孩和女孩的数量。

输出

在第一行打印 k — 他们可以跳舞的歌曲数。然后在接下来的k行中,按时间顺序打印男孩和女孩在歌曲中跳舞的索引。您可以假设男孩的索引从 1 到 n,女孩的索引从 1 到 m。

示例

输入 #1

2 1

输出 #1

2
1 1
2 1

输入 #2

2 2

输出 #2

3
1 1
1 2
2 2

注意

在测试用例 1 中,有 2 个男孩和 1 个女孩。我们可以有两支舞蹈:第一个男孩和第一个女孩(在第一首歌中),第二个男孩和第一个女孩(在第二首歌中)。

在测试用例 2 中,我们有 2 个男孩和 2 个女孩,答案是 3。