QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#524692#6668. TrokutiRafi22100 ✓15ms3900kbC++172.5kb2024-08-20 01:40:332024-08-20 01:40:33

Judging History

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

  • [2024-08-20 01:40:33]
  • 评测
  • 测评结果:100
  • 用时:15ms
  • 内存:3900kb
  • [2024-08-20 01:40:33]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
auto&operator<<(auto&o,pair<auto,auto>p){return o<<"("<<p.first<<", "<<p.second<<")";}
auto operator<<(auto&o,auto x)->decltype(x.end(),o){o<<"{";int i=0;for(auto e:x)o<<","+!i++<<e;return o<<"}";}
#define debug(X...)cerr<<"["#X"]: ",[](auto...$){((cerr<<$<<"; "),...)<<endl;}(X)
#else
#define debug(...){}
#endif

#define ll long long
#define ld long double
//#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define FOR(i,l,r) for(int i=(l);i<=(r);i++)
#define ROF(i,r,l) for(int i=(r);i>=(l);i--)
int inf=1000000007;
ll infl=1000000000000000007;
ll mod=1000000007;
ll mod1=998244353;

const int N=107;

int g[N][N];

int ask(int a,int b,int c)
{
	cout<<"? "<<a<<" "<<b<<" "<<c<<endl;
	int x;
	cin>>x;
	return x;
	//return g[a][b]+g[b][c]+g[a][c];
}

int c[N][N];

void Set(int a,int b,int x)
{
	c[a][b]=x;
	c[b][a]=x;
}



signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    srand(2137);
    int n=100;
    FOR(i,1,n)
    {
		FOR(j,i+1,n)
		{
			g[i][j]=rand()%2;
			g[j][i]=g[i][j];
		}
	}
    int A,B,C;
    while(true)
    {
		A=rand()%n+1,B=rand()%n+1,C=rand()%n+1;
		while(B==A) B=rand()%n+1;
		while(C==A||C==B) C=rand()%n+1;
		int t=ask(A,B,C);
		if(t==3)
		{
			Set(A,B,1);
			Set(B,C,1);
			Set(C,A,1);
			break;
		}
		if(t==0) break;
	}
	debug(A,B,C);
	vector<int>V={A,B,C},W;
	FOR(i,1,n) if(i!=A&&i!=B&&i!=C) W.pb(i);
	random_shuffle(all(W));
	for(auto i:W)
	{
		random_shuffle(all(V));
		vector<int>act;
		int T;
		for(auto j:V)
		{
			if(sz(act)==0) act.pb(j);
			else
			{
				int t=ask(i,act.back(),j)-c[act.back()][j];
				if(t!=1)
				{
					int val=(t==2);
					Set(i,j,val);
					reverse(all(act));
					FOR(l,0,sz(act)-1) Set(i,act[l],val^(l%2));
					act.clear();
					T=j;
				}
				else act.pb(j);
			}
		}
		if(sz(act)>2)
		{
			int val=(ask(i,act[0],act[2])-c[act[0]][act[2]])==2;
			if(ask(i,act[0],act[2])-c[act[0]][act[2]]) val=1;
			FOR(l,0,sz(act)-1) Set(i,act[l],val^(l%2));
		}
		else for(auto l:act) Set(i,l,ask(i,l,T)-c[l][T]-c[i][T]);
		V.pb(i);
	}
	cout<<"!"<<endl;
	FOR(i,1,n) 
	{
		FOR(j,1,n) cout<<c[i][j];
		cout<<endl;
		/*FOR(j,1,n) cout<<g[i][j];
		cout<<endl;
		cout<<endl;*/
	}
	/*bool ans=1;
	FOR(i,1,n) 
	{
		FOR(j,1,n) if(c[i][j]!=g[i][j]) ans=0;
	}
	if(ans==0) cout<<"WA"<<endl;*/
    return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

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

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:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 25 11
? 48 79 25
? 48 92 8
? 48 11 8
? 60 25 48
? 60 8 11
? 60 79 92
? 81 60 8
? 81 48 92
? 81 25 11
? 81 79 11
? 87 92 48
? 87 25 8
? 87 81 11
? 87 60 79
? 93 81 92
? 93 79 60
? 93 48 87
? 93 8 25
? 93 11 25
? 78 8 48
? 78 25 92
? 78 11 60
? 78 93 79
? ...

