东风谷早苗与博丽灵梦
题号:NC312071
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}这个国家的人一般都体型偏瘦而且人口老龄化严重,为什么呢?
\hspace{15pt}有一个长度为 x 的线段,早苗站在线段左端点,灵梦站在线段右端点。早苗每秒可以向右移动 a 个单位长度,灵梦每秒可以向左移动 s 个单位长度。早苗和灵梦每秒可以分别选择移动、不移动,一旦选择移动,必须完整走完这一秒而不能中途停,并且移动过程中不能超出线段端点。
\hspace{15pt}请构造一个方案,使得在某一秒结束时,两人恰好处于同一坐标(即相遇),且用时最短。方案仅需给出两个非负整数 c_1, c_2,分别表示早苗的移动次数和灵梦的移动次数,且最小化 \max(c_1, c_2)。如果不存在符合条件的方案,直接输出 \texttt{No}

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 10^4\right) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}在一行上输入三个正整数 x, a, s \left(1 \leq x, a, s \leq 10^{18}\right) ,表示线段长度,早苗移动速度,灵梦移动速度。

输出描述:

\hspace{15pt}对于每一组测试数据,新起一行。如果不存在符合条件的方案,直接输出 \texttt{No},否则:
\hspace{23pt}\bullet\,第一行输出 \texttt{Yes}
\hspace{23pt}\bullet\,第二行输出两个非负整数 c_1, c_2,分别表示早苗、灵梦的移动次数;

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
2
2 1 1
1 2 2

输出

复制
Yes
1 1
No

说明