Codeforces Round 720 (Div. 2)
A
Nastia and Nearly Good Numbers
Codeforces
1000
原题
←B →
翻译中…

Nastia has $2$ positive integers $A$ and $B$. She defines that:

翻译中…
  • The integer is good if it is divisible by $A \cdot B$;
  • Otherwise, the integer is nearly good, if it is divisible by $A$.
翻译中…

For example, if $A = 6$ and $B = 4$, the integers $24$ and $72$ are good, the integers $6$, $660$ and $12$ are nearly good, the integers $16$, $7$ are neither good nor nearly good.

翻译中…

Find $3$ different positive integers $x$, $y$, and $z$ such that exactly one of them is good and the other $2$ are nearly good, and $x + y = z$.

翻译中…

Input

翻译中…

The first line contains a single integer $t$ ($1 \le t \le 10\,000$) — the number of test cases.

翻译中…

The first line of each test case contains two integers $A$ and $B$ ($1 \le A \le 10^6$, $1 \le B \le 10^6$) — numbers that Nastia has.

翻译中…

Output

翻译中…

For each test case print:

翻译中…
  • "YES" and $3$ different positive integers $x$, $y$, and $z$ ($1 \le x, y, z \le 10^{18}$) such that exactly one of them is good and the other $2$ are nearly good, and $x + y = z$.
  • "NO" if no answer exists.
翻译中…

You can print each character of "

翻译中…

YES

翻译中…

" or "

翻译中…

NO

翻译中…

" in any case.

翻译中…

If there are multiple answers, print any.

翻译中…

Note

翻译中…

In the first test case: $60$ — good number; $10$ and $50$ — nearly good numbers.

翻译中…

In the second test case: $208$ — good number; $169$ and $39$ — nearly good numbers.

翻译中…

In the third test case: $154$ — good number; $28$ and $182$ — nearly good numbers.

翻译中…

样例

Input #1
3
5 3
13 2
7 11
Output #1
YES
10 50 60
YES
169 39 208
YES
28 154 182
InputCopy OutputCopy
题目信息
题号
1521A
时间限制
1 s
内存限制
256 MB
标签
构造
数学
数论

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。