题目描述

众所周知，Generals 和 Acwing 都很热门

现在以 PR、ZJH、SXY、JYL 为首的 Generals 派，和 GCH、ZJS、CYX 为首的 Acwing 派各 $n$ 人正在展开激烈讨论

他们都有一个激烈值, G 派为 $G_i$ A 派为 $A_i$，现在要让一个 G 和 A 单独讨论，他们激烈值为 $G_i \times A_i$

现在 G 派的位置固定了，A 派有一个座位表，但是你可以相邻两个人调整，使得激烈值总和最低，现在不太聪明的 lzx 需要你求出在总激烈值最低的情况下，A 派一共要交换几次

输入格式

共 $3$ 行

第 $1$ 行，一个正整数 $n$

第 $2$ 行，$n$ 个非负整数 $G_i$

第 $3$ 行，$n$ 个非负整数 $A_i$

输出格式

一行一个整数，表示最少交换次数

3
1 4 5
5 1 4

1

提示

保证每个 $G_i$ 不重复

保证每个 $A_i$ 不重复