3167: [CEOI1999] [POJ1379] 逃离陷阱

中央山脉的考古学家（Archaeologists of the Central Mountains，ACM）们决定前往埃及著名的赫尔穆特金字塔中心，取回石棺中的无价之宝。但他们将遇到许多陷阱。

“大房间”是其中一个陷阱。房间呈矩形，地板上钻了许多小孔，它们初看上去无害，可是一旦被激活，就会喷发出炽热的演讲……哦不，岩浆。不幸的是，所有通往金字塔中心的已知道路都包含一个激活陷阱的机关，ACM们无法避开，但他们小心地找出了所有小孔的位置。因此他们希望在房间中找出一个距离最近的小孔最远的点，当岩浆喷发出来时，ACM们将躲在这里避难。

输入第一行一个整数T，表示一共有T组测试点，对于每组测试点有：

第一行三个整数：X,Y,M。代表矩形房间的横向长度X，纵向高度Y，共有M个小孔。1<=X,Y<=10000，1<=M<=1000.

接下来M行，每行两个整数Ui,Vi（0<=Ui<=X, 0<=Vi<=Y），代表一个小孔的坐标。同一坐标处可能有多个小孔。

T行，每行形如“The safest point is (P, Q).”其中(P,Q)是房间中离最近小孔最远的点，四舍五入保留一位小数。

3
1000 50 1
10 10
100 100 4
10 10
10 90
90 10
90 90
3000 3000 4
1200 85
63 2500
2700 2650
2990 100

The safest point is (1000.0, 50.0).
The safest point is (50.0, 50.0).
The safest point is (1433.0, 1669.8).