#include using namespace std; #include #include typedef atcoder::modint998244353 mint; typedef long long ll; #define rep(i, s, n) for (int i = (int)(s); i < (int)(n); i++) #define rrep(i, s, n) for (int i = (int)(n)-1; i >= (int)(s); i--) template bool chmin(T &a, const T &b) { if (a <= b) return false; a = b; return true; } template bool chmax(T &a, const T &b) { if (a >= b) return false; a = b; return true; } template T max(vector &a){ assert(!a.empty()); T ret = a[0]; for (int i=0; i<(int)a.size(); i++) chmax(ret, a[i]); return ret; } template T min(vector &a){ assert(!a.empty()); T ret = a[0]; for (int i=0; i<(int)a.size(); i++) chmin(ret, a[i]); return ret; } template T sum(vector &a){ T ret = 0; for (int i=0; i<(int)a.size(); i++) ret += a[i]; return ret; } int op(int a, int b){ int ret = 0; vector c; rep(i,0,6){ c.push_back((a+b) % 10); a /= 10; b /= 10; } rrep(i,0,6){ ret = ret * 10 + c[i]; } return ret; } int main(){ vector a(6); rep(i,0,6){ cin >> a[i]; } vector> seisei(6, vector(1000000)); rep(i,0,6){ int x = a[i]; seisei[i][x] = 1; while(true){ x = op(x, a[i]); if (seisei[i][x].val() == 1) break; seisei[i][x] = 1; } } vector ans(1000000); ans[0] = 1; rep(i,0,6){ ans = atcoder::convolution(ans, seisei[i]); vector nans(1000000); rep(i,0,(int)ans.size()){ if (ans[i].val() > 0) { nans[i % 1000000] = 1; } } swap(ans, nans); } cout << sum(ans).val() << '\n'; }