h2. Date de intrare
Fişierul de intrare $complet.in$ conţine pe prima linie două numere naturale nenule separate printr-un spaţiu: $N$ şi $Q$. Pe a doua linie se găsesc $N$ numere naturale nenule separate prin câte un spaţiu, reprezentând valorile aflate iniţial în vârfurile grafului. Linia a treia conţine exact $9$ numere naturale separate prin câte un spaţiu $x y z t1 t2 t3 p1 p2 p3$ cu ajutorul cărora vor fi construite cele $Q$ întrebări. Primele trei întrebări sunt date de perechile $(t{~1~}, p{~1~}), (t{~2~}, p{~2~}), (t{~3~}, p{~3~})$. Întrebarea $i$ (cu $i=4..Q$) va fi generată cu relaţiile:

- $t{~i~} = 1 + (t{~i-3~} * x + t{~i-2~} * y + t{~i-1~} * z) % 10^15^
- p{~i~} = 1 + (p{~i-3~} * x + p{~i-2~} * y + p{~i-1~} * z) % N$

- $t{~i~} = 1 + (t{~i-3~} * x + t{~i-2~} * y + t{~i-1~} * z) mod 10^15^$
- $p{~i~} = 1 + (p{~i-3~} * x + p{~i-2~} * y + p{~i-1~} * z) mod N$

- $x, y, z$ sunt numere naturale nenule fixate de cel mult $3$ cifre
h2. Date de ieşire