\begin{problem}{Вальгалла}{stdin}{stdout}{5 секунд}{256 мегабайт}

%Автор задачи: Никита Кравцов
%Автор условия: Андрей Комаров

\setlength{\unitlength}{0.5cm}

\newcommand{\one}{
\begin{picture}(3,1)
    \put(0,0){\line(0,1){1}}
    \put(0,0){\line(1,0){3}}
    \put(3,1){\line(0,-1){1}}
    \put(3,1){\line(-1,0){3}}
    \put(1,0){\line(0,1){1}}
    \put(2,0){\line(0,1){1}}
\end{picture}
}

\newcommand{\two}{
\begin{picture}(2,1)
    \put(0,0){\line(0,1){1}}
    \put(0,0){\line(1,0){2}}
    \put(2,1){\line(0,-1){1}}
    \put(2,1){\line(-1,0){2}}
    \put(1,0){\line(0,1){1}}
\end{picture}
}

\newcommand{\three}{
\begin{picture}(2,2)
    \put(0,0){\line(0,1){2}}
    \put(0,0){\line(1,0){2}}
    \put(1,2){\line(0,-1){2}}
    \put(1,2){\line(-1,0){1}}
    \put(2,1){\line(-1,0){2}}
    \put(2,1){\line(0,-1){1}}
\end{picture}
}



Это интерактивная задача.

В Вальгалле очередной пир! Все эйнхерии сели за стол и ждут основного блюда.
Основным компонентом этого блюда является мясо Сехримнира.
Однако, на приготовление мяса требуется время.
Каждый раз, когда очередная порция считается приготовленной, ее
кладут в специальную тарелку, откуда пирующие могут взять себе три куска.

При этом, всё проходит по следующим правилам:
\begin{itemize}
    \item ширина тарелки равна трем кускам мяса
    \item изначально тарелка пуста
    \item можно забрать только три куска мяса, лежащие горизонтально рядом;
    \begin{itemize}
        \item после этого всё, что лежало выше забранных кусков, опускается
            на один слой вниз
    \end{itemize}
    \item как только становится возможно взять три куска мяса, один из воинов
        его тут же забирает
    \item очередная приготовленная порция мяса может иметь одну из
    следующих форм: \one, \two или \three. Воины могут только выбирать то, как они
        положат это на тарелку. При этом, куски, относящиеся к одной порции, должны с
        охранять свое положение друг относительно друга в момент, когда порция кладется 
        в тарелку.
\end{itemize}

Помогите воинам выбирать то, как следует класть на тарелку приготовленное мясо,
чтобы на ней никогда не лежало больше 15 кусков (иначе голодные воины начнут
несанкционированную драку и разнесут все чертоги).

\Protocol

Считайте число $n$ ($1 \le n \le 50{\,}000$)~--- количество порций мяса.
Затем, $n$ раз сделайте следующее:
\begin{enumerate}
    \item Считайте $t$ ($t \in \{1,2,3\}$).
    \begin{itemize}
        \item $t = 1$ соответствует фигуре \one.
        \item $t = 2$ соответствует фигуре \two.
        \item $t = 3$ соответствует фигуре \three.
    \end{itemize}
    \item Выведите числа $r$ ($0 \le r < 4$) и $c$~--- сколько раз по часовой
        стрелке нужно повернуть фигуру и в какой столбец тарелки пойдёт самый
        левый столбец фигуры. $c$ должно быть таким, чтобы ничего не оказалось
        вне тарелки. Столбцы в тарелке нумеруются с единицы.
\end{enumerate}

Ваши действия должны быть такими, чтобы ни в какой момент времени на тарелке
не было больше 15 кусков мяса. Можно считать, что воины забирают три куска, 
лежащие в одном ряду, моментально.

\Example
\begin{example}%
\exmp{
10
1
1
1
1
1
3
3
3
3
3
}{
0 1
1 1
1 2
1 3
2 1
0 1
2 2
0 1
2 2
0 1
}%
\end{example}

\Note 
Обратите внимание на то, что порции кладутся в тарелку сверху вниз~--- то есть каждый раз, когда мы кладем 
в тарелку новую порцию, ни над одним из ее кусков не должно находиться других кусков мяса.

Для корректной работы программы после \emph{каждой} операции вывода данных вам необходимо делать следующие операции:
\begin{itemize}
    \item В языке Pascal: \texttt{flush(output);}
    \item В C/C++: \texttt{fflush(stdout);}
    \item В Java: \texttt{System.out.flush();}
    \item В Python: \texttt{sys.stdout.flush();}
\end{itemize}

Кроме этого, не забывайте после каждой выведенной строки ставить перевод строки.


\end{problem}

