Разрезаем и переставляем
Даны два массива. Нужно определить, можно ли получить второй массив из первого, разрезав первый массив в одной точке и поменяв местами получившиеся части. При этом допускается, что одна из частей может быть пустой.
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