# Nqueens

n = int(input("Enter N: "))
b = [-1] * n

def solve(r):
    if r == n:
        return True

    for c in range(n):
        if all(b[i] != c and abs(b[i] - c) != abs(i - r)
               for i in range(r)):
            b[r] = c

            if solve(r + 1):
                return True

    return False
if n >= 4:
    if solve(0):
        for r in range(n):
            for c in range(n):
                if b[r] == c:
                    print("Q", end=" ")
                else:
                    print(".", end=" ")
            print()
    else:
        print("No solution")
else:
    print("No solution")













