#include using namespace std; #define int long long typedef vector vec; typedef vector mat; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; mat mat_mul(mat A, mat B) { mat C(A.size(), vec(B[0].size())); for (int i=0; i 0) { if (n & 1) { res = mat_mul(A, res); } n >>= 1; A = mat_mul(A, A); } return res; } signed main() { int R, C, T; cin >> R >> C >> T; int Sx, Sy; cin >> Sx >> Sy; int Gx, Gy; cin >> Gx >> Gy; string B[R]; for (int i=0; i> Bi; B[i] = Bi; } mat Tr(R*C, vec(R*C)); for (int i=0; i