题目描述

“如果明天进了面试，我就去爆妹子的照”——有妹子的丁相允作为一个oier，自然不能立太多flag，让我们来看

一道和flag有关的题目吧

给你n个flag，你要把每个染色成红黑白黄四色之一，满足：

1.相邻旗不能同色

2.白不能和黄相邻，红不能和黑相邻

3.不能存在连续三个球依次是“黑白红”或“红白黑”

4.翻转后相等视为等价

设不等价方案数为f(n)，给定l,r，求

Sigmaf(i),其中L<=i<=R模1000000007

输入格式

输入两个数l,r

l, r ≤ 10^9

输出格式

输出答案

样例

样例输入

3 4

样例输出

23