Logo Universal Online Judge

UOJ

时间限制:2 s 空间限制:256 MB

#2798. 配(match)

Statistics

$match$

题目背景

我是$周\color {red}{蜀乔}$,我喜欢出阴间 $\color {red} {Round}$。$\color {white} {orz zsq!} $

题目描述

给你两个集合$A=\{0,1,2,\dots ,N-1\},B=\{M,M+1,M+2,\dots,M+N-1\}$ $\color {white} {orz zsq!} $

请给出一个$A$与$B$的匹配使得每队$a\in A$和$b \in B$都满足$a$ bitand $b=a$,或者指出不存在这样的匹配 $\color {white} {orz zsq!} $

输入格式

一行两个正整数$N,M$

输出格式

如果有解,请先输出一行一个Yes,如果无解,请输出一行一个No

如果有解,再输出N行,每行两个整数$x,y$,表示你的匹配

样例一输入

3 5

样例一输出

Yes
0 5
1 7
2 6

样例二输入

5 10

样例二输出

Yes
0 14
1 13
2 10
3 11
4 12

数据规模与约定

对于$100\%$的数据,满足$1\leq N,M \leq 10^6$

测试点编号 特殊性质
$1$~$2$ $N$是$2$的整次幂
$3$~$4$ $N+M$是$2$的整次幂
$5$~$6$ $N,M\leq 10^3$
$7$~$10$

$\color {white} {zsq AK IOI!!!!!!!} $ $\color {white} {ZSQ太强了\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%} $ $\color {white} {你有没有听见孩子们的悲鸣?你有没有感受到城市在分崩离析?你不曾注意阴谋得逞者在狞笑!你是否想过.....朋友不在是朋友,家园不再是家园”}$