QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#473002#7418. Interactive VertexUrdAC ✓814ms47264kbC++172.2kb2024-07-11 20:52:182024-07-11 20:52:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1 2
1 3
1 4
1 5

1

output:

? 5 1 1 2 3 4 5
! 1

result:

ok 1 queries

Test #2:

score: 0
Accepted
time: 3ms
memory: 18708kb

input:

5
1 2
1 3
1 4
1 5

0
0
1
1

output:

? 5 1 1 2 3 4 5
? 2 1 3 2
? 1 1 3
? 5 2 1 2 3 4 5
! 2

result:

ok 4 queries

Test #3:

score: 0
Accepted
time: 0ms
memory: 18728kb

input:

7
1 2
2 3
3 4
4 5
3 6
6 7

1

output:

? 7 3 1 2 3 4 5 6 7
! 3

result:

ok 1 queries

Test #4:

score: 0
Accepted
time: 2ms
memory: 19388kb

input:

100
75 98
98 87
35 98
98 93
98 63
83 25
98 21
97 25
19 98
8 25
43 98
28 94
92 28
51 98
6 28
95 98
58 98
12 28
4 42
9 28
30 25
91 98
28 77
98 76
24 42
28 82
14 25
28 32
98 1
81 98
42 50
98 71
98 26
20 98
80 39
28 23
70 28
88 25
69 28
28 99
41 98
98 55
29 98
61 28
27 28
11 25
98 84
34 28
98 100
36 98
...

output:

? 100 98 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

result:

ok 12 queries

Test #5:

score: 0
Accepted
time: 4ms
memory: 18064kb

input:

203
139 160
172 95
170 39
106 39
3 95
6 39
130 16
148 65
62 160
109 39
39 69
23 16
95 84
39 11
95 37
36 39
95 103
60 39
94 39
39 35
39 123
138 39
199 39
5 16
65 160
142 16
77 39
135 39
97 39
39 72
95 92
39 44
65 200
65 129
39 152
39 176
16 86
16 95
39 143
198 39
95 90
39 17
197 39
89 16
95 189
16 47...

output:

? 203 39 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

result:

ok 13 queries

Test #6:

score: 0
Accepted
time: 0ms
memory: 18188kb

input:

406
77 136
231 136
177 130
390 136
342 127
136 128
254 136
136 32
136 295
102 342
137 214
342 3
120 136
43 406
406 55
72 371
136 183
136 97
331 72
342 397
108 136
136 315
136 105
72 316
136 328
136 111
214 327
335 130
136 203
72 110
406 355
136 336
107 136
136 333
136 330
339 136
84 406
136 152
201 ...

output:

? 406 136 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...

result:

ok 15 queries

Test #7:

score: 0
Accepted
time: 4ms
memory: 18932kb

input:

812
72 362
362 196
362 743
244 362
20 111
362 455
229 64
362 756
143 362
534 20
158 362
312 20
157 362
362 731
323 20
20 742
20 439
64 451
64 89
363 235
239 64
549 362
454 362
686 20
123 54
217 20
362 514
30 362
362 208
565 64
362 577
362 764
593 64
293 362
265 499
54 156
362 105
54 190
362 249
64 4...

output:

? 812 362 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...

result:

ok 17 queries

Test #8:

score: 0
Accepted
time: 5ms
memory: 19080kb

input:

1625
1142 1405
1543 385
981 398
1176 385
123 385
385 252
385 1294
981 267
1552 385
385 23
1197 385
1016 385
536 385
385 769
385 858
385 178
412 981
1405 490
656 1290
385 1006
1076 385
205 981
762 981
1405 981
1434 981
385 692
1423 385
385 1463
981 121
1490 981
981 1563
981 550
172 385
1405 1408
1405...

output:

? 1625 385 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...

result:

ok 19 queries

Test #9:

score: 0
Accepted
time: 9ms
memory: 18164kb

input:

3250
2887 101
1662 2017
629 1662
1662 1756
1692 2981
1662 3193
905 1692
2935 1692
2913 3047
1149 2887
461 1692
2403 1692
2509 721
1662 770
1662 1260
1662 824
1144 2509
2665 1692
1754 1662
1692 329
1367 1300
309 3047
1692 20
1109 1367
1692 1123
1662 705
1692 190
1692 2284
1857 1662
1692 305
1692 2893...

