QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#415762#8267. Staring Contest_map_100 ✓9ms3652kbC++177.6kb2024-05-21 09:39:102024-05-21 09:39:11

詳細信息

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 2 1
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #2:

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

input:

2
1

output:

? 2 1
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #3:

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

input:

2
1

output:

? 2 1
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #4:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #5:

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

input:

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

output:

? 50 5
? 50 36
? 5 36
? 36 6
? 5 6
? 6 42
? 6 43
? 6 31
? 6 45
? 6 26
? 6 23
? 6 21
? 6 7
? 6 20
? 6 41
? 6 4
? 5 4
? 4 28
? 4 46
? 4 18
? 4 37
? 4 44
? 4 48
? 4 40
? 4 14
? 4 47
? 4 3
? 4 30
? 4 24
? 4 22
? 4 9
? 4 49
? 4 16
? 4 19
? 4 12
? 4 29
? 4 2
? 3 2
? 2 11
? 2 13
? 2 35
? 2 33
? 2 38
? 2 39...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #6:

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

input:

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

output:

? 50 5
? 50 36
? 5 36
? 36 6
? 36 42
? 36 43
? 36 31
? 36 45
? 36 26
? 31 26
? 26 23
? 26 21
? 26 7
? 26 20
? 26 41
? 26 4
? 26 28
? 26 46
? 26 18
? 26 37
? 26 44
? 26 48
? 26 40
? 26 14
? 26 47
? 26 3
? 26 30
? 26 24
? 26 22
? 26 9
? 26 49
? 26 16
? 26 19
? 26 12
? 26 29
? 26 2
? 26 11
? 26 13
? 26...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #7:

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

input:

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

output:

? 50 5
? 50 36
? 5 36
? 36 6
? 36 42
? 36 43
? 36 31
? 36 45
? 36 26
? 31 26
? 26 23
? 26 21
? 26 7
? 26 20
? 26 41
? 26 4
? 26 28
? 26 46
? 26 18
? 26 37
? 26 44
? 26 48
? 26 40
? 26 14
? 26 47
? 26 3
? 26 30
? 26 24
? 26 22
? 26 9
? 26 49
? 26 16
? 26 19
? 26 12
? 26 29
? 26 2
? 26 11
? 26 13
? 26...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #8:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #9:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #10:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #11:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 5 43
? 43 31
? 5 31
? 31 45
? 31 26
? 31 23
? 5 23
? 23 21
? 5 21
? 21 7
? 5 7
? 7 20
? 7 41
? 7 4
? 7 28
? 7 46
? 7 18
? 7 37
? 7 44
? 7 48
? 7 40
? 7 14
? 7 47
? 7 3
? 5 3
? 3 30
? 3 24
? 3 22
? 3 9
? 3 49
? 3 16
? 3 19
? 3 12
? 3 29
? 3 2
? 3 11
? 3 13
? 3 ...

result:

points 1.0 points  1.0 n = 50, you used 55 queries

Test #12:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #13:

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

input:

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

output:

? 50 5
? 50 36
? 5 36
? 36 6
? 5 6
? 6 42
? 6 43
? 6 31
? 6 45
? 6 26
? 6 23
? 6 21
? 6 7
? 5 7
? 7 20
? 7 41
? 7 4
? 5 4
? 4 28
? 4 46
? 4 18
? 4 37
? 4 44
? 4 48
? 4 40
? 4 14
? 4 47
? 4 3
? 5 3
? 3 30
? 3 24
? 3 22
? 3 9
? 3 49
? 3 16
? 3 19
? 3 12
? 3 29
? 3 2
? 3 11
? 3 13
? 3 35
? 3 33
? 3 38
...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #14:

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

input:

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

output:

? 50 5
? 50 36
? 5 36
? 36 6
? 5 6
? 6 42
? 6 43
? 6 31
? 6 45
? 6 26
? 6 23
? 6 21
? 6 7
? 6 20
? 6 41
? 6 4
? 6 28
? 6 46
? 6 18
? 6 37
? 6 44
? 6 48
? 6 40
? 6 14
? 6 47
? 6 3
? 6 30
? 6 24
? 6 22
? 44 22
? 22 9
? 22 49
? 22 16
? 22 19
? 22 12
? 22 29
? 22 2
? 22 11
? 22 13
? 22 35
? 22 33
? 22 3...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #15:

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

input:

10
5
1
6
9
4
2
8
3
7

output:

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

result:

points 1.0 points  1.0 n = 10, you used 9 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 n = 10, you used 11 queries

Test #17:

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

input:

50
11
77
14
87
90
70
93
62
57
54
15
53
86
10
65
95
45
79
91
97
84
35
96
9
68
58
55
18
99
40
49
32
67
8
29
33
76
72
80
82
71
38
44
17
74
7
64
59
19

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #18:

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

input:

50
86354
86385
86355
86392
86393
86380
86395
86375
86372
86370
86356
86369
86391
86353
86377
86396
86367
86386
86394
86398
86390
86363
86397
86352
86379
86373
86371
86358
86399
86365
86368
86361
86378
86351
86360
86362
86384
86382
86388
86389
86381
86364
86366
86357
86383
86350
86376
86374
86359

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #19:

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

input:

50
5703
8878
5773
9258
9404
8143
9512
7779
7560
7174
5813
7159
9032
5454
8006
9654
7026
8883
9491
9838
8947
6651
9732
5406
8098
7563
7233
6099
9891
6824
7060
6375
8060
5302
6297
6476
8526
8428
8917
8939
8198
6767
6926
5914
8464
5076
7993
7663
6109

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #20:

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

input:

50
5010
5072
5017
5082
5083
5064
5085
5052
5049
5046
5021
5041
5081
5005
5058
5086
5038
5073
5084
5094
5078
5031
5088
5004
5062
5050
5048
5024
5096
5035
5039
5029
5059
5003
5027
5030
5069
5066
5075
5076
5065
5033
5036
5023
5068
5000
5054
5051
5025

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #21:

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

input:

50
52428
75191
52604
78936
80336
70891
82221
67638
66780
65062
53250
62431
78428
52391
68459
82385
60767
75306
80975
84732
77305
57364
84349
51290
70252
67289
66090
54962
84766
58109
61154
56991
69824
50918
56501
57154
74688
73709
75331
76687
72805
58019
59551
54556
73877
50293
68114
67305
56134

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #22:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 36 6
? 6 42
? 36 42
? 42 43
? 36 43
? 43 31
? 43 45
? 43 26
? 31 26
? 26 23
? 26 21
? 26 7
? 26 20
? 31 20
? 20 41
? 20 4
? 20 28
? 20 46
? 20 18
? 20 37
? 20 44
? 20 48
? 20 40
? 20 14
? 20 47
? 20 3
? 20 30
? 20 24
? 20 22
? 20 9
? 20 49
? 20 16
? 20 19
? 20 12
? 20 29
? 20...

result:

points 1.0 points  1.0 n = 50, you used 55 queries

Test #23:

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

input:

50
86
68
66
75
11
31
20
91
78
55
41
17
49
10
2
96
72
80
69
96
97
95
85
26
90
9
89
97
98
46
38
14
73
3
67
42
79
39
15
94
5
70
88
25
29
6
7
36
56
52
58

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 46 48
? 48 40
? 48 14
? 48 47
? 48 3
? 48 30
? 48 24
? 48 22
? 46 22
? 22 9
? 22 49
? 22 16
? 22 19
? 22 12
? 22 29
? 22 2
? 22 11
? 22 13
? 2...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #24:

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

