from copy import deepcopy

def solveNQueens(n):
    count = 0
    dp = []
    chessboard = []
    for i in range(n):
        

if __name__ == "__main__":
    n = 4
    res = solveNQueens(n)
    print(res)