#include<iostream>
#include<queue>
using namespace std;
int H,W;
string s[500];
int d[500][500][2];
int dx[2][8]={
	{1,2,2,1,-1,-2,-2,-1},
	{1,1,-1,-1}
};
int dy[2][8]={
	{2,1,-1,-2,-2,-1,1,2},
	{1,-1,-1,1}
};
main()
{
	cin>>H>>W;
	queue<pair<pair<int,int>,bool> >Q;
	for(int i=0;i<H;i++)
	{
		cin>>s[i];
		for(int j=0;j<W;j++)
		{
			d[i][j][0]=d[i][j][1]=1e9;
			if(s[i][j]=='S')
			{
				Q.push(make_pair(make_pair(i,j),false));
				d[i][j][0]=0;
			}
		}
	}
	while(!Q.empty())
	{
		int x=Q.front().first.first,y=Q.front().first.second;
		bool w=Q.front().second;
		Q.pop();
		int now=d[x][y][w];
		if(s[x][y]=='G')
		{
			cout<<now<<endl;
			return 0;
		}
		for(int r=0;r<(w?4:8);r++)
		{
			int tx=x+dx[w][r];
			int ty=y+dy[w][r];
			if(0<=tx&&tx<H&&0<=ty&&ty<W)
			{
				bool nw=s[tx][ty]=='R'?!w:w;
				if(d[tx][ty][nw]>now+1)
				{
					d[tx][ty][nw]=now+1;
					Q.push(make_pair(make_pair(tx,ty),nw));
				}
			}
		}
	}
	cout<<-1<<endl;
}