int main() { #ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); #endif int xa,ya,xb,yb; cin>>xa>>ya>>xb>>yb; for(int i=min(xa,xb);i<=max(xa,xb);i++) { for(int j=min(ya,yb);j<=max(ya,yb);j++) { if(i==xa|| i==xb || j==ya|| j==yb) v.pb(pp(i,j)); } } //cout<<v.size()<<endl; v.erase(unique(v.begin(),v.end()),v.end()); int c=0; int n;s(n); rep(i,n) { int x,y,r; s(x);s(y);s(r); ar1[i]=x;ar2[i]=y;ar3[i]=r; }