在隔离期间长时间待在家里之后，你决定在 11 月骑自行车去上班！由于你没有自己的自行车，你必须租一辆。自行车租赁服务允许你选择以下两种月度方案之一：

• 月费为 $a$ 卢布。每天前 30 分钟免费，超出部分每分钟收费 $x$ 卢布。
• 月费为 $b$ 卢布。每天前 45 分钟免费，超出部分每分钟收费 $y$ 卢布。

11 月有 21 个工作日，你每天往返上下班总共花费 $T$ 分钟。请计算如果你使用这两种月度方案中的任何一种，分别需要花费多少卢布。

输入格式

输入的前四行分别包含整数 $a$、$x$、$b$ 和 $y$（$0 \le a, x, b, y \le 100$），每行一个。

最后一行包含一个整数 $T$（$1 \le T \le 1440$）——每天骑自行车的总时间（分钟）。

输出格式

输出唯一的一行，包含两个整数——分别表示你使用第一种方案和第二种方案所需要花费的金额。

样例

输入样例 1

10
1
20
5
50

输出样例 1

430 545

输入样例 2

10
10
10
10
42

输出样例 2

2530 10

输入样例 3

10
10
10
10
27

输出样例 3

10 10