题目背景

鸽子是一个聪明的孩子，他很喜欢数学。尽管鸽子还在上小学，但他已经学会了看懂费马大定理所需的所有数学内容。这天，鸽子正在认真地做数学作业，不巧的是邪恶的 nz 突然走了过来，往鸽子的分数加法题上画了个圈，并打算借机难倒鸽子。鸽子对着改完的题目思考了许久，发现自己真的不会做了，只好向你求助。

题目描述

给定两个有理数（可能是负数），输出它们按位异或的结果（不难证明也一定是有理数）。

输入格式

共一行四个整数 $p1,q1,p2,q2$，表示两个分数 $\dfrac{p1}{q1}$ 和 $\dfrac{p2}{q2}$。

输出格式

一行一个整数，若答案的分数形式为 $\dfrac{p}{q}$ ，则输出 $qx\equiv p\pmod{998244353}$ 的最小非负整数解，可以证明本题中 $q$ 不会等于 $0$。

样例一

input

1 3 -1 4

output

83187029

样例解释一

要求的答案是 $\dfrac{1}{3}\oplus -\dfrac{1}{4}$。

由于 $\dfrac{1}{3}=(0.\dot0\dot1)_2,-\dfrac{1}{4}=(\cdots 111.11)_2$，所以得到 $\dfrac{1}{3}\oplus-\dfrac{1}{4}=(\cdots 111.10\dot0\dot1)_2=-\dfrac{5}{12}$

样例二

见下发文件

样例三

见下发文件

限制与约定

对于 $100\%$ 的数据，有 $0\le |p1|,|p2|\le 2\times 10^6,1\le q1,q2\le 2\times 10^6,gcd(p1,q1)=gcd(p2,q2)=1$

对于前 $10\%$ 的数据，有 $0\le p1,p2,q1,q2\le 10$

对于前 $30\%$ 的数据，有 $q1,q2\le 10^3$

对于前 $80\%$ 的数据，有 $q1,q2\le 5\times 10^5$

对于另外 $10\%$ 的数据，保证 $q1=q2$

时间限制：$2\texttt s$

空间限制：$512\texttt{MB}$

大样例