output:

? 3250 1662 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

result:

ok 21 queries

Test #10:

score: 0
Accepted
time: 12ms
memory: 19364kb

input:

7500
4955 6802
6802 2205
6287 3296
7002 6802
6802 5968
6802 4769
6802 1694
976 6802
5250 6802
6802 5281
2299 4676
297 2299
4317 2436
2299 3474
6802 6742
6802 1719
6802 4322
5849 2436
4036 6802
6802 3825
3888 319
994 4558
6802 4243
6880 6802
747 6802
2875 6802
1943 6802
6195 319
2436 1194
6802 1814
3...

output:

? 7500 6802 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

result:

ok 23 queries

Test #11:

score: 0
Accepted
time: 24ms
memory: 18864kb

input:

12500
12420 8595
5490 11605
5721 8595
5490 5512
11132 10795
7633 8595
7562 8595
8595 9744
8595 6080
11864 8595
9961 8595
1356 12167
2383 8595
6969 11132
2731 12093
1356 2780
9092 1356
12093 4567
7260 5490
12093 10751
5350 8595
2446 8595
5490 8866
8595 984
3002 8595
993 12093
2822 8595
2401 8595
181 ...

output:

? 12500 8595 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99...

result:

ok 24 queries

Test #12:

score: 0
Accepted
time: 56ms
memory: 20036kb

input:

25000
17077 20165
20161 18419
19850 19707
20165 14994
24206 20165
20165 20706
20165 21119
20165 4987
11925 11458
3554 20165
9374 3565
20165 17577
10268 23667
20165 11078
967 18419
23667 13186
20165 11382
17068 20165
14164 20165
14441 18419
18419 14530
3234 20165
21965 20165
23667 465
18419 5143
1327...

output:

? 25000 20165 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

result:

ok 27 queries

Test #13:

score: 0
Accepted
time: 113ms
memory: 21840kb

input:

50000
18500 2466
18500 44110
11984 21015
41859 28173
30313 18500
41859 42387
24167 11984
18500 21584
37467 18500
19205 41859
3769 39568
44621 18500
18500 15381
11984 3214
39568 22324
39568 10564
11984 37444
8695 18500
11984 48894
28515 15353
12825 18500
7158 13866
20511 11984
24205 11984
18500 35929...

output:

? 50000 18500 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

result:

ok 29 queries

Test #14:

score: 0
Accepted
time: 244ms
memory: 26480kb

input:

100000
41120 8939
59419 41120
56449 26963
40366 56449
56449 70598
32292 56449
56449 89841
56449 56997
12053 13650
76004 13650
64459 13650
39862 56449
19569 54227
9962 41120
19674 41120
13650 96450
66249 56449
56449 99458
14161 41120
65792 54227
41120 19819
94320 56449
88929 53412
73981 87237
56449 9...

output:

? 100000 56449 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 31 queries

Test #15:

score: 0
Accepted
time: 532ms
memory: 34228kb

input:

200000
67373 91995
10837 70900
70900 126177
91374 142953
141503 70900
58548 70900
9166 148393
69224 38404
79354 91995
70900 56066
194973 70900
5518 91995
70900 182408
17263 91995
91995 121231
70900 8680
99217 70900
81751 70900
40875 69224
96046 91995
150741 91995
60408 70900
91995 166066
131632 9199...

output:

? 200000 70900 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 33 queries

Test #16:

score: 0
Accepted
time: 296ms
memory: 34300kb

input:

200000
189756 112654
114148 160650
32649 112654
84423 160650
86820 112654
112654 63925
112654 67025
112654 56759
101542 112654
162907 157591
112654 4322
137371 84481
84131 112654
196940 123030
130323 112654
54890 112654
157450 160650
112654 10932
129671 196940
112654 128914
196940 104405
114481 1606...

output:

? 200000 112654 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 20 queries

Test #17:

score: 0
Accepted
time: 526ms
memory: 34176kb

input:

