Description

    高祖元年，T 国初立，生灵涂炭，乃令休养生息，避征减税，其间朝廷上下，官吏清廉。
    祖闻之西 T 国处、山巘之中、谷壑之内，有 Y 国焉。是国偏，然则国富民强，民生兴隆，官得明月之珠，民聚随和之宝，宫廷饰之琉璃，庶屋镶之珐琅。心向往之，欲学焉。以其大忙，令公主代行之。                                                                                                       ——『T 国本纪』

T 高祖元年，国主 Tweetuzking 见 Y 国国家虽然地势险峻，却国力昌盛，由于 Y 国商人遍布世界各地，他对 Y 国国主 <font color"black">C</font>hangyu 的治国能力早有所耳闻，关于 <font color"black">C</font>hangyu 为什么能够治理好如此偏僻的地方，民间也流传着他的故事，当然不是所有的传说都是可信的，比如下面这篇：

由于 <font face="微软雅黑" color"black">Changyu</strong> 经常被膜，摩擦能够生热，合适的热量促进新陈代谢，从而促进脑部血液循环，所以 <font face="微软雅黑" color"black">C</font>hangyu 能够有精力和智慧治理好国家。—— Z 国科学家 fz_zsl</font>

所以 Tweetuzking 觉得还是应该实地考察为妙，但由于刚刚建国，需要处理的政务还有很多，没有办法亲自去 Y 国，于是他只能派遣他和皇后 Tweetuzqueen 的嫡公主 Tweetuzki 去实地考察了。

T 公主每天都去到达一座城市考察，一座城市可以多次考察，当然，由于 Y 国十分庞大，有 $k$ 座城市，所以 Tweetuzking 不要求她将所有城市考察一遍，命令她只考察 $n$ 天，由于 T 公主近来身体不适，她的行程中不能有超过连续 $m$ 座城市互不相同，不然她就可能水土不服，而她的随从可能就会因没有照顾好公主招罪， Tweetuzki 是善良的，所以绝不允许这种情况发生。

她想知道她可以有多少种不同的行程，两个行程不同当且仅当其中一天经过的城市不同，当然方案数可能会有很多，善良的 Tweetuzki 只需要你输出模 $998\ 244\ 353$ 意义下的结果就行了。

fz_zsl 告诉你个小秘密，如果你随机输出一个答案的话，那么你有机会在 998,244,353 次运行内得到正确答案！

Input Format

输入文件名为 investigate.in。

输入数据仅第一行三个正整数 $k,n,m$，表示 Y 国城市数量，Tweetuzki 的行程天数以及能够健康遍历连续不同城市的最大值。

Output Format

输出文件名为 investigate.out。

输出一行一个自然数，满足条件的 Tweetuzki 的行程数量。

Sample

样例输入 1

2 4 3

样例输出 1

16

样例解释 1

我们将城市取编号为 $1$ 和 $2$，那么满足条件的遍历方案有 $16$ 种，分别为：(1,1,1,1) (1,1,1,2) (1,1,2,1) (1,1,2,2) (1,2,1,1) (1,2,1,2) (1,2,2,1) (1,2,2,2) (2,1,1,1) (2,1,1,2) (2,1,2,1) (2,1,2,2) (2,2,1,1) (2,2,1,2) (2,2,2,1) (2,2,2,2)。

样例 2

见选手目录下 investigate 文件夹中 investigate2.in 与 investigate2.ans。

Hint