题目描述

小瓜想举办一个派对。派对最多可以邀请 $n$ 个人，其中第 $i$ 个人参加派对会得到 $a_i$ 点快乐值，但与此同时，每有一名其他人参与派对，他就会减少 $b_i$ 点快乐值。快乐值有可能为负数。

小瓜想让这个派对的总快乐值尽可能大，并且在这个基础上，能来的人越多越好。

请你帮忙找出最佳的邀请方案。

输入格式

第一行：一个整数 $n$ ，表示最多可参与派对的人数。

第二行： $n$ 个整数 $a_1,a_2,...,a_n$ ，分别表示每个人参加派对可以得到的快乐值。

第三行： $n$ 个整数 $b_1,b_2,...,b_n$ ，分别表示每个人因人数增加而每次减少的快乐值。

第一行：一个整数，表示快乐值的最大值。第二行：一个整数，表示在快乐值最大的情况下参与派对的人数（不计算小瓜自己）。

5
6 11 13 8 5
1 4 8 2 3

13
2

6
10 10 10 10 10 9
2 2 2 2 2 3

18
3

样例 $1$ 解释

只邀请第 $2$ 个人和第 $4$ 个人。

第二个人获得 $11$ 点快乐值，同时由于有第 $4$ 个人存在，失去 $4$ 点快乐值；

第二个人获得 $8$ 点快乐值，同时由于有第 $2$ 个人存在，失去 $2$ 点快乐值。

此时总快乐值为 $13$ 。

对于 $50\%$ 的数据， $1≤n≤20$ ；

对于 $100\%$ 的数据， $1≤n≤1000，1≤a_i,b_i≤10^6$ 。