#include <iostream>
#include <cstring>


// 2, 3, 5, 4, 1, 6
class BiasedDice
{
private:
	enum { N = 29, NOF = 6, NOW = 4 };	// N: table size, NOF: num of face, NOW: num of way
	int blocks[N][N];	// block table
	int heights[N][N];	// height table
	
	// dice table
	static const int dice[NOF][NOF];
	// rotation
	static const int rotation[NOW][NOF];
	// 隣接点
	static const struct Next{int x, y;} d[NOW];
	
	int current[NOF];
	int x, y;
public:
	BiasedDice()
	{
		std::memset(blocks, 0, sizeof(blocks));
		std::memset(heights, 0, sizeof(heights));
		initPos();
	}
	// テーブルポジションをイニシャライズ
	void initPos() { x = y = N / 2; }
	// カレントダイス設定 t:上面 f:正面
	void setCurrent(int t, int f);
	// ダイス追加
	void putDice(int t, int f);
	// 回転処理 n: SWNE 0123
	void rotate(int n);
	// 結果表示
	void showResult();
	
};

// dice table
const int BiasedDice::dice[BiasedDice::NOF][BiasedDice::NOF] = {
	{2, 4, 5, 3, 6, 1},
	{2, 3, 5, 4, 1, 6},
	{1, 4, 6, 3, 2, 5},
	{1, 2, 6, 5, 3, 4},
	{1, 5, 6, 2, 4, 3},
	{1, 3, 6, 4, 5, 2}
};
// rotation
const int BiasedDice::rotation[BiasedDice::NOW][BiasedDice::NOF] = {
	{4, 1, 5, 3, 2, 0},
	{0, 4, 2, 5, 3, 1},
	{5, 1, 4, 3, 0, 2},
	{0, 5, 2, 4, 1, 3}
};
const struct BiasedDice::Next BiasedDice::d[BiasedDice::NOW] = {
	{0, 1},
	{1, 0},
	{0, -1},
	{-1, 0}
};
// カレントダイス設定 t:上面 f:正面
void BiasedDice::setCurrent(int t, int f)
{
	t %= NOF;
	std::memcpy(current, dice[t], sizeof(current));
	for (int k = 0; current[0] != f; ++k) {
		for (int i = 0; i < 4; ++i) {
			current[i] = dice[t][(i + k) % 4];
		}
	}
}
// ダイス追加
void BiasedDice::putDice(int t, int f)
{
	initPos();
	setCurrent(t, f);
	
	while (heights[x][y] != 0) {
		int i;
		for (i = NOF; i > 3; --i) {
			int j;
			for (j = 0; j < 4; ++j) if (current[j] == i) break;
			if (j < 4 && heights[x + d[j].x][y + d[j].y] < heights[x][y]) {
				rotate(j);
				break;
			}
		}
		if (i == 3) break;
	}
	++heights[x][y];
	blocks[x][y] = current[4];
}
// 回転処理 n: SENW 0123
void BiasedDice::rotate(int n)
{
	int temp[NOF];
	std::memcpy(temp, current, sizeof(current));
	for (int i = 0; i < NOF; ++i) {
		current[i] = temp[rotation[n][i]];
	}
	x += d[n].x;
	y += d[n].y;
}
// 結果表示
void BiasedDice::showResult()
{
	int result[7] = {0};
	for (int i = 0; i < N; ++i) {
		for (int j = 0; j < N; ++j) {
			++result[blocks[i][j]];
		}
	}
	for (int i = 1; i < NOF; ++i) {
		std::cout << result[i] << ' ';
	}
	std::cout << result[NOF] << std::endl;
}

int main()
{
	int n;
	while (std::cin >> n, n) {
		BiasedDice dice;
		while (n--) {
			int t, f;
			std::cin >> t >> f;
			dice.putDice(t, f);
		}
		dice.showResult();
	}
	
	return 0;
}
### Prompt

Your challenge is to write a Cpp solution to the following problem:

Professor Random, known for his research on randomized algorithms, is now conducting an experiment on biased dice. His experiment consists of dropping a number of dice onto a plane, one after another from a fixed position above the plane. The dice fall onto the plane or dice already there, without rotating, and may roll and fall according to their property. Then he observes and records the status of the stack formed on the plane, specifically, how many times each number appears on the faces visible from above. All the dice have the same size and their face numbering is identical, which we show in Figure C-1.

<image>

Figure C-1: Numbering of a die

The dice have very special properties, as in the following.

(1) Ordinary dice can roll in four directions, but the dice used in this experiment never roll in the directions of faces 1, 2 and 3; they can only roll in the directions of faces 4, 5 and 6. In the situation shown in Figure C-2, our die can only roll to one of two directions.

<image>

Figure C-2: An ordinary die and a biased die

(2) The die can only roll when it will fall down after rolling, as shown in Figure C-3. When multiple possibilities exist, the die rolls towards the face with the largest number among those directions it can roll to.

<image>

Figure C-3: A die can roll only when it can fall

(3) When a die rolls, it rolls exactly 90 degrees, and then falls straight down until its bottom face touches another die or the plane, as in the case [B] or [C] of Figure C-4.

(4) After rolling and falling, the die repeatedly does so according to the rules (1) to (3) above.

<image>

Figure C-4: Example stacking of biased dice

For example, when we drop four dice all in the same orientation, 6 at the top and 4 at the front, then a stack will be formed as shown in Figure C-4.

<image>

Figure C-5: Example records

