Description

给定正整数 $n, m, s$，保证 $\gcd(n, s) = 1$。求

$$\sum_{k = 1}^{n-1} \sin^{-2m} \left(\frac{ks}{n}\pi\right)$$

在模 $998244353$ 意义下的值。

可以证明答案一定是有理数，关于有理数如何取模可以参考 P2613 有理数取余。

Input Format

一行三个正整数 $n, m, s$。

Output Format

一行一个整数，表示答案在模 $998244353$ 意义下的值。

4 3 1

17

11451 19198 11451419198

473735219

Hint

$\textbf{Subtask}$	$n\le$	$m\le$	$s\le$	分值
$1$	$3$		$1$	$5$
$2$	$10^5$	$1$		$10$
$3$		$50$	$10^{18}$	$20$
$4$	$50$	$10^5$
$5$	$10^5$	$10^{18}$		$45$

对所有数据，保证 $1\le n \le 10^5$，$1\le m,s \le 10^{18}$。

提示：请选手注意复杂度中的常数因子对程序运行效率的影响。