z-domine

Godina je 2055. Mali Z je sada vec odrastao covek, i radi u uspesnoj programerskoj firmi “RainyDay”. Jednog dana kada je dosao kuci, njegov mali sin Z' ga je docekao sa dominama. Z-u je trebalo malo vremena da se seti cemu te plocice sluze, ali se na kraju ipak setio, i odlucio je da se malo poigra sa njima (u znak secanja na stara dobra vremena). Ubrzo je video da je ispao iz forme, i da ima poteskoca sa njihovim slaganje. Pomozite malom Z-u da slozi najduzi niz domina, postujuci poznata pravila.<br><br>

Ulaz:<br><br>

Ulaz se cita sa standardnog ulaza. U prvom redu se nalazi broj n (broj domina, n<=100)<br>
U narednih n redova se ucitavaju po dva broja ( 0<= X,Y <= 6) koji predstavljaju brojeve na odredjenoj domini<br><br>

Izlaz:<br><br>

Na standardni izlaz treba ispisati duzinu najduzeg moguceg niza koji se moze dobiti od datih domina.<br><br>


Primer:<br><br>

Ulaz:<br>
3<br>
1 3<br>
3 2<br>
2 6<br><br>

Izlaz:<br>
3