Ciel and Dancing

题面描述

$FoxCiel$ 和她的同学在舞蹈室内，这里有$n$个男孩和$m$个女孩。他们从来没有跳过舞。有一些歌曲，在每一首歌曲中，有且仅有$1$名男孩和$1$名女孩在一起跳舞。除此之外，还有一些特殊的规则：

每一次跳舞的男孩和女孩中，至少有一人从未跳过舞。

请帮助$FoxCiel$制定一个计划，使得能够播放的歌曲数量尽可能最大。

输入格式

第一行包含两个正整数 $n$ 和 $m$

输出格式

第一行打印一个整数 $k$ ，代表最大的歌曲数量。

接下来会输出 $k$ 行，每一行会打印每一次歌曲中跳舞的男孩和女孩的编号，男孩的编号是 1 到 $n$ , 女孩的编号是 1 到 $m$ , 如果存在多种答案，请输出任意一种 。

样例 #1

样例输入 #1

2 1

样例输出 #1

2
1 1
2 1

样例 #2

样例输入 #2

2 2

样例输出 #2

3
1 1
1 2
2 2

提示

在第一个例子中，有两个男孩和一个女孩，我们可以跳两次舞 ：第一个男孩和第一个女孩，第二个男孩和第一个女孩。