#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//Autor: Michał Szeliga
#ifdef LOCAL
#define debug(...) __VA_ARGS__;
#else
#define debug(...) {}
#endif
//PREPROCESSING
ll pre[9][9][9][2];



//
ll n =7;
ll m = 6;
ll wy;
ll odw = 0;
ll dwu[101][101];
ll policznewton(ll n, ll k){
	__int128 wy = 1;
	if (!n || !k) return 1;
	for (ll i = max(k,n-k)+1; i <= n; i++) wy *= i;
	for (ll i = 1; i <= min(k,n-k); i++) wy /= i;
	return wy;
}
ll dwumian(ll n, ll k){
	return dwu[n][k];
}
void policz(vector<pair<ll,ll> > pozycje, int ilepionkow, int ilebialych){
	if ((ll)pozycje.size() == ilebialych){
		//cerr<<odw<<"\n";
		ll ilenpar = ilepionkow-ilebialych;
		
		odw++;
		bool tab[n][m];
		ll delta[n][m];
		for (ll i = 0; i < n; i++){
			for (ll j = 0; j < m; j++){
				delta[i][j] = 4;
				if (!i) delta[i][j]--;
				if (!j) delta[i][j]--;
				if (i == n-1) delta[i][j]--;
				if (j == m-1) delta[i][j]--;
				tab[i][j] = 0;
			}
		}
		
		//cout<<"DLA CIĄGU: \n";
		for (auto j : pozycje){
			tab[j.first][j.second] = 1;
			//cout<<j.first<<" "<<j.second<<" # ";
		}
		//cout<<" wynikiem jest ";
		ll deg = 0;
		vector<ll> val;
		for (ll i = 0; i < n; i++){
			for (ll j = 0; j < m; j++){
				if (tab[i][j] == 0) continue;
				if (i){
					deg++;
					delta[i-1][j] -= 2;
				}
				if (j){
					deg++;
					delta[i][j-1] -= 2;
				}
				if (i < n-1){
					deg++;
					delta[i+1][j] -= 2;
				}
				if (j < m-1){
					deg++; 
					delta[i][j+1] -= 2;
				}
			}
		}
		for (ll i = 0; i < n; i++) for (ll j = 0; j < m; j++) if (!tab[i][j] && (i+j)%2) val.push_back(delta[i][j]);
		ll DL = val.size();
	
		wy += deg*dwumian(DL, ilenpar);
		//cout<<"\n";
		for (ll i = 0; i < DL; i++){
			//cout<<val[i]<<" ";
			for (ll j = 0; j < ilenpar; j++){
				if (i < j || DL-i-1 < ilenpar-j-1) continue;
				//cout<<i<<" "<<val[i]<<" # "<<j<<" ### "<<val[i]*dwumian(i,j)*dwumian(DL-i-1,ilenpar-j-1)<<"\n";
				wy += val[i]*dwumian(i,j)*dwumian(DL-i-1,ilenpar-j-1);
			}
		}	
	//	cout<<wy[ilebialych][ilenpar]-xd<<"\n";
		//exit(0);
		//cout<<"DLA PIONKÓW deg = "<<deg<<"\n";
		/*for (auto j : pozycje){
			cout<<j.first<<" "<<j.second<<" # ";
		}
		cout<<"\n";*/
		return;
	}
	ll x = 0;
	ll y = -1;
	if (pozycje.size()){
		x = pozycje.back().first;
		y = pozycje.back().second;
	}
	for (ll i = x; i < n; i++){
		for (ll j = i%2; j < m; j += 2){
			if (i == x && j <= y) continue;
			pozycje.push_back({i,j});
			policz(pozycje,ilepionkow,ilebialych);
			pozycje.pop_back();
		}
	}
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    debug(freopen("wietest/in/125.in","r",stdin););
    //PREPROCESSING
pre[1][2][1][0]=1;
pre[1][2][1][1]=1;
pre[1][3][1][0]=2;
pre[1][3][1][1]=2;
pre[1][3][2][0]=2;
pre[1][3][2][1]=2;
pre[1][4][1][0]=3;
pre[1][4][1][1]=3;
pre[1][4][2][0]=6;
pre[1][4][2][1]=6;
pre[1][4][3][0]=3;
pre[1][4][3][1]=3;
pre[1][5][1][0]=4;
pre[1][5][1][1]=4;
pre[1][5][2][0]=12;
pre[1][5][2][1]=12;
pre[1][5][3][0]=12;
pre[1][5][3][1]=12;
pre[1][5][4][0]=4;
pre[1][5][4][1]=4;
pre[1][6][1][0]=5;
pre[1][6][1][1]=5;
pre[1][6][2][0]=20;
pre[1][6][2][1]=20;
pre[1][6][3][0]=30;
pre[1][6][3][1]=30;
pre[1][6][4][0]=20;
pre[1][6][4][1]=20;
pre[1][6][5][0]=5;
pre[1][6][5][1]=5;
pre[1][7][1][0]=6;
pre[1][7][1][1]=6;
pre[1][7][2][0]=30;
pre[1][7][2][1]=30;
pre[1][7][3][0]=60;
pre[1][7][3][1]=60;
pre[1][7][4][0]=60;
pre[1][7][4][1]=60;
pre[1][7][5][0]=30;
pre[1][7][5][1]=30;
pre[1][7][6][0]=6;
pre[1][7][6][1]=6;
pre[1][8][1][0]=7;
pre[1][8][1][1]=7;
pre[1][8][2][0]=42;
pre[1][8][2][1]=42;
pre[1][8][3][0]=105;
pre[1][8][3][1]=105;
pre[1][8][4][0]=140;
pre[1][8][4][1]=140;
pre[1][8][5][0]=105;
pre[1][8][5][1]=105;
pre[1][8][6][0]=42;
pre[1][8][6][1]=42;
pre[1][8][7][0]=7;
pre[1][8][7][1]=7;
pre[2][1][1][0]=1;
pre[2][1][1][1]=1;
pre[2][2][1][0]=4;
pre[2][2][1][1]=4;
pre[2][2][2][0]=8;
pre[2][2][2][1]=8;
pre[2][2][3][0]=4;
pre[2][2][3][1]=4;
pre[2][3][1][0]=7;
pre[2][3][1][1]=7;
pre[2][3][2][0]=28;
pre[2][3][2][1]=28;
pre[2][3][3][0]=42;
pre[2][3][3][1]=42;
pre[2][3][4][0]=28;
pre[2][3][4][1]=28;
pre[2][3][5][0]=7;
pre[2][3][5][1]=7;
pre[2][4][1][0]=10;
pre[2][4][1][1]=10;
pre[2][4][2][0]=60;
pre[2][4][2][1]=60;
pre[2][4][3][0]=150;
pre[2][4][3][1]=150;
pre[2][4][4][0]=200;
pre[2][4][4][1]=200;
pre[2][4][5][0]=150;
pre[2][4][5][1]=150;
pre[2][4][6][0]=60;
pre[2][4][6][1]=60;
pre[2][4][7][0]=10;
pre[2][4][7][1]=10;
pre[2][5][1][0]=13;
pre[2][5][1][1]=13;
pre[2][5][2][0]=104;
pre[2][5][2][1]=104;
pre[2][5][3][0]=364;
pre[2][5][3][1]=364;
pre[2][5][4][0]=728;
pre[2][5][4][1]=728;
pre[2][5][5][0]=910;
pre[2][5][5][1]=910;
pre[2][5][6][0]=728;
pre[2][5][6][1]=728;
pre[2][5][7][0]=364;
pre[2][5][7][1]=364;
pre[2][5][8][0]=104;
pre[2][5][8][1]=104;
pre[2][6][1][0]=16;
pre[2][6][1][1]=16;
pre[2][6][2][0]=160;
pre[2][6][2][1]=160;
pre[2][6][3][0]=720;
pre[2][6][3][1]=720;
pre[2][6][4][0]=1920;
pre[2][6][4][1]=1920;
pre[2][6][5][0]=3360;
pre[2][6][5][1]=3360;
pre[2][6][6][0]=4032;
pre[2][6][6][1]=4032;
pre[2][6][7][0]=3360;
pre[2][6][7][1]=3360;
pre[2][6][8][0]=1920;
pre[2][6][8][1]=1920;
pre[2][7][1][0]=19;
pre[2][7][1][1]=19;
pre[2][7][2][0]=228;
pre[2][7][2][1]=228;
pre[2][7][3][0]=1254;
pre[2][7][3][1]=1254;
pre[2][7][4][0]=4180;
pre[2][7][4][1]=4180;
pre[2][7][5][0]=9405;
pre[2][7][5][1]=9405;
pre[2][7][6][0]=15048;
pre[2][7][6][1]=15048;
pre[2][7][7][0]=17556;
pre[2][7][7][1]=17556;
pre[2][7][8][0]=15048;
pre[2][7][8][1]=15048;
pre[2][8][1][0]=22;
pre[2][8][1][1]=22;
pre[2][8][2][0]=308;
pre[2][8][2][1]=308;
pre[2][8][3][0]=2002;
pre[2][8][3][1]=2002;
pre[2][8][4][0]=8008;
pre[2][8][4][1]=8008;
pre[2][8][5][0]=22022;
pre[2][8][5][1]=22022;
pre[2][8][6][0]=44044;
pre[2][8][6][1]=44044;
pre[2][8][7][0]=66066;
pre[2][8][7][1]=66066;
pre[2][8][8][0]=75504;
pre[2][8][8][1]=75504;
pre[3][1][1][0]=2;
pre[3][1][1][1]=2;
pre[3][1][2][0]=2;
pre[3][1][2][1]=2;
pre[3][2][1][0]=7;
pre[3][2][1][1]=7;
pre[3][2][2][0]=28;
pre[3][2][2][1]=28;
pre[3][2][3][0]=42;
pre[3][2][3][1]=42;
pre[3][2][4][0]=28;
pre[3][2][4][1]=28;
pre[3][2][5][0]=7;
pre[3][2][5][1]=7;
pre[3][3][1][0]=12;
pre[3][3][1][1]=12;
pre[3][3][2][0]=84;
pre[3][3][2][1]=84;
pre[3][3][3][0]=252;
pre[3][3][3][1]=252;
pre[3][3][4][0]=420;
pre[3][3][4][1]=420;
pre[3][3][5][0]=420;
pre[3][3][5][1]=420;
pre[3][3][6][0]=252;
pre[3][3][6][1]=252;
pre[3][3][7][0]=84;
pre[3][3][7][1]=84;
pre[3][3][8][0]=12;
pre[3][3][8][1]=12;
pre[3][4][1][0]=17;
pre[3][4][1][1]=17;
pre[3][4][2][0]=170;
pre[3][4][2][1]=170;
pre[3][4][3][0]=765;
pre[3][4][3][1]=765;
pre[3][4][4][0]=2040;
pre[3][4][4][1]=2040;
pre[3][4][5][0]=3570;
pre[3][4][5][1]=3570;
pre[3][4][6][0]=4284;
pre[3][4][6][1]=4284;
pre[3][4][7][0]=3570;
pre[3][4][7][1]=3570;
pre[3][4][8][0]=2040;
pre[3][4][8][1]=2040;
pre[3][5][1][0]=22;
pre[3][5][1][1]=22;
pre[3][5][2][0]=286;
pre[3][5][2][1]=286;
pre[3][5][3][0]=1716;
pre[3][5][3][1]=1716;
pre[3][5][4][0]=6292;
pre[3][5][4][1]=6292;
pre[3][5][5][0]=15730;
pre[3][5][5][1]=15730;
pre[3][5][6][0]=28314;
pre[3][5][6][1]=28314;
pre[3][5][7][0]=37752;
pre[3][5][7][1]=37752;
pre[3][5][8][0]=37752;
pre[3][5][8][1]=37752;
pre[3][6][1][0]=27;
pre[3][6][1][1]=27;
pre[3][6][2][0]=432;
pre[3][6][2][1]=432;
pre[3][6][3][0]=3240;
pre[3][6][3][1]=3240;
pre[3][6][4][0]=15120;
pre[3][6][4][1]=15120;
pre[3][6][5][0]=49140;
pre[3][6][5][1]=49140;
pre[3][6][6][0]=117936;
pre[3][6][6][1]=117936;
pre[3][6][7][0]=216216;
pre[3][6][7][1]=216216;
pre[3][6][8][0]=308880;
pre[3][6][8][1]=308880;
pre[3][7][1][0]=32;
pre[3][7][1][1]=32;
pre[3][7][2][0]=608;
pre[3][7][2][1]=608;
pre[3][7][3][0]=5472;
pre[3][7][3][1]=5472;
pre[3][7][4][0]=31008;
pre[3][7][4][1]=31008;
pre[3][7][5][0]=124032;
pre[3][7][5][1]=124032;
pre[3][7][6][0]=372096;
pre[3][7][6][1]=372096;
pre[3][7][7][0]=868224;
pre[3][7][7][1]=868224;
pre[3][7][8][0]=1612416;
pre[3][7][8][1]=1612416;
pre[3][8][1][0]=37;
pre[3][8][1][1]=37;
pre[3][8][2][0]=814;
pre[3][8][2][1]=814;
pre[3][8][3][0]=8547;
pre[3][8][3][1]=8547;
pre[3][8][4][0]=56980;
pre[3][8][4][1]=56980;
pre[3][8][5][0]=270655;
pre[3][8][5][1]=270655;
pre[3][8][6][0]=974358;
pre[3][8][6][1]=974358;
pre[3][8][7][0]=2760681;
pre[3][8][7][1]=2760681;
pre[3][8][8][0]=6310128;
pre[3][8][8][1]=6310128;
pre[4][1][1][0]=3;
pre[4][1][1][1]=3;
pre[4][1][2][0]=6;
pre[4][1][2][1]=6;
pre[4][1][3][0]=3;
pre[4][1][3][1]=3;
pre[4][2][1][0]=10;
pre[4][2][1][1]=10;
pre[4][2][2][0]=60;
pre[4][2][2][1]=60;
pre[4][2][3][0]=150;
pre[4][2][3][1]=150;
pre[4][2][4][0]=200;
pre[4][2][4][1]=200;
pre[4][2][5][0]=150;
pre[4][2][5][1]=150;
pre[4][2][6][0]=60;
pre[4][2][6][1]=60;
pre[4][2][7][0]=10;
pre[4][2][7][1]=10;
pre[4][3][1][0]=17;
pre[4][3][1][1]=17;
pre[4][3][2][0]=170;
pre[4][3][2][1]=170;
pre[4][3][3][0]=765;
pre[4][3][3][1]=765;
pre[4][3][4][0]=2040;
pre[4][3][4][1]=2040;
pre[4][3][5][0]=3570;
pre[4][3][5][1]=3570;
pre[4][3][6][0]=4284;
pre[4][3][6][1]=4284;
pre[4][3][7][0]=3570;
pre[4][3][7][1]=3570;
pre[4][3][8][0]=2040;
pre[4][3][8][1]=2040;
pre[4][4][1][0]=24;
pre[4][4][1][1]=24;
pre[4][4][2][0]=336;
pre[4][4][2][1]=336;
pre[4][4][3][0]=2184;
pre[4][4][3][1]=2184;
pre[4][4][4][0]=8736;
pre[4][4][4][1]=8736;
pre[4][4][5][0]=24024;
pre[4][4][5][1]=24024;
pre[4][4][6][0]=48048;
pre[4][4][6][1]=48048;
pre[4][4][7][0]=72072;
pre[4][4][7][1]=72072;
pre[4][4][8][0]=82368;
pre[4][4][8][1]=82368;
pre[4][5][1][0]=31;
pre[4][5][1][1]=31;
pre[4][5][2][0]=558;
pre[4][5][2][1]=558;
pre[4][5][3][0]=4743;
pre[4][5][3][1]=4743;
pre[4][5][4][0]=25296;
pre[4][5][4][1]=25296;
pre[4][5][5][0]=94860;
pre[4][5][5][1]=94860;
pre[4][5][6][0]=265608;
pre[4][5][6][1]=265608;
pre[4][5][7][0]=575484;
pre[4][5][7][1]=575484;
pre[4][5][8][0]=986544;
pre[4][5][8][1]=986544;
pre[4][6][1][0]=38;
pre[4][6][1][1]=38;
pre[4][6][2][0]=836;
pre[4][6][2][1]=836;
pre[4][6][3][0]=8778;
pre[4][6][3][1]=8778;
pre[4][6][4][0]=58520;
pre[4][6][4][1]=58520;
pre[4][6][5][0]=277970;
pre[4][6][5][1]=277970;
pre[4][6][6][0]=1000692;
pre[4][6][6][1]=1000692;
pre[4][6][7][0]=2835294;
pre[4][6][7][1]=2835294;
pre[4][6][8][0]=6480672;
pre[4][6][8][1]=6480672;
pre[4][7][1][0]=45;
pre[4][7][1][1]=45;
pre[4][7][2][0]=1170;
pre[4][7][2][1]=1170;
pre[4][7][3][0]=14625;
pre[4][7][3][1]=14625;
pre[4][7][4][0]=117000;
pre[4][7][4][1]=117000;
pre[4][7][5][0]=672750;
pre[4][7][5][1]=672750;
pre[4][7][6][0]=2960100;
pre[4][7][6][1]=2960100;
pre[4][7][7][0]=10360350;
pre[4][7][7][1]=10360350;
pre[4][7][8][0]=29601000;
pre[4][7][8][1]=29601000;
pre[4][8][1][0]=52;
pre[4][8][1][1]=52;
pre[4][8][2][0]=1560;
pre[4][8][2][1]=1560;
pre[4][8][3][0]=22620;
pre[4][8][3][1]=22620;
pre[4][8][4][0]=211120;
pre[4][8][4][1]=211120;
pre[4][8][5][0]=1425060;
pre[4][8][5][1]=1425060;
pre[4][8][6][0]=7410312;
pre[4][8][6][1]=7410312;
pre[4][8][7][0]=30876300;
pre[4][8][7][1]=30876300;
pre[4][8][8][0]=105861600;
pre[4][8][8][1]=105861600;
pre[5][1][1][0]=4;
pre[5][1][1][1]=4;
pre[5][1][2][0]=12;
pre[5][1][2][1]=12;
pre[5][1][3][0]=12;
pre[5][1][3][1]=12;
pre[5][1][4][0]=4;
pre[5][1][4][1]=4;
pre[5][2][1][0]=13;
pre[5][2][1][1]=13;
pre[5][2][2][0]=104;
pre[5][2][2][1]=104;
pre[5][2][3][0]=364;
pre[5][2][3][1]=364;
pre[5][2][4][0]=728;
pre[5][2][4][1]=728;
pre[5][2][5][0]=910;
pre[5][2][5][1]=910;
pre[5][2][6][0]=728;
pre[5][2][6][1]=728;
pre[5][2][7][0]=364;
pre[5][2][7][1]=364;
pre[5][2][8][0]=104;
pre[5][2][8][1]=104;
pre[5][3][1][0]=22;
pre[5][3][1][1]=22;
pre[5][3][2][0]=286;
pre[5][3][2][1]=286;
pre[5][3][3][0]=1716;
pre[5][3][3][1]=1716;
pre[5][3][4][0]=6292;
pre[5][3][4][1]=6292;
pre[5][3][5][0]=15730;
pre[5][3][5][1]=15730;
pre[5][3][6][0]=28314;
pre[5][3][6][1]=28314;
pre[5][3][7][0]=37752;
pre[5][3][7][1]=37752;
pre[5][3][8][0]=37752;
pre[5][3][8][1]=37752;
pre[5][4][1][0]=31;
pre[5][4][1][1]=31;
pre[5][4][2][0]=558;
pre[5][4][2][1]=558;
pre[5][4][3][0]=4743;
pre[5][4][3][1]=4743;
pre[5][4][4][0]=25296;
pre[5][4][4][1]=25296;
pre[5][4][5][0]=94860;
pre[5][4][5][1]=94860;
pre[5][4][6][0]=265608;
pre[5][4][6][1]=265608;
pre[5][4][7][0]=575484;
pre[5][4][7][1]=575484;
pre[5][4][8][0]=986544;
pre[5][4][8][1]=986544;
pre[5][5][1][0]=40;
pre[5][5][1][1]=40;
pre[5][5][2][0]=920;
pre[5][5][2][1]=920;
pre[5][5][3][0]=10120;
pre[5][5][3][1]=10120;
pre[5][5][4][0]=70840;
pre[5][5][4][1]=70840;
pre[5][5][5][0]=354200;
pre[5][5][5][1]=354200;
pre[5][5][6][0]=1345960;
pre[5][5][6][1]=1345960;
pre[5][5][7][0]=4037880;
pre[5][5][7][1]=4037880;
pre[5][5][8][0]=9806280;
pre[5][5][8][1]=9806280;
pre[5][6][1][0]=49;
pre[5][6][1][1]=49;
pre[5][6][2][0]=1372;
pre[5][6][2][1]=1372;
pre[5][6][3][0]=18522;
pre[5][6][3][1]=18522;
pre[5][6][4][0]=160524;
pre[5][6][4][1]=160524;
pre[5][6][5][0]=1003275;
pre[5][6][5][1]=1003275;
pre[5][6][6][0]=4815720;
pre[5][6][6][1]=4815720;
pre[5][6][7][0]=18460260;
pre[5][6][7][1]=18460260;
pre[5][6][8][0]=58017960;
pre[5][6][8][1]=58017960;
pre[5][7][1][0]=58;
pre[5][7][1][1]=58;
pre[5][7][2][0]=1914;
pre[5][7][2][1]=1914;
pre[5][7][3][0]=30624;
pre[5][7][3][1]=30624;
pre[5][7][4][0]=316448;
pre[5][7][4][1]=316448;
pre[5][7][5][0]=2373360;
pre[5][7][5][1]=2373360;
pre[5][7][6][0]=13765488;
pre[5][7][6][1]=13765488;
pre[5][7][7][0]=64238944;
pre[5][7][7][1]=64238944;
pre[5][7][8][0]=247778784;
pre[5][7][8][1]=247778784;
pre[5][8][1][0]=67;
pre[5][8][1][1]=67;
pre[5][8][2][0]=2546;
pre[5][8][2][1]=2546;
pre[5][8][3][0]=47101;
pre[5][8][3][1]=47101;
pre[5][8][4][0]=565212;
pre[5][8][4][1]=565212;
pre[5][8][5][0]=4945605;
pre[5][8][5][1]=4945605;
pre[5][8][6][0]=33630114;
pre[5][8][6][1]=33630114;
pre[5][8][7][0]=184965627;
pre[5][8][7][1]=184965627;
pre[5][8][8][0]=845557152;
pre[5][8][8][1]=845557152;
pre[6][1][1][0]=5;
pre[6][1][1][1]=5;
pre[6][1][2][0]=20;
pre[6][1][2][1]=20;
pre[6][1][3][0]=30;
pre[6][1][3][1]=30;
pre[6][1][4][0]=20;
pre[6][1][4][1]=20;
pre[6][1][5][0]=5;
pre[6][1][5][1]=5;
pre[6][2][1][0]=16;
pre[6][2][1][1]=16;
pre[6][2][2][0]=160;
pre[6][2][2][1]=160;
pre[6][2][3][0]=720;
pre[6][2][3][1]=720;
pre[6][2][4][0]=1920;
pre[6][2][4][1]=1920;
pre[6][2][5][0]=3360;
pre[6][2][5][1]=3360;
pre[6][2][6][0]=4032;
pre[6][2][6][1]=4032;
pre[6][2][7][0]=3360;
pre[6][2][7][1]=3360;
pre[6][2][8][0]=1920;
pre[6][2][8][1]=1920;
pre[6][3][1][0]=27;
pre[6][3][1][1]=27;
pre[6][3][2][0]=432;
pre[6][3][2][1]=432;
pre[6][3][3][0]=3240;
pre[6][3][3][1]=3240;
pre[6][3][4][0]=15120;
pre[6][3][4][1]=15120;
pre[6][3][5][0]=49140;
pre[6][3][5][1]=49140;
pre[6][3][6][0]=117936;
pre[6][3][6][1]=117936;
pre[6][3][7][0]=216216;
pre[6][3][7][1]=216216;
pre[6][3][8][0]=308880;
pre[6][3][8][1]=308880;
pre[6][4][1][0]=38;
pre[6][4][1][1]=38;
pre[6][4][2][0]=836;
pre[6][4][2][1]=836;
pre[6][4][3][0]=8778;
pre[6][4][3][1]=8778;
pre[6][4][4][0]=58520;
pre[6][4][4][1]=58520;
pre[6][4][5][0]=277970;
pre[6][4][5][1]=277970;
pre[6][4][6][0]=1000692;
pre[6][4][6][1]=1000692;
pre[6][4][7][0]=2835294;
pre[6][4][7][1]=2835294;
pre[6][4][8][0]=6480672;
pre[6][4][8][1]=6480672;
pre[6][5][1][0]=49;
pre[6][5][1][1]=49;
pre[6][5][2][0]=1372;
pre[6][5][2][1]=1372;
pre[6][5][3][0]=18522;
pre[6][5][3][1]=18522;
pre[6][5][4][0]=160524;
pre[6][5][4][1]=160524;
pre[6][5][5][0]=1003275;
pre[6][5][5][1]=1003275;
pre[6][5][6][0]=4815720;
pre[6][5][6][1]=4815720;
pre[6][5][7][0]=18460260;
pre[6][5][7][1]=18460260;
pre[6][5][8][0]=58017960;
pre[6][5][8][1]=58017960;
pre[6][6][1][0]=60;
pre[6][6][1][1]=60;
pre[6][6][2][0]=2040;
pre[6][6][2][1]=2040;
pre[6][6][3][0]=33660;
pre[6][6][3][1]=33660;
pre[6][6][4][0]=359040;
pre[6][6][4][1]=359040;
pre[6][6][5][0]=2782560;
pre[6][6][5][1]=2782560;
pre[6][6][6][0]=16695360;
pre[6][6][6][1]=16695360;
pre[6][6][7][0]=80694240;
pre[6][6][7][1]=80694240;
pre[6][6][8][0]=322776960;
pre[6][6][8][1]=322776960;
pre[6][7][1][0]=71;
pre[6][7][1][1]=71;
pre[6][7][2][0]=2840;
pre[6][7][2][1]=2840;
pre[6][7][3][0]=55380;
pre[6][7][3][1]=55380;
pre[6][7][4][0]=701480;
pre[6][7][4][1]=701480;
pre[6][7][5][0]=6488690;
pre[6][7][5][1]=6488690;
pre[6][7][6][0]=46718568;
pre[6][7][6][1]=46718568;
pre[6][7][7][0]=272524980;
pre[6][7][7][1]=272524980;
pre[6][7][8][0]=1323692760;
pre[6][7][8][1]=1323692760;
pre[6][8][1][0]=82;
pre[6][8][1][1]=82;
pre[6][8][2][0]=3772;
pre[6][8][2][1]=3772;
pre[6][8][3][0]=84870;
pre[6][8][3][1]=84870;
pre[6][8][4][0]=1244760;
pre[6][8][4][1]=1244760;
pre[6][8][5][0]=13381170;
pre[6][8][5][1]=13381170;
pre[6][8][6][0]=112401828;
pre[6][8][6][1]=112401828;
pre[6][8][7][0]=768079158;
pre[6][8][7][1]=768079158;
pre[6][8][8][0]=4389023760;
pre[6][8][8][1]=4389023760;
pre[7][1][1][0]=6;
pre[7][1][1][1]=6;
pre[7][1][2][0]=30;
pre[7][1][2][1]=30;
pre[7][1][3][0]=60;
pre[7][1][3][1]=60;
pre[7][1][4][0]=60;
pre[7][1][4][1]=60;
pre[7][1][5][0]=30;
pre[7][1][5][1]=30;
pre[7][1][6][0]=6;
pre[7][1][6][1]=6;
pre[7][2][1][0]=19;
pre[7][2][1][1]=19;
pre[7][2][2][0]=228;
pre[7][2][2][1]=228;
pre[7][2][3][0]=1254;
pre[7][2][3][1]=1254;
pre[7][2][4][0]=4180;
pre[7][2][4][1]=4180;
pre[7][2][5][0]=9405;
pre[7][2][5][1]=9405;
pre[7][2][6][0]=15048;
pre[7][2][6][1]=15048;
pre[7][2][7][0]=17556;
pre[7][2][7][1]=17556;
pre[7][2][8][0]=15048;
pre[7][2][8][1]=15048;
pre[7][3][1][0]=32;
pre[7][3][1][1]=32;
pre[7][3][2][0]=608;
pre[7][3][2][1]=608;
pre[7][3][3][0]=5472;
pre[7][3][3][1]=5472;
pre[7][3][4][0]=31008;
pre[7][3][4][1]=31008;
pre[7][3][5][0]=124032;
pre[7][3][5][1]=124032;
pre[7][3][6][0]=372096;
pre[7][3][6][1]=372096;
pre[7][3][7][0]=868224;
pre[7][3][7][1]=868224;
pre[7][3][8][0]=1612416;
pre[7][3][8][1]=1612416;
pre[7][4][1][0]=45;
pre[7][4][1][1]=45;
pre[7][4][2][0]=1170;
pre[7][4][2][1]=1170;
pre[7][4][3][0]=14625;
pre[7][4][3][1]=14625;
pre[7][4][4][0]=117000;
pre[7][4][4][1]=117000;
pre[7][4][5][0]=672750;
pre[7][4][5][1]=672750;
pre[7][4][6][0]=2960100;
pre[7][4][6][1]=2960100;
pre[7][4][7][0]=10360350;
pre[7][4][7][1]=10360350;
pre[7][4][8][0]=29601000;
pre[7][4][8][1]=29601000;
pre[7][5][1][0]=58;
pre[7][5][1][1]=58;
pre[7][5][2][0]=1914;
pre[7][5][2][1]=1914;
pre[7][5][3][0]=30624;
pre[7][5][3][1]=30624;
pre[7][5][4][0]=316448;
pre[7][5][4][1]=316448;
pre[7][5][5][0]=2373360;
pre[7][5][5][1]=2373360;
pre[7][5][6][0]=13765488;
pre[7][5][6][1]=13765488;
pre[7][5][7][0]=64238944;
pre[7][5][7][1]=64238944;
pre[7][5][8][0]=247778784;
pre[7][5][8][1]=247778784;
pre[7][6][1][0]=71;
pre[7][6][1][1]=71;
pre[7][6][2][0]=2840;
pre[7][6][2][1]=2840;
pre[7][6][3][0]=55380;
pre[7][6][3][1]=55380;
pre[7][6][4][0]=701480;
pre[7][6][4][1]=701480;
pre[7][6][5][0]=6488690;
pre[7][6][5][1]=6488690;
pre[7][6][6][0]=46718568;
pre[7][6][6][1]=46718568;
pre[7][6][7][0]=272524980;
pre[7][6][7][1]=272524980;
pre[7][6][8][0]=1323692760;
pre[7][6][8][1]=1323692760;
pre[7][7][1][0]=84;
pre[7][7][1][1]=84;
pre[7][7][2][0]=3948;
pre[7][7][2][1]=3948;
pre[7][7][3][0]=90804;
pre[7][7][3][1]=90804;
pre[7][7][4][0]=1362060;
pre[7][7][4][1]=1362060;
pre[7][7][5][0]=14982660;
pre[7][7][5][1]=14982660;
pre[7][7][6][0]=128850876;
pre[7][7][6][1]=128850876;
pre[7][7][7][0]=901956132;
pre[7][7][7][1]=901956132;
pre[7][7][8][0]=5282885916;
pre[7][7][8][1]=5282885916;
pre[7][8][1][0]=97;
pre[7][8][1][1]=97;
pre[7][8][2][0]=5238;
pre[7][8][2][1]=5238;
pre[7][8][3][0]=138807;
pre[7][8][3][1]=138807;
pre[7][8][4][0]=2405988;
pre[7][8][4][1]=2405988;
pre[7][8][5][0]=30676347;
pre[7][8][5][1]=30676347;
pre[7][8][6][0]=306763470;
pre[7][8][6][1]=306763470;
pre[7][8][7][0]=2505235005;
pre[7][8][7][1]=2505235005;
pre[7][8][8][0]=17178754320;
pre[7][8][8][1]=17178754320;
pre[8][1][1][0]=7;
pre[8][1][1][1]=7;
pre[8][1][2][0]=42;
pre[8][1][2][1]=42;
pre[8][1][3][0]=105;
pre[8][1][3][1]=105;
pre[8][1][4][0]=140;
pre[8][1][4][1]=140;
pre[8][1][5][0]=105;
pre[8][1][5][1]=105;
pre[8][1][6][0]=42;
pre[8][1][6][1]=42;
pre[8][1][7][0]=7;
pre[8][1][7][1]=7;
pre[8][2][1][0]=22;
pre[8][2][1][1]=22;
pre[8][2][2][0]=308;
pre[8][2][2][1]=308;
pre[8][2][3][0]=2002;
pre[8][2][3][1]=2002;
pre[8][2][4][0]=8008;
pre[8][2][4][1]=8008;
pre[8][2][5][0]=22022;
pre[8][2][5][1]=22022;
pre[8][2][6][0]=44044;
pre[8][2][6][1]=44044;
pre[8][2][7][0]=66066;
pre[8][2][7][1]=66066;
pre[8][2][8][0]=75504;
pre[8][2][8][1]=75504;
pre[8][3][1][0]=37;
pre[8][3][1][1]=37;
pre[8][3][2][0]=814;
pre[8][3][2][1]=814;
pre[8][3][3][0]=8547;
pre[8][3][3][1]=8547;
pre[8][3][4][0]=56980;
pre[8][3][4][1]=56980;
pre[8][3][5][0]=270655;
pre[8][3][5][1]=270655;
pre[8][3][6][0]=974358;
pre[8][3][6][1]=974358;
pre[8][3][7][0]=2760681;
pre[8][3][7][1]=2760681;
pre[8][3][8][0]=6310128;
pre[8][3][8][1]=6310128;
pre[8][4][1][0]=52;
pre[8][4][1][1]=52;
pre[8][4][2][0]=1560;
pre[8][4][2][1]=1560;
pre[8][4][3][0]=22620;
pre[8][4][3][1]=22620;
pre[8][4][4][0]=211120;
pre[8][4][4][1]=211120;
pre[8][4][5][0]=1425060;
pre[8][4][5][1]=1425060;
pre[8][4][6][0]=7410312;
pre[8][4][6][1]=7410312;
pre[8][4][7][0]=30876300;
pre[8][4][7][1]=30876300;
pre[8][4][8][0]=105861600;
pre[8][4][8][1]=105861600;
pre[8][5][1][0]=67;
pre[8][5][1][1]=67;
pre[8][5][2][0]=2546;
pre[8][5][2][1]=2546;
pre[8][5][3][0]=47101;
pre[8][5][3][1]=47101;
pre[8][5][4][0]=565212;
pre[8][5][4][1]=565212;
pre[8][5][5][0]=4945605;
pre[8][5][5][1]=4945605;
pre[8][5][6][0]=33630114;
pre[8][5][6][1]=33630114;
pre[8][5][7][0]=184965627;
pre[8][5][7][1]=184965627;
pre[8][5][8][0]=845557152;
pre[8][5][8][1]=845557152;
pre[8][6][1][0]=82;
pre[8][6][1][1]=82;
pre[8][6][2][0]=3772;
pre[8][6][2][1]=3772;
pre[8][6][3][0]=84870;
pre[8][6][3][1]=84870;
pre[8][6][4][0]=1244760;
pre[8][6][4][1]=1244760;
pre[8][6][5][0]=13381170;
pre[8][6][5][1]=13381170;
pre[8][6][6][0]=112401828;
pre[8][6][6][1]=112401828;
pre[8][6][7][0]=768079158;
pre[8][6][7][1]=768079158;
pre[8][6][8][0]=4389023760;
pre[8][6][8][1]=4389023760;
pre[8][7][1][0]=97;
pre[8][7][1][1]=97;
pre[8][7][2][0]=5238;
pre[8][7][2][1]=5238;
pre[8][7][3][0]=138807;
pre[8][7][3][1]=138807;
pre[8][7][4][0]=2405988;
pre[8][7][4][1]=2405988;
pre[8][7][5][0]=30676347;
pre[8][7][5][1]=30676347;
pre[8][7][6][0]=306763470;
pre[8][7][6][1]=306763470;
pre[8][7][7][0]=2505235005;
pre[8][7][7][1]=2505235005;
pre[8][7][8][0]=17178754320;
pre[8][7][8][1]=17178754320;
pre[8][8][1][0]=112;
pre[8][8][1][1]=112;
pre[8][8][2][0]=6944;
pre[8][8][2][1]=6944;
pre[8][8][3][0]=211792;
pre[8][8][3][1]=211792;
pre[8][8][4][0]=4235840;
pre[8][8][4][1]=4235840;
pre[8][8][5][0]=62478640;
pre[8][8][5][1]=62478640;
pre[8][8][6][0]=724752224;
pre[8][8][6][1]=724752224;
pre[8][8][7][0]=6885146128;
pre[8][8][7][1]=6885146128;
pre[8][8][8][0]=55081169024;
pre[8][8][8][1]=55081169024;
//
    ll i;
    cin>>n>>m;
    int ilepionkow = 0;
    int ilebialych=  0;
    for (i = 0; i < n; i++){
		string s;
		cin>>s;
		for (int j = 0; j < m; j++){
			if (s[j] == 'O'){
				ilepionkow++;
				if (!((i+j)%2)) ilebialych++;
			}
		}
	}
	wy = pre[n][m][ilepionkow][ilebialych%2];
//	cout<<wy<<"\n";
	string koniec[n];
	int ilep = 0;
	int ileb = 0;
	for (i = 0; i < n; i++) cin>>koniec[i];
	long long deg = 0;
	for (i = 0; i < n; i++){
		for (int j = 0; j < m; j++){
			if (koniec[i][j] == 'O'){
				ilep++;
				//cout<<i+j<<"\n";
				if (!((i+j)%2)) ileb++;
				if (i && koniec[i-1][j] == '.') deg++;
				if (j && koniec[i][j-1] == '.') deg++;
				if (i != n-1 && koniec[i+1][j] == '.') deg++;
				if (j != m-1 && koniec[i][j+1] == '.') deg++;
			}
		} 
	}
	//cout<<wy<<"\n";
//	cout<<ilep<<" "<<ilepionkow<<" # "<<ileb<<" "<<ilebialych<<"\n";
	if (ilep != ilepionkow || ((ileb-ilebialych)%2+2)%2){
		cout<<"0\n";
		return 0;
	}
	//cout<<wy<<"\n";
	cout<<fixed<<setprecision(15)<<(long double)deg/(long double)wy<<"\n";
    return 0;
}