#include <stdio.h> #define DIV 1000000007 long long a[100000], b[100000], c[100000], d[100000], p[100000]; int main(void) { int N; long long S = 0, i, j, n, m; scanf("%d", &N); for(i = 0; i < N; i++) { scanf("%lld %lld %lld %lld %lld", a + i, b + i, c + i, d + i, p + i); S = (S + p[i]*p[i]*((c[i] - a[i] + 1)*(d[i] - b[i] + 1)%DIV))%DIV; for(j = 0; j < i; j++) { if(a[i] <= c[j] && c[i] >= a[j] && b[i] <= d[j] && d[i] >= b[j]) { n = (c[i] > c[j]?c[j]:c[i]) - (a[i] > a[j]?a[i]:a[j]) + 1; m = (d[i] > d[j]?d[j]:d[i]) - (b[i] > b[j]?b[i]:b[j]) + 1; S = (S + 2*p[i]*p[j]*(n*m%DIV))%DIV; } } } printf("%lld\n", S); return 0; }