#ifndef HIDDEN_IN_VS // 折りたたみ用 // 警告の抑制 #define _CRT_SECURE_NO_WARNINGS // ライブラリの読み込み #include using namespace std; // 型名の短縮 using ll = long long; // -2^63 ~ 2^63 = 9 * 10^18(int は -2^31 ~ 2^31 = 2 * 10^9) using pii = pair; using pll = pair; using pil = pair; using pli = pair; using vi = vector; using vvi = vector; using vvvi = vector; using vl = vector; using vvl = vector; using vvvl = vector; using vb = vector; using vvb = vector; using vvvb = vector; using vc = vector; using vvc = vector; using vvvc = vector; using vd = vector; using vvd = vector; using vvvd = vector; template using priority_queue_rev = priority_queue, greater>; using Graph = vvi; // 定数の定義 const double PI = acos(-1); const vi DX = { 1, 0, -1, 0 }; // 4 近傍(下,右,上,左) const vi DY = { 0, 1, 0, -1 }; int INF = 1001001001; ll INFL = 4004004004004004004LL; double EPS = 1e-12; // 入出力高速化 struct fast_io { fast_io() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(18); } } fastIOtmp; // 汎用マクロの定義 #define all(a) (a).begin(), (a).end() #define sz(x) ((int)(x).size()) #define lbpos(a, x) (int)distance((a).begin(), std::lower_bound(all(a), x)) #define ubpos(a, x) (int)distance((a).begin(), std::upper_bound(all(a), x)) #define Yes(b) {cout << ((b) ? "Yes\n" : "No\n");} #define rep(i, n) for(int i = 0, i##_len = int(n); i < i##_len; ++i) // 0 から n-1 まで昇順 #define repi(i, s, t) for(int i = int(s), i##_end = int(t); i <= i##_end; ++i) // s から t まで昇順 #define repir(i, s, t) for(int i = int(s), i##_end = int(t); i >= i##_end; --i) // s から t まで降順 #define repe(v, a) for(const auto& v : (a)) // a の全要素(変更不可能) #define repea(v, a) for(auto& v : (a)) // a の全要素(変更可能) #define repb(set, d) for(int set = 0; set < (1 << int(d)); ++set) // d ビット全探索(昇順) #define repp(a) sort(all(a)); for(bool a##_perm = true; a##_perm; a##_perm = next_permutation(all(a))) // a の順列全て(昇順) #define smod(n, m) ((((n) % (m)) + (m)) % (m)) // 非負mod #define uniq(a) {sort(all(a)); (a).erase(unique(all(a)), (a).end());} // 重複除去 #define EXIT(a) {cout << (a) << endl; exit(0);} // 強制終了 // 汎用関数の定義 template inline ll pow(T n, int k) { ll v = 1; rep(i, k) v *= n; return v; } template inline bool chmax(T& M, const T& x) { if (M < x) { M = x; return true; } return false; } // 最大値を更新(更新されたら true を返す) template inline bool chmin(T& m, const T& x) { if (m > x) { m = x; return true; } return false; } // 最小値を更新(更新されたら true を返す) // 演算子オーバーロード template inline istream& operator>>(istream& is, pair& p) { is >> p.first >> p.second; return is; } template inline istream& operator>>(istream& is, vector& v) { repea(x, v) is >> x; return is; } template inline vector& operator--(vector& v) { repea(x, v) --x; return v; } template inline vector& operator++(vector& v) { repea(x, v) ++x; return v; } // 手元環境(Visual Studio) #ifdef _MSC_VER #include "local.hpp" // 提出用(gcc) #else inline int popcount(int n) { return __builtin_popcount(n); } inline int popcount(ll n) { return __builtin_popcountll(n); } inline int lsb(int n) { return n != 0 ? __builtin_ctz(n) : -1; } inline int lsb(ll n) { return n != 0 ? __builtin_ctzll(n) : -1; } inline int msb(int n) { return n != 0 ? (31 - __builtin_clz(n)) : -1; } inline int msb(ll n) { return n != 0 ? (63 - __builtin_clzll(n)) : -1; } #define gcd __gcd #define dump(...) #define dumpel(v) #define dump_list(v) #define dump_list2D(v) #define input_from_file(f) #define output_to_file(f) #define Assert(b) { if (!(b)) while (1) cout << "OLE"; } #endif #endif // 折りたたみ用 //--------------AtCoder 専用-------------- #include using namespace atcoder; //using mint = modint1000000007; using mint = modint998244353; //using mint = modint; // mint::set_mod(m); istream& operator>>(istream& is, mint& x) { ll x_; is >> x_; x = x_; return is; } ostream& operator<<(ostream& os, const mint& x) { os << x.val(); return os; } using vm = vector; using vvm = vector; using vvvm = vector; //---------------------------------------- //【k 個組の下から桁 DP,以下フラグ,桁上げ状態,数え上げ】O(n k b^k) /* * b=10 進数で n 桁の数 num について,和が num 以下になる非負整数の k 個組 d[0..k) の個数を返す. */ mint count_tuple_sum(const string& num, int k, int b = 10) { int n = sz(num); // dp[i][f][c] : 以下の条件を満たす数の個数: // i : 下からの桁 D[i..n) まで決まっている(D = Σd[0..k) とおく) // f : D[i..n) <= num[i..n) なら 1,さもなくば 0(以下フラグ) // c : D[i] からの桁上げの大きさ(k 未満) vvvm dp(n + 1, vvm(1LL << 1, vm(k))); dp[n][1][0] = 1; // 下の桁から順に配る DP repir(i, n - 1, 0) { int x = num[i] - '0'; repb(f, 1) { int leq = (f >> 0) & 1; rep(carry, k) { // ds[0..k) : d[0..k) それぞれの i 桁目の数 vi ds(k); int d_sum = 0; int pt = 0; while (true) { int d = d_sum + carry; int n_leq = (d % b < x) || (d % b == x && leq); int n_carry = d / b; int nf = (n_leq << 0); dp[i][nf][n_carry] += dp[i + 1][f][carry]; while (pt < k && ds[pt] == b - 1) { d_sum -= b - 1; ds[pt++] = 0; } if (pt == k) break; ds[pt]++; d_sum++; pt = 0; } } } //dump("----", i, "----"); //repb(f, 1) rep(carry, k) dump("(carry, leq) =", carry, bitset<1>(f), ":", dp[i][f][carry]); } return dp[0][1][0]; } //【二項係数(r か n-r が小さい)】O(min(r, n-r)) /* * nCr を返す. */ mint binomial_mint(ll n, ll r) { Assert(n >= 0); mint num = 1, dnm = 1; chmin(r, n - r); if (r < 0) return 0; rep(i, r) { num *= n - i; dnm *= i + 1; } return num / dnm; } void check_count_tuple_sum() { string s = "3776"; int k = 5; auto res = count_tuple_sum(s, k); dump(res); int n = stoi(s); dump(binomial_mint(n + k, k)); exit(0); } /* 895518174 895518174 */ mint solve(const vi& h, const vi& w) { int n = 30; // dp[i][c] : 以下の条件を満たす数の個数: // i : 下からの桁 D[i..n) まで決まっている(D = Σd[0..k) とおく) // c : D[i] からの桁上げの大きさ(k 未満) vvm dp(n + 1, vm(1LL << 14)); dp[0][0] = 1; // 下の桁から順に配る DP rep(i, n) { repb(carry, 14) { repb(set, 9) { int x0 = ((set >> 0) & 1) + ((set >> 1) & 1) + ((set >> 2) & 1) + ((carry >> 0) & 3); int a03 = ((x0 & 1) != ((h[0] >> i) & 1)); x0 += a03; int x1 = ((set >> 3) & 1) + ((set >> 4) & 1) + ((set >> 5) & 1) + ((carry >> 2) & 3); int a13 = ((x1 & 1) != ((h[1] >> i) & 1)); x1 += a13; int x2 = ((set >> 6) & 1) + ((set >> 7) & 1) + ((set >> 8) & 1) + ((carry >> 4) & 3); int a23 = ((x2 & 1) != ((h[2] >> i) & 1)); x2 += a23; int y0 = ((set >> 0) & 1) + ((set >> 3) & 1) + ((set >> 6) & 1) + ((carry >> 6) & 3); int a30 = ((y0 & 1) != ((w[0] >> i) & 1)); y0 += a30; int y1 = ((set >> 1) & 1) + ((set >> 4) & 1) + ((set >> 7) & 1) + ((carry >> 8) & 3); int a31 = ((y1 & 1) != ((w[1] >> i) & 1)); y1 += a31; int y2 = ((set >> 2) & 1) + ((set >> 5) & 1) + ((set >> 8) & 1) + ((carry >> 10) & 3); int a32 = ((y2 & 1) != ((w[2] >> i) & 1)); y2 += a32; int y3 = a03 + a13 + a23 + ((carry >> 12) & 3); int a33 = ((y3 & 1) != ((w[3] >> i) & 1)); y3 += a33; //if (max({ x0, x1, x2, y0, y1, y2, y3 }) > 6) { // dump(i, carry, set); // dump(x0, x1, x2, y0, y1, y2, y3); //} int n_carry = ((x0 / 2) << 0) + ((x1 / 2) << 2) + ((x2 / 2) << 4) + ((y0 / 2) << 6) + ((y1 / 2) << 8) + ((y2 / 2) << 10) + ((y3 / 2) << 12); dp[i + 1][n_carry] += dp[i][carry]; } } //dump("----", i + 1, "----"); //rep(carry, k) dump("(carry) =", carry, ":", dp[i + 1][carry]); } // dumpel(dp); return dp[n][0]; } int main() { // input_from_file("input.txt"); // output_to_file("output.txt"); // check_count_tuple_sum(); vi h(4), w(4); cin >> h >> w; if (accumulate(all(h), 0LL) != accumulate(all(w), 0LL)) EXIT(0); rep(i, 4) h[i] -= 4; rep(j, 4) w[j] -= 4; cout << solve(h, w) << endl; }