题目描述

狐狸 Ciel 和她的朋友们在舞蹈室里。这里有 $n$ 个男孩和 $m$ 个女孩，并且他们都没有跳过舞。将有一些歌曲，在每首歌中，必须恰好有一名男孩和一名女孩跳舞。除此之外，还有一条特殊的规则：

• 要么这对舞伴中的男孩是第一次跳舞（也就是说，他之前没有和任何人跳过舞）；
• 要么这对舞伴中的女孩是第一次跳舞。

请帮助狐狸 Ciel 安排一个舞蹈计划，使得可以跳的歌曲数量尽可能多。

输入格式

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 100$）——表示舞蹈室里的男孩和女孩的数量。

输出格式

第一行输出 $k$——能跳舞的歌曲数量。接下来的 $k$ 行，每行输出一对正在跳舞的男孩和女孩的编号，按照歌曲顺序排列。男孩的编号为 $1$ 到 $n$，女孩的编号为 $1$ 到 $m$。

说明/提示

在样例 1 中，有 2 个男孩和 1 个女孩。可以进行 2 支舞蹈：第 1 个男孩和第 1 个女孩跳第一首歌，第 2 个男孩和第 1 个女孩跳第二首歌。

在样例 2 中，有 2 个男孩和 2 个女孩，答案是 3 支舞曲。

由 ChatGPT 5 翻译

样例

2 1

2
1 1
2 1

2 2

3
1 1
1 2
2 2