#CODEFORCESP5955. Ciel and Dancing

Ciel and Dancing

Ciel and Dancing

题面描述

FoxCielFoxCiel 和她的同学在舞蹈室内,这里有nn个男孩和mm个女孩。他们从来没有跳过舞。有一些歌曲,在每一首歌曲中,有且仅有11名男孩和11名女孩在一起跳舞。除此之外,还有一些特殊的规则:

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

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

输入格式

第一行包含两个正整数 nnmm

输出格式

第一行打印一个整数 kk ,代表最大的歌曲数量。

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

样例 #1

样例输入 #1

2 1

样例输出 #1

2
1 1
2 1

样例 #2

样例输入 #2

2 2

样例输出 #2

3
1 1
1 2
2 2

提示

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