Перед развилкой стоят 8 поездов, пронумерованных числами от 1 до 8. После того, как какой-то поезд проедет через развилку, стрелка меняет свое положение. В каком порядке должны выстроиться поезда, чтобы последовательно проезжая через развилки оказаться каждый в своем гараже? (В гараже с тем же номером).

В качестве ответа запишите последовательность цифр от 1 до 8 в том порядке, в котором нужно выстроиться поездам, начиная с первого отправляющегося поезда.
Пример. Если перед развилкой стоят два поезда, то, чтобы оказаться на своих местах, им нужно выстроиться в порядке 2 1 справа налево, в этом случае ответом будет 21.