200000
194800 126799
118542 15648
2384 192813
118542 153032
118542 66351
2947 118542
119976 61565
183169 2384
2384 7689
2384 129177
42998 61565
77645 199693
144046 77645
124137 118542
77645 50935
136172 118542
118542 128308
123177 77645
101420 143193
129460 118542
2384 92688
92644 118542
61565 42515...

output:

? 200000 61565 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 40 queries

Test #18:

score: 0
Accepted
time: 289ms
memory: 34236kb

input:

200000
60041 170200
166355 92021
197699 40677
192825 197699
97740 197699
12951 197699
197699 111438
60041 61019
147478 138403
12212 197699
197699 95531
183050 92021
14148 197699
122228 197699
89090 197699
197699 183179
197699 56002
92021 54420
92021 148459
38271 197699
163326 197699
197699 17939
945...

output:

? 200000 92021 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 19 queries

Test #19:

score: 0
Accepted
time: 489ms
memory: 34036kb

input:

200000
19337 99274
83182 3228
35885 101792
63267 140995
77632 48159
122644 117878
48159 114799
172086 117878
60088 117878
19337 63450
63267 191350
53815 71028
108298 19337
13278 131936
159127 1966
107627 117878
34777 130206
54829 139331
63267 32864
7541 54829
44839 34777
34777 54838
34777 9400
63267...

output:

? 200000 54829 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 39 queries

Test #20:

score: 0
Accepted
time: 321ms
memory: 34036kb

input:

200000
155704 57519
61288 66259
66259 139972
32838 147826
194796 66259
106539 57519
74265 66259
46030 66259
91299 57519
124893 169916
124893 159491
57519 69366
171875 147826
147797 182493
68543 147826
182627 62375
13669 196471
25202 147797
87119 147826
124893 52039
10818 57519
147826 49003
147826 39...

output:

? 200000 57519 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 21 queries

Test #21:

score: 0
Accepted
time: 511ms
memory: 34176kb

input:

200000
35696 98797
25396 141756
16026 81023
121640 16889
141756 157830
176446 36397
48084 191893
165525 121640
191893 26747
141756 184606
37052 152271
166066 191893
141756 36365
141756 122815
118098 191893
84899 191893
74986 16026
135759 21172
186934 141756
20588 36397
191893 189184
152271 90325
767...

output:

? 200000 35696 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 33 queries

Test #22:

score: 0
Accepted
time: 391ms
memory: 33992kb

input:

200000
26015 4329
192563 116104
23299 179803
194423 23299
43985 192563
87997 10256
174277 4329
43532 45060
65068 96990
5201 171752
36807 184295
65068 92141
125074 36546
36807 179525
188908 46419
102488 4329
23299 129751
192563 97417
129066 23299
4329 161137
29190 65068
147518 192563
125074 127125
12...

output:

? 200000 125074 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 25 queries

Test #23:

score: 0
Accepted
time: 554ms
memory: 34144kb

input:

200000
125404 174796
112134 192769
175796 74880
174796 194528
34556 163257
83938 121529
195976 154687
131336 83938
2082 83938
115020 186022
83938 97243
83938 161435
182095 6060
195976 172661
131912 163257
112134 22460
138096 154986
195976 113815
174796 123055
186612 182221
163166 163257
174796 47456...

output:

? 200000 112134 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 40 queries

Test #24:

score: 0
Accepted
time: 373ms
memory: 34056kb

input:

200000
76405 125001
46973 170279
26674 134878
58484 173573
76403 119102
134878 159371
187106 51978
51978 18999
39030 173573
173573 28591
73185 51978
51978 121276
46973 121890
162647 99048
162647 196644
137708 125001
181089 109410
2094 134878
134878 22555
1146 109410
165339 19381
26744 134878
173573 ...

output:

? 200000 169820 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 23 queries

Test #25:

score: 0
Accepted
time: 544ms
memory: 34132kb

input:

200000
186231 139021
172758 162370
57879 34567
195703 90199
74109 48797
42828 165009
57879 11303
162370 165877
124361 90199
120077 198622
18520 131572
106387 139021
169066 149986
61003 32475
105289 64037
42828 196294
61003 25185
5317 57144
18520 124310
151909 61003
111042 176414
124436 61003
57879 1...