input:

50
86352
86352
86373
86373
86379
86372
86354
86386
86380
86358
86385
86386
86388
86377
86388
86389
86359
86396
86351
86383
86397
86392
86367
86353
86364
86397
86398
86395
86357
86355
86387
86391
86369
86378
86376
86382
86370
86390
86362
86381
86350
86371
86360
86366
86374
86363
86361
86356
86398
863...

output:

? 50 5
? 50 36
? 5 36
? 36 6
? 5 6
? 6 42
? 6 43
? 6 31
? 6 45
? 6 26
? 6 23
? 6 21
? 31 21
? 21 7
? 21 20
? 31 20
? 20 41
? 20 4
? 20 28
? 20 46
? 20 18
? 20 37
? 20 44
? 20 48
? 20 40
? 20 14
? 18 14
? 14 47
? 14 3
? 14 30
? 14 24
? 14 22
? 14 9
? 14 49
? 14 16
? 14 19
? 14 12
? 14 29
? 14 2
? 14 ...

result:

points 1.0 points  1.0 n = 50, you used 55 queries

Test #25:

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

input:

50
5171
5141
5171
6461
7509
6327
8213
5310
6725
5271
8741
5144
6850
6856
8722
5503
6051
5529
7960
7829
8741
9184
6181
8360
9215
5299
8626
7036
9049
6786
5907
7405
9187
6722
7205
8197
5252
9215
9510
5603
9931
8495
7115
7553
8135
7541
6553
9055
5118
6205
6614
7215

output:

? 50 5
? 50 36
? 50 6
? 5 6
? 6 42
? 6 43
? 6 31
? 6 45
? 6 26
? 6 23
? 6 21
? 6 7
? 6 20
? 6 41
? 6 4
? 6 28
? 6 46
? 6 18
? 6 37
? 6 44
? 6 48
? 21 48
? 48 40
? 48 14
? 48 47
? 48 3
? 48 30
? 48 24
? 48 22
? 48 9
? 48 49
? 48 16
? 48 19
? 48 12
? 48 29
? 48 2
? 48 11
? 48 13
? 47 13
? 13 35
? 13 3...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #26:

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

input:

50
5045
5044
5054
5039
5056
5033
5088
5002
5001
5088
5093
5007
5062
5074
5080
5028
5012
5086
5063
5051
5046
5073
5042
5095
5078
5065
5089
5049
5027
5081
5058
5009
5013
5059
5047
5032
5095
5098
5024
5076
5035
5025
5071
5087
5014
5005
5011
5010
5052
5029
5019

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 45 21
? 21 7
? 21 20
? 21 41
? 21 4
? 21 28
? 21 46
? 21 18
? 21 37
? 21 44
? 21 48
? 21 40
? 21 14
? 21 47
? 21 3
? 21 30
? 21 24
? 21 22
? 21 9
? 21 49
? 21 16
? 21 19
? 21 12
? 21 29
? 21 2
? 21 11
? 21 13
? 47 13
? 1...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #27:

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

input:

50
54630
51658
53454
83944
81101
82479
71272
65477
62248
67146
77213
83944
85096
61968
53987
80461
53213
75075
54250
72585
58717
76671
67069
72291
80286
66448
70576
72987
79358
57318
72620
58746
62990
78154
73081
73863
58357
67005
79827
70928
74083
82913
75023
76101
61401
55504
79047
68422
74971
81710

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 42 20
? 20 41
? 20 4
? 20 28
? 20 46
? 20 18
? 20 37
? 20 44
? 20 48
? 20 40
? 20 14
? 20 47
? 20 3
? 20 30
? 20 24
? 20 22
? 20 9
? 20 49
? 20 16
? 20 19
? 20 12
? 20 29
? 20 2
? 20 11
? 20 13
? 20 35
? 2...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #28:

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

input:

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

output:

? 50 5
? 50 36
? 5 36
? 36 6
? 36 42
? 36 43
? 42 43
? 43 31
? 43 45
? 43 26
? 43 23
? 43 21
? 43 7
? 43 20
? 43 41
? 43 4
? 43 28
? 43 46
? 45 46
? 46 18
? 46 37
? 46 44
? 46 48
? 46 40
? 46 14
? 46 47
? 48 47
? 47 3
? 47 30
? 47 24
? 47 22
? 47 9
? 47 49
? 47 16
? 47 19
? 47 12
? 47 29
? 47 2
? 48...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #29:

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

input:

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

output:

? 50 5
? 50 36
? 5 36
? 36 6
? 36 42
? 36 43
? 42 43
? 43 31
? 43 45
? 43 26
? 43 23
? 43 21
? 43 7
? 43 20
? 43 41
? 43 4
? 43 28
? 43 46
? 45 46
? 46 18
? 46 37
? 46 44
? 46 48
? 46 40
? 46 14
? 46 47
? 48 47
? 47 3
? 47 30
? 47 24
? 47 22
? 47 9
? 47 49
? 47 16
? 47 19
? 47 12
? 47 29
? 47 2
? 48...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #30:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #31:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #32:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #33:

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

input:

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

output:

? 50 5
? 50 36
? 50 6
? 50 42
? 50 43
? 50 31
? 50 45
? 50 26
? 50 23
? 50 21
? 50 7
? 50 20
? 50 41
? 50 4
? 50 28
? 50 46
? 50 18
? 50 37
? 50 44
? 50 48
? 50 40
? 50 14
? 50 47
? 50 3
? 50 30
? 50 24
? 50 22
? 50 9
? 50 49
? 50 16
? 50 19
? 50 12
? 50 29
? 50 2
? 50 11
? 50 13
? 50 35
? 50 33
? 5...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #34:

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

input:

4
3
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #35:

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

input:

4
3
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #36:

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

input:

4
3
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #37:

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

input:

4
5
2
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #38:

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

input:

4
3
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #39:

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

input:

4
5
2
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #40:

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

input:

4
2
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #41:

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

input:

4
2
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #42:

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

input:

4
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #43:

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

input:

4
5
3
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #44:

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

input:

4
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #45:

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

input:

4
5
3
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #46:

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

input:

4
2
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #47:

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

input:

4
2
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #48:

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

input:

4
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #49:

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

input:

4
3
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #50:

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

input:

4
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #51:

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

input:

4
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #52:

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

input:

4
2
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #53:

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

input:

4
2
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #54:

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

input:

4
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #55:

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

input:

4
3
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #56:

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

input:

4
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #57:

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

input:

4
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Subtask #2:

score: 11
Accepted

Test #58:

score: 11
Accepted
time: 0ms
memory: 3564kb

input:

1000
5
526
6
526
645
62
287
778
476
225
691
811
308
306
330
443
46
811
863
631
385
863
880
590
680
880
895
597
916
744
352
604
916
917
738
862
366
824
886
316
283
818
376
577
917
946
918
788
162
760
688
730
63
119
88
25
363
808
710
901
141
282
228
27
718
291
636
161
946
956
20
980
16
428
610
506
789...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #59:

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

input:

1000
475
356
475
995
190
939
714
223
525
776
310
106
693
695
671
558
955
138
370
616
121
411
321
85
404
45
257
649
397
84
263
139
635
177
115
685
718
183
625
424
55
83
213
839
241
313
271
938
882
913
976
638
193
291
100
860
719
773
974
283
710
365
840
21
981
16
985
573
391
495
212
815
575
788
279
28...

output:

? 526 5
? 526 645
? 526 6
? 5 6
? 6 811
? 6 62
? 6 287
? 6 778
? 6 476
? 6 225
? 6 691
? 6 895
? 6 308
? 6 306
? 6 330
? 6 443
? 6 46
? 6 863
? 6 631
? 6 385
? 6 880
? 6 590
? 6 680
? 6 916
? 6 597
? 6 956
? 6 744
? 6 352
? 6 604
? 6 917
? 6 738
? 6 862
? 6 366
? 6 824
? 6 886
? 6 316
? 6 283
? 6 81...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #60:

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

input:

1000
9
712
11
380
123
573
446
950
449
620
212
615
611
659
885
91
276
740
769
242
822
642
170
808
90
514
703
794
168
526
278
731
354
230
631
565
366
751
848
110
166
426
323
482
626
542
125
237
175
49
725
386
582
200
281
563
455
53
566
581
730
321
42
39
32
31
855
782
950
951
424
371
851
425
558
572
17...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 526 62
? 526 287
? 526 778
? 526 476
? 526 225
? 526 691
? 526 895
? 526 308
? 526 306
? 526 330
? 526 443
? 526 46
? 526 863
? 526 631
? 526 385
? 526 880
? 526 590
? 526 680
? 526 916
? 526 597
? 526 956
? 526 744
? 526 352
? 526 604
? 526 917
? 526 738
? 526 ...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #61:

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

input:

1000
10
711
12
379
124
574
445
949
450
619
211
616
612
660
886
92
275
739
770
241
821
641
169
807
89
513
704
793
167
525
277
732
353
229
632
566
365
752
847
109
165
425
324
481
625
541
126
238
176
50
726
385
581
199
282
564
456
54
565
582
729
322
41
40
31
32
856
781
949
952
423
372
852
426
557
571
1...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 526 62
? 526 287
? 526 778
? 526 476
? 526 225
? 526 691
? 526 895
? 526 308
? 526 306
? 526 330
? 526 443
? 526 46
? 526 863
? 526 631
? 526 385
? 526 880
? 526 590
? 526 680
? 526 916
? 526 597
? 526 956
? 526 744
? 526 352
? 526 604
? 526 917
? 526 738
? 526 ...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #62:

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

input:

1000
51
51
289
289
990
621
878
428
555
50
552
381
789
386
390
342
116
910
725
261
232
759
179
359
831
193
911
487
298
207
833
475
723
270
647
771
370
436
635
250
153
891
835
575
678
519
375
459
876
764
826
952
276
615
419
801
720
438
546
948
435
420
271
680
959
962
969
970
146
219
11
577
630
150
576...

output:

? 526 5
? 526 645
? 5 645
? 645 6
? 5 6
? 6 811
? 6 62
? 6 287
? 6 778
? 6 476
? 6 225
? 6 691
? 6 895
? 6 308
? 6 306
? 6 330
? 6 443
? 6 46
? 6 863
? 6 631
? 6 385
? 6 880
? 6 590
? 6 680
? 6 916
? 6 597
? 6 956
? 6 744
? 6 352
? 6 604
? 6 917
? 6 738
? 6 862
? 6 366
? 6 824
? 6 886
? 6 316
? 6 28...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #63:

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

input:

1000
52
52
290
290
989
622
877
427
556
49
551
382
790
385
389
341
115
909
726
262
231
760
180
360
832
194
912
488
297
208
834
476
724
269
648
772
369
435
636
249
154
892
836
576
677
520
376
460
875
763
825
951
275
616
420
802
719
437
545
947
436
419
272
679
960
961
970
969
145
220
12
578
629
149
575...

output:

? 526 5
? 526 645
? 5 645
? 645 6
? 5 6
? 6 811
? 6 62
? 6 287
? 6 778
? 6 476
? 6 225
? 6 691
? 6 895
? 6 308
? 6 306
? 6 330
? 6 443
? 6 46
? 6 863
? 6 631
? 6 385
? 6 880
? 6 590
? 6 680
? 6 916
? 6 597
? 6 956
? 6 744
? 6 352
? 6 604
? 6 917
? 6 738
? 6 862
? 6 366
? 6 824
? 6 886
? 6 316
? 6 28...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #64:

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

input:

1000
498
178
503
95
531
357
763
738
388
155
53
654
653
665
279
523
69
185
308
763
889
795
840
940
202
940
958
872
676
802
42
869
931
683
912
943
658
359
909
688
212
973
959
894
581
880
844
865
469
441
544
488
319
904
855
50
430
641
614
487
859
355
818
420
978
510
8
508
714
805
753
106
593
713
394
86...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 526 62
? 526 287
? 526 778
? 526 476
? 526 225
? 526 691
? 526 895
? 526 308
? 526 306
? 526 330
? 526 443
? 526 46
? 526 863
? 526 631
? 526 385
? 526 880
? 778 880
? 880 590
? 880 680
? 880 916
? 880 597
? 880 956
? 916 956
? 956 744
? 956 352
? 956 604
? 956 ...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #65:

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

input:

1000
263
263
678
3
595
31
678
857
389
238
857
888
655
553
154
153
165
779
23
569
685
808
440
295
340
458
702
478
372
176
302
542
369
431
183
412
443
158
859
409
188
712
473
459
394
81
380
344
365
888
969
941
44
969
988
819
404
355
550
930
141
114
987
359
855
318
920
490
10
508
8
214
305
253
606
93
2...

output:

? 526 5
? 526 645
? 5 645
? 645 6
? 645 811
? 645 62
? 645 287
? 5 287
? 287 778
? 287 476
? 287 225
? 5 225
? 225 691
? 225 895
? 225 308
? 225 306
? 225 330
? 225 443
? 225 46
? 225 863
? 225 631
? 225 385
? 225 880
? 225 590
? 225 680
? 225 916
? 225 597
? 225 956
? 225 744
? 225 352
? 225 604
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #66:

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

input:

1000
4
527
7
527
644
63
286
779
477
224
690
810
309
307
331
442
47
810
862
630
384
862
881
591
681
881
894
596
917
745
353
605
916
739
863
367
825
887
317
282
819
377
576
917
947
919
789
163
761
689
731
62
118
89
24
362
809
711
900
140
283
229
26
719
290
637
160
947
957
21
981
17
429
611
507
788
187...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #67:

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

input:

1000
474
357
474
994
191
938
715
222
524
777
311
107
692
694
670
559
954
139
371
617
120
410
320
84
405
44
256
648
396
85
262
138
634
176
114
684
719
182
624
425
54
82
212
838
240
312
270
939
883
912
977
639
192
290
101
861
718
772
975
282
711
364
841
20
980
17
984
572
390
494
213
814
574
789
278
28...

output:

? 526 5
? 526 645
? 526 6
? 5 6
? 6 811
? 6 62
? 6 287
? 6 778
? 6 476
? 6 225
? 6 691
? 6 895
? 6 308
? 6 306
? 6 330
? 6 443
? 6 46
? 6 863
? 6 631
? 6 385
? 6 880
? 6 590
? 6 680
? 6 916
? 6 597
? 6 956
? 6 744
? 6 352
? 6 604
? 6 917
? 6 738
? 6 862
? 6 366
? 6 824
? 6 886
? 6 316
? 6 283
? 6 81...

