Siruri

Se dau doua siruri avānd amāndoua cāte N numere naturale, cuprinse īntre 1 si N/2 (N este par). Fiecare numar īntre 1 si N/2 apare de exact doua ori īn fiecare dintre cele doua siruri.

Cerinta

Determina i subsirul comun avānd lungimea maxima.

Date de intrare

Fisier de intrare: SIRURI.IN

Linia 1: N

· numar natural nenul avānd semnificatia din enunt;

Linia 2: a1 a2 a3 . . . aN

· N numere naturale nenule, separate prin cāte un spatiu, reprezentānd elementele primului sir;

Linia 3: b1 b2 b3 . . . bN

· N numere naturale nenule, separate prin cāte un spatiu, reprezentānd elementele celui de-al doilea sir.

Date de iesire

Fisier de iesire: SIRURI.OUT

Linia 1: NR

· Numarul de elemente al subsirului comun.

Linia 2: c1 c2 c3 . . . cNR

· NR numere naturale nenule, reprezentānd subsirul comun de dimensiune maxima.

Restrictii

· 0 < N <= 15000

· N este numar par

Exemplu

SIRURI.IN

10
3 5 4 4 2 5 2 3 1 1
1 4 2 2 3 4 5 5 3 1

SIRURI.OUT

5
4 2 2 3 1

 

Timp maxim de executie/test: 1 secunda