题目描述

小杨参加了学校组织的连续 $n$ 天体能训练，每天会获得一定积分。

第 $i$ 天的基础积分为 $a+(i-1)d$：第 1 天为 $a$ 分，以后每天比前一天多 $d$ 分。

训练期间还有两项周期性调整：

• 当天数 $i$ 能被 3 整除时，额外获得 $b$ 分；
• 当天数 $i$ 能被 5 整除时，扣除 $c$ 分。

若某一天同时满足两项条件，奖励与扣分都计入：调整后的积分等于基础积分加奖励、再减扣分。若调整后的积分小于 0，则这一天实际获得 0 分，否则实际获得该调整后的积分。

请计算小杨在这 $n$ 天中实际获得的总积分，以及所有天中单日实际积分的最大值。

输入格式

输入五行，依次为 $n,a,d,b,c$。

输出格式

输出总积分和单日最高积分，中间一个空格。

样例 #1

6
10
2
5
8

92 25

样例解释 #1

各天实际积分依次为 10、12、19、16、10、25，总和为 92，最大值为 25。

数据范围

$1 \le n \le 10000$，$0 \le a,b,c \le 1000$，$0 \le d \le 10$。保证每天实际积分和总积分均不超过 $10^9$。