Визначіть кількість пилоподібних перестановок з \(N\) елементів, які починаються з елемента \(S\) і закінчуються елементом \(F\).
Пилоподібні перестановки - це такі. в яких елементи чергуються за зростанням та спаданням.
Наприклад 3 1 5 2 4 та 3 5 1 4 2 це пилоподібні перестановки

Формат вхідних даних

Три цілих числа \(N,S,F\) (\(1 \le N,S,F \le 2000\))

Формат вихідних даних

Виведіть відповідь на задачу за модулем 1000000007

Приклад вхідних даних

4 3 2

Приклад вихідних даних

2

Пояснення до прикладу

існує 2 такі перестановки: 2 1 4 3 та  2 4 1 3