维护一个字符串 $S$，要求支持如下操作：

• 修改 $S$ 某一个位置的值。
• 给定 $x$，查询 $S$ 长度为 $x$ 的前缀的哈希值。

以下是哈希值计算的伪代码：

Function hash(String s):
  result = 0
  mod = 998442353
  base = 998244353
  For char in s：
    result = (result * base + Int(char)) % mod
  return result