输入格式

输入包含多组测试样例，保证最多有$20$组样例。

对于每个样例，分别包含了$3$行整数。

第一行：一个整数$N$，代表了火车中有$N$个车厢。$N$最大不超过$10000$。

第二行：$N$个整数，代表了火车的初始序列。（每个整数都小于等于$N$，保证每个数字不相同）

第三行：$N$个整数，代表了火车到达$C$处时要排列成的序列序列。（每个整数都小于等于$N$，保证每个数字不相同）

输出格式

对于每个测试样例，都只有一行输出。

若可以按照给定顺序到达$C$处，输出“Yes”，否则输出“No”。

样例

样例输入

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

样例输出

Yes
Yes
No

【样例说明】

第一组样例，可以直接将整个火车移到$B$处，在从上至下都移到$C$处。

第二组样例，现将$1、2$移到$B$处，再将$3、4$移到$C$处，即可把$2、1$从$B$处移至$C$处，最后可把$5$移至$C$处。

第三组样例无法实现，输出“No”。

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$256000\mathrm{KB}$

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载