vdnry

from copy import deepcopy
def dfs_n_queens(n):
    solutions = []
    cache = {}
    if n < 1:
        return solutions
    board = []
    for _ in range(n):
        board.append([0] * n)
    _indices = []