Din permutările de la fiecare pas deducem cifrele (cresc strict unde ordinea se inversează) și reconstruim un șir valid.