QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#185792#3102. Navigation 2bear0131#0 4ms4108kbC++202.0kb2023-09-22 16:50:592024-07-04 02:07:44

Judging History

This is the latest submission verdict.

  • [2024-07-04 02:07:44]
  • Judged
  • Verdict: 0
  • Time: 4ms
  • Memory: 4108kb
  • [2023-09-22 16:50:59]
  • Submitted

Anna

#include "Anna.h"
#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < n;++i)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef pair<int, int> pii;
typedef array<int, 3> ai3;

namespace {

int n, k, a[111][111];

}

void Anna(int N, int K, vi R, vi C){
	n = N, k = K;

	for(int i = 0; i < n; i += 3) for(int j = 0; j < n; j += 3){
		a[i][j] = 1, a[i+2][j+2] = 2;
		int id = 0;
		for(int dx = 0; dx < 3; ++dx) for(int dy = 0; dy < 3; ++dy){
			if((dx == 0 && dy == 0) || (dx == 2 && dy == 2) || id >= k) continue;
			int x = i + dx, y = j + dy;
			if(abs(R[id] - x) <= 1 && abs(C[id] - y) <= 1){
				a[x][y] = (R[id] - x + 1) * 3 + (C[id] - y + 1) + 6;
			} else {
				if(C[id] > y+1) a[x][y] = 2;
				else if(C[id] < y-1) a[x][y] = 3;
				else if(R[id] > x+1) a[x][y] = 4;
				else a[x][y] = 5;
			}
			++id;
		}
	}

	//rep(i, n){
	//	rep(j, n) cout << a[i][j] << " ";
	//	cout << "\n";
	//}

	rep(i, n) rep(j, n) SetFlag(i, j, a[i][j]);
}

Bruno

#include "Bruno.h"
#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < n;++i)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef pair<int, int> pii;
typedef array<int, 3> ai3;

namespace {

int val[3][3];

}

vi Bruno(int K, vi value){
	rep(i, 3) rep(j, 3) val[i][j] = value[i*3 + j];

	int sx = -1, sy = 3;
	while(sy == 3){ ++sx, sy = 0; while(sy < 3 && val[sx][sy] != 1) ++sy; }

	vi ans;
	int nx = sx, ny = sy;
	rep(id, K){
		ny = (ny + 1) % 3; nx = (nx + (ny == sy)) % 3;
		//cout << id << ": " << val[nx][ny] << "\n";
		if(val[nx][ny] <= 5) ans.emplace_back(val[nx][ny] - 2);
		else {
			int tx = nx + (val[nx][ny] - 6) / 3 - 2, ty = ny + (val[nx][ny] - 6) % 3 - 2;
			//cout << " " << tx << " " << ty << "\n";
			if(ty > 0) ans.emplace_back(0);
			else if(ty < 0) ans.emplace_back(1);
			else if(tx > 0) ans.emplace_back(2);
			else if(tx < 0) ans.emplace_back(3);
			else ans.emplace_back(4);
		}
	}

	return ans;
}

詳細信息

Test #1:

score: 75
Acceptable Answer
time: 2ms
memory: 4060kb

input:

288
7 9 4 3 2 7 9 11 1 3 
7 4 14 9 2 2 3 2 7 1 
7 11 2 12 2 2 2 1 5 8 
7 12 1 3 4 4 3 2 7 3 
7 2 4 1 10 12 4 2 2 6 
7 8 2 3 8 10 1 2 8 3 
7 4 3 3 2 9 9 10 1 3 
7 2 3 3 6 1 3 5 5 3 
7 2 2 6 8 6 1 7 5 6 
7 2 11 2 1 5 6 2 7 5 
7 11 11 3 10 2 12 8 11 1 
7 2 2 3 2 7 1 2 7 3 
7 4 9 13 14 2 3 5 5 1 
7 2 7 ...

output:

1 2 2 1 3 3 4 
0 4 3 2 0 1 0 
3 0 3 0 4 0 0 
1 1 2 1 2 4 1 
0 2 2 1 2 4 0 
3 4 1 0 0 1 3 
1 2 1 1 2 1 4 
1 3 3 1 3 1 1 
3 3 4 1 3 3 0 
3 3 0 4 3 0 3 
4 2 1 3 3 2 1 
0 3 1 0 4 1 0 
3 3 0 2 3 1 2 
1 1 4 1 3 3 1 
0 3 2 0 4 1 1 
1 3 3 1 4 1 1 
3 3 1 4 3 1 1 
1 1 1 1 2 4 1 
1 3 3 0 3 3 0 
4 0 1 0 3 1 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #2:

score: 75
Acceptable Answer
time: 2ms
memory: 3828kb

input:

288
7 10 13 4 2 2 12 5 6 1 
7 10 4 3 2 9 3 8 1 3 
7 2 2 2 1 2 5 5 5 5 
7 2 4 3 7 2 9 5 6 1 
7 2 8 2 1 7 7 2 8 6 
7 2 11 3 10 2 12 5 8 1 
7 4 3 3 2 6 9 9 1 3 
7 4 1 3 12 9 4 2 9 3 
7 2 3 3 5 1 3 5 5 3 
7 2 2 7 10 5 1 5 5 6 
7 14 4 1 2 9 4 2 2 9 
7 9 9 4 2 10 6 9 1 3 
7 2 14 1 11 4 13 7 2 12 
7 2 2 3 ...

output:

3 1 2 3 4 2 0 
1 4 2 1 3 1 1 
0 3 3 3 3 0 0 
3 1 1 0 2 4 3 
3 3 0 0 4 0 3 
3 0 1 0 3 2 1 
1 2 1 1 2 3 4 
1 2 1 2 2 2 1 
1 3 3 1 3 1 1 
1 3 4 3 3 3 0 
4 2 2 0 1 2 0 
1 2 3 2 3 4 3 
0 0 2 4 2 2 1 
1 3 4 3 3 1 0 
4 1 1 0 2 2 2 
2 1 1 2 2 2 1 
3 0 0 0 3 4 3 
0 2 2 2 2 4 2 
1 4 1 3 2 3 0 
1 1 3 2 2 4 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #3:

score: 75
Acceptable Answer
time: 0ms
memory: 3832kb

input:

288
7 10 14 10 11 2 6 10 6 1 
7 4 1 4 9 3 4 2 9 3 
7 10 2 6 11 11 1 2 5 5 
7 4 11 13 7 2 6 8 11 1 
7 2 4 4 11 7 2 1 10 7 
7 4 1 3 4 9 3 2 9 3 
7 13 4 12 7 2 7 2 9 1 
7 4 1 3 10 13 4 2 3 3 
7 2 4 3 11 2 10 11 5 1 
7 2 3 3 10 1 3 5 3 6 
7 2 13 10 2 2 6 5 10 1 
7 2 3 3 10 1 3 8 5 5 
7 2 7 2 1 7 9 2 2 5...

output:

2 1 3 3 0 3 4 
2 2 1 2 1 2 1 
4 0 3 0 3 3 3 
4 2 0 2 3 3 3 
2 0 0 2 2 4 3 
1 2 1 1 2 2 1 
0 2 4 1 2 3 3 
1 2 2 2 1 1 1 
2 3 1 0 2 0 4 
1 1 1 4 3 1 1 
3 2 3 0 4 3 0 
1 1 3 3 4 1 1 
3 4 0 0 3 0 3 
3 4 3 3 0 1 0 
4 2 2 3 3 2 3 
1 2 2 4 3 1 3 
1 4 1 1 2 2 1 
1 3 2 1 1 4 1 
0 3 3 2 0 1 1 
2 2 4 1 2 2 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #4:

score: 75
Acceptable Answer
time: 0ms
memory: 3796kb

input:

288
7 2 13 4 2 14 2 1 5 9 
7 11 2 2 1 10 5 2 8 8 
7 2 7 3 10 1 3 5 5 3 
7 2 7 2 1 8 10 2 7 5 
7 11 14 2 1 5 5 2 7 5 
7 4 12 10 7 2 13 8 5 1 
7 14 14 10 14 2 13 5 5 1 
7 4 4 1 4 14 12 2 2 6 
7 10 2 13 8 9 1 8 5 5 
7 4 4 3 2 10 3 5 1 3 
7 2 2 10 7 5 1 5 5 3 
7 2 2 12 8 13 2 1 2 5 
7 4 9 4 2 2 6 8 6 1 ...

output:

3 2 0 4 2 0 2 
4 3 0 0 0 3 0 
1 1 3 1 3 3 1 
3 0 0 4 3 0 3 
3 3 0 4 3 3 0 
4 3 3 2 1 2 3 
3 3 3 4 0 2 2 
2 2 2 2 2 4 0 
3 1 3 4 3 0 3 
1 3 2 1 2 4 1 
3 3 1 3 3 3 0 
0 3 0 0 4 3 2 
4 1 2 2 3 3 0 
3 3 3 3 3 4 0 
3 2 0 3 2 1 0 
2 4 2 2 2 0 0 
0 2 4 2 2 2 2 
0 2 4 2 1 2 0 
0 2 2 0 2 0 4 
4 0 2 2 2 2 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #5:

score: 75
Acceptable Answer
time: 2ms
memory: 3800kb

input:

300
7 4 3 3 2 9 9 5 1 12 
7 4 3 3 3 3 2 1 7 5 
7 12 3 2 1 7 12 10 5 6 
7 2 9 4 13 1 3 5 3 3 
7 13 14 12 2 2 11 2 10 1 
7 2 2 6 2 5 1 2 5 8 
7 11 1 6 6 5 3 2 5 5 
7 2 14 4 6 1 5 10 6 3 
7 11 2 11 2 2 1 11 6 3 
7 2 4 11 2 2 10 2 7 1 
7 4 9 3 2 4 4 7 1 3 
7 2 9 3 12 1 5 8 11 3 
7 2 6 3 7 1 3 11 7 5 
7 ...

output:

2 3 1 1 2 1 4 
4 3 2 1 1 1 1 
3 2 2 3 4 1 1 
1 2 1 1 3 3 2 
0 2 4 1 0 0 0 
0 3 0 0 3 3 0 
3 3 3 1 3 3 3 
3 3 1 1 2 0 2 
0 0 1 2 1 3 3 
0 4 3 0 2 0 0 
1 1 3 1 2 2 2 
3 2 2 1 4 3 1 
1 3 4 3 2 3 1 
1 1 3 1 1 2 3 
3 1 3 2 0 3 0 
0 3 2 2 3 1 1 
1 2 2 3 2 3 2 
3 3 3 0 1 1 3 
1 0 3 0 3 3 3 
3 0 2 2 3 1 4 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #6:

score: 75
Acceptable Answer
time: 3ms
memory: 4092kb

input:

300
7 3 13 4 9 3 2 1 3 5 
7 2 3 6 13 1 3 2 3 5 
7 2 1 3 4 3 3 2 10 10 
7 8 8 2 1 2 12 2 2 2 
7 2 3 3 9 1 6 2 9 9 
7 1 2 12 2 5 5 5 2 2 
7 2 4 1 4 9 4 4 2 6 
7 4 2 3 8 2 1 5 7 8 
7 2 3 3 6 1 5 5 11 5 
7 4 1 3 4 9 3 2 4 3 
7 4 11 12 7 2 10 2 2 1 
7 1 4 14 2 4 14 2 2 2 
7 2 4 10 2 4 3 5 1 9 
7 2 13 4 2...

output:

1 3 1 4 2 1 1 
1 2 1 3 0 1 3 
1 0 1 1 2 2 2 
0 2 0 0 0 3 3 
3 1 2 2 0 1 1 
0 4 0 3 3 3 0 
0 2 2 2 1 4 2 
3 0 0 3 4 1 2 
3 3 2 3 3 1 1 
1 2 1 1 2 2 1 
0 0 4 2 3 0 3 
2 0 0 2 2 0 0 
2 3 2 3 0 2 1 
0 0 0 4 2 0 2 
2 0 1 1 4 1 0 
1 3 1 0 2 0 0 
4 0 3 3 0 3 1 
2 1 2 2 0 3 1 
3 3 3 3 3 1 1 
0 0 0 3 3 4 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #7:

score: 75
Acceptable Answer
time: 3ms
memory: 3740kb

input:

300
7 4 2 3 2 2 4 2 8 1 
7 2 9 10 2 1 10 5 5 3 
7 11 4 10 2 2 14 10 13 1 
7 11 2 1 2 2 3 7 2 5 
7 4 2 3 2 14 1 2 5 5 
7 1 4 4 14 2 2 8 2 2 
7 4 4 4 2 14 3 5 1 3 
7 14 12 1 4 4 14 2 2 10 
7 5 12 1 5 5 3 8 2 5 
7 2 3 4 2 1 9 2 5 7 
7 4 4 13 2 8 3 5 1 3 
7 4 4 3 2 3 13 7 1 13 
7 2 2 4 14 2 3 2 9 1 
7 4...

output:

0 0 1 2 0 2 0 
0 0 3 1 3 3 3 
2 2 3 3 2 2 0 
3 0 1 0 0 3 1 
0 2 3 0 3 1 2 
2 2 2 0 0 4 0 
1 3 2 2 2 2 1 
4 1 2 2 2 2 0 
3 1 1 3 3 3 4 
4 0 3 0 0 1 2 
1 3 2 0 2 3 1 
2 1 2 1 2 1 2 
0 2 2 0 0 1 2 
0 0 2 2 3 3 2 
2 1 3 4 0 3 1 
4 0 2 1 1 1 1 
0 3 0 0 0 0 3 
3 3 1 0 3 4 3 
3 3 0 0 3 1 0 
0 2 0 2 2 1 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #8:

score: 75
Acceptable Answer
time: 2ms
memory: 3796kb

input:

300
7 4 4 4 4 2 3 2 10 1 
7 2 12 6 5 1 3 2 3 3 
7 2 12 10 7 1 3 5 3 6 
7 2 3 3 10 1 7 2 11 6 
7 7 1 5 9 5 5 2 5 6 
7 1 2 8 2 7 5 2 2 2 
7 2 2 4 5 5 1 2 11 5 
7 4 4 12 2 7 3 2 1 3 
7 2 12 3 11 1 3 2 5 3 
7 1 4 4 14 3 3 8 4 2 
7 2 10 4 2 2 12 5 14 1 
7 4 1 3 2 13 3 2 4 3 
7 2 2 4 2 5 1 2 2 5 
7 2 12 6...

output:

0 2 2 2 2 1 2 
1 3 1 1 0 1 3 
1 3 1 4 3 1 3 
3 1 2 4 0 1 1 
3 3 3 3 1 3 4 
0 3 0 3 3 0 0 
3 3 3 0 2 2 0 
1 0 2 4 2 3 1 
1 4 3 1 0 1 1 
2 2 2 1 1 4 2 
3 2 2 0 3 2 0 
1 2 2 1 0 2 1 
0 3 3 0 0 2 0 
2 4 2 0 3 1 3 
0 0 1 2 0 3 0 
3 0 1 0 0 3 3 
2 3 1 1 2 3 3 
1 1 1 1 3 3 2 
0 3 2 1 3 3 2 
0 3 1 0 3 3 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #9:

score: 75
Acceptable Answer
time: 0ms
memory: 3880kb

input:

300
7 2 14 2 1 7 2 2 2 5 
7 1 4 3 11 3 3 11 9 2 
7 2 2 2 1 2 9 2 2 5 
7 3 3 2 1 13 6 5 7 3 
7 7 2 12 13 11 1 5 11 5 
7 1 2 4 2 4 12 2 2 2 
7 12 3 3 8 3 2 1 3 9 
7 2 4 2 1 5 11 2 5 2 
7 1 3 3 11 5 3 3 3 2 
7 7 3 2 1 3 6 11 5 3 
7 1 3 4 4 3 3 3 3 2 
7 2 12 4 8 2 12 2 5 1 
7 2 2 1 2 2 4 10 2 3 
7 4 1 3...

output:

3 0 0 0 3 0 0 
2 1 4 1 1 2 2 
0 4 0 0 3 0 0 
2 3 3 4 1 1 1 
2 0 3 3 2 4 3 
0 2 0 2 2 0 0 
1 2 1 1 1 3 1 
3 0 0 3 0 0 2 
1 1 4 3 1 1 1 
1 3 2 3 1 3 1 
1 2 2 1 1 1 1 
0 3 2 0 1 2 3 
0 0 2 0 0 1 2 
1 2 1 1 0 2 2 
1 0 2 1 1 1 1 
1 0 3 2 2 1 1 
3 2 2 2 1 1 1 
3 2 3 2 0 3 1 
2 2 0 0 0 0 0 
4 3 2 3 3 2 2 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #10:

score: 75
Acceptable Answer
time: 0ms
memory: 3744kb

input:

300
7 14 3 3 13 3 2 1 3 3 
7 2 11 2 1 5 2 5 2 8 
7 2 4 3 12 1 12 8 3 5 
7 2 12 3 6 1 5 8 8 9 
7 1 3 3 7 5 3 3 5 2 
7 4 3 3 2 8 3 2 1 3 
7 1 4 4 2 4 12 4 2 2 
7 1 2 4 4 13 4 8 2 2 
7 2 7 3 11 1 3 5 3 3 
7 2 4 3 13 1 13 9 7 5 
7 14 11 3 2 9 10 2 1 10 
7 13 2 4 5 2 1 2 10 5 
7 1 2 4 2 4 4 11 4 2 
7 2 2...

output:

1 1 4 1 1 2 1 
3 0 3 0 0 0 3 
2 2 1 3 4 2 1 
3 3 0 2 4 1 1 
1 1 3 3 1 1 3 
1 0 1 1 2 3 1 
2 2 0 2 2 2 0 
0 2 2 2 2 4 0 
1 4 1 1 3 3 1 
2 2 4 3 2 2 1 
2 0 3 1 4 1 0 
3 0 3 0 2 2 1 
0 2 0 2 2 2 2 
3 2 3 0 0 1 0 
2 2 1 1 2 3 1 
0 0 2 4 3 1 2 
3 1 1 1 0 2 1 
3 4 1 1 3 3 2 
0 3 3 0 3 4 2 
2 0 2 4 2 1 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #11:

score: 75
Acceptable Answer
time: 0ms
memory: 3804kb

input:

300
7 2 2 10 5 2 1 5 7 5 
7 2 2 12 2 2 4 2 5 1 
7 2 2 3 2 2 1 5 7 9 
7 14 1 3 9 4 3 2 3 4 
7 1 4 4 14 4 14 2 4 2 
7 4 4 13 2 4 3 14 1 3 
7 2 4 4 2 3 10 7 1 9 
7 2 12 3 11 1 3 11 5 3 
7 1 3 9 11 3 3 3 3 2 
7 2 4 11 14 2 4 13 8 1 
7 2 12 3 2 1 7 2 10 5 
7 1 3 3 10 3 4 3 10 2 
7 1 5 7 2 2 2 2 5 2 
7 8 ...

output:

3 0 3 3 4 3 0 
0 3 4 0 0 2 0 
0 0 2 3 4 1 0 
1 4 2 1 1 1 2 
2 2 2 2 2 0 2 
1 2 2 0 2 2 1 
2 1 2 2 0 1 0 
1 4 3 1 2 1 1 
1 3 4 1 1 1 1 
2 0 3 0 2 2 2 
3 0 2 3 0 1 1 
1 1 1 1 2 1 2 
3 3 0 0 0 0 3 
0 0 0 0 3 3 3 
4 3 1 3 0 2 1 
0 2 0 2 2 2 4 
1 2 1 4 0 1 3 
0 0 0 3 3 3 4 
1 3 3 1 1 1 1 
3 2 1 0 0 1 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #12:

score: 75
Acceptable Answer
time: 2ms
memory: 3832kb

input:

300
7 2 4 2 2 2 2 1 14 5 
7 2 2 2 1 11 6 2 2 5 
7 2 10 3 2 4 3 5 1 3 
7 1 2 2 2 5 5 2 5 2 
7 3 3 2 1 3 3 5 7 3 
7 13 4 3 2 2 7 2 7 1 
7 2 2 2 1 11 2 2 5 9 
7 2 5 1 2 7 5 5 2 3 
7 4 1 3 2 4 9 2 10 3 
7 13 4 4 7 2 6 14 5 1 
7 4 1 3 2 3 3 2 7 3 
7 4 2 2 1 14 2 2 2 5 
7 7 2 12 14 11 1 2 5 5 
7 2 10 4 12...

output:

2 3 0 2 0 0 0 
0 3 0 0 3 0 0 
1 3 3 1 0 2 1 
0 0 0 3 3 0 3 
1 1 3 4 1 1 1 
0 4 1 1 2 3 0 
0 0 0 3 2 0 0 
0 3 3 0 3 1 3 
1 2 2 4 0 2 1 
2 3 2 1 2 3 3 
1 2 1 1 0 4 1 
2 0 0 0 3 2 0 
2 0 3 0 3 4 3 
1 2 1 3 1 3 2 
2 2 2 0 0 4 0 
3 1 1 4 1 3 1 
0 3 3 0 4 1 3 
0 3 0 0 2 1 2 
3 2 0 4 0 2 0 
4 0 1 2 2 0 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #13:

score: 75
Acceptable Answer
time: 2ms
memory: 3800kb

input:

300
7 2 9 4 2 2 3 5 2 1 
7 2 11 4 11 2 4 2 11 1 
7 4 12 9 2 2 13 5 5 1 
7 6 3 2 1 10 3 9 5 3 
7 2 1 4 10 3 3 2 3 9 
7 11 2 4 5 9 1 5 10 5 
7 4 3 2 1 3 3 5 3 5 
7 2 2 14 11 13 1 7 2 3 
7 14 2 10 2 9 1 2 5 3 
7 2 4 10 2 2 2 1 13 5 
7 4 4 3 2 13 6 12 1 3 
7 1 3 3 7 3 3 8 5 2 
7 1 2 4 2 2 9 2 2 2 
7 14 ...

output:

3 0 2 0 3 1 0 
0 2 2 0 3 2 4 
3 3 3 2 1 2 0 
4 1 2 3 1 3 1 
2 0 1 1 1 1 2 
3 1 3 3 2 2 3 
1 1 3 1 3 2 1 
4 2 1 1 0 0 0 
0 1 1 0 3 3 4 
2 3 0 2 3 0 0 
1 2 2 1 2 2 3 
1 1 3 1 1 4 3 
0 2 0 0 4 0 0 
1 0 1 1 4 2 2 
0 2 1 0 0 2 4 
3 0 3 1 2 0 1 
4 0 0 0 3 0 3 
0 0 3 0 3 4 3 
4 3 2 2 3 2 2 
0 0 4 0 0 3 2 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #14:

score: 75
Acceptable Answer
time: 0ms
memory: 3876kb

input:

300
7 2 2 3 2 10 1 10 5 3 
7 2 10 7 2 1 3 8 11 3 
7 8 3 2 1 3 3 5 9 3 
7 2 10 6 9 1 3 7 5 5 
7 1 3 3 11 3 3 5 3 2 
7 12 4 3 3 6 2 1 3 3 
7 1 3 3 11 3 3 5 5 2 
7 5 1 3 5 3 3 2 5 3 
7 8 3 2 1 13 3 3 6 3 
7 13 4 3 2 8 3 2 1 5 
7 2 3 3 2 6 6 12 1 10 
7 4 3 4 2 8 3 2 1 3 
7 12 4 4 2 6 3 5 1 3 
7 1 2 12 2...

output:

0 4 1 2 3 1 0 
1 0 2 1 4 3 3 
1 1 3 2 1 3 1 
1 1 3 3 1 3 3 
1 1 4 1 1 3 1 
1 1 1 2 1 1 3 
1 1 4 1 1 3 3 
1 3 1 1 3 3 1 
2 1 1 1 1 3 1 
3 0 2 1 1 3 1 
2 2 1 1 0 3 3 
1 0 1 2 2 3 1 
1 3 2 2 1 3 1 
0 4 0 0 2 2 2 
3 0 2 3 4 1 3 
2 0 0 0 3 1 0 
3 3 0 3 0 0 4 
1 1 2 1 2 2 1 
3 0 3 0 1 1 4 
1 0 1 0 2 4 2 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #15:

score: 75
Acceptable Answer
time: 2ms
memory: 3796kb

input:

