Migrated from Lutece 2880 团子，圆圆的团子

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

著名的分块学家 Sh11n0 曾经说过，离散数学不是数学。

众所周知，图论也是离散数学的一部分，所以图论不属于数学。

现在 Sh11n0 考完了离散期末，想要睡觉，但是睡不着，所以他在数连通分支。

他的梦中情图有 $n$ 个点，$\frac{n\times(n-1)}2$ 条不重复的边，很显然，这是一张完全图。

但是他刚考完离散，神志不清，所以对于每条边，Sh11n0 都只有 $p$ 的概率把它在想象的图中连上。

Sh11n0 懒得数了，所以你需要告诉他连通分支的期望数量。

不过输出浮点数是很不好的，所以你应将这个值对 $998244353$ 取模后再给他。

因为图论不属于数学，而连通分支属于图论领域，所以这不是一个数学问题。

Input

第一行一个整数 $n\ (1\le n\le 2\times10^5)$。

第二行两个整数 $a,b\ (0\le a\le b<998244353)$，表示 $p=\frac ab$。保证 $b\neq 0$。

Output

输出一行一个整数，表示连通分支的期望个数。

Samples

3
1 2

374341634

114514
191 9810

752440107

Note

对于样例一，连通分支的期望个数是 $\frac{13}8$。

Resources

2022 UESTC ICPC Training for Math and Geometry