Se consideră un șir de numere naturale a[1], a[2], …, a[n].

Cerința

Să se determine numărul tripletelor (a[i], a[j], a[p]) cu i < j < p, iar a[i] + a[j] + a[p] este divizibil cu 5.

Date de intrare

Programul citește de la tastatură numerele n, w, X, Y, Z. Șirul de n numere se generează după relațiile: a[1] = w, a[i] = (X * a[i-1] + Y) % Z;

Date de ieșire

Programul va afișa pe ecran numărul tripletelor cu suma divizibilă cu 5.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 1 ≤ w, X, Y, Z ≤ 1.000.000.000

Exemplu:

Intrare

10 1 7 223 17

Ieșire

24