After forming the stack, we count the numbers of faces with 1 through 6 visible from above and record them. For example, in the left case of Figure C-5, the record will be "0 2 1 0 0 0", and in the right case, "0 1 1 0 0 1".

Input

The input consists of several datasets each in the following format.

> n
>  t1  f1
>  t2  f2
>  ...
>  tn  fn
>

Here, n (1 ≤ n ≤ 100) is an integer and is the number of the dice to be dropped. ti and fi (1 ≤ ti, fi ≤ 6) are two integers separated by a space and represent the numbers on the top and the front faces of the i-th die, when it is released, respectively.

The end of the input is indicated by a line containing a single zero.

Output

For each dataset, output six integers separated by a space. The integers represent the numbers of faces with 1 through 6 correspondingly, visible from above. There may not be any other characters in the output.

Sample Input


4
6 4
6 4
6 4
6 4
2
5 3
5 3
8
4 2
4 2
4 2
4 2
4 2
4 2
4 2
4 2
6
4 6
1 5
2 3
5 3
2 4
4 2
0


Output for the Sample Input


0 1 1 0 0 1
1 0 0 0 1 0
1 2 2 1 0 0
2 3 0 0 0 0






Example

Input

4
6 4
6 4
6 4
6 4
2
5 3
5 3
8
4 2
4 2
4 2
4 2
4 2
4 2
4 2
4 2
6
4 6
1 5
2 3
5 3
2 4
4 2
0


Output

0 1 1 0 0 1
1 0 0 0 1 0
1 2 2 1 0 0
2 3 0 0 0 0

### Response

```cpp
#include <iostream>
#include <cstring>


// 2, 3, 5, 4, 1, 6
class BiasedDice
{
private:
	enum { N = 29, NOF = 6, NOW = 4 };	// N: table size, NOF: num of face, NOW: num of way
	int blocks[N][N];	// block table
	int heights[N][N];	// height table
	
	// dice table
	static const int dice[NOF][NOF];
	// rotation
	static const int rotation[NOW][NOF];
	// 隣接点
	static const struct Next{int x, y;} d[NOW];
	
	int current[NOF];
	int x, y;
public:
	BiasedDice()
	{
		std::memset(blocks, 0, sizeof(blocks));
		std::memset(heights, 0, sizeof(heights));
		initPos();
	}
	// テーブルポジションをイニシャライズ
	void initPos() { x = y = N / 2; }
	// カレントダイス設定 t:上面 f:正面
	void setCurrent(int t, int f);
	// ダイス追加
	void putDice(int t, int f);
	// 回転処理 n: SWNE 0123
	void rotate(int n);
	// 結果表示
	void showResult();
	
};

// dice table
const int BiasedDice::dice[BiasedDice::NOF][BiasedDice::NOF] = {
	{2, 4, 5, 3, 6, 1},
	{2, 3, 5, 4, 1, 6},
	{1, 4, 6, 3, 2, 5},
	{1, 2, 6, 5, 3, 4},
	{1, 5, 6, 2, 4, 3},
	{1, 3, 6, 4, 5, 2}
};
// rotation
const int BiasedDice::rotation[BiasedDice::NOW][BiasedDice::NOF] = {
	{4, 1, 5, 3, 2, 0},
	{0, 4, 2, 5, 3, 1},
	{5, 1, 4, 3, 0, 2},
	{0, 5, 2, 4, 1, 3}
};
const struct BiasedDice::Next BiasedDice::d[BiasedDice::NOW] = {
	{0, 1},
	{1, 0},
	{0, -1},
	{-1, 0}
};
// カレントダイス設定 t:上面 f:正面
void BiasedDice::setCurrent(int t, int f)
{
	t %= NOF;
	std::memcpy(current, dice[t], sizeof(current));
	for (int k = 0; current[0] != f; ++k) {
		for (int i = 0; i < 4; ++i) {
			current[i] = dice[t][(i + k) % 4];
		}
	}
}
// ダイス追加
void BiasedDice::putDice(int t, int f)
{
	initPos();
	setCurrent(t, f);
	
	while (heights[x][y] != 0) {
		int i;
		for (i = NOF; i > 3; --i) {
			int j;
			for (j = 0; j < 4; ++j) if (current[j] == i) break;
			if (j < 4 && heights[x + d[j].x][y + d[j].y] < heights[x][y]) {
				rotate(j);
				break;
			}
		}
		if (i == 3) break;
	}
	++heights[x][y];
	blocks[x][y] = current[4];
}
// 回転処理 n: SENW 0123
void BiasedDice::rotate(int n)
{
	int temp[NOF];
	std::memcpy(temp, current, sizeof(current));
	for (int i = 0; i < NOF; ++i) {
		current[i] = temp[rotation[n][i]];
	}
	x += d[n].x;
	y += d[n].y;
}
// 結果表示
void BiasedDice::showResult()
{
	int result[7] = {0};
	for (int i = 0; i < N; ++i) {
		for (int j = 0; j < N; ++j) {
			++result[blocks[i][j]];
		}
	}
	for (int i = 1; i < NOF; ++i) {
		std::cout << result[i] << ' ';
	}
	std::cout << result[NOF] << std::endl;
}

int main()
{
	int n;
	while (std::cin >> n, n) {
		BiasedDice dice;
		while (n--) {
			int t, f;
			std::cin >> t >> f;
			dice.putDice(t, f);
		}
		dice.showResult();
	}
	
	return 0;
}
```