← 返回题目列表

Codeforces · 749/B

B. 平行四边形又回来了

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

很久以前,Alex 创建了一个关于平行四边形的有趣问题。该问题的输入数据包含笛卡尔平面上的四个整数点,它们定义了某些非退化(正面积)平行四边形的顶点集。不必要的点按顺时针或逆时针遍历的顺序给出。

Alex 对这个问题进行了非常好的测试,但不知何故,输入的最后一行丢失了,现在他只有原始平行四边形的四个点中的三个。他记得那次测试太好了,只给了这三点,他就要求你恢复它。

输入

输入由三行组成,每行包含一对整数坐标 xi 和 yi (- 1000 ≤ xi, yi ≤ 1000)。保证这三个点不在同一条线上,并且没有两个点重合。

输出

第一个打印整数 k — 添加一个新整数点的方法数,使得获得的集合定义正面积的某个平行四边形。不要求点以任何特殊顺序排列(如遍历),它们只是定义顶点集。

然后打印 k 行,每行包含一对整数 - 第四个点的可能坐标。

示例

输入 #1

0 0
1 0
0 1

输出 #1

3
1 -1
-1 1
1 1

注意

如果您需要澄清什么是平行四边形,请查看维基百科页面:

https://en.wikipedia.org/wiki/Parallelogram