徐老师的猫咪计划 1534

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：21 AC：10 Score：100

Description

徐老师一直都很喜欢猫，这天他终于下定决心——要养猫！

徐老师养的猫越多，他自然就会越开心，但是他到了猫屋以后，老板告诉他，猫和人一样，也不喜欢很很多同类一起生活在同一个房间里，这就是属于猫咪的快乐度！

而现在猫屋里总共有 $n$ 只小猫，每只小猫都有自己原本的快乐度。

也就是如果徐老师只养第 $i$ 只小猫的话，那这只小猫的快乐度就是 $a_i$

而如果徐老师每多养一只小猫，第 $i$ 只小猫的快乐度就会下降 $b_i$ 点

徐老师虽然喜欢猫，也希望养很多猫，但是他终究希望自己家的猫咪可以快乐。

所以现在他想要一种养猫的方案，使得自己带回家的所有小猫的快乐度总和最高，当然如果有快乐度总和相同的方案，徐老师自然希望猫越多越好！

Input

输入第一行包含一个整数 $n$ 表示有 $n$ 只小猫

输入第二行包含 $n$ 个整数，第 $i$ 个数为 $a_i$，含义如题

输入第三行包含 $n$ 个整数，第 $i$ 个数为 $b_i$，含义如题

对于 $30\%$ 的数据中，$n \leq 20$

对于 $100\%$ 的数据中，$n \leq 1000,1 \leq a_i,b_i \leq 10000$

Output

输入包含两行，第一行一个整数，表示最大的快乐度之和

第二行一个整数，表示在快乐度总和最高的情况下，徐老师最多能领回家的小猫数量

Samples

input:

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

output:

18 3