result:

points 1.0 points  1.0 correct 2499 queries

Test #2:

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

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:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 25 11
? 48 79 25
? 48 92 8
? 48 11 8
? 60 25 48
? 60 8 11
? 60 79 92
? 81 60 8
? 81 48 92
? 81 25 11
? 81 79 11
? 87 92 48
? 87 25 8
? 87 81 11
? 87 60 79
? 93 81 92
? 93 79 60
? 93 48 87
? 93 8 25
? 93 11 25
? 78 8 48
? 78 25 92
? 78 11 60
? 78 93 79
? ...

result:

points 1.0 points  1.0 correct 2499 queries

Test #3:

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

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:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 25 11
? 48 79 25
? 48 92 8
? 48 11 8
? 60 25 48
? 60 8 11
? 60 79 92
? 81 60 8
? 81 48 92
? 81 25 11
? 81 79 11
? 87 92 48
? 87 25 8
? 87 81 11
? 87 60 79
? 93 81 92
? 93 79 60
? 93 48 87
? 93 8 25
? 93 11 25
? 78 8 48
? 78 25 92
? 78 11 60
? 78 93 79
? ...

result:

points 1.0 points  1.0 correct 2500 queries

Test #4:

score: 100
Accepted
time: 8ms
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:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 25 11
? 48 79 25
? 48 92 8
? 48 11 8
? 60 25 48
? 60 8 11
? 60 79 92
? 81 60 8
? 81 48 92
? 81 25 11
? 81 79 11
? 87 92 48
? 87 25 8
? 87 81 11
? 87 60 79
? 93 81 92
? 93 79 60
? 93 48 87
? 93 8 25
? 93 11 25
? 78 8 48
? 78 25 92
? 78 11 60
? 78 93 79
? ...

result:

points 1.0 points  1.0 correct 2499 queries

Test #5:

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

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

output:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 25 11
? 48 79 25
? 48 92 8
? 48 11 8
? 60 25 48
? 60 8 11
? 60 79 92
? 81 60 8
? 81 48 92
? 81 25 11
? 81 79 11
? 87 92 48
? 87 25 8
? 87 81 11
? 87 60 79
? 93 81 92
? 93 79 60
? 93 48 87
? 93 8 25
? 93 11 25
? 78 8 48
? 78 25 92
? 78 11 60
? 78 93 79
? ...

result:

points 1.0 points  1.0 correct 2507 queries

Test #6:

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

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:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 25 11
? 48 79 25
? 48 92 8
? 48 11 8
? 60 25 48
? 60 8 11
? 60 79 92
? 81 60 8
? 81 48 92
? 81 25 11
? 81 79 11
? 87 92 48
? 87 25 8
? 87 81 11
? 87 60 79
? 93 81 92
? 93 79 60
? 93 48 87
? 93 8 25
? 93 11 25
? 78 8 48
? 78 25 92
? 78 11 60
? 78 93 79
? ...

result:

points 1.0 points  1.0 correct 2509 queries

Test #7:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 88 99 97
? 88 97 65
? 88 99 65
? 88 99 65
? 98 97 65
? 98 88 99
? 98 88 65
? 98 99 65
? 89 88 97
? 89 65 99
? 89 98 99
? 61 98 99
? 61 97 89
? 61 89 88
? 61 88 65
? 61 97 88
? 61 97 88
? 19 97 65
? 19 89 99
? 19 98 61
? 19 88 61
? 59 88 97
? 59 97 61
? 59 99 89
? 59 89 98
? 5...

result:

points 1.0 points  1.0 correct 3164 queries

