QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#865973#8267. Staring Contestlunchbox#100 ✓7ms3584kbC++17973b2025-01-22 10:00:272025-01-22 10:00:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #2:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #3:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #4:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 48 49
? 48 32
? 48 50
? 50 49
? 50 13
? 49 5
? 50 25
? 50 11
? 50 8
? 50 4
? 49 1
? 50 44
? 50 21
? 49 31
? 49 16
? 49 36
? 50 6
? 50...

result:

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

Test #5:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 12
? 12 29
? 22 14
? 14 12
? 12 7
? 7 43
? 7 40
? 12 26
? 12 35
? 12 3
? 3 7
? 7 10
? 3 20
? 3 24
? 7 2
? 2 3
? 2 34
? 3 39
? 3 49
? 3 48
? 3 32
? 3 50
? 3 13
? 2 5
? 3 25
? 3 11
? 3 8
? 3 4
? 2 1
? 1 44
? 1 21
? 2 31
? 2 16
? 2 36
? 1 6
? 1 23
? 2 18
? 1 15
? 2 ...

result:

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

Test #6:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 12
? 12 29
? 29 22
? 22 14
? 29 7
? 22 43
? 22 40
? 29 26
? 29 35
? 29 3
? 26 10
? 29 20
? 29 24
? 24 26
? 26 2
? 26 34
? 24 39
? 24 49
? 24 48
? 24 32
? 24 50
? 24 13
? 26 5
? 24 25
? 25 26
? 25 11
? 25 8
? 25 4
? 26 1
? 25 44
? 25 21
? 26 31
? 26 16
? 26 36
? 2...

result:

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

Test #7:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 12
? 12 29
? 29 22
? 22 14
? 29 7
? 22 43
? 22 40
? 29 26
? 26 22
? 26 35
? 26 3
? 22 10
? 26 20
? 26 24
? 24 2
? 24 34
? 26 39
? 26 49
? 26 48
? 26 32
? 26 50
? 26 13
? 24 5
? 26 25
? 26 11
? 26 8
? 26 4
? 25 1
? 26 44
? 26 21
? 25 31
? 25 16
? 25 36
? 26 6
? 26...

result:

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

Test #8:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 7 43
? 7 40
? 46 26
? 46 35
? 46 3
? 3 10
? 46 20
? 46 24
? 3 2
? 3 34
? 2 39
? 2 49
? 2 48
? 2 32
? 2 50
? 2 13
? 50 5
? 2 25
? 2 11
? 2 8
? 2 4
? 50 1
? 1 44
? 1 21
? 50 31
? 50 16
? 50 36
? 1 6
? 1 23
? 50 18
? 1 15
? 50 28
? 1 33
? 50 30
?...

result:

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

Test #9:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 7 43
? 7 40
? 46 26
? 46 35
? 46 3
? 3 10
? 46 20
? 46 24
? 3 2
? 3 34
? 2 39
? 2 49
? 2 48
? 2 32
? 2 50
? 50 49
? 50 13
? 49 5
? 50 25
? 50 11
? 50 8
? 50 4
? 49 1
? 1 50
? 50 44
? 50 21
? 1 31
? 1 16
? 1 36
? 50 6
? 50 23
? 1 18
? 50 15
? 1...

result:

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

Test #10:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 46 22
? 22 29
? 46 14
? 22 7
? 46 43
? 46 40
? 40 26
? 40 35
? 40 3
? 46 10
? 40 20
? 40 24
? 46 2
? 46 34
? 40 39
? 40 49
? 40 48
? 48 46
? 48 32
? 48 50
? 48 13
? 50 5
? 48 25
? 48 11
? 48 8
? 48 4
? 50 1
? 48 44
? 48 21
? 50 31
? 50 16
? 50 36
? 48 6
? 48 23
? 50 18
? 48...

result:

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

Test #11:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 29 41
? 41 14
? 29 7
? 7 43
? 7 40
? 29 26
? 29 35
? 29 3
? 3 7
? 7 10
? 3 20
? 3 24
? 7 2
? 7 34
? 3 39
? 3 49
? 3 48
? 3 32
? 3 50
? 3 13
? 7 5
? 5 3
? 3 25
? 3 11
? 3 8
? 3 4
? 5 1
? 1 3
? 3 44
? 3 21
? 1 31
? 1 16
? 1 36
? 3 6
? 3 23
? 1 18
? 3 15
? 1 28...

result:

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

Test #12:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 48 49
? 48 32
? 48 50
? 48 13
? 50 5
? 48 25
? 48 11
? 48 8
? 48 4
? 50 1
? 48 44
? 48 21
? 50 31
? 50 16
? 50 36
? 48 6
? 48 23
? 50...

result:

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

Test #13:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 12
? 12 29
? 22 14
? 14 12
? 12 7
? 7 43
? 7 40
? 12 26
? 12 35
? 12 3
? 3 7
? 7 10
? 3 20
? 3 24
? 7 2
? 2 3
? 2 34
? 3 39
? 3 49
? 3 48
? 3 32
? 3 50
? 3 13
? 2 5
? 3 25
? 3 11
? 3 8
? 3 4
? 2 1
? 1 3
? 3 44
? 3 21
? 1 31
? 1 16
? 1 36
? 3 6
? 3 23
? 1 18
? 3 1...

result:

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

Test #14:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 46
? 46 29
? 22 14
? 14 7
? 22 43
? 22 40
? 14 26
? 14 35
? 14 3
? 22 10
? 10 20
? 10 24
? 22 2
? 22 34
? 10 39
? 10 49
? 10 48
? 10 32
? 10 50
? 10 13
? 22 5
? 10 25
? 10 11
? 10 8
? 10 4
? 22 1
? 10 44
? 44 22
? 44 21
? 22 31
? 22 16
? 22 36
? 44 6
? 44 23
? 22...

result:

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

Test #15:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

10
4
3
3
9
1
5
7
8
2
6

output:

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

result:

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

Test #16:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 48 49
? 48 32
? 48 50
? 50 49
? 50 13
? 49 5
? 50 25
? 50 11
? 50 8
? 50 4
? 49 1
? 50 44
? 50 21
? 49 31
? 49 16
? 49 36
? 50 6
? 50...

result:

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

Test #18:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 48 49
? 48 32
? 48 50
? 50 49
? 50 13
? 49 5
? 50 25
? 50 11
? 50 8
? 50 4
? 49 1
? 50 44
? 50 21
? 49 31
? 49 16
? 49 36
? 50 6
? 50...

result:

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

Test #19:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 48 49
? 48 32
? 48 50
? 50 49
? 50 13
? 49 5
? 50 25
? 50 11
? 50 8
? 50 4
? 49 1
? 50 44
? 50 21
? 49 31
? 49 16
? 49 36
? 50 6
? 50...

result:

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

Test #20:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 48 49
? 48 32
? 48 50
? 50 49
? 50 13
? 49 5
? 50 25
? 50 11
? 50 8
? 50 4
? 49 1
? 50 44
? 50 21
? 49 31
? 49 16
? 49 36
? 50 6
? 50...

result:

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

Test #21:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 48 49
? 48 32
? 48 50
? 50 49
? 50 13
? 49 5
? 50 25
? 50 11
? 50 8
? 50 4
? 49 1
? 50 44
? 50 21
? 49 31
? 49 16
? 49 36
? 50 6
? 50...

