#3783. 陶陶的难题

内存限制:256 MiB 时间限制:10 Sec

题目描述

其中A,B,C,L,R均为给定正整数。由于答案可能很大
输出答案Mod1,000,000,007的值.

输入格式

第一行五个正整数A,B,C,L,R(L<=R)
一个非负整数,表示答案.

输出格式

2 3 1 1 3

样例

样例输入


			
9

样例输出


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

数据范围与提示