#P18008. Keep or Gamble

Keep or Gamble

Keep or Gamble

有 U+T+P+CU+T+P+C 张牌,分别有 UU 张独角兽、TT 张老虎、PP 张熊猫、CC 张猫。初始所有牌背面朝上,无法区分。

游戏每一轮可以选择以下一种操作:

  • 翻牌:从尚未翻开的牌中等概率随机选一张翻开。若是独角兽、老虎或熊猫,保留翻开状态并继续下一轮;若是猫,游戏立刻结束,最终得分为 00。
  • 停止:立刻结束游戏。若已经翻开的独角兽和老虎分别有 u,tu,t 张,最终得分为 2u+t2u+t。

采用使最终得分期望最大的策略时,求这个最大期望对 998244353998244353 取模的结果。

若期望的最简分数为 x/yx/y,其模意义下的值是唯一的 z∈[0,998244353)z\in[0,998244353),满足 yz≡x(mod998244353)yz\equiv x\pmod{998244353}。题目保证 yy 不被 998244353998244353 整除。

输入格式

一行四个整数 U,T,P,CU,T,P,C。

输出格式

输出最大期望在模 998244353998244353 意义下的值。

数据范围

1≤U,T,P,C≤1061\le U,T,P,C\le10^6。

样例 1

输入

1 1 1 1

输出

166374060

样例 2

输入

2 7 1 8

输出

300941313

样例 3

输入

20 26 2 14

输出

631490021