UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1363. [Baltic2005]polygon

统计 下载数据

Description

寻找一个凸多边形,使它的边都具有给定的长度在这个任务里,我们说一个多边形是凸的,当且仅当他的每个内角严格的大于0度,且严格的小于180度

Input

第一行给出数字N.N小于等于1000 下面N行,每行一个数字代表边长,其小于等于10000

Output

输出N个点的坐标.

Sample Input

4
7
4
5
4

Sample Output

0.5 2.5
7.5 2.5
4.5 6.5
0.5 6.5


Hint

请勿提交

Source