QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117136#6668. Trokutizhouhuanyi100 ✓25ms3768kbC++112.3kb2023-06-30 13:35:092023-06-30 13:35:17

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-30 13:35:17]
  • 评测
  • 测评结果:100
  • 用时:25ms
  • 内存:3768kb
  • [2023-06-30 13:35:09]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<random>
#include<ctime>
#include<cstdlib>
#include<map>
#include<algorithm>
#include<cassert>
#define N 100
#define M 10
using namespace std;
mt19937 RAND(time(0));
int length,length2,rt,E[N+1][N+1],ES[N+1][N+1],st[N+1];
struct reads
{
    int a[M+1];
    bool operator < (const reads &t)const
    {
	for (int i=1;i<=9;++i)
	    if (a[i]!=t.a[i])
		return a[i]<t.a[i];
	return 0;
    }
};
map<reads,reads>P;
reads x,y;
int F(int x,int y,int z)
{
    return E[x][y]+E[y][z]+E[x][z];
}
int query(int x,int y,int z)
{
    int d;
    cout<<'?'<<' '<<x<<' '<<y<<' '<<z<<endl;
    fflush(stdout);
    cin>>d;
    return d;
}
void solve(vector<int>p,int x)
{
    if (p.empty()) return;
    vector<int>delta(p.size());
    vector<int>q;
    bool op=1;
    while (!rt||op)
    {
	shuffle(p.begin(),p.end(),RAND),op=0;
	for (int i=0;i+1<p.size();i+=2)
	{
	    delta[i]=query(p[i],p[i+1],x)-ES[p[i]][p[i+1]];
	    if (!delta[i]) rt=p[i],ES[p[i]][x]=ES[x][p[i]]=ES[p[i+1]][x]=ES[x][p[i+1]]=0;
	    else if (delta[i]==1) q.push_back(p[i]);
	    else rt=p[i],ES[p[i]][x]=ES[x][p[i]]=ES[p[i+1]][x]=ES[x][p[i+1]]=1;
	}
    }
    if (p.size()&1) ES[p.back()][x]=ES[x][p.back()]=query(p.back(),rt,x)-ES[p.back()][rt]-ES[rt][x];
    solve(q,x);
    for (int i=0;i+1<p.size();i+=2)
	if (delta[i]==1)
	    ES[p[i+1]][x]=ES[x][p[i+1]]=(!ES[p[i]][x]);
    return;
}
int main()
{
    int cnt,d;
    vector<int>p;
    for (int i=0;i<(1<<10);++i)
    {
	cnt=length=length2=0;
	for (int j=1;j<=5;++j)
	    for (int k=j+1;k<=5;++k)
		E[j][k]=(i>>cnt)&1,cnt++;
	for (int j=1;j<=2;++j)
	    for (int k=j+1;k<=5;++k)
		for (int t=k+1;t<=5;++t)
		    x.a[++length]=F(j,k,t);
	for (int j=1;j<=5;++j)
	    for (int k=j+1;k<=5;++k)
		y.a[++length2]=E[j][k];
	P[x]=y;
    }
    length=length2=0;
    for (int i=1;i<=2;++i)
	for (int j=i+1;j<=5;++j)
	    for (int k=j+1;k<=5;++k)
		x.a[++length]=query(i,j,k);
    y=P[x];
    for (int i=1;i<=5;++i)
	for (int j=i+1;j<=5;++j)
	    ES[i][j]=ES[j][i]=y.a[++length2];
    for (int i=6;i<=100;++i)
    {
	p.clear(),rt=0;
	for (int j=1;j<=i-1;++j) p.push_back(j);
	solve(p,i);
    }
    cout<<'!'<<endl;
    for (int i=1;i<=100;++i)
    {
	for (int j=1;j<=100;++j) cout<<ES[i][j];
	cout<<endl;
    }
    fflush(stdout);
    return 0;
}

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 5ms
memory: 3672kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

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

result:

points 1.0 points  1.0 correct 2503 queries

Test #2:

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

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

points 1.0 points  1.0 correct 2503 queries

Test #3:

score: 100
Accepted
time: 13ms
memory: 3656kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

