← 返回题目列表

AtCoder · cf16_exhibition_final_j

J. 123 对

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

分数: 1500 点

问题陈述

考虑之间的所有整数 1 和 2N,包括在内。 Snuke 想要将这些整数分为 N 配对使得:

  • 之间的每个整数 1 和 2N 恰好包含在其中一对中。
  • 正好 A 对,两个整数之间的差是 1.
  • 正好 B 对,两个整数之间的差是 2.
  • 正好 C 对,两个整数之间的差是 3.

请注意,约束保证 N = A + B + C,因此没有一对可以有差异 4 或更多。

计算执行此操作的方法数量,取模 10^9+7.

约束

  • 1 ≤ N ≤ 5000
  • 0 ≤ A, B, C
  • A + B + C = N

输入

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

N A B C

输出

打印答案。


示例输入 1

3 1 2 0

示例输出 1

2

有两种可能性: 1-2, 3-5, 4-6 or 1-3, 2-4, 5-6.


示例输入 2

600 100 200 300

示例输出 2

522158867