#1088. 2-01F. zzj & liaoy の 魔法三角

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: foreyes1001

题目描述

zzj & liaoy 准备进行一次神秘的魔法仪式,为了仪式的成功进行,首先得找到一个合适的场地。于是他们来到了一块空地,试图在这里寻找一个特殊魔力三角形区域。

空地可以视作一个 的矩形区域,左下角的坐标为 ,右上角的坐标为 。为了构成一个魔力三角区域,需要在这个矩形区域内寻找三个整点,即 坐标都是整数的点。他们现在需要寻找一个特殊的魔力三角区域,该区域的面积必须恰好是

输入格式

输入一行,包括三个整数分别表示

(此处保证了 是一个整数)

输出格式

输出第一行为 YES 或者 NO ,表示是否存在这样的特殊魔力三角区域。

若存在,第二行输出 6 个整数,表示三个点的坐标。

(此时任意输出一组符合条件的解即可)

样例

样例输入1

3 4 12

样例输出1

YES
0 0 3 0 0 4

样例输入2

5 5 7

样例输出2

YES
1 2 2 4 5 3

数据范围与提示