题目描述

Luka 画了一张 3 行 N 列的表格，然后将整数 1 到 N 写进表格。对于表格第一行，每个整数只出现一次。对于其余两行，每个数字可以出现任意次或者不出现。

Luka 现在可以删去任意一些列。完成后，他对这个表的每一行进行升序排序。

他希望得到一张表，使得表中的三行在升序排序后完全相同。请您求出他至少需要删去多少列。

输入格式

第一行：N
接下来三行：每行N个数字（第一行是1-N的排列）

输出格式

最少需要删除的列数

样例

输入

7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2 

输出

4

输入

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

输出

2