Start

2019-11-08 23:34 CET

Dagy Svår Tävling 3

End

2019-11-15 23:34 CET
The end is near!
Contest is over.
Not yet started.
Contest is starting in -1601 days 15:57:45

Time elapsed

168:00:00

Time remaining

0:00:00

Problem C
Fabriksrobot

\includegraphics[width=0.7\textwidth ]{fabriksrobot.png}
Figure 1: Förklaring till exemplet. Det kritiska avståndet är det mellan pelare 1 och 2 i indata. Avståndet mellan deras centrumpunkter är cirka 405.123, och det verkliga avståndet däremellan är 405.12 - 110 - 30 = 265.12, vilket gör att den maximala radien på roboten är 265.12/2 = 132.56.

På ett stort fabriksgolv (storlek $1000 \times 1000$ meter) finns ett antal cirkulära pelare med varierande radie. Pelarna tangerar inte varandra eller väggarna. Företaget, som äger fabriken, planerar att köpa in en vaktrobot som ska röra sig i lokalen. I lokalens fyra hörn finns maskiner placerade till vilka roboten måste kunna ta sig genom att sick-sacka fram mellan pelare och väggar. De vaktrobotar som finns på marknaden är alla, liksom pelarna, helt cirkulära. Innan företaget köper in en robot vill de dock veta vad den maximala radien på roboten får vara för att deras krav fortfarande ska kunna uppfyllas.

Ingen del av roboten får sticka ut utanför lokalen. Om roboten har radien $r$ så ska den kunna ta sig till punkterna $(r, r)$, $(1000 - r, r)$, $(r, 1000 - r)$ respektive $(1000 - r, 1000 - r)$ och därifrån betjäna de fyra maskinerna. Maskinerna utgör aldrig något hinder för robotens framfart.

Input

Första raden innehåller ett heltal $n$, ($1 \le n \le 50$), antalet pelare i lokalen. Därefter följer $n$ rader innehållande vardera 3 heltal, $x$, $y$ och $r$. Dessa tal beskriver koordinaterna för en pelares centrum samt dess radie.

Output

Programmet ska skriva ut robotens maximala radie med minst 2 decimalers noggrannhet.

Sample Input 1 Sample Output 1
3
165 520 110
560 430 30
590 115 75
132.56