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