SEC001-F

2 secs 1024 MB
gomaazarasi's icon gomaazarasi
Tweet
Problem
Submissions
Test cases
Editorial

問題文

2つの整数 H,WH, W と長さ WW の文字列 SS が HH 個与えられます。
答えの整数 XX を出力してください。

制約

  • 2≤HW≤1062 \leq HW \leq 10^6
  • SS は . 、# 、S 、G からなる
  • S 、G はひとつづつある

入力

入力は以下の形式で標準入力から与えられる。

H　WS1S2...SHH　W\\ S_1\\ S_2\\ .\\ .\\ .\\ S_H

出力

答えの整数 XX を出力せよ。

入力例1

8 8
#S..####
#...####
#..G####
########
########
########
########
########

出力例1

4

入力例2

8 8
########
########
########
########
########
####G..#
#####..#
######S#

出力例2

-1

入力例3

8 8
#S##.###
###..###
##...###
#...G###
########
########
########
########

出力例3

2

入力例4

3 3
.G.
.S.
...

出力例4

-1

Submit

Go (1.21)