在一条水平路边有 n 个钓鱼湖（2 ≤ n ≤ 25），从左到右编号 1…n。

佳佳有 H（1 ≤ H ≤ 16）个小时，想钓到尽量多的鱼。

• 从湖 i 到湖 i+1 需要走 5·tᵢ 分钟
• 在湖 i 钓鱼：
  • 第一个 5 分钟可钓到 fᵢ 条
  • 之后每 5 分钟减少 dᵢ 条
• 不会受到其他人或其他因素影响

求能钓到的 最大鱼数。

输入

第 1 行：n

第 2 行：h（小时）

第 3 行：f₁…fₙ

第 4 行：d₁…dₙ

第 5 行：t₁…tₙ₋₁

输出

最大可钓鱼数量。

输入样例

2
1
10 1
2 5
2

输出样例

31

`

`