QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#155476#7119. Longest Tripzhouhuanyi#85 15ms4128kbC++142.5kb2023-09-01 17:48:082024-04-28 07:32:38

Judging History

你现在查看的是最新测评结果

  • [2024-04-28 07:32:38]
  • 管理员手动重测本题所有提交记录
  • 测评结果:85
  • 用时:15ms
  • 内存:4128kb
  • [2023-09-01 17:48:09]
  • 评测
  • 测评结果:85
  • 用时:30ms
  • 内存:3808kb
  • [2023-09-01 17:48:08]
  • 提交

answer

#include"longesttrip.h"
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<random>
#define N 256
using namespace std;
mt19937 RAND(random_device{}());
int n,P[N+1],lg[N+1];
bool check(int x,int y)
{
	return are_connected({x},{y});
}
bool check2(vector<int>p,int d,int x)
{
	vector<int>q;
	for (int i=d;i<p.size();++i) q.push_back(p[i]);
	return are_connected(q,{x});
}
bool check3(vector<int>p,int d,int x)
{
	vector<int>q;
	for (int i=0;i<=d;++i) q.push_back(p[i]);
	return are_connected(q,{x});
}
vector<int>longest_trip(int SN, int D)
{
	vector<int>p;
	vector<int>p2;
	vector<int>q;
	int x;
	n=SN;
	for (int i=2;i<=N;++i) lg[i]=lg[i>>1]+1;
    if (D==3)
	{
		for (int i=0;i<n;++i) p.push_back(i);
		return p;
	}
	else if (D==2)
	{
		if (!check(0,1)) p.push_back(0),p.push_back(2),p.push_back(1);
		else if (!check(0,2)) p.push_back(0),p.push_back(1),p.push_back(2);
		else p.push_back(1),p.push_back(0),p.push_back(2);
		for (int i=3;i<n;++i)
		{
			if (!check(p.back(),i)) reverse(p.begin(),p.end());
			p.push_back(i);
		}
		return p;
	}
	else
	{
		for (int i=0;i<n;++i) P[i]=i;
		shuffle(P,P+n,RAND),p.push_back(P[0]);
		for (int i=1;i<n;++i)
		{
			if (p2.empty())
			{
				if (check(p.back(),{P[i]})) p.push_back(P[i]);
				else if (check(p[0],{P[i]})) reverse(p.begin(),p.end()),p.push_back(P[i]);
				else if (!are_connected(p,{P[i]})) p2.push_back(P[i]);
				else
				{
					x=p.size()-1,q.clear();
					for (int j=lg[p.size()];j>=0;--j)
						if (x-(1<<j)>=1&&!check2(p,x-(1<<j),P[i]))
							x-=(1<<j);
					x--;
					for (int j=(int)(p.size())-1;j>=x+1;--j) q.push_back(p[j]);
					for (int j=0;j<=x;++j) q.push_back(p[j]);
					q.push_back(P[i]),p=q;
				}
			}
			else
			{
				if (!are_connected(p2,{P[i]})) p.push_back(P[i]);
				else if (!are_connected(p,{P[i]})) p2.push_back(P[i]);
				else
				{
					x=-1,q.clear();
					for (int j=lg[p.size()];j>=0;--j)
						if (x+(1<<j)+1<p.size()&&!check3(p,x+(1<<j),P[i]))
							x+=(1<<j);
					x++;
					for (int j=0;j<p.size();++j)
						if (j!=x)
							q.push_back(p[j]);
					q.push_back(p[x]),q.push_back(P[i]),x=-1;
					for (int j=lg[p2.size()];j>=0;--j)
						if (x+(1<<j)+1<p2.size()&&!check3(p2,x+(1<<j),P[i]))
							x+=(1<<j);
					x++,q.push_back(p2[x]);
					for (int j=0;j<p2.size();++j)
						if (j!=x)
							q.push_back(p2[j]);
					p=q,p2.clear();
				}
			}
			if (p.size()<p2.size()) swap(p,p2);
		}
		return p;
	}
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms
memory: 4088kb

input:

341
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 3
1
3 ...

output:

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

result:

ok 

Test #2:

score: 0
Accepted
time: 2ms
memory: 4064kb

input:

103
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10 3
1
10...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 10 0 1 2 3 4 5 6 7 8 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 10 0 1 2 3 4 5 6 7 8 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 10 0 1 2 3 4 5 6 7 8 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 10 0 1 2 3 4 5 6 7 8 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 10 0 1 2 3 4 5 6 7 8 9
3kC2Ia2048...

result:

ok 

Test #3:

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

input:

22
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
50 3
1
12 3
1
12 3
1

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 50 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 50 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3...

result:

ok 

Test #4:

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

input:

8
128 3
1
128 3
1
128 3
1
128 3
1
128 3
1
128 3
1
128 3
1
128 3
1

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 128 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 9...

result:

ok 

Test #5:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

4
256 3
1
256 3
1
256 3
1
256 3
1

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 256 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 9...

result:

ok 

Subtask #2:

score: 10
Accepted

Test #6:

score: 10
Accepted
time: 3ms
memory: 3776kb

input:

341
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
...

output:

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

result:

ok 

Test #7:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

103
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #8:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

22
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #9:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

8
128 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #10:

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

input:

4
256 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #11:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

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

output:

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

result:

ok 

Test #12:

score: 0
Accepted
time: 5ms
memory: 3820kb

input:

103
10 2
0
1
0
1
1
0
1
1
1
10 2
1
1
0
1
1
0
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
0
1
1
1
10 2
1
1
1
1
1
1
0
1
1
1
10 2
0
1
1
1
0
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
0
1
1
1
1
0
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 8...

result:

ok 

Test #13:

score: 0
Accepted
time: 3ms
memory: 3880kb

input:

22
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #14:

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

input:

11
101 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #15:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

4
256 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #16:

score: 0
Accepted
time: 7ms
memory: 3884kb

input:

4
256 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #17:

score: 0
Accepted
time: 7ms
memory: 4068kb

input:

4
256 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Test #18:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

4
256 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 7...

result:

ok 

Subtask #3:

score: 25
Accepted

Test #19:

score: 25
Accepted
time: 6ms
memory: 3836kb

input:

341
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
...

output:

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

result:

ok 

Test #20:

score: 0
Accepted
time: 7ms
memory: 3872kb

input:

103
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 3...

result:

ok 

Test #21:

score: 0
Accepted
time: 7ms
memory: 3808kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 46
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 46 29
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 29 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #22:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

8
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 87
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 87 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 26
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 26 78
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #23:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 131 200
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 200 96
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 96 118
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 118 67
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 67 90
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 90 228
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #24:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

341
3 1
1
0
1
1
3 1
0
0
0
1
1
1
3 1
0
0
0
1
1
1
3 1
1
0
1
1
3 1
0
0
0
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
0
0
0
1
1
1
3 1
1
1
1
3 1
0
0
0
1
1
1
3 1
1
0
1
1
3 1
1
0
1
1
3 1
1
1
1
3 1
1
1
1
3 1
0
0
0
1
1
1
3 1
1
0
1
1
3 1
0
0
0
1
1
1
3 1
1
1
1
3 1
0
0
0
1
1
1
3 1
1
0
1
1
3 1
1
0
1
1
3 1
0
0
0
1
1
1
3 1
1
0
...

output:

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

result:

ok 

Test #25:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

103
10 1
1
1
1
1
0
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
0
1
1
1
1
1
0
1
1
10 1
1
1
1
0
1
1
1
1
1
0
1
1
10 1
0
0
0
1
1
1
1
1
1
1
1
1
1
10 1
1
0
1
1
1
1
1
1
0
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
0
0
0
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
0
1
1
1
1
1
1
1
10 1
0
0
0
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 2...

result:

ok 

Test #26:

score: 0
Accepted
time: 3ms
memory: 3880kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 14
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 14 45
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 45 38
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 38 12
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 12 35
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 35 27
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #27:

score: 0
Accepted
time: 7ms
memory: 3808kb

input:

11
101 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 50 21
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 29
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 29 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 11 54
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 54 41
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 41 92
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #28:

score: 0
Accepted
time: 8ms
memory: 3812kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 11 36
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 36 192
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 192 122
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 122 228
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 228 219
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #29:

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

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 36 169
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 169 151
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 151 228
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 228 94
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 94 43
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 43 170
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #30:

score: 0
Accepted
time: 2ms
memory: 3820kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 242 252
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 141
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 141 180
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 180 63
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 63 146
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 146 198
3kC2Ia2048BfyJVGojMU...

result:

ok 

Test #31:

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

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 174 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 172
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 172 101
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 101 124
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 124 53
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 53 50
3kC2Ia2048BfyJVGojMUK...

result:

ok 

Test #32:

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

input:

341
3 1
1
0
0
0
1
3 1
0
0
0
0
1
3 1
0
0
0
0
1
3 1
1
0
0
0
1
3 1
0
0
0
0
1
3 1
0
0
0
0
1
3 1
0
0
0
0
1
3 1
1
0
0
0
1
3 1
0
0
0
1
0
1
3 1
0
0
0
1
0
1
3 1
0
0
0
1
0
1
3 1
0
0
0
1
0
1
3 1
1
0
0
0
1
3 1
1
0
0
0
1
3 1
0
0
0
1
0
1
3 1
1
0
0
0
1
3 1
1
0
0
0
1
3 1
0
0
0
0
1
3 1
0
0
0
0
1
3 1
0
0
0
0
1
3 1
0
...

output:

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

result:

ok 

Test #33:

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

input:

205
5 1
0
0
0
0
1
0
1
0
1
5 1
0
0
0
1
0
1
0
0
1
5 1
1
0
0
0
1
0
1
0
1
5 1
1
0
0
0
1
0
0
1
5 1
1
1
0
0
0
1
0
1
5 1
0
0
0
0
1
0
0
1
5 1
0
0
0
1
0
1
0
1
0
1
5 1
0
0
0
1
0
1
0
0
1
5 1
1
1
0
0
0
1
0
1
5 1
0
0
0
0
0
1
0
1
5 1
0
0
0
0
0
1
0
1
5 1
0
0
0
1
0
1
0
0
1
5 1
0
0
0
0
1
0
1
0
1
5 1
1
1
0
0
0
1
0
1
...

output:

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

result:

ok 

Test #34:

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

input:

64
16 1
1
1
1
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
16 1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
16 1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
16 1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
16 1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
16...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 11 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 ...

result:

ok 

Test #35:

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

input:

32
32 1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
32 1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
32 1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
32 1
1
1
1
1
0
1
1
0
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 26
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 26 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 19
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 29
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 29
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 29 25
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #36:

score: 0
Accepted
time: 11ms
memory: 3804kb

input:

22
50 1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
50 1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
50 ...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 47
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 47 42
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 42 41
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 41 44
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 44 48
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 48 45
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #37:

score: 0
Accepted
time: 7ms
memory: 3884kb

input:

12
100 1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
100 1
0
0
0
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 80 43
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 80 43
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 80 43
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 43 96
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 80 96
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 43 47
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #38:

score: 0
Accepted
time: 6ms
memory: 3872kb

input:

12
100 1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
100 1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 68 82
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 82 34
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 34 92
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 92 55
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 55 51
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 51 79
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #39:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

4
256 1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 166 200
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 200 159
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 159 70
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 70 128
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 128 51
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 51 248
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #40:

score: 0
Accepted
time: 9ms
memory: 3784kb

input:

4
256 1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 212 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 180
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 180 189
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 189 213
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 213 156
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 156 195
3kC2Ia2048BfyJVGojMU...

result:

ok 

Test #41:

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

input:

4
256 1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 106 35
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 35 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 40 215
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 215 36
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 36 74
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 106 74
3kC2Ia2048BfyJVGojMUKKtilc...

result:

ok 

Test #42:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 189 211
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 211 97
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 223
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 223 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 170
3kC2Ia2048BfyJVGojMUKKtilc...

result:

ok 

Test #43:

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

input:

256
4 1
1
1
0
0
0
1
4 1
1
0
0
0
0
1
4 1
0
0
0
1
0
0
1
4 1
1
1
0
0
0
1
4 1
1
1
0
0
0
1
4 1
1
1
0
0
0
1
4 1
1
1
0
0
0
1
4 1
0
0
0
1
0
0
1
4 1
1
0
0
0
0
1
4 1
0
0
0
0
0
1
4 1
0
0
0
0
0
1
4 1
0
0
0
1
0
0
1
4 1
1
1
0
0
0
1
4 1
1
0
0
0
0
1
4 1
0
0
0
0
0
1
4 1
1
0
0
0
0
1
4 1
1
1
0
0
0
1
4 1
1
0
0
0
0
1
4 ...

output:

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

result:

ok 

Test #44:

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

input:

256
4 1
1
0
0
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
0
0
0
1
0
1
0
1
4 1
0
0
0
1
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
0
0
0
1
0
1
0
1
4 1
0
0
0
0
1
0
1
4 ...

output:

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

result:

ok 

Test #45:

score: 0
Accepted
time: 8ms
memory: 3840kb

input:

103
10 1
1
1
1
1
1
1
0
0
0
0
0
1
10 1
1
1
1
1
1
1
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
1
0
0
0
1
10 1
1
1
1
1
1
1
0
0
0
0
0
1
10 1
1
0
0
0
0
0
0
0
0
0
0
1
10 1
1
0
0
0
0
0
0
0
0
0
0
1
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
1
1
0
0
0
0
0
0
0
0
0
1
10 1
1
1
1
0
0
0
0
0
0
0
0
1
10 1
1
1
1
0
0
0
0
0
0
0
0
1
10 1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 7...

result:

ok 

Test #46:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

103
10 1
1
1
1
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
0
0
0
0
0
0
0
1
10 1
1
0
0
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
0
0
0
0
1
10 1
1
1
1
1
0
0
0
0
0
0
0
1
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
1
1
0
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
1
0
0
0
1
10 1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 9 3 7 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1...

result:

ok 

Test #47:

score: 0
Accepted
time: 8ms
memory: 3812kb

input:

103
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
0
0
0
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
0
0
0
0
1
10 1
1
1
0
0
0
0
0
0
0
0
0
1
10 1
1
1
0
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
1
0
0
0
1
10 1
1
1
1
1
1
1
1
0
0
0
0
1
10 1
1
1
1
1
1
1
1
1
0
0
0
1
10 1
1
1
1
1
1
1
0
0
0
0
0
1
10 1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 0...

result:

ok 

Test #48:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

16
64 1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
64 1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
64 1
1
1
1
1
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 36 26
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 26 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 27 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 49
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #49:

score: 0
Accepted
time: 0ms
memory: 4088kb

input:

16
64 1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
64 1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 61 41
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 41 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 48
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 48 45
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 45 36
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0...

result:

ok 

Test #50:

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

input:

16
64 1
1
1
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
64 1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 40 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 20 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 43
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 43 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 40 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 40 20 6 43 30
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #51:

score: 0
Accepted
time: 5ms
memory: 3796kb

input:

12
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 60
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 60 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 19
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 12
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 12 86
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #52:

score: 0
Accepted
time: 5ms
memory: 3820kb

input:

12
100 1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 32 49
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 32 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 32 49 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 21
3kC2Ia2048BfyJVGojMUKKtilct...

result:

ok 

Test #53:

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

input:

12
100 1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
100 1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 34
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 34 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 28
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 78
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 78 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #54:

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

input:

4
256 1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 141
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 141
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 141
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 141 73
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 73
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 150
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #55:

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

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 137
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 137 156
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 156 97
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 140
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 140 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 93 25
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #56:

score: 0
Accepted
time: 10ms
memory: 4120kb

input:

4
256 1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 18 102
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 18 102
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 18 102
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 102 128
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 102 88
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 102 146
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #57:

score: 0
Accepted
time: 8ms
memory: 3796kb

input:

4
256 1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 79 59
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 79 59
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 79 59
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 59 150
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 79 150
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 79 26
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Test #58:

score: 0
Accepted
time: 0ms
memory: 4116kb

input:

4
256 1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 110 153
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 153 28
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 110 28
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 110 153 28
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 193
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 73
3kC2Ia2048BfyJVGojMU...

result:

ok 

Test #59:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

4
256 1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 179 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 80
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 179 80
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 179 161 80
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 80 101
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 179 161 101
3kC2Ia2048BfyJ...

result:

ok 

Test #60:

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

input:

4
256 1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 201 47
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 201 47
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 201 47
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 47 125
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 201 125
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 201 83
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #61:

score: 0
Accepted
time: 5ms
memory: 3880kb

input:

4
256 1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 104
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 104
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 162
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #62:

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

input:

4
256 1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 229 163
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 163 111
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 229 111
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 229 163 111
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 217
3kC2Ia2048BfyJVG...

result:

ok 

Test #63:

score: 0
Accepted
time: 3ms
memory: 3840kb

input:

256
4 1
0
0
0
1
0
1
1
1
1
4 1
1
1
1
1
4 1
1
0
1
0
1
1
4 1
0
0
0
0
1
1
1
1
4 1
1
1
1
1
4 1
1
0
1
1
1
4 1
1
1
0
1
1
4 1
0
0
0
1
1
1
1
4 1
1
1
0
1
1
4 1
1
1
0
0
1
1
1
4 1
1
1
1
1
4 1
0
0
0
1
0
1
1
1
1
4 1
1
1
1
1
4 1
1
1
1
1
4 1
0
0
0
1
1
0
1
1
4 1
1
0
1
0
1
1
4 1
1
1
1
1
4 1
0
0
0
1
1
0
1
1
4 1
1
1
1
...

output:

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

result:

ok 

Test #64:

score: 0
Accepted
time: 9ms
memory: 4088kb

input:

256
4 1
1
0
0
0
1
1
1
1
4 1
0
0
0
1
0
1
1
1
1
4 1
0
0
0
1
0
1
1
0
1
4 1
0
0
0
0
1
1
1
1
4 1
0
0
0
0
1
1
1
1
4 1
0
0
0
1
1
1
1
4 1
0
0
0
1
1
1
1
4 1
1
0
1
0
1
1
4 1
0
0
0
1
1
0
1
1
4 1
1
0
0
0
1
1
1
1
4 1
0
0
0
0
1
1
0
1
4 1
0
0
0
1
0
1
1
0
1
4 1
0
0
0
1
1
0
1
1
4 1
1
0
1
0
1
1
4 1
0
0
0
1
0
1
1
1
1
...

output:

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

result:

ok 

Test #65:

score: 0
Accepted
time: 4ms
memory: 3780kb

input:

103
10 1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
10 1
1
1
0
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
10 1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
10 1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
10 1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
1
1
10 1
1
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
10 1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
10 1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 7 3...

result:

ok 

Test #66:

score: 0
Accepted
time: 6ms
memory: 4104kb

input:

103
10 1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
10 1
1
1
1
1
1
0
1
0
1
1
1
1
10 1
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
10 1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
10 1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
10 1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
10 1
1
1
1
1
1
1
0
1
0
1
1
1
10 1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
10 1
1
0
0
0
0
0
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 1...

result:

ok 

Test #67:

score: 0
Accepted
time: 6ms
memory: 3808kb

input:

103
10 1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
10 1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
10 1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
10 1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
10 1
1
1
1
1
1
1
1
1
0
1
1
10 1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
10 1
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
10 1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
10 1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 5...

result:

ok 

Test #68:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

16
64 1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
64 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 48 28
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 33
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 33 59
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 59 16
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #69:

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

input:

16
64 1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
64 1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 51
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 18
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 23
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #70:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

16
64 1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
1
64 1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 48
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 48 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 21 48 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #71:

score: 0
Accepted
time: 5ms
memory: 4100kb

input:

12
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 67
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 67 78
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 78 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 89
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 89 75
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 75 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #72:

score: 0
Accepted
time: 8ms
memory: 3844kb

input:

12
100 1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 52
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 52 94
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 94 33
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 33 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 21 52 94 33 27
3kC2Ia2048BfyJVGojMUK...

result:

ok 

Test #73:

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

input:

12
100 1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 87 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 37
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 37 12
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 12 48
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 48 33
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 33 58
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #74:

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

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 205 238
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 238 251
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 251 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 217
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 217 163
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 163 174
3kC2Ia2048BfyJVGojMU...

result:

ok 

Test #75:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 158
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 158 139
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 139 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 132
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 183
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #76:

score: 0
Accepted
time: 2ms
memory: 4128kb

input:

4
256 1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 77 187
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 187 72
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 72 207
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 207 65
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 65 29
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 29 201
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #77:

score: 0
Accepted
time: 3ms
memory: 4120kb

input:

4
256 1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 149 31
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 81
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 149 81
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 149 31 81
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 81 173
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 149 31 173
3kC2Ia2048BfyJVGoj...

result:

ok 

Test #78:

score: 0
Accepted
time: 5ms
memory: 3852kb

input:

4
256 1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 236 121
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 121 177
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 177 12
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 236 12
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 236 121 177 12
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 12 202
3kC2Ia2048BfyJ...

result:

ok 

Test #79:

score: 0
Accepted
time: 9ms
memory: 3832kb

input:

4
256 1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 53 14
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 14 61
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 53 61
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 53 14 61
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 61 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 53 14 40
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #80:

score: 0
Accepted
time: 13ms
memory: 3820kb

input:

4
256 1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 166 163
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 166 163
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 166 163
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 163 140
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 166 140
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 166 115
3kC2Ia2048BfyJVGoj...

result:

ok 

Test #81:

score: 0
Accepted
time: 3ms
memory: 3824kb

input:

4
256 1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 181 120
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 181 120
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 181 120
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 120 131
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 181 131
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 181 172
3kC2Ia2048BfyJVGoj...

result:

ok 

Test #82:

score: 0
Accepted
time: 14ms
memory: 3828kb

input:

4
256 1
1
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 34 164
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 164 131
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 131 12
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 12 54
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 34 54
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 34 164 131 12 54
3kC2Ia2048BfyJV...

result:

ok 

Subtask #4:

score: 45
Acceptable Answer

Test #83:

score: 60
Accepted
time: 0ms
memory: 3776kb

input:

341
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
...

output:

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

result:

ok 

Test #84:

score: 60
Accepted
time: 0ms
memory: 3812kb

input:

103
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 1...

result:

ok 

Test #85:

score: 60
Accepted
time: 0ms
memory: 3784kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 14 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 20 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 49
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 27 34
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #86:

score: 60
Accepted
time: 2ms
memory: 3840kb

input:

8
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 75 92
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 92 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 20 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 105
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #87:

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

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 239
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 239 97
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 40 124
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 124 183
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 183 94
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #88:

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

input:

341
3 1
1
1
1
3 1
0
0
0
1
1
1
3 1
1
0
1
1
3 1
1
1
1
3 1
1
0
1
1
3 1
1
0
1
1
3 1
1
0
1
1
3 1
1
0
1
1
3 1
0
0
0
1
1
1
3 1
1
0
1
1
3 1
1
1
1
3 1
0
0
0
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
0
1
1
3 1
1
0
1
1
3 1
1
1
1
3 1
1
1
1
3 1
0
0
0
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
0
1
1
3 1
0
0
0
1
1
1
3 1
1
1
1
3 1
0
0
...

output:

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

result:

ok 

Test #89:

score: 60
Accepted
time: 8ms
memory: 3804kb

input:

103
10 1
1
1
1
0
1
1
1
1
1
1
1
10 1
1
1
1
1
0
1
1
1
1
0
1
1
10 1
1
1
0
1
1
1
1
1
0
1
1
1
10 1
1
1
1
1
0
1
1
1
1
1
1
10 1
1
1
1
1
0
1
1
1
1
1
1
10 1
0
0
0
1
1
1
1
1
1
1
1
1
1
10 1
1
1
0
1
1
1
0
1
1
0
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
0
1
1
1
1
1
1
1
1
1
10 1
0
0
0
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 5...

result:

ok 

Test #90:

score: 60
Accepted
time: 0ms
memory: 3812kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 37 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 40 25
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 25 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 27 45
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0...

result:

ok 

Test #91:

score: 60
Accepted
time: 0ms
memory: 3824kb

input:

11
101 1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
101 1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 51
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 51 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 92
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 92 42
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #92:

score: 60
Accepted
time: 7ms
memory: 3820kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 12 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 99 192
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 192 188
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 188 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 166
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 166 174
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #93:

score: 60
Accepted
time: 7ms
memory: 4068kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 243 52
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 52 186
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 186 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 84
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 84 237
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 237 235
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #94:

score: 60
Accepted
time: 7ms
memory: 3772kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 158
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 158 143
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 143 63
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 63 134
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 134 245
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 245 243
3kC2Ia2048BfyJVGojMUK...

result:

ok 

Test #95:

score: 60
Accepted
time: 0ms
memory: 3776kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 246 204
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 204 180
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 180 252
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 145
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 145 171
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 171 226
3kC2Ia2048BfyJVGoj...

result:

ok 

Test #96:

score: 60
Accepted
time: 0ms
memory: 3820kb

input:

341
3 1
0
0
0
0
1
3 1
0
0
0
1
0
1
3 1
0
0
0
0
1
3 1
0
0
0
1
0
1
3 1
1
0
0
0
1
3 1
1
0
0
0
1
3 1
1
0
0
0
1
3 1
0
0
0
1
0
1
3 1
0
0
0
0
1
3 1
0
0
0
1
0
1
3 1
1
0
0
0
1
3 1
0
0
0
1
0
1
3 1
1
0
0
0
1
3 1
0
0
0
1
0
1
3 1
0
0
0
1
0
1
3 1
0
0
0
0
1
3 1
0
0
0
0
1
3 1
1
0
0
0
1
3 1
0
0
0
1
0
1
3 1
0
0
0
1
0
...

output:

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

result:

ok 

Test #97:

score: 60
Accepted
time: 0ms
memory: 3772kb

input:

205
5 1
0
0
0
1
0
0
1
0
1
5 1
0
0
0
0
1
0
0
1
5 1
1
0
0
0
0
1
0
1
5 1
1
0
0
0
1
0
0
1
5 1
1
1
0
0
0
1
0
1
5 1
0
0
0
1
0
1
0
0
1
5 1
1
0
0
0
0
1
0
1
5 1
1
1
0
0
0
1
0
1
5 1
0
0
0
1
0
1
0
1
0
1
5 1
0
0
0
1
0
1
0
1
0
1
5 1
0
0
0
0
1
0
0
1
5 1
1
1
0
0
0
1
0
1
5 1
0
0
0
1
0
1
0
1
0
1
5 1
0
0
0
0
1
0
0
1
...

output:

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

result:

ok 

Test #98:

score: 60
Accepted
time: 0ms
memory: 3840kb

input:

64
16 1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
16 1
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
16 1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
16 1
0
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
16 1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16 1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 10
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 10 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 14
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 10 14
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 ...

result:

ok 

Test #99:

score: 60
Accepted
time: 0ms
memory: 3688kb

input:

32
32 1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
32 1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
32 1
0
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
32 1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 19
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 19
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 25
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #100:

score: 60
Accepted
time: 0ms
memory: 3780kb

input:

22
50 1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 16
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #101:

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

input:

12
100 1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100 1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 26
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 26 77
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 77 97
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 10
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 10 35
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 35 70
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #102:

score: 60
Accepted
time: 9ms
memory: 4096kb

input:

12
100 1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
100 1
1
1
1
0
0
1
1
0
1
1
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 60
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 60 77
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 77 72
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 72 96
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 96
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 96 10
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #103:

score: 60
Accepted
time: 9ms
memory: 4068kb

input:

256
4 1
0
0
0
1
0
0
1
4 1
1
1
0
0
0
1
4 1
0
0
0
0
0
1
4 1
1
0
0
0
0
1
4 1
0
0
0
1
0
0
1
4 1
0
0
0
1
0
0
1
4 1
1
1
0
0
0
1
4 1
1
0
0
0
0
1
4 1
1
1
0
0
0
1
4 1
0
0
0
0
0
1
4 1
0
0
0
1
0
0
1
4 1
0
0
0
1
0
0
1
4 1
0
0
0
0
0
1
4 1
1
0
0
0
0
1
4 1
1
0
0
0
0
1
4 1
1
1
0
0
0
1
4 1
1
0
0
0
0
1
4 1
1
1
0
0
0
...

output:

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

result:

ok 

Test #104:

score: 60
Accepted
time: 7ms
memory: 3808kb

input:

256
4 1
0
0
0
1
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
0
0
0
1
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
0
0
0
1
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
1
0
0
0
1
0
1
4 1
0
0
0
1
0
1
0
1
4 1
0
0
0
0
1
0
1
4 1
0
0
0
0
1
0
1
...

output:

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

result:

ok 

Test #105:

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

input:

103
10 1
1
1
0
0
0
0
0
0
0
0
0
1
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
1
0
0
0
1
10 1
1
1
1
1
1
1
1
0
0
0
0
1
10 1
1
0
0
0
0
0
0
0
0
0
0
1
10 1
0
0
0
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
0
0
0
0
0
0
1
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
1
1
1
0
0
0
0
0
0
0
0
1
10 1
1
1
0
0
0
0
0
0
0
0
0
1
10...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 4 9 0 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok 

Test #106:

score: 60
Accepted
time: 0ms
memory: 3776kb

input:

103
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
0
0
0
0
0
0
1
10 1
1
1
1
1
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
0
0
0
0
1
10 1
1
1
1
1
0
0
0
0
0
0
0
1
10 1
1
1
0
0
0
0
0
0
0
0
0
1
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
0
0
0
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
0
0
0
0
0
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 2...

result:

ok 

Test #107:

score: 60
Accepted
time: 0ms
memory: 3804kb

input:

103
10 1
1
1
1
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
0
0
0
0
0
0
1
10 1
0
0
0
1
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
0
0
0
0
1
10 1
1
1
1
1
1
1
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
0
0
0
0
1
10 1
1
1
0
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
1
1
0
0
0
1
10 1
1
1
1
0
0
0
0
0
0
0
0
1
10 1
1
1
1
1
1
1
0
0
0
0
0
1
10 1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 4 9 0 3 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1...

result:

ok 

Test #108:

score: 60
Accepted
time: 0ms
memory: 3804kb

input:

16
64 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
64 1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
64 1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 34 42
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 42 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 27 51
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 51 45
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 45 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 28
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #109:

score: 60
Accepted
time: 0ms
memory: 3776kb

input:

16
64 1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
64 1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 34
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 34 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 25
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 25 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 44
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 44 50
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #110:

score: 60
Accepted
time: 11ms
memory: 3776kb

input:

16
64 1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
64 1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 54 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 54 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 54 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 30 43
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 30 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 54 43 5
3kC2Ia2048BfyJVGojMUKKtilctlZ...

result:

ok 

Test #111:

score: 60
Accepted
time: 0ms
memory: 3812kb

input:

12
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 62 80
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 80 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 93 74
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 74 95
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 95 88
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #112:

score: 60
Accepted
time: 7ms
memory: 4064kb

input:

12
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 25 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 11 91
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 91 68
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 68 46
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 46 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 81
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #113:

score: 60
Accepted
time: 3ms
memory: 3752kb

input:

12
100 1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
100 1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 88 38
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 38 35
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 35 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 46
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 46 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 32
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #114:

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

input:

256
4 1
0
0
0
1
0
1
1
1
1
4 1
1
1
0
1
1
4 1
1
1
1
1
4 1
0
0
0
1
0
1
1
1
1
4 1
1
1
1
1
4 1
1
1
0
1
1
4 1
0
0
0
0
1
1
1
1
4 1
0
0
0
1
1
0
1
1
4 1
1
1
0
0
1
1
1
4 1
1
0
1
1
1
4 1
0
0
0
0
1
1
1
1
4 1
1
1
0
0
1
1
1
4 1
1
0
1
1
1
4 1
1
0
1
1
1
4 1
1
0
1
0
1
1
4 1
1
1
0
1
1
4 1
0
0
0
1
1
1
1
4 1
0
0
0
1
0
...

output:

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

result:

ok 

Test #115:

score: 60
Accepted
time: 2ms
memory: 3812kb

input:

256
4 1
0
0
0
1
1
1
1
4 1
1
0
0
0
1
1
1
1
4 1
1
0
0
0
1
1
1
1
4 1
0
0
0
1
0
1
1
1
1
4 1
0
0
0
0
1
1
0
1
4 1
1
0
1
0
1
1
4 1
1
1
0
1
1
4 1
0
0
0
1
1
0
1
1
4 1
0
0
0
1
0
1
1
1
1
4 1
0
0
0
0
1
1
1
1
4 1
0
0
0
1
1
1
1
4 1
0
0
0
0
1
1
0
1
4 1
1
0
0
0
1
1
1
1
4 1
0
0
0
0
1
1
1
1
4 1
1
1
1
1
4 1
1
0
0
0
1
...

output:

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

result:

ok 

Test #116:

score: 60
Accepted
time: 11ms
memory: 3808kb

input:

103
10 1
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
1
10 1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
10 1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
10 1
1
1
1
1
1
1
0
1
0
1
1
1
10 1
1
1
1
0
1
0
1
1
1
1
1
1
10 1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
1
10 1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
10 1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 0...

result:

ok 

Test #117:

score: 60
Accepted
time: 0ms
memory: 4064kb

input:

103
10 1
1
1
1
1
0
1
1
1
1
1
1
10 1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
10 1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
10 1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
10 1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
10 1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
1
10 1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
10 1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
1
10 1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 1...

result:

ok 

Test #118:

score: 60
Accepted
time: 0ms
memory: 3804kb

input:

103
10 1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
10 1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
10 1
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
1
10 1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
1
10 1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
1
1
10 1
1
1
1
1
1
1
1
0
1
0
1
1
10 1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
10 1
1
1
1
1
1
1
0
1
0
1
1
1
10 1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 6...

result:

ok 

Test #119:

score: 60
Accepted
time: 6ms
memory: 3800kb

input:

16
64 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
64 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 63 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 30 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 49
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 37
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 37 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #120:

score: 60
Accepted
time: 6ms
memory: 3772kb

input:

16
64 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
64 1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 63 37
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 37 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 62
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 62 42
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 42 10
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #121:

score: 60
Accepted
time: 2ms
memory: 4096kb

input:

16
64 1
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
1
0
1
0
1
1
64 1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 40 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 21 40 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 37
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 21 40 37
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #122:

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

input:

12
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 79 18
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 18 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 99 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 42
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 42 58
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 58 41
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #123:

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

input:

12
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 51 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 50
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 50 58
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 58 23
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 23 77
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 77 30
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #124:

score: 60
Accepted
time: 0ms
memory: 3820kb

input:

12
100 1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 38
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 38
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 38
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 38 57
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 38 48
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 38 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0...

result:

ok 

Test #125:

score: 60
Accepted
time: 3ms
memory: 4048kb

input:

4
256 1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 27 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 235
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 235 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 190
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 190 164
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 164 1
3kC2Ia2048BfyJVGojMUKKtilct...

result:

ok 

Test #126:

score: 60
Accepted
time: 0ms
memory: 3784kb

input:

4
256 1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 55 211
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 211 251
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 251 200
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 200 155
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 155 149
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 149 143
3kC2Ia2048BfyJVGojM...

result:

ok 

Test #127:

score: 60
Accepted
time: 0ms
memory: 3808kb

input:

4
256 1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 225 112
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 112 235
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 235 10
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 10 176
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 176 136
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 136 232
3kC2Ia2048BfyJVGojMU...

result:

ok 

Test #128:

score: 60
Accepted
time: 0ms
memory: 3832kb

input:

4
256 1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 125 77
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 77 21
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 36
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 125 36
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 36 176
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 176 184
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #129:

score: 60
Accepted
time: 1ms
memory: 4100kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 228 157
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 157 182
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 182 101
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 101 105
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 105 197
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 197 107
3kC2Ia2048BfyJVGoj...

result:

ok 

Test #130:

score: 60
Accepted
time: 8ms
memory: 4080kb

input:

4
256 1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 193 41
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 41 85
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 85 239
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 193 239
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 193 41 85 239
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 239 156
3kC2Ia2048BfyJVG...

result:

ok 

Test #131:

score: 60
Accepted
time: 4ms
memory: 3864kb

input:

4
256 1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 12 197
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 197 46
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 46 255
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 255 175
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 175 110
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 12 110
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #132:

score: 60
Accepted
time: 0ms
memory: 3760kb

input:

4
256 1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 44 148
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 148 98
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 44 98
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 44 148 98
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 98 221
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 98 23
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #133:

score: 60
Accepted
time: 4ms
memory: 4128kb

input:

4
256 1
1
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 88
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 88 251
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 251 252
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 252
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 31 88 251 252
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 62
3kC2Ia2048BfyJVGo...

result:

ok 

Test #134:

score: 60
Accepted
time: 7ms
memory: 4104kb

input:

4
256 1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 138
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 138
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 138
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 138 217
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 217
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 226
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #135:

score: 60
Accepted
time: 15ms
memory: 3820kb

input:

4
256 1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 247 131
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 247 131
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 247 131
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 131 240
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 131 82
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 247 240 82
3kC2Ia2048BfyJVG...

result:

ok 

Test #136:

score: 60
Accepted
time: 7ms
memory: 3824kb

input:

4
256 1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 59
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 59
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 59
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 59 183
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 59 104
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 1 183 104
3kC2Ia2048BfyJVGojMUKKtilct...

result:

ok 

Test #137:

score: 60
Accepted
time: 5ms
memory: 4120kb

input:

4
256 1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 51 150
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 150 243
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 51 243
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 51 150 243
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 243 98
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 243 120
3kC2Ia2048BfyJVGoj...

result:

ok 

Test #138:

score: 60
Accepted
time: 0ms
memory: 3900kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 120 223
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 223 243
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 243 169
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 169 78
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 78 68
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 68 54
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #139:

score: 60
Accepted
time: 5ms
memory: 3840kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 43
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 43 110
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 110 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 186
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 186 108
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Test #140:

score: 60
Accepted
time: 12ms
memory: 3832kb

input:

4
256 1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 86
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 86 237
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 237 204
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 204 186
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 186
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 21 86 237 204 186
3kC2Ia2048Bf...

result:

ok 

Test #141:

score: 60
Accepted
time: 2ms
memory: 3824kb

input:

4
256 1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 174
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 174 196
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 196 87
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 87 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 40 233
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 233
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #142:

score: 60
Accepted
time: 5ms
memory: 4116kb

input:

4
256 1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 205
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 205
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 205
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 205 131
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 131
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 220
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #143:

score: 60
Accepted
time: 5ms
memory: 3812kb

input:

4
256 1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 144 185
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 144 185
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 144 185
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 185 55
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 185 172
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 144 55 172
3kC2Ia2048BfyJVG...

result:

ok 

Test #144:

score: 60
Accepted
time: 4ms
memory: 4076kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 70 22
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 22 74
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 74 102
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 102 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 58
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 58 189
3kC2Ia2048BfyJVGojMUKKtilctlZ...

result:

ok 

Test #145:

score: 60
Accepted
time: 0ms
memory: 4112kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 207 135
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 135 47
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 47 202
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 202 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 63
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 63 76
3kC2Ia2048BfyJVGojMUKKtilct...

result:

ok 

Test #146:

score: 60
Accepted
time: 5ms
memory: 3828kb

input:

4
256 1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 134 176
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 134 176
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 134 176
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 176 248
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 176 96
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 176 231
3kC2Ia2048BfyJVGojM...

result:

ok 

Test #147:

score: 60
Accepted
time: 12ms
memory: 4112kb

input:

4
256 1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 213 241
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 241 164
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 164 31
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 31 22
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 213 22
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 213 241 164 31 22
3kC2Ia2048Bf...

result:

ok 

Test #148:

score: 60
Accepted
time: 9ms
memory: 4128kb

input:

4
256 1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 11 76
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 11 76
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 11 76
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 76 205
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 76 34
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 76 146
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Test #149:

score: 45
Acceptable Answer
time: 13ms
memory: 3872kb

input:

4
256 1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 41 64
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 64 65
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 41 65
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 41 64 65
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 65 108
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 65 92
3kC2Ia2048BfyJVGojMUKKtilc...

result:

points 0.750 points  0.750

Test #150:

score: 45
Acceptable Answer
time: 3ms
memory: 3828kb

input:

4
256 1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 222 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 222 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 222 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 106
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 224
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 164
3kC2Ia2048BfyJVGojMUKKti...

result:

points 0.750 points  0.750

Test #151:

score: 45
Acceptable Answer
time: 10ms
memory: 3820kb

input:

4
256 1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 76 250
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 250 244
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 76 244
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 76 250 244
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 244 108
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 244 216
3kC2Ia2048BfyJVGo...

result:

points 0.750 points  0.750

Test #152:

score: 45
Acceptable Answer
time: 3ms
memory: 3832kb

input:

4
256 1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 200
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 200 67
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 67
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 7 200 67
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 67 50
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 67 165
3kC2Ia2048BfyJVGojMUKKtilc...

result:

points 0.750 points  0.750

Test #153:

score: 60
Accepted
time: 0ms
memory: 3684kb

input:

4
256 1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 54 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 135
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 135 127
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 127 53
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 53 176
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 176 47
3kC2Ia2048BfyJVGojMUKKti...

result:

ok 

Test #154:

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

input:

4
256 1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 198 79
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 79 57
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 198 57
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 198 79 57
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 57 181
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 57 187
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #155:

score: 60
Accepted
time: 0ms
memory: 4120kb

input:

4
256 1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 61
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 61 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 215
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 215 172
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 172 243
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 243
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Test #156:

score: 60
Accepted
time: 4ms
memory: 4080kb

input:

4
256 1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 67
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 252 67
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 252 13 67
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 67 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 252 13 93
3kC2Ia2048BfyJVGojMU...

result:

ok 

Test #157:

score: 45
Acceptable Answer
time: 6ms
memory: 4080kb

input:

4
256 1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 89
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 89
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 89
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 89 115
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 89 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 132 115 66
3kC2Ia2048BfyJVGojMUK...

result:

points 0.750 points  0.750

Test #158:

score: 45
Acceptable Answer
time: 7ms
memory: 4112kb

input:

4
256 1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 59 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 59 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 59 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 89
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 112
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 101
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

points 0.750 points  0.750

Test #159:

score: 60
Accepted
time: 8ms
memory: 3820kb

input:

4
256 1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 163 75
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 75 121
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 121 105
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 163 105
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 163 75 121 105
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 105 32
3kC2Ia2048BfyJ...

result:

ok 

Test #160:

score: 60
Accepted
time: 9ms
memory: 3896kb

input:

4
256 1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 50
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 50
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 50
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 50 141
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 141
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 191
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #161:

score: 60
Accepted
time: 5ms
memory: 4080kb

input:

4
256 1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 227 224
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 224 234
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 227 234
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 227 224 234
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 234 103
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 234 130
3kC2Ia2048BfyJ...

result:

ok 

Test #162:

score: 60
Accepted
time: 13ms
memory: 4104kb

input:

4
256 1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 158 35
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 35 201
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 158 201
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 158 35 201
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 201 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 158 35 24
3kC2Ia2048BfyJVG...

result:

ok 

Test #163:

score: 45
Acceptable Answer
time: 6ms
memory: 3816kb

input:

4
256 1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 81 134
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 81 134
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 81 134
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 134 197
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 81 197
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 81 2
3kC2Ia2048BfyJVGojMUKKtil...

result:

points 0.750 points  0.750

Test #164:

score: 45
Acceptable Answer
time: 7ms
memory: 4076kb

input:

4
256 1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 132
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 132
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 132
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 220
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 166
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 132 232
3kC2Ia2048BfyJVGojMUKKti...

result:

points 0.750 points  0.750