#1200. czq的纸牌游戏

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

czq获得了 nn 张纸牌,纸牌的正反面都写有数字ai0,ai1a_{i0},a_{i1}

有强迫症的lhz路过,发现这 nn 张牌朝上的数字是无序的。但czq并不允许随意移动这 nn 张牌,他给出了移动的规则:每次只允许交换相邻的两张卡片,并且将它们同时翻转(原本正面朝上现在反面朝上,反面朝上同理)。

lhz只花了1ns就想出了该如何做,但他还是把你抓来解决这个问题。他要求交换并翻转的次数尽可能少,使得纸牌朝上的数字满足非降顺序,或者报告这是不可能的。如果你做不到,lhz不会介意把你半夜丢进qz的房间。

输入格式

第一行一个整数nn

接下来一行nn个整数ai0a_{i0},为正面的数字。

接下来一行nn个整数ai1a_{i1},为反面的数字。

输出格式

如果不存在可行的方法,输出-1。否则输出所需的最小步数。

样例

样例输入1

4
1 4 5 3
1 9 2 3

样例输出1

2

样例解释1

交换第2,3张卡片,局面变成如下:
1 2 9 3
1 5 4 3
接着交换第3,4张卡片,局面变成这样:
1 2 3 4
1 5 3 9

样例输入2

3
1 9 3
8 2 10

样例输出2

-1

样例输入3

10
6 27 17 25 22 8 28 14 35 17
48 11 32 25 15 41 31 22 35 32

样例输出3

12

数据范围与提示

1n181 \leq n \leq 18

1ai0ai11001 \leq a_{i0},a_{i1} \leq 100