Разрезаем и переставляем
Даны два массива. Нужно определить, можно ли получить второй массив из первого, разрезав первый массив в одной точке и поменяв местами получившиеся части. При этом допускается, что одна из частей может быть пустой.
Input
Первая строка входных данных содержит одно целое число
n — размер обоих массивов (1 ≤ n ≤ 1000).Вторая строка содержит
n целых чисел, разделенных пробелами, ( ≤ ≤ ).Третья строка содержит
n целых чисел, разделенных пробелами, ( ≤ ≤ ).Output
Программа должна вывести
Yes, если существует такая точка разреза в первом массиве, при которой после перестановки частей получится второй массив, и No в противном случае.Примеры
Входные данные | Выходные данные |
4
1 2 3 4
3 4 1 2 | Yes |
3
1 2 3
4 5 6 | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB