private void solveNQueuesImpl(int[] ints, int idx, int len, List<String[]> result) {
        if (idx == len) {
            String[] strs = new String[len];
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i != len; i++) {
                for (int j = 0; j != len; j++) {
                    if (j == ints[i]) {
                        sb.append("Q");
                    } else {
                        sb.append(".");
                    }
                }
                strs[i] = sb.toString();
                sb.delete(0, sb.length());
            }
            result.add(strs);
        } else {
            for (int i = 0; i != len; i++) {
                boolean valid = true;
                for (int j = 0; j != idx; j++) {
                    if (ints[j] == i || Math.abs(ints[j] - i) == (idx - j)) {
                        valid = false;
                        break;
                    }
                }
                if (valid) {
                    ints[idx] = i;
                    solveNQueuesImpl(ints, idx + 1, len, result);
                }
            }
        }
    }