题目描述

某公司有三班同一时刻发车的通勤车，第 $i$ 班车的票价为 $a_i$ 元，运行时间为 $b_i$ 分钟。

小明的公司上班时间是 9:00，最慢的那班车恰好能在 9:00 到达公司。现在公司推出新政策：每在 9:00 前提前一分钟到达公司，可以获得 $c$ 元奖金。

请帮助小明选择一班车，使得实际花费（票价减去奖金）最少。

输入格式

输入共一行七个整数 $a_1, b_1, a_2, b_2, a_3, b_3, c$，分别表示三班车的票价、运行时间以及每分钟的奖金金额。

输出格式

输出共一行两个整数，表示应该选择的车次编号（$1$，$2$ 或 $3$）和最终的花费。如果有多个选择花费相同，输出编号最小的。

3 5 10 6 7 2 1

1 2

5 10 8 8 15 5 2

2 4

20 30 15 40 25 35 3

1 -10

提示

样例 1 解释

最慢的车是第 2 班车（运行时间 $6$ 分钟）：

• 选择第 1 班车：花费 $3 - (6 - 5) \times 1 = 2$ 元；
• 选择第 2 班车：花费 $10 - 0 = 10$ 元；
• 选择第 3 班车：花费 $7 - (6-2) \times 1 = 3$ 元。

最少花费为 $2$ 元（第 1 班车）。

样例 2 解释

最慢的车是第 1 班车（运行时间 $10$ 分钟）：

• 选择第 1 班车：花费 $5 - 0 = 5$ 元；
• 选择第 2 班车：花费 $8 - (10-8) \times 2 = 4$ 元；
• 选择第 3 班车：花费 $15 - (10-5) \times 2 = 5$ 元。

最少花费为 $4$ 元（第 2 班车）。

样例 3 解释

请留意，奖金完全有可能大于车票本身的价格，因此最终的输出中可能包含负数。

数据规模与约定

对于 $100\%$ 的数据，$1 \leq a_1, b_1, a_2, b_2, a_3, b_3, c \leq 100$。