result:

points 1.0 points  1.0 n = 1000, you used 1002 queries

Test #68:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

300
5
56
6
98
62
130
130
277
57
225
220
192
180
210
92
154
46
257
37
195
70
135
232
144
151
245
24
273
80
61
227
97
209
132
181
125
277
283
69
155
122
156
283
287
149
162
203
230
265
63
119
88
25
100
295
165
48
141
282
228
27
216
291
43
161
153
20
33
16
34
73
177
35
186
243
213
255
202
90
87
36
280
...

output:

? 130 5
? 130 56
? 130 6
? 130 98
? 130 62
? 130 287
? 130 277
? 287 277
? 277 57
? 277 225
? 277 220
? 277 192
? 277 180
? 277 210
? 277 92
? 277 154
? 277 46
? 277 257
? 277 37
? 277 195
? 277 70
? 277 135
? 277 232
? 277 144
? 277 151
? 277 245
? 277 24
? 277 273
? 277 80
? 277 61
? 277 227
? 277...

result:

points 1.0 points  1.0 n = 300, you used 302 queries

Test #69:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

300
73
73
101
101
234
23
234
270
173
114
200
116
119
268
153
275
170
26
269
99
72
51
33
113
104
96
249
256
283
210
283
286
288
199
97
228
122
205
290
143
181
253
93
175
194
236
162
111
169
290
293
62
7
195
140
263
156
21
214
49
125
1
293
296
157
287
244
272
209
100
243
32
35
57
144
27
180
145
266
31...

output:

? 130 5
? 130 56
? 5 56
? 56 6
? 5 6
? 6 98
? 6 62
? 5 62
? 62 287
? 62 277
? 62 57
? 62 225
? 62 220
? 62 192
? 62 180
? 62 210
? 62 92
? 62 154
? 62 46
? 62 257
? 62 37
? 62 195
? 62 70
? 62 135
? 62 232
? 62 144
? 62 151
? 62 245
? 62 24
? 62 273
? 62 80
? 24 80
? 80 61
? 80 227
? 80 97
? 80 209
...

result:

points 1.0 points  1.0 n = 300, you used 307 queries

Test #70:

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

input:

1000
57
262
98
262
459
203
187
459
625
625
634
8
485
32
888
834
75
604
221
539
397
216
445
379
503
394
353
789
270
684
335
945
387
681
765
740
606
234
690
441
799
945
947
657
55
678
60
51
825
611
444
224
188
582
259
304
191
800
827
116
333
786
797
449
502
301
901
268
928
223
295
796
707
920
92
512
3...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 645 778
? 778 476
? 645 476
? 476 225
? 476 691
? 476 895
? 476 308
? 476 306
? 476 330
? 476 443
? 476 46
? 476 863
? 476 631
? 476 385
? 476 880
? 476 590
? 476 680
? 476 916
? 476 597
? 476 956
? 476 744
? 476 352
? 476 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #71:

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

input:

1000
9
1021
10
1021
1261
108
543
1532
921
429
1362
1599
592
590
631
859
82
1599
1734
1235
747
1734
1774
1147
1340
1774
1806
1165
1835
1460
675
1179
1835
1838
1450
1729
706
1631
1789
606
535
1622
722
1121
1838
1901
1840
1554
314
1491
1355
1429
109
225
165
36
701
1592
1396
1816
266
534
437
38
1410
550...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #72:

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

input:

1000
85404
85926
85405
85926
86045
85461
85686
86178
85875
85624
86091
86211
85707
85705
85729
85842
85445
86211
86263
86031
85784
86263
86280
85990
86080
86280
86295
85997
86316
86144
85751
86004
86316
86317
86138
86262
85765
86224
86286
85715
85682
86218
85775
85977
86317
86346
86318
86188
85561
8...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #73:

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

input:

1000
5022
7743
5026
7743
8320
5385
6641
8943
7539
6306
8531
9098
6743
6727
6821
7400
5299
9098
9324
8271
7066
9324
9403
8061
8491
9403
9454
8088
9569
8783
6939
8120
9569
9571
8749
9309
6998
9156
9427
6771
6603
9127
7035
8014
9571
9687
9572
8984
5942
8850
8516
8718
5396
5700
5539
5170
6979
9085
8623
...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #74:

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

input:

1000
4007
5055
4010
5055
5284
4124
4577
5562
4958
4437
5374
5625
4615
4613
4666
4885
4092
5625
5723
5258
4766
5723
5759
5171
5353
5759
5796
5189
5838
5499
4704
5203
5838
5839
5482
5721
4730
5651
5775
4629
4571
5640
4749
5148
5839
5896
5840
5583
4304
5530
5368
5458
4125
4220
4155
4055
4723
5620
5417
...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #75:

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

input:

1000
50203
69548
50227
69548
73282
52548
60829
77852
67427
58382
74756
79427
61640
61548
62512
66341
51943
79427
81340
72747
64520
81340
81684
71313
74451
81684
82139
71529
82901
76380
63325
71693
82901
82937
76242
81259
63965
80021
81878
61973
60775
79743
64230
70790
82937
84225
83072
78452
56501
7...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #76:

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

input:

1000
697
697
942
636
802
708
812
276
941
496
596
48
845
767
410
421
623
148
562
552
545
742
219
884
947
414
262
748
47
947
962
392
355
404
359
434
116
693
763
571
658
700
130
41
4
345
418
229
727
726
505
290
646
178
684
212
585
129
689
822
728
240
546
350
81
249
293
892
109
514
459
64
265
614
561
40...

output:

? 526 5
? 526 645
? 5 645
? 645 6
? 645 811
? 645 62
? 645 287
? 645 778
? 645 476
? 645 225
? 645 691
? 645 895
? 645 308
? 645 306
? 645 330
? 645 443
? 645 46
? 645 863
? 645 631
? 645 385
? 645 880
? 645 590
? 645 680
? 645 916
? 645 597
? 645 956
? 645 744
? 645 352
? 645 604
? 645 917
? 597 91...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #77:

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

input:

1000
382
382
574
18
1457
1324
712
1180
1341
943
83
1693
667
1666
1482
1693
1710
1478
1500
1643
1286
1412
1014
1688
1883
1651
1350
1231
1878
1700
820
521
342
1706
1587
1733
637
523
1249
1928
997
1853
317
933
1248
1758
670
669
1355
1787
869
950
1090
1792
944
1335
412
248
258
1313
537
470
907
1024
1622...

output:

? 526 5
? 526 645
? 5 645
? 645 6
? 645 811
? 645 62
? 645 287
? 645 778
? 645 476
? 645 225
? 645 691
? 645 895
? 645 308
? 645 306
? 645 330
? 645 443
? 895 443
? 443 46
? 443 863
? 443 631
? 443 385
? 443 880
? 443 590
? 443 680
? 443 916
? 443 597
? 443 956
? 443 744
? 443 352
? 443 604
? 443 91...

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #78:

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

input:

1000
85539
86115
85485
85541
86115
86188
86188
86268
85535
85523
85705
86061
86051
85597
85952
86268
86357
85608
86225
86246
85463
85474
85683
85853
85809
85969
86205
86357
86389
86140
86076
85810
85622
85806
86301
85473
85703
85596
85835
85980
86336
86389
86390
86137
86231
86366
85659
85893
86186
8...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 526 62
? 645 62
? 62 287
? 645 287
? 287 778
? 287 476
? 287 225
? 287 691
? 287 895
? 287 308
? 287 306
? 287 330
? 645 330
? 330 443
? 330 46
? 330 863
? 330 631
? 330 385
? 330 880
? 330 590
? 330 680
? 330 916
? 330 597
? 330 956
? 645 956
? 956 744
? 956 35...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #79:

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

input:

1000
6592
7671
6886
7671
9156
7322
7625
6526
9140
9156
9384
8236
8378
9072
5820
5857
7444
9701
6525
6371
7373
7945
6093
7010
6848
5413
5300
6805
8694
6629
6775
5764
5699
7572
6270
8182
8200
6620
5979
9641
5261
8901
7912
5673
8147
9281
5428
8282
6569
8632
7698
9701
9726
7601
7785
8342
5511
8966
7452
...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 645 225
? 225 691
? 225 895
? 225 308
? 225 306
? 225 330
? 225 443
? 225 46
? 225 863
? 225 631
? 225 385
? 225 880
? 225 590
? 225 680
? 225 916
? 225 597
? 225 956
? 225 744
? 225 352
? 225 604
? 225 ...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #80:

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

input:

1000
5006
5236
5236
5428
4220
4389
5428
5858
4579
5327
5473
5488
5494
4791
5390
5711
5500
5920
5206
4413
4326
4280
5963
5599
4565
5586
4420
4261
5242
4609
4614
4333
5411
4710
4636
5497
5467
5336
4477
4219
4957
5373
5589
4306
5187
5623
5562
5688
5056
4707
5160
4352
5036
4555
4057
5264
4168
5167
4347
...

output:

? 526 5
? 526 645
? 526 6
? 645 6
? 6 811
? 6 62
? 6 287
? 645 287
? 287 778
? 287 476
? 287 225
? 287 691
? 287 895
? 287 308
? 287 306
? 287 330
? 287 443
? 287 46
? 287 863
? 287 631
? 287 385
? 287 880
? 287 590
? 287 680
? 287 916
? 287 597
? 287 956
? 287 744
? 287 352
? 287 604
? 287 917
? 28...

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #81:

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

input:

1000
54240
52120
56319
66853
66853
70414
70414
71156
72738
71061
72738
78028
74349
67320
78371
70212
59100
78371
80481
70473
78150
54238
82387
78646
79335
52777
53573
72079
82367
53916
64897
74640
70060
65585
81125
63662
78106
55614
58515
73938
83544
83249
79200
82698
65810
79835
82015
60715
73631
7...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 526 62
? 811 62
? 62 287
? 811 287
? 287 778
? 287 476
? 287 225
? 778 225
? 225 691
? 225 895
? 225 308
? 225 306
? 225 330
? 225 443
? 308 443
? 443 46
? 443 863
? 443 631
? 443 385
? 443 880
? 443 590
? 443 680
? 443 916
? 443 597
? 443 956
? 443 744
? 443 35...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #82:

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

input:

1000
5
526
6
526
645
62
287
778
476
225
691
811
308
306
330
443
46
811
863
631
385
863
880
590
680
880
895
597
916
744
352
604
916
917
738
862
366
824
886
316
283
818
376
577
917
946
918
788
162
760
688
730
63
119
88
25
363
808
710
901
141
282
228
27
718
291
636
161
946
956
20
980
16
428
610
506
789...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1008 queries

Test #83:

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

input:

1000
5
526
6
526
645
62
287
778
476
225
691
811
308
306
330
443
46
811
863
631
385
863
880
590
680
880
895
597
916
744
352
604
916
917
738
862
366
824
886
316
283
818
376
577
917
946
918
788
162
760
688
730
63
119
88
25
363
808
710
901
141
282
228
27
718
291
636
161
946
956
20
980
16
428
610
506
789...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1008 queries

Test #84:

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

input:

1000
315
369
807
807
850
375
254
47
188
360
693
771
255
409
555
638
201
452
537
99
417
434
850
862
917
897
323
603
670
607
58
475
583
490
592
430
910
373
391
917
931
466
106
515
671
451
902
51
601
938
757
337
721
76
54
686
89
718
233
621
762
56
13
328
368
219
767
217
590
497
761
335
552
314
64
225
4...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 6 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 811 631
? 811 385
? 811 880
? 811 590
? 811 680
? 6 680
? 680 916
? 680 597
? 680 956
? 680 744
? 680 352
? 680 604
? 680 917
...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #85:

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

input:

1000
5
526
6
526
645
62
287
778
476
225
691
811
308
306
330
443
46
811
863
631
385
863
880
590
680
880
895
597
916
744
352
604
916
917
738
862
366
824
886
316
283
818
376
577
917
946
918
788
162
760
688
730
63
119
88
25
363
808
710
901
141
282
228
27
718
291
636
161
946
956
20
980
16
428
610
506
789...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #86:

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

input:

1000
5
526
6
526
645
62
287
778
476
225
691
811
308
306
330
443
46
811
863
631
385
863
880
590
680
880
895
597
916
744
352
604
916
917
738
862
366
824
886
316
283
818
376
577
917
946
918
788
162
760
688
730
63
119
88
25
363
808
710
901
141
282
228
27
718
291
636
161
946
956
20
980
16
428
610
506
789...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #87:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

1000
5
526
6
526
645
62
287
778
476
225
691
811
308
306
330
443
46
811
863
631
385
863
880
590
680
880
895
597
916
744
352
604
916
917
738
862
366
824
886
316
283
818
376
577
917
946
918
788
162
760
688
730
63
119
88
25
363
808
710
901
141
282
228
27
718
291
636
161
946
956
20
980
16
428
610
506
789...

output:

? 526 5
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 287
? 811 778
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 443
? 811 46
? 811 863
? 895 863
? 863 631
? 863 385
? 863 880
? 895 880
? 880 590
? 880 680
? 880 916
? 895 916
? 916 597
? 916 956
? 916 744
? 916 ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Subtask #3:

score: 80
Accepted

Test #88:

score: 80
Accepted
time: 0ms
memory: 3580kb

input:

1500
526
526
645
6
645
811
62
811
1108
1108
1170
476
225
691
895
308
306
330
1289
46
863
631
385
1118
1289
1396
1396
1457
1486
597
956
744
1199
604
917
738
1418
366
824
886
316
283
1087
376
577
946
918
788
162
1099
1291
730
63
119
1475
25
363
1245
1433
901
141
1305
228
1233
1469
291
1486
1487
161
98...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #89:

score: 80
Accepted
time: 9ms
memory: 3592kb

input:

1500
331
856
975
690
975
1439
393
212
1025
1276
810
606
1193
1195
1171
44
1439
1455
638
870
1116
383
105
15
14
904
545
757
302
897
584
763
83
1135
677
615
1185
1218
414
1125
924
555
583
713
1339
402
210
771
1438
1382
26
1455
1476
1138
256
68
600
1360
196
1273
268
32
1210
1
1340
521
1476
1481
516
148...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 526 62
? 6 62
? 62 1108
? 62 1289
? 62 476
? 62 225
? 62 691
? 62 895
? 62 308
? 62 306
? 62 330
? 62 1457
? 62 46
? 6 46
? 46 863
? 46 631
? 46 385
? 46 1118
? 46 1396
? 46 1486
? 46 1487
? 46 597
? 46 956
? 46 744
? 46 1199
? 46 604
? 46 917
? 46 738
? 46 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #90:

