题目背景
在漆黑的平安夜晚上,一个巨大的驯鹿闯入,对我们的英雄说:「在你解决这个问题之前,我将不会离开。」
题目描述
给定两个正整数 $N,M$。你的任务是从集合 $A=\{0,1,2,..,N-1\}$ 和 $B=\{M,...,M+N-1\}$ 中选数,将其组成 $N$ 对,使得每对数 $x,y$ 满足 $x \in A, y \in B, x \& y=x$。其中 $\&$ 表示按位与运算。
输入格式
输入两个整数 $N,M$。
输出格式
输出共有 $N$ 行。
每一行输出两个整数 $x,y$,其中 $x \in A, y \in B$。
可以证明,符合条件的方案一定存在。
样例 #1
样例输入 #1
1 3
样例输出 #1
0 3
样例 #2
样例输入 #2
3 5
样例输出 #2
0 7
1 5
2 6
样例 #3
样例输入 #3
5 10
样例输出 #3
0 12
1 13
2 10
3 11
4 14
提示
数据范围及约定
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$。