#include using namespace std; #define pb emplace_back #define mp make_pair using ll = long long; using pii = pair; constexpr int mod = 998244353; constexpr int inf = 0x3f3f3f3f; constexpr int N = 2e5 + 10; int n, m; int check(vector &s, vector &t){ for(int i=0; i> n >> m; vector s(n), t(n); for(int i=0; i> s[i]; } for(int i=0; i> t[i]; } vector f(2); f[0] = check(s, t); reverse(s.begin(), s.end()); for(auto &ss : s){ reverse(ss.begin(), ss.end()); } f[1] = check(s, t); if(!f[0] && !f[1]){ cout << "-1\n"; return; } double ans = 0.0; double p = 1.0; double q = 1.0; for(int i=0; i<1000000; ++i){ if(f[i & 1]){ ans = ans + q * (1.0 - p) * (i + 1); q = q * p; } p = p * 0.5; } cout << setprecision(8) << ans << '\n'; } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); _main(); return 0; }