3996: 染色问题 color

现在有n个旗子拍成一排，用4种颜色R、B、W、Y染色，满足以下条件下：
1.相邻旗子不能同色
2.R、B两种颜色不能相邻
3.Y、W两种颜色不能相邻
4.R、W、B不能在一起(不能出现连续三个是RWB的排列，即RWB、WBR等等)
5.正反一样算一种
染色方案数为f(n)
现在给出L、R求出 L<=i<=R ∑f(i)
答案mod 1e9+7

第一行两个正整数L、R
1<=L<=R<=10^9

一行一个整数表示答案。