#P18693. X Equals Y
X Equals Y
X Equals Y
对于正整数 和整数 ,定义 为描述 的 进制表示的序列:序列的第 个元素是该表示中从最低位起第 位的数位。 例如,,。
给定四个正整数 ,请找出两个正整数 ,满足:
- ;
- ;
- 。
序列相等要求长度相同,并且对应位置的整数数位全部相等。
输入格式
第一行包含整数 (),表示测试用例数。
接下来每个测试用例占一行,包含四个整数 (,)。
保证整个输入中,满足 的测试用例至多有 50 个。
输出格式
对于每个测试用例,如果不存在合法的 ,输出一行 NO。
否则,先输出一行 YES,再在下一行输出用空格分隔的两个整数 。如果有多组合法答案,可以输出其中任意一组。
样例 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