Карточки
Вася и Петя играют в следующую игру. Вася кладет на стол два ряда карточек. Первый ряд состоит из n карточек, на каждой из которых написано некоторое число a_i. Второй ряд состоит из n карточек, на каждой из которых написано некоторое число b_i.
Пете требуется переупорядочить карточки первого ряда так, чтобы на столе получилось два одинаковых ряда карточек. За одну секунду Петя может поменять местами i-ую и i+1-ую (1 ≤ i ≤ n-1) карточки первого ряда.
Помогите Пете переупорядочить карточки затратив на это минимальное время.
Входные данные
Первая строка входного файла содержит целое число n (1 ≤ n ≤ 100000). Вторая строка содержит n целых чисел a_i. Третья строка содержит n целых чисел b_i. Все числа по абсолютной величине не превосходят 10^6.
Выходные данные
В первой строке выходного файла выведите количество секунд, за которые Петя сможет переупорядочить карточки требуемым образом. Если переупорядочить карточки требуемым образом невозможно, выведите единственное число -1.