###### Category

###### Similar Problems

## 0708. Exactness of Projectile Hit

###### Time limit : 1000 ms

Memory limit : 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.

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 |

Text from: acm.timus.ru