#define NORTH 0
#define SOUTH 1
#define EAST  2
#define WEST  3

struct minfo
{
    int **movePenalty[4]; // direction, row, col
    int **visits; // row, col
    char *matrix;
    int rows, cols;
};

#define P_MAX 2097152