EduBrick

E. Сетка с дырой

2000 мс · 256 МБ · всё или ничего

Из левого верхнего угла доски n×mn \times m надо попасть в правый нижний ходами вправо и вниз. Одна клетка доски закрыта, проходить через неё нельзя.

Сколько маршрутов осталось?

Считать заново не нужно: посчитайте все маршруты и вычтите те, что проходят через закрытую клетку.

Формат ввода

Одна строка содержит числа nn, mm, xx и yy (1≤n,m≤1051 \le n, m \le 10^5), где (x,y)(x, y) — координаты закрытой клетки, 1≤x≤n1 \le x \le n, 1≤y≤m1 \le y \le m.

Гарантируется, что закрытая клетка не совпадает ни с началом, ни с концом.

Формат вывода

Одно число — количество маршрутов по модулю 109+710^9 + 7.

Примеры

ввод
3 3 2 2
вывод
2
ввод
2 2 1 2
вывод
1
Войдите, чтобы отправлять решения.