300
7 3 3 3 9 6 2 1 3 3 
7 4 4 9 2 3 3 2 1 3 
7 2 4 4 2 2 2 1 2 12 
7 2 6 6 6 1 5 7 5 9 
7 1 9 3 5 3 3 6 7 2 
7 4 3 4 2 7 3 11 1 3 
7 4 9 3 2 14 4 2 1 3 
7 9 4 3 2 4 3 2 1 3 
7 4 1 4 4 11 3 2 3 3 
7 4 4 10 11 2 11 11 11 1 
7 4 2 3 2 6 1 10 7 7 
7 3 10 2 1 6 3 10 3 3 
7 2 2 3 2 5 1 7 7 3 
7 1 4 2 4 4...

output:

1 1 1 1 1 1 3 
1 0 2 3 2 1 1 
0 2 0 2 2 0 0 
3 3 3 2 1 3 3 
3 1 3 1 1 1 4 
1 2 1 2 2 3 1 
1 0 3 1 2 2 2 
1 0 2 1 3 2 1 
2 2 0 1 2 1 1 
2 2 3 2 2 0 4 
0 3 0 2 4 1 2 
3 1 2 1 1 1 3 
0 3 1 1 4 1 0 
2 0 2 2 0 4 0 
0 1 2 0 0 2 4 
4 1 3 1 1 3 1 
1 2 2 2 0 2 1 
1 1 2 1 1 3 2 
1 1 1 1 3 3 1 
0 3 0 0 3 4 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #16:

score: 75
Acceptable Answer
time: 2ms
memory: 3800kb

input:

300
7 2 3 6 2 1 12 5 5 3 
7 1 5 2 2 2 5 2 5 2 
7 1 3 9 7 5 3 5 3 2 
7 4 9 9 2 4 3 2 1 3 
7 2 1 4 10 3 3 2 3 3 
7 2 13 1 4 9 3 4 2 11 
7 11 4 3 4 3 2 1 9 3 
7 13 2 3 8 2 1 11 5 5 
7 4 2 8 2 10 1 2 5 5 
7 1 2 5 11 11 5 2 5 2 
7 4 2 3 2 14 1 2 2 6 
7 4 1 3 10 3 4 2 3 7 
7 1 14 2 2 2 5 2 5 2 
7 2 2 2 2 ...

output:

2 0 3 1 3 1 3 
3 0 0 0 3 0 3 
1 3 3 3 1 3 1 
1 0 3 3 2 2 1 
2 0 1 1 1 1 1 
0 4 1 2 1 2 2 
2 1 3 2 1 2 1 
3 0 3 2 3 1 1 
0 4 3 0 3 3 2 
0 3 4 0 3 0 3 
0 2 4 0 0 1 2 
1 2 1 2 1 1 0 
0 0 0 0 3 0 3 
2 2 0 0 0 0 0 
2 1 2 3 3 4 2 
1 2 2 3 4 3 0 
2 2 1 0 3 3 4 
0 2 4 2 2 1 2 
1 2 4 2 2 2 1 
0 0 3 0 1 1 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #17:

score: 75
Acceptable Answer
time: 2ms
memory: 4096kb

input:

300
7 1 6 3 10 6 3 5 3 2 
7 4 3 13 2 14 3 2 1 3 
7 1 3 3 10 3 3 6 5 2 
7 11 4 3 2 4 13 9 1 3 
7 4 10 2 1 3 3 7 7 3 
7 2 3 4 2 1 3 11 5 7 
7 4 14 10 2 2 13 7 10 1 
7 2 1 3 11 5 3 2 5 3 
7 1 2 4 2 4 4 8 10 2 
7 2 4 6 2 1 10 2 3 10 
7 2 2 7 11 2 1 2 8 11 
7 9 3 2 1 3 3 3 5 3 
7 2 11 1 2 9 6 2 2 5 
7 2 ...

output:

3 1 1 3 1 3 1 
1 0 1 0 2 2 1 
1 1 1 1 1 1 3 
1 2 2 1 3 2 2 
1 1 1 4 1 2 3 
1 0 3 0 2 1 2 
1 2 3 2 0 2 0 
1 0 3 1 4 3 1 
0 2 0 2 2 4 2 
0 0 1 2 0 2 3 
4 0 2 0 0 3 0 
1 1 1 3 1 3 1 
0 3 3 0 1 3 0 
0 3 0 0 0 2 0 
4 3 0 0 0 0 0 
3 1 3 3 3 3 4 
0 3 3 0 0 0 3 
3 2 0 0 0 0 2 
1 2 1 1 0 2 2 
3 1 3 1 1 4 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #18:

score: 75
Acceptable Answer
time: 3ms
memory: 4092kb

input:

300
7 4 1 3 9 9 13 2 10 3 
7 3 3 2 1 13 3 9 3 5 
7 1 4 4 2 2 2 2 4 2 
7 2 2 2 1 2 12 5 2 10 
7 7 2 4 2 10 1 7 5 5 
7 2 4 4 2 2 9 14 2 1 
7 2 3 3 5 1 3 5 7 10 
7 2 3 3 6 1 10 2 5 3 
7 2 4 3 6 1 9 5 3 10 
7 14 11 3 2 12 3 13 1 13 
7 2 2 3 14 6 1 2 2 6 
7 4 4 1 2 14 14 2 2 8 
7 4 4 1 11 4 4 2 2 13 
7 4...

output:

1 2 1 2 1 2 1 
2 1 2 1 3 1 1 
2 2 0 0 0 0 2 
0 2 3 0 2 0 0 
0 4 3 1 3 2 3 
2 0 2 0 2 4 0 
1 3 4 2 3 1 1 
0 3 3 1 0 1 1 
4 3 1 2 3 2 1 
2 2 3 1 4 2 1 
2 3 4 0 0 1 0 
2 2 2 0 2 0 0 
2 2 2 4 2 2 0 
1 0 2 1 2 1 3 
4 0 2 3 2 3 1 
3 1 1 0 3 0 0 
0 2 0 3 1 3 4 
2 2 0 2 2 0 0 
0 3 3 0 0 0 0 
4 3 0 2 2 0 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #19:

score: 75
Acceptable Answer
time: 2ms
memory: 3832kb

input:

300
7 4 4 3 2 4 3 7 1 6 
7 2 2 10 4 13 2 1 2 6 
7 2 2 1 5 2 3 5 2 5 
7 2 12 12 2 1 3 5 3 5 
7 1 5 5 8 10 2 2 2 2 
7 2 4 14 4 2 7 2 7 1 
7 4 1 3 10 3 10 2 3 3 
7 12 4 3 10 3 2 1 3 3 
7 2 3 3 9 1 5 8 10 3 
7 8 1 10 5 3 5 2 5 3 
7 2 13 4 2 3 10 14 1 3 
7 4 1 3 4 4 3 2 13 13 
7 3 4 2 1 7 3 5 3 9 
7 2 8 ...

output:

4 1 2 1 2 2 1 
0 4 0 0 3 2 2 
0 0 1 3 0 3 3 
1 0 1 3 3 1 4 
3 3 3 4 0 0 0 
0 4 0 0 2 3 2 
1 2 1 0 1 1 1 
1 1 1 2 1 1 1 
3 1 2 1 4 1 1 
3 3 1 3 3 3 1 
1 2 4 2 0 1 0 
1 2 2 1 2 2 2 
3 1 3 1 2 1 2 
2 0 0 3 2 0 3 
2 3 0 4 0 0 0 
3 2 1 0 2 2 0 
0 0 2 1 2 1 2 
0 0 1 1 3 3 1 
1 2 2 3 0 0 1 
0 0 4 0 2 2 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #20:

score: 75
Acceptable Answer
time: 2ms
memory: 3748kb

input:

300
7 12 4 12 2 7 4 9 1 10 
7 2 14 3 2 1 3 2 3 5 
7 13 4 3 2 13 3 14 1 7 
7 1 2 4 2 4 12 2 14 2 
7 14 4 4 14 2 2 1 2 11 
7 2 10 14 4 2 3 2 5 1 
7 2 1 3 4 4 12 2 9 13 
7 4 3 4 7 7 2 1 3 3 
7 2 2 12 2 2 3 2 9 1 
7 9 1 12 2 5 5 2 3 3 
7 2 4 3 14 1 7 7 3 5 
7 14 2 10 2 11 1 5 10 5 
7 3 4 12 13 3 2 1 3 3...

output:

2 2 2 4 1 3 2 
1 0 1 3 0 0 1 
0 2 2 1 1 2 1 
0 2 0 2 2 0 2 
0 2 4 2 2 2 0 
0 3 0 0 3 1 2 
1 0 2 2 2 2 2 
1 1 2 1 2 3 3 
0 2 4 0 0 1 0 
4 3 3 3 0 1 1 
3 2 1 3 1 2 1 
0 0 3 3 2 3 4 
1 1 1 2 4 2 1 
0 3 1 1 3 2 2 
3 3 1 0 0 2 2 
3 3 1 1 0 3 1 
2 2 2 1 1 1 1 
3 2 1 1 0 1 2 
2 1 1 1 4 1 1 
4 2 0 3 3 3 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #21:

score: 75
Acceptable Answer
time: 2ms
memory: 3816kb

input:

300
7 2 4 1 2 4 4 7 2 3 
7 2 3 4 2 8 3 13 1 12 
7 2 13 3 13 1 3 5 3 9 
7 1 11 5 8 2 5 2 2 2 
7 7 2 4 11 7 1 11 5 3 
7 1 2 2 11 5 6 5 2 2 
7 2 8 2 1 2 9 5 5 7 
7 2 2 4 2 2 2 1 10 5 
7 2 1 3 2 9 3 2 5 5 
7 1 2 5 2 2 9 2 2 2 
7 1 4 2 2 2 4 2 10 2 
7 10 14 4 2 12 7 7 1 13 
7 11 2 13 2 10 1 5 2 3 
7 2 13...

output:

0 2 2 0 2 1 1 
2 2 1 2 0 3 1 
1 2 1 2 3 4 1 
3 3 3 0 3 0 0 
4 3 1 2 3 2 3 
0 0 4 3 3 3 0 
0 4 3 3 0 0 3 
2 3 0 0 2 0 0 
1 0 1 1 0 3 3 
0 3 0 0 4 0 0 
2 0 0 0 2 0 2 
2 1 0 2 3 2 3 
0 4 1 3 0 0 3 
1 0 1 0 4 2 0 
0 0 2 2 2 1 1 
1 2 1 3 3 2 0 
0 3 3 1 3 3 1 
3 3 1 0 3 3 0 
1 1 2 3 1 3 2 
0 2 3 0 3 3 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #22:

score: 75
Acceptable Answer
time: 3ms
memory: 4092kb

input:

300
7 2 1 12 9 3 5 2 5 5 
7 14 3 3 4 3 2 1 3 3 
7 1 3 3 5 3 3 8 5 2 
7 1 10 3 11 6 3 3 3 2 
7 3 4 4 8 9 2 1 3 3 
7 1 5 3 3 5 6 5 6 2 
7 2 4 13 2 13 3 7 1 5 
7 14 4 3 4 3 2 1 3 3 
7 4 2 7 7 13 1 5 2 6 
7 2 2 3 13 2 1 7 2 11 
7 14 4 4 2 2 3 2 8 1 
7 2 2 4 2 10 2 1 2 5 
7 10 3 12 13 13 2 1 3 3 
7 2 2 2...

output:

4 0 1 3 1 3 3 
1 1 4 1 1 2 1 
1 1 3 1 1 4 3 
3 1 4 3 1 1 1 
1 1 1 2 2 3 1 
3 1 1 3 3 3 1 
3 1 2 0 0 2 1 
1 1 4 2 1 2 1 
3 2 4 3 0 3 2 
2 0 2 1 0 1 0 
0 0 2 4 2 1 0 
0 3 0 0 2 0 4 
1 1 3 1 4 2 2 
0 2 0 0 4 0 0 
2 2 4 1 3 2 1 
0 3 1 3 0 1 0 
1 3 1 2 3 1 1 
3 0 1 1 2 0 3 
1 3 3 3 2 3 2 
1 1 4 1 1 3 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #23:

score: 75
Acceptable Answer
time: 0ms
memory: 3768kb

input:

300
7 1 13 3 6 3 3 5 3 2 
7 1 5 3 5 10 3 5 5 2 
7 4 6 2 1 12 5 3 7 3 
7 1 5 12 2 5 11 2 2 2 
7 2 3 9 2 3 3 2 1 10 
7 1 11 8 2 5 10 2 5 2 
7 1 2 5 2 5 9 2 5 2 
7 4 2 8 5 6 1 2 2 10 
7 2 12 4 2 2 12 8 9 1 
7 4 2 4 2 2 7 2 5 1 
7 2 4 1 2 2 9 4 2 3 
7 4 1 4 4 9 3 2 4 3 
7 10 3 3 2 8 6 2 1 13 
7 1 14 9 2...

output:

4 1 3 1 1 3 1 
3 1 3 4 1 3 3 
2 3 1 4 1 2 3 
3 4 0 3 0 0 0 
2 0 1 3 0 1 1 
3 3 0 3 0 0 3 
0 3 0 3 4 0 3 
3 3 2 0 0 3 2 
4 2 2 0 1 2 0 
0 3 2 2 0 3 0 
0 2 4 0 0 1 2 
2 2 1 1 2 2 1 
2 0 1 1 3 3 3 
0 3 0 0 3 0 0 
2 2 2 1 1 2 1 
3 0 2 0 0 2 4 
3 0 0 0 3 1 0 
1 0 4 0 3 3 3 
0 4 1 2 3 0 0 
3 3 3 0 2 1 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #24:

score: 75
Acceptable Answer
time: 1ms
memory: 3796kb

input:

300
7 2 2 4 11 2 13 5 5 1 
7 5 5 1 10 11 5 2 2 5 
7 2 2 14 2 7 2 1 13 9 
7 2 3 6 14 1 3 5 9 5 
7 2 11 13 12 1 3 2 3 5 
7 8 2 3 2 2 1 11 2 5 
7 4 3 4 2 8 10 2 1 3 
7 2 2 6 10 2 1 2 5 5 
7 1 13 3 4 9 3 3 13 2 
7 9 4 10 2 11 4 5 1 3 
7 1 4 2 2 4 4 2 8 2 
7 11 9 4 4 2 14 7 9 1 
7 9 14 3 2 3 13 9 1 3 
7 ...

output:

3 3 2 0 0 2 4 
3 3 3 1 0 3 0 
2 2 0 0 0 0 3 
1 2 2 3 3 1 3 
1 2 1 3 0 3 0 
0 0 3 2 0 1 3 
1 0 1 2 2 3 0 
1 0 3 0 3 3 0 
4 1 2 1 1 1 2 
1 3 2 3 3 0 2 
2 0 0 2 2 0 0 
1 2 2 3 3 2 2 
1 2 0 1 3 1 2 
0 3 0 2 2 0 4 
1 3 1 3 4 3 1 
0 3 3 0 0 0 0 
1 3 1 3 3 3 1 
1 1 3 0 0 2 3 
0 2 3 1 3 2 2 
0 2 2 2 2 2 2 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #25:

score: 75
Acceptable Answer
time: 0ms
memory: 3792kb

input:

300
7 2 4 3 2 2 3 2 2 1 
7 2 2 6 2 10 1 10 5 3 
7 1 4 2 4 2 11 2 4 2 
7 1 3 3 4 4 4 4 3 2 
7 10 10 4 2 3 3 2 1 6 
7 1 4 4 2 2 4 2 4 2 
7 1 4 3 9 4 3 9 12 2 
7 2 2 10 5 2 1 2 2 3 
7 4 13 3 2 7 13 10 1 13 
7 2 2 10 2 13 1 5 6 5 
7 1 4 2 4 2 2 2 11 2 
7 2 2 3 2 2 1 5 5 5 
7 2 4 3 11 1 3 10 5 9 
7 4 1 3...

output:

0 0 1 0 2 1 0 
0 4 1 2 3 3 0 
2 0 2 0 0 0 2 
1 1 2 2 2 2 1 
4 0 3 2 3 1 1 
2 2 0 0 2 0 2 
2 1 1 2 1 2 2 
3 0 1 0 0 3 0 
2 2 4 1 2 3 2 
0 2 3 3 1 3 0 
2 0 2 0 0 0 2 
0 0 3 3 3 1 0 
1 4 3 2 2 2 1 
1 2 2 1 1 2 2 
0 0 2 1 2 2 1 
1 2 3 3 3 1 2 
4 3 0 0 3 3 0 
1 3 2 1 1 2 0 
0 0 3 2 0 0 0 
3 2 2 1 3 2 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #26:

score: 75
Acceptable Answer
time: 2ms
memory: 3796kb

input:

300
7 11 4 3 2 12 3 13 1 3 
7 2 5 1 5 2 3 2 2 6 
7 2 14 4 8 1 5 9 3 3 
7 2 4 3 2 11 12 5 1 13 
7 11 13 2 1 12 3 7 3 3 
7 2 4 1 2 9 9 2 2 3 
7 4 1 3 2 13 9 2 4 3 
7 2 4 2 1 2 13 2 5 5 
7 3 3 3 14 3 2 1 5 3 
7 2 4 3 2 12 3 2 1 6 
7 2 3 6 2 1 6 7 11 6 
7 2 2 3 2 6 1 5 5 5 
7 2 6 12 7 1 3 10 10 5 
7 1 2...

output:

1 2 2 1 3 2 1 
0 3 1 3 0 4 0 
3 3 1 1 2 0 2 
2 3 2 1 0 0 2 
2 1 1 1 1 3 4 
0 2 4 0 1 1 0 
1 2 2 4 0 2 1 
0 2 0 3 3 0 2 
3 1 1 1 1 2 1 
4 0 2 1 0 2 1 
3 0 2 4 1 1 3 
0 3 3 3 3 1 0 
1 3 2 3 2 3 4 
0 3 3 3 3 4 3 
4 0 0 2 3 0 0 
3 3 1 1 2 1 3 
3 3 0 2 3 2 3 
0 3 0 0 3 0 0 
3 0 0 0 3 3 3 
1 3 1 1 0 4 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #27:

score: 75
Acceptable Answer
time: 1ms
memory: 3796kb

input:

300
7 1 4 3 11 4 3 11 12 2 
7 2 9 12 2 2 6 7 13 1 
7 1 2 4 4 14 12 2 4 2 
7 2 7 7 8 1 13 11 9 7 
7 5 1 3 8 11 3 2 5 3 
7 4 2 2 1 2 13 2 7 5 
7 2 3 10 8 1 10 5 11 3 
7 2 2 10 2 5 1 10 7 10 
7 2 1 4 2 4 3 2 7 3 
7 1 12 3 4 13 3 3 3 2 
7 11 13 3 2 2 3 2 2 1 
7 2 2 1 11 9 5 5 2 5 
7 2 4 12 6 1 10 10 5 5...

output:

2 1 4 2 1 2 2 
1 2 4 0 3 3 0 
0 2 2 2 2 0 2 
2 3 2 0 2 3 3 
1 3 0 1 3 3 1 
0 2 0 4 3 2 0 
0 3 2 1 3 1 3 
0 3 2 2 4 3 0 
2 0 2 1 0 4 1 
1 1 2 2 1 1 1 
0 0 1 3 4 1 0 
0 0 3 4 1 3 3 
0 3 3 3 2 2 4 
0 0 3 0 3 3 0 
1 1 2 1 1 3 1 
3 1 3 0 4 3 1 
1 4 3 1 2 3 1 
0 0 1 0 0 3 3 
1 0 0 4 0 1 0 
1 1 3 3 1 3 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #28:

score: 75
Acceptable Answer
time: 0ms
memory: 3748kb

input:

300
7 2 4 3 2 1 9 5 5 5 
7 1 2 4 11 4 2 2 2 2 
7 4 4 12 2 11 3 5 1 3 
7 11 2 4 2 2 2 1 2 13 
7 2 8 3 2 1 3 2 6 3 
7 4 2 3 2 2 12 2 5 1 
7 1 3 3 5 5 3 5 5 2 
7 2 4 14 10 2 3 2 9 1 
7 4 13 9 2 6 10 13 1 3 
7 2 4 14 2 2 14 7 5 1 
7 8 2 10 2 14 1 2 5 5 
7 2 2 4 5 10 1 2 6 9 
7 2 2 3 5 2 1 2 2 9 
7 1 3 3...

output:

4 0 3 3 3 2 1 
0 2 4 2 0 0 0 
1 3 2 4 2 0 1 
0 2 3 0 2 0 0 
1 0 1 1 0 3 1 
0 3 1 2 0 2 0 
1 1 3 3 1 3 3 
0 2 0 0 2 1 1 
1 2 4 3 2 3 0 
1 3 0 0 2 2 0 
0 2 3 0 3 3 3 
3 4 2 0 1 2 0 
3 0 2 0 0 1 0 
1 1 2 4 1 2 2 
0 3 4 0 1 2 0 
0 2 1 0 2 2 0 
3 2 1 2 0 2 0 
0 2 2 0 1 3 0 
0 3 0 4 0 0 3 
1 1 3 3 1 3 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #29:

score: 75
Acceptable Answer
time: 2ms
memory: 3864kb

input:

300
7 4 11 12 2 3 10 5 1 3 
7 4 1 3 9 4 12 2 6 3 
7 13 2 4 2 2 3 2 2 1 
7 4 1 4 12 13 3 2 9 3 
7 2 2 3 2 10 1 2 5 5 
7 2 14 4 2 2 3 13 5 1 
7 2 14 3 9 1 5 5 6 3 
7 13 2 3 5 13 1 2 5 10 
7 2 12 3 5 1 6 2 11 3 
7 4 1 3 4 4 10 2 4 4 
7 1 3 9 10 3 3 5 5 2 
7 4 10 2 1 13 3 10 3 3 
7 2 8 3 12 1 3 2 6 3 
7...

output:

1 3 3 4 2 1 0 
1 2 2 2 1 1 1 
0 0 2 1 0 1 0 
2 2 2 1 2 2 1 
0 4 3 0 3 1 0 
2 3 2 0 0 1 0 
3 1 1 1 3 0 1 
3 2 2 0 3 1 1 
3 3 2 1 0 1 1 
1 2 2 0 2 2 2 
1 3 1 1 1 3 3 
2 1 2 1 1 2 3 
1 2 1 1 0 3 1 
2 1 1 1 2 2 1 
0 2 0 2 0 1 0 
1 0 3 3 3 4 1 
4 2 3 0 0 3 0 
0 3 0 3 0 0 0 
3 3 3 1 1 3 1 
3 1 1 2 3 1 2 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #30:

score: 75
Acceptable Answer
time: 2ms
memory: 3812kb

input:

300
7 1 4 4 2 2 2 4 4 2 
7 4 11 14 14 10 2 1 8 13 
7 1 4 4 2 2 9 2 13 2 
7 2 13 2 1 11 5 2 2 8 
7 4 3 2 1 5 12 6 6 3 
7 4 4 1 4 12 4 2 2 4 
7 6 3 2 1 3 5 6 3 5 
7 10 4 13 2 2 14 5 11 1 
7 2 13 2 1 2 13 2 5 5 
7 14 4 3 2 9 3 5 1 3 
7 2 3 3 8 1 9 6 5 5 
7 1 3 3 5 3 3 5 5 2 
7 2 14 3 10 1 3 2 5 5 
7 2 ...

output:

2 2 0 0 0 2 2 
0 2 2 3 0 2 4 
2 2 0 0 4 0 2 
0 3 0 0 0 0 4 
3 2 1 1 1 2 1 
2 2 2 2 2 2 0 
1 3 1 1 3 3 1 
3 2 0 3 2 2 0 
0 2 0 3 3 0 4 
1 3 2 1 4 1 1 
4 3 3 3 1 1 1 
1 1 3 1 1 3 3 
1 1 3 3 0 0 1 
1 1 3 1 0 2 3 
1 3 3 0 0 0 3 
0 3 2 0 0 3 0 
3 2 2 1 2 2 1 
3 2 2 1 3 0 3 
1 3 3 2 3 2 3 
1 4 2 1 3 3 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #31:

score: 75
Acceptable Answer
time: 0ms
memory: 3744kb

input:

300
7 10 3 2 1 9 3 5 3 3 
7 1 14 11 5 2 2 2 2 2 
7 4 13 3 9 4 2 1 10 3 
7 4 1 3 14 4 3 2 7 4 
7 2 1 3 5 3 5 2 3 5 
7 2 2 14 8 8 1 5 10 5 
7 2 3 10 11 1 5 5 10 3 
7 2 12 3 4 2 7 2 2 1 
7 1 4 4 2 13 4 2 2 2 
7 11 2 11 7 14 1 2 5 3 
7 1 8 2 2 2 2 5 2 2 
7 2 7 4 12 1 6 5 5 3 
7 11 4 2 1 8 2 2 7 5 
7 11 ...

