\includegraphics{https://static.e-olymp.com/content/c5/c5dacf33986af449a1f2839936cbfcd72e6713bb.jpg} К тупику со стороны пути \textbf{1} (см. рисунок) подъехал поезд. Разрешается отцепить от поезда один или сразу несколько первых вагонов и завезти их в тупик (при желании, можно даже завезти в тупик сразу весь поезд). После этого часть из этих вагонов вывезти в сторону пути \textbf{2}. После этого можно завезти в тупик еще несколько вагонов и снова часть оказавшихся вагонов вывезти в сторону пути \textbf{2}. И так далее (так, что каждый вагон может лишь один раз заехать с пути \textbf{1} в тупик, а затем один раз выехать из тупика на путь \textbf{2}). Заезжать вагонам в тупик с пути \textbf{2} или выезжать из тупика на путь \textbf{1} запрещается. Нельзя с пути \textbf{1} попасть на путь \textbf{2}, не заезжая в тупик. Известно, в каком порядке изначально идут вагоны поезда. Требуется с помощью указанных операций сделать так, чтобы вагоны поезда шли по порядку (сначала первый, потом второй и т.д., считая от головы поезда, едущего по пути \textbf{2} в сторону от тупика). \InputFile Вводится число \textbf{N} --- количество вагонов в поезде (\textbf{1} ≤ \textbf{N} ≤ \textbf{2000}). Дальше идут номера вагонов в порядке от головы поезда, едущего по пути \textbf{1} в сторону тупика. Вагоны пронумерованы натуральными числами от \textbf{1} до \textbf{N}, каждое из которых встречается ровно один раз. \OutputFile Если сделать так, чтобы вагоны шли в порядке от \textbf{1} до \textbf{N}, считая от головы поезда, когда поезд поедет по пути \textbf{2 }из тупика, можно, выведите действия, которые нужно проделать с поездом. Каждое действие описывается двумя числами: типом и количеством вагонов: \begin{itemize} \item если нужно завезти с пути \textbf{1} в тупик \textbf{K} вагонов, должно быть выведено сначала число \textbf{1}, а затем --- число \textbf{K }(\textbf{K} ≥ \textbf{1}), \item если нужно вывезти из тупика на путь \textbf{2 K} вагонов, должно быть выведено сначала число \textbf{2}, а затем --- число \textbf{K} (\textbf{K} ≥ \textbf{1}). \end{itemize} Если возможно несколько последовательностей действий, приводящих к нужному результату, выведите любую из них. Если выстроить вагоны по порядку невозможно, выведите одно число \textbf{0}.