Хмарочоси#1535
Хмарочоси міста складаються з будівель, розташованих у ряд; кожна будівля має унікальну висоту від до . Будівля видима зліва, якщо ліворуч від неї немає вищої будівлі. Аналогічно, будівля видима справа, якщо праворуч від неї немає вищої будівлі. Наприклад, якщо будівлі розташовані у порядку \{1, 3, 5, 2, 4\}, то три будівлі (1, 3, 5) видимі зліва, а дві — справа.
Задано загальну кількість будівель , кількість будівель, видимих зліва, та кількість будівель, видимих справа. Знайдіть кількість перестановок будівель, що задовольняють цим умовам.
Кожний рядок — окремий тестовий випадок і містить значення n~(1 \le n \le 100), та r~(1 \le l, r \le n).
Для кожного тестового випадку виведіть у окремому рядку кількість перестановок будівель, що задовольняють заданим умовам. Виведіть відповідь по модулю 10^9 + 7.
Приклад 1