score: 100
Accepted
time: 7ms
memory: 3704kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #5:

score: 100
Accepted
time: 20ms
memory: 3656kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
...

output:

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

result:

points 1.0 points  1.0 correct 2512 queries

Test #6:

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

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

score: 100
Accepted
time: 25ms
memory: 3660kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3139 queries

Test #8:

score: 100
Accepted
time: 15ms
memory: 3624kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 5 6
? 4 1 6
? 2 4 6
? 3 1 7
? 6 2 7
? 5 4 7
? 6 5 7
? 4 2 7
? 1 3 7
? 1 3 7
? 2 6 7
? 5 4 7
? 4 5 7
? 2 1 7
? 3 6 7
? 3 4 7
? 4 2 7
? 5 1 7
? 5 6 7
? 1 6 7
? 1 5 7
? 4 1 7
? 6 5 8
? 4 7 8
? 2 3 8
? 1 2 8
? 4 2 8
? 2 5 9
? 3 ...

result:

points 1.0 points  1.0 correct 3271 queries

Test #9:

score: 100
Accepted
time: 5ms
memory: 3624kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 5 1 6
? 4 3 6
? 2 5 6
? 4 5 6
? 2 4 7
? 6 5 7
? 1 3 7
? 6 1 7
? 6 1 8
? 3 2 8
? 4 5 8
? 6 2 8
? 7 3 8
? 4 5 8
? 1 7 8
? 6 4 8
? 3 4 8
? 3 6 8
? 3 2 9
? 1 8 9
? 6 4 9
? 7 5 9
? 3 7 9
? 1 6 10
? 3 8 10
? 4 5 10
? 2 9 10
? 7 2 10...

result:

points 1.0 points  1.0 correct 3364 queries

Test #10:

score: 100
Accepted
time: 6ms
memory: 3704kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

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

result:

points 1.0 points  1.0 correct 3025 queries

Test #11:

score: 100
Accepted
time: 12ms
memory: 3696kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3365 queries

Test #12:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 2 5 6
? 3 4 6
? 4 2 6
? 5 1 6
? 3 4 6
? 2 5 6
? 3 4 6
? 2 4 6
? 2 3 7
? 6 5 7
? 1 4 7
? 6 2 7
? 3 5 8
? 7 1 8
? 2 6 8
? 4 7 8
? 2 7 8
? 5 6 9
? 8 3 9
? 1 2 9
? 7 4 9
? 1 5 9
? 1 7 9
? 4 3 10
? 8 6 10
? 1 5 10
? 9 2 10
? 7 9 10...

result:

points 1.0 points  1.0 correct 3379 queries

Test #13:

score: 100
Accepted
time: 11ms
memory: 3652kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 5 3 6
? 4 1 6
? 3 5 6
? 4 1 6
? 5 4 6
? 3 1 6
? 2 1 6
? 4 3 6
? 5 4 6
? 3 4 6
? 2 5 6
? 5 4 6
? 3 3 6
? 2 5 6
? 2 3 6
? 4 2 7
? 5 1 7
? 3 6 7
? 3 2 7
? 5 6 7
? 1 4 7
? 4 5 7
? 3 3 7
? 4 3 7
? 7 5 8
? 2 4 8
? 1 6 8
? 3 2 8
? 7 ...

result:

points 1.0 points  1.0 correct 3390 queries

Test #14:

score: 100
Accepted
time: 5ms
memory: 3680kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 5 3 6
? 4 1 6
? 2 5 6
? 4 5 6
? 2 6 7
? 3 4 7
? 1 5 7
? 3 1 7
? 5 6 8
? 3 7 8
? 1 2 8
? 3 6 8
? 4 5 8
? 1 7 8
? 2 4 8
? 1 1 8
? 3 3 8
? 5 3 8
? 1 3 9
? 4 2 9
? 7 8 9
? 5 6 9
? 5 1 9
? 6 5 10
? 3 4 10
? 2 1 10
? 8 9 10
? 7 3 10...

result:

points 1.0 points  1.0 correct 3350 queries

Test #15:

