#include "bits/stdc++.h" using namespace std; #define rt return #define FOR(i,j,k) for(int i=j; i<(int)k;++i) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define mt make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; // y, x, state, dis typedef tuple T; #define N_MAX 501 int vis[N_MAX][N_MAX][2], H, W, sy = -1, sx = -1, gy = -1, gx = -1; string bo[N_MAX]; // knight const int DY[8] = {-2,-1,1,2,2,1,-1,-2}; const int DX[8] = {1,2,2,1,-1,-2,-2,-1}; int main(){ ios::sync_with_stdio(0); cin.tie(0); queue Q; cin >> H >> W; rep(i, H)cin >> bo[i]; rep(y, H)rep(x, W){ if(bo[y][x] == 'S')sy = y, sx = x; if(bo[y][x] == 'G')gy = y, gx = x; } Q.push(T(sy, sx, 0, 0)); while(sz(Q)){ int y, x, stat, d; T t = Q.front(); Q.pop(); tie(y, x, stat, d) = t; if(vis[y][x][stat]++)continue; if(y == gy&&x == gx){ cout << d << endl; rt 0; } if(bo[y][x] == 'R')stat = 1 - stat; if(stat == 0){ rep(i, 8){ int dy = DY[i], dx = DX[i], ny = y + dy, nx = x + dx; if(ny >= 0 && nx >= 0 && ny < H&&nx < W){ Q.push(T(ny, nx, stat, d + 1)); } } } else{ for(int dy = -1; dy <= 1; dy += 2)for(int dx = -1; dx <= 1; dx += 2){ int ny = y + dy, nx = x + dx; if(ny >= 0 && nx >= 0 && ny < H&&nx < W){ Q.push(T(ny, nx, stat, d + 1)); } } } } cout << -1 << endl; }