result:

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

Test #22:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 46 22
? 12 29
? 29 14
? 12 7
? 29 43
? 43 12
? 43 40
? 12 26
? 26 43
? 26 35
? 26 3
? 43 10
? 26 20
? 26 24
? 20 2
? 20 34
? 26 39
? 26 49
? 26 48
? 48 20
? 48 32
? 48 50
? 48 13
? 20 5
? 48 25
? 25 20
? 25 11
? 25 8
? 25 4
? 8 1
? 25 44
? 25 21
? 8 31
? 8 16
? 8 36
? 25 6
...

result:

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

Test #23:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 46
? 46 29
? 22 14
? 46 7
? 22 43
? 22 40
? 46 26
? 46 35
? 46 3
? 22 10
? 46 20
? 46 24
? 22 2
? 22 34
? 46 39
? 46 49
? 46 48
? 46 32
? 46 50
? 46 13
? 22 5
? 46 25
? 46 11
? 46 8
? 46 4
? 22 1
? 46 44
? 46 21
? 22 31
? 22 16
? 22 36
? 46 6
? 46 23
? 22 18
? 46...

result:

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

Test #24:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 46 22
? 22 29
? 29 14
? 14 22
? 22 7
? 14 43
? 14 40
? 22 26
? 22 35
? 22 3
? 14 10
? 22 20
? 20 14
? 20 24
? 14 2
? 14 34
? 20 39
? 20 49
? 20 48
? 20 32
? 20 50
? 20 13
? 14 5
? 20 25
? 20 11
? 20 8
? 8 14
? 8 4
? 14 1
? 8 44
? 8 21
? 14 31
? 14 16
? 14 36
? 8 6
? 8 23
? ...

result:

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

Test #25:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 29
? 29 14
? 14 22
? 22 7
? 14 43
? 14 40
? 22 26
? 22 35
? 22 3
? 14 10
? 22 20
? 22 24
? 14 2
? 14 34
? 34 22
? 22 39
? 22 49
? 22 48
? 48 34
? 48 32
? 48 50
? 48 13
? 13 5
? 48 25
? 48 11
? 48 8
? 48 4
? 13 1
? 48 44
? 48 21
? 13 31
? 13 16
? 13 36
? 48 6
? 48...

result:

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

Test #26:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 29
? 29 41
? 41 14
? 29 7
? 41 43
? 41 40
? 40 26
? 40 35
? 40 3
? 3 41
? 41 10
? 3 20
? 3 24
? 24 2
? 24 34
? 3 39
? 3 49
? 49 24
? 49 48
? 49 32
? 49 50
? 50 24
? 50 13
? 13 24
? 24 5
? 13 25
? 13 11
? 13 8
? 13 4
? 24 1
? 13 44
? 13 21
? 21 31
? 21 16
? 21 36
...

result:

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

Test #27:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 22 12
? 12 29
? 29 22
? 22 14
? 29 7
? 7 43
? 43 29
? 43 40
? 29 26
? 29 35
? 29 3
? 3 43
? 43 10
? 10 20
? 10 24
? 20 2
? 20 34
? 10 39
? 10 49
? 10 48
? 10 32
? 32 20
? 32 50
? 50 20
? 50 13
? 20 5
? 50 25
? 50 11
? 50 8
? 50 4
? 20 1
? 50 44
? 50 21
? 20 31
? 20 ...

result:

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

Test #28:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 2 46
? 2 34
? 46 39
? 46 49
? 46 48
? 48 2
? 48 32
? 48 50
? 48 13
? 2 5
? 48 25
? 48 11
? 48 8
? 48 4
? 2 1
? 1 44
? 1 21
? 2 31
? 2 16
? 2 36
? 1 6
? 1 23
? 2 18
?...

result:

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

Test #29:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 2 46
? 2 34
? 46 39
? 46 49
? 46 48
? 48 2
? 48 32
? 48 50
? 48 13
? 2 5
? 48 25
? 48 11
? 48 8
? 48 4
? 2 1
? 1 44
? 1 21
? 2 31
? 2 16
? 2 36
? 1 6
? 1 23
? 2 18
?...

result:

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

Test #30:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 46 22
? 12 29
? 46 14
? 14 12
? 12 7
? 14 43
? 14 40
? 12 26
? 12 35
? 12 3
? 3 26
? 26 10
? 3 20
? 20 26
? 20 24
? 26 2
? 26 34
? 20 39
? 20 49
? 49 26
? 49 48
? 49 32
? 49 50
? 49 13
? 50 5
? 49 25
? 49 11
? 49 8
? 49 4
? 50 1
? 49 44
? 49 21
? 50 31
? 50 16
? 50 36
? 49 ...

result:

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

Test #31:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 48 49
? 48 32
? 48 50
? 50 49
? 50 13
? 49 5
? 50 25
? 50 11
? 50 8
? 50 4
? 49 1
? 50 44
? 50 21
? 49 31
? 49 16
? 49 36
? 50 6
? 50...

result:

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

Test #32:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 46 32
? 46 50
? 50 48
? 50 13
? 48 5
? 50 25
? 50 11
? 50 8
? 50 4
? 48 1
? 1 50
? 50 44
? 50 21
? 1 31
? 1 16
? 1 36
? 50 6
? 50 23
...

result:

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

Test #33:

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

input:

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

output:

? 41 46
? 41 12
? 46 12
? 41 22
? 46 29
? 41 14
? 46 7
? 41 43
? 43 46
? 43 40
? 46 26
? 46 35
? 46 3
? 43 10
? 46 20
? 46 24
? 43 2
? 43 34
? 46 39
? 46 49
? 46 48
? 46 32
? 46 50
? 50 48
? 50 13
? 48 5
? 50 25
? 50 11
? 50 8
? 50 4
? 48 1
? 1 50
? 50 44
? 50 21
? 1 31
? 1 16
? 1 36
? 50 6
? 50 23
...

result:

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

Test #34:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

4
3
5
3
2

output:

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

result:

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

Test #35:

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

input:

4
3
5
3
2

output:

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

result:

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

Test #36:

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

input:

4
5
3
3
2

output:

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

result:

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

Test #37:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

4
3
3
5
2

output:

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

result:

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

Test #38:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

4
5
3
3
2

output:

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

result:

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

Test #39:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #40:

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

input:

4
2
5
2
3

output:

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

result:

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

Test #41:

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

input:

4
2
5
2
3

output:

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

result:

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

Test #42:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

4
5
2
2
3

output:

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

result:

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

Test #43:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

4
2
2
5
3

output:

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

result:

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

Test #44:

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

input:

4
5
2
2
3

output:

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

result:

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

Test #45:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

4
2
2
5
3

output:

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

result:

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

Test #46:

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

input:

4
2
3
2
3
5

output:

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

result:

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

Test #47:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

4
2
3
2
5

output:

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

result:

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

Test #48:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

4
3
2
2
3
5

output:

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

result:

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

Test #49:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #50:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

4
3
2
2
5

output:

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

result:

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

Test #51:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #52:

score: 9
Accepted
time: 1ms
memory: 3456kb

input:

4
2
3
2
3
5

output:

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

result:

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

Test #53:

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

input:

