#include<stdio.h> #include<iostream> #include <strstream> using namespace std; #define MC 1010 #define MR 999 struct Node { int r; int c; int total; int hl; Node* aN; Node pop() { hl--; return aN[hl]; } void push(Node n) { aN[hl] = n; hl…