問題
ei1903は問題文を書くのが面倒臭くなったので問題文をかなり簡略化し、以下のような問題にした。
整数 $N,M,A,B$ が与えられる。
$\large \displaystyle \sum_{ i = 1 }^{ N } \sum_{ j = 1 }^{ M } (|A - i| + |B - j|) \bmod 998244353$ を求めよ。
入力
入力は以下の形式で標準入力から与えられる。$N$ $M$ $A$ $B$
出力
答えを $1$ 行で出力せよ。
出力の末尾には改行を入れること。
制約
- $1 \leq N,M \leq 10^9$
- $1 \leq A \leq N$
- $1 \leq B \leq M$
- 入力は全て整数である。
入出力例
入力例1
3 3 1 1
出力例1
18
入力例2
10 20 3 8
出力例2
1680
入力例3
100000 100000 1 1
出力例3
715870956
$998244353$ で割った余りを出力すること。