该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

伞伞想出去玩，可是目的地离家有 $n$ 公里远，他决定打出租车去。

出租车的收费规则是这样的：

• 起步价 $a$ 元，最多可以跑 $x$ 公里（起步里程 $x$ 公里）。
• 超出起步里程的部分，每公里 $b$ 元。

伞伞有两套打车方案：

方案 1：直接打一辆车，一路坐到终点。

方案 2：每跑满 $x$ 公里就下车，重新打一辆新车，一直换车直到到达目的地（最后一次打车可能不足 $x$ 公里）。

例如，去 $10$ 公里的地方，起步价 $12$ 元，起步里程 $3$ 公里，超出 $3$ 公里后每公里 $6$ 元。

方案 $1$ 要花 $12 + (10-3)\times 6 = 54$ 元。

方案 $2$ 要打 $4$ 次车，每次 $12$ 元，总共 $48$ 元。

现在请你帮伞伞算一算：哪种方案更省钱？最少需要花多少钱？

如果两种方案花的钱一样多，伞伞会选择方案 $1$。

输入格式

从文件 save.in 读入数据。 一行四个正整数 $n, a, b, x$，分别表示距离、起步价、超出起步里程的单价和起步里程。

输出格式

输出到文件 save.out。 一行两个整数 $id, c$，其中 $id$ 表示方案编号（$1$ 或 $2$），$c$ 表示最少要花的钱数。

10 12 6 3

2 48

10 20 6 3

1 62

数据规模与约定

下发文件

下发文件分别对应子任务 $1,2,3$。

对于 $100\%$ 的数据：保证 $1 \leq n,a,b,x \leq 10^{9}$。

时空限制：$1$ 秒 / $256\,\mathrm{MiB}$。