小红的因式分解
题号:NC275582
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红有三个整数 a,b,c,要将 ax^2+bx+c 分解为 (a_1x+b_1)(a_2x+b_2) 的形式,其中 a_1,b_1,a_2,b_2 均为整数。
如果可以分解,请按 a_1,b_1,a_2,b_2 的顺序输出,若有多解输出任意一种,若无解,输出 "NO"。

输入描述:

第一行输入一个整数 T,表示有 T 组测试数据。
接下来 T 行,每行输入三个整数 a,b,c
1 \leq T \leq 100
-10^6 \leq a,b,c \leq 10^6
a \neq 0

输出描述:

输出 T 行,每行输出四个整数 a_1,b_1,a_2,b_2,表示 (a_1x+b_1)(a_2x+b_2) 的形式,若无解,输出 "NO"。
示例1

输入

复制
2
1 2 1
1 3 1

输出

复制
1 1 1 1
NO

说明

对于第一组数据,x^2+2x+1=(x+1)(x+1)