Test #8:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 12 88 21
? 97 69 77
? 28 59 16
? 97 28 16
? 97 16 59
? 97 28 59
? 97 28 59
? 86 28 59
? 86 16 97
? 56 16 86
? 56 97 59
? 56 28 59
? 68 59 56
? 68 16 97
? 68 97 86
? 68 86 28
? 68 16 86
? 68 16 86
? 61 56 97
? 61 16 59
? 61 59 28
? 61 68 86
? 5 16 56
? 5 56 68
? 5 68 59
? 5 59...

result:

points 1.0 points  1.0 correct 3268 queries

Test #9:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 88 99 97
? 88 65 97
? 98 97 65
? 98 88 99
? 89 88 97
? 89 65 99
? 89 98 99
? 61 98 99
? 61 97 89
? 61 88 65
? 19 97 65
? 19 89 99
? 19 98 61
? 19 88 61
? 59 88 97
? 59 61 99
? 59 89 98
? 59 65 19
? 59 65 98
? 59 19 98
? 90 99 88
? 90 88 19
? 90 59 97
? 90 98 61
? 90 61 65
? 9...

result:

points 1.0 points  1.0 correct 3027 queries

Test #10:

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

input:

2
0
0
0
0
0
0
0
0
0
0
0
2
2
2
2
0
0
0
2
0
2
0
2
0
0
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
2
0
0
0
2
0
0
0
2
2
0
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
0
2
2
0
2
0
2
2
2
0
2
2
2
2
0
2
2
0
2
0
2
2
2
0
2
2
0
0
0
0
2
0
0
2
0
2
2
2
2
2
0
0
2
2
0
2
2
2
2
0
2
...

output:

? 79 11 25
? 65 99 97
? 88 99 97
? 88 65 97
? 98 97 65
? 98 88 99
? 89 88 97
? 89 65 99
? 89 98 99
? 61 98 99
? 61 97 89
? 61 88 65
? 19 97 65
? 19 89 99
? 19 98 61
? 19 88 61
? 59 88 97
? 59 61 99
? 59 89 98
? 59 65 19
? 59 65 98
? 59 19 98
? 90 99 88
? 90 19 59
? 90 59 97
? 90 98 61
? 90 65 89
? 1...

result:

points 1.0 points  1.0 correct 3360 queries

Test #11:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 12 88 21
? 97 69 77
? 28 59 16
? 83 12 6
? 76 6 12
? 76 83 12
? 62 83 6
? 62 76 12
? 62 76 6
? 62 12 6
? 9 12 76
? 9 62 6
? 9 6 83
? 44 6 62
? 44 62 76
? 44 83 12
? 44 9 12
? 95 9 12
? 95 12 62
? 95 62 44
? 95 83 6
? 95 6 76
? 69 76 83
? 69 95 12
? 69 12 9
? 69 9 44
? 69 44 6...

result:

points 1.0 points  1.0 correct 3355 queries

Test #12:

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

input:

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

output:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 79 25
? 92 25 11
? 92 8 25
? 92 8 25
? 48 79 25
? 48 92 8
? 48 8 11
? 48 92 11
? 48 92 11
? 60 25 48
? 60 8 11
? 60 11 79
? 60 92 79
? 81 60 8
? 81 48 92
? 81 92 25
? 81 25 11
? 81 11 79
? 87 92 48
? 87 48 25
? 87 25 8
? 87 81 11
? 87 11 60
? 87 79 60
? ...

result:

points 1.0 points  1.0 correct 3374 queries

Test #13:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 12 88 21
? 97 69 77
? 28 59 16
? 83 12 6
? 41 57 73
? 65 63 88
? 71 39 46
? 3 25 23
? 27 25 3
? 27 23 3
? 75 25 27
? 75 3 23
? 15 3 25
? 15 25 75
? 15 23 27
? 15 23 75
? 15 27 75
? 55 27 3
? 55 25 23
? 55 75 15
? 10 23 15
? 10 55 75
? 10 75 3
? 10 25 27
? 74 15 27
? 74 27 10
...

result:

points 1.0 points  1.0 correct 3367 queries

