4815 - NOIP2022（CSP) 普及:第二题解密（decode）

通过次数

提交次数

140

旧版界面

时间限制 : 1 秒

内存限制 : 512 MB

给定一个正整数 k，有 k 次询问，每次给定三个正整数 n $_i$ , e $_i$ , d $_i$ ，求两个正整数 p $_i$ , q $_i$ ，使 n $_i$ = p $_i$ × q $_i$ , e $_i$ × d $_i$ = (p $_i$ − 1)(q $_i$ − 1) + 1。

输入

第一行一个正整数 k，表示有 k 次询问。接下来 k 行，第 i 行三个正整数 n $_i$ , d $_i$ , e $_i$ 。

输出

输出 k 行，每行两个正整数 p $_i$ , q $_i$ 表示答案。为使输出统一，你应当保证 p $_i$ ≤ q $_i$ 。如果无解，请输出 NO。

样例

输入

输出

2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
6 88

4815 - NOIP2022（CSP) 普及:第二题 解密（decode）

输入

输出

样例

输入

输出

提示

4815 - NOIP2022（CSP) 普及:第二题解密（decode）