Помогите с информатикой

На железнодорожном пути стоит набор вагонов. Каждый вагон промаркирован своим весом
в тоннах.
По правилам безопасности чем тяжелее вагон, тем ближе он должен находиться к голове
состава. Необходимо пересобрать состав и он поедет налево.
В вашем распоряжении путь А, путь В и ветка С, на которую можно отвести не больше
одного вагона.
Между путями можно перегонять любое количество вагонов за одну команду. Если при
этом ветка C уже занята вагоном, то он перемещается на соответствующий путь.
Напишите минимальную по количеству команд программу пересборки состава с
вагонами весом 5, 1, 7, 9, 6, 4 тонн, которые стоят на пути А, используя команды:
<вес вагона>А
<вес вагона>В
<вес вагона>С