eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Небоскребы

Небоскребы

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Линия горизонта в городе содержит n зданий, каждое из которых имеет уникальную высоту от 1 до n. Дом виден слева (справа), если левее (правее) его нет дома с большей высотой. Например, если дома имеют порядок \{1, 3, 5, 2, 4\}, то слева видны три дома с номерами 1, 3, 5, а справа два, номера которых 4 и 5.

Вам известно, что домов всего n, l домов видны слева, и r домов видны справа. Найдите количество перестановок домов, которые удовлетворяют этим ограничениям.

Входные данные

Каждая строка является отдельным тестом и содержит значения n~(1 \le n \le 100), l и r~(1 \le l, r \le n).

Выходные данные

Для каждого теста выведите в отдельной строке количество перестановок домов, которые удовлетворяют заданным условиям. Результаты следует выводить по модулю 10^9 + 7.

Пример

Входные данные #1
4 2 2
5 3 2
8 3 2
Выходные данные #1
6
18
4872