该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

大恺是一名骑士, 没错, 就是国际象棋里的那个骑士(也可以看成中国象棋中的马), 因此他会按照日字形规则在棋盘中移动

现在大恺被放在了一个n * m的棋盘上，并且初始位置为(x, y), 现在他要不重复地经过棋盘上每一个点, 请帮他算算他有多少个不同的路径可以选择

输入格式

输入数据只有一行, 包含4个整数n, m, x, y, 代表棋盘大小和初始坐标 (1 <= n, m <= 9), (0 <= x <= n - 1), (0 <= y <= m - 1)

输出格式

输出一行，包含一个整数, 表示大恺能遍历棋盘的路径数, 若无法遍历整个棋盘则输出0

样例

5 4 0 0

32

样例

4 3 2 0

0

提示

注意数据范围, 棋盘大小从1到9, 而坐标是从0开始计算的,

例如: 若棋盘大小为9 * 9, 则横纵坐标范围均是从0到8