#5456. 置换

内存限制:512 MiB 时间限制:30 Sec

题目描述

一个数列为1到N,一字排开。现对其进行置换A即第一个数变成第A_1个数,第二个数变成第A_2个数,等等。不断进行置换A,希望达到排列B。能否达到呢?

输入格式

每组数据共有3行。
第一行有一个正整数n。
第二行有n个正整数A_1, A_2, ..., A_n表示置换A。
第三行有n个正整数B_1, B_2, ..., B_n表示排列B。
n<=1000000,数据组数=3。
A_i<=n且两两不同。
B_i<=n且两两不同。

输出格式

每组数据输出一行。
若能达到B,输出"Ever";否则输出"Forever"。

样例

样例输入


			
4
2 4 3 1
1 2 3 4
4
1 2 3 4
2 4 3 1

样例输出


			
Ever
Forever

数据范围与提示