//(◞‸◟) package no309b; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.InputMismatchException; import java.util.NoSuchElementException; public class Main { public static long stime; public static double solve(int r,int c,double[][] p,int[][] s) { int[] table = new int[1<<(c*2)]; int[] po = new int[c]; for(int i=0;i<1<<(c*2);i++) { int i_ = i; for(int j=0;j>>= 2; } for(int j=0;j= 4) { po[j+1]++; } } for(int j=c-1;j>=1;j--) { if (po[j] >= 4) { po[j-1]++; } } for(int j=c-1;j>=0;j--) { table[i] <<= 1; table[i] |= po[j] >= 4 ? 1 : 0; } // System.out.println(tetral(i,c) + "," + binary(table[i],c)); } int[] m1m = new int[1<=0;j--) { m1m[i] = (m1m[i] << 2) | (i >> j & 1); } m2m[i] = m1m[i] | (m1m[i] << 1); bitcount[i] = Integer.bitCount(i); // System.out.println(tetral(m1m[i],c) + "," + tetral(m2m[i],c) + "," + bitcount[i]); } int[] s2 = new int[r]; int[] ngmask = new int[r]; int[] okmask = new int[r]; for(int i=0;i=0;j--) { s2[i] <<= 2; ngmask[i] <<= 2; okmask[i] <<= 2; if (s[i][j] == 0) { okmask[i] |= 3; }else if(s[i][j] == 4) { ngmask[i] |= 3; }else{ s2[i] |= 3 - s[i][j]; } } // System.out.println(tetral(s2[i],c) + "," + tetral(ngmask[i],c) + "," + tetral(okmask[i],c)); } // lap(); double ans = 0; double[] bef = new double[1<> j) & 1) > 0 ? p[i][j] : (1 - p[i][j]); } for(int m1=0;m1<1<>= 2; } return sb.toString(); } public static String binary(int x,int c) { StringBuilder sb = new StringBuilder(); for(int i=0;i>= 1; } return sb.toString(); } } class IO extends PrintWriter { private final InputStream in; private final byte[] buffer = new byte[1024]; private int ptr = 0; private int buflen = 0; public IO() { this(System.in);} public IO(InputStream source) { super(System.out); this.in = source;} private boolean hasNextByte() { if (ptr < buflen) { return true; }else{ ptr = 0; try { buflen = in.read(buffer); } catch (IOException e) { e.printStackTrace(); } if (buflen <= 0) { return false; } } return true; } private int readByte() { if (hasNextByte()) return buffer[ptr++]; else return -1;} private static boolean isPrintableChar(int c) { return 33 <= c && c <= 126;} private static boolean isNewLine(int c) { return c == '\n' || c == '\r';} public boolean hasNext() { while(hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++; return hasNextByte();} public boolean hasNextLine() { while(hasNextByte() && isNewLine(buffer[ptr])) ptr++; return hasNextByte();} public String next() { if (!hasNext()) { throw new NoSuchElementException(); } StringBuilder sb = new StringBuilder(); int b = readByte(); while(isPrintableChar(b)) { sb.appendCodePoint(b); b = readByte(); } return sb.toString(); } public char[] nextCharArray(int len) { if (!hasNext()) { throw new NoSuchElementException(); } char[] s = new char[len]; int i = 0; int b = readByte(); while(isPrintableChar(b)) { if (i == len) { throw new InputMismatchException(); } s[i++] = (char) b; b = readByte(); } return s; } public String nextLine() { if (!hasNextLine()) { throw new NoSuchElementException(); } StringBuilder sb = new StringBuilder(); int b = readByte(); while(!isNewLine(b)) { sb.appendCodePoint(b); b = readByte(); } return sb.toString(); } public long nextLong() { if (!hasNext()) { throw new NoSuchElementException(); } long n = 0; boolean minus = false; int b = readByte(); if (b == '-') { minus = true; b = readByte(); } if (b < '0' || '9' < b) { throw new NumberFormatException(); } while(true){ if ('0' <= b && b <= '9') { n *= 10; n += b - '0'; }else if(b == -1 || !isPrintableChar(b)){ return minus ? -n : n; }else{ throw new NumberFormatException(); } b = readByte(); } } public int nextInt() { long nl = nextLong(); if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE) { throw new NumberFormatException(); } return (int) nl; } public char nextChar() { if (!hasNext()) { throw new NoSuchElementException(); } return (char) readByte(); } public double nextDouble() { return Double.parseDouble(next());} public int[] nextIntArray(int n) { int[] a = new int[n]; for(int i=0;i