题目描述

给定一个正整数 k，有 k 次询问，每次给定三个正整数$\red{ ni, ei, di}$，求两个正整数 $\red{pi, qi}$， 使 $\red{ni = pi × qi, ei × di = (pi − 1)(qi − 1) + 1}$。

输入格式

第一行一个正整数 $\red{k}$，表示有 $\red{k}$次询问。 接下来 $\red{k}$ 行，第$\red{i}$行三个正整数 $\red{ ni, ei, di}$。

输出格式

输出$\red{k}$ 行，每行两个正整数 $\red{pi, qi}$ 表示答案。

为使输出统一，你应当保证 $\red{pi ≤ qi}$。 如果无解，请输出 $\red{NO}$。

样例

输入数据1

10
770 77 5
633 1 211
545 1 499
683 3 227
858 3 257
723 37 13
572 26 11
867 17 17
829 3 263
528 4 109

输出数据1

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

输入数据2

23333 66666

输出数据2

-1

提示

数据范围与提示

以下记$\red{ m = n − e × d + 2}$。

保证对于 $\red{100\%}$ 的数据，$\red{1 ≤ k ≤ 10^5}$，对于任意的$\red{1 ≤ i ≤ k}$， $\red{1 ≤ ni ≤ 10^{18}}$, $\red{1 ≤ei × di ≤ 10^{18}}$, $\red{1 ≤ m ≤ 10^9}$。