题目描述

憨憨正在玩一个特殊的俄罗斯方块游戏，游戏中只有一种方块：

该方块可以顺时针旋转 $0^\circ$、$90^\circ$、$180^\circ$、$270^\circ$，共有四种摆放情况。

方块从上方下落，遇到不能继续下落时会停住。游戏中没有消除行的规则，方块会不断累积。

棋盘共有 $8$ 列，高度无限。请输出所有方块落下后每一列的最终高度。

输入格式

• 第一行输入一个整数 $n$ $(1 \leq n \leq 100)$，表示方块的数量。

• 接下来 $n$ 行，每行输入两个正整数 $a,b$：

  • $a \in {0,90,180,270}$，表示旋转角度；
  • $b$ 表示方块左端所在的列数。

保证方块不会越界：

• 若 $a=0$ 或 $180$，则 $1 \leq b \leq 7$；
• 若 $a=90$ 或 $270$，则 $1 \leq b \leq 6$。

输出格式

输出 $8$ 个整数，表示最终每一列的高度。

3
0 1
90 2
180 4

3 3 3 4 4 0 0 0

解释 #1