3437. Permutations III

Use backtracking to generate permutations of the first n positive integers while ensuring that each added number alternates between odd and even.