#abc266d. [abc266_d]Snuke Panic (1D)

[abc266_d]Snuke Panic (1D)

高桥君在数轴上挖了 55 个坑,坐标为 0,1,2,3,40,1,2,3,4。一开始他在 00 位置,每秒最多移动 11 单位。

现有 nn 条 Snuke,第 ii 条大小为 AiA_i,在第 TiT_i 时刻出现在坐标为 XiX_i 的坑。请注意出现仅发生在瞬间,下一时刻消失。

高桥君能抓到第 ii 条 Snuke 当且仅当某时刻他在第 TiT_i 时刻出现在 XiX_i。请计算他抓到的 Snuke 总大小最大值。