你有四个正整数，并准备用它们玩一个简单的小游戏。
在一轮游戏操作中，你可以选择将减去，或是将减去。游戏将会进行多轮操作，直到当时游戏结束。
你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某一轮游戏操作中，一种操作序列选择将减去，而另一种操作序列选择将减去。如果，也认为将减去与将减去是不同的操作。
由于答案可能很大，你只需要求出答案对取模的结果。
一行四个正整数。保证。
一行一个整数，表示不同的游戏操作序列数量对取模的结果。
输入：
1 1 1 1
输出：
1
输入：
114514 191 9 810
输出：
384178446
对于的测试点，保证，。
对于的测试点，保证，。
对于所有测试点，保证。