h2. Date de ieşire

Hash-ul e ceva de genu:
 
hash = 0, mod = 1e9 + 7;
 
for(int i = 0; i < all; ++i) {
    hash += 1LL * i * ans[i].first * ans[i].second % mod;
    hash %= mod;
}
 

În fişierul de ieşire $memcpy.out$ ar trebui in mod normal sa contina $NxM$ linii, fiecare conţinând câte o pereche de numere. Dacă linia $i$ conţine perechea $(a{~i~}, b{~i~})$ atunci celula cu coordonatele $(a{~i~}, b{~i~})$ va fi copiată la momentul $i$. Se observă că destinaţia de copiere pentru această celulă este unică. În consecinţă, nu va fi specificată. Datorita numarului mare de afisari vom inlocui aceste numere cu un singur numar ca se va afla astfel: vom porni de la $MOD = 1.000.000.007$. Se va face suma din $i * a{~i~} * b{~i~}$ si se va afisa aceasta valoare $modulo MOD$.
h2. Restricţii