Taglia e ricombina
Dato un paio di array, si vuole verificare se sia possibile ottenere il secondo partendo dal primo, suddividendo quest’ultimo in un unico punto e scambiando le due parti. È consentito anche che una delle due parti sia vuota.
Input
La prima riga di input contiene un singolo intero
n, che rappresenta la dimensione dei due array (1 ≤ n ≤ 1000).La seconda riga contiene
n interi separati da spazi: ( ≤ ≤ ).La terza riga contiene
n interi separati da spazi: ( ≤ ≤ ).Output
Il programma deve stampare
Yes se esiste un punto in cui tagliare il primo array e, scambiando quelle due porzioni, ottenere il secondo; altrimenti, deve stampare No.Examples
Ingresso | Uscita |
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