QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#116880#6668. TrokutiLaurie#100 ✓18ms4292kbC++144.4kb2023-06-30 09:44:042024-05-31 18:33:28

Judging History

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

  • [2024-05-31 18:33:28]
  • 评测
  • 测评结果:100
  • 用时:18ms
  • 内存:4292kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-30 09:44:04]
  • 提交

answer

//#include <bits/stdc++.h>
#include <iostream>
#include <iomanip>
#include <math.h>
#include <cmath>
#include <algorithm>
#include <climits>
#include <functional>
#include <cstring>
#include <string>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <bitset>
#include <complex>
#include <random>
#include <cassert>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
#define itn int
#define nit int
#define ll long long
#define ms multiset
#define F(i,a,b) for(register int i=a,i##end=b;i<=i##end;++i)
#define UF(i,a,b) for(register int i=a,i##end=b;i>=i##end;--i)
#define re register
#define ri re int
#define il inline
#define pii pair<int,int>
#define cp complex<double>
#define vi vector<int>
#define ull unsigned long long
#define mem0(x) memset(x,0,sizeof(x))
#define mem0x3f(x) memset(x,0x3f,sizeof(x))
using namespace std;
using std::bitset;
//using namespace __gnu_pbds;
const double Pi=acos(-1);
namespace fastIO {
	template<class T>
	inline void read(T &x) {
		x=0;
		bool fu=0;
		char ch=0;
		while(ch>'9'||ch<'0') {
			ch=getchar();
			if(ch=='-')fu=1;
		}
		while(ch<='9'&&ch>='0') x=(x*10-48+ch),ch=getchar();
		if(fu)x=-x;
	}
	inline int read() {
		int x=0;
		bool fu=0;
		char ch=0;
		while(ch>'9'||ch<'0') {
			ch=getchar();
			if(ch=='-')fu=1;
		}
		while(ch<='9'&&ch>='0') x=(x*10-48+ch),ch=getchar();
		return fu?-x:x;
	}
	template<class T,class... Args>
	inline void read(T& t,Args&... args) {
		read(t);
		read(args...);
	}
	char _n_u_m_[40];
	template<class T>
	inline void write(T x) {
		if(x==0){
			putchar('0');
			return;
		}
		T tmp = x > 0 ? x : -x ;
		if( x < 0 ) putchar('-') ;
		register int cnt = 0 ;
		while( tmp > 0 ) {
			_n_u_m_[ cnt ++ ] = tmp % 10 + '0' ;
			tmp /= 10 ;
		}
		while( cnt > 0 ) putchar(_n_u_m_[ -- cnt ]) ;
	}
	template<class T>
	inline void write(T x ,char ch) {
		write(x);
		putchar(ch);
	}
}
using namespace fastIO;
int n=100,m=6;
int g[102][102],ans[102][102],qwq;
mt19937 rd(time(0));
void init(){
	F(i,1,n)F(j,i+1,n)ans[i][j]=ans[j][i]=rd()&1;
}
inline int query(int x,int y,int z){
	assert(x!=y&&x!=z&&y!=z);
	++qwq;
	printf("? %d %d %d\n",x,y,z);
	fflush(stdout);
//	return ans[x][y]+ans[y][z]+ans[x][z];
	return read();
}
int id[102][102],cnt,A[100002],B[100002],C[100002],D[100002],tot,p[102];
void solve(){
	F(i,1,m)F(j,1,i)g[i][j]=g[j][i];
	F(i,m+1,n){
		F(j,1,i-1)p[j]=j;
		shuffle(p+1,p+i,rd);
		vector<int>res;
		int now=0;
		while(now<i-1){
			++now;
			if(res.empty()){
				res.push_back(p[now]);
				++now;
			}
			if(now==i)break;
			int v=query(res.back(),p[now],i)-g[res.back()][p[now]];
			if(v==0){
				g[i][p[now]]=0;
				int now=0;
				while(res.size()){
					g[i][res.back()]=now;
					now^=1;
					res.pop_back();
				}
			}else if(v==2){
				g[i][p[now]]=1;
				int now=1;
				while(res.size()){
					g[i][res.back()]=now;
					now^=1;
					res.pop_back();
				}
			}else res.push_back(p[now]);
		}
		if(res.size()>=3){
			if(query(res[0],res[2],i)<=1){
				F(j,0,res.size()-1)g[i][res[j]]=(j&1);
			}else{
				F(j,0,res.size()-1)g[i][res[j]]=(j&1)^1;
			}
		}else if(res.size()){
			int v=query(res.back(),p[1],i)-g[res.back()][p[1]]-g[i][p[1]];
			if(v){
				int now=1;
				while(res.size()){
					g[i][res.back()]=now;
					now^=1;
					res.pop_back();
				}
			}else{
				int now=0;
				while(res.size()){
					g[i][res.back()]=now;
					now^=1;
					res.pop_back();
				}
			}
		}
		F(j,1,i-1)g[j][i]=g[i][j];
	}
	
	
/*
	F(i,1,n)F(j,1,n)if(g[i][j]!=ans[i][j]){
		cerr<<"WA"<<" "<<i<<" "<<j<<" "<<g[i][j]<<" "<<ans[i][j]<<endl;
		return;
	}
*/
	puts("!");
	F(i,1,n){
		F(j,1,n)putchar(g[i][j]+'0');
		putchar('\n');
	}
	fflush(stdout);
//	cerr<<qwq<<endl;
}
inline bool check(){
	F(i,1,tot)if(g[A[i]][B[i]]+g[B[i]][C[i]]+g[A[i]][C[i]]!=D[i]){
		return false;
	}
	return true;
}
bool flag=false;
inline void dfs(int x,int y){
	if(x==m){
		if(!flag&&check()){
			solve();
			flag=true;
		}
	}else{
		g[x][y]=0;
		if(y==m)dfs(x+1,x+2);
		else dfs(x,y+1);
		g[x][y]=1;
		if(y==m)dfs(x+1,x+2);
		else dfs(x,y+1);
	}
}
int main() {
	init();
	F(i,1,m)F(j,i+1,m)F(k,j+1,m){
		++tot;
		A[tot]=i,B[tot]=j,C[tot]=k;
		D[tot]=query(i,j,k);//cerr<<D[tot]<<endl;
	}
	dfs(1,2);
	return 0;
}


詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 2 5 7
? 6 1 7
? 3 4 7
? 7 3 8
? 4 1 8
? 6 5 8
? 2 7 8
? 3 1 9
? 5 8 9
? 4 7 9
? 6 2 9
? 2 7 10
? 6 8 10
? 5 4 10
? 3 9 10
? 1 2 10
? 8 7 1...

result:

points 1.0 points  1.0 correct 2511 queries

Test #2:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 5 1 7
? 3 2 7
? 6 4 7
? 3 2 8
? 5 1 8
? 6 7 8
? 4 3 8
? 5 2 9
? 7 3 9
? 6 4 9
? 8 1 9
? 6 5 10
? 4 7 10
? 9 1 10
? 2 8 10
? 3 6 10
? 9 5 1...

result:

points 1.0 points  1.0 correct 2511 queries

Test #3:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 5 1 7
? 3 2 7
? 6 4 7
? 3 2 8
? 5 1 8
? 6 7 8
? 4 3 8
? 5 2 9
? 7 3 9
? 6 4 9
? 8 1 9
? 6 5 10
? 4 7 10
? 9 1 10
? 2 8 10
? 3 6 10
? 9 5 1...

result:

points 1.0 points  1.0 correct 2512 queries

Test #4:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 5 1 7
? 3 2 7
? 6 4 7
? 3 2 8
? 5 1 8
? 6 7 8
? 4 3 8
? 5 2 9
? 7 3 9
? 6 4 9
? 8 1 9
? 6 5 10
? 4 7 10
? 9 1 10
? 2 8 10
? 3 6 10
? 9 5 1...

result:

points 1.0 points  1.0 correct 2512 queries

Test #5:

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

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
1
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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 5 1 7
? 3 2 7
? 6 4 7
? 3 2 8
? 5 1 8
? 6 7 8
? 4 3 8
? 5 2 9
? 7 3 9
? 6 4 9
? 8 1 9
? 6 5 10
? 4 7 10
? 9 1 10
? 2 8 10
? 3 6 10
? 9 5 1...

result:

points 1.0 points  1.0 correct 2518 queries

Test #6:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2519 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3103 queries

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3265 queries

Test #9:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3341 queries

Test #10:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 5 1 7
? 3 2 7
? 6 4 7
? 3 2 8
? 5 1 8
? 6 7 8
? 4 3 8
? 5 2 9
? 7 3 9
? 6 4 9
? 8 1 9
? 6 5 10
? 4 7 10
? 9 1 10
? 2 8 10
? 3 6 10
? 9 5 1...

result:

points 1.0 points  1.0 correct 3034 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3348 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3336 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3325 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3325 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3325 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3329 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3320 queries

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3326 queries

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3353 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3295 queries