99991241 - 一叶知秋
Time Limit : 1 秒
Memory Limit : 128 MB
秋高气爽,在VIJOS森林里,叶片徐徐落下,飘逸静美。满地金黄色的落叶,像麦子被碾过的一大片一大片的菊薇。这时,PTY和XX漫步在静谧的森林中,感受着大自然的恩惠。
在这个平面上有n片落叶,PTY为了使这个漫步的过程更加美妙,他只走一条直线。
而且他想使经过的落叶尽可能地多。请你告诉他最多能够经过多少片落叶和经过的落叶是什么。
Input
输入包含n+1行:
- 第1行是整数n,表示有n片落叶。
- 接下来共n行:每行2个整数:(x,y)表示这片落叶的坐标。(保证每片落叶的坐标不相同)
Output
输出包含M+1行:
- M(一条直线最多能经过的叶片总数)
- 第i+1行:经过的叶片(x,y)【按x为第一关键字,y为第二关键字排序后再进行输出】
Examples
Input
5 1 1 2 2 3 3 8 9 9 10
Output
3 1 1 2 2 3 3
Hint
【限制】
- 30%的数据满足:1<=n<=100
- 100%的数据满足:1<=n<=1000,-10000<=x,y<=10000