#include #include #include using namespace std; using ll = long long; #include using namespace atcoder; using mint = modint998244353; int main() { string s; cin >> s; auto r = z_algorithm(s); mint ans = 0; mint add = 10; for (int i = s.size() - 1; i >= 0; i--) { if (r[i] + i == s.size()) ans += add; add *= 10; } ans -= s.size() - 1; cout << ans.val(); return 0; }