Mafia

#include <bits/stdc++.h>

using namespace std;
int streetX[5010];
int streetY[5010];
int main(){
    int n , m , k;

    scanf("%d%d%d",&n,&m,&k);
    int x ,y ,r;
    for(int i=0;i<k;++i){
        scanf("%d%d%d",&x,&y,&r);
        for(int j=y-r;j<=y+r;++j){
            if(j<0||j>n){
                continue;
            }
            ++streetX[j];
        }
        for(int j=x-r;j<=x+r;++j){
            if(j<0||j>n){
                continue;
            }
            ++streetY[j];
        }
    }
    int max=-1;
    for(int i=0;i<=n;++i){
        if(max<streetX[i]){
            max=streetX[i];
        }
    }

    for(int i=0;i<=m;++i){
        if(max<streetY[i]){
            max=streetY[i];
        }
    }

    printf("%d", max);

    return 0;
}