加工機
アイヅ工業は、加工機でのものづくりの仕事を請け負っています。アイヅ工業が所有する加工機を図１の左に示します。この加工機は、任意の直方体を加工することができ、その幅、奥行、高さは自由に設定できます。この直方体の上に幅1cmと奥行1cmの刃があります。この刃は、削りたい位置の真上に動かすことができます。削りたい位置は図１の右に示すような区画の座標で指定します。
図１：加工機の立体図と区画の座標
この加工機は以下の手順を繰り返すことで直方体を削ります。
- 刃を指定した区画の真上に移動します。
- 加工するものに接するまで刃を下ろし、その区画を指定した長さだけ新たに削ります。
- 刃を上げて最初の高さまで戻します。
端の一画を削ったときの例を図２に示します。
図２：加工機を用いた切削の例
アイヅ工業では、加工後の表面積がいくらになるかで加工料金を決めています。いままでは職人さんが手作業で測っていましたが、これをプログラムで計算できるようにしたいと考えています。
加工する直方体の大きさと、直方体をどのように削るかを表す情報が与えられたとき、加工後の表面積がいくらになるかを計算するプログラムを作成せよ。
入力
入力は以下の形式で与えられる。
$W$ $D$ $H$ $C$ $x_1$ $y_1$ $z_1$ $x_2$ $y_2$ $z_2$ : $x_C$ $y_C$ $z_C$
１行目に加工する直方体の幅$W$ ($1 \leq W \leq 100,000$)、奥行$D$ ($1 \leq D \leq 100,000$)、高さ$H$ ($1 \leq H \leq 100,000$)、および削る回数$C$ ($0 \leq C \leq 100,000$)が与えられる。続く$C$行に、直方体をどのように削るかを表す情報が与えられる。$x_i$ ($0 \leq x_i < W$)と$y_i$ ($0 \leq y_i < D$)は削る区画の座標を表す。また、$z_i$ ($1 \leq z_i < H$)は、その区画を現在の高さからどれだけ削るかを表す整数である。ただし、各区画について、削った後の高さが１より小さくなるような入力は与えられない。
出力
加工後の表面積を１行に出力する。
入出力例
入力例１
3 4 5 2 0 0 4 1 1 4
出力例１
110
入力例２
1 2 3 0
出力例２
22
入力例２は、一度も削らない場合なので、表面積は与えられた直方体の表面積と同じになる。