== include(page="template/taskheader" task_id="galerie") ==

Cârtiţele din toată ţara se vor aduna în săptămânile următoare în oraşul Văgăuna, cu ocazia "Meeting-ului Anual al Cârtiţelor". Participanţii au fost cazaţi la hotel Subpământ în $N$ camere, fiecare cameră având $V{~i~}$ cârtiţe. Camerele sunt aşezate pe un coridor în ordine de la $1$ la $N$. Cum cârtiţele sunt animale înclinate spre socializare, organizatorii iau în calcul derularea a $M$ vizite. Mai exact, se stie ca dintr-o camera $P$ vor pleca $C$ cartiţe spre altă camera $Q$. Pentru ca cele $C$ cârtiţe sa ajunga în camera $Q$ ele trebuie sa treacă prin toate camerele ce despart $P$ de $Q$. Timpul petrecut pe drum se va calcula astfel: $abs(P-Q)*C$. Organizatorii sunt conştienţi de faptul ca membrii meeting-ului pot pierde foarte multă vreme pe drum, şi astfel îşi pun $T$ întrebări de tipul: dacă am construi o galerie de la camera $X$ la camera $Y$, care ar fi parcursă într-un timp $K$, cu cât s-ar îmbunătăţii suma timpilor parcurşi de cârtiţe? O galerie poate fi parcursa de $C$ cârtiţe in timp $C*K$.

Cârtiţele din toată ţara se vor aduna în săptămânile următoare în oraşul Văgăuna, cu ocazia "Meeting-ului Anual al Cârtiţelor". Participanţii au fost cazaţi la hotel Subpământ în $N$ camere, fiecare cameră având $V{~i~}$ cârtiţe. Camerele sunt aşezate pe un coridor în ordine de la $1$ la $N$. Cum cârtiţele sunt animale înclinate spre socializare, organizatorii iau în calcul derularea a $M$ vizite. Mai exact, se stie ca dintr-o camera $P$ vor pleca $C$ cartiţe spre altă camera $Q$. Pentru ca cele $C$ cârtiţe sa ajunga în camera $Q$ ele trebuie sa treacă prin toate camerele ce despart $P$ de $Q$. Timpul petrecut pe drum se va calcula astfel: $abs(P-Q)*C$. Organizatorii sunt conştienţi de faptul ca membrii meeting-ului pot pierde foarte multă vreme cu vizitele, şi astfel îşi pun $T$ întrebări de tipul: dacă am construi o galerie de la camera $X$ la camera $Y$, care ar fi parcursă de fiecare cârtiţă într-un timp $K$, cu cât s-ar îmbunătăţii suma timpilor necesari pentru derularea celor $M$ vizite?

h2. Cerinţă

Ajutaţi-i pe organizatori sa raspundă la cele $T$ întrebări.

Ajutaţi-i pe organizatori să răspundă la cele $T$ întrebări.

h2. Date de intrare

* $1 ≤ P, Q, X, Y, K ≤ N$
* $P ≠ Q, X ≠ Y$
* $0 ≤ C, V{~i~} ≤ 50$

* Dintr-o camera nu vor pleca în vizită mai multe cârtiţe decât au fost cazate

* Dintr-o camera nu vor pleca în vizite mai multe cârtiţe decât au fost cazate

* Cârtiţele vor parcurge camerele în sens strict crescător sau strict descrescător
* Dintr-o cameră $P$ din care nu porneşte o galerie, cârtiţele se pot deplasa doar în camera $P-1$ sau $P+1$