← 返回题目列表

AtCoder · abc242_f

I. 黑白车

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

考虑放置 B 黑鸦和 W 网格上的白鸦 N 水平行和 M 垂直列。

满足以下所有条件的车的放置称为 好位置.

  • 全部 B+W 车被放置在网格上。
  • 同一个方格内最多放置一辆车。
  • 没有一对白车和黑车互相攻击。也就是说,不存在一对白车和黑车,其中一个可以在一次移动中到达另一个所放置的方格。

这里,在一次移动中,车可以到达从其当前位置开始的水平或垂直线上的任何方格,并且无需跳过另一辆车即可到达。

有多少好的展示位置?由于这个计数可能很大,因此将其模数打印出来 998244353.

相同颜色的车不区分。

约束

  • 1 \leq N,M \leq 50
  • 1 \leq B,W \leq 2500
  • B+W \leq N \times M
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N M B W

输出

打印计数模数 998244353.


示例输入 1

2 2 1 1

示例输出 1

4

有以下四个好的位置。


示例输入 2

1 2 1 1

示例输出 2

0

可能没有好的安置。


示例输入 3

40 40 30 30

示例输出 3

467620384

请务必打印模数计数 998244353.