BZPRO
#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
数据范围与提示