Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB
统计

题目背景

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

题目描述

给定两个正整数 $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$。