h2. Date de intrare

Fisierul de intrare $stalpi.in$ contine pe prima linie numarul $N$ avand semnificatia din enunt. Pe urmatoarele $N$ linii urmeaza cate un cvadruplu $X C S D$ cu semnificatia ca stalpul $i$ se afla la coordonata $X$, costul pentru a amplasa un bec in interiorul lui este $C$ si daca se realizeaza acest lucru va lumina $S$ metri in stanga si $D$ metri in dreapta.

Fisierul de intrare $stalpi.in$ contine pe prima linie numarul $N$ avand semnificatia din enunt. Pe urmatoarele $N$ linii urmeaza cate un cvadruplu $X C S D$ cu semnificatia ca stalpul $i$ (pe linia $i+1$  exista informatii despre stalpul $i$) se afla la coordonata $X$, costul pentru a amplasa un bec in interiorul lui este $C$ si daca se realizeaza acest lucru va lumina $S$ metri in stanga si $D$ metri in dreapta.

h2. Date de iesire