Peter 有一个边长非零的立方体。他将立方体放入三维空间,使其顶点位于整数点(立方体的边可能不平行于坐标轴)。然后他拿了一张纸,写下了八行,每行包含三个整数——立方体顶点坐标(一行包含单个顶点的坐标,每个顶点只写一次),将纸放在桌子上离开。当彼得不在的时候,他的弟弟尼克决定玩弄纸上的数字。在一次操作中,尼克可以交换一行内的一些数字(尼克没有交换不同行中的数字)。尼克可以执行任意数量的此类操作。
当彼得回来并发现尼克的恶作剧时,他开始回忆原来的坐标。帮助彼得恢复点的原始位置,否则说明这是不可能的,并且数字最初记录不正确。
输入
八行中的每一行都包含三个空格分隔的整数——尼克恶作剧后写在纸上的数字。所有数字的绝对值不超过 106。
输出
如果有办法恢复立方体,则在第一行打印“YES”。在接下来的八行中,每一行打印三个整数 - 点的恢复坐标。第 i 个输出行中的数字必须是第 i 个输入行中的数字的排列。这些数字应该代表边长非零的立方体的顶点。如果有多种可能的方法,请打印其中任何一种。
如果没有有效的方法,则在第一行打印“NO”(不带引号)。不要打印任何其他内容。
示例
输入 #1
0 0 0 0 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1
输出 #1
YES 0 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 1 1 1 0 1 1 1
输入 #2
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1
输出 #2
NO