编程题：动态规划
从一堆建议的任务中，$$COCI$$的作者必须选择将在下一轮中出现的任务。
任务的难度用$$1$$到$$N$$范围内的整数来描述。然而，对于某些任务，要准确地确定它们的难度并不容易。$$COCI$$的作者认为，这些任务可以被视为有两个连续的困难之一。例如，任务$$3$$或任务$$4$$中的任何一项都有困难。
下一轮$$COCI$$将包含$$N$$个任务。对于每一个困难，都会有一个具有该困难的任务。当然，没有任务会出现两次。
找出作者可以选择下一轮任务的不同方式的数量。我们说，如果对于某个困难，分配给该困难的任务不同，那么两种方法是不同的。
由于预期的结果可能非常大，所以输出的方式数模为$$1 000 000 007$$。
### 输入格式:
输入的第一行包含整数$$N（2≤N≤100 000)$$。
第二行输入包含不大于$$10_{9}$$的$$N$$个整数。这一行中的第$$i$$个数字等于一堆任务中有困难的任务数。
第三行输入包含不大于$$10_{9}$$的$$N-1$$整数。这一行中的第$$i$$个数等于一堆任务中有$$i$$或$$i+1$$困难的任务数。
### 输出格式:
第一行也是唯一一行输出必须包含所需的方式数，模为1 000 000 007。
### 输入样例1:
in
3
3 0 1
0 1
### 输出样例1:
out
3
### 输入样例2:
in
4
1 5 3 0
0 2 1
### 输出样例2:
out
33
答案：若无答案欢迎评论
任务的难度用$$1$$到$$N$$范围内的整数来描述。然而，对于某些任务，要准确地确定它们的难度并不容易。$$COCI$$的作者认为，这些任务可以被视为有两个连续的困难之一。例如，任务$$3$$或任务$$4$$中的任何一项都有困难。
下一轮$$COCI$$将包含$$N$$个任务。对于每一个困难，都会有一个具有该困难的任务。当然，没有任务会出现两次。
找出作者可以选择下一轮任务的不同方式的数量。我们说，如果对于某个困难，分配给该困难的任务不同，那么两种方法是不同的。
由于预期的结果可能非常大，所以输出的方式数模为$$1 000 000 007$$。
### 输入格式:
输入的第一行包含整数$$N（2≤N≤100 000)$$。
第二行输入包含不大于$$10_{9}$$的$$N$$个整数。这一行中的第$$i$$个数字等于一堆任务中有困难的任务数。
第三行输入包含不大于$$10_{9}$$的$$N-1$$整数。这一行中的第$$i$$个数等于一堆任务中有$$i$$或$$i+1$$困难的任务数。
### 输出格式:
第一行也是唯一一行输出必须包含所需的方式数，模为1 000 000 007。
### 输入样例1:
in
3
3 0 1
0 1
### 输出样例1:
out
3
### 输入样例2:
in
4
1 5 3 0
0 2 1
### 输出样例2:
out
33
答案：若无答案欢迎评论