Description

给定一棵树，则我们就可以得到它的 BFS 序列和 DFS 序列。所谓 BFS 序列，就是从根节点开始扩展，深度小的优先，对同一个节点若干个儿子，编号小的优先扩展；所谓 DFS 序列，就是从根节点开始，深度大的优先，对同一个节点若干个儿子，编号小的优先扩展。现在的问题是，给定一棵树的 BFS 序列和 DFS 序列，请你算出有多少棵树满足条件。

Input Format

第一行包含一个整数 $N$ ，表示树中节点的个数。第二行中包含 $N$ 个整数，表示一棵树的 BFS 序列。第三行中同样包含 $N$ 个整数，表示这棵树的 DFS 序列。我们保证输入数据至少对应了一颗树。

Output Format

仅包含一个整数，表示满足条件的树的个数。

4
1 2 3 4
1 2 3 4

4

Hint

$1 \leq N \leq 10000$