题目描述

学校要举办拔河比赛了！

同学们一共有 N 种体重，第 i 种体重为 $w_{i}$，这个体重的同学有 $a_{i}$ 人。

众所周知，其实拔河就是两队体重的较量。为了公平起见，需要让两队同学间的体重差距尽可能小（人数可以不同，但每个人都要参加比赛）。

聪明的你能够告诉裁判两队之间的最少体重差距吗？

输入格式

第一行输入 1 个数字 N（2≤N≤200）。

第二行输入 N 个数字，$w_{1}$，$w_{2}$，…，$w_{N}$，$w_{i}$（1≤$w_{i}$≤100）代表第 i 种体重的重量。

第三行输入 N 个数字，$a_{1}$，$a_{2}$，…，$a_{N}$，$a_{i}$（1≤$a_{i}$≤10）代表第 i 种体重的人数。

输出格式

输出包含一个整数，表示两队之间的最少体重差距。

2
1 2
3 4

1

2
3 4
1 2

3

2
10 20
1 1

10

数据范围与约定

2≤N≤200，1≤$w_{i}$≤100，1≤$a_{i}$≤10