3783 - 陶陶的难题

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

Input

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

Output

2 3 1 1 3

Examples

Input

9

Output

A,B,C,L,R<=10^9
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题