Есть n пар враждующих между собой рыцарей. Также имеется круглый стол с m ≥ 2n местами, пронумерованными числами от 1 до m по кругу.
Найдите количество способов, которыми рыцари могут занять 2n мест на столе так, чтобы никакая пара враждующих рыцарей не сидела за соседними местами.
Входные данные состоят из двух целых чисел n и m (1 ≤ n ≤ 10^5, 2n ≤ m ≤ 3·10^5).
Выведите остаток от деления искомого количества способов на 1000000007 (10^9+7).