QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#127539#6668. TrokutiAFewSuns100 ✓18ms3876kbC++142.9kb2023-07-19 19:27:582023-07-19 19:28:00

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-19 19:28:00]
  • 评测
  • 测评结果:100
  • 用时:18ms
  • 内存:3876kb
  • [2023-07-19 19:27:58]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
namespace my_std{
	#define ll long long
	#define bl bool
	ll my_pow(ll a,ll b,ll mod){
		ll res=1;
		if(!b) return 1;
		while(b){
			if(b&1) res=(res*a)%mod;
			a=(a*a)%mod;
			b>>=1;
		}
		return res;
	}
	ll qpow(ll a,ll b){
		ll res=1;
		if(!b) return 1;
		while(b){
			if(b&1) res*=a;
			a*=a;
			b>>=1;
		}
		return res;
	}
	#define db double
	#define pf printf
	#define pc putchar
	#define fr(i,x,y) for(register ll i=(x);i<=(y);i++)
	#define pfr(i,x,y) for(register ll i=(x);i>=(y);i--)
	#define go(u) for(ll i=head[u];i;i=e[i].nxt)
	#define enter pc('\n')
	#define space pc(' ')
	#define fir first
	#define sec second
	#define MP make_pair
	#define il inline
	#define inf 1e18
	#define random(x) rand()*rand()%(x)
	#define inv(a,mod) my_pow((a),(mod-2),(mod))
	il ll read(){
		ll sum=0,f=1;
		char ch=0;
		while(!isdigit(ch)){
			if(ch=='-') f=-1;
			ch=getchar();
		}
		while(isdigit(ch)){
			sum=sum*10+(ch^48);
			ch=getchar();
		}
		return sum*f;
	}
	il void write(ll x){
		if(x<0){
			x=-x;
			pc('-');
		}
		if(x>9) write(x/10);
		pc(x%10+'0');
	}
	il void writeln(ll x){
		write(x);
		enter;
	}
	il void writesp(ll x){
		write(x);
		space;
	}
}
using namespace my_std;
#define fl fflush(stdout)
mt19937 rd(114514);
ll n=100,mp[6][6],cnt=0,q[11][3],tot=0,res[11],id[110];
bl E[110][110],e[110][110];
char s[110];
ll query(ll x,ll y,ll z){
	pf("? %lld %lld %lld\n",x,y,z);
	fl;
	x=read();
	return x;
}
int main(){
	fr(i,1,n) id[i]=i;
	shuffle(id+1,id+n+1,rd);
	fr(i,1,5) fr(j,i+1,5) mp[i][j]=mp[j][i]=cnt++;
	fr(i,1,5){
		fr(j,i+1,5){
			fr(k,j+1,5){
				q[++tot][0]=id[i];
				q[tot][1]=id[j];
				q[tot][2]=id[k];
				res[tot]=query(id[i],id[j],id[k]);
			}
		}
	}
	fr(x,0,(1ll<<cnt)-1){
		fr(i,1,5) fr(j,i+1,5) E[id[i]][id[j]]=E[id[j]][id[i]]=(x>>mp[i][j])&1;
		bl ck=0;
		fr(i,1,tot) if((E[q[i][0]][q[i][1]]+E[q[i][1]][q[i][2]]+E[q[i][2]][q[i][0]])!=res[i]) ck=1;
		if(ck) continue;
		break;
	}
	fr(i,6,n){
		shuffle(id+1,id+i,rd);
		ll lst=1;
		fr(j,2,i-1){
			ll tmp=query(id[i],id[j-1],id[j])-E[id[j-1]][id[j]];
			if(!tmp){
				E[id[i]][id[j-1]]=E[id[i]][id[j]]=E[id[j-1]][id[i]]=E[id[j]][id[i]]=0;
				pfr(k,j-2,lst) E[id[i]][id[k]]=E[id[k]][id[i]]=(j-k-1)&1;
				lst=j+1;
				j++;
			}
			else if(tmp==2){
				E[id[i]][id[j-1]]=E[id[i]][id[j]]=E[id[j-1]][id[i]]=E[id[j]][id[i]]=1;
				pfr(k,j-2,lst) E[id[i]][id[k]]=E[id[k]][id[i]]=(j-k)&1;
				lst=j+1;
				j++;
			}
		}
		if(lst<i){
			if(lst>1){
				ll tmp=query(id[i],id[i-1],id[1])-E[id[i]][id[1]]-E[id[i-1]][id[1]];
				pfr(j,i-1,lst) E[id[i]][id[j]]=E[id[j]][id[i]]=tmp^((i-j-1)&1);
			}
			else{
				ll tmp=(query(id[i],id[1],id[3])-E[id[1]][id[3]])/2;
				fr(j,lst,i-1) E[id[i]][id[j]]=E[id[j]][id[i]]=tmp^((j-lst)&1);
			}
		}
	}
	pf("!\n");
	fr(i,1,n){
		fr(j,1,n) write(E[i][j]);
		enter;
	}
	fl;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

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

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:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 2 23
? 77 36 100
? 87 40 93
? 87 36 2
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
? 70 40 2
? 70 10 100
? 70 93 77
? ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 2 23
? 77 36 100
? 87 40 93
? 87 36 2
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
? 70 40 2
? 70 10 100
? 70 93 77
? ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 2 23
? 77 36 100
? 87 40 93
? 87 36 2
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
? 70 40 2
? 70 10 100
? 70 93 77
? ...

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

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:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 2 23
? 77 36 100
? 87 40 93
? 87 36 2
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
? 70 40 2
? 70 10 100
? 70 93 77
? ...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 2 23
? 77 36 100
? 87 40 93
? 87 36 2
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
? 70 40 2
? 70 10 100
? 70 93 77
? ...

result:

points 1.0 points  1.0 correct 2511 queries

Test #6:

score: 100
Accepted
time: 18ms
memory: 3540kb

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 2 23
? 77 36 100
? 77 100 40
? 87 40 93
? 87 36 2
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
? 70 40 2
? 70 10 100
?...

result:

points 1.0 points  1.0 correct 2514 queries

Test #7:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 93 2
? 77 23 36
? 77 100 40
? 87 40 93
? 87 36 2
? 87 2 100
? 87 77 23
? 10 87 100
? 10 2 40
? 10 36 23
? 10 23 93
? 10 93 77
? 70 40 2
? 70...

result:

points 1.0 points  1.0 correct 3114 queries

Test #8:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 36 93
? 23 40 2
? 23 2 100
? 77 40 93
? 77 2 23
? 77 23 36
? 77 36 100
? 77 100 40
? 87 40 93
? 87 93 36
? 87 2 100
? 87 100 77
? 87 23 40
? 10 87 100
? 10 100 2
? 10 40 36
...

result:

points 1.0 points  1.0 correct 3286 queries

Test #9:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 93 2
? 77 2 23
? 77 23 36
? 77 100 40
? 87 40 93
? 87 36 2
? 87 2 100
? 87 77 23
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
? 70 40 2
? 70 ...

result:

points 1.0 points  1.0 correct 3055 queries

Test #10:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 36 93
? 23 93 40
? 23 40 2
? 77 40 93
? 77 93 2
? 77 2 23
? 77 36 100
? 77 100 40
? 87 40 93
? 87 93 36
? 87 36 2
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 1...

result:

points 1.0 points  1.0 correct 3353 queries

Test #11:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 40 2
? 77 40 93
? 77 2 23
? 77 36 100
? 87 40 93
? 87 36 2
? 87 100 77
? 87 77 23
? 87 23 40
? 10 87 100
? 10 100 2
? 10 2 40
? 10 36 23
? 10 93 77
? 10 77 87
? 7...

result:

points 1.0 points  1.0 correct 3291 queries

Test #12:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 36 93
? 23 40 2
? 77 40 93
? 77 93 2
? 77 23 36
? 77 36 100
? 77 100 40
? 87 40 93
? 87 36 2
? 87 100 77
? 87 77 23
? 87 23 40
? 10 87 100
? 10 100 2
? 10 40 36
? 10 23 93
?...

result:

points 1.0 points  1.0 correct 3313 queries

Test #13:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 36 93
? 23 93 40
? 23 40 2
? 77 40 93
? 77 2 23
? 77 23 36
? 77 100 40
? 87 40 93
? 87 36 2
? 87 2 100
? 87 100 77
? 87 77 23
? 10 87 100
? 10 2 40
? 10 40 36
? 10 36 23
? 1...

result:

points 1.0 points  1.0 correct 3308 queries

Test #14:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 36 93
? 23 93 40
? 23 2 100
? 77 40 93
? 77 93 2
? 77 2 23
? 77 36 100
? 77 100 40
? 87 40 93
? 87 36 2
? 87 100 77
? 87 77 23
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? ...

result:

points 1.0 points  1.0 correct 3354 queries

Test #15:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 36 93
? 23 93 40
? 23 40 2
? 23 100 93
? 77 40 93
? 77 93 2
? 77 2 23
? 77 23 36
? 77 36 100
? 77 40 2
? 87 40 93
? 87 93 36
? 87 2 100
? 87 100 77
? 87 23 40
? 10 87 100
? ...

result:

points 1.0 points  1.0 correct 3342 queries

Test #16:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 2 23
? 77 23 36
? 77 100 40
? 87 40 93
? 87 93 36
? 87 2 100
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 40 36
? 10 23 93
? 10 93 77
?...

result:

points 1.0 points  1.0 correct 3309 queries

Test #17:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 2 100
? 77 40 93
? 77 93 2
? 77 23 36
? 77 36 100
? 77 100 40
? 87 40 93
? 87 36 2
? 87 2 100
? 87 100 77
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
?...

result:

points 1.0 points  1.0 correct 3336 queries

Test #18:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 40 2
? 77 40 93
? 77 2 23
? 77 36 100
? 87 40 93
? 87 93 36
? 87 36 2
? 87 2 100
? 87 100 77
? 87 77 23
? 87 40 36
? 10 87 100
? 10 100 2
? 10 40 36
? 10 23 93
? ...

result:

points 1.0 points  1.0 correct 3349 queries

Test #19:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 36 93
? 23 40 2
? 23 2 100
? 77 40 93
? 77 93 2
? 77 23 36
? 77 100 40
? 87 40 93
? 87 36 2
? 87 100 77
? 87 77 23
? 87 23 40
? 10 87 100
? 10 2 40
? 10 36 23
? 10 93 77
? 7...

result:

points 1.0 points  1.0 correct 3292 queries

Test #20:

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

input:

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

output:

? 93 40 100
? 93 40 36
? 93 40 2
? 93 100 36
? 93 100 2
? 93 36 2
? 40 100 36
? 40 100 2
? 40 36 2
? 100 36 2
? 23 100 36
? 23 93 40
? 23 40 2
? 23 2 100
? 77 40 93
? 77 2 23
? 77 23 36
? 77 100 40
? 87 40 93
? 87 36 2
? 87 100 77
? 87 23 40
? 10 87 100
? 10 100 2
? 10 40 36
? 10 36 23
? 10 93 77
? ...

result:

points 1.0 points  1.0 correct 3310 queries