SP15075 RDINNER - A Romantic Dinner Outing

计算机科学爱好者 Brian 将和他的女朋友 Anatevka 约会，他选择了一家中餐馆作为他们的浪漫聚会地点。 在这家餐馆里，可以选择 $N$（$1 \leq N \leq 15$）道不同的菜品，Brian 想每种菜都点一份。服务员会来桌边 $N$ 次接受订单——第 $i$ 次来的时间是从开始就餐后的第 $W_i$（$1 \leq W_1 < W_2 < \dots < W_N \leq 10^9$）分钟。由于服务员记性不太好，每次他来的时候，Brian 只能点一道新的菜。 第 $i$ 道菜需要 $T_i$（$1 \leq T_i \leq 10^9$）分钟才能准备好，这就意味着从点单时算起，菜品会在经过这么多分钟后由另一位不负责点单的服务员送上。不过，为了保证菜品按点单顺序送达，即便某道菜先准备好，它也需要等待前面还未送达的菜一起上桌。 在这种情况下，Brian 认为，从晚餐开始到第一道菜上桌的时间，以及每道菜之间等待的时间都是空闲时间。这是约会时最无聊的部分，因为在此期间他们无法边吃边聊。为了在 Anatevka 面前展示他出色的点餐策略，他希望尽可能缩短用餐过程中最长的那段空闲时间。

第一行：一个整数 $N$，表示菜品的种数。 第二行：$N$ 个整数，表示服务员第 $i$ 次来接受订单的时间 $W_{1..N}$。 第三行：$N$ 个整数，表示每道菜准备所需的时间 $T_{1..N}$。

一个整数，表示用餐过程中最长的一段空闲时间的最小可能值，单位为分钟。

- $1 \leq N \leq 15$ - $1 \leq W_1 < W_2 < \dots < W_N \leq 10^9$ - $1 \leq T_i \leq 10^9$ **本翻译由 AI 自动生成**