#TP1002. 拔牙

拔牙

题目背景

随着老龄化社会的到来,小 L 盯上了拔牙市场,于是他制造了一台“自助拔牙机器”。只要轻轻的把脑袋放在机床上,输入设定好需要拔掉牙齿的位置,程序就自动开始拔牙。

题目描述

小 L 邀请了吝啬房东小 D 前来体验。并且,小 L 贴心的给机器设定了两个优惠活动。

  • 套餐一:拔 11 颗牙,收费 aa
  • 套餐二:拔 33 颗牙,收费 bb

注意:由于机器设定比较简单,剩下牙齿总数不少于 3 颗才可以使用套餐二。

且使用套餐二后,如果蛀牙数量不到 3 颗,拔牙机会把好牙一并拔掉,以此来凑齐 3 颗。因为脑袋被固定住了,所以小 L 可以确定小 D 无法逃脱。

已知小 D 嘴里一共有 nn 颗牙,其中有 mm 颗是蛀牙,蛀牙必须全部拔掉

吝啬的小 D 可以选择若干次的套餐一和套餐二来完成拔牙。他想知道拔牙最少需要花多少钱,且这个价格下最少破坏几颗好牙。(为什么会破坏好牙,请看样例 2 )

输入格式

第一行两个正整数 n,mn,m ,表示小 D 牙齿的总数,和其中有几颗蛀牙。

第二行两个正整数 a,ba,b ,表示套餐一和套餐二的收费。(定价不考虑实际情况,可能出现 a>ba>b 的情况)

输出格式

一行两个正整数,用空格隔开,分别表示最少费用和该价格最少破坏的好牙数量。

样例

5 4
1 4
4 0

提示

样例 1 解释

一共有 44 颗蛀牙,我们购买 44 次套餐一,花费 41=44*1=4 元,破坏 00 颗好牙。

6 5
2 3
6 1

样例 2 解释

为了拔掉 55 颗蛀牙,我们先可以购买 11 次套餐二,花费 33 元。

还剩 22 颗蛀牙,可以选择 22 次套餐一花费 22=42*2=4 元;也可以选择 11 次套餐二,花费 33+1+ 1 颗好牙。

作为吝啬的小 D,多花钱比拔牙还痛,肯定选后者,故总花费 66 元。

且可以证明,66 元是所有方案中的最小花费,且该费用下,最少需要牺牲 11 颗好牙。

5 5
2 3
7 0

样例 3 解释

样例 33 相比样例 22 差别在于没有好牙,只有 55 颗蛀牙,所以不能像上面那样采用 22 次套餐二。

我们可以采用 11 次套餐二, 22 次套餐一,这样花费 3+22=73+2*2=7 元,可以证明,77 元是目前情况的最低费用。

数据范围

对于前 20%20\% 的数据,保证 1a×3b1001\le a\times 3\le b \le 100

对于前 50%50\% 的数据,保证 1a,b100n=m1\le a,b \le 100,n=m

对于 100%100\% 的数据,1a,b105,0mn1051\le a,b \le 10^5,0\le m \le n\le 10^5