4
2
3
2
5

output:

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

result:

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

Test #54:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

4
3
2
2
3
5

output:

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

result:

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

Test #55:

score: 9
Accepted
time: 1ms
memory: 3584kb

input:

4
2
2
3
5

output:

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

result:

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

Test #56:

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

input:

4
3
2
2
5

output:

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

result:

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

Test #57:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

score: 11
Accepted
time: 3ms
memory: 3456kb

input:

1000
41
41
46
639
856
310
229
43
354
327
439
189
100
650
721
657
507
360
49
104
924
508
547
529
924
970
848
700
589
494
454
694
453
250
465
948
980
619
15
673
171
377
471
228
868
928
585
107
207
761
866
577
582
544
42
499
121
825
785
54
135
281
803
435
980
985
35
871
790
185
720
806
674
918
554
177
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #59:

score: 11
Accepted
time: 1ms
memory: 3584kb

input:

1000
955
31
31
362
145
691
772
958
647
674
562
812
901
351
280
344
494
641
952
897
77
493
454
472
21
153
301
412
507
547
307
548
751
536
53
16
382
958
960
328
830
624
530
773
133
73
416
894
794
240
135
424
419
457
959
502
880
176
216
947
866
720
198
566
8
966
130
211
816
281
195
327
83
447
824
181
9...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 46 856
? 41 310
? 41 229
? 41 43
? 41 354
? 43 327
? 43 439
? 41 189
? 43 100
? 43 650
? 43 721
? 43 657
? 41 507
? 41 360
? 43 49
? 41 104
? 43 924
? 43 508
? 41 547
? 41 529
? 41 980
? 41 848
? 41 700
? 41 589
? 43 494
? 43 454
? 43 694
? 43 453
? 41 250
? 43 4...

result:

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

Test #60:

score: 11
Accepted
time: 2ms
memory: 3456kb

input:

1000
81
62
62
91
91
290
619
457
85
707
653
707
724
377
199
702
560
688
724
877
719
97
207
154
877
986
908
944
42
306
602
824
986
987
907
614
905
499
929
106
32
764
29
656
341
753
941
455
266
146
832
213
413
480
270
848
838
914
83
988
241
352
432
107
269
561
396
869
16
69
260
422
369
562
390
654
166
...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 46 856
? 856 639
? 639 310
? 639 229
? 639 43
? 639 354
? 354 327
? 354 439
? 439 639
? 639 189
? 439 100
? 439 650
? 439 721
? 439 657
? 639 507
? 507 439
? 507 360
? 439 49
? 507 104
? 439 924
? 439 508
? 508 507
? 507 547
? 507 529
? 507 980
? 507 848
? 507 70...

result:

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

Test #61:

score: 11
Accepted
time: 2ms
memory: 3584kb

input:

1000
82
61
61
92
92
289
620
458
86
708
654
708
723
378
200
701
559
687
723
878
720
98
208
153
878
985
907
943
41
305
601
823
985
987
908
613
906
500
930
105
31
763
30
655
342
754
942
456
265
145
831
214
414
479
269
847
837
913
84
987
988
242
351
431
108
270
562
395
870
15
70
259
421
370
561
389
653
...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 46 856
? 856 639
? 639 310
? 639 229
? 639 43
? 639 354
? 354 327
? 354 439
? 439 639
? 639 189
? 439 100
? 439 650
? 439 721
? 439 657
? 639 507
? 507 439
? 507 360
? 439 49
? 507 104
? 439 924
? 439 508
? 508 507
? 507 547
? 507 529
? 507 980
? 507 848
? 507 70...

result:

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

Test #62:

score: 11
Accepted
time: 3ms
memory: 3456kb

input:

1000
910
920
910
277
711
382
544
916
294
348
124
624
802
299
441
313
13
282
904
794
847
15
93
57
920
939
695
399
177
14
94
387
96
502
72
895
959
237
969
345
660
248
60
546
735
855
169
788
588
521
731
153
163
87
918
4
760
649
569
894
732
440
605
132
972
932
741
579
632
439
611
347
835
107
648
639
819...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 41 310
? 41 229
? 41 43
? 41 354
? 970 327
? 970 439
? 41 189
? 970 100
? 970 650
? 970 721
? 970 657
? 41 507
? 41 360
? 970 49
? 41 104
? 970 924
? 970 508
? 41 547
? 41 529
? 41 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 454
? 970 6...

result:

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

Test #63:

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

input:

1000
909
919
909
278
712
381
543
915
293
347
123
623
801
300
442
314
14
281
903
793
848
16
94
58
919
940
696
400
178
13
93
388
95
501
71
896
960
238
970
346
659
247
59
545
736
856
170
787
587
522
732
154
164
88
917
3
759
650
570
893
731
439
606
131
971
931
742
580
631
440
612
348
836
108
647
640
820...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 41 310
? 41 229
? 41 43
? 41 354
? 970 327
? 970 439
? 41 189
? 970 100
? 970 650
? 970 721
? 970 657
? 41 507
? 41 360
? 970 49
? 41 104
? 970 924
? 970 508
? 41 547
? 41 529
? 41 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 454
? 970 6...

result:

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

Test #64:

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

input:

1000
480
480
523
181
928
655
386
479
677
337
281
406
550
825
140
172
247
680
476
552
962
754
227
236
962
985
924
850
206
747
727
847
274
625
268
974
8
191
493
164
415
312
265
614
934
964
208
447
397
120
933
212
791
772
521
251
440
88
108
527
433
360
99
283
4
483
65
895
408
860
903
837
959
777
412
91...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #65:

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

input:

1000
23
485
23
485
681
428
155
886
979
177
837
781
906
50
325
640
672
747
180
976
52
462
254
727
736
490
424
350
706
247
227
347
774
125
768
474
508
691
979
980
664
915
812
765
114
434
464
708
947
897
620
433
712
291
272
21
751
940
588
608
27
933
860
599
783
504
983
565
395
908
360
403
337
459
277
9...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 41
? 639 856
? 41 310
? 41 229
? 41 43
? 41 354
? 43 327
? 43 439
? 41 189
? 43 100
? 43 650
? 43 721
? 43 657
? 41 507
? 41 360
? 43 49
? 41 104
? 43 924
? 43 508
? 41 547
? 41 529
? 41 980
? 41 848
? 41 700
? 41 589
? 43 494
? 43 454
? 43 694
? 43 453
? 41...

result:

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

Test #66:

score: 11
Accepted
time: 4ms
memory: 3584kb

input:

1000
40
40
47
638
857
311
228
42
355
326
438
188
101
651
720
656
506
361
48
105
925
509
546
528
925
971
849
701
588
495
455
695
452
251
464
949
981
618
14
672
170
376
470
229
869
929
584
106
206
760
867
576
583
545
43
498
120
824
784
55
134
280
802
434
981
984
34
870
791
184
721
807
675
919
555
176
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #67:

score: 11
Accepted
time: 1ms
memory: 3584kb

input:

