QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#143035#6668. Trokutipenguinman#100 ✓17ms3904kbC++173.5kb2023-08-20 13:12:412024-07-04 01:49:54

Judging History

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

  • [2024-07-04 01:49:54]
  • 评测
  • 测评结果:100
  • 用时:17ms
  • 内存:3904kb
  • [2023-08-20 13:12:41]
  • 提交

answer

#include <bits/stdc++.h>

using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::string;
using ll = long long;
using vi = vector<ll>;
using vii = vector<vi>;
using pii = std::pair<ll,ll>;

#define ln "\n"
#define pb emplace_back
#define mp std::make_pair
#define mtp std::make_tuple
#define rep(i,j,k) for(ll i=ll(j); i<ll(k); i++)
#define REP(i,j,k) for(ll i=ll(j); i<=ll(k); i++)
#define per(i,j,k) for(ll i=ll(j); i>=ll(k); i--)
#define all(a) a.begin(),a.end()

constexpr ll inf = (1ll<<60);
constexpr ll mod = 1e9+7;
constexpr ll mul = 23;

void dec(std::map<ll,ll> &mem, ll el){
    mem[el]--;
    if(mem[el] == 0) mem.erase(el);
}

int main(){
    cin.tie(nullptr);
    std::ios::sync_with_stdio(false);
    std::random_device rnd;
    std::mt19937_64 mt(rnd());
    constexpr ll V = 100;
    vii ans(V+1, vi(V+1));
    {
        vector<vii> mem(6,vii(6,vi(6)));
        REP(i,1,5){
            REP(j,i+1,5){
                REP(k,j+1,5){
                    cout << "? " << i << " " << j << " " << k << endl;
                    cin >> mem[i][j][k];
                }
            }
        }
        ll edge = 10;
        ll ch = 0;
        rep(bit,0,1<<edge){
            ll cnt = 0;
            vii table(6,vi(6));
            REP(i,1,5){
                REP(j,i+1,5){
                    if(bit & (1<<cnt)){
                        table[i][j] = true;
                    }
                    cnt++;
                }
            }
            bool flag = true;
            REP(i,1,5){
                REP(j,i+1,5){
                    REP(k,j+1,5){
                        if(mem[i][j][k] != table[i][j]+table[j][k]+table[i][k]) flag = false;
                    }
                }
            }
            if(flag){
                ch++;
                REP(i,1,6){
                    REP(j,i+1,6){
                        ans[i][j] = ans[j][i] = table[i][j];
                    }
                }
            }
        }
        assert(ch == 1);
    }
    REP(k,6,V){
        vi p(k-1);
        rep(i,0,k-1) p[i] = i+1;
        //std::shuffle(all(p), mt);
        ll last = 0;
        rep(i,1,k-1){
            cout << "? " << p[i-1] << " " << p[i] << " " << k << endl;
            ll res; cin >> res;
            res -= ans[p[i-1]][p[i]];
            if(res == 1) continue;
            if(res == 0){
                ans[p[i-1]][k] = ans[k][p[i-1]] = ans[p[i]][k] = ans[k][p[i]] = 0;
            }
            else{
                ans[p[i-1]][k] = ans[k][p[i-1]] = ans[p[i]][k] = ans[k][p[i]] = 1;
            }
            per(j,i-2,last){
                ans[p[j]][k] = ans[k][p[j]] = 1-ans[p[j+1]][k];
            }
            last = i+1;
            i++;
        }
        if(last == k-1) continue;
        if(last == 0){
            cout << "? " << p[0] << " " << p[2] << " " << k << endl;
            ll res; cin >> res;
            res /= 2;
            ans[p[0]][k] = ans[k][p[0]] = res;
            rep(i,1,k-1) ans[p[i]][k] = ans[k][p[i]] = 1-ans[p[i-1]][k];
        }
        else{
            cout << "? " << p[0] << " " << p[k-2] << " " << k << endl;
            ll res; cin >> res;
            res -= ans[p[0]][p[k-2]];
            res -= ans[p[0]][k];
            ans[p[k-2]][k] = ans[k][p[k-2]] = res;
            per(j,k-3,last){
                ans[p[j]][k] = ans[k][p[j]] = 1-ans[p[j+1]][k];
            }
        }
    }
    cout << "!" << endl;
    REP(i,1,V){
        REP(j,1,V) cout << ans[i][j];
        cout << endl;
    }
}

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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

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

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

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

input:

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

result:

points 1.0 points  1.0 correct 3105 queries

Test #8:

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

input:

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

result:

points 1.0 points  1.0 correct 3252 queries

Test #9:

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

input:

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

result:

points 1.0 points  1.0 correct 3337 queries

Test #10:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #11:

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

input:

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

result:

points 1.0 points  1.0 correct 3329 queries

Test #12:

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

input:

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

result:

points 1.0 points  1.0 correct 3344 queries

Test #13:

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

input:

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

result:

points 1.0 points  1.0 correct 3341 queries

Test #14:

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

input:

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

result:

points 1.0 points  1.0 correct 3320 queries

Test #15:

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

input:

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

result:

points 1.0 points  1.0 correct 3311 queries

Test #16:

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

input:

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

result:

points 1.0 points  1.0 correct 3326 queries

Test #17:

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

input:

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #18:

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

input:

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #19:

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

input:

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

result:

points 1.0 points  1.0 correct 3302 queries

Test #20:

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

input:

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

result:

points 1.0 points  1.0 correct 3346 queries