output:

? 200000 18520 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 40 queries

Test #26:

score: 0
Accepted
time: 300ms
memory: 34196kb

input:

200000
80814 164073
64891 166374
136967 174971
184380 102688
64404 167505
184380 52209
188170 85085
114474 141570
198833 73962
14063 30445
188170 199744
109705 80814
184380 181161
188170 166713
40597 73962
820 17710
81900 38904
188170 57984
80814 761
114474 90976
114474 194553
186542 62588
81900 143...

output:

? 200000 188170 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 18 queries

Test #27:

score: 0
Accepted
time: 645ms
memory: 30268kb

input:

200000
197046 67880
12531 50788
27588 19015
109408 127935
121122 70801
65075 183232
139342 44501
143884 40265
100333 24782
63674 27794
89004 48471
111125 90426
169583 68605
82432 27411
198627 156465
134033 77907
55863 31258
90554 92832
116920 79948
85811 137954
190256 96785
120788 101491
178454 1938...

output:

? 200000 64386 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 35 queries

Test #28:

score: 0
Accepted
time: 485ms
memory: 31020kb

input:

200000
83622 13439
191079 145007
120119 94675
28341 29201
106985 151849
49621 94425
61929 1893
40348 114178
150671 80525
99459 173408
171848 75522
178265 70554
30225 29149
56442 26396
195378 61413
17430 19786
5091 130623
157130 109703
26170 13758
171225 170437
73673 173208
184581 73757
107828 197406...

output:

? 200000 112191 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 28 queries

Test #29:

score: 0
Accepted
time: 435ms
memory: 32720kb

input:

200000
127567 89933
176324 185481
48322 183119
186212 95804
45486 66083
74403 171986
169711 108982
36609 91864
188770 62827
117221 178286
97571 71703
77339 6578
147559 146011
94615 55427
93434 88854
38645 115869
89478 74091
126072 102437
120657 176055
87031 121309
73602 148870
14009 119444
151402 14...

output:

? 200000 22321 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 27 queries

Test #30:

score: 0
Accepted
time: 413ms
memory: 32992kb

input:

200000
92671 85165
134668 195374
154945 153546
106694 149297
32191 93724
152101 148090
57807 128338
162983 120167
197113 8782
67904 37264
44213 153398
117170 135984
190934 24004
35870 184807
176864 63813
115137 127980
157838 30230
162694 43879
116288 195263
106869 153727
37769 100510
1809 144484
100...

output:

? 200000 22762 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 24 queries

Test #31:

score: 0
Accepted
time: 370ms
memory: 32980kb

input:

200000
151870 113516
169128 171501
132091 16497
68353 27566
66749 28162
61437 47462
165924 91632
85143 71965
124631 112547
168503 39196
183523 21782
1843 193437
186 150586
111131 154453
118938 185343
3667 175225
94809 140111
166014 61232
189354 127782
57837 32618
34579 91506
102914 76736
90954 18611...

output:

? 200000 18602 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 25 queries

Test #32:

score: 0
Accepted
time: 615ms
memory: 47264kb

input:

200000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 5...

output:

? 200000 100001 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 34 queries

Test #33:

score: 0
Accepted
time: 352ms
memory: 26340kb

input:

131071
1 2
2 3
2 4
3 5
3 6
4 7
4 8
5 9
5 10
6 11
6 12
7 13
7 14
8 15
8 16
9 17
9 18
10 19
10 20
11 21
11 22
12 23
12 24
13 25
13 26
14 27
14 28
15 29
15 30
16 31
16 32
17 33
17 34
18 35
18 36
19 37
19 38
20 39
20 40
21 41
21 42
22 43
22 44
23 45
23 46
24 47
24 48
25 49
25 50
26 51
26 52
27 53
27 54
...

output:

? 131071 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...

result:

ok 35 queries

Test #34:

score: 0
Accepted
time: 426ms
memory: 36736kb

input:

165534
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 5...

output:

? 165534 82768 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 28 queries

Test #35:

score: 0
Accepted
time: 542ms
memory: 30944kb

input:

199396
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 5...

output:

? 199396 185 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99...

result:

ok 34 queries

Test #36:

