public ArrayList<String[]> solveNQueens(int n) {
		ArrayList<String[]> res = new ArrayList<String[]>();
		if (n <= 0)
			return res;
		board = new boolean[n][n];
		solveNQueensDFS(0, n, res);
		return res;
	}