A=$<.map{|s|s.split.map &:to_i}
m=(1..M=4*L=500).map{[0]*M}
A.pop(A.shift[1]).map{|x,y,w,h,d|m[x+=L][y+=L]+=d
m[a=x+w+1][b=y+h+1]+=d
m[x][b]-=d
m[a][y]-=d}
m=m.map(&f=->x{s=0;x.map{|y|s+=y}}).transpose.map &f
p A.map{|x,y,h|[0,h-m[y+L][x+L]].max}.sum