score: 0
Accepted
time: 76ms
memory: 20408kb

input:

32640
1 2
2 3
2 4
3 5
3 6
4 7
4 8
5 9
5 10
6 11
6 12
7 13
7 14
8 15
8 16
9 17
9 18
10 19
10 20
11 21
11 22
12 23
12 24
13 25
13 26
14 27
14 28
15 29
15 30
16 31
16 32
17 33
17 34
18 35
18 36
19 37
19 38
20 39
20 40
21 41
21 42
22 43
22 44
23 45
23 46
24 47
24 48
25 49
25 50
26 51
26 52
27 53
27 54
2...

output:

? 32640 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...

result:

ok 28 queries

Test #37:

score: 0
Accepted
time: 535ms
memory: 30848kb

input:

200000
1 2
2 3
3 4
1 5
2 6
5 7
5 8
3 9
6 10
6 11
11 12
4 13
7 14
12 15
14 16
13 17
16 18
12 19
11 20
7 21
19 22
9 23
19 24
22 25
8 26
20 27
4 28
23 29
26 30
23 31
10 32
9 33
15 34
14 35
10 36
31 37
13 38
26 39
15 40
16 41
28 42
34 43
30 44
20 45
36 46
45 47
29 48
35 49
49 50
44 51
33 52
30 53
48 54
...

output:

? 200000 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...

result:

ok 30 queries

Test #38:

score: 0
Accepted
time: 662ms
memory: 31020kb

input:

199396
1 2
1 3
3 4
2 5
2 6
5 7
4 8
6 9
6 10
10 11
8 12
7 13
9 14
7 15
15 16
11 17
12 18
14 19
13 20
12 21
16 22
19 23
20 24
17 25
21 26
18 27
19 28
28 29
24 30
28 31
23 32
22 33
25 34
27 35
26 36
36 37
33 38
34 39
29 40
31 41
32 42
31 43
35 44
30 45
41 46
40 47
39 48
43 49
38 50
44 51
39 52
42 53
37...

output:

? 199396 19 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

result:

ok 35 queries

Test #39:

score: 0
Accepted
time: 451ms
memory: 32368kb

input:

200000
89808 18186
166981 19346
129947 128984
89229 156428
105681 55781
168413 198744
30636 119382
191119 180690
93020 139411
178842 116481
20535 14619
123532 54764
73134 108532
152482 174467
126334 5833
115628 194162
149045 27149
109014 36060
65260 144471
183871 91280
32754 94320
114410 29180
11815...

output:

? 200000 54891 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 22 queries

Test #40:

score: 0
Accepted
time: 351ms
memory: 33592kb

input:

200000
192017 96151
216 18872
13640 36811
155055 44012
171789 134688
140272 85439
26433 194735
1234 93424
65977 4968
95820 16817
92368 162787
162522 48674
77026 78837
64838 82427
19114 139920
131671 73044
94130 54916
136660 86958
13153 35604
145515 146109
37573 62834
194506 58463
153188 29789
181252...

output:

? 200000 155297 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 22 queries

Test #41:

score: 0
Accepted
time: 586ms
memory: 31344kb

input:

200000
135313 140706
42520 31402
66453 137674
128253 75940
156350 79299
97114 51207
120732 112525
38133 84350
70965 59099
178484 44622
107936 39332
19004 47125
194563 349
139399 112892
141788 161513
164444 178062
31525 75155
170226 35063
13977 12068
28879 108184
86587 180591
82081 38630
18915 12042
...

output:

? 200000 27138 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 32 queries

Test #42:

score: 0
Accepted
time: 301ms
memory: 34424kb

input:

200000
13964 192594
104399 11921
158524 141369
142859 172204
136029 155075
18980 16157
85834 65427
167462 109817
120745 74795
122546 146066
94957 157012
84949 165666
114466 170644
148410 53111
65320 121249
84523 108631
22975 138906
77947 36001
116936 163414
17040 99951
178001 161956
182309 175195
51...

output:

? 200000 52598 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 22 queries

Test #43:

score: 0
Accepted
time: 619ms
memory: 32060kb

input:

200000
31082 95921
121062 61352
9535 49055
116561 156372
180581 37600
146586 96163
35101 3747
107151 130659
161070 173661
165716 52875
12957 2188
92142 20877
67538 111467
96718 5323
112344 10196
28019 195218
100750 77016
47845 64035
29447 190858
109322 192480
148558 87096
24052 42225
64671 126261
35...

output:

? 200000 34681 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 38 queries

Test #44:

score: 0
Accepted
time: 293ms
memory: 34512kb

input:

200000
135781 33489
102955 106871
4916 6947
177470 65513
154952 142274
21956 157091
160290 24208
120634 185180
111578 144641
3722 82613
147079 51489
110565 154952
34683 137742
186077 104895
61298 19440
141904 94571
96737 167091
190538 186054
154252 187550
64426 48917
44249 90688
119488 40524
1684 19...

output:

? 200000 63285 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 21 queries

Test #45:

score: 0
Accepted
time: 621ms
memory: 31744kb

input:

200000
154193 193001
30156 122217
107725 140195
156932 145659
22178 55194
114273 27993
23124 27533
15823 128945
69179 64499
136842 40327
176690 192349
75825 74092
192349 37586
22350 164926
198899 80292
164564 5595
69089 181720
855 40828
180865 3782
24605 97247
76951 105626
196009 61928
110924 84260
...

output:

? 200000 175600 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 33 queries

Test #46:

score: 0
Accepted
time: 301ms
memory: 34456kb

input:

200000
116114 141841
102671 81714
601 12599
66910 162330
141841 179113
195210 145697
77553 90814
102101 141841
190254 9266
151423 168116
12477 102322
25033 21751
56455 83882
170868 161608
94541 170799
170715 56847
35739 170868
30518 58155
168430 14954
100436 25033
112350 170868
123312 34993
9266 134...

output:

? 200000 102322 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 20 queries

Test #47:

score: 0
Accepted
time: 565ms
memory: 31664kb

input:

200000
197240 48346
17939 177600
187647 35711
69742 82050
97560 189767
156301 71086
178438 110122
41937 44356
16190 148624
132709 144345
176900 86991
122830 39907
166538 61323
82058 123892
63978 76605
142845 184698
59447 162944
78979 28995
147593 89522
130425 178797
168159 30001
8710 14260
114745 18...

output:

? 200000 127868 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 24 queries

Test #48:

score: 0
Accepted
time: 309ms
memory: 34156kb

input:

200000
177769 113131
112004 41495
32423 9146
122524 169667
31435 105146
39234 25313
152598 25313
137230 71860
131341 99076
138231 116559
192437 189408
45752 172912
164529 192437
138231 66138
13218 113131
141631 131341
122524 92392
196117 5417
113131 28766
51209 31435
25313 75725
25313 112190
31435 1...

output:

? 200000 31435 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 21 queries

Test #49:

score: 0
Accepted
time: 712ms
memory: 33816kb

input:

200000
111551 183636
129388 19707
50969 16509
78307 77063
38953 92928
45417 104114
66029 173787
68128 50801
41518 153416
165645 133134
59235 163233
149251 172444
153643 125513
181222 33644
140359 137209
49661 8703
12173 70802
136818 157101
23980 97043
98765 188215
174000 173869
156923 71995
114853 1...

output:

? 200000 5092 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

result:

ok 43 queries

Test #50:

score: 0
Accepted
time: 285ms
memory: 34320kb

input:

200000
82035 138408
70584 141939
182840 132073
96082 57614
57614 179564
150697 157274
63551 160432
132073 156620
87960 57614
132073 73453
57614 63779
66478 160980
86102 57614
172350 57614
174886 57614
84633 57614
9542 70584
3029 150697
49805 57614
161154 57614
132073 93452
70584 29439
70584 31734
70...

output:

? 200000 57614 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 20 queries

Test #51:

score: 0
Accepted
time: 736ms
memory: 36732kb

input:

200000
40632 145379
38842 87449
64827 154992
72291 4302
196213 43035
127149 52651
196948 134757
177659 55543
25315 112602
49774 54330
146245 87900
33843 193072
174663 168879
146254 78058
111939 22874
148166 132639
150976 71842
198042 90209
140289 118512
76043 192793
121639 71578
138968 85036
182750 ...

