← 返回题目列表

Codeforces · 268/C

C. 美丽的点集

中文机器翻译题面 查看原题

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}$$。因此,这些点形成了一个漂亮的集合。在给定的分数中,你不能用超过三分来组成一个漂亮的组合。请注意,这不是唯一的解决方案。