score: 80
Accepted
time: 0ms
memory: 3584kb

input:

1500
662
1051
11
1051
1289
123
786
424
951
449
1380
1212
615
611
659
88
91
1276
1261
769
766
210
30
28
1193
1090
1380
1381
604
1207
1168
1475
166
731
1354
1230
631
565
828
751
1153
1110
1166
1426
323
804
420
1459
125
237
52
49
725
512
136
1200
281
392
455
536
64
581
2
321
1042
39
1032
31
855
1219
10...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 1108
? 811 1289
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 1457
? 811 46
? 811 863
? 811 631
? 811 385
? 811 1118
? 811 1396
? 811 1486
? 811 1487
? 811 597
? 811 956
? 811 744
? 691 744
? 744 1199
? 744...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #91:

score: 80
Accepted
time: 0ms
memory: 3564kb

input:

1500
661
1052
12
1052
1290
124
785
423
952
450
1379
1211
616
612
660
87
92
1275
1262
770
765
209
29
27
1194
1089
1379
1382
603
1208
1167
1476
165
732
1353
1229
632
566
827
752
1154
1109
1165
1425
324
803
419
1460
126
238
51
50
726
511
135
1199
282
391
456
535
63
582
1
322
1041
40
1031
32
856
1220
10...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 645 811
? 811 62
? 811 1108
? 811 1289
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 1457
? 811 46
? 811 863
? 811 631
? 811 385
? 811 1118
? 811 1396
? 811 1486
? 811 1487
? 811 597
? 811 956
? 811 744
? 691 744
? 744 1199
? 744...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #92:

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

input:

1500
450
212
450
839
121
1378
715
1077
550
1052
120
289
886
890
842
1413
1410
225
240
732
735
1291
1471
1473
308
411
14
897
294
333
26
1335
770
147
271
870
936
673
750
348
391
335
75
1178
697
1081
42
1376
1264
1449
1452
776
989
1365
301
1220
1109
1046
965
1437
920
1490
1180
459
1462
469
1470
646
282...

output:

? 526 1170
? 526 645
? 526 6
? 1170 6
? 6 811
? 6 62
? 6 1108
? 6 1289
? 6 476
? 6 225
? 6 691
? 6 895
? 6 308
? 6 306
? 6 330
? 6 1457
? 6 46
? 6 863
? 6 631
? 6 385
? 6 1118
? 6 1396
? 6 1486
? 6 1487
? 6 597
? 6 956
? 6 744
? 6 1199
? 6 604
? 6 917
? 6 738
? 6 1418
? 6 366
? 6 824
? 6 886
? 6 316...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #93:

score: 80
Accepted
time: 4ms
memory: 3580kb

input:

1500
449
211
449
840
122
1377
716
1078
549
1051
119
290
885
889
841
1414
1409
226
239
731
736
1292
1472
1474
307
412
13
898
293
334
25
1336
769
148
272
869
935
674
749
347
392
336
76
1177
698
1082
41
1375
1263
1450
1451
775
990
1366
302
1219
1110
1045
966
1438
919
1489
1179
460
1461
470
1469
645
281...

output:

? 526 1170
? 526 645
? 526 6
? 1170 6
? 6 811
? 6 62
? 6 1108
? 6 1289
? 6 476
? 6 225
? 6 691
? 6 895
? 6 308
? 6 306
? 6 330
? 6 1457
? 6 46
? 6 863
? 6 631
? 6 385
? 6 1118
? 6 1396
? 6 1486
? 6 1487
? 6 597
? 6 956
? 6 744
? 6 1199
? 6 604
? 6 917
? 6 738
? 6 1418
? 6 366
? 6 824
? 6 886
? 6 316...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #94:

score: 80
Accepted
time: 4ms
memory: 3588kb

input:

1500
1013
428
753
345
781
1013
1304
106
988
638
405
303
904
903
915
22
773
319
435
558
1304
1309
1309
1335
1448
7
452
1228
1122
151
1052
292
1119
1448
1459
933
1162
1193
908
609
207
938
462
1223
1209
1144
831
201
105
1115
719
691
13
738
569
128
34
300
680
98
864
134
16
605
1459
1493
670
1240
760
258...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 526 62
? 526 1108
? 1170 1108
? 1108 1289
? 1108 476
? 1108 225
? 1108 691
? 1108 895
? 1108 308
? 1108 306
? 1108 330
? 1108 1457
? 1108 46
? 1108 863
? 1108 631
? 1108 385
? 1108 1118
? 1170 1118
? 1118 1396
? 1170 1396
? 1396 1486
? 1396 1487
? 1396 597
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #95:

score: 80
Accepted
time: 6ms
memory: 3560kb

input:

1500
263
263
585
3
1095
31
554
856
238
1178
1155
1053
154
153
165
772
23
1069
1178
1185
1185
1308
559
698
743
757
1202
478
372
901
302
1042
369
709
183
412
443
158
1308
1359
957
188
1212
473
459
394
81
951
855
365
1359
1388
1441
763
1469
1319
878
784
1050
1430
848
114
884
766
1355
750
1420
490
10
10...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 645 62
? 645 1108
? 645 1289
? 645 476
? 645 225
? 645 691
? 645 895
? 645 308
? 645 306
? 645 330
? 645 1457
? 645 46
? 645 863
? 645 631
? 225 631
? 631 385
? 225 385
? 385 1118
? 385 1396
? 385 1486
? 385 1487
? 385 597
? 385 956
? 385 744
? 385...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #96:

score: 80
Accepted
time: 0ms
memory: 3560kb

input:

1500
527
527
644
7
644
810
63
810
1109
1109
1171
477
224
690
894
309
307
331
1288
47
862
630
384
1119
1288
1397
1397
1456
1486
596
957
745
1198
605
916
739
1419
367
825
887
317
282
1086
377
576
947
919
789
163
1098
1290
731
62
118
1474
24
362
1244
1432
900
140
1304
229
1232
1468
290
1487
160
981
21
...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1509 queries

Test #97:

score: 80
Accepted
time: 8ms
memory: 3560kb

input:

1500
330
857
974
691
974
1438
392
213
1024
1277
811
607
1192
1194
1170
45
1438
1454
639
871
1117
382
104
14
15
905
544
756
303
896
585
762
82
1134
676
614
1184
1219
415
1124
925
554
582
712
1338
403
211
770
1439
1383
27
1454
1477
1139
257
69
601
1361
197
1272
269
33
1211
1
1341
520
1477
1480
517
148...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 526 62
? 6 62
? 62 1108
? 62 1289
? 62 476
? 62 225
? 62 691
? 62 895
? 62 308
? 62 306
? 62 330
? 62 1457
? 62 46
? 6 46
? 46 863
? 46 631
? 46 385
? 46 1118
? 46 1396
? 46 1486
? 46 1487
? 46 597
? 46 956
? 46 744
? 46 1199
? 46 604
? 46 917
? 46 738
? 46 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #98:

score: 80
Accepted
time: 4ms
memory: 3572kb

input:

