该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

来到 2077 年的这段日子可以说是 AntiLeaf，哦，休比·多拉人生中最摸的一段日子了，比大学假期的生活还要摸。

事实上，她现在每天都重复着千篇一律的生活：中午或者下午起床，吃掉保姆端到卧室的午饭，开始冲浪到晚上，然后开始和便宜男朋友虚与委蛇，偶尔还得被迫搞搞南通。

没错，她在来到 2077 年的第一天就被一个霸道总裁拐走了。原本十分抗拒的她不知道为什么突然变得顺从起来，这让总裁满意的同时又有了一点不爽。

不过总之，男主角和女主角确实幸福快乐地生活在了一起，全文完。

题目描述

安题丽芙最近血压又上来了。自从他便宜男朋友发现他好像对阳间的挑逗脱敏了之后，阴间活就在他的哀嚎中诞生了——现在，除了每天亲身体验霸道总裁的生活，他还要去窥屏其他霸道总裁的生活。

他男朋友整了 $n$ 个互相不独立且各不相同的下层叙事，这其中有 $n$ 对夫妻，且都是总裁和总裁夫人。现在有一双神秘的大手让这 $2n$ 个人被重新分配在各个叙事中，且每个叙事只会安排两人。这个分配是随机的，即出现每种情况的概率相等。此时，一旦有$k$对夫妻处在同一个叙事里，安题丽芙就会大受震撼并受到 $q^k$ 的精神伤害。作为总裁的管家（性别不明），你需要帮他计算安题丽芙受到伤害的期望。

数据格式与约定

输入

输入仅包含一行两个整数 $n(1 \le n \le 10^7)$，$q(1 \le q < 998244353)$，分别表示叙事的个数和不知道代表什么意义的常数。

输出

输出仅包含一行一个整数 $ans$，表示安题丽芙受到伤害的期望值乘以 $(2n)!$ 对 $998244353$ 取模的结果。

样例

2 3

88

后记

“下面由公诉人对被告进行提问。”

“姓名？”

“[数据擦除]”

“年龄？”

“……”

如今，安题丽芙坐在法庭的被告席上，脑海里浮现了被拐上轿车的第一天夜晚。里泰尔德的夜晚依旧是黏稠的，黑暗被随处可见的泛光灯侵蚀，却又裹挟着这俗套至极的处处喧嚣，这法庭也是其中的一员。黑夜与所谓的白昼都不会死去，它们都在继续挣扎着，维护这场永无终结的循环；大抵已经是一场享乐。

但他终于意识到，在这个世界上，现在，或者一直以来，真正不惜一切地守护过自己的，或许只有他的那个便宜总裁男友。