题目描述

计算只由 $R$、$B$、$W$、$Y$ 组成的长度介于 $[L,R]$ 且满足以下四个条件的字符串数量。

1. 相邻两个字符不同。

2. $W$ 和 $Y$ 不能相邻，$R$ 和 $B$ 不能相邻。

3. 不能出现连续三个字符是 $B$、$W$、$R$ 的一个排列。

4. 两个字符串互为反序视做同一个。

输出结果模 $10^9+7$。

输入格式

一行两个整数 $L$、$R$，$1 \le L \le R \le 10^{9}$。

输出格式

一个整数表示答案，模 $10^9+7$。

3 4

23

5 6

64