现在需要在一个 的网格图上种 棵树，树只能种在格子的四个角上，即实际上有 个位置可以种树。
这 棵树需要满足以下几个条件：
现在请你计算满足条件的种树方案，由于答案可能很大，只需输出它对 取模的结果。
读入四个整数 。
输出仅一个整数，表示种树方案数对 取模的结果。
2 4 4 1
300
对于 的数据，。
此题存在版权，故原 BZOJ 不再支持提交，保留在此只供大家参考题面！ 望见谅！
