Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714440

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

708. Exactness of Projectile Hit
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

In the problem you are to determine the minimal diameter that may compensate inexactness of projectile hit in each concrete case. Assume that all the targets are convex polygons. A hit is the situation when the circle crater that the projectile leaves (the crater diameter equals to the one of the projectile) covers at least one point of the target.

Описание: Problem illustration

Input

The first line contains three numbers — coordinates of the hit point of the projectile center and the number of polygon sides N (3 ≤ N≤ 200). The next N lines contain the vertices coordinates in counter-clockwise order. All the coordinates are integers from [−10000,10000].

Output

You are to output the only number which is the minimal diameter of a projectile that will cover the target rounded with three digits after the decimal point.

Sample

Input

Output

1

2 -1 8
0 1
1 0
2 0
3 1
3 2
2 3
1 3
0 2
2.000

2

2 2 8
0 1
1 0
2 0
3 1
3 2
2 3
1 3
0 2
0.000

 

Tayyorladi: Azat Yusupov
Text from: acm.timus.ru
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(20) Barcha urinishlar(44)