Хмарочоси
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Лінія горизонту в місті містить будинків, кожний з яких має унікальну висоту від до . Будинок видно ліворуч (праворуч), якщо лівіше (правіше) його немає будинків з більшою висотою. Наприклад, якщо будинки мають порядок , то зліва видно три будинки з номерами , а справа два, номери яких та .
Вам відомо, що будинків усього будинків видно зліва, та будинків видно справа. Знайдіть кількість перестановок будинків, що задовольняють заданим умовам.
Вхідні дані
Кожний рядок є окремим тестом і містить значення , та .
Вихідні дані
Для кожного тесту виведіть в окремому рядку кількість перестановок будинків, що задовольняють заданим умовам. Результати слід вивести за модулем .
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 51%