#include<bits/stdc++.h>
using namespace std;
long long d,n,x[1001],y[1001],k[1001],ans1=0,ans2=0,ans1_[1001],dx,dy,sum[1001][1001];
long long cc(int a,int b,int c,int e){
	for(int i=1;i<=n;i++){
		if(a>=x[i]&&b>=y[i]&&c<=x[i]&&e<=y[i]){
			ans1+=k[i];
		}
	}
	return ans1;
}
int main(){
	cin>>d>>n;
	for(int i=1;i<=n;i++){
		cin>>x[i]>>y[i]>>k[i];
		dx=max(x[i],dx);
		dy=max(y[i],dy);
	}
	for(int i=0;i<=dx;i++){
		for(int j=0;j<=dy;j++){
			ans1=0;
			cc(i+d,j+d,i-d,j-d);
			sum[i][j]=ans1;
			ans1=max(sum[i][j],sum[i-1][j-1]);
		}
	}
	for(int i=0;i<=dx;i++){
		for(int j=0;j<=dy;j++){
			if(ans1==sum[i][j])ans2++;
		}
	}
	cout<<ans2<<" "<<ans1;
	return 0;
}