Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:132 MB
Statistics

【题目描述】

这年的冬季,雪虐风饕。清晨,栀柸与贞闺走在西子湖畔,迷恋般的沉浸。这个萧索的冬,有明媚的阳光可以暖人心脾。 “相传,西湖会在朝阳的照射下,为真正连枝共冢,至死靡它的恋人分成两半,两半各化为晶莹剔透的玉石,象征着这对万年不遇的上天眷顾之人至死不渝,流传千古。”贞闺说。 “你说,我们是吗?”栀柸笑问。 “当然”,沉默了上千万年的朝阳说道,“你们的爱情已经值得永远纪念,世人都会祝福你们的”。 这时,朝阳放射出了极强的光芒,他将用一道光芒把西湖分为面积,周长都相等的两半。西湖的形状是无论怎么分都只会分为两半的多边形。 那么,作为这一切美好的见证者,请你告诉这对恋人一种可能的分割方案。

【输入格式】

第一行一个数N,多边形顶点数。 接下来N行,每行两个实数用空格隔开,表示每个点的坐标 $(x,y)$,顺时针给出。

【输出格式】

输出两行,每行一个坐标 $(x,y)$,表示切割直线与多边形的两个交点, 如果实在找不到这样的一道光芒,请悲伤的输出"impossible"

【输入样例】

3
1.0  0.0
-1.0  0.0
0.0  1.0

【输出样例】

0 1
0 0

【数据范围与约定】