Một số ~a_1~,~a_2~...~a_n~ là một số tăng-giảm xen kẽ nếu: ~a_1~ < ~a_2~ ; ~a_2~>~a_3~ ; ~a_3~<~a_4~ ; ... hoặc ~a_1~>~a_2~ ; ~a_2~<~a_3~ ; ~a_3~>~a_4~ ; ...

Trong các số tự nhiên từ ~L~ đến ~R~, có bao nhiêu số tăng-giảm xen kẽ?

Input: 2 số tự nhiên ~L, R (1≤ L ≤ R ≤ 10^{100000})~.

Output: In ra số lượng số tăng giảm trong đoạn từ ~L~ đến ~R~. Vì đáp số có thể hơi lớn nên các bạn chỉ cần in ra số dư của đáp số khi cho ~10^9+7~.

Ví dụ:

INPUT 1

8 15

OUTPUT 1

7

INPUT 2

1998 2004

OUTPUT 2

0

Giải thích:

Ở ví dụ 1, các số từ 8 đến 15 đều thoả mãn trừ số 11.

Ở ví dụ 2, các số từ 1998 đến 2004 có 2 chữ số ở giữa bằng nhau nên không số nào thỏa mãn.