import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintStream; import java.io.PrintWriter; import java.util.ArrayDeque; import java.util.Arrays; import java.util.Iterator; import java.util.Queue; public class Main_yukicoder309_1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Printer pr = new Printer(System.out); int r = sc.nextInt(); int c = sc.nextInt(); int[][] p = new int[r][c]; int[][] s = new int[r][c]; for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { p[i][j] = sc.nextInt(); } } for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { s[i][j] = sc.nextInt(); } } int n = 0x1 << c; double[][] dp = new double[r + 1][n]; dp[0][0] = 1.0; int[] nextst = new int[n]; for (int i = 1; i <= r; i++) { for (int j = 0; j < n; j++) { double ptmp = 1.0; for (int l = 0; l < c; l++) { if ((j & 0x1 << l) != 0) { ptmp *= (double)p[i - 1][l] / 100; } else { ptmp *= 1.0 - (double)p[i - 1][l] / 100; } } if (ptmp == 0) { continue; } Arrays.fill(nextst, -1); for (int k = 0; k < n; k++) { if (dp[i - 1][k] == 0) { continue; } if (nextst[j & k] == -1) { int[] po = new int[c]; boolean[] used = new boolean[c]; Queue q = new ArrayDeque(); int next = 0; for (int l = 0; l < c; l++) { if ((k & 0x1 << l) != 0) { po[l] = 1; } else { po[l] = 0; } if ((j & 0x1 << l) != 0 && po[l] + 4 - s[i - 1][l] >= 4) { next |= 0x1 << l; used[l] = true; q.add(l); } } while (!q.isEmpty()) { int e = q.remove(); if (e - 1 >= 0) { po[e - 1]++; if (!used[e - 1] && (j & 0x1 << e - 1) != 0 && po[e - 1] + 4 - s[i - 1][e - 1] >= 4) { next |= 0x1 << e - 1; used[e - 1] = true; q.add(e - 1); } } if (e + 1 < c) { po[e + 1]++; if (!used[e + 1] && (j & 0x1 << e + 1) != 0 && po[e + 1] + 4 - s[i - 1][e + 1] >= 4) { next |= 0x1 << e + 1; used[e + 1] = true; q.add(e + 1); } } } nextst[j & k] = next; } dp[i][nextst[j & k]] += ptmp * dp[i - 1][k]; } } } double ret = 0; for (int i = 1; i <= r; i++) { for (int j = 0; j < n; j++) { ret += dp[i][j] * Integer.bitCount(j); } } pr.printf("%.14f\n", ret); pr.close(); sc.close(); } @SuppressWarnings("unused") private static class Scanner { BufferedReader br; Iterator it; Scanner (InputStream in) { br = new BufferedReader(new InputStreamReader(in)); } String next() throws RuntimeException { try { if (it == null || !it.hasNext()) { String line = br.readLine(); while (line.equals("")) { line = br.readLine(); } it = Arrays.asList(line.split(" ")).iterator(); } return it.next(); } catch (IOException e) { throw new IllegalStateException(); } } int nextInt() throws RuntimeException { return Integer.parseInt(next()); } long nextLong() throws RuntimeException { return Long.parseLong(next()); } float nextFloat() throws RuntimeException { return Float.parseFloat(next()); } double nextDouble() throws RuntimeException { return Double.parseDouble(next()); } void close() { try { br.close(); } catch (IOException e) { // throw new IllegalStateException(); } } } private static class Printer extends PrintWriter { Printer(PrintStream out) { super(out); } } }