Description

Input

第一行6个正整数K,L,R,A,B,C

Output

 第一行一个非负整数，表示答案对1000000007取模后的值

Sample Input

Sample Output

Hint

K<= 50，L<= R<= 10^9，1 <= A,B,C<=10^9

Source