#include <iostream>
#include <queue>
#include <deque>
#include <vector>
#include <cstring>
#include <functional>
using namespace std;

//현재 칸의 양분 정보, 초기값 5
int remain[10][10];
//각 칸에 추가될 양분의 양
int energy[10][10];
//각 좌표마다의 나무 정보
deque<int> q[10][10];
//죽은 나무 임시저장
vector<int> death[10][10];
//8방향
const int dx[] = { -1,-1,-1,0,0,1,1,1 };
const int dy[] = { -1,0,1,-1,1,-1,0,1 };

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    //나무재테크, K년이 지난후 살아남은 나무의 수
    int n, m, k;
    cin >> n >> m >> k;
    //추가될 양분정보, 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> energy[i][j];
            remain[i][j] = 5;
        }
    }
    //나무정보
    int x, y, year;
    for (int i = 0; i < m; i++) {
        cin >> x >> y >> year;
        q[x-1][y-1].push_back(year);
    }
    
    while (k--) {
        //봄 : 나이만큼 양분먹고 나이1증가. 어린 나무부터 양분먹음
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                int num = q[i][j].size();
                for (int k = 0; k < num; k++) {
                    if (q[i][j].front() <= remain[i][j]) {
                        remain[i][j] -= q[i][j].front();
                        q[i][j].push_back(q[i][j].front() + 1);
                        q[i][j].pop_front();
                    }
                    else {
                        death[i][j].push_back(q[i][j].front());
                        q[i][j].pop_front();
                    }
                }
            }
        }
        //여름:죽은나무 양분
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                for (int k = 0; k < death[i][j].size(); k++) {
                    remain[i][j] += death[i][j][k] / 2;
                }
                death[i][j].clear();
            }
        }
        //가을:나무번식(5배수 나이인 나무가 있으면 인접8칸에 나이1나무 생김)
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                int num = q[i][j].size();
                for (int k = 0; k < num; k++) {
                    if (q[i][j].front() % 5 == 0) {
                        //번식
                        for (int dir = 0; dir < 8; dir++) {
                            int nx = i + dx[dir];
                            int ny = j + dy[dir];
                            if (nx >= 0 && nx < n&&ny >= 0 && ny < n) {
                                q[nx][ny].push_front(1);
                            }
                        }
                        q[i][j].push_back(q[i][j].front());
                        q[i][j].pop_front();
                    }
                    else {
                        q[i][j].push_back(q[i][j].front());
                        q[i][j].pop_front();
                    }
                }
            }
        }

        //겨울:양분추가
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                remain[i][j] += energy[i][j];
            }
        }
    }
    //살아있는 나무 계산
    int ans = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            ans += q[i][j].size();
        }
    }
    cout << ans;
    return 0;
}