Slice and dice
Dado dos arreglos, se pide comprobar si es posible obtener el segundo a partir del primero, dividiéndolo en una única posición e intercambiando las dos partes resultantes. Se permite que una de las divisiones sea vacía.
Input
La primera línea de la entrada contiene un único número entero
n, que representa el tamaño de ambos arreglos (1 ≤ n ≤ 1000).La segunda línea contiene
n valores enteros separados por espacios ( ≤ ≤ ).La tercera línea contiene
n valores enteros separados por espacios ( ≤ ≤ ).Output
El programa debe imprimir
Yes si es posible encontrar una sola posición en el primer arreglo para cortarlo y, tras intercambiar las dos secciones, obtener el segundo arreglo. De lo contrario, debe imprimir No.Examples
Entrada | Salida |
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