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$ 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