小红是小红书的一个博主，她有很多的粉丝，有一些粉丝想让小红出一篇上尾市的旅游攻略。 上尾市有 个景点，有 条旅游路线，每个景点的攻略价值是 ，要花费 时间浏览，不同景点之间的交通时间为 。 小红最多会选择3个相邻的景点，然后按顺序将景点写进攻略，她需要保证每个景点的浏览时间加上景点之间的交通时间总和不超过 ，并且使得攻略的价值尽可能大，即景点的总价值尽可能大。 求小红的攻略的最大价值。

输入描述:

第一行输入三个整数  ，含义如题目描述所示。第二行输入 个整数表示数组 。第三行输入 个整数表示数组 。接下来 行，每行输入三个整数 表示景点 之间的交通时间为 。

输出描述:

输出一个整数表示答案。