Генетические алгоритмы --- один из современных методов искусственного интеллекта. Они основаны на принципе естественного отбора, который был предложен Чарльзом Дарвином, и являются одной из разновидностей эволюционных вычислений. В процессе работы генетического алгоритма поддерживается некоторое множество допустимых решений задачи, называемое \textit{поколением}. Работа алгоритма состоит в генерации очередного поколения. Для этого используются так называемые операции "мутации" и "скрещивания". Как правило, операция мутации состоит в небольшом изменении решения, а операция скрещивания --- в построении из двух решений одного или двух новых. Одним из применений генетических алгоритмов является решение задачи коммивояжера. Допустимыми решениями в этой задаче являются перестановки чисел от \textbf{1} до \textbf{n} --- такие последовательности длины \textbf{n}, в которых каждое их этих чисел встречается ровно один раз. Некоторые генетические алгоритмы, решающие задачу коммивояжера, используют операции скрещивания, которые генерируют только так называемые согласованные перестановки. Пусть заданы две перестановки. Назовём третью перестановку \textit{согласованной} с первыми двумя, если для любой пары чисел (\textbf{i}, \textbf{j}) такой, что в обеих перестановках число \textbf{i} идет раньше, чем число \textbf{j}, и в новой перестановке \textbf{i} идет раньше \textbf{j}. Для анализа таких алгоритмов полезно уметь определять число перестановок, согласованных с данными двумя. Ваша задача состоит в том, чтобы написать программу, которая будет вычислять это число. \InputFile Первая строка входного файла содержит число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{20}). Вторая строка входного файла содержит \textbf{n} чисел --- первую перестановку, а третья строка содержит вторую перестановку. \OutputFile В выходной файл выведите ответ на задачу.