e-olymp
Соревнования

February 21 - March 3. Dynamic Programming

Небоскребы

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

prb1535.gif

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

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

Каждая строка является отдельным тестом и содержит значения n (1n100), leftSide и rightSide (1leftSide, rightSiden).

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 2 2
5 3 2
8 3 2
Выходные данные #1
2
18
4872