已知在一条水平路边，有n (2<=n<=25)个池塘，从左到右编号为1,2,3,…,n。小墨有H (1<=H<=16)个小时空闲时间，他只能从第一个池塘开始向右走，可以在每个池塘中钓鱼，每个池塘第一个五分钟可以钓到鱼fi，以后再每钓五分钟，鱼量减少Di，且从池塘到下一个池塘之间都有一定的距离5*Ti，例如Ti=4，则距离为20。知道了每个池塘走到下一个池塘的时间和每个池塘一开始能够钓鱼的数量，求在规定时间美味让你能钓到最多鱼的数量。

有多组测试数据，每组数据第一行为整数n。第二行为H，随后一行为fi (1<=i<=n)，即一行为di (1<=di<=n) ，最后为n-1整数ti (1<=i<=n-1)，n=0表示结束。

对于每组测试数据，第一行输出在每个池塘花费的时间，第二行输出钓到的最多鱼的数量。若有多种方案，选择在第一个池塘花费时间最多的方案，若第一个池塘没有钓到鱼，则选择在第二个池塘花费时间最多的方案，以此类推。每组方案以空行间隔。

2
1
10 1
2 5
2
4
4
10 15 20 17
0 3 4 3
1 2 3
4
4
10 15 50 30
0 3 4 3
1 2 3
0

45, 5
Number of fish expected: 31

240, 0, 0, 0
Number of fish expected: 480

115, 10, 50, 35
Number of fish expected: 724