問題文

キョートシティーではケンドーとよばれるスポーツが流行している．

ケンドーとは，$N$ 人で構成される2つのチームが対戦するスポーツである． ケンドーに参加する人はワザマエとよばれる整数値を持っている．

ケンドーは以下のように行われる．

• まず，それぞれのチームは，順番を決めて一列に整列する．
• 次に，$N$ 回のイッキウチが順番に行われる．
• $i$ ( $1 \leq i \leq N$ ) 回目のイッキウチは， それぞれのチームの $i$ 番目に並んでいる人同士で行われれる．
• イッキウチでは，ワザマエの小さい人が ケジメ されてしまう．対戦者のワザマエが同じ場合は引き分けとなり，どちらも ケジメ されない．

高橋君のチームは青木君のチームとケンドーを行おうとしている． 高橋君のチームの順番はすでに決定しようとしていたが 直前のスパイ活動により青木君のチームの順番がワザマエの小さい順に並んでいること， またそのワザマエの値を入手することができた． そこで，高橋君は自分のチームの順番を入れ替えることで， どのイッキウチでも自分のチームのメンバーが ケジメ されてしまわないようにしようと考えた．

様々な事情により，チームの順番は 隣接する 二人を選んで順番を交換することでのみ行うことができる． 対戦までは時間がないため，なるべく少ない交換回数でどの自分のチームのメンバーも ケジメ されてしまわないように並べ替えたい． そこで，あなたにはその交換回数を求めて出力してもらいたい． ただし，どのように交換しても自分のチームのメンバーの誰かが ケジメ されてしまうならば $-1$ を出力せよ．

入力例1

3
6 2 4
1 3 5

3
6 2 4
1 3 5

出力例1

2

2

入力例2

3
7 2 6
1 3 5

3
7 2 6
1 3 5

出力例2

1

1

入力例3

3
8 8 8
2 7 9

3
8 8 8
2 7 9

出力例3

-1

-1