問題文

315国の中央にある山々には、大きさ$W$×$H$の長方形の形をした谷があることが知られています。
この谷には$2(W+H)$体のヘビが住み着いており、どのヘビも谷の壁面に巣穴を作って暮らしています。
ヘビは爬虫類なので、太陽が昇っている時間には日光浴をしようとします。
ですが、臆病なヘビは何かにぶつかると直ぐに巣穴に戻ってしまいます。
これから、$N$個のクエリが与えられます。
第$i$番目のクエリでは、$(X_i, Y_i)$の壁に巣穴を持つヘビが巣穴から体を$L_i$だけ前に出します。
ヘビの体の長さは十分に長く、巣穴から体が完全に出ることはありません。
また、ヘビ同士がぶつかった場合、即座に両ヘビは現在行っている移動を中止して巣穴に戻ってしまいます。
全てのクエリが終わったとき、各ヘビについて巣穴から体がどれだけ出ているかを求め、それを合計した値を出力してください。

補足(読まなくても大丈夫です)
全てのヘビは最初巣穴から体を出していないものとし、巣穴から体を出す時は必ず巣穴から見て谷がある方向に体を伸ばします。
全ての整数座標の壁にはヘビが丁度一匹のみ生息しており、巣穴にヘビが居なかったり複数体居ることはありません。
また、クエリは上から順に1個ずつ処理をするものとします。
挙動に関してはサンプルも見て確認してください。

入力

$H$ $W$ $N$
$X_1$ $Y_1$ $L_1$
$\vdots$
$X_N$ $Y_N$ $L_N$

$1 \leq W, H \leq 10^9$
$1 \leq N \leq 10^5$
$1 \leq L_i \leq 10^9$
$1\leq X_i \leq W$かつ$Y_i$が$0$か$H+1$、あるいは$1 \leq Y_i \leq H$かつ$X_i$が$0$か$W+1$
注: $(X_i, Y_i)$は$(0, Y_i)$, $(W+1, Y_i)$, $(X_i, 0)$, $(X_i, H+1)$のどれかであり、これは谷の外側となる(谷は$(1, 1)$から$(W, H)$の範囲である)

出力

各ヘビについて巣穴から伸ばしている体の長さの合計を出力せよ。
最後に改行すること。

サンプル

3 5 4
2 0 2
4 4 3
0 2 3
0 2 1

4

2 2 3
1 3 2
3 2 1
3 2 1

0

10 10 1
0 1 100

0