← 返回题目列表

Codeforces · 1030/D

D. 瓦夏和三角形

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

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}$$$ 的三角形。