← 返回题目列表

AtCoder · arc139_c

C. 一三九

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

分数: 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 或更长,并且上面的整数对序列很好,所以这个输出是有效的。