Se consideră zece cercuri pentru care se cunosc coordonatele centrelor si razele lor.
     Să se determine cel mai mic pătrat care conține în interior cele zece cercuri.

Fișierul de intrare CIRCLES.IN conține zece linii. Pe fiecare dintre acestea se află câte trei numere x, y și r, separate între ele prin spații, care reprezintă coordonatele centrului și raza unui cerc.
    

Fișierul de ieșire CIRCLES.OUT trebuie să conțină o singură linie pe care se va afla latura minimă a unui pătrat care conține în interior cele zece cercuri.

  • coordonatele centrelor cercurilor sunt numere întregi cuprinse între 1 și 999;
  • razele cercurilor sunt numere întregi cuprinse între 1 și 100;
  • coordonatele tuturor punctelor aflate pe circumferințele cercurilor sunt cuprinse între 0 și 1000;
  • laturile pătratului nu sunt neapărat paralele cu axele de coordonate;
  • valoarea din fișierul de ieșire va fi scrisă cu opt zecimale exacte.


  • CIRCLES.IN
    1 1 1
    3 3 1
    6 2 2
    10 2 2
    2 6 2
    6 6 2
    10 6 2
    2 10 2
    6 10 2
    10 10 2

    CIRCLES.OUT
    12.00000000