放棋子2-Easy
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
有一个 行 列的棋盘，现在要扩大到 行 列。
每次，你可以新增加一行或者一列，并且在新增加的行或者列上放上一枚棋子。
求最终棋子布局的方案数，答案对 取模。
Format
Input
输入为一行，包含四个整数：
Output
输出棋子布局的方案数，对 取模后的结果。
Samples
2 2 5 5
4888
Limitation
1s, 1024KiB for each test case.
