Прочие турниры: Барнаульский командный турнир, 2009

Митя ужасно боится контрольной по физике. поэтому он приготовил шпаргалку - длинный и узкий листочек бумаги, на котором распечатал все самые главные формулы. Листочек получился слишком длинным, чтобы его можно было просто спрятать под тетрадкой. Пришлось его свернуть. Митя сворачивал свой листочек только вдоль линий, параллельных своему первоначально самому короткому краю. Действие свертки вдоль такой линии, тем не менее, может быть выполнено в двух направлениях: свернуть лист бумаги наверх, или свернуть лист бумаги вниз. В обоих случаях две части прямоугольника соединяются аккуратно вместе. Можно обозначить направление сгиба буквой \(A\) , если лист был сложен по часовой стрелке, поворота или буквой \(V\) , означающей поворот против часовой стрелки.

После того, как Митя несколько раз свернул листочек бумаги, он развернул его и взглянул на него сбоку. Получилась странная бумажная "гармошка" - кривая, состоящая из линейных сегментов. "Гармошку" можно развернуть так, чтобы между любыми ее сегментами был бы угол 90 градусов. Вместо того, чтобы готовиться к контрольной по физике, Митя стал писать программу, которая по перечню операций над листом бумаги выведет чертеж получившейся ломаной. Митя свернул уже много шпаргалок, пытаясь найти закономерность получающихся ломаных. Программу у Мити не получается, время идет и Митя наверняка получит двойку по физике, если Вы не поможете ему справиться с задачей!