题目描述

正の整数 $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$
• $i\ \neq\ j$ ならば $X_i+3Y_i\ \neq\ X_j+3Y_j$ かつ $3X_i+Y_i\ \neq\ 3X_j+Y_j$

素晴らしい整数の組の列のうち、長さ $K$ が最大であるものを $1$ 個構築してください。

输入格式

入力は以下の形式で標準入力から与えられます。

$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))$ は素晴らしい整数の組の列である必要があります。 答えが複数存在する場合、どれを出力しても正解とみなされます。

3 4

10
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
3 4

提示

制約

• $1\ \le\ N,M\ \le\ 10^5$
• 入力は全て整数である。

Sample Explanation 1

$N=3,M=4$ の時、長さ $11$ 以上の素晴らしい整数の組の列は存在せず、かつ上記の出力は素晴らしい整数の組の列であるためこの出力は正当です。