题目背景

代达罗斯是希腊神话中技艺高超的建筑大师，一日他打算在自家后院规划种花，想测算这些花卉能为后院整体提升多少美观度，快来帮帮他吧。

题目描述

后院的地块呈 n 行 m 列的矩形布局，代达罗斯一共栽种了 k 朵花，每朵花都有对应的美观度。若在第 a 行第 b 列种植一朵美观度为 c 的花，会为这一行和这一列的所有地块各增加 c 的美观度（注意：行和列的交叉位置不会被重复计算）。请计算出最终整个后院地块的总美观度。

输入格式

第一行输入n,m,k，分别表示后院有几行，几列，种了多少朵花；(1<=n,m<=1e5,1<=k<=100) 此后k行：每行三个数a,b,c，分别表示在第a行第b列种植的花的美观度是c。(1<=a<=n,1<=b<=m,0<=c<=10)

输出格式

一个整数, 表示总共的美观度。

样例

2 2 1
1 1 1

3