分数: 700 点
问题陈述
给你正整数 N 和 M.
让我们调用整数对序列 ((X_1,Y_1),(X_2,Y_2),\dots,(X_K,Y_K)) 精彩 当满足以下条件时。
- 1 \le X_i \le N
- 1 \le Y_i \le M
- X_i+3Y_i \neq X_j+3Y_j 和 3X_i+Y_i \neq 3X_j+Y_j,如果 i \neq j.
制作一个美妙的整数对序列,其长度为 K是可能的最大值。
约束
- 1 \le N,M \le 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
按以下格式打印您的答案:
K X_1 Y_1 X_2 Y_2 \vdots X_K Y_K
在这里, K 应该是整数对的精彩序列的最大可能长度,并且 ((X_1,Y_1),(X_2,Y_2),\dots,(X_K,Y_K)) 应该是一个美妙的整数对序列。 如果存在多个解决方案,则打印其中任何一个都可以。
示例输入 1
3 4
示例输出 1
10 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 3 4
对于 N=3, M=4,不存在长度为 的完美整数对序列 11 或更长,并且上面的整数对序列很好,所以这个输出是有效的。