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

Poveste şi cerinţă...

Se dă un şir de $N$ perechi de numere naturale (d{~i~}, v{~i~}), pentru $i$ de la $1$ la $N$.
 
Un subşir de indici $1 &le; i{~1~} < i{~2~} < ... < i{~k~} &le; N$ se numeşte _şmecher_ dacă pentru oricare doi indici consecutivi $i{~p~}$ şi $i{~p + 1~}$ (pentru orice $1 &le; p < k$) din acest subşir, diferenţa $i{~p + 1~} - i{~p~}$ este divizibilă cu _min_$(d{~{~i{~p~}~}~}, d{~{~i{~p + 1~}~}~})$.
 
h2. Cerinţă
 
Să se determine suma produselor $v{~i{~1~}~} *  v{~i{~2~}~} * ... * v{~i{~k~}~}$ pentru toate subşirurile _şmechere_ nevide, modulo 10^9^ + 7.

h2. Date de intrare