给你五个整数 $$$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