QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#870554	#8595. Точки на прямiй	thangthang	100 ✓	41ms	3840kb	C++20	551b	2025-01-25 16:47:19	2025-01-25 16:47:24

Judging History

This is the latest submission verdict.

[2025-01-25 16:47:24]
Judged

Verdict: 100
Time: 41ms
Memory: 3840kb

Show

[2025-01-25 16:47:19]
Submitted

answer

#include <bits/stdc++.h>

using namespace std;

bool ask(int i, int j, int k){
    cout << "? " << i << ' ' << j << ' ' << k << endl;
    int op; cin >> op;
    return op;
}

int main(){
    int n; cin >> n;

    int l = 1, r = 2;
    vector <int> ord;
    for (int i = 3; i <= n; ++ i) ord.push_back(i);
    random_shuffle(ord.begin(), ord.end());

    for (int u : ord){
        if (!ask(l, r, u)){
            if (ask(u, r, l)) l = u;
            else r = u;
        }
    }

    cout << "! " << l << ' ' << r << endl;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 17

Accepted

Test #1:

score: 17

Accepted

time: 0ms

memory: 3456kb

input:

3
1

output:

? 1 2 3
! 1 2

result:

ok ok, 1 queries used

Test #2:

score: 17

Accepted

time: 0ms

memory: 3584kb

input:

3
0
1

output:

? 1 2 3
? 3 2 1
! 3 2

result:

ok ok, 2 queries used

Test #3:

score: 17

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok ok, 3 queries used

Test #4:

score: 17

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok ok, 22 queries used

Test #5:

score: 17

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok ok, 23 queries used

Test #6:

score: 17

Accepted

time: 1ms

memory: 3456kb

input:

output:

result:

ok ok, 24 queries used

Test #7:

score: 17

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok ok, 20 queries used

Test #8:

score: 17

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok ok, 24 queries used

Test #9:

score: 17

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok ok, 24 queries used

Test #10:

score: 17

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok ok, 25 queries used

Test #11:

score: 17

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok ok, 24 queries used

Test #12:

score: 17

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok ok, 27 queries used

Test #13:

score: 17

Accepted

time: 1ms

memory: 3456kb

input:

output:

result:

ok ok, 18 queries used

Subtask #2:

score: 16

Accepted

Test #14:

score: 16

Accepted

time: 0ms

memory: 3456kb

input:

output:

? 1 2 95
? 95 2 1
? 95 2 54
? 54 2 95
? 95 54 14
? 95 54 72
? 95 54 27
? 95 54 38
? 95 54 20
? 95 54 39
? 95 54 29
? 29 54 95
? 29 54 53
? 29 54 70
? 29 54 42
? 29 54 86
? 29 54 5
? 29 54 78
? 29 54 59
? 29 54 62
? 29 54 21
? 29 54 35
? 35 54 29
? 35 54 43
? 43 54 35
? 43 54 94
? 43 54 89
? 43 54 60...

result:

ok ok, 107 queries used

Test #15:

score: 16

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok ok, 105 queries used

Test #16:

score: 16

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok ok, 105 queries used

Test #17:

score: 16

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok ok, 108 queries used

Test #18:

score: 16

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok ok, 105 queries used

Test #19:

score: 16

Accepted

time: 0ms

memory: 3584kb

input:

output:

? 1 2 95
? 95 2 1
? 1 95 54
? 1 95 14
? 14 95 1
? 1 14 72
? 1 14 27
? 1 14 38
? 38 14 1
? 1 38 20
? 1 38 39
? 39 38 1
? 1 39 29
? 1 39 53
? 1 39 70
? 1 39 42
? 1 39 86
? 1 39 5
? 1 39 78
? 1 39 59
? 1 39 62
? 1 39 21
? 1 39 35
? 35 39 1
? 35 39 43
? 35 39 94
? 35 39 89
? 35 39 60
? 35 39 15
? 35 39 ...

result:

ok ok, 103 queries used

Test #20:

score: 16

Accepted

time: 1ms

memory: 3456kb

input:

output:

result:

ok ok, 105 queries used

Test #21:

score: 16

Accepted

time: 1ms

memory: 3456kb

input:

output:

result:

ok ok, 98 queries used

Test #22:

score: 16

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok ok, 101 queries used

Test #23:

score: 16

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok ok, 101 queries used

Test #24:

score: 16

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok ok, 106 queries used

Test #25:

score: 16

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok ok, 103 queries used

Test #26:

score: 16

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok ok, 105 queries used

Test #27:

score: 16

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok ok, 98 queries used

Subtask #3:

score: 30

Accepted

Test #28:

score: 30

Accepted

time: 18ms

memory: 3712kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1 3189 3596
? 3596 3189 1
? 3596 3189 7553
? 3596 3189 2403
? 3596 3189 471
? 3596 3189 709
? 709 3189 3596
? 3596 709 3757
? 3596 709 167
? 3596 709 7919
? 3596 709 3882
? 3596 709 4338
? 3596 709 364
? 3596 709 6190
? 3596 709 8965
? 3596 709 3340
? 3596 709 1...

result:

ok ok, 10011 queries used

Test #29:

score: 30

Accepted

time: 10ms

memory: 3712kb

input:

output:

? 1 2 3189
? 3189 2 1
? 3189 2 1193
? 3189 2 3596
? 3596 2 3189
? 3189 3596 7553
? 3189 3596 2403
? 2403 3596 3189
? 2403 3596 471
? 471 3596 2403
? 471 3596 709
? 471 3596 3757
? 471 3596 167
? 471 3596 7919
? 471 3596 3882
? 471 3596 4338
? 471 3596 364
? 471 3596 6190
? 471 3596 8965
? 471 3596 3...

result:

ok ok, 10007 queries used

Test #30:

score: 30

Accepted

time: 15ms

memory: 3712kb

input:

output:

? 1 2 3189
? 3189 2 1
? 3189 2 1193
? 1193 2 3189
? 1193 2 3596
? 1193 2 7553
? 1193 2 2403
? 1193 2 471
? 1193 2 709
? 1193 2 3757
? 1193 2 167
? 167 2 1193
? 1193 167 7919
? 1193 167 3882
? 1193 167 4338
? 1193 167 364
? 1193 167 6190
? 1193 167 8965
? 1193 167 3340
? 1193 167 1419
? 1193 167 8664...

result:

ok ok, 10010 queries used

Test #31:

score: 30

Accepted

time: 13ms

memory: 3456kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1193 3189 1
? 1 1193 3596
? 1 1193 7553
? 7553 1193 1
? 7553 1193 2403
? 7553 1193 471
? 7553 1193 709
? 7553 1193 3757
? 7553 1193 167
? 7553 1193 7919
? 7553 1193 3882
? 7553 1193 4338
? 7553 1193 364
? 7553 1193 6190
? 7553 1193 8965
? 7553 1193 3340
? 7553 1...

result:

ok ok, 10018 queries used

Test #32:

score: 30

Accepted

time: 11ms

memory: 3584kb

input:

output:

? 1 2 3189
? 1 2 1193
? 1193 2 1
? 1 1193 3596
? 3596 1193 1
? 3596 1193 7553
? 7553 1193 3596
? 7553 1193 2403
? 2403 1193 7553
? 7553 2403 471
? 7553 2403 709
? 7553 2403 3757
? 3757 2403 7553
? 7553 3757 167
? 7553 3757 7919
? 7553 3757 3882
? 7553 3757 4338
? 7553 3757 364
? 7553 3757 6190
? 755...

result:

ok ok, 10019 queries used

Test #33:

score: 30

Accepted

time: 19ms

memory: 3712kb

input:

output:

? 1 2 3189
? 1 2 1193
? 1 2 3596
? 3596 2 1
? 1 3596 7553
? 1 3596 2403
? 1 3596 471
? 471 3596 1
? 1 471 709
? 709 471 1
? 709 471 3757
? 709 471 167
? 709 471 7919
? 709 471 3882
? 709 471 4338
? 709 471 364
? 709 471 6190
? 709 471 8965
? 709 471 3340
? 709 471 1419
? 1419 471 709
? 709 1419 8664...

result:

ok ok, 10015 queries used

Test #34:

score: 30

Accepted

time: 20ms

memory: 3712kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1193 3189 1
? 1193 3189 3596
? 3596 3189 1193
? 3596 3189 7553
? 7553 3189 3596
? 7553 3189 2403
? 7553 3189 471
? 7553 3189 709
? 7553 3189 3757
? 7553 3189 167
? 7553 3189 7919
? 7919 3189 7553
? 7553 7919 3882
? 7553 7919 4338
? 7553 7919 364
? 7553 7919 6190...

result:

ok ok, 10018 queries used

Test #35:

score: 30

Accepted

time: 9ms

memory: 3584kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1193 3189 1
? 1 1193 3596
? 1 1193 7553
? 1 1193 2403
? 1 1193 471
? 471 1193 1
? 1 471 709
? 1 471 3757
? 1 471 167
? 167 471 1
? 1 167 7919
? 1 167 3882
? 1 167 4338
? 1 167 364
? 1 167 6190
? 1 167 8965
? 1 167 3340
? 1 167 1419
? 1 167 8664
? 1 167 5059
? 1 ...

result:

ok ok, 10007 queries used

Test #36:

score: 30

Accepted

time: 25ms

memory: 3712kb

input:

output:

? 1 2 3189
? 3189 2 1
? 3189 2 1193
? 3189 2 3596
? 3596 2 3189
? 3596 2 7553
? 7553 2 3596
? 7553 2 2403
? 7553 2 471
? 7553 2 709
? 7553 2 3757
? 7553 2 167
? 7553 2 7919
? 7919 2 7553
? 7919 2 3882
? 7919 2 4338
? 7919 2 364
? 7919 2 6190
? 7919 2 8965
? 8965 2 7919
? 8965 2 3340
? 8965 2 1419
? ...

result:

ok ok, 10009 queries used

Test #37:

score: 30

Accepted

time: 12ms

memory: 3584kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1 3189 3596
? 3596 3189 1
? 1 3596 7553
? 7553 3596 1
? 1 7553 2403
? 1 7553 471
? 1 7553 709
? 1 7553 3757
? 1 7553 167
? 1 7553 7919
? 7919 7553 1
? 1 7919 3882
? 1 7919 4338
? 1 7919 364
? 1 7919 6190
? 1 7919 8965
? 8965 7919 1
? 1 8965 3340
? 1 8965 1419
? ...

result:

ok ok, 10009 queries used

Test #38:

score: 30

Accepted

time: 13ms

memory: 3456kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1 3189 3596
? 3596 3189 1
? 1 3596 7553
? 7553 3596 1
? 1 7553 2403
? 1 7553 471
? 471 7553 1
? 471 7553 709
? 471 7553 3757
? 471 7553 167
? 471 7553 7919
? 7919 7553 471
? 471 7919 3882
? 3882 7919 471
? 3882 7919 4338
? 4338 7919 3882
? 4338 7919 364
? 4338 7...

result:

ok ok, 10022 queries used

Test #39:

score: 30

Accepted

time: 9ms

memory: 3712kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1193 3189 1
? 1 1193 3596
? 1 1193 7553
? 1 1193 2403
? 1 1193 471
? 1 1193 709
? 709 1193 1
? 1 709 3757
? 1 709 167
? 1 709 7919
? 1 709 3882
? 1 709 4338
? 1 709 364
? 1 709 6190
? 1 709 8965
? 1 709 3340
? 1 709 1419
? 1 709 8664
? 1 709 5059
? 1 709 7793
? ...

result:

ok ok, 10004 queries used

Test #40:

score: 30

Accepted

time: 12ms

memory: 3584kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1 3189 3596
? 3596 3189 1
? 3596 3189 7553
? 7553 3189 3596
? 3596 7553 2403
? 3596 7553 471
? 3596 7553 709
? 3596 7553 3757
? 3757 7553 3596
? 3757 7553 167
? 3757 7553 7919
? 7919 7553 3757
? 7919 7553 3882
? 7919 7553 4338
? 7919 7553 364
? 7919 7553 6190
? ...

result:

ok ok, 10017 queries used

Test #41:

score: 30

Accepted

time: 11ms

memory: 3584kb

input:

output:

? 1 2 3189
? 3189 2 1
? 1 3189 1193
? 1 3189 3596
? 3596 3189 1
? 1 3596 7553
? 7553 3596 1
? 1 7553 2403
? 2403 7553 1
? 1 2403 471
? 1 2403 709
? 1 2403 3757
? 1 2403 167
? 1 2403 7919
? 1 2403 3882
? 1 2403 4338
? 1 2403 364
? 1 2403 6190
? 1 2403 8965
? 1 2403 3340
? 1 2403 1419
? 1 2403 8664
? ...

result:

ok ok, 10007 queries used

Subtask #4:

score: 23

Accepted

Test #42:

score: 23

Accepted

time: 41ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19998 queries used

Test #43:

score: 23

Accepted

time: 28ms

memory: 3584kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19998 queries used

Test #44:

score: 23

Accepted

time: 33ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19999 queries used

Test #45:

score: 23

Accepted

time: 34ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19999 queries used

Test #46:

score: 23

Accepted

time: 28ms

memory: 3584kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19999 queries used

Test #47:

score: 23

Accepted

time: 28ms

memory: 3584kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19999 queries used

Test #48:

score: 23

Accepted

time: 35ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19999 queries used

Test #49:

score: 23

Accepted

time: 30ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19999 queries used

Test #50:

score: 23

Accepted

time: 37ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 16528 2 471
? 16528 2 18451
? 16528 2 19825
? 16528 2 167
? 16528 2 7919
? 16528 2 3882
? 16528 2 4338
? 16528 2 364
? 16528 2 6190
? 16528 2 8965
? 16528 2 11772
? 16528 2 1419
? 16528 2 8664
? 16528 2 19926
? 16...

result:

ok ok, 19999 queries used

Test #51:

score: 23

Accepted

time: 29ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19998 queries used

Test #52:

score: 23

Accepted

time: 26ms

memory: 3584kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1193 2 1
? 1193 2 3596
? 1193 2 7553
? 1193 2 17579
? 1193 2 471
? 1193 2 18451
? 1193 2 19825
? 1193 2 167
? 1193 2 7919
? 1193 2 3882
? 1193 2 4338
? 1193 2 364
? 1193 2 6190
? 1193 2 8965
? 1193 2 11772
? 1193 2 1419
? 1193 2 8664
? 1193 2 19926
? 1193 2 16385
? 1193 2 79...

result:

ok ok, 19999 queries used

Test #53:

score: 23

Accepted

time: 27ms

memory: 3840kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 16528 2 471
? 16528 2 18451
? 16528 2 19825
? 16528 2 167
? 16528 2 7919
? 16528 2 3882
? 16528 2 4338
? 16528 2 364
? 16528 2 6190
? 16528 2 8965
? 16528 2 11772
? 16528 2 1419
? 16528 2 8664
? 16528 2 19926
? 16...

result:

ok ok, 19999 queries used

Subtask #5:

score: 10

Accepted

Test #54:

score: 10

Accepted

time: 27ms

memory: 3456kb

input:

output:

? 1 2 10656
? 1 2 1193
? 1193 2 1
? 1 1193 3596
? 1 1193 7553
? 1 1193 2403
? 1 1193 471
? 1 1193 709
? 1 1193 3757
? 1 1193 167
? 1 1193 7919
? 1 1193 3882
? 3882 1193 1
? 1 3882 4338
? 4338 3882 1
? 4338 3882 364
? 364 3882 4338
? 4338 364 6190
? 4338 364 8965
? 4338 364 11772
? 4338 364 1419
? 43...

result:

ok ok, 12011 queries used

Test #55:

score: 10

Accepted

time: 14ms

memory: 3712kb

input:

output:

? 1 2 10656
? 10656 2 1
? 10656 2 1193
? 10656 2 3596
? 10656 2 7553
? 10656 2 2403
? 10656 2 471
? 10656 2 709
? 10656 2 3757
? 10656 2 167
? 10656 2 7919
? 10656 2 3882
? 10656 2 4338
? 10656 2 364
? 10656 2 6190
? 10656 2 8965
? 10656 2 11772
? 10656 2 1419
? 10656 2 8664
? 10656 2 5059
? 10656 2...

result:

ok ok, 12011 queries used

Test #56:

score: 10

Accepted

time: 13ms

memory: 3456kb

input:

output:

? 1 2 10656
? 10656 2 1
? 1 10656 1193
? 1193 10656 1
? 1193 10656 3596
? 1193 10656 7553
? 1193 10656 2403
? 1193 10656 471
? 1193 10656 709
? 1193 10656 3757
? 1193 10656 167
? 167 10656 1193
? 1193 167 7919
? 1193 167 3882
? 3882 167 1193
? 1193 3882 4338
? 4338 3882 1193
? 4338 3882 364
? 4338 3...

result:

ok ok, 12016 queries used

Test #57:

score: 10

Accepted

time: 21ms

memory: 3584kb

input:

output:

? 1 2 10656
? 10656 2 1
? 10656 2 1193
? 10656 2 3596
? 3596 2 10656
? 3596 2 7553
? 3596 2 2403
? 3596 2 471
? 3596 2 709
? 3596 2 3757
? 3596 2 167
? 3596 2 7919
? 3596 2 3882
? 3596 2 4338
? 3596 2 364
? 3596 2 6190
? 3596 2 8965
? 3596 2 11772
? 3596 2 1419
? 3596 2 8664
? 3596 2 5059
? 3596 2 7...

result:

ok ok, 12006 queries used

Test #58:

score: 10

Accepted

time: 11ms

memory: 3584kb

input:

output:

? 1 2 10656
? 1 2 1193
? 1193 2 1
? 1193 2 3596
? 1193 2 7553
? 1193 2 2403
? 1193 2 471
? 1193 2 709
? 1193 2 3757
? 1193 2 167
? 1193 2 7919
? 1193 2 3882
? 3882 2 1193
? 1193 3882 4338
? 1193 3882 364
? 1193 3882 6190
? 1193 3882 8965
? 1193 3882 11772
? 1193 3882 1419
? 1193 3882 8664
? 1193 388...

result:

ok ok, 12016 queries used

Test #59:

score: 10

Accepted

time: 14ms

memory: 3584kb

input:

output:

? 1 2 10656
? 10656 2 1
? 1 10656 1193
? 1 10656 3596
? 3596 10656 1
? 3596 10656 7553
? 3596 10656 2403
? 3596 10656 471
? 3596 10656 709
? 3596 10656 3757
? 3596 10656 167
? 3596 10656 7919
? 3596 10656 3882
? 3882 10656 3596
? 3596 3882 4338
? 3596 3882 364
? 3596 3882 6190
? 3596 3882 8965
? 896...

result:

ok ok, 12016 queries used

Test #60:

score: 10

Accepted

time: 16ms

memory: 3584kb

input:

output:

? 1 2 10656
? 10656 2 1
? 1 10656 1193
? 1 10656 3596
? 3596 10656 1
? 3596 10656 7553
? 7553 10656 3596
? 7553 10656 2403
? 7553 10656 471
? 7553 10656 709
? 7553 10656 3757
? 7553 10656 167
? 7553 10656 7919
? 7919 10656 7553
? 7919 10656 3882
? 7919 10656 4338
? 7919 10656 364
? 7919 10656 6190
?...

result:

ok ok, 12018 queries used

Test #61:

score: 10

Accepted

time: 11ms

memory: 3584kb

input:

output:

? 1 2 10656
? 10656 2 1
? 1 10656 1193
? 1193 10656 1
? 1 1193 3596
? 1 1193 7553
? 1 1193 2403
? 1 1193 471
? 1 1193 709
? 1 1193 3757
? 1 1193 167
? 1 1193 7919
? 1 1193 3882
? 1 1193 4338
? 1 1193 364
? 1 1193 6190
? 1 1193 8965
? 1 1193 11772
? 1 1193 1419
? 1 1193 8664
? 1 1193 5059
? 1 1193 77...

result:

ok ok, 12005 queries used

Test #62:

score: 10

Accepted

time: 18ms

memory: 3584kb

input:

output:

? 1 2 10656
? 10656 2 1
? 1 10656 1193
? 1 10656 3596
? 1 10656 7553
? 1 10656 2403
? 1 10656 471
? 1 10656 709
? 1 10656 3757
? 1 10656 167
? 1 10656 7919
? 1 10656 3882
? 1 10656 4338
? 1 10656 364
? 1 10656 6190
? 1 10656 8965
? 1 10656 11772
? 11772 10656 1
? 1 11772 1419
? 1 11772 8664
? 1 1177...

result:

ok ok, 12007 queries used

Test #63:

score: 10

Accepted

time: 22ms

memory: 3456kb

input:

output:

? 1 2 10656
? 10656 2 1
? 10656 2 1193
? 10656 2 3596
? 10656 2 7553
? 10656 2 2403
? 10656 2 471
? 10656 2 709
? 10656 2 3757
? 10656 2 167
? 10656 2 7919
? 10656 2 3882
? 10656 2 4338
? 10656 2 364
? 10656 2 6190
? 10656 2 8965
? 10656 2 11772
? 11772 2 10656
? 11772 2 1419
? 11772 2 8664
? 11772 ...

result:

ok ok, 12007 queries used

Test #64:

score: 10

Accepted

time: 21ms

memory: 3584kb

input:

output:

? 1 2 10656
? 10656 2 1
? 10656 2 1193
? 10656 2 3596
? 10656 2 7553
? 10656 2 2403
? 2403 2 10656
? 10656 2403 471
? 10656 2403 709
? 10656 2403 3757
? 10656 2403 167
? 10656 2403 7919
? 10656 2403 3882
? 10656 2403 4338
? 4338 2403 10656
? 10656 4338 364
? 10656 4338 6190
? 10656 4338 8965
? 10656...

result:

ok ok, 12017 queries used

Test #65:

score: 10

Accepted

time: 19ms

memory: 3712kb

input:

output:

? 1 2 10656
? 10656 2 1
? 1 10656 1193
? 1193 10656 1
? 1 1193 3596
? 1 1193 7553
? 1 1193 2403
? 1 1193 471
? 1 1193 709
? 1 1193 3757
? 1 1193 167
? 1 1193 7919
? 1 1193 3882
? 1 1193 4338
? 1 1193 364
? 364 1193 1
? 1 364 6190
? 1 364 8965
? 1 364 11772
? 1 364 1419
? 1 364 8664
? 1 364 5059
? 1 ...

result:

ok ok, 12004 queries used

Test #66:

score: 10

Accepted

time: 19ms

memory: 3456kb

input:

output:

? 1 2 10656
? 10656 2 1
? 1 10656 1193
? 1 10656 3596
? 1 10656 7553
? 1 10656 2403
? 1 10656 471
? 1 10656 709
? 709 10656 1
? 709 10656 3757
? 3757 10656 709
? 3757 10656 167
? 3757 10656 7919
? 3757 10656 3882
? 3757 10656 4338
? 3757 10656 364
? 3757 10656 6190
? 3757 10656 8965
? 3757 10656 117...

result:

ok ok, 12016 queries used

Test #67:

score: 10

Accepted

time: 15ms

memory: 3456kb

input:

output:

? 1 2 10656
? 10656 2 1
? 1 10656 1193
? 1193 10656 1
? 1 1193 3596
? 1 1193 7553
? 1 1193 2403
? 1 1193 471
? 471 1193 1
? 1 471 709
? 1 471 3757
? 1 471 167
? 1 471 7919
? 1 471 3882
? 1 471 4338
? 1 471 364
? 1 471 6190
? 1 471 8965
? 1 471 11772
? 1 471 1419
? 1 471 8664
? 1 471 5059
? 1 471 779...

result:

ok ok, 12006 queries used

Subtask #6:

score: 4

Accepted

Test #68:

score: 4

Accepted

time: 26ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 16528 2 471
? 16528 2 18451
? 16528 2 19825
? 16528 2 167
? 16528 2 7919
? 16528 2 3882
? 16528 2 4338
? 16528 2 364
? 16528 2 6190
? 16528 2 8965
? 16528 2 11772
? 16528 2 1419
? 16528 2 8664
? 16528 2 19926
? 16...

result:

ok ok, 20012 queries used

Test #69:

score: 4

Accepted

time: 27ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1193 2 1
? 1 1193 3596
? 1 1193 7553
? 1 1193 17579
? 1 1193 471
? 471 1193 1
? 1 471 18451
? 18451 471 1
? 1 18451 19825
? 1 18451 167
? 167 18451 1
? 1 167 7919
? 1 167 3882
? 3882 167 1
? 3882 167 4338
? 3882 167 364
? 3882 167 6190
? 3882 167 8965
? 3882 167 11772
? 3882...

result:

ok ok, 20011 queries used

Test #70:

score: 4

Accepted

time: 33ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1193 2 1
? 1 1193 3596
? 1 1193 7553
? 1 1193 17579
? 1 1193 471
? 471 1193 1
? 471 1193 18451
? 471 1193 19825
? 471 1193 167
? 471 1193 7919
? 471 1193 3882
? 3882 1193 471
? 3882 1193 4338
? 3882 1193 364
? 3882 1193 6190
? 3882 1193 8965
? 3882 1193 11772
? 3882 1193 141...

result:

ok ok, 20017 queries used

Test #71:

score: 4

Accepted

time: 33ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 1193 2 16528
? 16528 1193 3596
? 16528 1193 7553
? 7553 1193 16528
? 7553 1193 17579
? 7553 1193 471
? 7553 1193 18451
? 7553 1193 19825
? 7553 1193 167
? 7553 1193 7919
? 7553 1193 3882
? 7553 1193 4338
? 7553 1193 364
? 7553 1193 6190
? 7553 1193 8965
? 896...

result:

ok ok, 20016 queries used

Test #72:

score: 4

Accepted

time: 41ms

memory: 3584kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1193 2 1
? 1 1193 3596
? 1 1193 7553
? 7553 1193 1
? 1 7553 17579
? 1 7553 471
? 471 7553 1
? 1 471 18451
? 18451 471 1
? 1 18451 19825
? 1 18451 167
? 1 18451 7919
? 1 18451 3882
? 1 18451 4338
? 1 18451 364
? 1 18451 6190
? 1 18451 8965
? 1 18451 11772
? 1 18451 1419
? 141...

result:

ok ok, 20020 queries used

Test #73:

score: 4

Accepted

time: 28ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 7553 2 1
? 7553 2 17579
? 17579 2 7553
? 17579 2 471
? 17579 2 18451
? 18451 2 17579
? 17579 18451 19825
? 17579 18451 167
? 167 18451 17579
? 17579 167 7919
? 17579 167 3882
? 3882 167 17579
? 3882 167 4338
? 3882 167 364
? 3882 167 6190
? 3882 167 896...

result:

ok ok, 20016 queries used

Test #74:

score: 4

Accepted

time: 24ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1193 16528 1
? 1193 16528 3596
? 1193 16528 7553
? 7553 16528 1193
? 1193 7553 17579
? 17579 7553 1193
? 17579 7553 471
? 17579 7553 18451
? 17579 7553 19825
? 19825 7553 17579
? 17579 19825 167
? 17579 19825 7919
? 17579 19825 3882
? 17579 19825 4338
? 17579...

result:

ok ok, 20019 queries used

Test #75:

score: 4

Accepted

time: 23ms

memory: 3840kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1 16528 3596
? 3596 16528 1
? 1 3596 7553
? 1 3596 17579
? 1 3596 471
? 471 3596 1
? 1 471 18451
? 1 471 19825
? 19825 471 1
? 1 19825 167
? 1 19825 7919
? 1 19825 3882
? 1 19825 4338
? 1 19825 364
? 1 19825 6190
? 1 19825 8965
? 1 19825 11772
? 1 19825 1419
...

result:

ok ok, 20007 queries used

Test #76:

score: 4

Accepted

time: 26ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 16528 2 471
? 471 2 16528
? 471 2 18451
? 471 2 19825
? 471 2 167
? 471 2 7919
? 7919 2 471
? 7919 2 3882
? 7919 2 4338
? 7919 2 364
? 7919 2 6190
? 6190 2 7919
? 7919 6190 8965
? 7919 6190 11772
? 7919 6190 1419
...

result:

ok ok, 20012 queries used

Test #77:

score: 4

Accepted

time: 25ms

memory: 3584kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 1193 2 16528
? 1193 2 3596
? 1193 2 7553
? 1193 2 17579
? 1193 2 471
? 1193 2 18451
? 1193 2 19825
? 1193 2 167
? 1193 2 7919
? 1193 2 3882
? 1193 2 4338
? 1193 2 364
? 364 2 1193
? 364 2 6190
? 364 2 8965
? 364 2 11772
? 364 2 1419
? 364 2 8664
? 364 2 19926...

result:

ok ok, 20015 queries used

Test #78:

score: 4

Accepted

time: 26ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 16528 2 471
? 471 2 16528
? 471 2 18451
? 18451 2 471
? 471 18451 19825
? 19825 18451 471
? 19825 18451 167
? 19825 18451 7919
? 19825 18451 3882
? 19825 18451 4338
? 19825 18451 364
? 364 18451 19825
? 19825 364 ...

result:

ok ok, 20018 queries used

Test #79:

score: 4

Accepted

time: 31ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 3596 2 1
? 3596 2 7553
? 7553 2 3596
? 3596 7553 17579
? 3596 7553 471
? 3596 7553 18451
? 3596 7553 19825
? 3596 7553 167
? 3596 7553 7919
? 3596 7553 3882
? 3596 7553 4338
? 3596 7553 364
? 3596 7553 6190
? 3596 7553 8965
? 8965 7553 3596
? 8965 7553 11772
? 896...

result:

ok ok, 20012 queries used

Test #80:

score: 4

Accepted

time: 34ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1193 16528 1
? 1193 16528 3596
? 1193 16528 7553
? 7553 16528 1193
? 7553 16528 17579
? 17579 16528 7553
? 7553 17579 471
? 7553 17579 18451
? 18451 17579 7553
? 7553 18451 19825
? 19825 18451 7553
? 7553 19825 167
? 7553 19825 7919
? 7919 19825 7553
? 7919 1...

result:

ok ok, 20017 queries used

Test #81:

score: 4

Accepted

time: 21ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19998 queries used

Test #82:

score: 4

Accepted

time: 32ms

memory: 3584kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 17579 2 16528
? 17579 2 471
? 17579 2 18451
? 18451 2 17579
? 18451 2 19825
? 19825 2 18451
? 19825 2 167
? 19825 2 7919
? 19825 2 3882
? 19825 2 4338
? 19825 2 364
? 19825 2 6190
? 19825 2 8965
? 19825 2 11772
? ...

result:

ok ok, 20007 queries used

Test #83:

score: 4

Accepted

time: 27ms

memory: 3456kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 17579 2 16528
? 17579 2 471
? 17579 2 18451
? 18451 2 17579
? 18451 2 19825
? 19825 2 18451
? 19825 2 167
? 19825 2 7919
? 19825 2 3882
? 19825 2 4338
? 19825 2 364
? 19825 2 6190
? 19825 2 8965
? 19825 2 11772
? ...

result:

ok ok, 20007 queries used

Test #84:

score: 4

Accepted

time: 33ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 17579 2 16528
? 17579 2 471
? 17579 2 18451
? 18451 2 17579
? 17579 18451 19825
? 19825 18451 17579
? 19825 18451 167
? 19825 18451 7919
? 19825 18451 3882
? 19825 18451 4338
? 19825 18451 364
? 19825 18451 6190
?...

result:

ok ok, 20011 queries used

Test #85:

score: 4

Accepted

time: 24ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19998 queries used

Test #86:

score: 4

Accepted

time: 27ms

memory: 3840kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1193 16528 1
? 1193 16528 3596
? 3596 16528 1193
? 3596 16528 7553
? 7553 16528 3596
? 7553 16528 17579
? 17579 16528 7553
? 17579 16528 471
? 17579 16528 18451
? 18451 16528 17579
? 18451 16528 19825
? 19825 16528 18451
? 19825 16528 167
? 19825 16528 7919
?...

result:

ok ok, 20014 queries used

Test #87:

score: 4

Accepted

time: 22ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19998 queries used

Test #88:

score: 4

Accepted

time: 26ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1193 16528 1
? 1193 16528 3596
? 1193 16528 7553
? 1193 16528 17579
? 17579 16528 1193
? 17579 16528 471
? 17579 16528 18451
? 18451 16528 17579
? 17579 18451 19825
? 19825 18451 17579
? 17579 19825 167
? 17579 19825 7919
? 17579 19825 3882
? 17579 19825 4338...

result:

ok ok, 20012 queries used

Test #89:

score: 4

Accepted

time: 31ms

memory: 3712kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19998 queries used

Test #90:

score: 4

Accepted

time: 25ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1 16528 3596
? 1 16528 7553
? 1 16528 17579
? 17579 16528 1
? 1 17579 471
? 1 17579 18451
? 18451 17579 1
? 1 18451 19825
? 19825 18451 1
? 1 19825 167
? 1 19825 7919
? 1 19825 3882
? 1 19825 4338
? 1 19825 364
? 1 19825 6190
? 6190 19825 1
? 6190 19825 8965
...

result:

ok ok, 20012 queries used

Test #91:

score: 4

Accepted

time: 30ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 16528 2 1193
? 16528 2 3596
? 16528 2 7553
? 16528 2 17579
? 17579 2 16528
? 17579 2 471
? 17579 2 18451
? 18451 2 17579
? 18451 2 19825
? 19825 2 18451
? 19825 2 167
? 19825 2 7919
? 19825 2 3882
? 19825 2 4338
? 4338 2 19825
? 19825 4338 364
? 19825 4338 6190
? 19825 4338...

result:

ok ok, 20014 queries used

Test #92:

score: 4

Accepted

time: 30ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1193 16528 1
? 1193 16528 3596
? 3596 16528 1193
? 3596 16528 7553
? 3596 16528 17579
? 17579 16528 3596
? 3596 17579 471
? 3596 17579 18451
? 18451 17579 3596
? 18451 17579 19825
? 19825 17579 18451
? 19825 17579 167
? 19825 17579 7919
? 19825 17579 3882
? 1...

result:

ok ok, 20013 queries used

Test #93:

score: 4

Accepted

time: 35ms

memory: 3840kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1 16528 3596
? 1 16528 7553
? 1 16528 17579
? 1 16528 471
? 1 16528 18451
? 1 16528 19825
? 1 16528 167
? 1 16528 7919
? 1 16528 3882
? 1 16528 4338
? 1 16528 364
? 364 16528 1
? 1 364 6190
? 1 364 8965
? 1 364 11772
? 1 364 1419
? 1 364 8664
? 1 364 19926
? ...

result:

ok ok, 20002 queries used

Test #94:

score: 4

Accepted

time: 25ms

memory: 3712kb

input:

output:

? 1 2 16528
? 16528 2 1
? 1 16528 1193
? 1 16528 3596
? 3596 16528 1
? 3596 16528 7553
? 3596 16528 17579
? 17579 16528 3596
? 3596 17579 471
? 3596 17579 18451
? 18451 17579 3596
? 3596 18451 19825
? 19825 18451 3596
? 3596 19825 167
? 3596 19825 7919
? 7919 19825 3596
? 7919 19825 3882
? 7919 1982...

result:

ok ok, 20020 queries used

Test #95:

score: 4

Accepted

time: 25ms

memory: 3584kb

input:

output:

? 1 2 16528
? 1 2 1193
? 1 2 3596
? 1 2 7553
? 1 2 17579
? 1 2 471
? 1 2 18451
? 1 2 19825
? 1 2 167
? 1 2 7919
? 1 2 3882
? 1 2 4338
? 1 2 364
? 1 2 6190
? 1 2 8965
? 1 2 11772
? 1 2 1419
? 1 2 8664
? 1 2 19926
? 1 2 16385
? 1 2 7994
? 1 2 7391
? 1 2 423
? 1 2 2321
? 1 2 13083
? 1 2 1985
? 1 2 3143...

result:

ok ok, 19998 queries used

Extra Test:

score: 0

Extra Test Passed