Vasya 得到了三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$。他想找到三个整数点 $$$(x_1, y_1)$$$, $$$(x_2, y_2)$$$, $$$(x_3, y_3)$$$,使得 $$$0 \le x_1, x_2, x_3 \le n$$$, $$$0 \le y_1, y_2, y_3 \le m$$$ 以及这些点形成的三角形等于$$$\frac{nm}{k}$$$。
帮助瓦夏!找到这样的点(如果可能的话)。如果有多个解决方案,请打印其中任何一个。
输入
单行包含三个整数 $$$n$$$、$$$m$$$、$$$k$$$ ($$$1\le n、m \le 10^9$$$、$$$2 \le k \le 10^9$$$)。
输出
如果没有这样的点,则打印“NO”。
否则在第一行打印“YES”。接下来的三行应包含整数 $$$x_i, y_i$$$ — 点的坐标,每行一个点。如果有多个解决方案,请打印其中任何一个。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
4 3 3
输出 #1
YES 1 0 2 3 4 1
输入 #2
4 4 7
输出 #2
NO
注意
在第一个示例中,三角形的面积应等于 $$$\frac{nm}{k} = 4$$$。输出中提到的三角形如下图所示:
在第二个示例中,不存在面积为 $$$\frac{nm}{k} = \frac{16}{7}$$$ 的三角形。