1000
954
30
30
363
144
690
773
959
646
675
563
813
900
350
281
345
495
640
953
896
76
492
455
473
20
152
300
413
506
546
306
549
750
537
52
17
383
959
961
329
831
625
531
772
132
72
417
895
795
241
134
425
418
456
958
503
881
177
217
946
867
721
199
567
9
967
131
210
817
280
194
326
82
446
825
180
9...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 46 856
? 41 310
? 41 229
? 41 43
? 41 354
? 43 327
? 43 439
? 41 189
? 43 100
? 43 650
? 43 721
? 43 657
? 41 507
? 41 360
? 43 49
? 41 104
? 43 924
? 43 508
? 41 547
? 41 529
? 41 980
? 41 848
? 41 700
? 41 589
? 43 494
? 43 454
? 43 694
? 43 453
? 41 250
? 43 4...

result:

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

Test #68:

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

input:

300
41
41
46
22
205
14
205
229
43
125
52
180
189
100
101
164
109
117
39
49
104
32
50
167
108
61
143
197
63
78
229
277
188
290
250
158
251
154
182
15
273
171
95
88
228
37
112
45
107
207
102
294
157
141
278
42
71
121
127
231
54
135
281
242
195
91
35
179
279
185
257
128
249
44
210
177
152
147
70
287
16...

output:

? 41 46
? 41 277
? 46 277
? 277 22
? 277 205
? 205 14
? 205 229
? 229 277
? 229 43
? 277 125
? 229 52
? 277 180
? 229 189
? 277 100
? 229 101
? 229 164
? 229 109
? 277 117
? 229 39
? 277 49
? 229 104
? 277 32
? 229 50
? 277 167
? 229 108
? 277 61
? 229 143
? 229 197
? 229 63
? 229 78
? 229 290
? 290...

result:

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

Test #69:

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

input:

300
123
114
114
50
64
22
123
165
165
244
269
251
153
231
263
8
278
279
279
289
98
289
292
55
222
115
217
68
288
174
120
62
261
105
124
196
109
183
291
26
202
229
210
155
78
195
1
72
75
212
226
189
146
79
241
49
77
89
141
247
250
81
61
113
71
34
51
161
27
147
281
257
99
271
3
220
275
144
127
191
33
1...

output:

? 41 46
? 41 277
? 46 277
? 46 22
? 46 205
? 41 14
? 41 229
? 229 46
? 229 43
? 43 46
? 46 125
? 125 52
? 46 180
? 125 189
? 46 100
? 125 101
? 125 164
? 125 109
? 109 117
? 117 125
? 125 39
? 117 49
? 49 125
? 125 104
? 49 32
? 125 50
? 49 167
? 125 108
? 49 61
? 125 143
? 125 197
? 125 63
? 125 78...

result:

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

Test #70:

score: 11
Accepted
time: 1ms
memory: 3456kb

input:

1000
221
642
221
109
529
414
509
162
338
542
602
643
674
139
81
644
384
36
72
416
339
94
285
102
742
742
851
488
693
492
29
248
886
641
598
417
886
901
716
889
287
726
103
901
919
333
67
752
919
928
151
21
50
247
928
958
787
121
388
497
80
20
113
167
631
513
69
531
544
283
532
898
408
790
65
76
55
2...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 41 310
? 41 229
? 41 43
? 41 354
? 970 327
? 970 439
? 41 189
? 189 100
? 189 650
? 189 721
? 189 657
? 100 507
? 100 360
? 189 49
? 100 104
? 189 924
? 189 508
? 100 547
? 100 529
? 100 980
? 100 848
? 848 980
? 848 700
? 848 589
? 980 494
? 980 454
?...

result:

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

Test #71:

score: 11
Accepted
time: 1ms
memory: 3584kb

input:

1000
70
70
82
1250
1710
596
441
76
683
626
854
363
198
1269
1415
1279
990
693
87
204
1852
994
1055
1026
1852
1941
1698
1379
1146
962
880
1368
878
479
900
1905
1962
1214
22
1316
328
726
915
437
1745
1860
1132
207
399
1492
1741
1121
1127
1045
71
972
227
1632
1545
92
253
532
1579
847
1962
1970
56
1749
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #72:

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

input:

1000
85440
85440
85445
86039
86256
85709
85628
85442
85753
85726
85838
85588
85499
86050
86121
86057
85907
85759
85448
85503
86324
85908
85947
85929
86324
86370
86248
86100
85989
85893
85853
86094
85852
85649
85864
86348
86380
86019
85414
86073
85570
85776
85870
85627
86268
86328
85985
85506
85606
8...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #73:

score: 11
Accepted
time: 1ms
memory: 3584kb

input:

1000
5266
5266
5299
8299
9274
6747
6313
5277
6943
6813
7373
6067
5588
8348
8670
8374
7659
6974
5309
5612
9602
7669
7847
7748
9602
9819
9240
8594
8059
7609
7458
8551
7456
6424
7501
9697
9880
8205
5096
8459
5988
7038
7527
6312
9344
9626
8050
5628
6171
8851
9336
8014
8037
7836
5271
7622
5708
9157
8979
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #74:

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

input:

1000
4086
4086
4092
5273
5711
4617
4448
4089
4707
4663
4875
4350
4177
5294
5446
5309
5018
4720
4095
4185
5850
5020
5100
5061
5850
5943
5697
5389
5170
4989
4913
5382
4911
4490
4936
5899
5965
5229
4030
5338
4319
4750
4947
4446
5730
5858
5161
4191
4390
5533
5727
5148
5157
5094
4088
5001
4222
5652
5575
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #75:

score: 11
Accepted
time: 2ms
memory: 3456kb

input:

1000
51779
51779
51943
73146
81099
61864
58569
51851
63353
62474
66260
57253
53968
73692
75573
73863
68891
63719
52114
54080
83356
68962
70028
69599
83356
84913
80894
75005
71255
68152
66556
74883
66528
59408
67087
84283
85299
72167
50684
74326
56704
64250
67241
58502
81446
83478
71137
54288
57793
7...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #76:

score: 11
Accepted
time: 1ms
memory: 3584kb

input:

1000
623
2
2
29
572
586
77
284
926
705
30
859
431
961
95
183
628
354
486
621
930
452
548
961
975
81
910
40
971
266
678
803
759
864
555
868
293
680
186
463
524
280
236
689
317
360
326
37
576
483
573
658
736
733
719
110
584
499
257
84
277
379
100
383
20
743
70
670
82
428
574
444
130
138
135
899
256
93...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 46 856
? 41 310
? 41 229
? 41 43
? 41 354
? 354 327
? 354 439
? 41 189
? 354 100
? 354 650
? 354 721
? 354 657
? 650 507
? 650 360
? 354 49
? 650 104
? 354 924
? 354 508
? 650 547
? 650 529
? 529 354
? 529 980
? 529 848
? 529 700
? 529 589
? 354 494
? 354 454
? 3...

result:

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

Test #77:

score: 11
Accepted
time: 2ms
memory: 3456kb

input:

1000
1032
148
148
1434
1157
19
162
821
1133
1461
1478
926
237
493
489
1230
93
79
334
138
1302
1478
1589
1466
275
1602
1602
1622
1442
908
1622
1744
1021
1048
1070
1907
796
1037
1907
1916
548
1647
1100
155
1282
983
258
1023
1417
281
1028
727
42
249
997
1444
516
567
1632
1437
1748
1569
729
1865
49
1681...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 46 856
? 639 310
? 639 229
? 639 43
? 639 354
? 46 327
? 46 439
? 439 189
? 46 100
? 46 650
? 46 721
? 46 657
? 439 507
? 439 360
? 46 49
? 439 104
? 46 924
? 46 508
? 508 439
? 439 547
? 439 529
? 439 980
? 439 848
? 848 980
? 848 700
? 848 589
? 980 494
? 494 8...

