给定一个信封，可以粘贴提供的所有邮票，我们现在有N（N≤50）种邮票，面值分别为：X1，X2……Xn（Xi≤50为正整数），每种邮票有y1,y2......yn张(yi<=10)。 要求计算所能获得的邮资最大范围。即求最大值MAX，使1-MAX之间的每一个邮资都能得到。 例如：N=2，面值分别为1分，4分，张数分别4张，2张，于是可以得到1-12，所以邮资的最大范围max=12

第一行为邮票种数n。 第二行为为n种面值。 第三行为对应的张数。

仅一个数，最大的max的值。

2
1 4
4 2

12