众所周知在吃鸡游戏中，蛇形移动更容易躲避敌方的攻击。崔老师正在玩吃鸡游戏，请你帮崔老师计算一下是否能按照蛇形走位的方法从初始位置安全移动到目标位置。
给定一个 $ n \times m $ 的矩阵，矩阵中可行的路记作.不可行的位置记作#，初始位置在S，目标位置为G。
问最少多少步可以从初始位置S走到目标G。
第一行：n,m （$ n,m \leq 1000 $)
接下来n行字符串，只包含.,#,S,G
按照蛇形走位的方法，从S走到G最少需要多少步？
如果没有合适的方案，输出-1
样例1：
如第一个图 你可以(1,2)→(2,2)→(2,3)→(3,3)→(3,4)→(2,4)→(2,5)→(1,5) 最少7步从初始点到达目标位置
你不能连续水平或者垂直移动，如第二图是错误的行走方法
3 5
.S#.G
.....
.#...
7
3 5
..#.G
.....
S#...
-1
8 63
...............................................................
..S...#............................#####..#####..#####..####G..
..#...#................................#..#...#......#..#......
..#####..####...####..####..#..#...#####..#...#..#####..#####..
..#...#..#..#...#..#..#..#..#..#...#......#...#..#..........#..
..#...#..#####..####..####..####...#####..#####..#####..#####..
................#.....#........#...............................
................#.....#........#...............................
148