result:

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

Test #78:

score: 11
Accepted
time: 1ms
memory: 3456kb

input:

1000
85794
85794
85938
85938
86225
86206
86225
86308
86267
86308
86317
86131
85914
85724
85420
86313
86317
86355
85525
85788
86055
86180
85956
85576
86169
86249
86315
86275
86256
85817
85920
85942
85437
85534
86312
85628
86118
85422
86045
85901
85623
85407
86277
85960
85818
85648
85638
86116
86310
8...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 46
? 639 856
? 46 310
? 310 639
? 310 229
? 310 43
? 43 639
? 43 354
? 639 327
? 639 439
? 43 189
? 639 100
? 639 650
? 650 43
? 650 721
? 650 657
? 43 507
? 43 360
? 650 49
? 43 104
? 650 924
? 650 508
? 43 547
? 43 529
? 43 980
? 43 848
? 43 700
? 43 589
?...

result:

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

Test #79:

score: 11
Accepted
time: 2ms
memory: 3456kb

input:

1000
5922
5922
8538
8538
9564
6951
8105
5775
5319
9336
7183
7191
9278
9261
5088
9564
9726
8872
9211
5519
9073
8075
8131
7592
5702
9383
7448
6654
9084
7553
7526
8798
8582
7325
8475
5664
6733
5577
6429
9605
7507
7989
7966
8989
8532
8802
7020
7667
9007
9726
9760
7471
8263
5261
8095
6914
8639
9760
9762
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 46
? 639 856
? 46 310
? 46 229
? 46 43
? 46 354
? 639 327
? 639 439
? 46 189
? 639 100
? 639 650
? 639 721
? 721 46
? 721 657
? 46 507
? 46 360
? 721 49
? 46 104
? 721 924
? 721 508
? 46 547
? 46 529
? 46 980
? 46 848
? 46 700
? 46 589
? 721 494
? 721 454
? ...

result:

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

Test #80:

score: 11
Accepted
time: 2ms
memory: 3584kb

input:

1000
5089
4035
4035
4763
4580
5089
5575
5114
5107
4602
5414
4212
4139
4423
4864
4765
4124
4890
5492
5241
4038
4522
5448
5495
4239
5349
5143
4316
5575
5633
4115
4577
4542
4940
5326
5307
5520
4146
5633
5920
5680
4207
4830
5767
5705
4347
4240
4495
5251
5426
5725
5280
5683
4957
4534
5829
4686
5673
5537
...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 46 856
? 41 310
? 310 46
? 310 229
? 310 43
? 310 354
? 46 327
? 46 439
? 310 189
? 46 100
? 46 650
? 46 721
? 46 657
? 310 507
? 310 360
? 46 49
? 310 104
? 46 924
? 46 508
? 310 547
? 310 529
? 310 980
? 310 848
? 310 700
? 310 589
? 589 46
? 46 494
? 46 454
? ...

result:

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

Test #81:

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

input:

1000
70473
80154
70473
71190
79183
57589
75110
56227
68150
71490
73653
55634
61766
80154
82908
62528
55683
65231
62468
69844
59476
50521
67018
61901
73479
73546
62589
62536
82272
63395
72204
79391
65935
76506
70333
60733
51236
53349
77259
70912
68768
68537
71492
77397
54005
80365
62112
59652
61061
6...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 41 310
? 41 229
? 41 43
? 41 354
? 970 327
? 970 439
? 41 189
? 970 100
? 970 650
? 650 41
? 650 721
? 650 657
? 41 507
? 41 360
? 650 49
? 41 104
? 650 924
? 650 508
? 41 547
? 41 529
? 41 980
? 41 848
? 41 700
? 41 589
? 650 494
? 650 454
? 650 694
?...

result:

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

Test #82:

score: 11
Accepted
time: 2ms
memory: 3456kb

input:

1000
41
41
46
639
856
310
229
43
354
327
439
189
100
650
721
657
507
360
49
104
924
508
547
529
924
970
848
700
589
494
454
694
453
250
465
948
980
619
15
673
171
377
471
228
868
928
585
107
207
761
866
577
582
544
42
499
121
825
785
54
135
281
803
435
980
985
35
871
790
185
720
806
674
918
554
177
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #83:

score: 11
Accepted
time: 1ms
memory: 3584kb

input:

1000
41
41
46
639
856
310
229
43
354
327
439
189
100
650
721
657
507
360
49
104
924
508
547
529
924
970
848
700
589
494
454
694
453
250
465
948
980
619
15
673
171
377
471
228
868
928
585
107
207
761
866
577
582
544
42
499
121
825
785
54
135
281
803
435
980
985
35
871
790
185
720
806
674
918
554
177
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #84:

score: 11
Accepted
time: 2ms
memory: 3584kb

input:

1000
201
182
182
123
201
488
710
353
287
709
688
898
600
4
520
782
478
296
898
900
745
251
740
900
941
819
795
219
170
119
155
312
428
63
8
371
439
92
217
543
210
352
41
38
713
621
160
71
157
780
477
867
697
466
214
672
650
161
44
469
313
421
645
178
91
803
381
35
833
484
299
390
48
297
515
449
658
...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 46 856
? 856 41
? 41 310
? 41 229
? 41 43
? 41 354
? 310 327
? 310 439
? 439 189
? 310 100
? 310 650
? 310 721
? 310 657
? 439 507
? 439 360
? 360 310
? 310 49
? 360 104
? 310 924
? 310 508
? 508 360
? 360 547
? 360 529
? 360 980
? 360 848
? 360 700
? 360 589
? 5...

result:

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

Test #85:

score: 11
Accepted
time: 1ms
memory: 3456kb

input:

1000
41
41
46
639
856
310
229
43
354
327
439
189
100
650
721
657
507
360
49
104
924
508
547
529
924
970
848
700
589
494
454
694
453
250
465
948
980
619
15
673
171
377
471
228
868
928
585
107
207
761
866
577
582
544
42
499
121
825
785
54
135
281
803
435
980
985
35
871
790
185
720
806
674
918
554
177
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #86:

score: 11
Accepted
time: 2ms
memory: 3456kb

input:

1000
41
41
46
639
856
310
229
43
354
327
439
189
100
650
721
657
507
360
49
104
924
508
547
529
924
970
848
700
589
494
454
694
453
250
465
948
980
619
15
673
171
377
471
228
868
928
585
107
207
761
866
577
582
544
42
499
121
825
785
54
135
281
803
435
980
985
35
871
790
185
720
806
674
918
554
177
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Test #87:

score: 11
Accepted
time: 1ms
memory: 3456kb

input:

