题目描述

你每天都会开车去学校。

你会开着车经过 $n$ 个路口。在第 $i$ 个路口，车子会默认向左边开去，并获得 $a_i$ 个积分。但是，你可以转动方向盘，向右边开去，并获得 $b_i$ 个积分。

他希望到达学校后，积分数量最大的情况下，转弯次数最小。

输入格式

第 $1$ 行， $2$ 个整数，表示 $n$。

第 $2$ 行， $n$个整数，表示 $a_1,a_2,a_3,a_4...a_n$。

第 $3$ 行， $n$个整数，表示 $b_1,b_2,b_3,b_4...b_n$。

输出格式

$1$行，$2$ 个正整数, 表示获得的最大积分和转弯次数。

样例输入输出

9
7 4 14 8 1 6 3 5 5
10 12 4 6 4 1 4 14 5

77 5

12
2 13 3 14 1 21 3 6 7 1 2 1
20 6 15 9 6 4 15 20 13 12 19 2

170 9

说明/提示