#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define rep(i,a,b) for(int i = a; i <= b;i++)

int space_cnt(int i,int j){
  int result = 1;
  rep(a,1,i+j-1){
    result *= a;
  }
  rep(a,1,i){
    result /= a;
  }
  rep(a,1,j-1){
    result /= a;
  }
  return result;
}


int main(void){
  int n,m,q; scanf("%d%d%d",&n,&m,&q);
  int s[q][4];
  rep(i,0,q-1){
    scanf("%d%d%d%d",&s[i][0],&s[i][1],&s[i][2],&s[i][3]);
  }
  long long int sum = 0;

  rep(i,0,q-1){
    int cnt = 1;
    rep(j,1,10-s[i][2]){
      cnt *= space_cnt(s[i][0]-1,j);
      cnt *= space_cnt(s[i][1]-s[i][0]-1,s[i][2]+1);
      cnt *= space_cnt(n-s[i][1],m-j-s[i][2]+1);
    }
    sum += cnt * s[i][3];
  }

  printf("%lld",sum);

  return 0;
}