1500
239
94
292
292
542
288
550
296
439
581
266
835
1185
948
1056
718
506
621
1012
1185
1421
1380
157
156
1046
181
980
393
795
38
1414
784
269
23
1321
332
106
803
1350
677
1248
938
1135
1370
1209
352
467
1158
1203
1349
1340
856
104
1233
653
259
322
36
957
1040
685
879
1268
820
876
380
285
146
1257
9...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 6 811
? 811 62
? 811 1108
? 811 1289
? 811 476
? 811 225
? 811 691
? 811 895
? 811 308
? 811 306
? 811 330
? 811 1457
? 811 46
? 811 863
? 811 631
? 811 385
? 308 385
? 385 1118
? 385 1396
? 385 1486
? 385 1487
? 385 597
? 385 956
? 385 744
? 385 1199
? 385 6...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #99:

score: 80
Accepted
time: 0ms
memory: 3564kb

input:

1500
597
597
1219
600
1253
965
119
1449
268
1426
1315
626
539
916
1252
1064
1137
170
1397
1156
410
40
392
1242
541
1099
589
256
1198
1294
1074
524
1238
682
1473
956
1075
180
1043
1422
1188
1316
705
513
644
952
382
810
266
774
1343
155
483
215
1305
697
1328
718
580
218
239
1416
560
141
1492
1419
89
9...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 645 62
? 645 1108
? 645 1289
? 645 476
? 645 225
? 645 691
? 645 895
? 645 308
? 645 306
? 645 330
? 645 1457
? 645 46
? 645 863
? 645 631
? 645 385
? 645 1118
? 645 1396
? 645 1486
? 645 1487
? 645 597
? 645 956
? 645 744
? 645 1199
? 645 604
? 64...

result:

points 1.0 points  1.0 n = 1500, you used 1502 queries

Test #100:

score: 80
Accepted
time: 4ms
memory: 3576kb

input:

1500
405
405
850
958
249
318
1214
1300
1065
457
681
972
676
1192
273
94
1247
1060
214
1250
309
811
472
1139
168
261
674
573
636
1167
953
54
916
644
794
612
741
247
80
1078
1023
314
134
971
1077
667
650
185
731
679
326
1015
1182
1219
913
882
431
301
1035
696
1140
464
411
1208
537
686
817
373
715
388
...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 645 62
? 645 1108
? 645 1289
? 645 476
? 645 225
? 645 691
? 645 895
? 645 308
? 645 306
? 645 330
? 645 1457
? 645 46
? 645 863
? 645 631
? 645 385
? 645 1118
? 645 1396
? 645 1486
? 645 1487
? 645 597
? 645 956
? 645 744
? 645 1199
? 645 604
? 64...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #101:

score: 80
Accepted
time: 7ms
memory: 3476kb

input:

1500
1051
1051
1291
14
1291
1610
134
1610
2226
2226
2339
968
454
1383
1785
627
625
671
2573
99
1718
1266
790
2240
2573
2774
2774
2907
2962
1196
1914
1478
2403
1213
1829
1470
2815
738
1635
1771
647
572
2184
769
1151
1889
1830
1567
319
2204
2576
1459
135
236
2938
50
732
2500
2862
1792
279
2602
462
247...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #102:

score: 80
Accepted
time: 0ms
memory: 3580kb

input:

1500
85426
85426
85545
84905
85545
85711
84961
85711
86008
86008
86070
85376
85124
85591
85795
85207
85205
85229
86189
84945
85763
85531
85284
86018
86189
86296
86296
86357
86386
85497
85856
85644
86099
85504
85817
85638
86318
85265
85724
85786
85215
85182
85987
85275
85477
85846
85818
85688
85061
8...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #103:

score: 80
Accepted
time: 0ms
memory: 3564kb

input:

1500
6681
6681
7055
5015
7055
7662
5202
7662
8646
8646
8845
6520
5744
7206
7909
6005
5999
6092
9269
5164
7809
7024
6248
8675
9269
9638
9638
9898
9966
6938
8092
7411
8948
6954
7978
7390
9767
6200
7690
7872
6038
5939
8554
6229
6857
8076
7980
7599
5515
8611
9273
7352
5204
5352
9939
5092
6189
9111
9827
...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #104:

score: 80
Accepted
time: 0ms
memory: 3580kb

input:

1500
4694
4694
4868
4008
4868
5080
4077
5080
5484
5484
5571
4629
4288
4927
5185
4399
4397
4431
5726
4057
5143
4843
4508
5497
5726
5874
5874
5949
5984
4793
5276
4994
5608
4804
5216
4986
5899
4480
5095
5174
4411
4365
5456
4495
4761
5257
5218
5054
4206
5475
5729
4973
4078
4151
5972
4031
4476
5674
5918
...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #105:

score: 80
Accepted
time: 4ms
memory: 3476kb

input:

1500
62201
62201
64842
50085
64842
68752
51059
68752
76236
76236
77567
60956
54736
66082
70669
56580
56539
57210
80834
50638
70084
64576
58546
76404
80834
83553
83553
85298
86055
63863
72035
67266
78497
64003
71240
67195
84145
58183
69198
70558
56704
56127
75674
58418
63545
71839
71251
68278
53291
7...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #106:

score: 80
Accepted
time: 3ms
memory: 3568kb

input:

1500
113
113
396
285
107
1343
1353
1277
442
43
538
878
669
27
1386
1197
28
1109
760
175
1114
284
86
1184
527
1066
937
1182
1330
83
9
475
971
898
143
889
899
431
1147
1416
1403
675
549
808
18
16
718
276
1387
829
1199
3
248
1173
1185
454
941
1189
89
1416
1468
217
138
275
1468
1479
189
1325
776
1002
10...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 645 62
? 645 1108
? 645 1289
? 645 476
? 645 225
? 645 691
? 645 895
? 645 308
? 645 306
? 645 330
? 645 1457
? 645 46
? 645 863
? 645 631
? 645 385
? 645 1118
? 645 1396
? 645 1486
? 645 1487
? 645 597
? 645 956
? 645 744
? 645 1199
? 645 604
? 64...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #107:

score: 80
Accepted
time: 3ms
memory: 3596kb

input:

1500
1669
991
608
1549
412
1751
1630
190
1341
200
1161
1751
1904
626
267
1904
1934
1397
861
1793
206
1720
183
1871
356
431
55
87
486
338
372
694
1694
1657
1728
1388
1946
981
669
1764
1089
1052
321
218
1156
1335
404
725
1964
1733
491
262
1622
1414
303
1445
1567
1077
1230
337
894
509
389
990
680
562
1...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 526 62
? 526 1108
? 526 1289
? 526 476
? 526 225
? 526 691
? 526 895
? 526 308
? 1108 308
? 308 306
? 308 330
? 308 1457
? 1108 1457
? 1457 46
? 1457 863
? 1457 631
? 1457 385
? 1457 1118
? 1457 1396
? 1457 1486
? 1457 1487
? 1457 597
? 1457 956
? 1457 744
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #108:

score: 80
Accepted
time: 7ms
memory: 3564kb

input:

