問題
2階建てのある学校があった。 そこでは今、インフルエンザ対策として消毒液が用意されている。 保健委員のA君は1階の消毒液を回収し、保健室へ持って行く仕事を任された。
しかしこの学校の構造は複雑で2階を使わないとたどり着かないときがある。
そこで代わりに2階に行く必要があるか調べてあげよう。
入力
1 行目に1階の地図の縦の長さ h,横の長さ wが与えられる。
次の行からに地図のデータが与えられる。
"+"は消毒液を表す。
"#"は壁を表す。
"A"はA君が現在いる位置を表す。
"G"は保健室を表す。
"."は何もないことを表す。
出力
地図全体の消毒液を回収し、保健室にたどり着いたらcomplete 2階に行かなければいけないときはGo up the stairsを出力せよ。出力の最後に改行を入れること。
制約
- 1 ≦ h, w ≦ 500
- ただしh*wは2以上。
- A君は縦横にしか移動できない
入出力例
入力例1
3 3 A++ ##+ G..
出力例1
complete
入力例2
10 10 .######+++ A++######+ ..#+..+##+ #......... +#+++###+# .........# ##++##.... ##++##..## ######.### G......#++
出力例2
Go up the stairs