Линия горизонта в городе содержит n зданий, каждое из которых имеет уникальную высоту от 1 до n. Дом виден слева (справа), если левее (правее) его нет дома с большей высотой. Например, если дома имеют порядок {1,3,5,2,4}, то слева видны три дома с номерами 1,3,5, а справа два, номера которых 4 и 5.
Вам известно, что домов всего n,l домов видны слева, и r домов видны справа. Найдите количество перестановок домов, которые удовлетворяют этим ограничениям.
Каждая строка является отдельным тестом и содержит значения n (1≤n≤100), l и r (1≤l,r≤n).
Для каждого теста выведите в отдельной строке количество перестановок домов, которые удовлетворяют заданным условиям. Результаты следует выводить по модулю 109+7.