---
# System prepended metadata

title: Najvišji stolp

---

# 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.
