T214000 两人三足

题目描述

「两人三足」是能够提升先辈与后辈之间默契程度的最好的活动。 你希望将$n$名先辈和$n$名后辈进行配对,其中$i$名先辈的能力值为$m+i-1$,第$i$名后辈的能力值为$i-1$。为了使得配对的默契程度尽量高,假设后辈$x$与先辈$y$想要配对,需要满足$x \& y=x$。保证至少存在一组合法的配对方案。

输入格式

一行两个整数$n$和$m$$(1 \leq n \leq m, n+m \leq 10^{6})$。

输出格式

输出共$n$行,每行两个整数后辈$a$与先辈$b$配成一对。