Codeforces Round 159 (Div. 2)
C
View Angle
Codeforces
1800
原题
← BD →
翻译中…

Flatland has recently introduced a new type of an eye check for the driver's licence. The check goes like that: there is a plane with mannequins standing on it. You should tell the value of the minimum angle with the vertex at the origin of coordinates and with all mannequins standing inside or on the boarder of this angle.

翻译中…

As you spend lots of time "glued to the screen", your vision is impaired. So you have to write a program that will pass the check for you.

翻译中…

Input

翻译中…

The first line contains a single integer $*n* (1 ≤ *n* ≤ 10^{5})$ — the number of mannequins.

翻译中…

Next $*n*$ lines contain two space-separated integers each: $*x*_{*i*}, *y*_{*i*} (|*x*_{*i*}|, |*y*_{*i*}| ≤ 1000)$ — the coordinates of the $*i*$-th mannequin. It is guaranteed that the origin of the coordinates has no mannequin. It is guaranteed that no two mannequins are located in the same point on the plane.

翻译中…

Output

翻译中…

Print a single real number — the value of the sought angle in degrees. The answer will be considered valid if the relative or absolute error doesn't exceed $10^{ - 6}$.

翻译中…

Note

翻译中…

Solution for the first sample test is shown below:

翻译中…

image

翻译中…

Solution for the second sample test is shown below:

翻译中…

image

翻译中…

Solution for the third sample test is shown below:

翻译中…

image

翻译中…

Solution for the fourth sample test is shown below:

翻译中…

image

翻译中…

样例

Input #1
2
2 0
0 2
Output #1
90.0000000000
InputCopy OutputCopy
Input #2
3
2 0
0 2
-2 2
Output #2
135.0000000000
InputCopy OutputCopy
Input #3
4
2 0
0 2
-2 0
0 -2
Output #3
270.0000000000
InputCopy OutputCopy
Input #4
2
2 1
1 2
Output #4
36.8698976458
InputCopy OutputCopy
题目信息
题号
257C
时间限制
2 s
内存限制
256 MB
标签
暴力
计算几何
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。