POLSKI SPOJ

Jaś i Fasola uwielbiają wspólne zabawy. Dlatego ich mama postanowiła i Jasiowi i Fasoli kupić po woreczku pieczątek. Pieczątek których było n. Co więcej... Te pieczątki przedstawiały liczby od 1 do n. Ich ulubioną zabawą było wyciskanie numerków na kartkach. Jaś i Fasola mieli jednak pewien problem. tuszu starcza tylko na 2*n pieczątek, a każde z nich chciałoby wystukać wszystkie cyferki jakie mają. Zauważyli, że tym sposobem oboje otrzymują 2 ciągi liczb z których każdy zawiera liczby od 1 do n w losowej kolejności. I tu zagadka... Jaś pyta Fasolę: "Ej ale jaki jest najdłuższy, niekoniecznie spójny podciąg ciągu liczb utworzonych przez nas?"

Wejście

Pierwsza linia wejścia zawiera liczbę n (1<=n<=25500). Dwie kolejne linie wejścia zawierają ciągi utworzone kolejno przez Jasia i Fasolę.

Wyjście

Pierwsza i jedyna linia wyjścia zawierać będzie długość, najdłuższego wspólnego niekoniecznie spójnego podciągu ciągów Jasia i Fasoli.

Przykład

Wejście:
5
1 3 4 5 2
3 1 5 4 2
Wyjście:
3