Задача E Обратная перестановка
Перестановкой
из N чисел называется —
последовательность чисел, где каждое число от 1 до N встречается ровно один раз. Перестановка b1, b2, ..., bN является обратной
перестановкой перестановки a1, a2, ..., aN , если b[ai] = i для каждого i от 1 до N. Для заданных двух перестановок
определите является ли вторая перестановка обратной первой.
Формат входных данных
В первой строке
входного файла записано одно целое число N
(1 ≤ N ≤ 1000) — размер перестановок.
Во второй записаны N целых чисел a1, a2, ..., aN
(1 ≤ ai ≤ N) — первая перестановка. В третьей
строке записаны N целых чисел b1, b2, ..., bN
(1 ≤ bi ≤ N) — вторая перестановка.
Формат выходных данных
В единственной строке
выходного файла выведите одно слово «YES», если вторая перестановка является
обратной первой. Иначе выведите «NO».