h2. Date de intrare

Fişierul de intrare $sunmihai.in$ ...

Fişierul de intrare $sunmihai.in$ va contine pe prima linie 4 numere N, A, B si C (cu semnificatia din enunt), iar pe fiecare a i-a linie dintre cele urmatoare, cate 2 numere t1 (reprezentand valoarea la stanga a piesei i), respectiv t2 (reprezentand valoarea la dreapta a piesei i).

h2. Date de ieşire

În fişierul de ieşire $sunmihai.out$ ...

În fişierul de ieşire $sunmihai.out$ se va afla un singur numar reprezentand costul total minim cerut.

h2. Restricţii