Note

問題文

匿名希望さんが講演している時，倉敷市が何県の都市か分かる人挙手と言ったところ，$3$～$4$ 割の人しか手を挙げないという事件がありました．
倉敷市といえば，白壁が綺麗な美観地区に大原美術館もある，倉敷うどんのふるいちもある，チボリ公園は潰れてショッピングモールになりました．
とにかく，観光的にも人気スポットで，気候もとても住みやすいことで有名であります．
知名度がこんなに低い訳はないのですが，残念ながら聴衆は競技プログラミング勢であり，シャイな人が多かったため，知っていても手を挙げなかったと思われます．

それを確かめるために簡単なモデルで実験してみましょう．
シャイな人は，周りの人が手を挙げてなければ手を挙げづらいという心理が働くと考えられるので，それをモデル化したものです．
$R$ 行 $C$ 列の席があり，全ての席が聴衆で埋まっているとします．
講演は上で行われているとして，上から $i$ 行目，左から $j$ 列目の人を $(i,j)$ と書きます．
人 $(i,j)$ が倉敷市が何県の都市か知っている確率を $P_{i,j}/100$，つまり，$P_{i,j}\mathrm{\%}$ とし，各人が倉敷市が何県か知ってるかどうかは独立の事象とします．
また，各人 $(i,j)$ に対して，その人のシャイ度に対するパラメータ $S_{i,j}\in \{0,1,2,3,4\}$ が与えられます．

聴衆が手を挙げるかどうかは以下のメカニズムによって決定されることにしましょう．
最初，全ての人が持つポイントは $0$ で，自分が持つポイントが $4$ 以上になった瞬間に手を挙げ，挙げ続けます．
もし，人 $(i,j)$ が倉敷市が何県の都市か知っている場合は，その人は $4-S_{i,j}$ ポイントを得ます．
人 $(i,j)$ は自分の前 $(i-1,j)$，左 $(i,j-1)$，右 $(i,j+1)$ の人のそれぞれが手を挙げた瞬間に，その人 $(i,j)$ は $1$ ポイントを得ます．
つまり，前，左右の人の全てが手を挙げた場合，合計で $3$ ポイントが得られます．
前，左右に人がいない場合は，その分のポイントは得られないことに注意してください．

さて，このとき，最終的に何人の人が手を挙げるのか，期待値を求めるプログラムを書いてください．

入力

$R$ $C$

$P_{1,1}$ $P_{1,2}$ $\cdots$ $P_{1,C}$
$P_{2,1}$ $P_{2,2}$ $\cdots$ $P_{2,C}$
$⋮$
$P_{R,1}$ $P_{R,2}$ $\cdots$ $P_{R,C}$

$S_{1,1}$ $S_{1,2}$ $\cdots$ $S_{1,C}$
$S_{2,1}$ $S_{2,2}$ $\cdots$ $S_{2,C}$
$⋮$
$S_{R,1}$ $S_{R,2}$ $\cdots$ $S_{R,C}$

$1\le R,C\le 11$
$0\le P_{i,j}\le 100$，$P_{i,j}\in \mathbb{Z}$
$S_{i,j}\in \{0,1,2,3,4\}$

出力

手を挙げる人数の期待値を $1$ 行で出力してください．
誤差は，相対誤差または絶対誤差が ${10}^{-8}$ 以下であれば正答と見なされます．

サンプル

1 2

50 50

1 0

0.75

2 2

50 50
50 50

0 1
2 0

1.375

10 10

100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100

1 2 3 4 1 2 3 4 1 2
3 4 1 2 3 4 1 2 3 4
1 2 3 4 1 2 3 4 1 2
3 4 1 2 3 4 1 2 3 4
1 2 3 4 1 2 3 4 1 2
3 4 1 2 3 4 1 2 3 4
1 2 3 4 1 2 3 4 1 2
3 4 1 2 3 4 1 2 3 4
1 2 3 4 1 2 3 4 1 2
3 4 1 2 3 4 1 2 3 4

0