Информатика

Евдений

30 сентября, 22:21

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