给定两个整数数组A和B,可以在接下来的步骤中对其进行操作。
每一步中,你可以选择A的任意非空子数组并将它翻转。可以执行此过程任意次。
如果你能让A变得与B相同,返回True;否则,返回False。
输入格式
两行使用空格分隔的整数序列,第一行为A,第二行为B,保证第一行行末不含空格
输出格式
一行字符串
True或者False
数据范围与提示
样例解释
将A翻转一次即可得到B字符串
数据范围与约定:
对于40%的数据
A.length = B.length且1 <= A.length <= 1000
对于60%的数据
1 <= A.length <= 10000
1 <= B.length <= 10000
对于100%的数据
1 <= A.length <= 100000
1 <= B.length <= 100000
`
输入输出样例
样例1
输入样例 复制
1 2 3 4
4 3 2 1
输出样例 复制
True