← 返回题目列表

Codeforces · 1080/D

D. 奥莉亚和魔法广场

中文机器翻译题面 查看原题

最近,Olya 收到了一个神奇的方块,大小为 $$$2^n\times 2^n$$$。

在她姐姐看来,一个方块很无聊。因此,她要求Olya准确执行$$$k$$$拆分操作。

分割操作是指 Olya 将边长为 $$$a$$$ 的正方形分割成边长为 $$$\dfrac{a}{2}$$$ 的 4 个相等的正方形。如果正方形的边长等于 $$$1$$$,则不可能对其应用分割操作(请参阅示例以更好地理解)。

奥莉亚很高兴满足姐姐的要求,但她也希望奥莉亚幸福的条件在所有手术后都能得到满足。

如果满足以下条件,Olya 的幸福条件就会得到满足:

设左下正方形的边长等于$$$a$$$,则右上正方形的边长也应等于$$$a$$$。它们之间还应该有一条仅由边长为 $$$a$$$ 的正方形组成的路径。路径上所有连续的方块都应该有公共边。

显然,只要我们有一个正方形,就满足这些条件。所以奥莉亚准备满足姐姐的要求,前提是她自己也满意。告诉她:是否可以按照一定的顺序精确地执行 $$$k$$$ 分裂操作,从而满足 Olya 幸福的条件?如果可能的话,还请告诉从左下方格到右上角方格的路径所包含的方格边的大小。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试次数。

以下 $$$t$$$ 行中的每一行都包含两个整数 $$$n_i$$$ 和 $$$k_i$$$ ($$$1 \le n_i \le 10^9, 1 \le k_i \le 10^{18}$$$) - 第 $$$i$$$ 测试的描述,这意味着最初 Olya 的正方形大小为$$$2^{n_i}\times 2^{n_i}$$$ 并且 Olya 的姐姐要求她精确执行 $$$k_i$$$ 分裂操作。

输出

打印 $$$t$$$ 行,在第 $$$i$$$ 行中,如果可以在第 $$$i$$$ 测试中执行 $$$k_i$$$ 分裂操作以满足 Olya 幸福的条件,则应输出“YES”,否则打印“NO”。如果你打印“YES”,那么还要打印$$$log_2$$$穿过空间的正方形边长,沿着它你可以构建一条从左下正方形到右上角正方形的路径。

您可以以任何大小写(小写或大写)输出每个字母。

如果有多个答案,请打印其中一个。

示例

输入 #1

3
1 1
2 2
2 12

输出 #1

YES 0
YES 1
NO

注意

在每个插图中,图片按照 Olya 应用操作的顺序显示。最近创建的方块以红色突出显示。

在第一个测试中,Olya 可以按以下顺序应用拆分操作:

Olya 对唯一现有的方块应用了一项操作。

Olya 幸福的条件将得到满足,因为从左下方格到右上角方格有一条相同大小的方格路径:

路径上正方形的边长为 $$$1$$$。 $$$log_2(1) = 0$$$。

在第二个测试中,Olya 可以按以下顺序应用拆分操作:

Olya 对唯一现有的正方形应用第一个操作。她将第二个应用到右下角的方块上。

Olya 幸福的条件将得到满足,因为从左下方格到右上角方格有一条相同大小的方格路径:

路径上正方形的边长为$$$2$$$。 $$$log_2(2) = 1$$$。

在第三个测试中,Olya 需要 $$$5$$$ 操作才能使正方形看起来像这样:

由于它要求她执行 $$$7$$$ 分裂操作,并且不可能在边长等于 $$$1$$$ 的正方形上执行这些操作,所以 Olya 不能再做任何事情,答案是“NO”。