You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

随机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