给定两个长度为 的序列 ，找出一个长为 的序列 ，满足对于 ，有 或 ，使得 最小，你只需要输出这个最小值。
输入的第一行包含一个正整数 。接下来一行 个正整数，表示序列 。接下来一行 个正整数，表示序列 。
输出一行一个整数，表示 的最小值。
5 1 3 4 2 5 2 5 4 2 1
5
令序列 ，此时 ，可以证明不存在更小的答案。
见选手目录下的 与 。
对于 的数据，满足 。 对于 的数据，满足 。