本题没有可用的提交语言。

题目描述：

现代艺术博物馆有一场非常令人兴奋的展览：展览场地是一种由一连串正方形房间组成的较长的展厅。每个房间都装有一个喷泉。每个喷泉都由一个数字 $p$ 来表征，并且各个喷泉之间的运作相互独立。每个喷泉会持续开启 $p$ 秒，然后持续关闭 $p$ 秒，接着又开启，再关闭，如此循环下去。然而，不同的喷泉可能有不同的 $p$ 值。即使它们的 $p$ 值相同，其运作也可能并不完全一样，因为它们的启动时间可能不同。你站在第一个房间的前面，想要穿过这个展厅走到另一端。你的每一步恰好需要 $1$ 秒钟。你可以向前移动一个房间（除非你已经到达了另一端），向后移动一个房间（除非你在起始位置），或者就停留在当前位置。如果有可能走到另一端的话，计算出到达另一端所需的最短时间。因为你不想被淋湿，所以你只能在迈出一步后的下一秒进入喷泉处于关闭状态的房间。例如，假设下一个房间的喷泉是这样运作的：在 $0、1、2$ 秒时开启，然后在 $3、4、5、6$ 秒时关闭，接着在 $7、8、9、10$ 秒时开启，之后又关闭（这意味着 (p = 4) ，且有$7$秒的偏移量）。那么，你可以在 $2$ 秒时进入这个房间，在 $3$ 秒到达，此时喷泉是关闭的。但你不能在$6$秒时进入这个房间，因为在$7$秒时喷泉会是开启状态。

输入：

输入包含多个测试用例。每个测试用例都以喷泉的数量n开始。当 $n = 0$ 时，输入结束。否则，$1 \leq n \leq 100$。接下来是 $n$ 个数字 $p_i$，表示每个喷泉开启和关闭的时长，其中 $0 \leq p_i \leq 10$。如果 $p_i$ 的值为 $0$，则表示第 $i$ 个喷泉出现故障（即一直处于关闭状态）。然后是 $n$ 个数字 $q_i$，表示每个喷泉的偏移时间，其中 $0 \leq q_i < 2p_i$，除非该喷泉出现故障，在这种情况下 $q_i$ 没有意义。否则，这意味着第i个喷泉在时间 $q_i$ 时会处于开启状态，但在 $q_i$ 的前一秒是关闭的。

输出：

对于每个测试用例，在一行中输出一个单独的数字 $t$，表示到达展厅另一端（即进入最后一个房间后面的位置）所需的最短时间。假设你在时间 $0$ 时位于第一个房间前面（也就是说，如果第一个房间的喷泉在时间 $1$ 时处于关闭状态，你可以在时间 $1$ 进入第一个房间）。如果不可能穿过有喷泉的展厅，则改为输出 $0$。

输入数据1

3
0 0 0
0 0 0
4
6 3 3 4
2 3 0 4
2
1 1
0 0
0

输出数据1

4
11
0

来源：

乌尔姆当地 2002 年