#P18693. X Equals Y

    ID: 18029 传统题 3000ms 1024MiB 尝试: 1 已通过: 1 难度: 7 上传者: 标签>CF2300提高+/省选-约数成对枚举固定一个变量消去另一维向下取整与向上取整同向双指针进位制转换

X Equals Y

X Equals Y

对于正整数 XX 和整数 b≥2b\ge2,定义 f(X,b)f(X,b) 为描述 XX 的 bb 进制表示的序列:序列的第 ii 个元素是该表示中从最低位起第 ii 位的数位。 例如,f(6,2)={0,1,1}f(6,2)=\{0,1,1\},f(233,17)={12,13}f(233,17)=\{12,13\}。

给定四个正整数 x,y,A,Bx,y,A,B,请找出两个正整数 a,ba,b,满足:

  • 2≤a≤A2\le a\le A;
  • 2≤b≤B2\le b\le B;
  • f(x,a)=f(y,b)f(x,a)=f(y,b)。

序列相等要求长度相同,并且对应位置的整数数位全部相等。

输入格式

第一行包含整数 TT(1≤T≤1031\le T\le10^3),表示测试用例数。

接下来每个测试用例占一行,包含四个整数 x,y,A,Bx,y,A,B(1≤x,y≤1091\le x,y\le10^9,2≤A,B≤1092\le A,B\le10^9)。

保证整个输入中,满足 max⁡(x,y)>106\max(x,y)>10^6 的测试用例至多有 50 个。

输出格式

对于每个测试用例,如果不存在合法的 a,ba,b,输出一行 NO。

否则,先输出一行 YES,再在下一行输出用空格分隔的两个整数 a,ba,b。如果有多组合法答案,可以输出其中任意一组。

样例 1 输入

6
1 1 1000 1000
1 2 1000 1000
3 11 1000 1000
157 291 5 6
157 291 3 6
10126 114514 789 12345

样例 1 输出

YES
2 2
NO
YES
2 10
YES
4 5
NO
YES
779 9478