P7207 [COCI 2019/2020 #3] Sob

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

给定两个正整数 $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$。 可以证明，符合条件的方案一定存在。

#### 数据范围及约定 | Subtask | 分值 | 数据范围及约定 | | :----------: | :----------: | :----------: | | $1$ | $10$ | $N$ 是 $2$ 的整数次幂 | | $2$ | $29$ | $N+M$ 是 $2$ 的整数次幂 | | $3$ | $39$ | $N+M \le 1000$ | | $4$ | $32$ | 无 | 对于 $100\%$ 的数据，$1 \le N \le M, N+M \le 10^6$。 #### 说明 本题使用自行编写的 [Special Judge](https://www.luogu.com.cn/paste/462bmlh1)，欢迎大家 hack（可私信或直接发帖）。 **本题分值按 COCI 原题设置，满分 $110$。** **题目译自 [COCI2019-2020](https://hsin.hr/coci/archive/2019_2020/) [CONTEST #3](https://hsin.hr/coci/archive/2019_2020/contest3_tasks.pdf) _T5 Sob_ 。**