#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; vector> matrixmul(int l, int m, int n, vector> a, vector> b){ vector> c; for(int i=0; i v; for(int j=0; j> matrixpow(int n, vector> a, ll k){ vector> ap=a, ans; for(int i=0; i v; for(int j=0; j>=1; } return ans; } int main() { int r, c; ll t; cin>>r>>c>>t; int sy, sx, gy, gx; cin>>sy>>sx>>gy>>gx; string b[10]; for(int i=0; i>b[i]; int dx[4]={1, 0, -1, 0}, dy[4]={0, 1, 0, -1}; vector> a; for(int i=0; i v; if(b[i][j]=='#'){ for(int k=0; k