EduBrick

C. Весь мир театр

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

В театральном кружке занимается nn юношей и mm девушек. Для спектакля надо выбрать группу ровно из tt актёров, в которой не менее pp юношей и не менее qq девушек.

Сколькими способами это можно сделать? Группы, различающиеся только составом, считаются разными.

Ответ помещается в 64-битный тип, но промежуточные произведения — только если считать аккуратно.

Формат ввода

Одна строка содержит числа nn, mm, tt, pp, qq

Ограничения: 1≤n,m≤301 \le n, m \le 30, 1≤t≤n+m1 \le t \le n + m, 0≤p≤n0 \le p \le n, 0≤q≤m0 \le q \le m.

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

Одно число — количество способов. Если подходящих групп нет, выведите 0.

Примеры

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