На полке стоит собрание сочинений одного автора из 9 томов, пронумерованных числами от 1 до 9 . Библиотекарь за одно действие может взять с полки один или несколько подряд идущих томов и поставить их между какими‑то другими томами на полке, либо в начало, либо в конец полки. Например, если на полке стояли тома 123456 , то можно получить, например, последовательность 451236 (тома 4 и 5 перемещаются в начало) или последовательность 124536 (тома 4 и 5 вставляются между томами 2 и 3 ). Изначально тома стоят в следующем порядке: 627845193 . Необходимо переставить их в порядке 123456789 , используя минимальное число описанных операций. Определите порядок следования томов на полке после совершения каждой операции. На каждом шаге записывайте набор цифр от 1 до 9 в отдельную строку. Запятые, пробелы и другие символы не требуются. В первой строке должна быть записана исходная расстановка 627845193 , в последней строке — искомая 123456789 , строки ответа должны получаться из предыдущих при помощи описанных операций. Чем меньше операций будет в вашем решении, тем больше баллов вы получите.8