游戏设计

题目描述

$Wario$是一名普通的游戏设计师，他想要设计一款小游戏，这款小游戏，一共有$n$个关卡，每个关卡，都有一个难度系数，难度系数介于$[1,m]$之间的整数。为了设计出一款富有趣味的游戏，他查阅了游戏制作指南

指南中写道：

·首先，你需要保证关卡难度是非递减的，也就是说：除了第1关，每一个关卡的难度系数不能小于上一个关卡的难度系数。
·其次，有以下k条原则，第i条规则给出了4个整数xi,yi,zi,wi，它们的含义是：如果第yi关和第xi关的难度系数之差，恰好是zi，那么这个游戏的趣味度，就会增加wi，其中yi >= xi

阅读完指南后，$Wario$在思考，能够做出的游戏趣味度最大可以是多少，你能否求出呢？

输入格式

第一行三个整数n，m,k
第二行到第k+1行，每行四个整数xi,yi,zi,wi

输出格式

输出一个整数，代表游戏趣味度的最大值

输入样例

3 4 3
1 3 3 100
1 2 2 10
2 3 2 10

输出样例

110

$50pts:$ $n \leq 5,m \leq 10,k\leq 10$

$100pts:$$n \leq 10,m\leq 10,k \leq 100$