题目描述

有两个变量 $x,y$，初始有 $x\gets 0$，$y\gets 0$。

每个时刻小 z 会选择恰好一个变量令其加 $1$，更具体地有 $p$ 的概率令 $x\gets x + 1$，$q$ 的概率令 $y\gets y + 1$，且有 $p+q=1$。

你需要对 $t$ 组 $X_i,Y_i$，求第一次满足 $x\equiv X_i\pmod n$ 且 $y\equiv Y_i\pmod m$ 的期望时间。

为了避免精度误差，答案对 $998244353$ 取模。

输入格式

输入包含两行。

第一行包含四个整数 $n,m,p',q'$，即 $p = \dfrac{p'}{p'+q'}$，$q = \dfrac {q'}{p'+q'}$。

第二行包含一个整数 $t$。

第三行到第 $t + 2$ 行每行包含两个整数 $X_i,Y_i$，描述了一组询问。

输出格式

输出包含一行一个整数，表示答案对 $998244353$ 取模后的结果。

更具体地，可以证明答案能被表示为既约的分数 $\dfrac ab$，存在唯一的整数 $x\in[0,998244353)$ 使得 $xb\equiv a\pmod {998244353}$，你需要输出这个 $x$。

2 2 1 1
4
0 0
0 1
1 0
1 1

0
3
3
4

6 12 8 7
5
1 5
2 4
2 8
3 9
5 2

550950108
219941954
604404888
922825264
494375364

数据范围与提示

对于所有的测试数据：

• $2\le n,m$，$n\le 10^9$，$m\le 400$。
• $1\le p,q$，$p+q\le 100$。
• $1\le t\le 500$。
• $X_i\in [0,n),Y_i\in [0,m)$。

子任务的限制如下表：