В очереди проверки встретился ответ.
Всем спасибо, помог stdin/stdout, конечная конфигурация была выполнена с помощью дека и сишного ввода вывода.
Я не вполне понимаю, как поступать с такими ответами. Тут же не содержится решения вопроса? Перешел по ссылке, чтоб разобраться, и увидел что автор публикует стадии решения олимпиадной задачи в качестве отдельных ответов. Это нормально? Или стоит внести правку в его вопрос, а все его ответы, кроме предпоследнего с реализацией рекомендовать удалить?