output:

? 200000 188471 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 36 queries

Test #52:

score: 0
Accepted
time: 268ms
memory: 34340kb

input:

200000
90093 183136
11971 90093
154922 90093
190851 90093
113632 177802
144751 113632
184215 90093
90093 117205
90093 195074
90093 23832
90093 115575
128903 90093
117294 113632
23786 79446
69283 90093
90093 180394
184864 90093
192830 90093
113632 86643
98653 90093
90093 120427
194130 90093
90093 935...

output:

? 200000 90093 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 20 queries

Test #53:

score: 0
Accepted
time: 814ms
memory: 40524kb

input:

200000
46594 17133
54010 52948
39713 5504
134146 63893
137406 115242
135692 175243
61586 86237
182309 93400
169823 87260
13293 127861
115036 64225
10759 113366
154838 51215
56097 120163
141893 97496
38744 131350
51636 49981
139157 64448
129563 66993
139828 55109
110434 170333
42104 55414
78593 12110...

output:

? 200000 57633 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 34 queries

Test #54:

score: 0
Accepted
time: 0ms
memory: 17664kb

input:

2
1 2

0
1

output:

? 2 2 1 2
? 2 1 1 2
! 1

result:

ok 2 queries

Test #55:

score: 0
Accepted
time: 673ms
memory: 31380kb

input:

199080
129551 173912
70910 17476
121161 95361
83726 135785
11962 41266
77712 58387
175589 92065
190240 33858
58181 157495
56339 185055
117741 24081
48590 78660
60328 55470
176289 123514
79393 113997
24804 16051
156788 178934
83907 2963
90880 61783
169743 151588
188313 97536
76548 170254
85014 117065...

output:

? 199080 91401 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok 32 queries

Test #56:

score: 0
Accepted
time: 668ms
memory: 30996kb

input:

199363
4435 110872
199110 112031
189678 104887
42154 82046
82464 187807
48217 30060
45429 145471
146328 156780
28873 136694
30567 108630
34085 51267
172165 38355
75313 79689
183524 18951
114586 88837
86571 27359
81300 34781
14073 135651
165701 141470
45577 72576
7058 107737
57871 5902
106329 162115
...

output:

? 199363 104091 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 32 queries

Test #57:

score: 0
Accepted
time: 587ms
memory: 31464kb

input:

198802
45766 110552
171796 133450
94395 18572
138023 89877
70244 17272
45508 74091
114036 89797
19915 145688
45903 15784
139291 33346
193890 197904
184659 18879
2250 147680
28161 164124
16208 160203
168939 77227
33606 105875
191787 126777
190448 76223
40091 174955
142434 44925
195884 101477
157548 5...

output:

? 198802 185863 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok 24 queries

Test #58:

score: 0
Accepted
time: 441ms
memory: 30892kb

input:

200000
1 2
1 3
2 4
2 5
2 6
3 7
3 8
3 9
4 10
4 11
4 12
5 13
5 14
5 15
6 16
6 17
6 18
7 19
7 20
7 21
8 22
8 23
8 24
9 25
9 26
9 27
10 28
10 29
10 30
11 31
11 32
11 33
12 34
12 35
12 36
13 37
13 38
13 39
14 40
14 41
14 42
15 43
15 44
15 45
16 46
16 47
16 48
17 49
17 50
17 51
18 52
18 53
18 54
19 55
19 ...

output:

? 200000 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...

result:

ok 34 queries

Test #59:

score: 0
Accepted
time: 164ms
memory: 24576kb

input:

88573
1 2
1 3
2 4
2 5
2 6
3 7
3 8
3 9
4 10
4 11
4 12
5 13
5 14
5 15
6 16
6 17
6 18
7 19
7 20
7 21
8 22
8 23
8 24
9 25
9 26
9 27
10 28
10 29
10 30
11 31
11 32
11 33
12 34
12 35
12 36
13 37
13 38
13 39
14 40
14 41
14 42
15 43
15 44
15 45
16 46
16 47
16 48
17 49
17 50
17 51
18 52
18 53
18 54
19 55
19 5...

output:

? 88573 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...

result:

ok 33 queries