Μέγιστος Κοινός Διαιρέτης

Διαβάστε ένα αριθμο ~N~, και τυπώστε ένα τετράγωνο μεγέθους ~N \times N~ από αστεράκια (*), και στην διαγώνιο που ενώνει την πάνω δεξιά και την κάτω αριστερή γωνία να έχει κάγκελα (#).

~1 \le N \le 20~

Δεδομένα εισόδου

1 γραμμή με τον αριθμό ~N~

Δεδομένα εξόδου

~N~ γραμμές με ~N~ χαρακτήρες, όπου θα σχηματίζουν το τετράγωνο με τη διαγώνιο

Παράδειγμα

input

3

output

#**
*#*
**#