1000
41
41
46
639
856
310
229
43
354
327
439
189
100
650
721
657
507
360
49
104
924
508
547
529
924
970
848
700
589
494
454
694
453
250
465
948
980
619
15
673
171
377
471
228
868
928
585
107
207
761
866
577
582
544
42
499
121
825
785
54
135
281
803
435
980
985
35
871
790
185
720
806
674
918
554
177
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 970 856
? 856 310
? 856 229
? 856 43
? 856 354
? 970 327
? 970 439
? 856 189
? 970 100
? 970 650
? 970 721
? 970 657
? 856 507
? 856 360
? 970 49
? 856 104
? 970 924
? 970 508
? 924 547
? 924 529
? 924 980
? 980 970
? 980 848
? 980 700
? 980 589
? 970 494
? 970 ...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
41
41
46
639
639
856
310
856
970
970
1083
1330
327
439
1232
100
1239
721
1330
1482
1167
360
1118
104
1343
508
547
1480
1073
1413
700
1318
494
1206
694
453
250
1038
948
985
619
15
673
1042
1221
471
228
868
928
585
107
207
761
1065
577
1341
544
42
499
121
1231
785
54
135
281
803
435
1482
1484
148...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #89:

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

input:

1500
1455
531
531
862
645
1191
418
17
171
1174
1062
269
1401
262
780
19
334
1141
383
1397
158
993
954
21
428
88
801
183
1007
295
807
1048
1251
463
553
516
882
1460
828
459
280
1030
1273
633
573
916
1394
1294
740
436
924
160
957
1459
1002
1380
270
716
1447
1366
1220
698
1066
11
16
630
412
1316
781
69...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 41 856
? 41 310
? 41 1083
? 46 1484
? 46 1330
? 41 327
? 46 439
? 46 1232
? 41 100
? 46 1239
? 46 721
? 41 1482
? 41 1167
? 41 360
? 41 1118
? 46 104
? 46 1343
? 46 508
? 46 547
? 46 1480
? 41 1073
? 46 1413
? 46 700
? 41 1318
? 46 494
? 41 1206
? 41 694
? 46 453...

result:

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

Test #90:

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

input:

1500
81
81
91
1062
1277
619
836
34
342
653
877
538
199
524
1290
38
668
719
766
207
316
1015
1093
42
856
176
1290
1399
366
987
590
1387
905
499
926
1106
1032
1237
29
1345
918
560
941
455
1266
1146
1169
213
413
1441
872
1153
320
1087
83
997
241
540
1432
107
269
561
1396
869
22
32
1260
824
369
1439
139...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 639 310
? 639 1083
? 856 1484
? 856 1330
? 639 327
? 856 439
? 856 1232
? 639 100
? 856 1239
? 856 721
? 721 1482
? 721 1167
? 721 360
? 721 1118
? 856 104
? 856 1343
? 856 508
? 856 547
? 856 1480
? 721 1073
? 856 1413
? 856 700
? 700 721
? 721 1318
?...

result:

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

Test #91:

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

input:

1500
82
82
92
1061
1278
620
835
33
341
654
878
537
200
523
1289
37
667
720
765
208
315
1016
1094
41
855
175
1289
1400
365
988
589
1388
906
500
925
1105
1031
1238
30
1346
917
559
942
456
1265
1145
1170
214
414
1442
871
1154
319
1088
84
998
242
539
1431
108
270
562
1395
870
21
31
1259
823
370
1440
138...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 639 310
? 639 1083
? 856 1484
? 856 1330
? 639 327
? 856 439
? 856 1232
? 639 100
? 856 1239
? 856 721
? 721 1482
? 721 1167
? 721 360
? 721 1118
? 856 104
? 856 1343
? 856 508
? 856 547
? 856 1480
? 721 1073
? 856 1413
? 856 700
? 700 721
? 721 1318
?...

result:

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

Test #92:

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

input:

1500
1410
439
439
224
211
882
665
1410
1420
1159
848
624
963
1302
977
60
1420
1463
833
782
735
1294
1185
486
408
1459
645
1325
102
1135
514
911
114
596
1002
575
395
469
264
1463
1467
156
583
941
560
1046
235
355
332
1288
1088
21
629
348
1181
414
1418
504
1260
961
69
1394
1232
940
105
632
1472
1469
2...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 41 856
? 41 310
? 41 1083
? 46 1484
? 1484 41
? 1484 1330
? 41 327
? 1484 439
? 1484 1232
? 41 100
? 1484 1239
? 1484 721
? 41 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 1484 1480
? 1482 1073
? 1484 1413
? 1...

result:

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

Test #93:

score: 80
Accepted
time: 1ms
memory: 3456kb

input:

1500
1409
440
440
223
212
881
666
1409
1419
1160
847
623
964
1301
978
59
1419
1464
834
781
736
1293
1186
485
407
1460
646
1326
101
1136
513
912
113
595
1001
576
396
470
263
1464
1468
155
584
942
559
1045
236
356
331
1287
1087
22
630
347
1182
413
1417
503
1259
962
70
1393
1231
939
106
631
1471
1470
2...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 41 856
? 41 310
? 41 1083
? 46 1484
? 1484 41
? 1484 1330
? 41 327
? 1484 439
? 1484 1232
? 41 100
? 1484 1239
? 1484 721
? 41 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 1484 1480
? 1482 1073
? 1484 1413
? 1...

result:

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

Test #94:

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

input:

1500
730
730
773
431
773
1178
905
209
1235
1235
1415
587
531
1366
800
131
390
1491
167
930
1309
802
79
1004
477
1490
214
44
1100
1409
997
1353
1097
524
875
1269
1224
258
441
743
414
1271
140
515
864
1184
1214
458
697
647
370
218
462
80
1022
771
501
690
135
358
777
683
610
349
533
1492
8
315
206
658
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 46 856
? 856 970
? 856 310
? 856 1083
? 970 1484
? 970 1330
? 1330 1484
? 1484 327
? 1330 439
? 1330 1232
? 1484 100
? 1330 1239
? 1330 721
? 1484 1482
? 1484 1167
? 1484 360
? 1484 1118
? 1482 104
? 1482 1343
? 1482 508
? 1482 547
? 1482 1480
? 1484 1073
? 1482...

result:

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

Test #95:

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

input:

1500
23
485
23
485
1181
428
155
959
742
665
1337
1281
616
50
881
1140
741
917
180
559
52
829
254
1227
740
964
794
350
659
247
603
347
1274
125
519
474
1008
1191
1480
1164
521
890
1265
114
434
464
1208
1447
1397
1120
968
1212
830
272
21
1251
1440
885
1108
27
1433
1360
1099
1283
745
758
1065
956
1408
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 41
? 41 856
? 41 310
? 41 1083
? 639 1484
? 639 1330
? 41 327
? 327 439
? 327 1232
? 41 100
? 327 1239
? 327 721
? 41 1482
? 41 1167
? 41 360
? 41 1118
? 327 104
? 327 1343
? 327 508
? 327 547
? 327 1480
? 41 1073
? 327 1413
? 327 700
? 41 1318
? 327 494
? 4...

result:

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

Test #96:

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

input:

1500
40
40
47
638
638
857
311
857
971
971
1082
1331
326
438
1233
101
1238
720
1331
1483
1166
361
1119
105
1342
509
546
1481
1072
1412
701
1319
495
1207
695
452
251
1039
949
984
618
14
672
1043
1220
470
229
869
929
584
106
206
760
1064
576
1340
545
43
498
120
1230
784
55
134
280
802
434
1483
1485
148...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #97:

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

input:

