Simple Game

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Let ss be an arithmetic sequence consisting of 2n2n integers, where the first term is denoted as aa and the common difference as bb. In other words, s=\[a,a+b,a+2b,,a+(2n1)b]s = \[a, a+b, a+2b, \ldots, a+(2n-1)b].

You should perform a sequence of nn operations, where each operation involves selecting two coprime integers from ss and erasing them. Once an integer is erased from ss, it cannot be selected again for any subsequent operations.

Find any sequence of operations satisfying the above conditions, or report that such a sequence does not exist.

입력

The first line contains three integers n,a,bn, a, b. (1n1051 \leq n \leq 10^5, 1a,b1091 \leq a, b \leq 10^9)

출력

If no such sequence of operations exists, print No.

Otherwise, print Yes, followed by nn lines. On each line, print the two integers selected from ss for the corresponding operation.

If there are multiple possible answers, you may print any.

힌트

Two integers are said to be coprime if the only positive integer that divides both of them is 11.