Задача 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-18T22:03:57+04:00
ерестановкой
из 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».