#include <iostream>
#include <cstring>
#include <vector>
#define MAX_WIDTH 50
using namespace std;
typedef struct Fire {
int mass;
int direction; //0์ด ์, ์๊ณ๋ฐฉํฅ์ผ๋ก 0~7
int speed;
} Fire;
typedef struct Cell {
vector<Fire> fire;
} Cell;
int width, numOfCommand, numOfFire;
Cell map[MAX_WIDTH][MAX_WIDTH];
Cell tempMap[MAX_WIDTH][MAX_WIDTH];
int getRestFireBallMass();
void moveFireBall();
void splitFireBall();
int nextRow(int row, int speed, bool isUp) {
int reminder = speed % width;
if (isUp) {
if (row < reminder)
return width - (reminder - row);
else
return row - reminder;
}
else {
if ((width - 1 - row) < reminder)
return reminder - width + row;
else
return row + reminder;
}
}
int nextCol(int col, int speed, bool isLeft) {
int reminder = speed % width;
if (isLeft) {
if (col < reminder)
return width - (reminder - col);
else
return col - reminder;
}
else {
if ((width - 1 - col) < reminder)
return reminder - width + col;
else
return col + reminder;
}
}
int main() {
cin >> width >> numOfFire >> numOfCommand;
for (int i = 0; i < numOfFire; i++) {
int row, col;
cin >> row >> col;
row--;
col--;
Fire temp;
cin >> temp.mass >> temp.speed >> temp.direction;
map[row][col].fire.push_back(temp);
}
cout << getRestFireBallMass();
}
int getRestFireBallMass() {
for (int i = 0; i < numOfCommand; i++) {
//์ด๋
moveFireBall();
//๋ถ๋ฆฌ
splitFireBall();
}
int mass = 0;
for (int i = 0; i < width; i++) {
for (int j = 0; j < width; j++) {
for (int k = 0; k < map[i][j].fire.size(); k++)
mass += map[i][j].fire[k].mass;
}
}
return mass;
}
void moveFireBall() {
for (int i = 0; i < width; i++) {
for (int j = 0; j < width; j++) {
tempMap[i][j].fire.clear();
}
}
for (int row = 0; row < width; row++) {
for (int col = 0; col < width; col++) {
for (int i = 0; i < map[row][col].fire.size(); i++) {
int direction = map[row][col].fire[i].direction;
int speed = map[row][col].fire[i].speed;
//์คํผ๋๊ฐ ์์ฒญ ๋น ๋ฅผ๋๋ฅผ ์ฒ๋ฆฌ ์ํจ
if (direction == 0)
tempMap[nextRow(row, speed, true)][col].fire.push_back(map[row][col].fire[i]);
else if (direction == 1)
tempMap[nextRow(row, speed, true)][nextCol(col, speed, false)].fire.push_back(map[row][col].fire[i]);
else if (direction == 2)
tempMap[row][nextCol(col, speed, false)].fire.push_back(map[row][col].fire[i]);
else if (direction == 3)
tempMap[nextRow(row, speed, false)][nextCol(col, speed, false)].fire.push_back(map[row][col].fire[i]);
else if (direction == 4)
tempMap[nextRow(row, speed, false)][col].fire.push_back(map[row][col].fire[i]);
else if (direction == 5)
tempMap[nextRow(row, speed, false)][nextCol(col, speed, true)].fire.push_back(map[row][col].fire[i]);
else if (direction == 6)
tempMap[row][nextCol(col, speed, true)].fire.push_back(map[row][col].fire[i]);
else if (direction == 7)
tempMap[nextRow(row, speed, true)][nextCol(col, speed, true)].fire.push_back(map[row][col].fire[i]);
}
}
}
for (int i = 0; i < width; i++) {
for (int j = 0; j < width; j++) {
map[i][j].fire.resize(tempMap[i][j].fire.size());
copy(tempMap[i][j].fire.begin(), tempMap[i][j].fire.end(), map[i][j].fire.begin());
}
}
}
void splitFireBall() {
for (int row = 0; row < width; row++) {
for (int col = 0; col < width; col++) {
if (map[row][col].fire.size() >= 2) {
int mass = 0, speed = 0;
bool isEven = true, isOdd = true;
for (int i = 0; i < map[row][col].fire.size(); i++) {
mass += map[row][col].fire[i].mass;
speed += map[row][col].fire[i].speed;
if (map[row][col].fire[i].direction % 2 == 0) {
isEven = isEven && true;
isOdd = isOdd && false;
}
else {
isEven = isEven && false;
isOdd = isOdd && true;
}
}
mass /= 5;
speed /= map[row][col].fire.size();
map[row][col].fire.clear();
if (mass != 0) {
if (isEven || isOdd) {
map[row][col].fire.push_back({ mass, 0, speed });
map[row][col].fire.push_back({ mass, 2, speed });
map[row][col].fire.push_back({ mass, 4, speed });
map[row][col].fire.push_back({ mass, 6, speed });
}
else {
map[row][col].fire.push_back({ mass, 1, speed });
map[row][col].fire.push_back({ mass, 3, speed });
map[row][col].fire.push_back({ mass, 5, speed });
map[row][col].fire.push_back({ mass, 7, speed });
}
}
}
}
}
}