Description

牛牛来到了上海迪士尼旁边20km的迪士尼商店，非常幸运的是迪士尼商店正在举办减免活动，这个减免活动的规则是这样的，每一个物品有一个type标号，并且有一个taste值，只能进行一次交易减免，减免的金额为 x * y , x为选择的不同type的数量，y为总的taste值之和 ，牛牛想要得到最大的减免，请帮助他获得最大的减免金额

Input Format

第一行输入一个整数n表示物品的数量(1 ≤ n ≤ 50)

第二行输入 n个整数 $type_i$ 表示每个物品的类型(1 ≤ $type_i$ ≤ 100)

第三行输入n个整数 $taste_i$ (-100000 ≤ $taste_i$ ≤ 100000)

Output Format

输出一个这个数表示正确答案

2
1 2
4 7​

22​

3
1 2 3
7 4 -1

30

Hint

QS ： dsn 晚上不关灯

Source

贪心