#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) #if defined(_MSC_VER) || __cplusplus > 199711L #define aut(r,v) auto r = (v) #else #define aut(r,v) __typeof(v) r = (v) #endif #define each(it,o) for(aut(it, (o).begin()); it != (o).end(); ++ it) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) #define mset(m,v) memset(m,v,sizeof(m)) #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL using namespace std; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template inline void amin(T &x, U y) { if(y < x) x = y; } template inline void amax(T &x, U y) { if(x < y) x = y; } struct DP { typedef pair T; vector dp; void init(int C) { dp.assign((1 << C) * 8 * 2, T()); } T &operator()(int bag, int pdep, int pt) { return dp[(bag * 2 + pdep) * 8 + pt]; } void swap(DP &that) { dp.swap(that.dp); } }; int main() { int R, C; while(~scanf("%d%d", &R, &C)) { vector > P(R, vector(C)); vector S(R, vi(C)); rep(i, R) rep(j, C) { int p; scanf("%d", &p); P[i][j] = p / 100.; } rep(i, R) rep(j, C) scanf("%d", &S[i][j]); DP dp, ndp; ndp.init(C); rer(pt, 0, 7) ndp(0, 0, pt).first += 1; rep(i, R) rep(j, C) { dp.swap(ndp); ndp.init(C); rep(bag, 1 << C) rep(pdep, 2) rep(c, 2) { rep(b, 2) { //最初に知ってたかどうか int xpt = 0; xpt += b * (4 - S[i][j]); if(0 < i) xpt += (bag >> (C - 1) & 1); int nbag = ((bag << 1) & ~(1 << C)) | c; int deppt = c == 0 ? 0 : max(0, 4 - xpt); bool left = 0 < j && (bag >> 0 & 1); int ndep = max(0, deppt - (left && pdep == 0 ? 1 : 0)); if(ndep >= 2) continue; double prob = b == 1 ? P[i][j] : 1 - P[i][j]; if(prob == 0) continue; auto yp = &ndp(nbag, ndep, 0); if(j == C - 1) { if(ndep == 0 && (xpt + left >= 4) == (c != 0)) { auto x = dp(bag, pdep, xpt + left); if(x.first > 1e-99) { double xf = prob * x.first; double xs = prob * (x.second + x.first * c); rer(npt, 0, 7) yp[npt].first += xf, yp[npt].second += xs; } } } else { if(ndep == 0 && (xpt + left + 0 >= 4) == (c != 0)) { auto x = dp(bag, pdep, xpt + left + 0); if(x.first > 1e-99) { double xf = prob * x.first; double xs = prob * (x.second + x.first * c); rer(npt, 0, 3) yp[npt].first += xf, yp[npt].second += xs; } } if((xpt + left + 1 >= 4) == (c != 0)) { auto x = dp(bag, pdep, xpt + left + 1); if(x.first > 1e-99) { double xf = prob * x.first; double xs = prob * (x.second + x.first * c); rer(npt, 4, 7) yp[npt].first += xf, yp[npt].second += xs; } } } } } } double ans = 0, total = 0; rep(bag, 1 << C) { auto t = ndp(bag, 0, 0); total += t.first; ans += t.second; } // cerr << "total = " << total << endl; printf("%.10f\n", ans); } return 0; }