CSES - Ruudukko
  • Time limit: 1.00 s
  • Memory limit: 512 MB

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