你现在在学习二进制，但是你觉得二进制实在是太简单了。看着一道书本上的例题，你决定将它拓展到 k 进制。

现在给出一个长度为 n 的 k 进制数，可能含有前导 0，你需要实现以下 4 种操作，共 m 次。 1 x y：将第 x 位上的数改为 y； 2 l r：将第 l 位到第 r 位升序排列； 3 l r：将第 l 位到第 r 位降序排列； 4 l r：求第 l 位到第 r 位所组成的 k 进制数转为 10 进制数的结果，结果对 998244353 取模。