← 返回题目列表

AtCoder · nyc2015_9

I. 合并

中文机器翻译题面 查看原题

问题陈述

Snuke 是一个数组 将 P 和 将其放在 Q 合并到数组中 我决定制作 R 。

  • 首先,R 为空。 虽然
  • P 或 Q 不为空, 从P 或 Q 中选择一个非空数组(如果两者都非空,则根据您的喜好),取出该数组最左边的元素, 将其连接到R 的右端。 鉴于
P, Q , 您可以将多少个数组视为R ? 使用\rm{mod}\ 1,000,000,007 找到它。 然而,P, Q 分别是 它是 1 它们的编号最大为 N 的排列。 它是

约束

  • 1 \leq N \leq 2000
  • P, Q 是 1 它们的编号最大为 N 的排列。

输入格式

输入将以以下形式通过标准输入给出。
N
P_1 ... P_N
Q_1 ... Q_N

输出格式

将你的答案打印在一行上。

示例输入 1

4
3 1 2 4
3 1 2 4

示例输出 1

14

示例输入 2

10
5 7 3 1 6 4 2 10 9 8
2 8 9 1 5 6 10 4 3 7

示例输出 2

127224