背景

2018，SBW发现LYH太强啦！
期末将至，SBW准备努力学习一周，以达到LYH水平的十万分之三

描述

期末要考九科，SBW希望每一科成绩都能达到LYH的十万分之三
XWQ已经帮SBW计算出了SBW接下来七天的学习效率
SBW想知道他至少需要学习几天才能达到LYH的十万分之三

输入

第一行九个数依次表示SBW的语数外物化生史地政水平
第二行九个数依次表示LYH的各科水平的十万分之三
接下来七行，每行十个数，表示SBW这一天的学习效率
前九个数表示SBW若学习该科(SBW每天只能学习一科)，该科水平增加量
最后一个数表示SBW这一天如果学习了，则未学习科目水平的减少量

输出

一个整数，表示SBW至少需要学习几天才能达到LYH的十万分之三
若SBW达不到目标，输出-1

样例

输入

80 80 80 88 88 88 80 80 80
90 90 90 81 81 81 90 90 90
15 15 15 15 15 15 15 15 15 1
15 15 15 15 15 15 15 15 15 1
15 15 15 15 15 15 15 15 15 1
15 15 15 15 15 15 15 15 15 1
15 15 15 15 15 15 15 15 15 1
15 15 15 15 15 15 15 15 15 1
15 15 15 15 15 15 15 15 15 100

输出

6

范围

……不会爆int，可以吧

限制

3000ms
256M