And every position has most 3 directions to expand.

In this case, as the R,C's range and something unknown, the directions mostly less than 3, maybe 0,1,2.

So the time complexity upper limit is far below 3^25(8.47e11)