2018 - [Usaco2009 Nov]农场技艺大赛

Input

第1行：10个空格分开的整数: N, a, b, c, d, e, f, g, h, M

Output

第1行：满足总重量最轻，且用度之和最大的N头奶牛的总体重模M后的余数。

Examples

Input

2 0 1 5 55555555 0 1 0 55555555 55555555

Output

51

Hint

样例说明：公式生成的体重和有用度分别为： 体重：5, 6, 9, 14, 21, 30 有用度：0, 1, 8, 27, 64, 125.

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题