Test #14:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 12 88 21
? 97 69 77
? 28 59 16
? 83 12 6
? 41 57 73
? 42 41 73
? 42 73 57
? 79 42 57
? 79 57 41
? 79 41 73
? 79 42 41
? 79 42 41
? 19 57 42
? 19 79 73
? 19 41 73
? 48 41 57
? 48 57 79
? 48 79 73
? 48 73 42
? 48 19 42
? 3 79 41
? 3 19 73
? 3 73 57
? 3 57 48
? 3 42 48
? 22 57 3...

result:

points 1.0 points  1.0 correct 3353 queries

Test #15:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 88 99 97
? 88 97 65
? 98 97 65
? 98 88 99
? 89 88 97
? 89 97 65
? 89 99 98
? 89 99 65
? 89 98 65
? 61 98 99
? 61 99 97
? 61 89 88
? 61 65 88
? 19 97 65
? 19 65 89
? 19 99 98
? 19 98 61
? 19 88 61
? 59 88 97
? 59 97 61
? 59 61 99
? 59 89 98
? 59 98 65
? 59 19 65
? 90 99 88
? 9...

result:

points 1.0 points  1.0 correct 3376 queries

Test #16:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 12 88 21
? 97 69 77
? 28 59 16
? 97 28 16
? 97 59 16
? 86 28 59
? 86 59 16
? 86 16 97
? 86 28 16
? 86 28 16
? 56 16 86
? 56 97 59
? 56 59 28
? 68 59 56
? 68 16 97
? 68 97 86
? 68 28 86
? 61 56 97
? 61 16 59
? 61 59 28
? 61 28 68
? 61 68 86
? 61 16 28
? 61 16 28
? 5 16 56
? 5 ...

result:

points 1.0 points  1.0 correct 3372 queries

Test #17:

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

input:

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

output:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 25 11
? 92 25 79
? 92 11 79
? 48 79 25
? 48 25 92
? 48 92 8
? 48 8 11
? 60 25 48
? 60 8 11
? 60 79 92
? 60 79 11
? 60 92 11
? 81 60 8
? 81 48 92
? 81 25 11
? 81 79 11
? 87 92 48
? 87 48 25
? 87 25 8
? 87 81 11
? 87 11 60
? 87 79 60
? 93 81 92
? 93 92 79
...

result:

points 1.0 points  1.0 correct 3344 queries

Test #18:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 12 88 21
? 97 69 77
? 96 69 77
? 96 77 97
? 96 69 97
? 96 69 97
? 61 97 69
? 61 69 77
? 61 77 96
? 61 97 77
? 61 97 77
? 57 61 77
? 57 77 69
? 57 69 96
? 57 96 97
? 57 61 69
? 57 61 69
? 15 57 69
? 15 69 96
? 15 96 77
? 15 77 61
? 15 97 61
? 74 15 57
? 74 57 97
? 74 77 96
? 7...

result:

points 1.0 points  1.0 correct 3350 queries

Test #19:

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

input:

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

output:

? 79 11 25
? 65 99 97
? 12 88 21
? 97 69 77
? 28 59 16
? 83 12 6
? 41 57 73
? 42 41 73
? 42 73 57
? 42 41 57
? 42 41 57
? 79 42 57
? 79 41 73
? 79 41 57
? 79 73 57
? 19 57 42
? 19 42 79
? 19 79 73
? 19 41 73
? 48 41 57
? 48 57 79
? 48 73 42
? 48 42 19
? 3 79 41
? 3 19 73
? 3 73 57
? 3 48 42
? 22 57 ...

result:

points 1.0 points  1.0 correct 3388 queries

Test #20:

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

input:

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

output:

? 79 11 25
? 8 79 25
? 8 11 25
? 92 8 79
? 92 79 25
? 92 11 25
? 48 79 25
? 48 92 8
? 48 11 8
? 60 25 48
? 60 8 11
? 60 79 92
? 60 79 11
? 60 92 11
? 81 60 8
? 81 8 48
? 81 92 25
? 81 25 11
? 81 79 11
? 87 92 48
? 87 48 25
? 87 8 81
? 87 81 11
? 87 11 60
? 87 60 79
? 93 81 92
? 93 79 60
? 93 60 48
?...

result:

points 1.0 points  1.0 correct 3352 queries