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