Manao 发明了一个新的数学术语——一组美丽的点。如果满足以下条件,他称平面上的一组点为美丽的:
1.集合中每个点的坐标都是整数。
2. 对于集合中的任意两个点,它们之间的距离是非整数。
考虑满足不等式的所有点 (x, y):0 ≤ x ≤ n; 0≤y≤m; x + y > 0。选择最大尺寸的子集,使其也是一组漂亮的点。
输入
单行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 100)。
输出
在第一行打印一个整数——找到的漂亮集合的大小 k。在接下来的 k 行中,每一行打印一对空格分隔的整数——分别是集合中一个点的 x 坐标和 y 坐标。
如果有多个最优解,您可以打印其中任意一个。
示例
输入 #1
2 2
输出 #1
3 0 1 1 2 2 0
输入 #2
4 3
输出 #2
4 0 3 2 1 3 0 4 2
注意
考虑第一个样本。点 (0, 1) 和 (1, 2) 之间的距离等于 $$\sqrt{2}$$,(0, 1) 和 (2, 0) 之间 — $$\sqrt{5}$$,(1, 2) 和 (2, 0) 之间 — $$\sqrt{5}$$。因此,这些点形成了一个漂亮的集合。在给定的分数中,你不能用超过三分来组成一个漂亮的组合。请注意,这不是唯一的解决方案。