# Najvišji stolp Maja gradi stolp iz likov, podobnih tistim pri znameniti igri Tetris. Zanima jo, kako visok stolp lahko sestavi. Na primer, iz likov ![](https://i.imgur.com/NElzeoe.png) lahko sestavi stolp višine 13: ![](https://i.imgur.com/T1zlWnA.png =200x) ## Vhod Prva vrstica vsebuje število likov ($n$), naslednjih $n$ vrstic pa podaja posamezne like. Vsak lik je predstavljen s številom z intervala $[0$, $2^{25} - 1]$. To število se izračuna tako, da lik v kvadratu s stranico 5 najprej po vrsticah zapišemo z enicami in ničlami (enica predstavlja celico, ki pripada liku, ničla pa celico, ki ne pripada liku), nato pa dobljeno dvojiško število pretvorimo v desetiški številski sistem. Na primer, prvi lik na zgornji sliki bi najprej zapisali v obliki matrike 00000 00110 00100 11100 00000 nato bi dobljeno matriko prepisali po vrsticah 00000 00110 00100 11100 00000 nastalo 25-mestno dvojiško število pa bi pretvorili v desetiški sistem: 201600 Vsak lik je sestavljen iz enega samega kosa. Z drugimi besedami: med poljubnima celicama, ki pripadata liku, obstaja pot, sestavljena samo iz celic, ki pripadajo liku. ## Izhod Izpiši iskano višino. ## Primer ### Vhod ``` 4 201600 65536 4544 1279073 ``` ### Izhod ``` 13 ``` ### Komentar Ta testni primer se nanaša na primer, prikazan v uvodnem razdelku. ## Omejitve * $n \in [1, 10^6]$. ## Podnaloge 1. podnaloga (30 točk): vsa števila, ki predstavljajo like, pripadajo intervalu $[0, 31]$ (celoten lik je vsebovan v spodnji vrstici matrike). 2. podnaloga (30 točk): vsa števila, ki predstavljajo like, pripadajo intervalu $[0, 2^{10}-1]$. 3. podnaloga (40 točk): ni dodatnih omejitev.