#include #include using namespace std; using mint = atcoder::modint998244353; int main(){ ios::sync_with_stdio(false); cin.tie(0); string s; cin >> s; const int n = s.size(); array cnt{}; for(auto c : s) cnt[c - '0']++; vector fact(n + 1); fact[0] = 1; for(int i = 1; i <= n; i++) fact[i] = fact[i - 1] * mint::raw(i); mint ans; for(int i = 1; i < 10; i++){ if(cnt[i] == 0) continue; cnt[i]--; mint div = 1; for(int j = 0; j < 10; j++) div *= fact[cnt[j]]; ans += div.inv(); cnt[i]++; } ans *= fact[n - 1]; cout << ans.val() << '\n'; }