← 返回题目列表

Codeforces · 1468/I

I. 平面平铺

中文机器翻译题面 查看原题

给你五个整数 $$$n$$$、$$$dx_1$$$、$$$dy_1$$$、$$$dx_2$$$ 和 $$$dy_2$$$。您必须选择 $$$n$$$ 不同的整数对 $$$(x_i, y_i)$$$,这样对于每一对可能的整数 $$$(x, y)$$$,恰好存在一个满足以下约束的整数三元组 $$$(a, b, i)$$$:

$$$ \begin{cases} x \, = \, x_i + a \cdot dx_1 + b \cdot dx_2, \\ y \, = \, y_i + a \cdot dy_1 + b \cdot dy_2。 \end{案例} $$$

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$)。

第二行包含两个整数 $$$dx_1$$$ 和 $$$dy_1$$$ ($$$-10^6 \le dx_1, dy_1 \le 10^6$$$)。

第三行包含两个整数 $$$dx_2$$$ 和 $$$dy_2$$$ ($$$-10^6 \le dx_2, dy_2 \le 10^6$$$)。

输出

如果无法正确选择 $$$n$$$ 整数对,则打印 NO。

否则,在第一行打印 YES,然后在 $$$n$$$ 行中打印,其中第 $$$i$$$ 行包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$-10^9 \le x_i, y_i \le 10^9$$$)。

如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

4
2 0
0 2

输出 #1

YES
0 0
0 1
1 0
1 1

输入 #2

5
2 6
1 5

输出 #2

NO

输入 #3

2
3 4
1 2

输出 #3

YES
0 0
0 1