阿塞拜疆因地毯而闻名。作为一位地毯设计大师,你在做新设计时想画一条折线。一条折线是二维平面上包含
为完成这个新设计,你已经标出了二维平面中的
现在你想要找到一个点序列
- 该折线从
开始(即 )。 - 该折线经过所有的小圆点(它们不必是线段的端点)。
- 该折线仅包括水平线段和竖直线段(对于构成该折线的连续两个点,其
坐标或 坐标相等,且不重合)。 - 折线中的线段可以相交或重叠;换言之,平面上的每个点可以被任意数量的线段覆盖。
本题是一个有部分分的提交答案型题目。请从上方「附加文件」下载
输入格式
这是一道提交答案题,共有 a1.in
~ a10.in
。
第一行,一个整数
接下来
输出格式
对于每组输入数据,你需要提交相应的输出文件 a1.out
~ a10.out
。
第一行,一个整数
接下来
你的输出需要满足:
。
你不需要输出
样例一
input
4
2 1
3 3
4 4
5 2
output
2 0
2 3
5 3
5 2
4 2
4 4
explanation
数据范围
计分方式
对每个测试点,你最多能够得到
如果给出一条非法的折线,你将得到
假设你的解答是一条包含
分,如果 。 分,如果 。 分,如果 。 分,如果 。
可以这样理解:在
由于某些计分方式的原因,OJ上每个测试点的得分为实际得分下取整得到的值。
以下是每个测试点
测试包编号 | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
对于所有测试数据,满足