随机1

kirep 在暑假自学了随机过程，于是 阮晔 准备出题考考他。

阮晔 随机了 n 个长度为 m 的字符串，具体随机过程为对于第 i 个串的第 j 位在 a～z 等概率随机一个。

阮晔 想知道将这 n 个串插入字典树后（即对于字典树中任意的叶子节点，存在这 n 个串中的某一个串使得与该叶子代表的字符串相等），字典树上节点个数的最大值。

由于答案可能很大，你需要输出答案对 998 244 353 取模后的结果。

请注意：对于求最多有多少个结点，不是求答案在模 998 244 353 意义下的最大值，而是最大值对 998 244 353 取模后的结果。

字典树的定义如下：

• 一棵大小为 n 的字典树是一棵有 n 个节点和 (n−1) 条边的有根树，每一条边都标有一个字符。
• 字典树中的每个节点都代表一个字符串，令 s(x) 表示节点 x 代表的字符串。
• 字典树的根代表的是空字符串。设节点 u 为节点 v 的父节点，设 c 表示节点 u 和 v 之间的边上标有的字符，则 s(v)=s(u)+c。这里的 + 代表字符串连接，而不是普通的加法。
• 所有节点代表的字符串互不相同。

我们可以发现，字典树中任意一个节点，最多有26个子节点！！！！！！！！！

父节点：在树形结构中，直接连接并包含一个或多个节点的节点，相当于这些节点的 “上一级”。

子节点：被某个节点直接包含的节点，是该节点的 “下一级”，同一父节点下的子节点互为 “兄弟节点”。

Input

第一行输入两个整数 n,m($1≤n,m≤10⁵$)，分别表示字符串个数和字符串长度。

Output

输出一个整数，表示最多能有多少个节点对 998 244 353 取模后的结果。

Examples