#include <bits/stdc++.h>

int32_t main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int group_id;
    int n, m, q;
    std::cin >> group_id >> n >> m >> q;
    std::vector<std::array<int, 5>> input(q);
    for (auto& [a, b, c, d, e] : input) {
        std::cin >> a >> b >> c >> d >> e;
        b--, c--, d--, e--;
    }

    std::vector<std::vector<bool>> data(n, std::vector<bool>(m));
    for (auto& [tp, x1, y1, x2, y2] : input) {
        if (tp == 1) {
            for (int i = x1; i <= x2; i++) {
                data[i][y1] = true;
            }
        } else if (tp == 2) {
            for (int j = y1; j <= y2; j++) {
                data[x1][j] = true;
            }
        } else {
            int dt = x2 - x1;
            for (int i = 0; i <= dt; i++) {
                data[x1 + i][y1 + i] = true;
            }
        }
    }

    int64_t ans = 0;
    for (int i = 0; i < n; i++) {
        ans += std::accumulate(data[i].begin(), data[i].end(), 0);
    }

    std::cout << ans << "\n";

    return 0;
}