Example

Input

2 2 2 1
0 0 0


Output

24
#include <iostream>
#include <vector>
#include <tuple>
using namespace std;
using llong = long long;
using T = tuple<llong, llong, llong>;

int main() {
    llong a, b, c, n;
    llong x, y, z;
    vector<llong> X;
    vector<llong> Y;
    vector<llong> Z;

    cin >> a >> b >> c >> n;
    llong ans = a * b * 2 + a * c * 2 + b * c * 2;
    for (int i = 0; i < n; i++) {
        cin >> x >> y >> z;
        X.push_back(x);
        Y.push_back(y);
        Z.push_back(z);

        for (int j = 0; j < i; j++) {
            if (abs(x - X[j]) == 1 && y == Y[j] && z == Z[j]) ans -= 2;
            if (abs(y - Y[j]) == 1 && x == X[j] && z == Z[j]) ans -= 2;
            if (abs(z - Z[j]) == 1 && x == X[j] && y == Y[j]) ans -= 2;
        }

        if (x == 0) ans -= 2;
        if (x == a - 1) ans -= 2;
        if (y == 0) ans -= 2;
        if (y == b - 1) ans -= 2;
        if (z == 0) ans -= 2;
        if (z == c - 1) ans -= 2;

        ans += 6;
    }

    cout << ans << endl;
}

