#P2968. Necklace
Necklace
Description
There are N points marked on a surface, pair (xi, yi) is coordinates of a point number i. Let’s call a necklace a set of N figures which fulfills the following rules. Write a program which takes points and constructs a necklace.
Input
The first line of the input contains one integer number N (2 ≤ N ≤ 100). Each of the next N lines contains two real numbers xi, yi (1 000 ≤ xi, yi ≤ 1 000), separated by one space. It is guaranteed that at least one necklace exists.
Output
The output has to contain N lines. A line #i contains real number ri, (0 ≤ ri < 10 000). To avoid potential accuracy problems, a checking program uses the following rules.
4
0 0
10 0
10 10
0 10
7
7
7
7
Source
Northeastern Europe 2004, Western Subregion