题目背景

有n个瓶子：容量$b_i$，有$a_i$水。倒多少水消耗多少体力。问最少保留多少瓶子，基于此最少消耗多少体力？

题目描述

尼克有 $n$ 瓶苏打水。每瓶苏打水由两个值描述：剩余苏打水量 $a_i$ 和瓶子体积 $b_i$ ( $a_i \le b_i$ )。

尼克决定将所有剩余苏打水倒入数量最少的瓶子中，而且必须尽快完成。尼克可以用 $x$ 秒将 $x$ 单位的苏打水从一个瓶子倒入另一个瓶子。

尼克要求你帮助他确定:

• $k$ --储存所有剩余苏打水的最少瓶子数量。
• $t$ --将苏打水倒入 $k$ 个瓶子的最少时间。

注意：一个瓶子储存的苏打水不能超过它的容量。应保存所有剩余的苏打水。

输入格式

第一行包含正整数 $n$ ( $1 \le n \le 100$ ) ，表示开始时的瓶数。

第二行包含 $n$ 个正整数 $a_1, a_2, ..., a_n$ ( $1 \le a_i \le 100$ )，其中 $a_i$ 是第 $i$ 瓶苏打水的剩余量。

第三行包含 $n$ 个正整数 $b_1, b_2, ..., b_n$ ( $1 \le b_i \le 100$ )，其中 $b_i$ 是第 $i$ 个瓶子的容积。

可以保证对于任意 $i$ 满足 $a_i \le b_i$ 。

输出格式

输出两个整数 $k$ 和 $t$ 。

输入输出样例 #1

输入 #1

4
3 3 4 3
4 7 6 5

输出 #1

2 6

输入输出样例 #2

输入 #2

5
10 30 5 6 24
10 41 7 8 24

输出 #2

3 11

说明/提示

对于 $30\%$ 的数据， $1\le n\le 20$

对于 $60\%$ 的数据， $1\le n\le 30$

对于 $100\%$ 的数据， $1\le n\le 100$