99991241 - 一叶知秋

秋高气爽,在VIJOS森林里,叶片徐徐落下,飘逸静美。满地金黄色的落叶,像麦子被碾过的一大片一大片的菊薇。这时,PTY和XX漫步在静谧的森林中,感受着大自然的恩惠。

在这个平面上有n片落叶,PTY为了使这个漫步的过程更加美妙,他只走一条直线。

而且他想使经过的落叶尽可能地多。请你告诉他最多能够经过多少片落叶和经过的落叶是什么。

输入

输入包含n+1行:

  • 第1行是整数n,表示有n片落叶。
  • 接下来共n行:每行2个整数:(x,y)表示这片落叶的坐标。(保证每片落叶的坐标不相同)

输出

输出包含M+1行:

  • M(一条直线最多能经过的叶片总数)
  • 第i+1行:经过的叶片(x,y)【按x为第一关键字,y为第二关键字排序后再进行输出】

样例

输入

5
1 1
2 2
3 3
8 9
9 10

输出

3
1 1
2 2
3 3

提示

【限制】

  • 30%的数据满足:1<=n<=100
  • 100%的数据满足:1<=n<=1000,-10000<=x,y<=10000
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题