Вальгалла

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

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

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

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

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

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

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

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

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