1500
1454
530
530
863
644
1190
419
16
170
1175
1063
268
1400
263
781
18
335
1140
382
1396
159
992
955
20
429
89
800
182
1006
294
806
1049
1250
462
552
517
883
1461
829
458
281
1031
1272
632
572
917
1395
1295
741
437
925
161
956
1458
1003
1381
271
717
1446
1367
1221
699
1067
10
17
631
413
1317
780
69...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 41 856
? 41 310
? 41 1083
? 46 1484
? 46 1330
? 41 327
? 46 439
? 46 1232
? 41 100
? 46 1239
? 46 721
? 41 1482
? 41 1167
? 41 360
? 41 1118
? 46 104
? 46 1343
? 46 508
? 46 547
? 46 1480
? 41 1073
? 46 1413
? 46 700
? 41 1318
? 46 494
? 41 1206
? 41 694
? 46 453...

result:

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

Test #98:

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

input:

1500
506
639
506
294
646
466
561
644
646
946
1339
234
1339
1341
373
88
1341
1367
428
1065
1083
1380
1314
517
300
472
1118
613
198
819
809
221
671
721
1276
216
1380
1409
743
285
692
915
635
546
598
164
957
1408
1129
1289
950
1409
1459
1193
178
1248
756
935
492
860
944
888
652
18
92
396
702
843
665
10...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 41 856
? 41 310
? 41 1083
? 856 1484
? 856 1330
? 1330 41
? 41 327
? 327 439
? 327 1232
? 1232 41
? 41 100
? 1232 1239
? 1232 721
? 721 41
? 41 1482
? 41 1167
? 41 360
? 41 1118
? 1118 104
? 1118 1343
? 1118 508
? 1118 547
? 1118 1480
? 41 1073
? 1118 1413
? 111...

result:

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

Test #99:

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

input:

1500
117
50
50
725
725
1069
877
1069
1137
1137
1160
1167
1065
1167
1300
1459
395
653
1410
126
251
110
410
927
321
532
66
1487
787
565
892
1205
710
854
969
1247
1284
1347
533
1419
1093
998
823
530
1487
1490
1159
718
900
1187
1379
16
1289
586
1063
1422
1297
1337
397
81
1280
673
1161
389
819
966
591
71...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 639 856
? 856 46
? 856 310
? 856 1083
? 1083 46
? 46 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 439 1330
? 439 1232
? 1232 100
? 439 1239
? 439 721
? 1232 1482
? 1232 1167
? 1232 360
? 1232 1118
? 439 104
? 439 1343
? 439 508
? 439 547
? 439 1480
? 1480...

result:

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

Test #100:

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

input:

1500
21
21
502
502
1091
1237
340
658
1147
333
699
245
707
151
1237
1247
452
1247
1318
97
849
309
1282
1211
1318
1361
1409
32
555
1409
1442
1289
722
485
26
1062
200
1248
1278
1404
686
998
595
786
480
1360
797
301
719
675
788
1442
1459
690
1405
1268
1078
1474
762
1016
1135
851
348
133
1172
928
98
1197...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 46
? 46 856
? 46 310
? 46 1083
? 856 1484
? 856 1330
? 46 327
? 856 439
? 856 1232
? 46 100
? 856 1239
? 1239 46
? 1239 721
? 46 1482
? 1482 1239
? 1482 1167
? 1482 360
? 1482 1118
? 1239 104
? 1239 1343
? 1239 508
? 508 1482
? 508 547
? 508 1480
? 547 1073
...

result:

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

Test #101:

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

input:

1500
85
85
99
1279
1279
1704
630
1704
1944
1944
2179
2654
667
883
2470
198
2489
1439
2654
2956
2334
723
2240
211
2673
1019
1096
2950
2160
2805
1401
2630
997
2416
1390
912
509
2083
1893
1979
1240
28
1343
2090
2445
960
462
1733
1847
1167
214
424
1511
2143
1151
2671
1091
88
1006
239
2469
1560
118
269
5...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #102:

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

input:

1500
84940
84940
84945
85539
85539
85756
85209
85756
85870
85870
85983
86230
85226
85339
86132
84999
86139
85621
86230
86382
86067
85259
86018
85003
86243
85408
85447
86380
85973
86313
85600
86218
85394
86106
85594
85353
85149
85938
85848
85885
85519
84914
85573
85942
86121
85371
85127
85768
85828
8...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #103:

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

input:

1500
5147
5147
5164
7041
7041
7788
6011
7788
8145
8145
8540
9412
6082
6406
9052
5288
9098
7324
9412
9955
8835
6177
8675
5296
9468
6618
6762
9949
8491
9717
7239
9379
6566
8959
7214
6450
5823
8356
8079
8207
6992
5040
7138
8363
9005
6510
5760
7818
8015
6877
5307
5687
7484
8468
6857
9460
6752
5153
6585
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #104:

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

input:

1500
4050
4050
4057
4857
4857
5134
4401
5134
5299
5299
5450
5783
4427
4584
5656
4130
5666
4961
5783
5980
5568
4471
5497
4134
5803
4671
4718
5977
5438
5894
4938
5766
4652
5615
4930
4600
4322
5390
5262
5316
4825
4017
4904
5395
5642
4622
4292
5150
5232
4773
4137
4264
5013
5425
4761
5800
4715
4051
4658
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #105:

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

input:

1500
50593
50593
50638
64706
64706
69993
56588
69993
72457
72457
75608
81835
57101
59957
79338
51952
79578
66686
81835
86029
77435
58079
76404
52101
82245
61743
63020
85936
75416
84046
66231
81484
61379
78745
66163
60355
55438
74409
71850
72823
64430
50266
65641
74598
79062
60768
54760
70256
71472
6...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #106:

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

input:

1500
28
239
28
965
965
1064
1322
804
421
1304
880
356
1313
536
458
449
1012
281
450
1114
501
728
56
392
76
690
656
874
23
54
963
14
327
349
338
74
1322
1325
1046
1098
50
466
190
99
1189
481
1149
371
857
1266
788
181
1325
1388
413
1324
1137
1105
1443
380
981
1042
456
526
850
710
995
1443
1480
314
608...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 310 1484
? 310 1330
? 856 327
? 310 439
? 310 1232
? 856 100
? 310 1239
? 310 721
? 856 1482
? 856 1167
? 856 360
? 856 1118
? 310 104
? 310 1343
? 310 508
? 310 547
? 310 1480
? 856 1073
? 310 1413
? 310 700
? 856 1318
?...

result:

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

Test #107:

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

input:

1500
1170
127
127
1397
1339
110
704
1397
1409
1409
1446
1884
1628
167
283
1432
401
445
1355
1620
1720
994
932
1703
1745
982
1411
1
1448
825
684
1405
503
1204
1217
926
1675
1487
155
1206
1802
643
1884
1887
570
1230
952
1132
979
925
518
178
602
1089
1394
719
220
1865
1872
1477
284
307
670
838
1935
186...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 639 856
? 639 310
? 639 1083
? 46 1484
? 1484 639
? 1484 1330
? 1330 639
? 639 327
? 327 439
? 327 1232
? 639 100
? 327 1239
? 327 721
? 639 1482
? 639 1167
? 639 360
? 639 1118
? 327 104
? 327 1343
? 327 508
? 327 547
? 327 1480
? 639 1073
? 327 1413
? 327 700
?...

