Maximale Länge eines gemeinsamen Teilarrays

Gegeben sind zwei ganzzahlige Arrays a und b. Gesucht wird die maximale Länge eines Teilarrays, das sowohl in a als auch in b vorkommt.

Eingabe

Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl n (1 ≤ n ≤ 1000).

Die zweite Zeile enthält n durch Leerzeichen getrennte ganze Zahlen (0 ≤ ≤ 100).

Die dritte Zeile enthält n durch Leerzeichen getrennte ganze Zahlen (0 ≤ ≤ 100).

Ausgabe

Das Programm soll die maximale Länge des gemeinsamen Teilarrays ausgeben.

Beispiele

Erklärung

1. Das längste gemeinsame Teilarray ist 4 2, das in beiden Arrays vorkommt ⇒ Länge 2.

2. Die beiden Arrays sind identisch ⇒ das längste gemeinsame Teilarray ist das gesamte Array ⇒ Länge 3.