czq获得了 nnn 张纸牌,纸牌的正反面都写有数字ai0,ai1a_{i0},a_{i1}ai0,ai1。
有强迫症的lhz路过,发现这 nnn 张牌朝上的数字是无序的。但czq并不允许随意移动这 nnn 张牌,他给出了移动的规则:每次只允许交换相邻的两张卡片,并且将它们同时翻转(原本正面朝上现在反面朝上,反面朝上同理)。
lhz只花了1ns就想出了该如何做,但他还是把你抓来解决这个问题。他要求交换并翻转的次数尽可能少,使得纸牌朝上的数字满足非降顺序,或者报告这是不可能的。如果你做不到,lhz不会介意把你半夜丢进qz的房间。
第一行一个整数nnn。
接下来一行nnn个整数ai0a_{i0}ai0,为正面的数字。
接下来一行nnn个整数ai1a_{i1}ai1,为反面的数字。
如果不存在可行的方法,输出-1。否则输出所需的最小步数。
4 1 4 5 3 1 9 2 3
2
交换第2,3张卡片,局面变成如下: 1 2 9 3 1 5 4 3 接着交换第3,4张卡片,局面变成这样: 1 2 3 4 1 5 3 9
3 1 9 3 8 2 10
-1
10 6 27 17 25 22 8 28 14 35 17 48 11 32 25 15 41 31 22 35 32
12
1≤n≤181 \leq n \leq 181≤n≤18
1≤ai0,ai1≤1001 \leq a_{i0},a_{i1} \leq 1001≤ai0,ai1≤100