Annettuna $n \times m$ kokoinen ruudukko, jonka jokainen ruutu on musta tai valkoinen. Tehtäväsi on selvittää, onko ruudukossa aliruudukkoa, jonka jokainen kulmaruutu on musta.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $m$: ruudukon korkeus ja leveys.

Tämän jälkeen on $n$ riviä, joista kullakin on $m$ merkkiä. Nämä rivit kuvaavat ruudukon sisällön (0 on valkoinen ja 1 on musta).

Tuloste

Tulosta "10-4", jos ruudukossa on halutunlainen aliruudukko, ja muuten "QAQ".

Rajat

• $1 \le n,m \le 4000$

Esimerkki

Syöte:

3 4
0101
0110
0101

Tuloste:

10-4