Задача
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».



1

Ответы и объяснения

2013-12-19T09:02:08+04:00