Cukiernia Bajtazara 收到了两个紧急的蛋糕订单。众所周知，蛋糕有多层结构。该蛋糕店提供 $n$ 种不同类型的蛋糕层，并且每个制作出的蛋糕都恰好包含每种类型的一个蛋糕层。每个蛋糕订单都规定了蛋糕层的排列顺序。

Bajtazar 雇佣了 $n$ 名糕点师；第 $i$ 位糕点师（$1 \le i \le n$）能够制作第 $i$ 种类型的蛋糕层。每位糕点师在一分钟内可以完成一层（且这段时间内只能为一个蛋糕工作）。每个蛋糕的蛋糕层必须依次铺设。两个蛋糕可以并行制作。请问完成这两个订单最少需要多少分钟？

输入格式

输入的第一行包含一个整数 $n$（$1 \le n \le 1,000,000$）。第二行和第三行分别描述第一个和第二个蛋糕订单。每个订单描述为 $n$ 个两两不同的整数，范围从 1 到 $n$，表示该蛋糕各层类型的排列顺序，从蛋糕最上层开始。

输出格式

输出的唯一一行应包含一个整数——完成两个订单所需的最小分钟数。

样例

输入

3
1 2 3
3 2 1

输出

4