$log{~a{~1~}~}b{~1~}{@*@}log{~a{~2~}~}b{~2~}{@*@}...{@*@}log{~a{~n~}~}b{~n~}$
Un calculator trebuie sa evalueze aceasta expresie aducand-o la forma unui singur numar real. Pentru aceasta, el poate face urmatoarele calcule:

- Produs = produsul a doua numere reale in $t{~1~}$ unitati de timp;
- Reducere = inlocuirea expresiei {$log{~a~}b*log{~b~}c$} cu {$log{~a~}c$} in {$t{~2~}$} unitati de timp;
- Calcul = calculul unui logaritm, rezultatul fiind un numar real; pentru a calcula $log{~a~}b$ ii sunt necesare {$t{~3~}*(a-b)^2^$} unitati de timp.

 
* Produs = produsul a doua numere reale in $t{~1~}$ unitati de timp;
* Reducere = inlocuirea expresiei {$log{~a~}b*log{~b~}c$} cu {$log{~a~}c$} in {$t{~2~}$} unitati de timp;
* Calcul = calculul unui logaritm, rezultatul fiind un numar real; pentru a calcula $log{~a~}b$ ii sunt necesare {$t{~3~}*(a-b)^2^$} unitati de timp.

h2. Cerinta

Fisierul $log.in$ contine:
* pe prima linie o valoare numerica naturala $n$ cu semnificatia din enunt;

* pe a doua linie trei valori numerice naturale {$t{~1~}$} {$t{~2~}$} {$t{~3~}$}  separate prin cate un spatiu, cu semnificatia din enunt;
* pe fiecare din urmatoarele $n$ linii cate doua valori numerice  naturale {$a{~i~}$} {$b{~i~}$} cu semnificatiile din enunt.

* pe a doua linie trei valori numerice naturale {$t{~1~}$} {$t{~2~}$} {$t{~3~}$} separate prin cate un spatiu, cu semnificatia din enunt;
* pe fiecare din urmatoarele $n$ linii cate doua valori numerice naturale {$a{~i~}$} {$b{~i~}$} cu semnificatiile din enunt.

h2. Date de iesire

h2. Restrictii
* Pentru $70%$ din teste {$1 ≤ n ≤ 500$}; pentru celelalte $30%$ din teste {$n ≤ 10 000$};

* {$2 ≤ a{~i~},b{~i~} ≤ 100$}

* {$1 ≤ a{~i~},b{~i~} ≤ 100$}

* {$1 ≤ t{~1~},t{~2~},t{~3~} ≤ 100$}
* Factorii expresiei initiale sau ai oricareia dintre expresiile rezultate pe parcursul evaluarii NU pot fi comutati intre ei.

== include(page="template/taskfooter" task_id="log") ==

== SmfTopic(topic_id="...") ==

1838