Fatiar e trocar
Dadas duas listas, pretende-se verificar se é possível obter a segunda realizando um único corte na primeira lista e trocando as duas partes resultantes. É permitido que uma das partes seja vazia.
Saída
A primeira linha da entrada contém um único inteiro n, que representa o tamanho das duas listas (1 ≤ n ≤ 1000).
A segunda linha contém n inteiros separados por espaço, ( ≤ ≤ ).
A terceira linha contém n inteiros separados por espaço, ( ≤ $$b_i$$ ≤ ).
Saída
O programa deve imprimir Yes caso seja possível encontrar um único ponto de corte na primeira lista para obter a segunda lista após trocar as duas fatias, e No caso contrário.
Exemplos
Entrada | Saída |
|---|---|
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