logo AlgoBeat OnlineJudge
登录 注册

#201120. 小Z的掷骰游戏

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小 Z 得到了一种奇特的骰子(如下图所示),想要用它进行掷骰游戏。

游戏很简单,小 Z 每次都从同样的位置将一个骰子竖直抛下,当骰子落到平面或另一个骰子上时停下来。然而,由于这是一种奇特的骰子,它还会继续翻滚和下落。这种骰子有以下特性:

  • 普通骰子可能往四个方向翻滚,而这种骰子只能往 这三个面的方向翻滚。在下图所示的情况中,这种骰子只能往两个方向翻滚;

  • 这种骰子只有在翻滚后会导致其下落时才会翻滚(如下图所示),当有多个方向可以翻滚时,它会往数字最大的面的方向翻滚;

  • 这种骰子翻滚恰好 后会竖直下落,当落到平面或另一个骰子上时停下来(如下图中的 所示),然后继续翻滚和下落的过程。

上图就是将 个骰子均以上面是 前面是 的状态依次抛下的过程。

现在小 Z 抛了 个骰子,他想知道游戏结束后从上面看每个数字分别出现了多少次(如下图所示),希望你帮帮他。

输入格式

每次多组数据,每组数据格式如下:

行,一个整数 ,表示抛了 个骰子;

行,每行包含两个整数 ,表示一个骰子以上面是 前面是 的状态抛下。

输出格式

对于每组数据,输出一行,每行包含六个整数,表示游戏结束后从上面看每个数字分别出现的次数。

样例

样例输入 1

4
6 4
6 4
6 4
6 4
1
2 1

样例输出 1

0 1 1 0 0 1
0 1 0 0 0 0

数据范围与提示

本题有 个点,每个点 分。

对于 的数据,

对于另外 的数据,

对于 的数据,,不超过 组数据。