0977 - Takenoko Kinoko War I

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1821 / x 5 / 統計 /

TLE
1sec
MLE
64MB
得点
1

ストーリー

ei1821は筍派(急進派)である。
r1825は茸派(極左派)である。

筍派と茸派は定期的に筍茸戦争を行っている。
(茸筍戦争ではなく、筍茸戦争である)

ある日二人は無宗教の一般人に宗教勧誘をしようとH*Wの二次元空間へと足を向けた。
二人は別々の座標へと転移し、その地点からいくことのできる範囲の一般人を(強制的に)派閥に迎える。
それぞれの転移場所から近い順に座標を巡っていき、辿り着いた座標に一般人が存在していれば、マンハッタン距離が近い方がそこの一般人全員を収穫する。もう片方がその後にやってきても、もちろん一般人はいない。
(転移座標を0とすると、そこの前後左右4箇所を1とし、さらにその周囲を2とする。
或る座標に一般人が5人いて、その座標に筍派からは3、茸派からは5だとしたら筍派が5人を収穫していく。)
もちろん壁に阻まれていればそれより進むことはできない。
二人はそのルールでどちらが多く一般人を収穫出来るか勝負を行うことにした。

入力

1行目に、二次元空間の縦の長さHと横の長さWが与えられる。
2行目に、筍派の初期座標と茸派の初期座標が空白区切りで与えられる。
3行目からH+2行行目に渡って地図のデータが与えられる。
"#"は壁である。もちろん通り抜けることは不可能。
"."は無。何もないので通行可能。
"0"-"9"はその座標に存在する一般人の数である。一般人のいる座標にたどり着いたら全員勧誘しよう。
H W
takenokox  takenokoy    kinokox   kinokoy
map0 0   map0 １   ...   map0 W-1
map1 0   map1 1   ...   map1 W-1
... ...
mapH-1 0   mapH-1 1   ...   mapH-1 W-1

出力

双方が限界まで一般人を収穫した場合の双方の収穫数を筍派、茸派の順番で半角空白で区切り、
筍派が勝てば"Takenoko is GOD."、
茸派が勝てば"kinoko."と改行してから出力せよ。
なお、最終的な収穫数が同数であれば筍派の勝利であるのは自明である。

最後の改行を忘れずに。

制約

  • 2 ≤ $H$, $W$ ≤ 100
  • 0 ≤ takenoko$x$, kinoko$x$ ≤ $W-1$
  • 0 ≤ takenoko$y$, kinoko$y$ ≤ $H-1$
  • マップ内に存在する一般人の総和はint型を超えない。
  • 二人は斜めには進むことは出来ない。
    • 　 　　　
  • 同時に同じ座標へ到着した場合は筍がすべてをもぎ取っていく。筍の方が偉いから当たり前だよね。

入出力例

例1

入力

5 5
0 0 4 4
11111
11111
11111
11111
11111

出力

15 10
Takenoko is GOD.
転移した場所に一般人がいる場合も勿論存在する。

例2

入力

6 4
2 4 0 1
...6
..7#
##..
.1.1
.#.#
1145

出力

13 13
Takenoko is GOD.
同数ならば筍派の勝利。常識。

例3

入力

20 20
9 8 19 18
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
99999999999999999999
999999999999999999##
999999999999999999#0
999999999999999999##

出力

3546 0
Takenoko is GOD.
ランダムな転移によるものです。故意はありません。

補足


転移先壁同化バグは起こり得ない（つまりは二人の転移先が壁であることはない）。