29250번 - Вальгалла 다국어인터랙티브

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

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

При этом, всё проходит по следующим правилам:

• ширина тарелки равна трем кускам мяса
• изначально тарелка пуста
• можно забрать только три куска мяса, лежащие горизонтально рядом;
  • после этого всё, что лежало выше забранных кусков, опускается на один слой вниз
• как только становится возможно взять три куска мяса, один из воинов его тут же забирает
• очередная приготовленная порция мяса может иметь одну из следующих форм: , или . Воины могут только выбирать то, как они положат это на тарелку. При этом, куски, относящиеся к одной порции, должны с охранять свое положение друг относительно друга в момент, когда порция кладется в тарелку.

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

Считайте число $n$ ($1 \le n \le 50{\,}000$) --- количество порций мяса. Затем, $n$ раз сделайте следующее:

1. Считайте $t$ ($t \in \{1,2,3\}$).
   • $t = 1$ соответствует фигуре .
   • $t = 2$ соответствует фигуре .
   • $t = 3$ соответствует фигуре .
2. Выведите числа $r$ ($0 \le r < 4$) и $c$ --- сколько раз по часовой стрелке нужно повернуть фигуру и в какой столбец тарелки пойдёт самый левый столбец фигуры. $c$ должно быть таким, чтобы ничего не оказалось вне тарелки. Столбцы в тарелке нумеруются с единицы.

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

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

Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:

• В языке Pascal: flush(output);
• В C/C++: fflush(stdout);
• В Java: System.out.flush();
• В Python: sys.stdout.flush();

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