h2. Date de intrare

Pe prima linie a fisierului "interclasare.in" se va afla numarul $N$ reprezentand numarul de elemente ale primului sir. Pe linia a doua se vor afla $N$ numere reprezentand elementului primului sir. Pe linia a treia se va afla numarul $M$ reprezentand numarul de elemente ale celui de-al doilea sir. Pe urmatoarea linie se vor afla cele $M$ elemente ale celui de-al doilea sir.

Pe prima linie a fisierului $interclasare.in$ se va afla numarul $N$ reprezentand numarul de elemente ale primului sir. Pe linia a doua se vor afla $N$ numere reprezentand elementului primului sir. Pe linia a treia se va afla numarul $M$ reprezentand numarul de elemente ale celui de-al doilea sir. Pe urmatoarea linie se vor afla cele $M$ elemente ale celui de-al doilea sir.

h2. Date de iesire

Pe prima linie a fisierului "interclasare.out" se va afla lungimea celui mai lung subsir crescator ce poate fi obtinut prin interclasarea celor doua siruri din fisierul de intrare. Pe linia a doua se vor afla $N$+$M$ elemente reprezentand sirul $C$, adica sirurile $A$ si $B$ interclasate in asa fel incat cel mai lung subsir comun din vectorul $C$ sa aibe lungime maxima.

Pe prima linie a fisierului "interclasare.out" se va afla lungimea celui mai lung subsir crescator ce poate fi obtinut prin interclasarea celor doua siruri din fisierul de intrare. Pe linia a doua se vor afla {$N+M$} elemente reprezentand sirul $C$, adica sirurile $A$ si $B$ interclasate in asa fel incat cel mai lung subsir comun din vectorul $C$ sa aibe lungime maxima.

h2. Restrictii