output:

1 1 3 1 1 3 1 
0 3 3 0 0 0 0 
2 1 2 4 1 1 2 
1 2 2 1 2 4 2 
1 0 1 3 3 1 3 
3 3 3 3 2 0 0 
3 4 2 1 3 1 3 
0 0 1 0 1 3 2 
2 2 0 2 2 0 0 
3 2 1 0 3 3 3 
3 0 0 0 0 3 0 
3 2 3 1 3 3 2 
3 0 0 4 3 3 2 
3 3 1 0 1 0 3 
1 2 3 1 0 3 1 
2 1 2 1 3 3 1 
2 3 1 0 2 1 0 
1 4 1 0 2 1 1 
0 0 0 3 3 0 2 
1 1 2 1 1 1 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #32:

score: 75
Acceptable Answer
time: 0ms
memory: 3796kb

input:

300
7 2 8 13 8 1 7 10 7 3 
7 12 1 5 5 6 3 2 8 5 
7 11 2 2 1 5 10 2 10 6 
7 2 12 14 2 2 6 13 5 1 
7 14 8 1 7 2 11 2 2 3 
7 4 3 4 3 6 2 1 3 3 
7 1 3 3 3 10 3 5 5 2 
7 9 14 3 2 8 6 2 1 3 
7 12 4 3 2 8 3 7 1 7 
7 1 2 9 2 5 2 2 7 2 
7 2 9 10 2 2 3 11 9 1 
7 1 3 3 6 3 3 5 5 2 
7 4 1 3 14 4 4 2 14 10 
7 11...

output:

3 3 4 1 2 3 0 
3 1 3 1 3 0 3 
3 0 0 2 4 3 0 
2 3 0 0 1 3 0 
4 3 0 3 0 1 0 
1 1 2 1 2 1 3 
1 1 1 4 1 3 3 
1 0 0 1 3 3 3 
0 1 2 1 1 3 1 
0 3 0 3 0 0 4 
2 2 3 0 3 1 0 
1 1 3 1 1 3 3 
1 2 2 2 2 2 2 
3 1 3 1 1 2 4 
2 2 2 0 2 2 0 
3 4 1 1 1 1 3 
0 2 2 4 0 1 2 
3 3 0 2 2 1 3 
0 0 1 0 2 4 0 
0 0 3 3 3 2 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #33:

score: 75
Acceptable Answer
time: 3ms
memory: 4100kb

input:

300
7 1 12 3 3 12 3 4 3 2 
7 3 3 3 13 3 2 1 13 3 
7 4 4 4 2 6 3 8 1 7 
7 2 9 3 9 1 12 2 5 7 
7 4 1 13 4 10 3 2 3 3 
7 2 4 9 2 2 4 8 13 1 
7 4 3 3 2 12 7 11 1 5 
7 1 5 3 8 9 3 5 3 2 
7 1 3 5 3 5 3 5 5 2 
7 10 4 4 2 9 3 2 1 9 
7 1 2 4 11 2 2 2 2 2 
7 2 3 4 9 1 3 10 11 5 
7 2 3 3 9 1 3 5 3 3 
7 4 2 2 2...

output:

1 1 1 2 1 2 1 
2 1 1 1 1 2 1 
0 4 2 2 2 3 1 
2 1 3 0 0 3 1 
0 2 4 1 2 1 1 
4 2 3 0 2 2 0 
3 2 1 1 2 2 3 
3 1 3 1 1 3 1 
1 3 1 3 1 3 3 
2 0 2 2 3 1 1 
0 2 4 0 0 0 0 
1 1 2 3 2 1 2 
1 1 1 1 3 1 1 
3 3 2 0 0 0 4 
1 1 2 1 1 2 2 
0 2 1 2 0 3 3 
0 3 2 0 0 0 2 
0 2 0 3 2 3 2 
1 1 2 1 1 3 2 
0 2 1 2 1 2 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #34:

score: 75
Acceptable Answer
time: 0ms
memory: 4092kb

input:

300
7 2 4 3 6 1 3 2 5 9 
7 1 4 12 9 4 3 3 3 2 
7 11 3 4 2 12 12 2 1 3 
7 4 10 4 2 2 10 2 7 1 
7 12 9 2 1 3 3 5 9 9 
7 10 4 11 2 2 11 8 12 1 
7 10 14 1 5 2 11 2 2 5 
7 2 14 4 2 2 7 2 9 1 
7 14 4 4 2 2 10 2 5 1 
7 2 11 3 2 3 13 9 1 6 
7 1 9 9 9 10 3 3 3 2 
7 2 3 9 6 1 3 2 5 10 
7 1 3 3 8 10 3 5 5 2 
7...

output:

1 3 3 2 0 2 1 
2 4 1 2 1 1 1 
1 0 1 2 3 2 2 
0 4 2 2 3 0 0 
1 1 3 2 2 1 3 
4 2 3 3 2 0 0 
3 0 0 3 0 3 0 
0 2 2 0 0 3 0 
0 3 2 4 2 0 0 
4 2 3 1 0 1 2 
3 3 1 4 1 1 1 
1 3 3 2 0 1 3 
1 1 3 4 1 3 3 
0 2 2 1 0 3 4 
2 3 3 4 0 1 0 
1 1 2 2 2 2 2 
1 1 3 2 0 1 1 
3 3 0 3 4 0 0 
0 2 0 0 3 0 0 
3 3 3 4 1 1 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #35:

score: 75
Acceptable Answer
time: 0ms
memory: 3792kb

input:

300
7 1 14 14 2 4 2 2 4 2 
7 2 12 3 6 1 3 6 11 7 
7 2 4 13 7 2 4 2 2 1 
7 4 4 10 2 9 10 14 1 5 
7 2 8 3 5 1 7 5 3 7 
7 2 4 4 4 2 3 2 5 1 
7 2 2 3 2 13 1 2 5 5 
7 1 13 14 2 2 2 14 4 2 
7 10 4 4 2 3 13 6 1 12 
7 1 4 4 3 3 12 7 3 2 
7 10 12 4 8 10 2 1 3 3 
7 2 11 2 1 5 12 2 2 2 
7 2 12 3 12 1 6 2 10 3 ...

output:

0 0 0 2 0 0 2 
1 3 2 0 1 1 1 
0 0 0 0 2 2 3 
3 2 2 3 2 1 0 
3 3 1 0 3 3 1 
0 3 2 0 2 1 2 
0 2 3 0 3 1 0 
4 0 0 0 0 2 2 
2 1 2 2 3 1 2 
2 2 1 1 2 1 1 
1 1 3 1 2 3 4 
3 2 0 0 0 0 3 
3 2 2 1 0 1 1 
2 2 2 1 4 1 1 
0 3 0 3 0 3 3 
1 1 3 3 1 1 1 
0 0 1 3 2 3 3 
1 0 0 3 1 1 1 
3 0 0 0 0 0 3 
0 3 0 3 0 3 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #36:

score: 75
Acceptable Answer
time: 2ms
memory: 3836kb

input:

300
7 2 2 9 2 2 1 7 5 9 
7 12 13 4 2 4 13 7 1 5 
7 4 2 4 5 11 1 2 5 11 
7 5 1 13 6 5 7 2 5 3 
7 2 2 4 2 2 1 10 5 3 
7 4 10 4 2 14 4 2 1 3 
7 2 2 13 5 10 1 2 11 5 
7 4 2 3 2 2 1 8 5 3 
7 2 2 4 2 6 1 8 8 5 
7 2 3 6 2 1 3 7 3 3 
7 2 2 11 4 2 3 8 5 1 
7 4 1 13 4 3 12 2 4 3 
7 2 9 13 12 1 13 5 5 5 
7 1 8...

output:

0 0 2 1 3 3 0 
3 1 4 2 1 2 2 
3 0 2 0 3 2 2 
0 3 3 3 3 3 1 
0 0 1 2 3 2 0 
1 0 3 2 2 2 2 
3 4 3 0 2 0 0 
0 0 1 4 3 1 2 
0 3 3 4 0 2 0 
1 0 1 1 1 1 3 
4 3 3 0 0 1 2 
0 2 1 2 2 2 1 
2 2 3 3 3 3 0 
3 3 0 0 4 3 3 
0 0 1 3 3 3 1 
3 0 0 2 2 0 0 
0 0 1 0 3 1 3 
1 0 3 1 3 4 1 
2 2 1 1 4 1 2 
0 2 2 1 2 4 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #37:

score: 75
Acceptable Answer
time: 2ms
memory: 3744kb

input:

300
7 1 13 3 4 3 3 3 3 2 
7 4 11 12 2 3 12 10 1 13 
7 11 2 2 1 11 8 8 5 10 
7 4 3 2 1 7 3 5 7 3 
7 2 2 8 2 12 1 5 5 5 
7 2 3 4 2 1 3 5 11 3 
7 2 4 3 14 1 3 6 3 3 
7 4 3 4 2 14 3 5 1 3 
7 4 4 3 2 4 4 7 1 5 
7 2 2 1 2 4 4 2 2 6 
7 3 3 4 3 4 2 1 3 3 
7 12 4 3 2 12 10 9 1 3 
7 1 13 6 3 3 3 3 3 2 
7 1 3 ...

output:

4 1 2 1 1 1 1 
2 2 3 4 2 1 2 
0 3 4 3 2 3 0 
3 1 3 4 1 2 1 
0 2 3 3 3 3 0 
1 0 2 1 3 1 2 
1 2 1 1 1 2 1 
1 3 1 2 2 2 1 
3 1 2 1 2 2 2 
0 0 2 0 2 4 0 
1 1 1 1 2 1 2 
1 2 2 1 1 2 0 
4 3 1 1 1 1 1 
1 1 3 1 1 3 1 
0 0 1 2 1 0 0 
3 3 1 1 0 0 1 
4 2 0 0 2 0 2 
1 3 1 0 1 1 3 
2 2 3 1 2 2 1 
1 1 2 2 1 2 4 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #38:

score: 75
Acceptable Answer
time: 2ms
memory: 3796kb

input:

300
7 8 2 2 1 2 6 2 13 9 
7 4 1 3 13 5 3 2 2 10 
7 1 4 7 3 3 3 3 8 2 
7 3 3 1 11 3 5 3 2 9 
7 2 2 1 4 9 4 10 2 6 
7 4 3 1 4 3 3 3 2 3 
7 5 1 14 14 14 3 2 3 5 
7 1 3 4 2 3 3 2 3 2 
7 1 2 4 4 4 2 2 8 2 
7 2 10 2 2 2 2 1 7 5 
7 1 2 4 2 10 2 2 4 2 
7 6 2 3 3 4 1 13 5 3 
7 2 4 1 14 2 13 2 2 4 
7 4 11 2 1...

output:

0 3 0 2 2 3 0 
1 2 3 1 2 0 2 
2 3 1 1 1 1 0 
1 1 3 4 1 2 1 
0 0 2 2 1 4 2 
2 1 1 2 1 1 1 
0 3 2 1 2 1 3 
1 2 0 1 1 0 1 
0 2 2 2 0 0 0 
4 3 0 3 0 0 0 
0 2 0 4 0 0 2 
1 2 1 2 3 1 3 
0 2 2 2 0 2 0 
0 0 0 0 0 2 3 
3 0 2 4 0 2 2 
0 0 2 0 3 1 2 
0 3 3 0 2 0 2 
3 1 1 4 3 1 1 
1 3 0 2 4 1 3 
1 1 1 1 4 1 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #39:

score: 75
Acceptable Answer
time: 0ms
memory: 3796kb

input:

300
7 4 3 2 1 11 5 2 3 3 
7 2 4 1 5 10 11 5 2 5 
7 9 3 3 3 2 3 3 3 1 
7 2 2 2 1 2 2 2 5 12 
7 3 3 3 4 6 2 1 5 5 
7 2 2 1 2 12 2 8 2 2 
7 12 5 9 2 6 7 2 1 8 
7 14 4 3 2 2 4 7 1 9 
7 2 5 10 2 3 3 5 1 8 
7 2 4 13 2 1 3 10 5 9 
7 12 4 1 10 3 3 8 2 4 
7 5 3 3 5 2 3 3 5 1 
7 8 3 3 5 2 3 3 3 1 
7 13 13 2 1...

output:

0 3 0 1 1 2 1 
0 2 0 3 4 3 3 
1 1 1 3 1 1 1 
0 0 0 3 2 0 0 
3 3 1 1 1 2 3 
0 0 0 0 2 0 4 
0 0 3 3 1 3 3 
2 1 2 1 4 0 2 
0 3 3 3 0 1 1 
1 0 3 2 2 2 0 
1 2 1 1 1 2 4 
1 3 1 3 1 1 3 
1 1 1 3 1 1 3 
3 1 2 3 1 1 4 
0 0 1 2 3 3 2 
1 2 3 2 0 0 0 
3 0 3 3 4 1 3 
2 0 0 2 2 1 1 
1 0 0 1 0 0 1 
2 1 4 2 2 0 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #40:

score: 75
Acceptable Answer
time: 0ms
memory: 3800kb

input:

300
7 1 5 10 3 3 3 9 5 2 
7 12 1 4 2 2 3 2 2 5 
7 13 4 4 2 8 4 4 1 3 
7 11 4 2 1 8 2 2 2 5 
7 2 11 4 4 1 3 5 3 3 
7 2 2 6 13 2 1 2 14 12 
7 8 3 5 7 8 2 1 7 3 
7 2 10 11 2 1 3 9 9 3 
7 1 4 4 2 3 4 4 3 2 
7 10 3 3 5 2 3 3 5 1 
7 3 4 2 1 3 10 13 11 5 
7 4 14 2 1 5 3 2 3 3 
7 1 14 3 12 12 3 5 3 2 
7 4 2...

output:

3 3 1 1 1 2 3 
2 1 0 1 0 0 3 
1 2 2 2 1 3 2 
3 0 0 0 3 3 2 
1 2 1 1 3 3 2 
2 0 2 0 2 3 0 
4 1 3 1 3 3 3 
1 0 2 1 2 3 3 
2 2 0 1 2 2 1 
1 3 1 3 1 1 3 
1 0 2 2 3 1 2 
3 1 0 1 1 2 0 
0 1 2 2 1 3 1 
2 3 3 1 1 1 2 
0 0 1 0 4 2 0 
2 1 1 2 1 2 1 
1 3 3 1 4 1 1 
1 1 1 2 1 4 1 
1 0 0 1 0 1 1 
3 1 0 3 1 0 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #41:

score: 75
Acceptable Answer
time: 2ms
memory: 3832kb

input:

300
7 10 3 3 2 7 4 2 1 3 
7 2 4 3 4 6 2 1 3 3 
7 3 3 12 10 4 2 1 3 3 
7 3 2 3 5 3 1 10 3 3 
7 1 4 4 2 3 4 4 12 2 
7 3 14 12 9 3 2 1 6 12 
7 3 4 3 8 3 2 1 4 7 
7 2 3 3 3 7 2 1 3 3 
7 12 1 3 12 3 14 2 2 5 
7 8 2 2 13 6 1 5 2 13 
7 2 1 14 5 2 3 2 3 5 
7 1 9 5 5 3 3 3 11 2 
7 4 14 4 3 7 2 1 4 10 
7 5 2 ...

output:

1 0 1 1 3 3 2 
1 1 0 2 1 2 3 
1 1 1 1 4 1 2 
3 1 1 2 1 1 1 
2 2 0 1 2 2 2 
1 2 1 0 4 1 1 
2 0 1 2 1 3 1 
1 1 0 1 1 1 3 
1 1 1 2 2 0 3 
2 3 2 3 0 0 3 
0 0 0 1 3 1 3 
3 3 3 1 1 1 2 
2 2 2 0 2 1 3 
1 0 0 3 3 4 1 
1 1 3 1 3 1 2 
0 2 2 0 0 2 2 
0 3 4 2 0 3 0 
0 0 1 0 3 0 4 
1 1 1 3 4 1 1 
4 0 1 1 3 3 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #42:

score: 75
Acceptable Answer
time: 3ms
memory: 4092kb

input:

300
7 2 3 2 1 12 12 6 8 5 
7 1 3 3 4 4 3 11 9 2 
7 1 2 4 2 4 4 2 10 2 
7 1 3 4 10 10 4 3 3 2 
7 2 9 4 2 2 4 8 2 1 
7 3 3 1 9 13 4 3 2 6 
7 2 4 1 2 5 5 5 2 8 
7 4 1 8 2 14 3 2 2 3 
7 2 5 1 14 6 3 5 2 2 
7 4 4 9 2 2 2 5 2 1 
7 2 2 1 13 2 11 2 2 6 
7 4 3 3 4 3 2 1 6 3 
7 2 4 1 2 13 4 4 2 2 
7 2 5 2 2 2...

output:

2 2 1 0 3 0 1 
1 1 2 2 1 2 2 
0 2 0 2 2 0 2 
1 2 1 4 2 1 1 
4 0 2 0 3 2 0 
1 1 2 1 2 4 1 
0 2 3 0 3 0 3 
3 2 2 1 0 0 1 
0 3 1 2 3 0 3 
3 0 3 2 2 0 0 
0 0 0 2 0 4 0 
1 1 2 1 1 2 1 
0 2 2 0 2 0 2 
0 0 0 3 0 0 0 
1 2 2 1 1 1 3 
0 4 1 2 0 1 2 
1 3 3 3 1 3 3 
1 2 2 1 2 4 3 
1 1 1 1 1 1 4 
3 3 3 0 2 0 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #43:

score: 75
Acceptable Answer
time: 3ms
memory: 3800kb

input:

300
7 2 3 6 4 1 11 2 2 5 
7 11 2 2 2 2 2 1 2 5 
7 2 5 2 2 2 5 2 8 1 
7 1 2 2 2 10 4 2 2 2 
7 4 1 4 4 14 3 2 2 3 
7 11 2 4 2 12 3 2 1 11 
7 1 2 2 2 5 5 2 5 2 
7 1 4 13 3 3 3 2 5 2 
7 2 2 1 2 2 5 10 2 5 
7 2 3 4 2 3 2 1 3 3 
7 4 3 3 9 2 3 3 7 1 
7 11 4 3 4 3 2 1 3 3 
7 3 3 1 4 3 3 7 2 3 
7 13 2 1 2 6 ...

output:

0 2 0 3 0 1 3 
0 3 3 0 0 0 0 
0 0 0 0 3 3 0 
0 0 0 4 2 0 0 
2 2 2 1 2 0 1 
2 0 0 2 3 2 1 
0 0 0 3 3 0 3 
2 0 1 1 1 0 3 
0 0 3 0 0 3 2 
1 1 0 1 2 0 1 
1 4 1 2 1 1 1 
1 1 3 2 1 2 1 
1 1 1 2 1 1 1 
1 0 0 0 3 0 2 
0 1 2 1 1 0 2 
2 0 1 2 0 3 3 
0 0 0 0 0 0 3 
2 0 0 0 4 0 2 
0 2 0 3 3 0 0 
3 3 1 3 0 0 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #44:

score: 75
Acceptable Answer
time: 3ms
memory: 4096kb

input:

300
7 1 4 4 2 14 3 9 3 2 
7 2 2 1 5 2 10 2 2 2 
7 8 3 2 1 4 4 13 3 3 
7 3 3 1 14 9 3 5 2 3 
7 4 2 4 8 2 1 2 5 2 
7 1 10 2 2 13 2 2 5 2 
7 2 2 2 1 2 4 2 5 12 
7 2 3 3 2 5 9 2 1 3 
7 2 5 14 2 2 2 1 2 5 
7 2 2 2 2 2 10 11 5 1 
7 3 4 3 2 3 2 1 4 5 
7 4 2 1 2 4 4 2 2 2 
7 4 7 2 1 8 13 14 8 3 
7 2 2 4 7 2...

output:

2 2 0 2 1 2 1 
0 0 0 3 0 0 0 
2 2 2 1 1 3 1 
1 1 1 2 1 1 3 
3 0 0 0 3 2 2 
3 0 0 2 0 0 3 
0 2 0 3 2 0 0 
1 0 1 1 0 3 4 
0 3 0 3 0 0 0 
2 3 0 0 0 0 0 
2 3 1 2 1 0 1 
2 0 2 0 2 0 0 
3 2 2 0 1 2 3 
3 0 0 0 0 2 0 
1 1 4 1 1 1 1 
4 1 1 1 1 3 1 
0 2 0 3 1 2 0 
0 2 2 2 0 0 0 
0 0 2 2 3 3 2 
1 1 1 1 1 1 4 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #45:

score: 75
Acceptable Answer
time: 2ms
memory: 3804kb

input:

300
7 9 3 3 2 8 6 4 1 5 
7 2 2 5 11 5 2 1 2 8 
7 4 4 1 4 3 3 3 2 3 
7 2 4 4 2 2 2 7 5 1 
7 14 2 5 2 3 5 2 1 3 
7 1 2 2 4 13 2 2 2 2 
7 2 4 1 4 4 4 13 2 2 
7 12 3 1 3 3 5 5 2 3 
7 2 8 4 2 1 3 2 3 3 
7 3 3 4 3 3 2 1 7 5 
7 4 3 1 11 4 12 3 2 3 
7 4 2 3 5 12 1 9 5 3 
7 2 4 4 2 2 10 2 2 1 
7 2 2 3 10 2 1...

output:

3 2 1 1 3 3 3 
0 0 0 0 3 4 3 
2 2 1 2 1 1 1 
1 3 2 0 2 0 0 
1 0 0 3 4 1 3 
0 0 2 2 0 0 0 
0 2 2 2 2 0 2 
1 1 3 1 1 1 3 
1 0 1 1 0 3 2 
4 3 1 1 2 1 1 
2 1 2 4 2 1 1 
3 2 1 2 3 1 2 
0 0 2 0 2 0 0 
1 0 0 0 3 1 0 
2 0 0 0 0 2 2 
3 3 1 2 2 1 1 
1 3 2 0 2 0 3 
4 0 0 3 2 0 3 
2 1 2 2 1 2 1 
1 1 1 2 3 2 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #46:

score: 75
Acceptable Answer
time: 3ms
memory: 3792kb

input:

300
7 5 2 3 2 10 1 5 2 5 
7 2 10 3 4 2 3 5 7 1 
7 8 5 2 1 11 5 2 2 5 
7 5 4 3 2 2 2 5 1 2 
7 2 7 2 1 7 5 2 2 5 
7 2 3 3 5 1 3 5 5 3 
7 4 1 4 3 4 3 2 10 3 
7 11 2 4 3 6 2 1 3 4 
7 5 9 1 10 3 3 5 2 3 
7 1 4 4 8 3 11 6 3 2 
7 2 4 4 2 1 4 2 7 5 
7 2 3 2 1 3 3 10 3 3 
7 4 1 3 14 4 3 2 3 3 
7 2 3 2 2 4 2 ...

output:

0 4 3 3 0 1 3 
3 4 1 0 3 1 2 
0 3 0 0 3 3 3 
0 3 2 1 3 0 0 
3 3 0 0 3 0 3 
1 3 3 1 3 1 1 
2 2 2 1 1 2 1 
1 2 3 0 2 1 3 
3 3 1 1 1 1 3 
2 2 3 1 0 1 1 
2 0 4 3 0 2 2 
1 1 2 1 1 0 1 
1 2 2 1 2 1 1 
2 2 1 0 0 2 0 
2 1 1 1 3 0 0 
3 0 1 1 0 1 0 
0 0 0 3 2 0 3 
1 1 1 1 1 1 1 
0 0 0 0 0 1 4 
3 1 3 2 3 0 2 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #47:

score: 75
Acceptable Answer
time: 2ms
memory: 3740kb

input:

300
7 2 3 3 4 1 3 5 4 3 
7 4 3 3 2 3 6 3 1 3 
7 4 4 1 2 2 2 2 2 13 
7 3 2 3 4 3 1 3 3 3 
7 1 2 2 2 2 2 2 8 2 
7 1 4 4 2 4 5 2 2 2 
7 2 14 3 11 1 3 2 10 3 
7 2 2 3 8 3 1 3 3 7 
7 3 1 3 10 12 3 2 12 3 
7 13 2 4 2 2 3 2 2 1 
7 4 11 1 2 2 5 13 2 9 
7 1 2 3 11 3 3 4 13 2 
7 7 2 3 5 2 1 2 2 3 
7 2 2 2 1 5...

output:

1 2 2 1 3 1 1 
1 1 1 1 2 1 3 
2 2 0 0 0 2 0 
2 1 1 1 1 1 1 
0 0 0 0 0 0 0 
2 2 0 2 3 0 0 
1 4 2 1 0 0 1 
3 1 0 1 1 1 0 
1 1 2 1 1 2 1 
0 0 2 1 0 1 0 
2 3 3 0 0 2 2 
0 1 4 1 1 2 2 
3 0 1 0 0 1 3 
3 3 3 0 0 0 0 
1 3 3 1 3 0 3 
2 1 1 1 1 1 0 
0 4 0 0 0 0 0 
2 2 2 1 1 1 1 
1 4 0 2 1 3 0 
3 3 0 1 0 0 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #48:

score: 75
Acceptable Answer
time: 3ms
memory: 3808kb

input:

300
7 2 2 2 1 2 2 2 2 9 
7 2 2 3 2 1 4 2 10 3 
7 2 1 3 2 2 3 2 3 3 
7 2 2 2 1 2 2 2 2 2 
7 2 1 4 4 13 4 2 2 4 
7 3 1 3 3 3 3 2 3 3 
7 1 4 3 2 3 14 2 5 2 
7 1 14 4 4 4 2 2 2 2 
7 13 3 1 3 5 3 2 2 3 
7 5 3 1 4 8 4 3 2 10 
7 3 6 2 1 3 3 2 5 3 
7 9 1 2 4 12 2 2 3 3 
7 1 2 2 2 2 4 8 4 2 
7 5 1 3 3 3 3 2 ...

output:

0 0 0 0 2 0 0 
2 0 2 1 0 0 1 
1 0 0 1 0 1 1 
0 0 0 0 0 0 0 
2 0 2 2 2 0 2 
1 1 1 1 1 1 1 
2 1 0 1 2 0 3 
0 2 2 2 0 0 0 
1 1 1 1 3 1 0 
3 1 2 2 3 2 1 
1 1 0 3 1 1 3 
0 3 2 0 2 1 1 
0 0 0 0 2 4 2 
1 3 1 1 1 1 1 
0 0 0 0 0 2 0 
1 3 1 1 2 1 1 
1 1 1 1 1 1 1 
0 3 0 0 4 0 0 
3 3 3 1 3 3 1 
3 0 0 0 2 2 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #49:

score: 75
Acceptable Answer
time: 1ms
memory: 3796kb

input:

300
7 4 3 3 5 8 2 1 3 3 
7 2 1 3 4 4 3 2 2 2 
7 1 4 3 5 12 10 6 5 2 
7 2 2 7 10 4 1 8 5 2 
7 1 2 11 5 2 2 2 2 2 
7 3 5 3 2 3 3 7 1 6 
7 3 2 3 10 3 1 5 9 3 
7 1 3 4 4 4 3 2 2 2 
7 4 14 3 14 3 2 1 3 3 
7 2 1 3 2 4 3 2 2 4 
7 2 2 2 1 2 5 2 2 2 
7 1 4 3 4 12 4 2 4 2 
7 4 3 3 2 2 3 4 4 1 
7 1 3 3 4 13 3 ...

output:

1 1 2 1 1 3 3 
1 0 2 1 2 0 0 
2 1 3 2 0 1 3 
1 2 0 4 3 3 0 
0 3 3 0 0 0 0 
4 1 3 1 1 1 1 
1 1 1 3 2 1 1 
1 2 2 2 1 0 0 
1 1 2 0 1 2 1 
1 0 2 1 0 0 2 
0 3 0 0 0 0 0 
2 1 2 2 2 0 2 
2 2 1 2 1 1 0 
1 1 2 2 1 1 1 
2 0 0 0 0 0 4 
0 2 0 0 0 2 0 
2 2 1 1 2 2 0 
1 1 2 2 3 3 1 
1 2 0 0 2 1 0 
1 0 0 0 2 0 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #50:

score: 75
Acceptable Answer
time: 0ms
memory: 3796kb

input:

300
7 3 1 3 3 3 9 2 13 3 
7 7 2 13 2 12 1 4 11 5 
7 2 2 2 10 2 14 5 2 1 
7 13 2 2 2 2 5 2 1 3 
7 2 10 2 1 2 2 2 2 5 
7 5 2 2 2 2 2 2 2 1 
7 2 4 13 2 2 3 12 5 1 
7 4 1 2 2 7 3 2 5 10 
7 7 2 4 2 2 1 2 5 2 
7 2 4 3 5 1 3 4 3 3 
7 2 4 3 2 2 3 5 3 1 
7 2 4 3 4 2 9 2 11 1 
7 5 4 3 2 7 3 3 1 5 
7 2 4 4 5 2...

output:

1 1 1 4 1 2 1 
0 2 3 2 2 0 3 
3 0 0 0 0 2 1 
1 0 0 0 1 0 3 
0 0 0 0 3 0 3 
0 0 0 3 0 0 0 
2 3 0 0 2 1 0 
0 2 3 1 0 3 2 
0 0 0 0 3 2 3 
1 3 1 1 2 2 1 
3 1 1 0 2 1 0 
0 2 1 0 2 4 2 
3 1 2 1 3 3 1 
1 2 2 0 2 1 3 
1 3 1 3 1 2 1 
0 4 0 0 0 0 0 
0 1 2 4 2 0 0 
1 1 0 2 1 0 1 
1 2 1 0 3 1 1 
3 0 0 0 0 0 3 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #51:

score: 75
Acceptable Answer
time: 0ms
memory: 3832kb

input:

300
7 5 12 2 1 2 8 2 7 3 
7 10 2 11 13 2 3 2 2 1 
7 2 2 5 2 2 3 2 1 3 
7 5 2 5 2 3 2 1 6 5 
7 2 3 3 3 1 12 3 13 3 
7 5 7 2 1 2 7 2 2 2 
7 1 8 5 2 2 11 14 2 2 
7 2 2 2 13 2 1 2 7 4 
7 2 12 4 2 4 6 2 1 3 
7 4 4 3 2 3 2 1 10 4 
7 2 2 2 2 13 2 1 2 4 
7 5 1 3 6 3 3 2 5 3 
7 3 1 5 3 3 3 2 5 3 
7 4 3 4 4 2...

output:

0 3 0 4 1 3 1 
0 0 3 3 0 1 2 
1 0 0 3 0 0 1 
1 3 3 0 3 0 1 
2 1 2 1 1 1 1 
0 3 0 0 0 3 3 
3 3 0 0 0 2 0 
2 0 2 0 4 0 0 
1 0 1 2 0 2 3 
2 2 2 2 1 0 1 
0 2 0 0 0 0 2 
1 3 1 1 3 3 1 
3 1 1 1 1 3 1 
1 1 2 2 1 1 2 
3 3 0 0 0 1 3 
1 4 0 1 0 3 3 
0 0 3 1 3 0 0 
1 1 0 2 1 2 1 
1 3 2 3 1 3 4 
2 1 1 1 1 3 0 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #52:

score: 75
Acceptable Answer
time: 2ms
memory: 3852kb

input:

300
7 2 14 1 2 2 2 5 2 9 
7 12 12 1 2 12 7 3 2 3 
7 2 2 13 7 2 1 2 2 3 
7 2 2 2 11 4 2 1 2 5 
7 2 2 1 2 5 4 7 2 2 
7 2 4 3 3 2 3 3 3 1 
7 14 1 3 5 3 3 2 3 3 
7 4 4 1 2 3 9 3 2 10 
7 5 2 1 2 2 12 2 2 12 
7 2 2 2 5 1 2 5 5 5 
7 2 5 4 2 2 2 10 5 1 
7 11 2 4 2 2 3 2 1 10 
7 1 5 4 2 4 3 3 2 2 
7 5 5 4 2 ...

output:

0 0 0 0 0 2 3 
1 1 3 0 2 1 1 
3 0 1 0 0 0 0 
0 3 0 0 0 4 2 
0 0 2 0 3 0 1 
1 1 1 0 2 1 1 
1 4 1 1 3 1 1 
2 2 4 0 1 2 1 
3 0 2 0 0 2 0 
0 3 3 3 3 0 0 
2 3 2 0 3 0 0 
2 0 0 2 3 0 1 
3 2 0 2 1 1 0 
1 0 3 2 3 1 1 
1 2 0 3 0 1 0 
3 3 3 0 0 1 2 
0 3 3 1 0 0 0 
3 2 1 0 2 1 2 
0 2 2 0 2 0 4 
1 2 1 1 2 2 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #53:

score: 75
Acceptable Answer
time: 3ms
memory: 3796kb

input:

300
7 2 5 1 2 2 14 2 2 10 
7 4 1 3 4 3 3 2 7 3 
7 2 2 9 2 2 8 2 2 1 
7 2 1 4 5 6 3 2 14 6 
7 2 2 2 1 2 2 2 4 5 
7 2 3 1 4 3 3 2 2 4 
7 5 2 2 1 10 7 2 2 5 
7 3 4 3 2 2 3 3 3 1 
7 12 12 5 2 2 13 5 1 2 
7 3 4 12 3 2 4 3 3 1 
7 4 3 3 2 3 3 4 1 3 
7 2 7 5 2 1 5 5 3 2 
7 4 6 1 5 2 3 2 2 2 
7 2 2 2 1 2 11 ...

output:

0 3 2 0 0 2 0 
1 2 1 1 2 4 1 
0 0 3 0 0 3 0 
2 0 3 1 3 2 4 
0 0 0 2 3 0 0 
0 1 1 2 1 2 0 
4 3 0 0 3 3 0 
1 1 1 1 2 1 0 
0 3 1 3 1 0 2 
1 1 4 1 2 2 1 
1 2 1 1 2 1 1 
3 0 1 0 3 3 3 
2 3 1 3 0 0 0 
0 0 0 0 0 0 0 
2 0 0 0 3 0 1 
0 3 1 3 1 3 1 
2 0 0 2 0 0 0 
0 0 3 0 0 0 0 
1 0 2 0 0 3 0 
1 3 1 1 1 3 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #54:

score: 75
Acceptable Answer
time: 0ms
memory: 4096kb

input:

300
7 3 5 3 2 3 3 3 1 5 
7 2 6 2 2 1 2 6 4 5 
7 2 3 3 3 2 3 2 3 1 
7 1 4 12 2 2 2 2 2 2 
7 2 2 7 2 2 3 5 5 1 
7 2 12 3 3 1 3 3 3 3 
7 5 2 2 1 2 5 2 2 2 
7 1 2 3 2 2 3 4 12 2 
7 4 1 3 2 3 13 2 5 8 
7 1 10 2 2 10 2 2 10 2 
7 1 2 3 2 3 11 2 4 2 
7 3 14 1 4 3 3 2 2 3 
7 2 4 2 1 2 13 2 2 2 
7 2 2 3 2 1 3...

output:

3 1 3 1 1 1 1 
0 0 2 3 1 3 0 
0 1 1 0 1 1 1 
2 4 0 0 0 0 0 
3 3 3 0 0 1 0 
1 1 1 1 1 1 1 
0 3 0 0 0 3 0 
0 1 0 0 1 2 2 
1 2 1 2 0 3 0 
3 0 0 4 0 0 2 
0 1 0 1 0 0 2 
1 0 1 2 1 1 0 
0 2 0 0 0 0 2 
1 0 0 2 2 0 1 
3 0 0 0 0 2 0 
4 2 1 1 1 1 1 
1 4 1 1 1 1 1 
3 0 0 0 0 0 0 
3 3 3 0 0 1 3 
1 1 3 3 1 1 1 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #55:

score: 75
Acceptable Answer
time: 2ms
memory: 3800kb

input:

300
7 3 3 1 4 4 3 2 2 3 
7 4 4 1 2 2 2 2 2 2 
7 4 4 1 3 4 3 5 2 3 
7 4 2 2 1 2 14 3 5 4 
7 4 2 9 3 4 2 1 3 9 
7 2 2 2 4 2 2 1 2 13 
7 5 6 3 2 3 3 3 1 3 
7 2 9 1 2 2 5 2 2 14 
7 9 4 4 3 2 3 10 12 1 
7 9 3 4 3 5 2 1 8 6 
7 2 3 1 4 5 7 3 2 3 
7 2 1 2 4 4 3 2 2 2 
7 3 4 1 4 3 3 2 2 7 
7 2 2 5 5 1 2 2 5 ...

output:

1 1 1 2 2 1 0 
2 2 0 0 0 0 0 
2 2 1 1 2 1 3 
0 2 1 3 2 2 0 
1 2 2 0 3 1 2 
0 2 0 0 0 2 0 
1 1 3 1 3 1 1 
0 3 3 0 0 2 0 
2 2 2 3 2 1 1 
0 4 3 1 2 1 3 
0 1 3 2 3 1 1 
0 0 2 1 2 0 0 
1 2 1 2 1 0 0 
0 3 3 0 0 0 3 
0 3 3 0 3 3 0 
1 1 2 1 1 3 1 
3 1 3 3 1 1 1 
1 1 3 0 2 3 0 
1 1 1 2 2 1 1 
1 1 1 3 3 1 2 
...

input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #56:

score: 75
Acceptable Answer
time: 1ms
memory: 3596kb

input:


output:


input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #57:

score: 75
Acceptable Answer
time: 1ms
memory: 3732kb

input:


output:


input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #58:

score: 75
Acceptable Answer
time: 1ms
memory: 3572kb

input:


output:


input:


output:

Accepted: Maximum value = 14

result:

points 0.750

Test #59:

score: 100
Accepted
time: 2ms
memory: 3796kb

input:

300
7 4 4 2 1 5 2 5 5 5 
7 4 4 2 2 2 3 8 4 1 
7 1 4 4 2 7 5 4 3 2 
7 1 4 4 4 4 11 4 6 2 
7 5 5 4 2 5 5 5 1 5 
7 4 3 5 2 5 5 3 1 3 
7 1 4 5 4 10 4 2 5 6 
7 1 3 3 3 3 3 5 5 2 
7 2 3 3 10 1 5 5 12 5 
7 5 10 3 5 2 5 5 2 1 
7 4 4 4 12 8 3 2 10 1 
7 3 2 4 5 3 1 3 5 5 
7 9 2 4 4 4 1 4 3 4 
7 2 11 2 1 5 5 4...

output:

3 0 3 3 3 2 2 
4 2 0 2 2 1 0 
2 2 0 3 3 2 1 
2 2 2 2 0 2 1 
3 3 3 2 3 3 3 
1 1 1 3 2 3 3 
2 3 2 0 2 0 3 
1 1 1 1 1 3 3 
3 1 2 3 3 1 1 
3 0 1 3 3 3 3 
0 2 2 2 2 1 2 
3 1 3 1 3 2 1 
2 2 2 2 1 2 3 
3 3 2 2 2 0 3 
3 3 3 2 3 3 3 
2 2 2 2 2 2 2 
0 3 0 2 2 0 4 
2 2 3 3 3 3 2 
2 3 1 1 1 3 2 
0 3 2 3 0 3 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #60:

score: 100
Accepted
time: 2ms
memory: 3832kb

input:

300
7 7 2 3 5 2 5 5 5 1 
7 5 1 5 3 5 5 2 5 5 
7 5 1 5 6 3 5 2 9 5 
7 3 5 5 3 2 5 5 5 1 
7 3 5 3 3 2 3 3 5 1 
7 2 2 2 10 5 2 1 5 5 
7 4 2 4 4 3 1 4 4 2 
7 4 8 4 4 6 7 2 4 1 
7 11 4 1 4 10 5 5 2 5 
7 5 5 2 7 5 2 5 1 3 
7 1 4 4 4 4 4 4 4 10 
7 2 3 4 4 1 4 4 3 5 
7 4 1 9 2 10 3 2 12 4 
7 4 4 4 4 2 4 4 4...

output:

3 3 1 3 0 3 3 
3 3 3 3 1 3 3 
3 3 1 3 3 2 3 
3 3 3 1 3 3 1 
1 3 1 1 3 1 1 
3 3 0 0 0 1 3 
2 1 0 2 2 2 2 
0 2 2 2 3 3 2 
3 2 3 2 4 3 3 
1 3 3 0 3 3 0 
2 2 2 2 2 2 2 
2 2 1 3 2 1 2 
3 2 4 1 0 2 2 
2 2 2 2 2 2 2 
3 3 3 3 3 0 3 
1 2 3 3 4 2 3 
2 2 0 0 0 0 2 
3 2 2 1 1 3 3 
3 2 2 2 1 2 1 
1 2 3 1 3 1 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #61:

score: 100
Accepted
time: 0ms
memory: 4092kb

input:

300
7 1 2 4 2 2 9 2 2 2 
7 4 4 4 2 5 4 5 1 4 
7 4 1 4 4 4 4 2 4 11 
7 4 4 2 1 4 4 4 4 3 
7 4 4 4 4 4 2 1 2 4 
7 4 4 5 2 2 4 5 3 1 
7 4 4 1 4 4 4 4 2 4 
7 2 4 4 4 1 4 12 3 4 
7 2 2 5 2 1 2 5 5 2 
7 4 2 3 5 5 1 3 6 4 
7 4 9 1 6 5 5 5 2 5 
7 7 1 4 4 2 4 2 5 5 
7 4 2 12 2 3 4 7 1 3 
7 5 3 5 8 3 3 5 1 3 ...

output:

0 2 0 0 4 0 0 
2 3 2 2 2 3 2 
2 2 2 2 2 2 2 
2 2 2 2 1 2 2 
0 2 2 2 2 2 2 
3 1 3 2 2 2 0 
2 2 2 2 2 2 2 
2 2 1 2 2 2 2 
0 0 3 0 3 0 3 
3 3 2 1 1 1 2 
2 3 3 3 3 3 3 
2 3 0 2 2 3 3 
1 1 0 4 2 1 2 
1 3 1 3 3 1 1 
2 2 2 1 2 2 0 
3 2 2 2 2 2 0 
3 1 2 2 2 2 1 
0 0 2 0 2 0 2 
3 2 3 1 1 2 2 
2 2 3 3 1 1 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #62:

score: 100
Accepted
time: 0ms
memory: 3816kb

input:

300
7 12 4 1 10 3 4 3 2 3 
7 1 4 4 4 3 3 4 2 2 
7 4 4 6 1 3 4 3 4 4 
7 10 4 2 1 4 6 5 11 7 
7 5 10 4 5 2 5 5 6 1 
7 6 4 4 2 1 2 2 3 9 
7 10 4 4 2 4 4 4 1 5 
7 4 4 1 4 4 4 9 2 4 
7 12 4 4 2 2 4 5 5 1 
7 2 4 1 4 4 4 2 8 4 
7 4 2 4 4 4 1 4 4 4 
7 1 4 3 3 3 5 9 3 2 
7 4 5 5 5 12 2 1 3 5 
7 2 5 4 2 5 2 1...

output:

1 2 2 1 1 1 1 
2 2 2 1 1 2 0 
1 2 1 2 2 2 2 
2 3 3 2 0 3 2 
3 1 2 3 3 3 3 
0 0 1 2 0 2 2 
3 2 2 2 3 2 2 
2 2 2 2 2 2 2 
3 3 2 1 2 2 0 
0 2 2 2 2 2 0 
2 2 2 2 2 2 2 
2 1 1 1 3 2 1 
1 3 2 3 3 3 2 
3 4 0 3 2 0 3 
0 3 3 3 3 3 3 
3 3 3 3 3 3 3 
1 2 2 1 1 2 2 
1 2 2 2 2 2 1 
1 0 1 1 3 3 4 
3 3 0 0 3 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #63:

score: 100
Accepted
time: 3ms
memory: 4096kb

input:

300
7 2 5 10 8 5 2 1 5 5 
7 4 2 4 4 5 1 5 4 10 
7 2 4 5 7 3 2 1 5 9 
7 3 3 1 4 5 4 4 2 12 
7 4 2 4 4 2 4 4 4 1 
7 4 4 1 4 3 4 4 6 3 
7 4 4 4 4 4 8 1 2 4 
7 4 5 1 8 5 5 5 8 5 
7 5 2 5 5 6 5 5 5 1 
7 4 1 12 4 4 5 6 2 2 
7 4 1 4 4 4 4 2 3 4 
7 4 4 1 12 3 4 4 2 3 
7 4 4 4 4 2 4 4 4 1 
7 2 2 1 2 5 4 5 7 ...

output:

3 3 0 3 3 3 3 
2 3 2 3 2 2 2 
3 2 0 2 3 3 1 
1 1 2 2 3 2 2 
2 2 2 2 0 2 2 
2 2 2 2 1 1 2 
0 2 2 2 2 2 2 
2 3 3 1 3 3 3 
3 3 3 3 0 3 3 
0 2 2 3 2 0 0 
2 2 2 2 2 1 2 
2 2 2 2 1 1 2 
2 2 2 2 2 2 2 
0 0 2 0 3 0 3 
3 1 1 3 3 3 3 
0 2 0 0 3 3 2 
2 2 2 2 2 2 2 
0 0 0 3 0 3 0 
2 2 1 2 2 1 1 
2 4 2 0 2 0 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #64:

score: 100
Accepted
time: 0ms
memory: 4092kb

input:

300
7 4 4 2 1 4 4 10 4 4 
7 4 1 2 5 2 5 2 2 2 
7 10 12 9 2 5 2 1 2 5 
7 2 7 6 1 5 5 5 5 5 
7 1 2 4 5 5 4 7 4 6 
7 5 3 2 1 3 5 11 6 5 
7 2 5 7 5 2 5 5 5 1 
7 2 10 4 5 1 8 5 5 6 
7 5 11 9 2 5 3 5 1 5 
7 1 2 5 5 5 7 2 5 2 
7 1 3 4 5 4 5 3 3 2 
7 4 3 2 1 3 3 3 3 3 
7 2 5 3 3 1 3 5 3 3 
7 7 1 5 2 5 2 2 2...

output:

2 2 2 2 2 2 2 
0 2 0 3 3 0 0 
0 3 3 1 3 0 3 
3 3 3 3 3 0 3 
0 2 3 3 2 4 2 
1 3 2 1 3 3 1 
3 3 3 0 3 3 3 
3 3 3 4 3 3 2 
3 3 3 3 3 3 1 
0 3 3 3 3 0 3 
1 2 3 2 3 1 1 
1 1 1 1 1 2 1 
1 1 1 1 3 3 1 
3 3 3 0 0 0 3 
2 2 2 4 2 2 2 
1 3 3 3 3 3 3 
2 3 2 2 1 2 2 
3 3 3 0 3 3 3 
1 3 3 3 3 3 3 
0 2 2 2 3 0 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #65:

score: 100
Accepted
time: 3ms
memory: 3800kb

input:

300
7 1 4 5 5 4 5 5 4 2 
7 2 12 2 11 2 2 1 2 8 
7 5 6 3 5 5 1 5 5 5 
7 2 9 10 5 4 2 1 4 3 
7 3 4 3 8 4 11 4 1 3 
7 5 2 5 2 11 2 6 1 5 
7 1 3 3 5 5 3 5 5 2 
7 4 2 5 4 5 1 2 2 2 
7 4 1 3 3 3 4 2 3 3 
7 5 2 5 2 5 5 5 1 5 
7 5 4 2 1 10 5 5 5 5 
7 5 5 5 2 5 2 1 5 7 
7 4 5 1 5 5 5 5 2 11 
7 4 4 4 4 2 4 4 ...

output:

2 3 3 2 3 3 2 
0 0 0 1 0 4 0 
3 3 3 3 3 1 3 
2 1 0 3 3 3 2 
1 2 2 1 1 2 2 
3 1 0 3 3 0 0 
1 1 3 3 1 3 3 
2 3 0 0 0 3 2 
1 2 1 2 1 1 1 
3 3 0 3 3 3 3 
4 3 3 3 3 3 2 
3 0 3 3 3 0 3 
2 3 3 3 3 2 3 
2 2 2 2 2 2 2 
0 3 3 3 3 3 3 
2 1 0 2 2 1 2 
3 1 1 2 2 2 2 
3 2 2 2 1 3 2 
3 3 0 0 0 3 3 
2 2 2 0 3 2 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #66:

score: 100
Accepted
time: 1ms
memory: 3796kb

input:

