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