题目背景

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

题目描述

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

说明

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

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