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。