Write a function to solve the N-Queens problem and return all valid board config