为了防止新冠肺炎的传播,人们被要求与可能受到感染的他人保持距离。一些专家建议保持 2 米的距离,另一些建议 6 英尺,还有一些建议 1.5 米。在某些拥挤的环境中,这些建议的距离可能无法实现。但在任何情况下,最大化距离都能最大限度地降低感染风险。
你需要穿过一条拥挤的走廊,走廊里站着其他人。请确定你在从走廊一端走到另一端的过程中,能够与所有其他人保持的最大距离。(假设你和每一个其他人都是面积为零的点。)
输入格式
第一行包含三个用空格分隔的整数 $L, W, N$,分别表示走廊的长度、宽度以及走廊中站立的人数,其中 $0 < L, W \le 100$ 且 $1 \le N \le 100$。这些整数均在 $0$ 到 $100$ 之间(含边界)。接下来的 $N$ 行,每行包含两个整数 $X, Y$,表示每个人的坐标,其中 $0 \le X \le L$ 且 $0 \le Y \le W$。
输出格式
输出一个数字,表示你在穿过走廊长度的过程中,能够与任何其他人保持的最大距离。如果你的答案与裁判答案的绝对误差或相对误差在 $10^{-4}$ 以内,则被视为正确。
样例
样例输入 1
100 100 1 50 50
样例输出 1
50.00000000000000
样例输入 2
100 2 2 49 0 51 2
样例输出 2
1.41421356237310