Alfils tranquils P71303

Considereu un tauler d’escacs amb n × n caselles. Quin és el màxim nombre d’alfils que s’hi pot posar, de manera que cap alfil n’amenaci un altre? Recordeu que els alfils només amenacen en les seves dues diagonals.

Entrada

L’entrada conté un enter n entre 1 i 1000.

Sortida

Mostreu una manera de posar el màxim nombre d’alfils en un tauler n × n. Escriviu n línies amb n caràcters cadascuna. Indiqueu els alfils amb ‘A’, i les posicions buides amb punts.