Đồng đều chiều cao

Cho một lưới $n\times m$. Ban đầu tại ô $(i,j)$ có $a_{i,j}$ khối lập phương được xếp chồng lên nhau. Người chơi có thể thực hiện các thao tác sau bao nhiêu lần tùy ý:

• Chọn hai ô kề cạnh và đặt thêm một khối lên mỗi ô đó (tổng cộng thêm $2$ khối).
• Chọn một ô và đặt thêm hai khối lên ô đó.

Mục tiêu là đưa lưới về trạng thái mà tất cả các ô có cùng số khối.

Người chơi muốn biết: có bao nhiêu lưới khởi đầu $\{a_{i,j}\}$ thỏa mãn:

• $L\le a_{i,j}\le R$ với mọi $1\le i\le n$, $1\le j\le m$;
• Có thể đạt được mục tiêu bằng các thao tác nêu trên.

Vì đáp số có thể rất lớn, hãy in ra phần dư khi chia cho $998244353$.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $n$, $m$, $L$, $R$.

Dữ liệu ra

In ra một số nguyên — đáp số cần tìm theo modulo $998244353$.

Ràng buộc

• $1\le n,m,L,R\le {10}^9$
• $L\le R$
• $n·m\ge 2$

Ví dụ