{"problem":{"name":"1111gal password","description":{"content":"Given an integer $N$, find the number of integers $X$ that satisfy all of the following conditions, modulo $998244353$. *   $X$ is an $N$\\-digit positive integer. *   Let $X_1,X_2,\\dots,X_N$ be the d","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc242_c"},"statements":[{"statement_type":"Markdown","content":"Given an integer $N$, find the number of integers $X$ that satisfy all of the following conditions, modulo $998244353$.\n\n*   $X$ is an $N$\\-digit positive integer.\n*   Let $X_1,X_2,\\dots,X_N$ be the digits of $X$ from top to bottom. They satisfy all of the following:\n    *   $1 \\le X_i \\le 9$ for all integers $1 \\le i \\le N$;\n    *   $|X_i-X_{i+1}| \\le 1$ for all integers $1 \\le i \\le N-1$.\n\n## Constraints\n\n*   $N$ is an integer.\n*   $2 \\le N \\le 10^6$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc242_c","tags":[],"sample_group":[["4","203\n\nSome of the $4$\\-digit integers satisfying the conditions are $1111,1234,7878,6545$."],["2","25"],["1000000","248860093\n\nBe sure to find the count modulo $998244353$."]],"created_at":"2026-03-03 11:01:14"}}