著名沙盒游戏 Minecraft 中有一个神奇的地形——蘑菇岛。不仅有哞菇，还有可以在白天之间种蘑菇的“菌丝”，最重要的是【不会刷怪!】因此很多玩家都渴望找到一座蘑菇岛并且在那里安家。
猹在虹之地一周目的时候就很幸运，出生在一片蘑菇岛上，于是毅然决然的在此安家，可是生活了一阵子发现一个问题：菌丝的传播性太强了，草方块可以把泥土变成草方块，然而菌丝甚至可以把草方块同化成菌丝！为了种地和养殖的便利，猹决定在空中建一大片人造草地。不和菌丝相连，就不怕草方块被传染成菌丝辣 (๑＞ڡ＜)☆ 
但是草方块是很稀少的（在没有精准采集的时候只能靠打【拿着草方块】的小黑来获得），所以猹决定花点时间，用一个草方块来传播整片巨大的草场。假设草方块每分钟都会很稳定的向四周的泥土传播，现在想知道多久之后草场上的泥土能全部变成草方块。
对了，由于服务器里的小伙伴都很有艺术细胞，这么大的草场不能只养动物，大家还会在上面搭一些行为艺术，搭了行为艺术的地方就不能长草了 ヽ( ￣д￣;)ノ

第一行输入两个整数 l, w 表示有草场的长宽，草场大小是 l * w （0 <= l <= 1000, 0 <= w <= 1000）
之后输入一个地图，'G' 表示草方块，'A' 表示行为艺术，'D' 表示泥土

输出一个整数，表示草场上的泥土全变成草方块所需要的时间
如果不能全变成草方块，输出 "-1"

3 4
ADDD
DDDD
DGDD

4