Description

求 其中A,B,C,L,R均为给定正整数。由于答案可能很大

输出答案Mod1,000,000,007的值.

Format

Input

第一行五个正整数A,B,C,L,R(L<=R)

一个非负整数，表示答案.

Output

2 3 1 1 3

Samples

9

A,B,C,L,R<=10^9

Limitation