300
7 3 4 1 2 4 4 3 2 12 
7 4 4 4 2 4 2 2 1 2 
7 4 4 1 4 3 3 4 2 4 
7 1 4 4 3 4 4 4 4 6 
7 4 4 1 4 4 4 4 2 4 
7 1 2 5 5 5 5 5 5 2 
7 2 2 4 10 2 11 2 2 1 
7 4 1 4 4 4 4 2 3 4 
7 8 4 10 7 2 9 7 10 1 
7 1 2 5 5 3 6 5 5 2 
7 4 2 4 4 4 1 4 4 2 
7 4 2 4 4 12 1 3 3 4 
7 3 5 3 2 5 5 2 1 5 
7 2 1 2 2 2 4 2 2...

output:

1 2 2 0 2 2 1 
0 0 2 2 2 2 0 
2 2 1 2 1 2 2 
2 2 1 2 2 2 2 
2 2 2 2 2 2 2 
0 3 3 3 3 3 3 
0 0 2 0 0 0 1 
2 2 2 2 2 1 2 
1 2 3 3 2 4 3 
0 3 3 1 3 3 3 
2 2 0 2 2 2 2 
2 2 2 1 1 2 2 
3 0 3 1 1 3 3 
0 0 0 2 0 0 2 
3 3 0 2 3 3 1 
2 0 0 0 2 2 0 
1 3 3 1 3 3 3 
2 4 2 2 1 2 2 
0 3 0 0 3 3 3 
1 2 2 2 2 0 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #67:

score: 100
Accepted
time: 3ms
memory: 3804kb

input:

300
7 4 4 1 4 4 4 4 2 4 
7 4 1 4 2 10 2 2 11 2 
7 4 4 4 5 2 4 10 7 1 
7 4 2 1 2 5 2 2 2 2 
7 2 2 4 2 2 4 4 1 2 
7 2 4 2 4 1 2 5 4 5 
7 1 2 4 5 2 4 5 5 2 
7 5 2 2 1 5 3 5 5 5 
7 1 4 3 4 4 4 4 4 2 
7 2 5 2 1 2 5 8 5 5 
7 1 4 4 4 9 10 11 4 2 
7 2 4 4 2 2 2 1 5 5 
7 4 4 2 10 2 4 10 4 1 
7 4 1 4 5 9 4 2 ...

output:

2 2 2 2 2 2 2 
2 2 4 0 0 2 0 
2 4 2 2 2 2 3 
2 0 0 0 3 0 0 
0 2 0 2 0 0 2 
0 2 2 3 3 2 0 
0 2 3 0 2 3 3 
3 1 3 3 3 3 0 
2 1 2 2 2 2 2 
0 3 4 3 3 0 3 
2 2 2 1 0 2 2 
3 3 0 2 2 0 0 
2 2 0 2 2 2 1 
2 2 1 2 3 1 3 
2 2 0 2 1 2 2 
1 3 3 1 3 3 3 
3 3 3 1 2 2 3 
3 3 2 2 2 0 2 
3 2 1 1 3 2 3 
2 2 2 3 3 2 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #68:

score: 100
Accepted
time: 3ms
memory: 3856kb

input:

300
7 4 3 9 2 3 5 4 1 12 
7 3 5 5 3 2 3 5 5 1 
7 4 4 1 4 4 4 4 2 3 
7 2 2 4 5 1 5 5 5 6 
7 4 2 6 2 4 1 2 2 2 
7 2 4 12 4 1 5 4 4 5 
7 3 4 3 6 3 3 8 1 4 
7 4 1 4 4 10 5 2 5 5 
7 2 3 5 5 1 5 3 5 5 
7 4 10 2 2 2 12 4 4 1 
7 3 6 3 4 2 4 5 3 1 
7 4 4 1 4 4 4 2 2 2 
7 2 4 9 5 1 9 5 5 7 
7 3 1 4 4 3 4 2 4 ...

output:

2 2 1 3 2 1 3 
3 3 3 1 3 1 1 
2 2 2 2 2 1 2 
3 3 3 4 3 0 2 
0 2 0 0 0 3 2 
3 2 2 3 2 2 4 
2 2 2 1 1 1 1 
2 2 4 3 2 3 3 
3 3 3 3 1 1 3 
2 2 0 2 3 2 0 
3 1 1 1 3 2 2 
2 2 2 2 2 0 0 
4 3 3 0 3 2 3 
2 1 1 2 2 2 2 
3 1 1 2 2 3 3 
3 3 3 2 2 3 0 
3 3 3 3 3 3 3 
3 0 3 0 0 3 3 
3 2 3 2 2 2 2 
2 2 2 2 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #69:

score: 100
Accepted
time: 3ms
memory: 3816kb

input:

300
7 2 4 5 5 1 5 6 3 5 
7 4 1 4 4 4 4 2 3 4 
7 8 3 3 10 1 10 2 2 3 
7 2 4 4 2 1 4 2 4 10 
7 4 4 4 4 2 2 1 4 4 
7 2 4 2 4 1 3 2 4 5 
7 1 5 4 5 4 4 4 4 2 
7 10 2 4 2 12 2 4 1 4 
7 5 5 1 7 11 5 5 6 5 
7 4 4 12 2 2 8 2 1 2 
7 4 4 4 4 2 4 4 4 1 
7 5 2 6 5 7 1 5 5 5 
7 5 5 5 5 2 5 5 5 1 
7 1 4 3 5 2 11 4...

output:

3 3 1 3 1 2 3 
2 2 2 2 2 1 2 
0 4 0 1 0 1 1 
2 0 2 2 0 2 2 
2 2 2 2 2 2 0 
1 2 2 3 0 2 0 
3 2 3 2 2 2 2 
2 2 0 2 3 2 0 
3 3 3 3 2 3 3 
0 0 2 4 2 0 3 
2 2 2 2 2 2 2 
3 3 3 3 3 3 3 
3 3 3 3 3 3 3 
2 1 3 0 0 2 0 
2 2 2 0 2 1 2 
2 2 2 2 2 2 2 
3 4 0 1 3 3 3 
0 2 2 2 2 2 2 
2 2 2 2 2 0 0 
0 0 3 3 3 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #70:

score: 100
Accepted
time: 0ms
memory: 3768kb

input:

300
7 5 4 4 2 5 5 3 1 5 
7 1 4 4 4 4 4 4 7 2 
7 3 4 1 5 5 5 5 2 3 
7 2 2 3 5 2 5 5 5 1 
7 4 1 5 2 5 5 2 4 4 
7 4 4 1 12 4 2 4 11 4 
7 4 4 4 2 2 9 4 3 1 
7 4 4 4 2 4 3 4 1 9 
7 4 3 1 2 11 5 2 2 4 
7 4 4 4 4 2 4 4 4 1 
7 4 4 1 12 4 4 8 2 2 
7 1 5 12 8 3 5 3 5 2 
7 4 4 2 1 5 3 3 4 4 
7 6 4 3 4 1 5 4 3 ...

output:

3 1 2 2 3 3 3 
2 2 2 2 2 2 4 
1 2 3 3 3 1 3 
3 3 1 0 0 3 3 
3 2 3 3 0 2 2 
2 2 0 2 2 2 2 
2 1 2 2 2 4 0 
2 2 2 2 2 2 1 
2 1 3 0 0 2 0 
2 2 2 2 2 2 2 
2 2 2 2 2 0 4 
3 4 3 1 3 1 3 
3 1 1 2 2 2 2 
3 2 1 2 2 2 1 
1 2 3 1 3 1 2 
1 2 2 2 2 2 0 
3 3 3 3 2 0 2 
0 2 3 2 2 2 2 
2 2 3 3 4 3 3 
3 3 2 1 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #71:

score: 100
Accepted
time: 0ms
memory: 4092kb

input:

300
7 4 4 4 2 4 4 4 1 4 
7 4 1 4 4 4 4 2 4 4 
7 5 2 5 5 2 7 1 3 5 
7 1 2 7 2 2 4 5 4 2 
7 2 7 4 2 4 4 4 1 5 
7 2 1 5 2 5 2 2 2 2 
7 4 11 1 4 2 10 4 6 4 
7 4 1 4 3 3 4 2 4 4 
7 4 4 2 1 4 4 4 3 10 
7 2 4 4 4 1 4 4 4 4 
7 5 2 1 4 2 5 4 6 5 
7 4 4 4 4 2 4 2 4 1 
7 3 1 3 12 5 3 2 5 3 
7 5 5 1 9 4 4 5 2 5...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #72:

score: 100
Accepted
time: 3ms
memory: 3772kb

input:

300
7 2 5 2 1 5 2 2 5 5 
7 11 2 2 2 4 10 4 1 3 
7 1 4 3 4 4 4 11 6 2 
7 4 4 2 4 5 2 1 5 2 
7 5 5 2 1 5 5 5 4 5 
7 1 3 4 4 2 4 2 3 2 
7 2 11 1 10 5 5 5 2 5 
7 2 4 4 4 1 9 4 4 4 
7 4 4 1 5 5 5 5 2 3 
7 2 2 2 2 1 4 5 5 2 
7 4 2 3 4 5 1 4 5 5 
7 5 2 10 5 4 1 5 11 2 
7 3 2 4 2 4 3 5 1 3 
7 2 1 5 5 5 4 10...

output:

3 0 0 3 3 0 3 
1 2 0 0 3 2 0 
2 1 2 2 2 2 1 
3 0 2 2 0 2 3 
3 3 3 2 3 3 3 
1 2 2 0 2 0 1 
0 3 3 1 3 3 3 
4 2 2 2 2 2 2 
2 2 3 3 3 1 3 
2 0 3 0 3 0 0 
2 3 3 2 3 1 2 
3 2 0 3 2 3 3 
1 3 0 2 1 2 1 
3 0 3 2 3 3 3 
3 3 3 1 3 1 1 
3 3 3 3 3 1 3 
2 2 2 2 1 1 2 
3 1 0 3 3 2 3 
2 2 3 2 2 1 2 
0 3 3 3 3 3 0 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #73:

score: 100
Accepted
time: 3ms
memory: 3804kb

input:

300
7 1 4 2 5 2 5 5 5 2 
7 4 11 3 11 4 4 4 1 4 
7 12 3 11 3 3 7 1 3 5 
7 4 4 3 3 4 6 1 12 4 
7 2 2 4 2 1 2 10 2 8 
7 4 4 4 4 2 4 4 4 1 
7 9 2 5 3 5 1 5 5 5 
7 1 5 5 5 5 3 3 5 2 
7 4 2 4 4 2 1 4 4 2 
7 2 2 4 4 2 1 2 11 5 
7 5 5 5 5 2 5 5 5 1 
7 3 4 2 1 5 3 3 3 5 
7 3 1 3 4 3 12 2 12 5 
7 1 5 5 5 5 2 ...

output:

2 0 3 0 3 3 3 
2 2 1 1 2 2 2 
1 3 1 1 4 1 1 
2 2 2 2 1 1 2 
0 0 0 0 2 0 2 
2 2 2 2 2 2 2 
1 3 3 3 3 3 3 
3 3 3 3 1 1 3 
2 0 0 2 2 2 2 
2 0 3 0 2 2 0 
3 3 3 3 3 3 3 
3 1 1 1 3 1 2 
1 1 1 2 2 2 3 
3 3 3 3 0 3 3 
2 3 3 1 3 2 1 
2 2 2 2 2 2 2 
3 1 3 2 2 1 3 
3 3 3 3 3 3 3 
2 2 2 2 2 2 2 
3 2 4 3 3 3 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #74:

score: 100
Accepted
time: 3ms
memory: 3796kb

input:

300
7 5 2 4 2 7 3 2 1 5 
7 2 2 4 5 1 5 5 2 2 
7 4 4 4 5 2 2 1 7 8 
7 4 4 4 2 11 2 1 2 10 
7 4 4 1 4 4 4 4 2 4 
7 2 4 2 1 4 4 2 4 4 
7 5 5 5 5 3 2 1 2 5 
7 2 10 5 2 2 5 5 1 5 
7 4 2 2 1 5 3 5 8 3 
7 4 4 1 4 11 4 2 2 3 
7 4 4 4 4 4 2 1 2 4 
7 5 7 4 10 5 3 10 1 5 
7 4 4 4 4 2 4 4 4 1 
7 4 3 2 1 3 4 4 4...

output:

3 0 0 2 3 3 1 
3 3 0 0 3 0 2 
4 0 2 2 2 3 0 
0 2 2 2 2 0 0 
2 2 2 2 2 2 2 
2 2 0 2 2 0 2 
0 3 3 3 3 3 1 
3 3 3 3 0 0 3 
3 1 3 0 1 2 0 
2 2 2 2 0 1 0 
0 2 2 2 2 2 2 
3 2 3 2 3 3 1 
2 2 2 2 2 2 2 
1 2 2 2 2 2 1 
2 1 1 4 2 2 3 
3 3 3 3 3 3 1 
3 2 3 1 3 1 3 
0 3 0 0 3 3 0 
1 3 3 3 0 3 2 
2 2 2 2 0 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #75:

score: 100
Accepted
time: 0ms
memory: 3748kb

input:

300
7 4 4 2 1 4 5 8 5 5 
7 4 2 4 5 5 1 5 3 3 
7 1 4 4 12 4 4 3 2 2 
7 4 4 2 1 4 4 4 4 4 
7 4 1 4 4 3 5 2 5 5 
7 4 5 6 1 5 2 5 3 5 
7 4 3 7 1 4 4 5 3 4 
7 2 4 4 4 1 4 11 2 2 
7 4 4 5 8 3 3 4 1 5 
7 5 2 5 10 2 1 4 5 10 
7 1 5 5 6 5 10 5 5 2 
7 2 4 4 4 1 4 4 4 4 
7 2 5 2 5 1 7 5 5 5 
7 2 2 5 2 5 1 5 5 ...

output:

2 3 4 3 3 2 2 
3 3 1 3 1 2 2 
2 2 2 2 2 1 0 
2 2 2 2 2 2 2 
2 2 1 3 2 3 3 
3 0 3 1 3 2 3 
2 2 3 1 2 2 1 
2 2 0 0 2 2 2 
3 2 2 3 2 1 1 
1 0 2 2 3 3 3 
3 3 3 3 0 3 3 
2 2 2 2 2 2 2 
3 3 3 3 3 3 0 
0 3 3 3 3 3 0 
3 2 2 3 3 2 2 
3 3 0 3 0 0 3 
2 2 2 0 2 2 1 
3 3 1 1 1 1 3 
2 2 2 2 2 0 2 
2 1 2 1 2 1 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #76:

score: 100
Accepted
time: 0ms
memory: 3752kb

input:

300
7 4 5 10 5 2 6 2 7 1 
7 4 1 4 3 5 5 7 5 5 
7 1 4 4 4 3 4 5 12 2 
7 11 4 3 6 2 4 3 4 1 
7 4 4 1 4 4 4 4 10 12 
7 8 4 1 4 2 4 5 2 4 
7 10 7 1 9 4 3 5 2 2 
7 2 4 4 4 1 4 4 4 4 
7 3 2 4 5 3 1 4 5 3 
7 4 4 2 1 10 4 2 4 4 
7 4 4 2 1 4 4 4 2 4 
7 9 3 3 2 4 3 3 1 3 
7 6 9 1 9 12 3 5 2 3 
7 4 1 4 4 4 4 2...

output:

0 4 3 2 3 3 3 
2 2 3 3 1 3 3 
2 2 2 1 2 3 2 
1 2 1 3 2 2 3 
2 2 2 2 2 2 2 
3 2 2 2 0 2 3 
3 3 1 1 2 0 3 
2 2 2 2 2 2 2 
3 1 1 2 3 2 1 
4 2 0 2 2 2 2 
2 2 2 0 2 2 2 
1 1 1 1 3 2 1 
3 3 1 1 2 1 3 
2 2 2 2 2 0 0 
3 3 3 3 0 3 3 
3 2 0 2 3 0 0 
0 3 2 3 2 0 3 
2 2 2 2 1 2 3 
2 0 3 3 3 3 0 
2 3 2 2 3 1 4 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #77:

score: 100
Accepted
time: 3ms
memory: 3864kb

input:

300
7 2 4 4 4 2 4 4 4 1 
7 9 1 5 5 5 3 2 5 5 
7 2 4 1 4 4 4 9 2 4 
7 4 1 4 6 4 4 2 4 2 
7 5 5 5 3 2 5 2 5 1 
7 1 11 5 8 5 5 5 5 2 
7 5 5 5 5 2 5 5 5 1 
7 1 12 3 2 5 2 6 5 2 
7 1 4 5 4 4 2 2 5 2 
7 4 4 4 4 4 2 1 4 4 
7 4 4 1 4 4 4 4 2 12 
7 4 2 4 2 4 4 5 1 4 
7 9 2 1 8 5 5 5 2 5 
7 11 9 5 5 3 2 1 5 5...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #78:

score: 100
Accepted
time: 2ms
memory: 3864kb

input:

300
7 2 3 3 12 1 9 5 5 3 
7 5 1 3 5 5 5 2 5 5 
7 4 5 2 1 5 5 10 5 4 
7 2 4 4 4 1 5 5 5 6 
7 1 3 4 4 4 4 4 4 2 
7 4 1 4 3 7 5 2 5 12 
7 5 2 6 5 5 1 5 8 5 
7 4 4 4 4 2 7 5 5 1 
7 1 4 3 5 4 3 5 3 8 
7 1 2 7 5 5 3 2 6 11 
7 2 1 5 5 3 5 2 6 5 
7 2 5 4 4 2 4 7 3 1 
7 3 1 4 5 3 5 8 9 5 
7 4 4 4 2 4 4 4 1 4...

output:

4 2 3 1 3 1 1 
1 3 3 3 3 3 3 
3 3 2 3 2 2 3 
3 2 3 4 3 2 2 
1 2 2 2 2 2 2 
2 2 3 3 1 3 2 
3 3 3 3 0 3 3 
3 3 2 2 2 3 2 
2 1 3 2 1 3 1 
0 3 3 3 1 0 1 
3 0 1 3 3 1 3 
1 1 2 0 3 2 2 
2 1 1 3 3 2 3 
2 2 2 2 2 2 2 
3 3 3 3 0 3 3 
2 2 3 0 2 1 3 
3 3 3 0 3 3 3 
2 2 0 3 0 0 0 
2 2 1 1 1 2 2 
0 3 2 2 0 2 0 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #79:

score: 100
Accepted
time: 3ms
memory: 3796kb

input:

300
7 4 1 3 4 5 4 2 5 5 
7 2 1 5 5 5 5 2 5 3 
7 2 2 4 4 1 4 4 4 2 
7 4 5 4 4 2 12 5 5 1 
7 4 4 1 4 4 4 4 2 3 
7 1 4 4 3 3 4 4 4 2 
7 2 2 4 2 2 1 4 4 3 
7 2 4 6 1 5 5 5 5 2 
7 2 1 4 2 5 3 2 5 4 
7 1 4 4 4 4 4 4 4 2 
7 4 5 1 5 4 10 6 6 2 
7 5 1 4 5 5 3 8 5 5 
7 5 5 5 5 2 5 5 5 1 
7 2 2 5 2 6 5 5 1 5 
...

output:

1 2 3 2 2 3 3 
3 0 3 3 3 3 1 
2 2 2 0 2 0 2 
3 3 2 2 3 2 2 
2 2 2 2 2 1 2 
2 2 1 1 2 2 2 
0 0 1 2 2 2 0 
3 3 3 3 0 0 2 
2 0 3 1 0 3 2 
2 2 2 2 2 2 2 
2 3 0 3 2 0 1 
2 3 3 1 3 3 3 
3 3 3 3 3 3 3 
3 3 0 3 0 3 3 
3 3 3 3 1 3 3 
3 0 3 0 3 3 3 
3 3 3 3 3 3 3 
3 3 0 2 0 0 2 
3 1 2 1 3 2 2 
3 2 4 2 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #80:

score: 100
Accepted
time: 1ms
memory: 3816kb

input:

300
7 4 4 3 4 3 2 1 7 3 
7 1 11 11 2 2 6 2 5 2 
7 1 5 4 2 4 5 5 11 10 
7 1 5 10 4 4 4 5 5 10 
7 4 5 5 11 4 4 7 1 10 
7 2 3 12 3 1 5 5 5 5 
7 2 5 5 2 1 5 5 2 3 
7 4 4 1 3 4 4 4 7 4 
7 2 2 4 4 1 4 4 4 4 
7 5 2 9 2 5 1 5 5 3 
7 4 1 4 4 4 4 2 4 4 
7 2 2 3 4 1 4 5 5 4 
7 1 4 4 4 4 4 8 4 2 
7 2 4 8 2 4 4 ...

output:

4 1 2 2 1 2 1 
3 3 0 0 3 0 3 
3 2 0 2 3 3 2 
3 3 2 2 2 3 3 
2 1 3 3 2 2 2 
3 1 3 3 3 1 4 
3 0 0 1 3 3 3 
2 2 2 1 2 2 2 
2 2 2 2 2 0 2 
0 3 1 3 3 3 3 
2 2 2 2 2 2 2 
2 2 3 2 3 0 1 
2 2 2 2 2 4 2 
2 2 2 3 0 2 2 
3 3 3 0 2 0 1 
1 2 2 2 2 1 2 
3 1 3 3 3 2 1 
0 3 3 1 3 1 3 
3 0 0 3 0 2 2 
1 3 2 2 3 3 0 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #81:

score: 100
Accepted
time: 3ms
memory: 3764kb

input:

300
7 2 4 4 8 2 12 2 1 5 
7 4 4 4 4 4 2 1 4 4 
7 2 4 4 10 1 4 4 4 12 
7 4 4 1 4 6 4 2 2 4 
7 4 4 4 4 2 12 4 12 1 
7 4 4 1 12 4 3 4 2 4 
7 5 1 5 5 5 5 2 5 5 
7 4 1 5 4 7 4 6 4 5 
7 4 4 4 7 6 4 4 5 1 
7 4 4 2 1 4 4 2 4 4 
7 1 5 5 5 9 3 5 5 2 
7 1 4 4 4 4 4 4 4 2 
7 5 5 2 1 5 3 6 5 5 
7 2 4 4 5 1 5 10 ...

output:

3 0 2 2 0 0 2 
2 2 2 2 2 2 2 
2 1 2 2 2 2 2 
2 2 2 2 3 2 0 
2 2 2 2 2 2 2 
2 2 1 2 2 2 2 
3 3 3 3 3 3 3 
3 2 3 2 2 2 3 
2 3 2 2 2 2 3 
2 2 0 2 2 2 2 
3 3 3 1 1 3 3 
2 2 2 2 2 2 2 
3 1 1 3 3 3 3 
3 3 3 0 2 2 2 
2 1 1 2 4 2 2 
3 2 2 1 1 1 1 
3 1 3 3 0 1 3 
2 2 2 2 2 2 2 
3 3 1 0 3 3 3 
0 3 3 3 0 0 0 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #82:

score: 100
Accepted
time: 3ms
memory: 3860kb

input:

300
7 5 8 4 2 4 9 2 1 5 
7 5 4 4 5 2 8 5 4 1 
7 5 2 5 3 5 1 5 5 9 
7 6 5 2 1 9 3 5 3 5 
7 12 5 1 11 5 5 3 2 5 
7 5 5 5 6 5 5 5 1 5 
7 4 4 9 6 4 4 5 1 4 
7 9 3 1 3 5 5 5 2 5 
7 5 5 5 5 5 2 1 2 5 
7 4 2 4 4 4 1 4 4 4 
7 4 4 4 4 11 10 1 4 4 
7 2 2 2 1 4 5 5 4 2 
7 11 2 5 3 3 1 5 5 5 
7 5 2 2 1 2 5 2 2 ...

output:

3 0 3 2 3 2 4 
3 2 2 3 2 3 3 
1 3 2 3 3 3 3 
1 1 3 1 3 3 3 
1 3 3 4 3 3 1 
3 3 3 3 3 3 3 
2 3 2 3 2 2 2 
3 1 3 1 3 3 3 
0 3 3 3 3 3 3 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
2 3 3 2 0 0 0 
1 1 3 3 3 3 3 
0 3 0 0 3 3 0 
3 3 3 2 0 3 3 
1 2 2 3 3 2 1 
3 0 3 0 3 3 3 
2 3 2 2 2 0 2 
3 3 3 3 0 4 3 
2 3 0 2 2 0 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #83:

score: 100
Accepted
time: 3ms
memory: 3804kb

input:

300
7 4 4 4 4 3 7 1 5 3 
7 4 8 5 2 5 7 1 5 5 
7 5 10 5 5 5 1 3 3 3 
7 2 4 4 4 5 8 1 5 7 
7 2 5 2 2 5 2 1 2 9 
7 4 4 2 1 2 4 7 4 7 
7 5 5 5 6 2 5 5 1 5 
7 5 3 3 5 2 7 5 5 1 
7 1 4 5 4 4 5 10 2 2 
7 2 4 4 4 1 4 4 4 4 
7 5 5 5 2 2 5 5 1 5 
7 4 1 2 12 4 4 2 4 8 
7 2 4 1 2 2 5 2 2 2 
7 2 5 5 4 1 6 2 4 4 ...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #84:

score: 100
Accepted
time: 3ms
memory: 3800kb

input:

300
7 1 4 3 3 3 5 3 3 2 
7 5 5 3 5 2 5 5 5 1 
7 5 5 5 2 5 5 5 1 5 
7 5 3 5 5 2 5 5 6 1 
7 4 4 1 4 2 4 2 2 12 
7 11 5 2 1 5 5 5 5 5 
7 4 1 4 4 6 12 2 2 12 
7 1 2 2 2 2 2 2 5 2 
7 4 4 1 4 4 2 4 2 4 
7 4 4 4 2 2 2 1 2 10 
7 3 5 5 5 5 2 1 5 5 
7 4 1 4 2 2 12 2 11 2 
7 3 4 4 8 4 3 5 1 4 
7 2 2 5 2 1 5 5 ...

output:

2 1 1 1 3 1 1 
3 3 1 3 3 3 3 
3 3 3 3 3 3 3 
3 1 3 3 1 3 3 
2 2 2 2 0 2 0 
3 3 3 3 3 3 3 
2 2 3 2 2 0 2 
0 0 0 0 0 0 3 
2 2 0 2 2 2 2 
0 2 2 2 2 0 0 
3 3 1 3 3 3 3 
2 2 0 2 0 2 0 
2 3 2 2 1 2 1 
3 0 3 2 3 0 3 
3 3 3 3 3 3 3 
3 3 3 0 0 0 3 
3 3 2 3 4 3 1 
3 3 3 3 3 3 3 
2 0 2 2 3 0 2 
3 0 3 3 0 3 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #85:

score: 100
Accepted
time: 2ms
memory: 3808kb

input:

300
7 5 5 4 4 4 11 1 10 3 
7 5 4 4 4 10 2 1 5 5 
7 4 4 9 4 8 3 4 3 1 
7 1 5 5 5 5 5 5 5 2 
7 4 4 2 1 4 4 4 4 4 
7 1 5 2 5 11 5 2 5 2 
7 1 4 4 4 4 4 4 4 2 
7 4 8 4 4 12 1 3 11 3 
7 5 5 2 1 2 5 5 5 5 
7 5 3 2 1 4 5 5 5 8 
7 1 4 4 4 4 4 4 4 2 
7 1 2 4 2 4 4 4 2 2 
7 2 4 2 4 1 4 2 4 8 
7 5 2 3 5 3 1 5 5...

output:

2 1 3 3 2 2 2 
3 3 3 2 2 2 4 
2 1 3 2 2 1 2 
3 3 3 3 3 3 3 
2 2 2 2 2 2 2 
3 0 3 0 3 0 3 
2 2 2 2 2 2 2 
2 2 1 1 2 2 2 
0 3 3 3 3 3 3 
2 3 3 3 0 3 1 
2 2 2 2 2 2 2 
0 2 0 2 2 2 0 
2 2 2 0 0 2 0 
3 1 4 3 3 1 3 
0 2 2 2 3 3 3 
3 2 3 3 2 2 2 
3 3 2 2 1 3 1 
3 0 0 3 3 3 3 
3 3 0 0 3 3 0 
2 2 2 2 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #86:

score: 100
Accepted
time: 2ms
memory: 3744kb

input:

300
7 1 4 4 2 2 4 2 4 2 
7 4 4 4 4 4 2 1 4 4 
7 8 3 5 5 5 8 1 5 5 
7 4 4 4 12 2 10 1 5 2 
7 11 4 2 1 4 5 11 2 12 
7 3 3 8 1 5 3 3 3 5 
7 4 2 4 4 4 1 2 4 6 
7 4 1 5 9 4 4 2 8 3 
7 4 4 4 3 2 5 5 2 1 
7 2 2 5 2 1 4 5 5 9 
7 2 1 4 4 8 11 2 4 5 
7 4 7 7 1 2 12 4 8 5 
7 4 5 5 10 2 3 5 9 1 
7 1 5 5 5 5 5 5...

output:

2 2 0 0 2 0 2 
2 2 2 2 2 2 2 
3 3 3 1 3 3 3 
3 0 2 2 2 2 0 
2 3 2 0 2 3 2 
3 1 1 1 3 1 1 
2 2 4 0 2 2 2 
3 2 2 2 1 0 1 
3 0 2 2 2 3 1 
2 0 3 2 3 0 3 
2 0 3 0 2 2 3 
0 2 2 2 3 2 3 
3 2 3 2 3 1 1 
3 3 3 3 3 3 3 
2 2 2 2 3 2 1 
2 2 0 2 2 0 2 
3 3 3 1 3 3 3 
2 2 2 1 2 1 2 
3 2 2 3 0 2 3 
1 3 2 2 1 2 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #87:

score: 100
Accepted
time: 0ms
memory: 3860kb

input:

300
7 5 5 12 5 7 5 5 5 1 
7 5 5 8 5 5 2 1 5 5 
7 10 4 4 4 1 4 4 2 3 
7 2 2 1 2 10 2 5 2 8 
7 4 4 4 4 2 4 2 4 1 
7 1 2 10 2 10 2 5 5 2 
7 12 2 8 2 5 1 5 3 5 
7 2 4 2 1 2 4 4 4 4 
7 1 3 3 2 2 4 5 4 2 
7 3 3 4 2 9 12 3 1 7 
7 3 1 6 4 4 3 2 4 4 
7 1 4 4 5 4 4 4 4 2 
7 5 5 3 5 2 5 5 5 1 
7 5 5 1 12 6 3 5...

output:

3 3 0 3 3 3 3 
3 3 3 3 3 3 3 
2 2 0 1 2 2 2 
0 0 0 0 4 0 3 
0 2 2 2 2 2 2 
0 3 0 4 0 3 3 
0 3 3 3 1 3 1 
0 2 2 2 2 0 2 
1 1 0 0 2 3 2 
0 1 1 2 1 1 2 
3 1 2 1 2 2 2 
2 2 3 2 2 2 2 
3 3 1 3 3 3 3 
3 3 1 2 3 3 3 
0 2 2 2 1 3 2 
3 2 3 3 0 0 3 
0 3 0 3 0 3 3 
1 1 3 1 3 2 2 
3 3 3 1 3 3 3 
3 2 3 2 3 3 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #88:

score: 100
Accepted
time: 3ms
memory: 3808kb

input:

300
7 4 2 4 4 4 1 4 4 9 
7 4 2 7 4 2 1 4 4 5 
7 1 5 5 3 3 5 5 5 2 
7 1 5 4 5 2 5 5 5 7 
7 2 5 5 5 2 2 1 2 5 
7 1 5 5 5 2 3 5 5 2 
7 4 4 4 2 4 2 1 4 2 
7 4 4 3 4 2 3 4 2 1 
7 3 5 2 1 5 12 3 5 5 
7 2 4 4 2 2 4 6 1 7 
7 4 5 12 2 3 3 5 1 3 
7 2 4 3 8 1 12 8 3 5 
7 4 4 5 3 5 2 1 3 3 
7 4 5 2 1 5 3 2 5 5 ...

output:

2 2 2 2 2 2 2 
2 0 3 2 2 3 2 
3 3 1 1 3 3 3 
3 2 3 0 3 3 3 
0 3 0 3 3 3 0 
3 3 3 0 1 3 3 
2 0 2 2 2 0 2 
2 0 1 2 2 1 2 
3 2 1 3 3 1 3 
0 1 2 2 0 0 2 
1 3 3 4 2 1 1 
2 3 1 3 4 2 1 
1 1 2 2 3 1 3 
3 1 0 3 3 2 3 
1 3 0 3 1 4 3 
3 3 3 3 3 3 3 
0 3 3 3 3 3 3 
3 3 1 2 2 2 2 
3 3 3 3 3 3 3 
2 2 2 2 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #89:

score: 100
Accepted
time: 2ms
memory: 4092kb

input:

300
7 4 2 6 8 3 1 5 3 3 
7 4 4 1 4 3 4 4 2 4 
7 1 4 4 4 4 4 4 4 2 
7 5 2 1 5 5 5 2 2 5 
7 1 5 2 5 2 2 2 2 2 
7 3 3 1 3 3 3 3 2 5 
7 11 7 3 11 2 3 3 5 1 
7 1 2 11 5 10 5 5 5 2 
7 2 4 4 4 1 4 3 3 3 
7 4 7 4 6 4 5 2 1 5 
7 5 5 5 5 2 5 5 5 1 
7 4 6 4 5 5 1 5 4 3 
7 5 2 5 5 5 1 5 5 5 
7 2 2 5 5 2 1 5 5 5...

output:

3 1 1 3 1 3 2 
2 2 2 2 1 2 2 
2 2 2 2 2 2 2 
3 0 3 3 3 3 0 
3 0 3 0 0 0 0 
1 1 1 1 1 3 1 
1 3 1 3 3 1 4 
0 3 3 4 3 3 3 
2 2 1 1 1 2 2 
3 0 3 2 2 2 3 
3 3 3 3 3 3 3 
3 3 1 3 2 2 2 
3 3 3 3 3 3 3 
3 0 3 3 3 3 0 
2 2 2 2 3 2 0 
2 2 2 2 1 2 1 
2 2 2 2 2 2 2 
1 2 2 2 2 2 2 
2 2 2 2 0 2 2 
2 2 2 3 1 0 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #90:

score: 100
Accepted
time: 3ms
memory: 3792kb

input:

300
7 4 12 2 1 3 4 4 4 4 
7 4 4 1 4 4 4 4 2 2 
7 5 4 1 3 5 11 5 2 5 
7 5 1 5 11 5 2 2 5 5 
7 2 2 4 4 2 2 2 2 1 
7 1 5 5 2 5 2 5 5 2 
7 3 1 3 5 5 3 2 5 5 
7 4 1 5 4 4 5 2 3 5 
7 1 2 3 5 5 10 5 11 2 
7 4 4 4 2 4 4 4 1 4 
7 4 4 10 1 4 2 4 4 8 
7 4 1 4 4 4 4 2 4 4 
7 1 4 4 4 4 4 4 4 2 
7 2 4 5 4 2 2 1 5...

output:

1 2 2 2 2 2 1 
2 2 2 2 2 0 2 
3 2 0 1 3 3 3 
3 3 3 0 4 3 3 
0 0 2 0 0 0 2 
3 3 0 3 0 3 3 
1 1 3 1 3 3 3 
3 2 2 3 2 1 3 
0 1 3 3 0 3 2 
2 2 2 2 2 2 2 
2 0 2 2 0 2 2 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
3 0 0 2 3 2 0 
3 3 2 2 2 3 1 
3 3 3 3 1 0 3 
2 2 2 2 1 0 2 
3 2 3 3 2 3 2 
1 3 3 1 0 3 2 
3 2 2 2 0 2 0 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #91:

score: 100
Accepted
time: 3ms
memory: 3832kb

input:

300
7 4 4 3 4 2 4 5 3 1 
7 4 1 12 5 2 5 2 5 5 
7 4 4 1 4 7 4 2 2 4 
7 4 4 4 4 4 2 1 4 4 
7 2 8 3 4 1 5 5 11 3 
7 3 3 4 2 4 4 3 1 3 
7 5 4 2 5 2 11 5 6 1 
7 12 4 3 8 4 2 4 1 8 
7 1 4 4 7 4 4 4 4 2 
7 1 5 4 3 5 3 5 5 2 
7 5 2 2 5 5 2 1 5 5 
7 1 4 4 4 4 2 4 2 2 
7 4 2 4 4 10 1 2 2 9 
7 11 2 6 5 5 1 9 4...

output:

3 1 1 2 2 2 2 
4 2 0 3 3 3 3 
2 2 2 2 3 2 0 
2 2 2 2 2 2 2 
3 2 2 1 3 3 1 
1 1 1 2 1 2 2 
3 1 0 3 2 0 3 
2 2 2 1 1 2 0 
2 2 3 2 2 2 2 
3 2 1 3 1 3 3 
3 3 3 0 0 3 3 
2 2 2 2 0 2 0 
2 4 2 0 0 2 2 
3 3 2 2 2 3 3 
2 3 2 2 3 4 0 
2 0 2 2 2 2 2 
1 1 1 3 1 3 1 
2 2 3 3 4 1 2 
2 2 0 3 2 3 2 
2 2 2 0 2 1 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #92:

score: 100
Accepted
time: 0ms
memory: 3788kb

input:

300
7 5 2 2 5 2 6 5 5 1 
7 5 5 1 5 5 5 5 6 5 
7 5 2 2 5 5 2 1 5 5 
7 5 2 5 2 2 5 5 5 1 
7 4 4 4 4 4 2 1 4 4 
7 1 4 4 4 4 4 4 3 2 
7 2 4 4 4 1 4 4 3 4 
7 4 4 4 2 4 4 4 1 4 
7 1 5 2 5 4 5 5 5 10 
7 1 4 4 4 7 4 4 5 2 
7 4 4 1 5 5 4 5 2 4 
7 5 2 5 5 3 1 5 5 5 
7 2 7 4 2 1 5 8 5 5 
7 4 4 4 4 10 4 4 3 1 
...

output:

3 3 0 3 0 3 3 
3 3 3 3 3 3 3 
3 3 3 0 0 3 3 
3 3 3 3 0 3 0 
2 2 2 2 2 2 2 
2 2 2 2 2 2 1 
2 2 1 2 2 2 2 
2 2 2 2 2 2 2 
3 0 3 2 3 3 3 
2 2 2 3 2 2 3 
2 2 2 3 3 2 3 
3 1 3 3 3 3 3 
3 0 3 3 4 3 2 
2 1 2 2 2 2 2 
2 1 2 2 2 1 2 
2 1 2 2 2 2 2 
0 3 3 0 0 3 3 
2 1 2 2 2 2 2 
3 0 3 0 0 4 3 
2 3 1 3 2 1 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #93:

score: 100
Accepted
time: 3ms
memory: 3872kb

input:

300
7 4 4 4 4 10 2 1 4 4 
7 4 1 4 4 4 4 2 4 4 
7 1 11 4 4 4 4 4 4 2 
7 1 4 2 4 5 2 2 5 2 
7 4 3 4 12 2 4 4 4 1 
7 3 1 4 3 3 3 2 3 3 
7 4 4 3 4 5 2 1 6 4 
7 1 4 3 4 12 4 4 3 2 
7 2 4 1 5 5 2 5 2 5 
7 4 4 2 1 2 4 2 4 5 
7 2 5 4 7 4 2 1 5 2 
7 3 3 1 3 7 3 7 2 5 
7 4 2 4 11 12 1 12 4 4 
7 4 4 4 2 4 4 3 ...

output:

2 2 2 2 2 2 4 
2 2 2 2 2 2 2 
3 2 2 2 2 2 2 
2 0 2 3 0 0 3 
2 2 2 2 1 2 2 
2 1 1 1 1 1 1 
1 2 2 2 1 2 3 
2 1 2 2 2 2 1 
0 2 0 3 3 3 3 
0 2 0 2 3 2 2 
3 0 0 3 2 3 2 
1 1 1 1 3 3 1 
4 2 2 2 2 2 2 
1 1 2 2 2 2 2 
3 2 0 2 2 2 0 
2 2 2 3 3 2 1 
3 2 0 3 0 2 0 
2 3 0 0 3 0 0 
3 3 3 3 3 3 1 
3 2 2 2 3 2 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #94:

score: 100
Accepted
time: 3ms
memory: 3796kb

input:

300
7 4 4 4 2 4 4 4 1 4 
7 2 4 3 4 1 4 5 5 5 
7 1 4 11 2 2 2 2 2 2 
7 2 4 4 2 1 4 5 2 2 
7 1 4 4 4 2 4 4 6 2 
7 1 4 3 4 4 10 4 4 2 
7 2 4 2 1 2 12 2 6 12 
7 5 3 3 2 3 5 5 1 5 
7 1 4 4 4 4 4 4 4 2 
7 11 6 5 5 5 2 1 5 5 
7 5 1 4 4 5 2 2 8 3 
7 12 5 2 1 5 5 5 2 11 
7 5 8 5 5 5 1 5 5 5 
7 4 6 2 5 5 1 5 ...

output:

2 2 2 2 2 2 2 
2 2 3 3 3 2 1 
2 3 0 0 0 0 0 
2 0 0 0 3 2 2 
2 2 2 0 2 2 1 
2 1 2 2 0 2 2 
0 2 0 1 2 0 2 
3 3 1 1 3 1 3 
2 2 2 2 2 2 2 
3 3 3 3 3 3 3 
2 3 3 0 2 0 1 
3 3 3 0 2 1 3 
3 3 3 3 3 3 3 
3 3 3 3 0 0 2 
2 1 3 1 3 3 3 
1 3 1 1 1 1 1 
3 1 3 3 3 3 3 
2 3 2 1 2 4 3 
3 0 1 0 1 0 1 
2 0 2 2 0 2 0 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #95:

score: 100
Accepted
time: 3ms
memory: 3864kb

input:

300
7 4 4 2 3 4 2 1 4 4 
7 12 1 3 2 6 2 2 2 5 
7 4 2 10 2 5 1 2 5 5 
7 4 4 4 4 2 4 4 10 1 
7 5 4 2 1 2 4 2 5 5 
7 4 4 4 3 4 2 1 3 3 
7 4 4 3 2 3 4 4 1 4 
7 1 2 2 5 4 2 5 5 2 
7 1 2 5 5 5 5 7 5 6 
7 4 1 4 12 12 4 2 2 2 
7 2 8 11 2 2 1 2 2 2 
7 4 4 4 2 9 9 4 1 4 
7 2 4 1 10 12 5 2 2 10 
7 2 2 1 2 5 2 ...

output:

2 2 2 2 0 1 2 
1 1 3 0 0 0 3 
0 3 3 0 3 3 2 
2 2 2 2 2 2 2 
0 2 0 3 3 3 2 
1 1 2 2 2 1 2 
2 2 2 1 2 1 2 
0 0 3 2 0 3 3 
0 3 3 3 3 4 3 
2 2 2 2 2 0 0 
0 0 0 0 0 4 0 
2 2 2 2 2 1 4 
0 2 3 1 2 2 0 
0 0 0 0 3 0 0 
3 2 0 2 3 2 2 
3 3 1 2 2 1 3 
2 2 2 2 1 2 2 
3 2 0 2 3 2 2 
3 3 2 0 3 0 2 
3 2 3 2 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #96:

score: 100
Accepted
time: 3ms
memory: 3808kb

input:

300
7 1 4 4 4 4 4 4 4 2 
7 10 5 1 5 5 5 5 7 5 
7 2 5 1 5 2 9 5 6 5 
7 4 1 4 4 3 4 2 4 4 
7 4 2 4 10 2 4 5 4 1 
7 4 2 4 4 3 1 4 3 3 
7 5 5 5 6 5 5 5 1 5 
7 4 4 4 4 2 4 4 4 1 
7 4 1 4 4 7 10 2 9 4 
7 4 4 3 4 6 4 3 2 1 
7 4 6 3 5 3 1 4 5 4 
7 5 2 2 1 5 5 5 5 5 
7 4 2 4 4 4 1 4 3 4 
7 4 2 4 7 3 1 5 5 3 ...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #97:

score: 100
Accepted
time: 2ms
memory: 4036kb

input:

300
7 2 3 3 3 1 5 5 5 3 
7 4 4 4 2 4 4 4 1 4 
7 1 4 4 4 4 3 4 4 2 
7 5 2 1 2 2 5 5 2 5 
7 1 4 4 2 2 5 4 10 2 
7 1 5 5 5 5 5 2 5 2 
7 2 4 4 4 1 2 2 4 4 
7 4 4 12 4 3 2 1 5 4 
7 4 1 4 4 4 4 2 4 4 
7 4 2 2 4 5 1 4 5 5 
7 4 1 4 4 11 4 2 4 4 
7 4 3 4 6 2 4 2 1 5 
7 1 3 4 5 5 7 3 5 2 
7 8 2 5 3 5 1 7 5 3 ...

output:

3 1 3 1 3 1 1 
2 2 2 2 2 2 2 
2 2 2 2 1 2 2 
3 0 3 0 0 3 3 
2 2 0 0 3 2 2 
3 3 3 3 3 0 3 
0 2 2 2 0 2 2 
3 2 2 2 4 2 1 
2 2 2 2 2 2 2 
2 3 3 2 3 0 2 
2 2 0 2 2 2 2 
3 0 1 2 2 0 2 
1 2 3 3 3 1 3 
1 3 1 1 3 3 3 
3 3 1 1 3 3 1 
3 3 3 3 3 3 3 
2 0 0 2 3 0 3 
3 4 1 3 3 1 1 
3 3 1 3 3 3 1 
3 0 3 0 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #98:

score: 100
Accepted
time: 3ms
memory: 3800kb

input:

300
7 2 2 11 5 1 5 4 4 9 
7 5 5 1 5 5 5 5 2 5 
7 2 4 2 4 2 4 2 4 1 
7 4 4 2 1 4 4 7 4 3 
7 2 2 2 2 2 2 1 2 5 
7 4 7 4 3 2 4 5 4 1 
7 4 3 4 2 3 5 5 1 5 
7 3 4 8 1 5 3 5 3 3 
7 4 4 1 4 4 4 4 2 4 
7 2 3 2 1 2 5 5 6 12 
7 4 1 3 4 9 4 2 4 4 
7 4 4 4 3 4 2 1 4 4 
7 4 4 2 1 5 4 4 5 5 
7 2 2 5 5 3 1 5 5 5 
...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #99:

score: 100
Accepted
time: 3ms
memory: 3812kb

input:

300
7 4 4 5 5 2 5 7 5 1 
7 4 4 7 5 6 4 5 2 1 
7 1 2 5 5 2 2 5 5 2 
7 2 4 4 6 3 4 2 1 5 
7 2 4 2 2 1 2 4 2 4 
7 4 4 4 2 3 4 3 1 4 
7 3 2 4 4 4 1 4 4 3 
7 2 5 4 4 1 4 6 8 5 
7 5 7 1 4 4 7 2 2 12 
7 4 4 1 9 10 4 4 2 3 
7 3 5 2 1 5 5 5 5 5 
7 5 1 5 5 5 4 2 5 5 
7 4 2 4 4 2 9 7 3 1 
7 5 2 1 5 5 3 5 2 6 
...

output:

1 3 3 2 2 3 3 
3 0 3 2 2 2 3 
0 3 3 0 0 3 3 
3 0 2 2 0 1 2 
0 0 0 2 2 2 0 
2 1 2 2 2 1 2 
2 2 1 2 2 2 1 
2 2 0 3 1 3 2 
3 3 3 2 2 2 0 
2 2 2 1 4 1 2 
3 3 3 3 3 1 3 
3 3 3 2 3 3 3 
1 1 2 2 0 4 2 
3 0 1 3 3 4 3 
2 2 2 2 2 2 2 
3 3 3 3 3 3 2 
3 2 2 0 2 2 2 
3 0 3 3 1 3 3 
3 1 3 2 2 2 2 
3 0 2 2 0 2 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #100:

score: 100
Accepted
time: 0ms
memory: 4060kb

input:

300
7 2 4 5 12 1 3 3 5 5 
7 10 4 1 10 5 12 4 2 5 
7 4 1 4 4 4 4 2 4 4 
7 5 1 6 5 5 5 6 5 5 
7 8 8 5 2 5 6 5 1 5 
7 4 4 4 2 6 4 5 4 1 
7 4 4 4 2 4 4 4 1 4 
7 1 3 3 3 3 3 3 5 2 
7 4 6 3 5 3 1 5 8 5 
7 1 9 4 4 4 4 3 3 10 
7 4 5 4 2 4 4 4 1 12 
7 10 4 5 2 9 5 5 1 6 
7 4 4 4 4 8 2 4 9 1 
7 1 3 3 4 3 4 4 ...

output:

1 2 3 3 1 2 3 
3 2 2 1 3 3 2 
2 2 2 2 2 2 2 
3 3 3 3 3 3 3 
3 3 3 3 3 3 3 
3 2 2 2 2 2 0 
2 2 2 2 2 2 2 
1 1 1 1 1 1 3 
3 1 3 3 2 1 2 
3 2 2 2 2 1 1 
2 2 3 2 2 2 2 
4 3 2 3 3 1 3 
2 2 2 2 2 0 2 
1 1 2 1 2 2 3 
3 0 2 2 3 3 4 
0 2 2 2 4 1 2 
2 2 2 2 2 2 2 
2 2 2 2 2 2 4 
3 1 3 3 3 3 3 
3 3 3 3 3 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #101:

score: 100
Accepted
time: 3ms
memory: 3800kb

input:

300
7 4 2 2 5 4 1 5 5 5 
7 4 10 4 4 2 12 5 5 1 
7 5 2 4 4 2 1 2 5 7 
7 4 1 10 8 2 4 2 4 4 
7 2 4 5 5 2 5 5 2 1 
7 4 4 1 4 4 8 4 6 3 
7 6 2 3 2 5 1 6 5 5 
7 2 5 3 7 1 3 5 10 3 
7 5 1 5 5 5 3 6 3 3 
7 5 5 2 2 5 5 5 1 2 
7 1 4 4 4 4 3 4 5 2 
7 4 4 4 4 2 4 4 4 1 
7 5 4 8 4 2 5 7 2 1 
7 5 2 9 2 5 2 1 5 5...

output:

3 2 3 3 3 0 2 
3 3 2 2 3 2 2 
2 0 0 0 3 2 3 
3 2 0 2 3 2 2 
3 0 3 0 2 3 3 
2 2 4 2 2 1 2 
0 3 3 1 3 1 3 
1 3 2 1 3 3 1 
3 3 3 1 3 1 1 
0 3 3 0 3 3 3 
2 2 2 2 1 2 3 
2 2 2 2 2 2 2 
1 0 3 3 2 3 2 
3 3 3 0 3 0 3 
1 2 3 3 3 1 3 
2 3 0 3 3 0 0 
3 3 3 3 1 1 3 
3 3 1 3 3 3 3 
2 0 3 2 2 3 2 
3 3 2 2 1 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #102:

score: 100
Accepted
time: 0ms
memory: 3800kb

input:

300
7 1 4 3 3 3 3 5 5 2 
7 1 12 5 5 5 2 5 5 6 
7 4 1 8 2 7 12 2 5 4 
7 5 2 5 5 4 1 2 11 5 
7 5 5 2 1 5 5 5 5 5 
7 4 1 4 4 4 4 2 4 4 
7 4 4 3 2 4 2 4 1 3 
7 4 4 5 4 2 4 2 4 1 
7 4 5 8 1 5 7 5 2 12 
7 4 2 5 4 2 1 5 5 5 
7 12 4 4 4 2 4 2 4 1 
7 2 4 5 5 1 5 2 10 5 
7 4 4 2 4 2 4 10 2 1 
7 4 1 5 2 5 5 2 ...

output:

2 1 1 1 1 3 3 
4 3 3 3 0 3 3 
3 2 3 2 0 3 2 
3 2 3 0 2 3 3 
3 3 3 3 3 3 3 
2 2 2 2 2 2 2 
1 2 2 1 2 2 0 
0 2 3 2 2 2 2 
3 3 3 0 2 2 3 
2 0 3 3 3 3 2 
0 2 2 1 2 2 2 
3 3 2 3 0 2 3 
2 0 0 2 2 2 2 
3 2 3 3 0 3 0 
3 3 3 3 3 3 3 
2 2 2 1 2 2 1 
3 3 2 1 3 2 2 
3 1 2 0 2 2 1 
3 0 3 2 0 0 2 
2 0 1 1 0 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #103:

score: 100
Accepted
time: 3ms
memory: 3800kb

input:

300
7 1 9 12 2 9 6 5 3 2 
7 4 4 4 5 2 3 5 2 1 
7 1 4 4 4 4 4 4 4 2 
7 5 1 4 5 3 5 8 6 3 
7 6 5 5 5 5 2 1 5 5 
7 8 11 1 2 5 6 5 2 5 
7 4 11 4 2 2 3 4 4 1 
7 4 1 4 4 4 8 2 3 4 
7 5 1 10 5 10 2 2 5 5 
7 4 4 4 4 2 4 4 4 1 
7 4 4 1 4 4 4 4 2 4 
7 2 4 12 2 2 2 1 4 2 
7 1 4 4 4 4 4 4 4 2 
7 1 4 4 2 4 3 8 5...

output:

3 4 0 1 3 3 1 
3 0 2 2 2 1 3 
2 2 2 2 2 2 2 
2 3 1 3 3 1 1 
3 3 3 3 3 3 3 
3 3 3 0 3 3 3 
2 2 2 2 3 1 0 
2 2 2 3 2 1 2 
3 3 4 0 3 3 3 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
2 0 0 2 4 0 0 
2 2 2 2 2 2 2 
2 2 0 2 1 4 3 
2 2 2 1 2 3 2 
2 2 2 2 2 2 2 
3 3 0 3 0 0 3 
0 0 4 0 0 3 3 
3 3 2 3 4 2 3 
3 1 3 3 1 3 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #104:

score: 100
Accepted
time: 0ms
memory: 3800kb

input:

300
7 2 10 8 5 2 5 5 5 1 
7 5 11 2 1 5 5 5 5 5 
7 12 2 4 4 4 1 4 6 4 
7 2 2 12 5 5 1 2 11 5 
7 1 5 5 10 5 7 5 5 7 
7 2 11 5 6 1 5 2 5 5 
7 4 2 4 2 11 1 5 5 8 
7 2 4 4 8 2 2 2 1 2 
7 3 9 1 5 3 5 7 2 5 
7 5 8 5 5 2 5 5 5 1 
7 5 5 3 7 8 6 11 5 1 
7 4 1 4 4 4 4 2 4 4 
7 1 4 4 4 4 4 4 4 2 
7 5 6 1 10 5 7...

output:

3 3 3 0 3 3 3 
3 3 3 3 3 3 3 
2 2 2 2 1 2 1 
3 3 3 0 2 4 0 
3 3 4 3 3 3 3 
3 3 3 3 0 3 3 
0 0 0 3 3 2 2 
0 0 2 2 0 0 0 
1 3 3 3 1 3 1 
3 3 3 3 3 3 3 
2 3 1 3 3 3 3 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
3 3 3 4 3 3 3 
2 2 2 2 2 2 2 
0 0 2 3 3 2 1 
3 1 1 2 3 3 2 
3 3 0 3 0 1 3 
3 1 3 2 2 2 2 
3 3 3 3 3 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #105:

score: 100
Accepted
time: 3ms
memory: 4100kb

input:

300
7 10 5 4 4 1 5 5 7 4 
7 1 5 5 5 5 5 7 5 2 
7 4 4 5 5 2 4 2 5 1 
7 4 4 1 2 4 4 2 2 2 
7 1 4 4 4 4 4 4 3 8 
7 4 4 4 2 2 3 4 3 1 
7 2 4 11 4 4 2 1 2 4 
7 1 4 4 2 4 4 7 4 2 
7 4 4 2 1 2 4 7 3 6 
7 4 4 4 2 4 4 4 1 7 
7 4 2 3 2 4 1 2 2 7 
7 4 2 4 2 4 4 2 1 2 
7 2 4 2 1 5 11 5 5 5 
7 2 5 5 6 1 5 5 6 5 ...

output:

3 2 4 2 3 3 2 
3 3 3 3 3 1 3 
0 3 3 2 2 2 3 
2 2 2 0 2 0 0 
2 2 2 2 2 2 1 
2 1 2 2 2 1 0 
0 2 0 2 3 2 2 
2 2 0 2 2 1 2 
0 2 1 1 4 2 2 
0 2 2 2 2 2 2 
0 2 0 0 0 1 2 
0 0 0 2 2 2 2 
3 0 3 3 3 0 2 
3 3 1 3 3 3 3 
4 3 1 3 3 1 3 
1 3 3 3 0 3 1 
2 2 2 2 2 0 0 
2 2 2 2 2 1 2 
2 2 2 2 2 2 2 
3 3 3 3 3 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #106:

score: 100
Accepted
time: 0ms
memory: 4108kb

input:

300
7 4 2 8 1 2 4 4 5 5 
7 4 5 4 5 2 5 5 3 1 
7 12 4 1 4 3 3 7 7 3 
7 9 2 3 5 2 1 5 5 12 
7 4 4 1 3 2 12 10 2 3 
7 11 2 4 2 6 4 5 1 5 
7 4 4 4 4 2 2 1 11 11 
7 4 4 10 2 2 4 4 3 1 
7 5 1 5 5 5 5 2 5 5 
7 2 2 4 2 1 2 5 2 5 
7 4 2 4 2 4 12 2 1 4 
7 4 2 8 2 4 2 1 4 11 
7 9 1 4 4 4 4 8 5 4 
7 4 4 2 1 4 4...

output:

0 2 2 3 3 2 0 
3 1 2 2 3 3 3 
1 2 1 2 1 1 4 
3 0 2 3 3 1 3 
2 2 2 1 0 1 2 
3 3 0 2 3 3 2 
2 2 2 2 2 2 0 
2 1 3 2 2 2 0 
3 3 3 3 3 3 3 
0 0 0 3 3 0 2 
2 0 0 2 2 2 2 
2 2 2 0 3 0 2 
2 3 2 2 2 3 2 
2 2 2 2 2 2 2 
1 3 3 3 3 3 1 
1 2 2 2 2 2 2 
1 1 2 2 3 2 2 
2 3 3 0 3 3 3 
2 2 2 2 2 4 2 
3 4 3 3 3 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #107:

score: 100
Accepted
time: 2ms
memory: 3748kb

input:

300
7 5 4 3 2 6 9 2 1 5 
7 5 2 5 10 5 1 5 5 2 
7 5 5 5 5 5 7 1 5 5 
7 3 4 3 2 5 9 5 1 5 
7 5 2 2 2 5 5 5 1 5 
7 2 5 4 5 1 2 9 5 2 
7 2 4 9 10 1 12 2 2 5 
7 10 12 3 5 2 5 5 5 1 
7 9 4 2 1 7 4 4 4 4 
7 4 4 4 4 2 4 4 4 1 
7 4 4 2 1 4 11 4 2 11 
7 5 3 5 5 3 2 1 5 3 
7 8 5 5 2 5 6 5 1 5 
7 4 4 2 1 4 4 4 ...

output:

3 0 2 1 3 3 4 
1 3 0 3 3 3 3 
3 3 3 3 3 3 3 
3 3 2 1 1 3 4 
3 3 0 0 3 3 3 
0 3 3 0 2 3 2 
2 1 0 3 0 2 3 
3 3 1 3 1 3 3 
3 2 2 2 2 3 2 
2 2 2 2 2 2 2 
2 0 2 0 2 2 2 
3 1 3 1 3 3 1 
3 3 3 3 3 3 3 
2 2 2 2 2 2 2 
3 2 2 1 4 2 3 
1 1 3 1 1 1 1 
2 2 2 0 0 2 1 
2 0 2 2 2 2 2 
2 1 1 2 1 1 0 
1 0 3 3 3 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #108:

score: 100
Accepted
time: 3ms
memory: 3836kb

input:

300
7 5 1 3 5 5 3 2 5 3 
7 4 1 4 3 4 3 6 7 8 
7 1 4 9 6 10 5 5 5 2 
7 1 4 4 2 4 4 2 4 8 
7 4 3 3 3 3 2 1 5 4 
7 4 4 1 4 4 4 2 2 9 
7 4 2 2 1 4 4 2 2 4 
7 1 12 3 3 5 4 5 5 2 
7 12 9 1 8 10 7 2 2 2 
7 4 12 4 2 4 2 1 3 4 
7 4 1 3 5 7 9 2 4 9 
7 5 5 3 5 5 2 1 5 5 
7 4 4 4 4 4 2 1 4 4 
7 1 5 2 7 5 5 2 5 ...

output:

1 3 3 1 3 3 1 
2 2 2 1 1 0 2 
2 3 3 4 3 3 3 
2 2 0 2 2 0 2 
3 2 2 1 1 1 1 
2 2 2 2 2 2 0 
2 2 0 0 2 2 0 
1 1 1 3 2 3 3 
1 3 3 3 4 0 0 
1 2 2 1 2 0 2 
1 2 3 4 3 2 2 
3 3 3 3 1 3 3 
2 2 2 2 2 2 2 
3 0 3 3 3 0 3 
3 3 3 1 3 3 3 
2 2 2 2 2 2 3 
0 2 0 0 3 0 2 
2 3 1 2 2 1 1 
0 2 2 2 2 1 2 
2 2 2 2 1 2 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #109:

score: 100
Accepted
time: 0ms
memory: 3800kb

input:

300
7 3 3 2 1 5 5 5 5 5 
7 4 1 5 5 3 3 2 6 5 
7 8 4 12 4 4 2 1 10 4 
7 4 5 1 4 5 5 11 2 5 
7 5 2 12 6 5 8 1 5 5 
7 1 4 2 9 4 2 4 4 2 
7 4 10 4 5 2 5 5 9 1 
7 6 3 5 2 4 3 4 1 5 
7 3 2 3 3 3 1 7 5 3 
7 12 1 11 2 3 3 6 3 3 
7 5 3 3 2 5 5 5 1 5 
7 4 2 2 1 11 11 2 2 6 
7 3 5 5 3 5 2 1 7 7 
7 4 4 12 5 2 5...

output:

3 3 3 3 3 1 1 
3 2 1 1 3 1 3 
2 2 3 2 4 2 2 
2 3 3 2 3 3 2 
3 3 3 0 0 3 3 
2 0 1 2 0 2 2 
3 2 2 2 3 3 3 
3 2 1 3 3 2 1 
1 1 1 1 3 1 1 
4 1 1 1 0 1 1 
3 3 1 1 3 3 3 
0 0 0 0 4 2 0 
4 0 1 3 3 1 3 
0 3 4 2 2 3 3 
0 0 0 2 3 0 3 
2 2 2 1 1 1 1 
2 2 3 2 3 3 3 
1 2 3 2 2 2 0 
3 2 3 2 2 2 2 
2 2 2 0 2 2 0 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #110:

score: 100
Accepted
time: 1ms
memory: 3808kb

input:

300
7 4 4 4 4 2 4 4 4 1 
7 9 3 2 1 3 5 5 5 3 
7 4 4 4 4 2 4 4 4 1 
7 4 4 4 8 4 4 4 1 2 
7 3 1 5 3 5 5 6 5 3 
7 3 2 4 3 4 1 4 3 5 
7 2 4 2 2 5 2 1 5 2 
7 1 4 4 9 4 4 4 3 7 
7 1 5 5 5 5 5 5 5 2 
7 5 5 8 1 5 5 5 5 5 
7 4 4 4 4 2 4 4 4 1 
7 4 2 4 12 4 1 10 3 4 
7 9 5 1 2 5 3 5 2 5 
7 5 8 3 2 5 1 5 5 5 
...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #111:

score: 100
Accepted
time: 2ms
memory: 3836kb

input:

300
7 2 4 9 2 1 9 4 8 4 
7 5 5 1 5 5 5 5 2 5 
7 4 2 12 3 3 1 4 4 9 
7 9 12 2 1 7 3 5 7 5 
7 2 5 1 5 5 5 5 2 5 
7 2 4 3 4 1 3 5 5 5 
7 4 4 4 2 4 4 2 1 4 
7 2 4 3 2 1 3 4 2 4 
7 5 5 5 2 5 5 5 1 5 
7 5 2 5 5 10 1 5 5 5 
7 2 2 1 2 10 8 5 2 5 
7 2 4 4 4 1 4 4 4 4 
7 5 4 1 9 4 4 5 2 3 
7 4 4 2 4 4 2 1 4 4...

output:

4 0 0 2 2 2 3 
3 3 3 3 3 3 3 
1 1 2 2 2 4 2 
3 1 3 4 3 3 1 
0 3 3 3 3 3 3 
1 2 3 3 3 2 1 
2 0 2 2 2 2 2 
1 0 0 2 2 2 1 
3 3 3 3 3 3 3 
3 4 3 3 3 3 3 
0 0 3 0 4 3 3 
2 2 2 2 2 2 2 
3 2 2 1 2 1 3 
2 2 2 2 0 2 2 
2 1 0 2 1 2 1 
3 3 3 3 3 3 3 
0 3 2 2 2 0 0 
2 3 2 2 2 2 3 
2 2 2 2 2 2 2 
2 3 2 2 2 2 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #112:

score: 100
Accepted
time: 3ms
memory: 4104kb

input:

300
7 2 4 4 4 1 4 2 10 2 
7 1 6 3 4 3 5 9 5 7 
7 1 3 4 4 4 3 4 4 2 
7 2 4 4 4 1 3 8 9 4 
7 4 3 2 1 4 4 4 5 4 
7 2 1 4 4 4 4 2 4 4 
7 4 4 1 4 4 4 4 2 4 
7 3 5 5 5 8 5 3 5 1 
7 5 1 5 2 5 8 2 2 5 
7 5 4 8 5 4 6 1 5 5 
7 5 4 5 2 5 2 5 1 2 
7 2 5 5 3 1 5 3 5 3 
7 1 4 12 4 4 4 2 4 2 
7 4 1 12 9 2 11 2 2 7...

output:

2 2 2 0 0 2 2 
3 1 2 1 3 2 3 
1 2 2 2 1 2 2 
1 2 2 2 4 2 2 
2 2 2 3 2 2 1 
2 0 2 2 2 2 2 
2 2 2 2 2 2 2 
1 3 3 1 3 3 3 
3 3 3 3 0 0 3 
3 3 3 2 3 3 2 
0 3 2 3 3 3 0 
3 1 3 1 1 3 3 
2 4 2 2 2 0 2 
4 2 0 0 1 0 0 
3 2 2 0 0 2 0 
0 2 0 2 2 2 0 
3 3 0 3 3 3 1 
3 3 3 3 3 3 3 
0 2 2 1 2 0 1 
1 3 3 3 3 3 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #113:

score: 100
Accepted
time: 1ms
memory: 3800kb

input:

300
7 4 1 4 4 4 4 2 4 4 
7 5 4 2 1 3 5 5 3 3 
7 2 2 5 5 8 6 5 5 1 
7 1 4 4 4 4 2 4 4 2 
7 4 4 1 2 4 4 9 2 4 
7 4 4 2 4 4 6 1 5 5 
7 11 1 5 5 5 5 2 5 5 
7 5 5 1 4 3 3 2 2 5 
7 2 12 1 6 12 2 4 2 5 
7 5 5 1 5 5 5 5 2 5 
7 4 5 5 4 4 2 1 5 4 
7 5 3 3 10 10 2 1 5 3 
7 4 2 2 5 2 2 5 2 1 
7 12 3 3 7 2 3 3 3...

output:

2 2 2 2 2 2 2 
1 3 3 1 1 3 2 
3 3 3 0 0 3 3 
2 2 2 2 0 2 2 
2 2 2 0 2 2 2 
3 3 2 2 0 2 2 
3 3 3 3 3 3 3 
3 3 1 2 1 3 0 
0 1 0 3 2 3 2 
3 3 3 3 3 3 3 
3 2 2 3 3 2 2 
3 1 3 1 1 1 4 
3 0 0 2 0 0 3 
1 1 1 1 1 1 3 
1 2 1 3 2 2 3 
2 2 0 2 3 1 2 
4 1 1 3 2 3 1 
2 1 2 2 2 2 2 
2 2 2 2 2 2 2 
2 2 1 2 3 4 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #114:

score: 100
Accepted
time: 0ms
memory: 3744kb

input:

300
7 2 4 4 2 7 4 4 1 4 
7 1 5 5 5 5 5 5 5 8 
7 5 5 5 2 7 5 2 1 5 
7 1 2 5 4 4 2 2 6 2 
7 5 5 2 1 2 5 5 2 2 
7 1 4 4 4 4 4 4 2 2 
7 4 2 4 3 4 1 3 3 3 
7 2 4 4 6 4 4 5 1 5 
7 4 3 2 1 5 5 5 5 4 
7 1 5 11 5 5 5 5 2 2 
7 12 4 4 2 3 4 11 1 5 
7 8 2 9 2 1 10 5 2 7 
7 5 2 4 10 4 1 5 5 5 
7 4 2 1 10 7 5 5 2...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #115:

score: 100
Accepted
time: 3ms
memory: 3812kb

input:

300
7 4 4 1 2 3 9 4 2 7 
7 3 5 5 6 5 3 5 1 5 
7 4 4 4 4 4 2 1 4 4 
7 2 2 1 4 4 10 4 2 4 
7 1 8 12 3 8 3 5 5 2 
7 4 1 4 2 4 2 2 2 4 
7 1 2 10 2 2 5 5 5 2 
7 5 4 1 5 5 5 5 2 3 
7 2 4 4 4 1 4 4 4 4 
7 3 4 1 4 4 4 4 2 5 
7 2 4 3 4 1 3 9 5 4 
7 2 5 2 1 2 5 3 5 5 
7 2 4 4 4 1 10 8 4 3 
7 4 4 4 2 3 12 3 1 ...

output:

2 2 4 0 1 0 2 
3 3 3 3 1 3 1 
2 2 2 2 2 2 2 
0 0 0 2 2 2 2 
3 4 1 3 1 3 3 
2 2 2 0 0 0 2 
0 3 0 0 3 3 3 
3 2 3 3 3 1 3 
2 2 2 2 2 2 2 
1 2 2 2 2 3 2 
1 2 3 2 2 2 1 
0 3 1 3 3 0 3 
0 2 2 1 4 2 2 
2 1 2 2 2 1 2 
3 0 3 3 3 3 0 
2 2 4 2 0 2 3 
3 2 3 2 4 3 2 
2 3 2 2 1 0 2 
1 2 2 2 2 2 2 
3 3 1 3 2 2 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #116:

score: 100
Accepted
time: 1ms
memory: 3740kb

input:

300
7 4 6 4 4 5 1 9 5 5 
7 1 5 4 4 2 10 5 5 2 
7 4 2 4 4 4 1 4 4 3 
7 4 1 2 7 3 4 2 4 4 
7 3 2 5 5 5 1 5 5 5 
7 4 4 4 2 4 2 1 4 4 
7 2 4 5 2 1 5 5 8 3 
7 4 4 8 1 3 4 4 5 4 
7 2 1 3 7 5 5 2 5 7 
7 10 5 2 1 5 2 9 5 5 
7 5 1 12 5 5 11 2 5 3 
7 4 6 4 4 4 1 4 3 4 
7 5 1 9 5 10 2 2 5 5 
7 5 4 4 2 7 5 11 1...

output:

2 3 3 2 3 2 2 
3 2 2 0 0 3 3 
2 2 1 2 2 2 2 
0 2 1 2 3 2 2 
3 3 3 3 3 3 1 
2 2 2 2 2 0 2 
3 0 0 1 3 2 3 
1 2 2 3 2 2 2 
1 0 3 3 3 3 0 
3 0 2 3 3 3 3 
4 3 3 0 3 3 1 
2 2 2 2 1 2 2 
3 3 4 0 3 3 3 
1 2 2 2 3 3 3 
2 2 2 2 2 2 2 
3 2 2 2 2 3 1 
3 3 3 2 3 3 3 
3 3 0 0 2 3 2 
3 3 1 3 0 1 1 
2 2 2 3 3 1 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #117:

score: 100
Accepted
time: 3ms
memory: 3800kb

input:

300
7 11 1 4 3 4 4 8 4 3 
7 4 1 3 4 4 4 6 4 3 
7 4 3 2 1 2 5 4 5 4 
7 4 2 8 1 5 4 2 4 4 
7 1 12 4 4 4 4 3 7 2 
7 11 5 1 5 5 3 5 2 5 
7 1 12 4 4 4 12 4 3 2 
7 4 5 9 2 5 5 2 1 5 
7 5 4 1 5 3 3 5 2 5 
7 1 5 5 5 5 5 5 5 2 
7 4 1 4 4 2 2 2 4 3 
7 4 1 2 5 2 5 2 5 5 
7 3 6 3 5 5 1 5 5 5 
7 2 5 10 5 1 2 5 5...

output:

2 1 2 2 1 2 1 
1 2 2 2 2 2 1 
0 3 2 3 2 2 1 
3 2 0 2 2 2 0 
1 2 2 2 2 1 4 
3 3 1 3 3 3 3 
1 2 2 2 2 2 1 
3 0 3 3 2 3 3 
3 2 1 3 1 3 3 
3 3 3 3 3 3 3 
2 2 0 0 2 2 1 
0 2 0 3 3 3 3 
3 3 3 3 3 1 1 
0 3 3 3 3 3 3 
2 2 1 2 2 2 1 
2 2 2 2 2 2 2 
0 2 2 2 2 2 2 
1 1 1 1 1 1 3 
2 0 2 2 2 0 2 
0 2 3 2 1 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #118:

score: 100
Accepted
time: 3ms
memory: 3744kb

input:

300
7 4 5 1 5 8 5 5 2 5 
7 1 5 4 11 7 5 2 5 2 
7 5 5 2 1 5 3 7 3 5 
7 5 7 1 9 5 5 5 2 9 
7 5 5 2 1 5 5 5 5 2 
7 5 7 2 5 5 2 1 5 5 
7 2 2 5 5 1 5 5 5 5 
7 1 4 4 4 4 4 4 5 2 
7 4 4 4 4 4 2 1 4 4 
7 12 7 4 5 11 1 2 4 4 
7 4 4 3 3 3 2 1 3 3 
7 2 2 4 11 5 2 1 2 4 
7 2 2 2 2 8 1 5 5 5 
7 2 4 4 4 4 2 1 4 5...

output:

2 3 3 3 3 3 3 
3 2 4 3 3 0 3 
3 1 1 1 3 3 3 
3 3 3 1 3 2 3 
3 3 3 3 0 3 3 
3 3 3 3 0 3 3 
3 3 3 3 3 0 3 
2 2 2 2 2 2 3 
2 2 2 2 2 2 2 
3 2 2 0 2 2 1 
1 1 2 2 1 1 1 
0 2 0 0 2 4 3 
0 3 3 3 3 0 0 
2 3 0 2 2 2 2 
1 2 2 2 2 2 2 
3 0 3 1 3 1 3 
2 1 1 2 1 1 2 
3 3 3 3 3 3 3 
2 4 2 3 3 3 2 
0 1 1 3 3 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #119:

score: 100
Accepted
time: 3ms
memory: 4108kb

input:

300
7 4 10 1 5 4 5 5 10 12 
7 5 5 2 1 6 7 5 5 5 
7 4 4 4 2 4 4 4 1 4 
7 4 4 4 2 4 8 3 1 3 
7 2 6 11 4 4 1 9 5 5 
7 4 4 2 1 4 4 2 4 2 
7 1 5 5 5 5 11 5 5 2 
7 2 2 2 4 4 1 5 4 10 
7 1 4 4 4 4 4 4 2 2 
7 5 2 5 5 5 2 1 5 11 
7 5 1 5 5 5 5 2 5 5 
7 1 4 4 4 4 2 4 2 2 
7 4 4 4 4 4 2 1 4 4 
7 2 5 4 5 4 2 1 ...

output:

2 3 3 3 2 2 3 
3 3 3 3 3 3 3 
2 2 2 2 2 2 2 
1 1 2 2 2 2 3 
2 2 3 2 3 4 0 
2 2 0 2 0 2 2 
3 3 3 3 0 3 3 
2 2 2 3 2 0 0 
2 2 2 2 2 2 0 
3 2 3 0 3 3 3 
3 3 3 3 3 3 3 
2 2 2 2 0 2 0 
2 2 2 2 2 2 2 
4 0 0 3 2 3 2 
2 2 2 0 2 0 2 
0 2 2 3 2 2 2 
1 2 0 0 1 2 1 
3 3 0 1 1 3 1 
2 2 2 2 2 2 1 
0 2 3 4 0 0 0 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #120:

score: 100
Accepted
time: 2ms
memory: 3748kb

input:

300
7 4 5 5 4 4 2 1 4 5 
7 5 5 1 5 5 7 4 2 5 
7 4 4 1 4 4 4 3 10 5 
7 4 5 2 1 4 5 4 5 4 
7 2 2 4 4 1 4 4 4 5 
7 4 1 5 5 5 4 6 5 5 
7 2 4 2 1 4 4 2 4 4 
7 2 5 5 5 1 3 5 10 3 
7 5 5 1 5 5 5 5 8 5 
7 4 4 4 4 2 4 4 4 1 
7 5 4 5 2 4 5 5 1 5 
7 3 4 9 4 2 4 4 4 1 
7 4 1 4 4 4 3 6 3 3 
7 5 1 11 5 5 4 2 5 5 ...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #121:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

300
7 5 4 5 7 4 4 2 1 5 
7 4 4 4 4 2 4 4 2 1 
7 4 1 4 3 3 4 2 3 3 
7 1 5 4 4 5 3 5 4 10 
7 10 12 5 5 1 4 4 4 5 
7 4 4 2 1 3 4 4 3 2 
7 5 5 1 2 5 5 5 2 5 
7 4 4 1 4 5 4 4 6 3 
7 4 1 5 5 5 5 2 4 5 
7 5 1 5 5 4 5 2 5 5 
7 4 4 2 1 4 4 5 5 4 
7 4 5 2 1 12 5 4 5 4 
7 5 4 4 2 4 8 5 1 4 
7 5 10 4 2 3 9 5 1 ...

output:

3 0 2 3 3 2 2 
2 0 2 2 2 2 2 
2 2 1 2 1 1 1 
3 2 2 3 1 3 2 
2 3 2 3 2 4 3 
1 2 2 1 0 2 2 
3 3 3 0 3 3 3 
2 2 2 2 3 1 2 
3 2 3 3 3 2 3 
3 3 2 3 3 3 3 
2 2 3 3 2 2 2 
2 3 2 3 2 2 3 
2 3 2 2 3 2 3 
3 3 3 2 3 1 4 
3 2 2 3 2 2 2 
2 2 1 1 1 1 2 
2 2 2 2 1 2 3 
2 2 2 2 2 2 2 
0 2 3 3 2 3 3 
2 2 2 3 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #122:

score: 100
Accepted
time: 0ms
memory: 3800kb

input:

300
7 2 2 4 4 1 9 4 2 2 
7 4 1 4 4 4 4 2 5 4 
7 5 4 4 2 4 7 4 1 4 
7 3 7 2 1 5 5 5 5 5 
7 4 11 4 2 3 4 4 1 5 
7 1 5 5 5 4 5 2 5 2 
7 5 1 5 3 5 5 2 5 5 
7 2 5 5 4 1 4 4 5 3 
7 4 1 5 5 5 5 2 5 5 
7 5 1 5 5 4 5 6 4 5 
7 5 5 1 3 5 5 4 2 5 
7 2 4 1 4 4 4 5 7 4 
7 1 12 3 5 6 5 5 5 2 
7 4 4 2 1 5 4 5 5 5 
...

output:

4 2 0 0 2 0 2 
2 2 2 2 2 3 2 
2 2 2 2 3 2 3 
3 3 3 3 3 1 3 
3 2 3 2 2 1 2 
3 3 3 2 3 0 3 
3 3 3 3 1 3 3 
2 2 3 1 2 3 3 
3 2 3 3 3 3 3 
3 3 2 3 3 2 3 
3 3 3 1 3 3 2 
0 2 2 2 2 2 3 
1 1 3 3 3 3 3 
3 2 3 3 3 2 2 
2 2 3 3 1 3 2 
2 2 1 3 3 2 2 
2 2 2 3 2 3 3 
2 3 2 0 3 2 2 
3 3 3 3 3 3 3 
2 2 3 2 2 0 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #123:

score: 100
Accepted
time: 3ms
memory: 3836kb

input:

300
7 1 4 4 4 11 4 4 5 2 
7 4 5 1 5 5 5 4 2 4 
7 4 4 4 4 2 4 2 2 1 
7 5 4 1 4 5 5 5 2 5 
7 2 5 3 5 1 5 5 5 5 
7 5 4 5 4 2 5 4 4 1 
7 5 5 6 1 5 5 5 5 5 
7 5 4 12 2 4 5 5 1 4 
7 4 5 1 5 5 4 4 2 5 
7 5 4 5 5 6 5 5 5 1 
7 5 4 2 1 5 5 11 4 4 
7 2 4 4 5 1 5 5 10 4 
7 2 5 5 4 1 5 5 5 5 
7 2 5 3 5 1 5 5 5 5...

output:

2 2 2 0 2 2 3 
2 3 3 3 3 2 2 
0 0 2 2 2 2 2 
3 2 3 2 3 3 3 
3 3 3 3 3 3 1 
2 2 3 3 2 3 2 
3 3 3 3 3 3 3 
2 3 2 4 3 2 3 
2 3 2 3 3 3 2 
3 3 3 3 2 3 3 
3 3 2 2 2 3 2 
3 3 2 2 3 2 2 
3 2 3 3 3 3 3 
3 3 3 3 3 3 1 
3 1 3 3 3 3 3 
2 2 2 2 2 2 0 
2 2 3 2 3 0 3 
3 3 3 3 3 3 3 
3 0 3 3 1 3 3 
2 3 3 2 3 0 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #124:

score: 100
Accepted
time: 0ms
memory: 3792kb

input:

300
7 5 4 1 5 4 3 4 2 4 
7 4 5 2 1 4 4 5 4 4 
7 1 4 4 4 5 4 4 4 2 
7 4 4 4 4 2 4 4 5 1 
7 4 5 1 5 5 5 5 2 5 
7 1 2 4 4 4 4 4 4 2 
7 4 4 1 4 4 4 4 2 4 
7 5 4 1 4 5 5 4 2 5 
7 5 5 4 2 5 5 4 1 5 
7 4 10 4 4 4 1 2 4 4 
7 5 4 1 5 5 4 4 2 5 
7 4 4 2 1 5 5 10 4 5 
7 2 4 1 4 4 4 5 6 4 
7 5 4 5 4 5 2 1 5 5 
...

output:

3 2 1 3 2 2 2 
2 2 3 2 2 2 3 
2 2 2 3 2 2 2 
2 3 2 2 2 2 2 
2 3 3 3 3 3 3 
0 2 2 2 2 2 2 
2 2 2 2 2 2 2 
3 2 3 2 3 3 2 
3 2 3 2 3 3 3 
2 2 2 0 2 2 2 
3 2 2 3 3 3 2 
3 3 2 2 3 2 2 
0 2 2 2 2 2 3 
3 3 3 2 3 2 3 
3 3 2 2 4 3 2 
3 2 0 2 3 3 2 
3 3 3 2 0 3 3 
3 2 2 2 2 2 3 
2 2 2 2 2 2 2 
3 3 2 3 3 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #125:

score: 100
Accepted
time: 3ms
memory: 3772kb

input:

300
7 4 4 5 4 2 4 5 4 1 
7 1 5 5 2 5 5 5 5 2 
7 5 1 4 5 4 5 6 5 5 
7 2 1 4 2 2 2 2 6 4 
7 4 4 4 7 4 4 2 1 4 
7 1 5 5 2 5 5 5 5 2 
7 2 4 5 5 1 5 4 4 5 
7 1 5 7 5 5 5 5 5 2 
7 1 5 5 5 5 5 5 5 6 
7 4 4 2 1 3 11 3 3 3 
7 5 4 1 5 5 5 3 2 5 
7 2 9 4 4 1 4 4 6 4 
7 4 10 2 1 9 3 5 3 5 
7 7 4 4 4 1 4 4 4 4 
...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #126:

score: 100
Accepted
time: 4ms
memory: 3800kb

input:

300
7 4 4 1 4 4 4 4 2 4 
7 4 4 7 1 4 4 4 5 4 
7 1 4 4 2 4 5 4 5 2 
7 4 5 1 5 4 4 6 2 5 
7 4 4 1 4 4 4 4 2 4 
7 5 4 1 5 5 4 5 2 5 
7 1 5 4 4 5 4 4 5 2 
7 4 4 4 2 4 5 4 1 4 
7 5 1 4 4 4 12 2 4 3 
7 4 10 4 2 4 1 5 4 4 
7 4 4 2 4 4 10 1 4 4 
7 3 3 1 4 4 2 5 2 4 
7 5 4 1 4 5 5 5 2 4 
7 1 2 2 5 3 2 5 4 2 ...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #127:

score: 100
Accepted
time: 3ms
memory: 3744kb

input:

300
7 1 5 4 5 5 4 11 5 8 
7 4 4 5 4 4 6 1 4 4 
7 2 4 11 3 1 4 2 4 11 
7 5 5 5 5 5 6 1 5 5 
7 1 5 7 5 5 5 5 5 2 
7 2 2 3 5 1 5 4 5 4 
7 2 2 2 1 2 2 2 5 5 
7 12 5 5 5 3 2 1 5 3 
7 5 5 2 1 5 4 2 5 5 
7 5 4 1 5 5 5 4 2 4 
7 1 5 5 5 3 5 4 5 2 
7 4 5 2 5 2 4 5 4 1 
7 5 5 2 1 4 4 5 3 4 
7 5 1 5 5 5 4 2 2 5...

output:

3 2 3 3 2 2 3 
2 2 2 2 3 2 2 
2 1 2 2 0 2 3 
3 3 3 3 3 3 3 
3 3 3 3 3 3 3 
3 3 3 2 2 0 1 
0 0 0 3 3 0 0 
3 1 1 3 3 3 1 
3 2 0 3 3 3 3 
3 2 3 3 3 2 2 
3 3 3 1 3 2 3 
3 2 0 2 3 2 3 
2 2 3 1 2 3 3 
3 3 3 2 3 0 3 
3 3 3 3 3 3 1 
3 3 3 0 3 3 3 
3 3 3 0 3 3 2 
0 1 1 0 1 1 4 
2 2 2 2 2 2 2 
0 2 2 2 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #128:

score: 100
Accepted
time: 3ms
memory: 4104kb

input:

300
7 5 1 5 5 3 5 2 5 5 
7 4 1 4 4 4 4 2 4 5 
7 4 2 4 4 4 1 4 12 4 
7 1 4 4 5 4 4 4 5 2 
7 4 4 4 4 2 4 3 3 1 
7 5 4 5 4 2 4 8 3 1 
7 4 5 4 4 4 10 1 6 4 
7 1 4 4 4 4 3 3 4 2 
7 4 4 4 7 4 4 4 1 4 
7 1 4 4 4 4 4 4 4 8 
7 5 5 5 2 5 5 5 1 5 
7 6 5 5 5 1 2 5 4 5 
7 2 5 1 4 4 3 4 2 4 
7 5 4 1 5 5 4 8 2 5 
...

output:

3 3 1 3 3 3 3 
2 2 2 2 2 2 3 
2 2 2 2 2 2 2 
2 2 3 2 2 2 3 
1 1 2 2 2 2 2 
4 1 3 3 2 2 2 
1 2 2 3 2 2 2 
2 2 2 2 1 1 2 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
3 3 3 3 3 3 3 
0 3 2 3 3 3 3 
0 3 1 2 2 2 2 
3 2 2 3 3 3 4 
2 2 2 2 2 2 2 
2 0 0 0 0 2 2 
3 3 3 3 3 3 3 
3 3 3 3 2 3 3 
1 3 2 3 2 1 3 
2 2 2 1 0 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #129:

score: 100
Accepted
time: 3ms
memory: 3800kb

input:

300
7 2 2 2 5 1 2 2 8 11 
7 1 4 4 4 4 4 4 12 2 
7 4 6 4 3 4 1 5 4 4 
7 4 4 4 4 2 4 5 5 1 
7 4 4 2 1 5 4 4 5 3 
7 1 5 4 5 5 3 7 5 2 
7 4 4 1 4 4 4 4 2 3 
7 4 4 1 4 4 4 3 8 4 
7 5 9 1 5 5 4 5 2 4 
7 4 4 12 5 4 2 1 3 5 
7 4 2 3 5 4 1 4 4 4 
7 5 1 5 5 5 5 2 5 5 
7 1 5 5 5 3 5 3 3 2 
7 4 1 4 4 5 4 2 5 5 ...

output:

0 3 0 2 0 0 0 
2 2 2 2 2 2 2 
1 2 2 3 2 2 2 
3 3 2 2 2 2 2 
3 2 2 3 1 2 2 
3 2 3 3 1 1 3 
2 2 2 2 2 1 2 
2 2 2 2 2 2 1 
3 3 2 3 3 2 3 
1 3 2 2 4 3 2 
3 2 2 2 2 1 2 
3 3 3 3 3 3 3 
3 3 3 1 3 1 1 
2 2 3 2 2 3 3 
2 3 2 3 2 2 2 
3 3 3 3 3 3 3 
3 3 3 2 2 2 2 
3 3 3 2 3 3 2 
3 3 2 3 3 3 3 
0 1 2 3 2 0 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #130:

score: 100
Accepted
time: 3ms
memory: 3832kb

input:

300
7 1 5 4 4 5 5 5 4 10 
7 4 1 4 5 5 4 2 5 5 
7 4 4 1 4 4 5 5 10 5 
7 5 4 1 5 4 4 5 2 12 
7 4 4 4 2 4 4 4 1 4 
7 2 3 4 2 3 2 1 5 5 
7 4 3 1 5 4 5 4 2 5 
7 5 4 4 7 5 4 4 1 2 
7 4 4 4 4 4 2 1 4 7 
7 4 5 1 5 4 5 5 2 5 
7 2 5 4 5 1 3 5 5 5 
7 6 5 5 5 1 5 5 5 9 
7 5 5 10 1 5 2 5 4 5 
7 4 1 4 4 5 2 2 4 4...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #131:

score: 100
Accepted
time: 4ms
memory: 3744kb

input:

300
7 5 4 7 1 5 3 4 12 5 
7 4 4 4 3 2 4 3 3 1 
7 2 4 1 3 5 3 5 6 5 
7 5 1 5 2 5 10 2 7 5 
7 5 5 5 7 2 5 5 5 1 
7 2 4 5 4 1 5 5 4 5 
7 5 2 5 4 5 1 5 5 5 
7 1 5 5 5 5 5 5 5 2 
7 5 1 5 5 5 5 2 5 5 
7 4 4 4 4 2 4 4 12 1 
7 4 3 5 5 2 5 5 5 1 
7 4 4 4 4 2 2 4 4 1 
7 4 2 5 4 5 1 5 4 5 
7 4 1 4 4 4 4 2 4 12...

output:

3 1 2 2 3 3 2 
1 1 2 2 2 2 1 
0 2 1 1 3 3 3 
3 3 3 0 0 4 3 
3 3 3 3 3 3 3 
3 2 2 3 3 2 3 
2 3 3 3 3 3 3 
3 3 3 3 3 3 3 
3 3 3 3 3 3 3 
2 2 2 2 2 2 2 
3 3 3 2 1 3 3 
2 2 2 2 2 0 2 
2 3 3 3 2 3 2 
2 2 2 2 2 2 2 
3 3 3 3 3 4 3 
2 2 2 2 3 2 2 
3 3 3 3 3 0 3 
0 2 2 2 2 2 2 
3 2 2 3 3 2 1 
3 3 3 2 0 3 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #132:

score: 100
Accepted
time: 2ms
memory: 4092kb

input:

300
7 4 6 4 4 5 1 5 4 4 
7 4 4 4 2 4 5 4 1 4 
7 5 5 1 5 5 5 7 2 5 
7 4 2 5 5 4 1 4 4 5 
7 5 4 2 2 2 5 5 1 5 
7 2 2 2 5 5 1 5 5 5 
7 5 5 5 2 7 5 7 5 1 
7 2 4 5 5 1 5 2 5 10 
7 2 2 4 4 4 1 4 5 4 
7 2 5 5 5 2 5 5 5 1 
7 4 4 5 4 2 4 5 5 1 
7 4 4 4 2 2 4 3 4 1 
7 3 1 3 4 4 3 2 4 4 
7 5 5 5 5 4 2 1 7 4 
7...

output:

2 3 2 3 2 2 2 
2 2 2 2 2 2 3 
3 3 3 3 3 3 1 
3 2 3 2 2 3 2 
3 3 2 0 3 0 3 
3 3 3 3 3 0 0 
4 3 3 3 3 3 0 
3 3 3 2 0 2 3 
2 2 2 2 3 2 0 
3 3 3 0 3 3 3 
3 3 3 2 2 2 2 
1 2 2 2 2 2 0 
1 1 2 1 2 2 2 
4 2 3 3 3 3 2 
3 3 3 3 3 3 3 
2 1 2 0 0 2 2 
2 2 2 3 2 2 2 
2 2 2 2 0 2 2 
2 2 2 3 3 3 2 
1 1 0 0 0 1 1 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #133:

score: 100
Accepted
time: 4ms
memory: 3800kb

input:

300
7 2 4 1 4 5 5 5 2 5 
7 5 4 4 2 4 4 4 1 4 
7 5 2 1 5 5 4 5 6 4 
7 2 4 4 4 7 4 4 4 1 
7 2 4 5 4 1 5 5 4 5 
7 5 4 1 5 5 5 5 2 5 
7 1 4 4 4 4 4 4 4 2 
7 4 5 2 1 5 5 5 8 5 
7 5 2 4 5 2 4 5 5 1 
7 3 4 3 11 6 2 1 5 5 
7 4 2 4 4 4 1 4 4 4 
7 4 4 4 4 4 2 1 3 4 
7 4 2 4 4 4 1 4 4 4 
7 2 4 1 2 10 3 2 2 9 
...

output:

0 2 3 2 3 3 3 
2 2 2 2 3 2 2 
3 0 2 3 3 2 3 
2 2 2 0 2 2 2 
3 2 2 3 3 2 3 
3 2 3 3 3 3 3 
2 2 2 2 2 2 2 
3 3 3 0 3 2 3 
3 3 2 3 0 2 3 
3 3 1 2 1 4 3 
2 2 2 2 2 2 2 
1 2 2 2 2 2 2 
2 2 2 2 2 2 2 
0 2 1 0 4 2 0 
2 3 3 1 2 2 3 
2 2 2 2 0 2 2 
3 2 0 2 2 1 2 
2 0 1 3 0 3 1 
1 1 1 1 3 2 1 
3 3 1 3 2 1 3 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #134:

score: 100
Accepted
time: 3ms
memory: 3804kb

input:

300
7 4 4 1 4 4 4 4 2 4 
7 5 5 5 2 5 5 5 1 5 
7 5 5 5 5 4 2 1 5 5 
7 4 5 5 4 5 10 1 5 3 
7 5 6 5 5 5 1 5 5 5 
7 4 1 4 4 4 4 2 2 4 
7 5 3 1 3 3 5 2 2 5 
7 2 5 2 2 1 5 5 5 4 
7 4 2 1 4 4 2 2 2 3 
7 4 2 4 4 5 1 4 5 8 
7 1 4 2 2 2 2 2 2 2 
7 5 5 1 5 2 4 4 2 3 
7 5 4 4 4 4 2 1 2 4 
7 1 2 4 4 5 4 4 4 2 
7...

output:

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

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #135:

score: 100
Accepted
time: 1ms
memory: 4024kb

input:

300
7 2 4 4 2 1 4 2 2 12 
7 4 5 2 1 5 5 5 5 5 
7 1 11 3 5 5 2 5 5 2 
7 4 5 2 1 5 5 4 5 5 
7 5 3 1 5 4 5 5 6 5 
7 4 4 1 5 4 12 5 2 4 
7 4 2 4 12 4 1 10 3 3 
7 4 1 4 11 4 4 2 4 4 
7 2 2 4 5 1 2 2 5 2 
7 4 4 5 4 2 5 4 4 1 
7 4 4 11 5 4 7 1 4 4 
7 4 5 4 2 4 5 5 1 5 
7 5 5 5 2 3 4 5 1 5 
7 5 4 5 4 4 2 1 ...

output:

2 0 0 2 0 2 2 
3 3 3 3 3 2 3 
3 1 3 3 0 3 3 
3 3 2 3 3 2 3 
3 1 3 3 2 3 3 
2 2 2 3 2 2 3 
2 2 1 2 1 2 2 
2 2 2 2 4 2 2 
0 3 3 0 0 0 2 
2 2 3 2 2 3 2 
2 2 2 2 4 3 2 
3 3 3 2 2 2 3 
3 3 3 3 3 1 2 
2 3 3 2 3 2 2 
3 2 3 2 0 2 3 
3 3 1 3 2 3 3 
0 0 2 2 2 2 0 
2 3 3 1 2 3 2 
2 2 2 2 2 2 2 
0 2 2 2 2 2 2 
...

input:


output:

Accepted: Maximum value = 12

result:

points 1.0

Test #136:

score: 0
Runtime Error

input:


output:


input:


output:

Wrong Answer [7]

result:

wrong answer