Utilizând metoda backtracking sunt generate numerele de 3 cifre, având toate cifrele în ordine strict crescătoare şi cu proprietatea că cifrele aflate pe poziţii consecutive sunt de paritate diferită. Ştiind că primele cinci soluţii generate sunt, în această ordine, 123, 125, 127, 129, 145, care este cel de al 8-lea număr generat?