Вася та Петя грають у наступну гру. Вася кладе на стіл два ряди карток. Перший ряд складається з \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}.