1500
85341
85341
85398
84911
85789
85004
85418
86110
85683
85345
85106
85250
85479
84937
85989
85639
85604
85895
86023
85791
86041
85851
86021
86110
86219
85494
86323
85674
85356
86071
85025
85962
85868
86300
85640
84919
85060
85427
85466
85347
85233
86323
86367
86289
85902
86379
85651
86175
85540
8...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 645 62
? 645 1108
? 645 1289
? 645 476
? 645 225
? 645 691
? 645 895
? 645 308
? 645 306
? 645 330
? 645 1457
? 645 46
? 645 863
? 645 631
? 645 385
? 645 1118
? 645 1396
? 645 1486
? 645 1487
? 1289 1487
? 1487 597
? 1487 956
? 1487 744
? 1487 119...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #109:

score: 80
Accepted
time: 0ms
memory: 3560kb

input:

1500
5761
6076
6076
6520
6675
6675
8202
7738
7164
5675
6866
6876
6865
6802
7319
8202
9038
7905
9038
9624
7881
5424
9624
9971
5453
5731
7726
8639
6071
5615
9901
8915
7828
9503
7981
5860
9843
6964
6430
5944
8423
5168
8016
7535
5769
6845
9351
8449
7710
7617
6839
7474
9534
8248
6482
6731
6416
8711
5450
...

output:

? 526 1170
? 526 645
? 526 6
? 645 6
? 6 811
? 6 62
? 811 62
? 62 1108
? 62 1289
? 62 476
? 62 225
? 62 691
? 62 895
? 62 308
? 62 306
? 62 330
? 811 330
? 330 1457
? 330 46
? 811 46
? 46 863
? 46 631
? 46 385
? 811 385
? 385 1118
? 385 1396
? 385 1486
? 385 1487
? 385 597
? 385 956
? 385 744
? 385 ...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #110:

score: 80
Accepted
time: 0ms
memory: 3560kb

input:

1500
5567
4215
5779
4079
5779
5882
5227
4509
4442
5383
5548
4174
4004
5483
5102
4598
4500
5354
5081
4306
4486
4609
5294
5165
4399
4808
5479
4053
5348
5209
4049
5708
5721
5134
4180
5861
5784
4972
5698
5025
4493
5177
4733
5367
5773
4148
4489
4834
4801
4846
5962
4452
4356
4930
5824
4725
5144
4776
4729
...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 526 62
? 6 62
? 62 1108
? 62 1289
? 62 476
? 62 225
? 62 691
? 62 895
? 62 308
? 62 306
? 62 330
? 62 1457
? 62 46
? 62 863
? 62 631
? 62 385
? 62 1118
? 62 1396
? 62 1486
? 62 1487
? 62 597
? 62 956
? 62 744
? 62 1199
? 62 604
? 62 917
? 62 738
? 62 1418
? 6...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #111:

score: 80
Accepted
time: 2ms
memory: 3592kb

input:

1500
52227
54503
54503
70351
70351
73634
74153
79527
52273
70984
60141
79527
80937
65809
64036
64162
79309
80339
69795
57588
79113
63466
70951
67251
64336
54730
52004
52347
71615
83876
58030
56468
70914
83063
59128
65557
79664
75488
85425
71527
53210
57937
58355
65242
70375
62060
52337
65698
57100
8...

output:

? 526 1170
? 526 645
? 526 6
? 645 6
? 6 811
? 645 811
? 811 62
? 811 1108
? 811 1289
? 811 476
? 811 225
? 811 691
? 1108 691
? 691 895
? 691 308
? 691 306
? 691 330
? 691 1457
? 691 46
? 691 863
? 691 631
? 691 385
? 691 1118
? 691 1396
? 691 1486
? 691 1487
? 691 597
? 691 956
? 691 744
? 691 119...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #112:

score: 80
Accepted
time: 0ms
memory: 3560kb

input:

1500
526
526
645
6
645
811
62
811
1108
1108
1170
476
225
691
895
308
306
330
1289
46
863
631
385
1118
1289
1396
1396
1457
1486
597
956
744
1199
604
917
738
1418
366
824
886
316
283
1087
376
577
946
918
788
162
1099
1291
730
63
119
1475
25
363
1245
1433
901
141
1305
228
1233
1469
291
1
161
980
20
985...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #113:

score: 80
Accepted
time: 8ms
memory: 3532kb

input:

1500
526
526
645
6
645
811
62
811
1108
1108
1170
476
225
691
895
308
306
330
1289
46
863
631
385
1118
1289
1396
1396
1457
1486
597
956
744
1199
604
917
738
1418
366
824
886
316
283
1087
376
577
946
918
788
162
1099
1291
730
63
119
1475
25
363
1245
1433
901
141
1305
228
1233
1469
291
2
161
980
20
985...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #114:

score: 80
Accepted
time: 0ms
memory: 3556kb

input:

1500
953
1106
1173
72
823
1103
1173
1457
39
571
938
756
555
628
1285
574
876
1220
422
137
157
511
181
1050
492
90
907
476
1255
1110
207
1063
859
622
273
1021
672
1112
832
861
1187
816
1317
489
383
560
1248
46
1060
1290
805
404
926
814
975
133
507
1441
828
707
1370
1457
1487
271
1176
1335
552
992
964...

output:

? 526 1170
? 526 645
? 526 6
? 526 811
? 526 62
? 526 1108
? 526 1289
? 6 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1289 1486
? 1289 1487
? 1289 597
? 1289 956
? 1289 744
? 1289 1...

result:

points 1.0 points  1.0 n = 1500, you used 1501 queries

Test #115:

score: 80
Accepted
time: 9ms
memory: 3568kb

input:

1500
526
526
645
6
645
811
62
811
1108
1108
1170
476
225
691
895
308
306
330
1289
46
863
631
385
1118
1289
1396
1396
1457
1486
597
956
744
1199
604
917
738
1418
366
824
886
316
283
1087
376
577
946
918
788
162
1099
1291
730
63
119
1475
25
363
1245
1433
901
141
1305
228
1233
1469
291
1486
1487
161
98...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #116:

score: 80
Accepted
time: 2ms
memory: 3568kb

input:

1500
526
526
645
6
645
811
62
811
1108
1108
1170
476
225
691
895
308
306
330
1289
46
863
631
385
1118
1289
1396
1396
1457
1486
597
956
744
1199
604
917
738
1418
366
824
886
316
283
1087
376
577
946
918
788
162
1099
1291
730
63
119
1475
25
363
1245
1433
901
141
1305
228
1233
1469
291
1486
1487
161
98...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #117:

score: 80
Accepted
time: 0ms
memory: 3652kb

input:

1500
526
526
645
6
645
811
62
811
1108
1108
1170
476
225
691
895
308
306
330
1289
46
863
631
385
1118
1289
1396
1396
1457
1486
597
956
744
1199
604
917
738
1418
366
824
886
316
283
1087
376
577
946
918
788
162
1099
1291
730
63
119
1475
25
363
1245
1433
901
141
1305
228
1233
1469
291
1486
1487
161
98...

output:

? 526 1170
? 526 645
? 1170 645
? 645 6
? 645 811
? 1170 811
? 811 62
? 811 1108
? 1170 1108
? 1108 1289
? 1170 1289
? 1289 476
? 1289 225
? 1289 691
? 1289 895
? 1289 308
? 1289 306
? 1289 330
? 1289 1457
? 1289 46
? 1289 863
? 1289 631
? 1289 385
? 1289 1118
? 1289 1396
? 1457 1396
? 1396 1486
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries
English 繁體中文 简体中文

伺服器時間: 2024-12-05 00:15:16 | 開源專案