zzj & liaoy 准备进行一次神秘的魔法仪式,为了仪式的成功进行,首先得找到一个合适的场地。于是他们来到了一块空地,试图在这里寻找一个特殊魔力三角形区域。
空地可以视作一个 的矩形区域,左下角的坐标为 ,右上角的坐标为 。为了构成一个魔力三角区域,需要在这个矩形区域内寻找三个整点,即 和 坐标都是整数的点。他们现在需要寻找一个特殊的魔力三角区域,该区域的面积必须恰好是 。
输入一行,包括三个整数分别表示 。
(此处保证了 是一个整数)
输出第一行为 YES 或者 NO ,表示是否存在这样的特殊魔力三角区域。
若存在,第二行输出 6 个整数,表示三个点的坐标。
(此时任意输出一组符合条件的解即可)
3 4 12
YES 0 0 3 0 0 4
5 5 7
YES 1 2 2 4 5 3