== include(page="template/taskheader" task_id="center") ==

Se dau $N$ puncte pe axa $OX$, numerotate de la $1$ la $N$. Fiecare punct $i$ se afla la coordonata $xi$ si are o pondere $wi$. Dorim sa amplasam pe axa $OX$ un interval inchis de lungime $L$, astfel incat maximul dintre distantele ponderate de la puncte la interval sa fie minim (aceasta valoare se numeste distanta mini-maxima). Distanta de la un punct $i$ la un interval $[a,a+L]$ se defineste in felul urmator:

Se dau $N$ puncte pe axa $OX$, numerotate de la $1$ la $N$. Fiecare punct $i$ se afla la coordonata $x{~i~}$ si are o pondere $w{~i~}$. Dorim sa amplasam pe axa $OX$ un interval inchis de lungime $L$, astfel incat maximul dintre distantele ponderate de la puncte la interval sa fie minim (aceasta valoare se numeste distanta mini-maxima). Distanta de la un punct $i$ la un interval $[a,a+L]$ se defineste in felul urmator:

* $0$, daca $a ≤ xi ≤ a+L$
* $wi·(a-xi)$, daca $xi < a$
* $wi·(xi-(a+L))$, daca $xi > a+L$

* $0$, daca $a ≤ x{~i~} ≤ a+L$
* $w{~i~}·(a-x{~i~})$, daca $x{~i~} < a$
* $w{~i~}·(x{~i~}-(a+L))$, daca $x{~i~} > a+L$

Coordonatele si ponderile fiecarui punct se genereaza conform urmatorului algoritm (unde $x1=0$ si $w1$, $A$, $B$, $C1$ si $D$ sunt date in fisierul de intrare):
== code(pas) |

C=C1
for i=2 to N do
    x[i]=x[i-1]+1+ (((x[i-1]· i) xor A) modulo B)
   if (2·i≤N) then

C = C1
for i = 2 to N do
    x[i] = x[i-1] + 1 + (((x[i-1]· i) xor A) modulo B)
   if (2·i <= N) then

      k = 1
   else
      k = -1

      w[i]=maxim(1, w[i-1]+k·(1+(((w[i-1]·(i + C)) xor (D·i)) modulo D)))
      C=1+((((C·C) modulo D)·i) modulo D)

   w[i] = maxim(1, w[i-1] + k·(1 + (((w[i-1]·(i + C)) xor (D·i)) modulo D)))
   C = 1 + ((((C·C) modulo D)·i) modulo D)

==
h2. Cerinta

Derminati distanta mini-maxima, precum si valoarea capatului stanga al intervalului pentru care se obtine aceasta distanta.

Determinati distanta mini-maxima, precum si valoarea capatului stang al intervalului pentru care se obtine aceasta distanta.

h2. Date de intrare

h2. Date de iesire

Prima linie a fisierului de iesire $center.out$ va contine distanta mini-maxima pentru setul de puncte generat, iar a doua linie va contine capatul stanga al intervalului de lungime L pentru care se obtine aceasta distanta. Afisati capatul stanga cu cat mai multe zecimale (cel putin 8).

Prima linie a fisierului de iesire $center.out$ va contine distanta mini-maxima pentru setul de puncte generat, iar a doua linie va contine capatul stang al intervalului de lungime $L$ pentru care se obtine aceasta distanta. Afisati capatul stang cu cat mai multe zecimale (cel putin $8$).

h2. Restrictii

3789