h2. Date de intrare

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 urmatoarele N, cate 2 numere t1 (reprezentand valoarea la stanga a piesei i), respectiv t2 (reprezentand valoarea la dreapta a piesei i).

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

h2. Restricţii
* $1 ≤ N ≤ 100.000$ ; $1 ≤ A, B, C ≤ 100$ ; $1 ≤ t1, t2 ≤ 100$ pentru orice domino

* Pentru $10$ puncte $1 ≤ N ≤ 10$ ; $1 ≤ t1, t2 ≤ 5$ pentru orice domino
* Pentru alte $20$ puncte $1 ≤ N ≤ 500$ ; $1 ≤ t1, t2 ≤ 10$ pentru orice domino
* Pentru alte $20$ puncte $1 ≤ N ≤ 5.000$ ; $1 ≤ t1, t2 ≤ 50$ pentru orice domino
* Pentru alte $20$ puncte $1 ≤ N ≤ 20.000$ ; $1 ≤ t1, t2 ≤ 50$ pentru orice domino

* Pentru 10 puncte $1 ≤ N ≤ 10$ ; $1 ≤ t1, t2 ≤ 5$ pentru orice domino
* Pentru alte 20 puncte $1 ≤ N ≤ 500$ ; $1 ≤ t1, t2 ≤ 10$ pentru orice domino
* Pentru alte 20 puncte $1 ≤ N ≤ 5.000$ ; $1 ≤ t1, t2 ≤ 50$ pentru orice domino
* Pentru alte 20 puncte $1 ≤ N ≤ 20.000$ ; $1 ≤ t1, t2 ≤ 50$ pentru orice domino

h2. Exemplu