Информатика, 7 класс, олимпиада

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