宿題を出してみよう。暇な人はどうぞ。

次のような形式で地形（迷路）が表されている。
32
11
1111111110111111111111111111100G
10000000001111111111100000000011
11111011111110000000001111101111
11110000000000101111111111101111
10110111111111101111111111101111
10110000000000101110000011101111
10111111111110100000111000001101
10110000000000111011111100111101
10010111111111111011111110000001
11110111111000000000000000111111
S0000111111111111111111111111111

ここで、１が壁を表し、０は通路を表す。SはスタートでGはゴールを表している。
最初の３２と１１は、横・縦のサイズである。
このときスタートからゴールまでの最短距離を求めるプログラムをかけ。
縦横には移動できるが、斜めには移動できない。迷路のデータは標準入力から
入力するものとする。