Alfils tranquils X15236

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

Escriviu n línies amb n caràcters cadascuna. Indiqueu els alfils amb ‘A’, i les posicions buides amb punts. El tauler representat ha de tenir el màxim nombre d’alfils possible.