Se dă o matrice pătratică de n x n numere naturale și o valoare naturală T. Suma unei submatrice este suma elementelor submatricei.

Cerința

Să se determine numărul submatricelor care au suma mai mică sau egală cu T.

Date de intrare

Programul citește de la tastatură, în această ordine, numerele T n A B C D. Elementele matricei se vor genera după formula: a[i,j] = (A * i + B * j + C) % D.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând numărul submatricelor de sumă mai mică sau egală cu T.

Restricții și precizări

• 1 ≤ n, A, B, C, D ≤ 400
• 1 ≤ T ≤ 30.000
• O submatrice poate fi formată dintr-un singur element (este o submatrice cu o linie și o coloană).

Exemplu:

Intrare

10 2 1 1 1 43

Ieșire

8

Explicație

Matricea generată este:
3 4
4 5
Singura submatrice care nu are suma mai mică sau egală cu T este doar matricea întreagă.