void init(int R, int C, int M, int Q);

void solve(int rStart, int cStart, int rEnd, int cEnd,
           int *length, char* const path);

double query(int rStart, int cStart, int length, char* path);