Cuber QQ 正在研究方氏数论.方氏数论主要探讨的课题是正整数拼接时产生的奇妙反应.今天,他遇到了一个难题.
 Cuber QQ 得到了一个长度为 $n$ 正整数,接着,Cuber QQ 会取出它的 $n$ 个长度不同的非空前缀,分别组成 $n$ 个不同的正整数.例如,四位数 $1234$ 中能提取出四个前缀,分别为 $1$,$12$,$123$ 和 $1234$.
 Cuber QQ 想知道,这 $n$ 个前缀经过自由调换顺序并首尾拼接可以获得的最大正整数是多少,例如,四位数 $1234$ 的四个前缀能拼成的最大正整数为 $1234123121$.由于答案会很大,你需要输出答案对 $998244353$ 取模的结果.
 输入格式
 输出格式
 比赛状态发生变化,点 OK 刷新.