BZPRO
#5044. [Lydsy1709月赛]岛屿生成
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是
岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形，每个顶点的坐标都必须
是整数，同时为了防止精度误差，每条边的长度也必须是整数。为了体现程序的随机性，任何一条边都不能与x轴
或者y轴平行。当然，这个多边形不能自交，也不允许连续3个点共线。请写一个程序帮助小Q实现岛屿生成功能。
输入格式
第一行包含一个正整数n(3<=n<=1000)，表示多边形的点数。
输出格式
输出n行，每行两个整数x_i,y_i(|x_i|,|y_i|<=10000)，按顺时针或者逆时针顺序依次输出每个顶点的坐标。
若有多组解，输出任意一组。
样例
样例输入
3
样例输出
0 0
4 3
-20 21
数据范围与提示
BZPRO