Comprimento Máximo de Subarray Comum

Dadas duas tabelas de inteiros a e b, pretende-se determinar qual é o comprimento máximo de um subarray que apareça tanto em a como em b.

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ 1000).

A segunda linha contém n inteiros separados por espaço, (0 ≤ ≤ 100).

A terceira linha contém n inteiros separados por espaço, (0 ≤ ≤ 100).

Saída

O programa deve imprimir o comprimento máximo do subarray comum.

Exemplos

Explicação

1. O subarray comum mais longo é 4 2, que aparece em ambas as tabelas ⇒ comprimento 2

2. Uma vez que as duas tabelas são iguais, o subarray comum mais longo é a própria tabela ⇒ comprimento 3