题目背景

在漆黑的平安夜晚上，一个巨大的驯鹿闯入，对我们的英雄说：「在你解决这个问题之前，我将不会离开。」

题目描述

给定两个正整数 $N,M$。

现要将集合 $A=\{0,1,2,\cdots,N-1\}$ 和 $B=\{M,\cdots,M+N-1\}$ 中的数进行组合，选出 $N$ 个有序数对 $(x_i,y_i)$。要求：

• $x_i \in A$，$y_i \in B$，$x_i \& y_i = x_i$（$\&$ 表示按位与运算）。
• 所有的 $x_i$ 互不相同，所有的 $y_i$ 互不相同。

输入格式

输入两个整数 $N,M$。

输出格式

输出共有 $N$ 行。

第 $i$ 行输出两个整数 $x_i,y_i$，其中 $x_i \in A, y_i \in B$。

可以证明，符合条件的方案一定存在。

1 3

0 3

3 5

0 7
1 5
2 6

5 10

0 12
1 13
2 10
3 11
4 14

提示

数据范围及约定

对于 $100\%$ 的数据，$1 \le N \le M, N+M \le 10^6$。

说明

本题使用自行编写的 Special Judge，欢迎大家 hack（可私信或直接发帖）。

本题分值按 COCI 原题设置，满分 $110$。

题目译自 COCI2019-2020 CONTEST #3 T5 Sob 。