result:

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

Test #108:

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

input:

1500
85435
85109
85109
85289
85435
85604
85733
85545
85733
85877
85266
84994
85148
86112
85757
85641
84938
85526
85538
85920
86041
86112
86233
85134
85278
85194
86010
85119
85462
85698
86233
86260
85871
86247
85611
85822
85821
86188
85122
85150
86320
86095
85079
86320
86355
85522
85063
86204
85255
8...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 41 856
? 856 46
? 856 310
? 856 1083
? 310 1484
? 1484 856
? 1484 1330
? 856 327
? 1484 439
? 1484 1232
? 1232 100
? 1484 1239
? 1484 721
? 1232 1482
? 1232 1167
? 1232 360
? 1232 1118
? 1484 104
? 104 1232
? 104 1343
? 104 508
? 104 547
? 104 1480
? 1232 1073
? ...

result:

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

Test #109:

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

input:

1500
6192
5984
5984
9131
8436
6109
7075
7251
7790
5100
7386
7344
9131
9370
6707
6133
7476
8787
9370
9624
5453
7089
9168
5465
9142
7295
9950
6396
8023
7152
6127
6950
9591
8060
9171
5129
9518
8505
8609
9266
7455
8672
8831
6447
9897
6823
7668
8551
7221
8119
9731
6121
7535
5251
6287
6767
5651
9447
7775
...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 639 856
? 639 310
? 639 1083
? 46 1484
? 46 1330
? 639 327
? 46 439
? 46 1232
? 639 100
? 100 46
? 46 1239
? 46 721
? 100 1482
? 100 1167
? 100 360
? 360 46
? 360 1118
? 46 104
? 46 1343
? 46 508
? 46 547
? 46 1480
? 360 1073
? 1073 1413
? 1073 700
? 360 1318
? 1...

result:

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

Test #110:

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

input:

1500
4500
4586
4500
4249
5370
5290
4947
4444
4517
5584
5505
5728
4957
5740
4300
4797
5608
4585
4486
5196
4913
4439
4382
5596
5254
5544
4720
4485
4394
5124
5220
5353
5507
5595
5310
4176
5266
4885
4663
5087
5740
5797
4738
4776
4670
4927
4952
4163
5493
5070
5562
5025
4211
4074
5185
5661
5797
5926
5053
...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 41 856
? 41 310
? 41 1083
? 856 1484
? 856 1330
? 41 327
? 327 439
? 327 1232
? 1232 100
? 327 1239
? 327 721
? 1239 1482
? 1239 1167
? 1239 360
? 1239 1118
? 327 104
? 327 1343
? 327 508
? 327 547
? 327 1480
? 1239 1073
? 327 1413
? 327 700
? 1239 1318
? 327 49...

result:

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

Test #111:

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

input:

1500
54756
54756
58288
58288
62241
69795
59893
69795
73922
52072
52318
73922
75960
68611
76514
65687
60130
65895
65850
52845
76514
82880
70951
75548
69615
82721
50124
52640
54684
72228
51511
75332
70694
67977
82294
59859
78746
61021
62754
82880
84737
64523
62386
65749
84788
81744
77221
64463
81863
5...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 46
? 46 856
? 46 310
? 46 1083
? 1083 856
? 856 1484
? 856 1330
? 1083 327
? 327 856
? 856 439
? 856 1232
? 1232 100
? 856 1239
? 856 721
? 1232 1482
? 1232 1167
? 1232 360
? 360 856
? 360 1118
? 856 104
? 856 1343
? 856 508
? 856 547
? 856 1480
? 360 1073
?...

result:

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

Test #112:

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

input:

1500
41
41
46
639
639
856
310
856
970
970
1083
1330
327
439
1232
100
1239
721
1330
1482
1167
360
1118
104
1343
508
547
1480
1073
1413
700
1318
494
1206
694
453
250
1038
948
985
619
15
673
1042
1221
471
228
868
928
585
107
207
761
1065
577
1341
544
42
499
121
1231
785
54
135
281
803
435
1482
1484
148...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #113:

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

input:

1500
41
41
46
639
639
856
310
856
970
970
1083
1330
327
439
1232
100
1239
721
1330
1482
1167
360
1118
104
1343
508
547
1480
1073
1413
700
1318
494
1206
694
453
250
1038
948
985
619
15
673
1042
1221
471
228
868
928
585
107
207
761
1065
577
1341
544
42
499
121
1231
785
54
135
281
803
435
1482
1484
148...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #114:

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

input:

1500
876
762
762
130
935
1381
131
1381
1406
1406
1439
1212
483
334
1304
458
346
1087
974
697
157
184
1168
854
122
1029
1038
399
453
1099
881
345
497
1368
815
1365
69
552
1330
134
1202
363
132
175
1441
920
40
365
651
577
1217
280
861
970
966
344
1408
465
1476
544
990
779
764
1256
57
706
262
162
889
4...

output:

? 41 46
? 41 970
? 46 970
? 46 639
? 41 856
? 41 310
? 41 1083
? 310 1484
? 1484 41
? 1484 1330
? 1330 41
? 41 327
? 1330 439
? 1330 1232
? 41 100
? 1330 1239
? 1330 721
? 41 1482
? 41 1167
? 41 360
? 41 1118
? 1330 104
? 1330 1343
? 1330 508
? 1330 547
? 1330 1480
? 41 1073
? 1330 1413
? 1330 700
?...

result:

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

Test #115:

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

input:

1500
41
41
46
639
639
856
310
856
970
970
1083
1330
327
439
1232
100
1239
721
1330
1482
1167
360
1118
104
1343
508
547
1480
1073
1413
700
1318
494
1206
694
453
250
1038
948
985
619
15
673
1042
1221
471
228
868
928
585
107
207
761
1065
577
1341
544
42
499
121
1231
785
54
135
281
803
435
1482
1484
148...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #116:

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

input:

1500
41
41
46
639
639
856
310
856
970
970
1083
1330
327
439
1232
100
1239
721
1330
1482
1167
360
1118
104
1343
508
547
1480
1073
1413
700
1318
494
1206
694
453
250
1038
948
985
619
15
673
1042
1221
471
228
868
928
585
107
207
761
1065
577
1341
544
42
499
121
1231
785
54
135
281
803
435
1482
1484
148...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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

Test #117:

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

input:

1500
41
41
46
639
639
856
310
856
970
970
1083
1330
327
439
1232
100
1239
721
1330
1482
1167
360
1118
104
1343
508
547
1480
1073
1413
700
1318
494
1206
694
453
250
1038
948
985
619
15
673
1042
1221
471
228
868
928
585
107
207
761
1065
577
1341
544
42
499
121
1231
785
54
135
281
803
435
1482
1484
148...

output:

? 41 46
? 41 970
? 46 970
? 970 639
? 639 856
? 856 970
? 856 310
? 856 1083
? 1083 970
? 970 1484
? 1484 1083
? 1484 1330
? 1330 327
? 1484 439
? 1484 1232
? 1330 100
? 1484 1239
? 1484 721
? 1330 1482
? 1482 1484
? 1482 1167
? 1482 360
? 1482 1118
? 1484 104
? 1484 1343
? 1484 508
? 1484 547
? 148...

result:

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