#4. 来自异世界的巧克力

来自异世界的巧克力

来自异世界的巧克力

题目描述

魔理沙的巫女演出在世界各处都受到一致好评。在回幻想乡之前,她购买了nn 个巧克力准备分给她的好朋友灵梦。

​ 回到了灵梦的神社,一切还都是老样子,宁静而又显得有些破旧。

​ 不过凑巧的是,琪露诺也正在神社里玩耍,听到魔理沙带来了巧克力,她也想分一份。不过在分配方式上琪露诺跟灵梦产生了分歧,魔理沙不得不自己想了个办法。

​ 我直接把这nn个巧克力分成两部分,一部分包含xx个奇数,一部分包含yy个偶数,给灵梦xx个奇数,剩下的就给琪露诺,魔理沙说到。

​ 琪露诺虽然很聪明,但是她也并没有听明白魔理沙的意思。

​ 于是魔理沙举例子说到,假如我现在有1010个巧克力,那么我要给灵梦22个奇数给你22个偶数,也就是我可以给灵梦1+3=41+3=4个巧克力,之后给你2+4=62+4=6个巧克力这样就能完全的分配好了。

​ 自然有巧克力比没有巧克力强,所以具体大家能获得多少块巧克力并不重要,重要的是到底能不能魔理沙把她nn块巧克力分成xx个奇数部分给灵梦,yy个偶数部分给琪露诺。本题时限为3s。

图片:灵梦和她的神社

输入格式

第一行包含一个正整数TT代表测试数据的组数1T1001\leq T\leq100

之后每一行包含三个正整数n,x,y,1n1018,1x,y106n,x,y,1\leq n\leq10^{18}, 1\leq x,y\leq10^{6}

输出格式

对于每组测试数据如果能分配成功的话输出YES,接着输出两行,第一行输出xx个奇数,第二行输出yy个偶数

必须保证输出的数都是大于0的

如果无法分配成功就输出NO

如果有多组答案满足要求,你可以输出任意一种

样例 #1

样例输入 #1

2
10 2 2
10 10 10

样例输出 #1

YES
1 3
2 4
NO