题目描述

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

公司规定上班时间为 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 \le a_1, b_1, a_2, b_2, a_3, b_3, c \le 100$。

注意：奖金可能超过票价，此时花费为负数。