輸入第一行有三個整數 $n, p, q$，變數意義與題目敘述相同。

• $1\leq n\leq 4000$
• $1\leq p\leq q< 998244353, \gcd(p, q)=1$，其中 $\gcd(x, y)$ 表示 $x$ 和 $y$ 的最大公因數

輸出一行。

如果答案是整數，請直接輸出。

否則，如果將答案以最簡分數表示為 $\frac{a}{b}$，請輸出唯一的 $r$ 滿足 $0 \leq r < 998244353$ 以及 $a \equiv b \times r \pmod{998244353}$。
換句話說，$r \equiv a \times b ^ {-1} \pmod{998244353}$，其中 $b ^ {-1}$ 為 $b$ 在模 $998244353$ 底下的乘法反元素，可以證明 $b$ 不為 $998244353$ 的倍數。

對於範例測資 $1$ 和 $2$，有人沒發到自介的可能情況如圖：

假設所有例子皆是由 $1$ 號種馬率先發自介：

• 左上圖：三人之間互不認識， $2, 3$ 號不會發到自介
• 右上圖：三人中僅 $2$ 號與 $3$ 號認識， $1$ 號並不認識 $2, 3$ 號，因此 $2, 3$ 號不會發到自介
• 左下圖：三人中僅 $1$ 號與 $3$ 號認識， $1, 3$ 號並不認識 $2$ 號，因此 $2$ 號不會發到自介
• 右下圖：三人中僅 $1$ 號與 $2$ 號認識， $1, 2$ 號並不認識 $3$ 號，因此 $3$ 號不會發到自介

對於範例測資 $1$，經過計算可知這些情況的發生機率總和為 $\frac{1}{2}$，因此答案為 $1\times 2 ^ {-1} \equiv 499122177 \pmod{998244353}$，
對於範例測資 $2$，經過計算可知這些情況的發生機率總和為 $\frac{20}{27}$，因此答案為 $20\times 27 ^ {-1} \equiv 628524223 \pmod{998244353}$。

可以證明由 $2$ 號種馬或 $3$ 號種馬先發自介時，其機率依舊相同。