score: 100
Accepted
time: 6ms
memory: 3760kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 5 3 6
? 4 1 6
? 2 4 6
? 5 4 6
? 2 6 7
? 3 4 7
? 1 5 7
? 2 1 7
? 5 4 8
? 7 6 8
? 1 3 8
? 2 5 8
? 7 1 8
? 8 4 9
? 5 6 9
? 3 7 9
? 1 2 9
? 3 5 9
? 8 3 9
? 6 9 10
? 4 5 10
? 7 1 10
? 3 8 10
? 2 7 10
? 6 4 10
? 3 7 10
? 6 7 10
? 9 ...

result:

points 1.0 points  1.0 correct 3390 queries

Test #16:

score: 100
Accepted
time: 15ms
memory: 3696kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 4 2 6
? 3 1 6
? 1 5 6
? 3 4 6
? 2 3 6
? 3 4 6
? 1 2 7
? 5 3 7
? 4 6 7
? 5 4 7
? 7 5 8
? 6 4 8
? 1 3 8
? 2 7 8
? 6 1 8
? 6 7 8
? 4 1 9
? 8 2 9
? 5 3 9
? 7 6 9
? 5 4 9
? 7 5 9
? 9 7 10
? 1 2 10
? 6 4 10
? 5 8 10
? 3 6 10
? 1 5 1...

result:

points 1.0 points  1.0 correct 3352 queries

Test #17:

score: 100
Accepted
time: 6ms
memory: 3720kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 4 2 6
? 3 1 6
? 1 5 6
? 3 4 6
? 3 1 6
? 5 2 6
? 4 5 6
? 4 3 6
? 3 1 6
? 3 5 6
? 3 4 6
? 3 5 6
? 4 3 7
? 2 1 7
? 6 5 7
? 2 7 8
? 4 1 8
? 5 6 8
? 3 5 8
? 2 5 8
? 4 3 9
? 8 6 9
? 2 1 9
? 5 7 9
? 4 2 9
? 4 5 9
? 1 6 10
? 4 9 10
? ...

result:

points 1.0 points  1.0 correct 3370 queries

Test #18:

score: 100
Accepted
time: 5ms
memory: 3696kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 2 1 6
? 5 4 6
? 3 5 6
? 2 6 7
? 1 3 7
? 4 5 7
? 4 2 7
? 4 1 7
? 6 7 8
? 3 1 8
? 5 4 8
? 2 5 8
? 6 5 8
? 4 5 9
? 7 3 9
? 2 8 9
? 1 6 9
? 2 1 9
? 7 4 9
? 2 4 9
? 4 2 10
? 1 3 10
? 9 7 10
? 6 8 10
? 5 9 10
? 4 6 10
? 1 9 10
? 4 9...

result:

points 1.0 points  1.0 correct 3325 queries

Test #19:

score: 100
Accepted
time: 7ms
memory: 3724kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 2 1 6
? 5 4 6
? 3 2 6
? 5 2 6
? 2 6 7
? 1 3 7
? 4 5 7
? 1 4 7
? 3 6 8
? 7 4 8
? 2 1 8
? 5 2 8
? 3 2 8
? 5 6 9
? 7 2 9
? 4 8 9
? 3 1 9
? 7 5 9
? 4 7 9
? 2 7 10
? 4 1 10
? 3 5 10
? 9 8 10
? 6 9 10
? 2 4 10
? 3 9 10
? 2 9 10
? 6 ...

result:

points 1.0 points  1.0 correct 3377 queries

Test #20:

score: 100
Accepted
time: 9ms
memory: 3652kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 1 2 6
? 3 4 6
? 5 3 6
? 1 3 6
? 4 3 7
? 2 1 7
? 6 5 7
? 6 2 7
? 6 4 7
? 5 4 8
? 1 6 8
? 7 2 8
? 3 1 8
? 5 7 8
? 4 5 9
? 2 6 9
? 8 7 9
? 1 3 9
? 3 5 9
? 4 7 9
? 2 1 9
? 8 6 9
? 2 3 9
? 4 2 9
? 8 1 9
? 3 4 10
? 2 7 10
? 9 8 10
?...

result:

points 1.0 points  1.0 correct 3371 queries