n = int(input())
A = [[int(x) for x in input().split()] for i in range(n)]

kavarny = []
for i in range(n):
    for j in range(n):
        if A[i][j]:
            kavarny.append((i, j))
k = len(kavarny)

R = [[False] * n for i in range(n)]
if k <= 2 * n - 1:
    for i in range(n):
        for j in range(n):
            byla = [False] * (2 * n - 1)
            R[i][j] = True
            for ki, kj in kavarny:
                d = abs(i - ki) + abs(j - kj)
                if byla[d]:
                    R[i][j] = False
                    break
                else:
                    byla[d] = True

for x in R:
    print(' '.join(('A' if y else 'N') for y in x))