Вам дається піраміда наступного вигляду з нескінченною кількістю рядків:

З комірки ви можете перейти або до нижньої лівої клітинки, або до нижньої правої клітинки, яка безпосередньо контактує з поточною (наприклад, ви можете зробити такі кроки: 1→2,1→3,6→9, 6→10, тоді як ви не можете робити ходи 2→6 або 2→7).

Вам надається початкова клітинка \(s\) і кінцева клітинка \(e\).

Знайдіть кількість способів дістатися з \(s\) в \(e\). Це число може бути великим, тому виведіть відповідь за модулем \(10^9+7\).

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

Вхідний потік містить цілі числа \(s,e\) (\(1 \le s,e \le 10^9\)), які розділяються пропуском.

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

У вихідний потік виведіть шукану кількість.

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

2 7

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

1

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

1 5

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

2

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

5 3

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

0