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