Попробуем разные комбинации команд, чтобы получить из числа 3 число 39, используя не более 5 команд.
Этот путь не приводит к 39. Попробуем другой путь:
Попробуем еще один путь:
Этот путь подходит! Последовательность команд: 1, 2, 1, 1, 2
Ответ: 12112