QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#401284#8267. Staring Contestmonstersqwq100 ✓10ms3924kbC++202.6kb2024-04-28 13:04:592024-04-28 13:05:00

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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: 3700kb

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: 3776kb

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: 1ms
memory: 3700kb

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #5:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 14 33
? 14 24
? 14 35
? 14 34
? 14 12
? 14 9
? 12 9
? 12 39
? 12 8
? 9 8
? 9 16
? 9 4
? 8 4
? 8 26
? 8 5
? 4 5
? 4 41
? 4 50
? 4 49
? 4 11
? 4 48
? 4 23
? 4 18
? 4 40
? 4 10
? 4 2
? 4 13
? 4 1
? 2 1
? 2 19
? 2 21
? 2 31
? 2 6
? 2 42
? 2 17
? 2 30
? 2 32
? 2 46
? 2 1...

result:

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

Test #6:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 27 28
? 27 33
? 27 24
? 27 35
? 27 34
? 27 12
? 27 9
? 27 39
? 27 8
? 27 16
? 27 4
? 27 26
? 27 5
? 27 41
? 27 50
? 27 49
? 27 11
? 27 48
? 27 23
? 27 18
? 27 40
? 27 10
? 27 2
? 27 13
? 27 1
? 27 19
? 27 21
? 27 31
? 27 6
? 27 42
? 27 17
? 27 30
? 27 32
? 27 46
? 2...

result:

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

Test #7:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 27 28
? 27 33
? 27 24
? 27 35
? 27 34
? 27 12
? 27 9
? 27 39
? 27 8
? 27 16
? 27 4
? 27 26
? 24 26
? 24 5
? 24 41
? 24 50
? 24 49
? 24 11
? 24 48
? 24 23
? 24 18
? 24 40
? 24 10
? 24 2
? 24 13
? 24 1
? 24 19
? 24 21
? 24 31
? 24 6
? 24 42
? 24 17
? 24 30
? 24 32
? 2...

result:

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

Test #8:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 4 5
? 4 41
? 4 50
? 4 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
...

result:

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

Test #9:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 4 5
? 4 41
? 4 50
? 4 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
...

result:

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

Test #10:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 44 11
? 44 48
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #11:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 43 27
? 43 28
? 43 33
? 27 33
? 27 24
? 27 35
? 27 34
? 27 12
? 27 9
? 27 39
? 27 8
? 27 16
? 27 4
? 27 26
? 27 5
? 9 5
? 9 41
? 9 50
? 9 49
? 9 11
? 9 48
? 9 23
? 9 18
? 9 40
? 9 10
? 9 2
? 9 13
? 9 1
? 5 1
? 5 19
? 5 21
? 5 31
? 5 6
? 5 42
? 5 17
? 5 30
? 5 32
? 5...

result:

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

Test #12:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #13:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 14 33
? 14 24
? 14 35
? 14 34
? 14 12
? 14 9
? 12 9
? 12 39
? 12 8
? 9 8
? 9 16
? 9 4
? 9 26
? 9 5
? 4 5
? 4 41
? 4 50
? 4 49
? 4 11
? 4 48
? 4 23
? 4 18
? 4 40
? 4 10
? 4 2
? 5 2
? 5 13
? 5 1
? 2 1
? 2 19
? 2 21
? 2 31
? 2 6
? 2 42
? 2 17
? 2 30
? 2 32
? 2 46
? 2 1...

result:

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

Test #14:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 14 33
? 14 24
? 14 35
? 14 34
? 14 12
? 14 9
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 44 11
? 44 48
? 44 23
? 44 18
? 44 40
? 44 10
? 44 2
? 44 13
? 44 1
? 44 19
? 44 21
? 44 31
? 44 6
? 44 42
? 44 17
? 44 30
? 44 32
? 44 46
? 44...

result:

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

Test #15:

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

input:

10
1
9
2
8
6
3
5
7
4

output:

? 10 1
? 10 9
? 10 2
? 10 8
? 10 6
? 10 3
? 10 5
? 10 7
? 10 4
! 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: 3708kb

input:

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

output:

? 10 1
? 10 9
? 10 2
? 9 2
? 9 8
? 2 8
? 2 6
? 2 3
? 2 5
? 2 7
? 2 4
! 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: 1ms
memory: 3632kb

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #18:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #19:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #20:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #21:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #22:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 43 27
? 43 28
? 43 33
? 43 24
? 43 35
? 43 34
? 43 12
? 43 9
? 43 39
? 43 8
? 33 8
? 33 16
? 33 4
? 33 26
? 33 5
? 33 41
? 33 50
? 33 49
? 33 11
? 33 48
? 8 48
? 8 23
? 8 18
? 8 40
? 8 10
? 8 2
? 8 13
? 8 1
? 8 19
? 8 21
? 8 31
? 8 6
? 8 42
? 8 17
? 8 30
? 8 32
? 8 46
? 8 1...

result:

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

Test #23:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 14 33
? 14 24
? 33 24
? 33 35
? 33 34
? 33 12
? 33 9
? 33 39
? 33 8
? 33 16
? 33 4
? 33 26
? 33 5
? 33 41
? 33 50
? 33 49
? 33 11
? 33 48
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #24:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 14 33
? 14 24
? 14 35
? 14 34
? 14 12
? 14 9
? 14 39
? 14 8
? 14 16
? 14 4
? 14 26
? 14 5
? 14 41
? 14 50
? 14 49
? 14 11
? 14 48
? 14 23
? 14 18
? 8 18
? 8 40
? 8 10
? 8 2
? 8 13
? 8 1
? 8 19
? 8 21
? 8 31
? 8 6
? 8 42
? 8 17
? 8 30
? 8 32
? 8 46
? 8 15
? 8 7
? 8 3...

result:

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

Test #25:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 14 33
? 14 24
? 14 35
? 14 34
? 33 34
? 33 12
? 33 9
? 33 39
? 33 8
? 33 16
? 33 4
? 33 26
? 33 5
? 33 41
? 33 50
? 33 49
? 33 11
? 33 48
? 33 23
? 33 18
? 33 40
? 33 10
? 33 2
? 33 13
? 33 1
? 33 19
? 33 21
? 33 31
? 33 6
? 33 42
? 33 17
? 33 30
? 33 32
? 33 46
? 3...

result:

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

Test #26:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 43 27
? 43 28
? 43 33
? 43 24
? 33 24
? 33 35
? 33 34
? 33 12
? 33 9
? 33 39
? 33 8
? 33 16
? 33 4
? 24 4
? 24 26
? 24 5
? 24 41
? 24 50
? 24 49
? 24 11
? 24 48
? 24 23
? 24 18
? 24 40
? 24 10
? 24 2
? 24 13
? 24 1
? 24 19
? 24 21
? 13 21
? 13 31
? 13 6
? 13 42
? 13...

result:

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

Test #27:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 43 28
? 43 33
? 43 24
? 43 35
? 43 34
? 43 12
? 43 9
? 43 39
? 43 8
? 43 16
? 43 4
? 43 26
? 43 5
? 43 41
? 43 50
? 43 49
? 43 11
? 43 48
? 43 23
? 43 18
? 43 40
? 43 10
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 5...

result:

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

Test #28:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 44 11
? 44 48
? 44 23
? 44 18
? 44 40
? 44 10
? 44 2
? 48 2
? 48 13
? 48 1
? 2 1
? 2 19
? 2 21
? 2 31
? 2 6
? 2 42
? 2 17
? 2 30
? 2 32
? 2 46...

result:

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

Test #29:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 44 11
? 44 48
? 44 23
? 44 18
? 44 40
? 44 10
? 44 2
? 48 2
? 48 13
? 48 1
? 2 1
? 2 19
? 2 21
? 2 31
? 2 6
? 2 42
? 2 17
? 2 30
? 2 32
? 2 46...

result:

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

Test #30:

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

input:

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

output:

? 14 44
? 14 43
? 14 27
? 14 28
? 14 33
? 14 24
? 33 24
? 33 35
? 33 34
? 33 12
? 33 9
? 33 39
? 33 8
? 33 16
? 33 4
? 33 26
? 33 5
? 33 41
? 33 50
? 26 50
? 26 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 5...

result:

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

Test #31:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 50 49
? 50 11
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #32:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 44 11
? 44 48
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #33:

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

input:

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

output:

? 14 44
? 14 43
? 44 43
? 44 27
? 44 28
? 44 33
? 44 24
? 44 35
? 44 34
? 44 12
? 44 9
? 44 39
? 44 8
? 44 16
? 44 4
? 44 26
? 44 5
? 44 41
? 44 50
? 44 49
? 44 11
? 44 48
? 50 48
? 50 23
? 50 18
? 50 40
? 50 10
? 50 2
? 50 13
? 50 1
? 50 19
? 50 21
? 50 31
? 50 6
? 50 42
? 50 17
? 50 30
? 50 32
? 5...

result:

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

Test #34:

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

input:

4
2
5
3

output:

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

result:

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

Test #35:

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

input:

4
2
5
3

output:

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

result:

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

Test #36:

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

input:

4
2
3
5

output:

? 4 1
? 4 3
? 4 2
! 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: 3720kb

input:

4
2
3
3
5

output:

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

result:

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

Test #38:

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

input:

4
2
3
5

output:

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

result:

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

Test #39:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #40:

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

input:

4
5
3
2

output:

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

result:

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

Test #41:

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

input:

4
5
3
2

output:

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

result:

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

Test #42:

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

input:

4
2
3
5

output:

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

result:

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

Test #43:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #44:

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

input:

4
2
3
5

output:

? 4 3
? 4 1
? 4 2
! 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: 3700kb

input:

4
2
2
3
5

output:

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

result:

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

Test #46:

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

input:

4
3
5
2

output:

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

result:

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

Test #47:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #48:

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

input:

4
2
5
3

output:

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

result:

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

Test #49:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #50:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #51:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #52:

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

input:

4
3
5
2

output:

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

result:

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

Test #53:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #54:

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

input:

4
2
5
3

output:

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

result:

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

Test #55:

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

input:

4
2
2
5
3

output:

? 4 3
? 4 1
? 3 1
? 3 2
! 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: 3656kb

input:

4
2
3
3
5

output:

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

result:

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

Test #57:

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

input:

4
2
2
3
3
5

output:

? 4 3
? 4 1
? 3 1
? 3 2
? 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: 2ms
memory: 3788kb

input:

1000
192
192
261
261
782
492
438
735
782
796
612
441
734
456
348
264
409
516
590
144
244
31
325
287
796
799
799
844
78
64
790
474
602
482
107
608
376
665
127
546
509
932
513
218
539
390
611
596
967
357
413
362
277
748
528
870
170
598
57
857
332
693
891
861
540
314
767
921
943
257
629
5
866
347
389
4...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 782 796
? 782 492
? 782 438
? 782 735
? 782 799
? 796 799
? 796 612
? 796 441
? 796 734
? 796 456
? 796 348
? 796 264
? 796 409
? 796 516
? 796 590
? 796 144
? 796 244
? 796 31
? 796 325
? 796 287
? 796 992
? 799 992
? 799 844
? 992 844
? 992 78
? 992 64
? 9...

result:

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

Test #59:

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

input:

1000
740
219
205
509
563
266
202
389
560
267
545
653
737
592
485
411
809
757
809
857
676
714
9
157
857
923
937
211
527
399
519
894
393
625
336
874
455
492
69
488
783
462
611
390
405
34
644
588
639
724
253
473
131
831
403
944
144
669
308
110
140
461
687
234
80
58
744
372
970
135
654
612
510
918
478
4...

output:

? 192 261
? 192 782
? 192 796
? 192 492
? 192 438
? 192 735
? 192 799
? 192 612
? 192 441
? 192 734
? 192 456
? 192 348
? 192 264
? 192 409
? 192 516
? 192 590
? 192 144
? 192 244
? 192 31
? 144 31
? 144 325
? 144 287
? 144 992
? 144 844
? 144 78
? 31 78
? 31 64
? 31 790
? 31 474
? 31 602
? 31 482
?...

result:

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

Test #60:

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

input:

1000
383
383
438
410
521
521
875
532
404
778
881
534
911
695
527
817
970
822
287
487
61
649
573
18
314
155
127
422
947
798
963
213
786
751
672
253
910
983
138
976
435
924
779
780
810
68
713
825
723
553
506
946
262
339
806
113
288
663
616
220
280
922
627
468
160
116
513
744
9
270
693
777
981
165
956
...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 261 492
? 261 438
? 492 438
? 492 735
? 492 799
? 492 612
? 492 441
? 492 734
? 492 456
? 492 348
? 492 264
? 492 409
? 492 516
? 492 590
? 492 144
? 492 244
? 492 31
? 492 325
? 492 287
? 492 992
? 492 844
? 492 78
? 492 64
? 492 790
? 492 474
? 492 602
? 4...

result:

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

Test #61:

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

input:

1000
384
384
437
409
522
522
876
531
403
777
882
533
912
696
528
818
969
821
288
488
62
650
574
17
313
156
128
421
948
797
964
214
785
752
671
254
909
983
137
975
436
923
780
779
809
67
714
826
724
554
505
945
261
340
805
114
287
664
615
219
279
921
628
467
159
115
514
743
10
269
694
778
982
166
955...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 261 492
? 261 438
? 492 438
? 492 735
? 492 799
? 492 612
? 492 441
? 492 734
? 492 456
? 492 348
? 492 264
? 492 409
? 492 516
? 492 590
? 492 144
? 492 244
? 492 31
? 492 325
? 492 287
? 492 992
? 492 844
? 492 78
? 492 64
? 492 790
? 492 474
? 492 602
? 4...

result:

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

Test #62:

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

input:

1000
480
563
591
18
126
469
597
223
120
467
90
306
474
184
31
179
618
514
618
714
352
428
714
940
687
846
874
579
54
203
38
788
215
250
329
748
91
17
863
25
566
77
222
221
191
933
288
176
278
448
495
55
739
662
195
888
713
338
385
781
721
79
374
533
841
885
488
257
940
983
731
308
224
20
836
45
75
4...

output:

? 192 261
? 192 782
? 192 796
? 192 492
? 192 438
? 192 735
? 192 799
? 192 612
? 192 441
? 192 734
? 192 456
? 192 348
? 192 264
? 192 409
? 192 516
? 192 590
? 192 144
? 192 244
? 192 31
? 144 31
? 144 325
? 144 287
? 144 992
? 31 992
? 31 844
? 31 78
? 31 64
? 31 790
? 31 474
? 31 602
? 31 482
? ...

result:

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

Test #63:

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

input:

1000
479
564
592
17
125
470
598
224
119
468
89
305
473
183
32
180
617
513
617
713
351
427
713
939
688
845
873
580
53
204
37
787
216
249
330
747
92
18
864
26
565
78
221
222
192
934
287
175
277
447
496
56
740
661
196
887
714
337
386
782
722
80
373
534
842
886
487
258
939
984
732
307
223
19
835
46
76
4...

output:

? 192 261
? 192 782
? 192 796
? 192 492
? 192 438
? 192 735
? 192 799
? 192 612
? 192 441
? 192 734
? 192 456
? 192 348
? 192 264
? 192 409
? 192 516
? 192 590
? 192 144
? 192 244
? 192 31
? 144 31
? 144 325
? 144 287
? 144 992
? 31 992
? 31 844
? 31 78
? 31 64
? 31 790
? 31 474
? 31 602
? 31 482
? ...

result:

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

Test #64:

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

input:

1000
370
596
596
891
746
719
133
101
806
280
867
728
674
632
296
758
795
572
622
485
338
357
891
898
898
922
539
532
895
737
801
741
447
804
688
168
437
773
246
966
244
609
231
695
195
798
17
322
294
681
362
874
764
935
585
799
472
72
666
154
55
70
770
657
117
40
29
372
186
498
933
327
306
255
459
2...

output:

? 192 261
? 192 782
? 192 796
? 782 796
? 782 492
? 782 438
? 782 735
? 782 799
? 782 612
? 782 441
? 782 734
? 782 456
? 782 348
? 782 264
? 782 409
? 782 516
? 782 590
? 782 144
? 782 244
? 782 31
? 782 325
? 782 287
? 782 992
? 796 992
? 796 844
? 992 844
? 992 78
? 992 64
? 992 790
? 992 474
? 9...

result:

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

Test #65:

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

input:

1000
96
96
391
398
246
219
633
601
306
780
367
228
174
132
796
258
295
72
122
870
838
857
496
422
39
32
395
237
301
241
870
947
304
188
668
937
273
746
466
744
109
731
195
695
298
517
822
794
181
862
374
264
435
85
299
972
572
166
654
555
570
270
157
617
540
529
872
686
985
433
827
806
755
959
739
2...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 261 492
? 261 438
? 261 735
? 261 799
? 261 612
? 261 441
? 261 734
? 261 456
? 261 348
? 261 264
? 261 409
? 261 516
? 261 590
? 261 144
? 261 244
? 261 31
? 261 325
? 261 287
? 261 992
? 261 844
? 261 78
? 261 64
? 261 790
? 261 474
? 261 602
? 261 482
? 2...

result:

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

Test #66:

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

input:

1000
193
193
260
260
783
493
439
734
783
797
613
440
735
457
349
265
408
517
591
145
245
30
324
286
797
798
798
845
79
65
791
475
603
483
106
609
377
664
126
547
508
933
512
219
538
391
610
597
966
356
412
363
276
749
529
871
171
599
56
856
333
692
890
860
541
315
766
920
942
256
628
4
867
346
388
4...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 782 796
? 782 492
? 782 438
? 782 735
? 782 799
? 796 799
? 796 612
? 796 441
? 796 734
? 796 456
? 796 348
? 796 264
? 796 409
? 796 516
? 796 590
? 796 144
? 796 244
? 796 31
? 796 325
? 796 287
? 796 992
? 799 992
? 799 844
? 992 844
? 992 78
? 992 64
? 9...

result:

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

Test #67:

score: 0
Accepted
time: 7ms
memory: 3784kb

input:

1000
741
218
204
508
562
267
203
388
561
266
544
652
736
593
484
410
808
756
808
856
677
715
8
156
856
922
936
210
526
398
518
895
392
624
337
875
454
493
68
489
782
463
610
391
404
35
645
589
638
725
252
472
130
830
402
945
145
668
309
111
141
460
686
235
81
59
745
373
971
134
655
613
511
919
479
4...

output:

? 192 261
? 192 782
? 192 796
? 192 492
? 192 438
? 192 735
? 192 799
? 192 612
? 192 441
? 192 734
? 192 456
? 192 348
? 192 264
? 192 409
? 192 516
? 192 590
? 192 144
? 192 244
? 192 31
? 144 31
? 144 325
? 144 287
? 144 992
? 144 844
? 144 78
? 31 78
? 31 64
? 31 790
? 31 474
? 31 602
? 31 482
?...

result:

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

Test #68:

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

input:

300
192
42
122
192
222
260
229
2
147
188
200
94
184
261
261
264
28
71
144
244
31
214
264
287
174
209
78
64
76
194
40
225
107
95
43
216
127
289
102
238
223
218
75
246
290
44
195
227
46
241
277
17
136
211
170
140
57
239
33
203
224
155
77
50
268
62
267
257
73
5
179
34
59
231
83
143
115
245
217
205
24
1...

output:

? 192 261
? 192 42
? 192 122
? 192 222
? 261 222
? 261 260
? 261 229
? 261 2
? 261 147
? 261 188
? 261 200
? 261 94
? 261 184
? 261 264
? 261 290
? 264 290
? 264 28
? 264 71
? 264 144
? 264 244
? 264 31
? 264 214
? 264 287
? 290 287
? 290 174
? 290 209
? 290 78
? 290 64
? 290 76
? 290 194
? 290 40
?...

result:

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

Test #69:

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

input:

300
186
89
93
5
267
165
4
191
124
265
238
85
268
105
248
141
96
106
204
207
173
215
228
261
14
268
274
132
138
116
226
78
244
157
250
17
146
29
201
239
237
15
194
220
51
199
269
211
114
219
66
107
112
12
200
178
243
111
240
253
187
115
274
284
283
158
99
57
270
147
35
102
81
285
174
208
256
252
64
2...

output:

? 192 261
? 192 42
? 192 122
? 192 222
? 192 260
? 192 229
? 192 2
? 192 147
? 192 188
? 192 200
? 192 94
? 192 184
? 192 264
? 192 290
? 192 28
? 192 71
? 192 144
? 192 244
? 192 31
? 192 214
? 192 287
? 192 174
? 192 209
? 192 78
? 192 64
? 192 76
? 264 76
? 264 194
? 264 40
? 264 225
? 264 107
? ...

result:

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

Test #70:

score: 0
Accepted
time: 6ms
memory: 3780kb

input:

1000
348
348
887
907
845
231
101
907
925
824
519
816
400
349
185
836
650
379
464
934
63
801
187
305
263
667
914
898
140
623
875
151
692
799
868
830
366
377
775
938
701
31
235
921
686
833
272
428
605
365
2
327
938
991
77
679
435
342
733
434
714
593
156
297
555
494
839
153
363
57
247
232
33
288
181
79...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 261 492
? 261 438
? 261 735
? 261 799
? 796 799
? 796 612
? 796 441
? 796 734
? 796 456
? 796 348
? 796 264
? 796 409
? 796 516
? 796 590
? 796 144
? 796 244
? 796 31
? 796 325
? 796 287
? 796 992
? 796 844
? 796 78
? 796 64
? 796 790
? 796 474
? 796 602
? 7...

result:

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

Test #71:

score: 0
Accepted
time: 6ms
memory: 3704kb

input:

1000
367
367
496
496
1539
957
853
1440
1539
1571
1200
856
1438
882
670
503
791
1004
1147
274
467
44
624
543
1571
1574
1574
1688
152
110
1557
919
1177
939
207
1190
722
1295
240
1053
995
1871
1001
418
1038
756
1198
1163
1936
687
799
700
527
1466
1025
1748
327
1169
97
1713
635
1365
1801
1724
1039
601
1...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 782 796
? 782 492
? 782 438
? 782 735
? 782 799
? 796 799
? 796 612
? 796 441
? 796 734
? 796 456
? 796 348
? 796 264
? 796 409
? 796 516
? 796 590
? 796 144
? 796 244
? 796 31
? 796 325
? 796 287
? 796 992
? 799 992
? 799 844
? 992 844
? 992 78
? 992 64
? 9...

result:

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

Test #72:

score: 0
Accepted
time: 6ms
memory: 3784kb

input:

1000
85591
85591
85660
85660
86182
85891
85837
86135
86182
86196
86012
85840
86134
85855
85747
85663
85808
85916
85990
85543
85643
85430
85724
85686
86196
86199
86199
86244
85477
85463
86190
85873
86002
85881
85506
86008
85775
86065
85526
85946
85909
86332
85913
85617
85939
85789
86011
85996
86367
8...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 782 796
? 782 492
? 782 438
? 782 735
? 782 799
? 796 799
? 796 612
? 796 441
? 796 734
? 796 456
? 796 348
? 796 264
? 796 409
? 796 516
? 796 590
? 796 144
? 796 244
? 796 31
? 796 325
? 796 287
? 796 992
? 799 992
? 799 844
? 992 844
? 992 78
? 992 64
? 9...

result:

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

Test #73:

score: 0
Accepted
time: 6ms
memory: 3728kb

input:

1000
6076
6076
6462
6462
8952
7595
7360
8734
8952
9023
8164
7376
8730
7466
6917
6481
7203
7702
8061
5865
6389
5207
6808
6641
9023
9051
9051
9228
5470
5407
8998
7536
8115
7562
5628
8141
7035
8418
5736
7839
7673
9635
7696
6243
7813
7088
8151
8085
9810
6962
7229
6977
6574
8810
7746
9352
5985
8090
5348
...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 782 796
? 782 492
? 782 438
? 782 735
? 782 799
? 796 799
? 796 612
? 796 441
? 796 734
? 796 456
? 796 348
? 796 264
? 796 409
? 796 516
? 796 590
? 796 144
? 796 244
? 796 31
? 796 325
? 796 287
? 796 992
? 799 992
? 799 844
? 992 844
? 992 78
? 992 64
? 9...

result:

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

Test #74:

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

input:

1000
4359
4359
4516
4516
5569
4986
4873
5477
5569
5596
5217
4881
5474
4918
4698
4523
4825
5037
5171
4266
4478
4064
4653
4577
5596
5600
5600
5691
4142
4127
5585
4953
5198
4967
4191
5213
4749
5319
4238
5098
5023
5867
5027
4419
5086
4777
5216
5181
5937
4713
4831
4722
4564
5507
5057
5733
4314
5190
4113
...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 782 796
? 782 492
? 782 438
? 782 735
? 782 799
? 796 799
? 796 612
? 796 441
? 796 734
? 796 456
? 796 348
? 796 264
? 796 409
? 796 516
? 796 590
? 796 144
? 796 244
? 796 31
? 796 325
? 796 287
? 796 992
? 799 992
? 799 844
? 992 844
? 992 78
? 992 64
? 9...

result:

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

Test #75:

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

input:

1000
57314
57314
59894
59894
78039
68007
66204
76166
78039
78683
71905
66307
76114
66603
63211
60159
65347
69158
71313
55959
59158
51278
62338
60829
78683
78830
78830
80807
53080
52559
78535
67356
71682
67638
54288
71775
64230
74078
55149
70008
68973
83677
69065
58045
69855
64716
71874
71511
84868
6...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 782 796
? 782 492
? 782 438
? 782 735
? 782 799
? 796 799
? 796 612
? 796 441
? 796 734
? 796 456
? 796 348
? 796 264
? 796 409
? 796 516
? 796 590
? 796 144
? 796 244
? 796 31
? 796 325
? 796 287
? 796 992
? 799 992
? 799 844
? 992 844
? 992 78
? 992 64
? 9...

result:

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

Test #76:

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

input:

1000
1
1
69
69
285
753
559
753
832
817
757
162
376
288
124
752
400
341
742
832
834
580
484
303
812
382
159
31
163
670
319
196
590
37
330
571
834
883
90
669
898
525
205
58
826
23
898
921
509
804
897
781
800
732
630
231
291
304
861
768
335
805
619
57
329
399
798
14
610
199
797
137
942
573
993
252
605
...

output:

? 192 261
? 192 782
? 261 782
? 261 796
? 782 796
? 782 492
? 782 438
? 782 735
? 492 735
? 492 799
? 492 612
? 492 441
? 492 734
? 492 456
? 492 348
? 492 264
? 492 409
? 492 516
? 492 590
? 492 144
? 735 144
? 735 244
? 735 31
? 735 325
? 735 287
? 735 992
? 735 844
? 735 78
? 735 64
? 735 790
? 7...

result:

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

Test #77:

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

input:

1000
71
1308
1303
190
1111
1384
644
1152
144
254
97
848
649
358
109
1014
889
458
1384
1547
1522
712
697
1920
1326
1855
503
1869
89
898
1028
1920
1924
1928
1871
1413
1905
1215
1222
95
1844
956
337
917
925
1757
1607
1492
882
1505
1954
646
1839
1288
1029
1824
484
1864
1192
1459
599
38
936
422
539
1707
...

output:

? 192 261
? 192 782
? 192 796
? 192 492
? 192 438
? 192 735
? 192 799
? 192 612
? 192 441
? 192 734
? 192 456
? 192 348
? 192 264
? 192 409
? 192 516
? 192 590
? 192 144
? 192 244
? 192 31
? 735 31
? 735 325
? 735 287
? 735 992
? 735 844
? 735 78
? 735 64
? 735 790
? 735 474
? 735 602
? 735 482
? 73...

result:

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

Test #78:

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

input:

1000
85744
86194
85849
85592
86299
85434
86254
85582
85422
85703
86299
86304
85958
85518
86055
86123
86027
85813
86255
85512
85508
85784
86151
85646
85987
86304
86326
85997
86280
85988
86168
85540
85719
85805
86326
86346
85749
85584
86307
85820
86301
86253
86209
85686
85922
85836
85725
86221
86316
8...

output:

? 323 878
? 323 695
? 323 515
? 323 18
? 323 467
? 323 936
? 323 795
? 323 766
? 323 465
? 323 824
? 323 600
? 467 600
? 467 601
? 467 979
? 467 507
? 467 48
? 467 295
? 467 401
? 467 166
? 467 368
? 467 519
? 467 208
? 467 927
? 467 116
? 467 185
? 467 921
? 600 921
? 600 154
? 600 315
? 600 749
? ...

result:

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

Test #79:

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

input:

1000
7544
6438
7544
8398
6030
8442
8732
6339
5240
5664
6270
6115
8732
9069
6744
9211
9058
5968
9205
9883
6918
9287
8062
9400
9743
5395
7107
5184
9010
7637
6699
7202
9687
7184
5744
7487
8057
5593
9375
5699
9233
6945
9705
8713
5333
9185
8910
5349
5272
9483
7470
5495
8674
8131
7966
8968
9692
9036
6254
...

output:

? 323 878
? 323 695
? 323 515
? 878 515
? 878 18
? 878 467
? 878 936
? 878 795
? 878 766
? 878 465
? 878 824
? 878 600
? 878 601
? 936 601
? 936 979
? 936 507
? 936 48
? 936 295
? 936 401
? 936 166
? 936 368
? 936 519
? 936 208
? 936 927
? 936 116
? 936 185
? 936 921
? 936 154
? 936 315
? 936 749
? ...

result:

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

Test #80:

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

input:

1000
4595
5536
5531
5190
5870
5613
4204
5714
5307
4636
5343
5406
5794
4890
4611
5233
4783
5141
5892
4855
5434
5759
4056
4465
4165
5619
4748
4015
5318
5090
4641
5329
5669
5656
5319
5727
5097
5411
4241
5218
4988
5395
4561
4441
5370
5037
5612
5881
5254
4745
5648
4522
5767
5596
4814
4298
4687
5089
5676
...

output:

? 323 878
? 323 695
? 323 515
? 323 18
? 323 467
? 323 936
? 323 795
? 323 766
? 323 465
? 323 824
? 323 600
? 323 601
? 323 979
? 323 507
? 323 48
? 323 295
? 323 401
? 323 166
? 323 368
? 323 519
? 323 208
? 323 927
? 323 116
? 323 185
? 323 921
? 323 154
? 323 315
? 323 749
? 323 456
? 323 103
? ...

result:

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

Test #81:

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

input:

1000
65947
64612
53869
60451
65284
60073
65947
74150
52814
70333
74150
76821
57046
73113
63379
65231
73010
51268
54634
56200
71665
67003
68762
58631
76821
78106
75517
78106
79088
69334
52871
78625
64764
60959
58309
79088
84789
53156
83574
59680
69521
52579
81125
80596
59632
59338
67546
54535
68806
5...

output:

? 323 878
? 323 695
? 323 515
? 323 18
? 323 467
? 323 936
? 323 795
? 878 795
? 878 766
? 878 465
? 878 824
? 795 824
? 795 600
? 795 601
? 795 979
? 795 507
? 795 48
? 795 295
? 795 401
? 795 166
? 795 368
? 795 519
? 795 208
? 795 927
? 795 116
? 824 116
? 824 185
? 824 921
? 116 921
? 116 154
? ...

result:

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

Test #82:

score: 0
Accepted
time: 6ms
memory: 3696kb

input:

1000
323
323
695
515
18
467
878
795
766
465
824
600
601
878
936
507
48
295
401
166
368
519
208
927
116
185
921
154
315
749
456
103
505
80
442
936
950
146
444
66
862
64
676
979
772
665
337
794
686
654
930
687
677
118
924
377
958
428
798
518
41
136
802
636
969
517
967
747
23
474
189
655
196
43
263
215...

output:

? 323 878
? 323 695
? 878 695
? 878 515
? 878 18
? 878 467
? 878 936
? 878 795
? 878 766
? 878 465
? 878 824
? 878 600
? 878 601
? 878 979
? 936 979
? 936 507
? 936 48
? 936 295
? 936 401
? 936 166
? 936 368
? 936 519
? 936 208
? 936 927
? 936 116
? 936 185
? 936 921
? 936 154
? 936 315
? 936 749
? ...

result:

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

Test #83:

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

input:

1000
323
323
695
515
18
467
878
795
766
465
824
600
601
878
936
507
48
295
401
166
368
519
208
927
116
185
921
154
315
749
456
103
505
80
442
936
950
146
444
66
862
64
676
979
772
665
337
794
686
654
930
687
677
118
924
377
958
428
798
518
41
136
802
636
969
517
967
747
23
474
189
655
196
43
263
215...

output:

? 323 878
? 323 695
? 878 695
? 878 515
? 878 18
? 878 467
? 878 936
? 878 795
? 878 766
? 878 465
? 878 824
? 878 600
? 878 601
? 878 979
? 936 979
? 936 507
? 936 48
? 936 295
? 936 401
? 936 166
? 936 368
? 936 519
? 936 208
? 936 927
? 936 116
? 936 185
? 936 921
? 936 154
? 936 315
? 936 749
? ...

result:

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

Test #84:

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

input:

1000
503
102
553
553
714
714
906
291
906
957
126
439
592
962
908
711
296
303
519
311
863
684
329
25
666
316
299
271
235
322
407
374
93
778
300
827
826
810
831
12
583
467
307
381
260
149
340
962
980
72
533
267
776
845
384
740
38
212
497
179
840
710
943
261
328
659
787
987
61
479
425
600
193
137
287
7...

output:

? 323 878
? 323 695
? 323 515
? 323 18
? 515 18
? 515 467
? 18 467
? 18 936
? 18 795
? 467 795
? 467 766
? 467 465
? 467 824
? 467 600
? 467 601
? 467 979
? 467 507
? 467 48
? 467 295
? 467 401
? 467 166
? 467 368
? 467 519
? 467 208
? 467 927
? 467 116
? 467 185
? 467 921
? 467 154
? 467 315
? 467 ...

result:

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

Test #85:

score: 0
Accepted
time: 6ms
memory: 3780kb

input:

1000
323
323
695
515
18
467
878
795
766
465
824
600
601
878
936
507
48
295
401
166
368
519
208
927
116
185
921
154
315
749
456
103
505
80
442
936
950
146
444
66
862
64
676
979
772
665
337
794
686
654
930
687
677
118
924
377
958
428
798
518
41
136
802
636
969
517
967
747
23
474
189
655
196
43
263
215...

output:

? 323 878
? 323 695
? 878 695
? 878 515
? 878 18
? 878 467
? 878 936
? 878 795
? 878 766
? 878 465
? 878 824
? 878 600
? 878 601
? 878 979
? 936 979
? 936 507
? 936 48
? 936 295
? 936 401
? 936 166
? 936 368
? 936 519
? 936 208
? 936 927
? 936 116
? 936 185
? 936 921
? 936 154
? 936 315
? 936 749
? ...

result:

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

Test #86:

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

input:

1000
323
323
695
515
18
467
878
795
766
465
824
600
601
878
936
507
48
295
401
166
368
519
208
927
116
185
921
154
315
749
456
103
505
80
442
936
950
146
444
66
862
64
676
979
772
665
337
794
686
654
930
687
677
118
924
377
958
428
798
518
41
136
802
636
969
517
967
747
23
474
189
655
196
43
263
215...

output:

? 323 878
? 323 695
? 878 695
? 878 515
? 878 18
? 878 467
? 878 936
? 878 795
? 878 766
? 878 465
? 878 824
? 878 600
? 878 601
? 878 979
? 936 979
? 936 507
? 936 48
? 936 295
? 936 401
? 936 166
? 936 368
? 936 519
? 936 208
? 936 927
? 936 116
? 936 185
? 936 921
? 936 154
? 936 315
? 936 749
? ...

result:

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

Test #87:

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

input:

1000
323
323
695
515
18
467
878
795
766
465
824
600
601
878
936
507
48
295
401
166
368
519
208
927
116
185
921
154
315
749
456
103
505
80
442
936
950
146
444
66
862
64
676
979
772
665
337
794
686
654
930
687
677
118
924
377
958
428
798
518
41
136
802
636
969
517
967
747
23
474
189
655
196
43
263
215...

output:

? 323 878
? 323 695
? 878 695
? 878 515
? 878 18
? 878 467
? 878 936
? 878 795
? 878 766
? 878 465
? 878 824
? 878 600
? 878 601
? 878 979
? 936 979
? 936 507
? 936 48
? 936 295
? 936 401
? 936 166
? 936 368
? 936 519
? 936 208
? 936 927
? 936 116
? 936 185
? 936 921
? 936 154
? 936 315
? 936 749
? ...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
323
323
695
515
18
1184
936
1250
766
1136
824
600
1250
1260
979
1173
48
295
401
166
368
1260
1362
208
927
116
185
1253
1065
315
749
456
1003
505
80
442
1318
146
1049
66
1263
64
676
1109
772
1419
337
794
686
654
930
1476
677
118
924
377
1068
428
798
1273
1276
1289
1427
1030
969
1437
967
747
23
1...

output:

? 323 1250
? 323 695
? 1250 695
? 1250 515
? 1250 18
? 1250 1184
? 1250 936
? 1250 1260
? 1250 766
? 1250 1136
? 1250 824
? 1250 600
? 1250 1499
? 1260 1499
? 1260 979
? 1260 1173
? 1260 48
? 1260 295
? 1260 401
? 1260 166
? 1260 368
? 1260 1362
? 1499 1362
? 1499 208
? 1499 927
? 1499 116
? 1499 18...

result:

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

Test #89:

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

input:

1500
251
806
986
1178
317
565
241
735
365
677
901
2
522
328
1178
1453
1206
1100
1335
1133
139
1293
574
1385
1316
248
436
1186
752
1045
498
996
1421
1059
183
1355
452
1435
238
1437
825
392
729
82
1164
707
815
847
571
25
824
1383
577
1124
433
1073
703
228
225
212
74
471
532
64
534
754
1478
273
1312
10...

output:

? 323 1250
? 323 695
? 323 515
? 323 18
? 323 1184
? 323 936
? 323 1260
? 323 766
? 323 1136
? 323 824
? 323 600
? 323 1499
? 323 979
? 323 1173
? 323 48
? 18 48
? 18 295
? 18 401
? 18 166
? 18 368
? 18 1362
? 18 208
? 18 927
? 18 116
? 18 185
? 18 1253
? 18 1065
? 18 315
? 18 749
? 18 456
? 18 1003...

result:

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

Test #90:

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

input:

1500
502
645
645
1029
35
634
1130
482
1389
730
1354
1199
4
1044
656
95
589
801
331
735
278
415
1148
231
369
496
872
629
1389
1470
911
996
1009
159
883
366
291
904
131
476
127
1351
784
1458
164
673
1414
1371
1307
1142
50
1353
235
1154
753
866
855
1406
456
450
424
148
942
1064
128
1068
1470
1493
45
54...

output:

? 323 1250
? 323 695
? 323 515
? 695 515
? 695 18
? 695 1184
? 695 936
? 695 1260
? 695 766
? 695 1136
? 695 824
? 695 600
? 695 1499
? 695 979
? 695 1173
? 695 48
? 695 295
? 695 401
? 695 166
? 695 368
? 695 1362
? 695 208
? 695 927
? 695 116
? 695 185
? 695 1253
? 695 1065
? 695 315
? 695 749
? 7...

result:

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

Test #91:

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

input:

1500
501
646
646
1030
36
633
1129
481
1390
729
1353
1200
3
1043
655
96
590
802
332
736
277
416
1147
232
370
495
871
630
1390
1469
912
995
1010
160
884
365
292
903
132
475
128
1352
783
1457
163
674
1413
1372
1308
1141
49
1354
236
1153
754
865
856
1405
455
449
423
147
941
1063
127
1067
1469
1494
46
54...

output:

? 323 1250
? 323 695
? 323 515
? 695 515
? 695 18
? 695 1184
? 695 936
? 695 1260
? 695 766
? 695 1136
? 695 824
? 695 600
? 695 1499
? 695 979
? 695 1173
? 695 48
? 695 295
? 695 401
? 695 166
? 695 368
? 695 1362
? 695 208
? 695 927
? 695 116
? 695 185
? 695 1253
? 695 1065
? 695 315
? 695 749
? 7...

result:

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

Test #92:

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

input:

1500
856
112
472
856
999
867
371
999
1019
31
771
147
302
1466
457
845
1406
912
700
1170
766
1223
1086
353
1270
1132
1005
629
872
4
590
505
492
1342
618
1135
1210
597
1370
1025
1374
150
717
43
1337
828
87
130
194
359
1451
148
1266
347
748
635
646
95
1045
1051
1077
1353
559
437
1373
433
8
1456
955
112...

output:

? 323 1250
? 323 695
? 323 515
? 323 18
? 1250 18
? 1250 1184
? 1250 936
? 1250 1260
? 18 1260
? 18 766
? 18 1136
? 18 824
? 18 600
? 18 1499
? 18 979
? 18 1173
? 18 48
? 18 295
? 18 401
? 18 166
? 18 368
? 18 1362
? 18 208
? 18 927
? 18 116
? 18 185
? 18 1253
? 18 1065
? 18 315
? 18 749
? 18 456
? ...

result:

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

Test #93:

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

input:

1500
855
111
471
855
1000
868
372
1000
1020
32
772
148
301
1465
458
846
1405
911
699
1169
765
1224
1085
354
1269
1131
1006
630
871
3
589
506
491
1341
617
1136
1209
598
1369
1026
1373
149
718
44
1338
827
88
129
193
360
1452
147
1265
348
747
636
645
96
1046
1052
1078
1354
560
438
1374
434
7
1455
956
1...

output:

? 323 1250
? 323 695
? 323 515
? 323 18
? 1250 18
? 1250 1184
? 1250 936
? 1250 1260
? 18 1260
? 18 766
? 18 1136
? 18 824
? 18 600
? 18 1499
? 18 979
? 18 1173
? 18 48
? 18 295
? 18 401
? 18 166
? 18 368
? 18 1362
? 18 208
? 18 927
? 18 116
? 18 185
? 18 1253
? 18 1065
? 18 315
? 18 749
? 18 456
? ...

result:

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

Test #94:

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

input:

1500
589
403
493
589
759
1342
1218
1375
1133
1318
1162
1050
1
261
164
774
603
550
833
934
1375
1380
854
287
808
658
124
218
593
376
978
249
498
790
971
1380
1409
823
226
783
119
782
1088
196
1136
41
582
1147
1093
1077
1215
1431
412
809
1212
562
1284
964
1149
114
1388
106
37
1265
266
32
267
377
739
1...

output:

? 323 1250
? 323 695
? 323 515
? 323 18
? 1250 18
? 1250 1184
? 1250 936
? 1250 1260
? 1250 766
? 1250 1136
? 1250 824
? 1250 600
? 1250 1499
? 1250 979
? 1250 1173
? 1250 48
? 1250 295
? 1250 401
? 1250 166
? 1250 368
? 1250 1362
? 1260 1362
? 1260 208
? 1260 927
? 1260 116
? 1260 185
? 1260 1253
?...

result:

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

Test #95:

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

input:

1500
625
1153
1243
9
592
468
630
383
568
412
300
751
1011
914
24
1339
1300
83
184
681
104
1037
58
1339
1353
874
968
1343
1126
228
999
1248
40
221
659
73
976
33
869
32
338
946
386
791
1332
397
343
327
465
738
1162
59
462
1312
534
214
399
864
638
856
787
515
1016
782
1017
1127
1353
1408
614
1406
800
9...

output:

? 323 1250
? 323 695
? 323 515
? 323 18
? 323 1184
? 323 936
? 323 1260
? 323 766
? 323 1136
? 323 824
? 323 600
? 323 1499
? 323 979
? 323 1173
? 323 48
? 323 295
? 323 401
? 323 166
? 323 368
? 323 1362
? 323 208
? 323 927
? 323 116
? 323 185
? 295 185
? 295 1253
? 295 1065
? 295 315
? 295 749
? 2...

result:

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

Test #96:

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

input:

1500
322
322
694
514
19
1185
937
1251
767
1137
825
601
1251
1261
978
1172
49
294
400
167
369
1261
1363
209
926
117
184
1252
1064
314
748
457
1002
504
81
443
1319
147
1048
67
1262
65
677
1108
773
1418
336
795
687
655
931
1477
676
119
925
376
1069
429
799
1272
1277
1288
1426
1031
968
1436
966
746
22
1...

output:

? 323 1250
? 323 695
? 1250 695
? 1250 515
? 1250 18
? 1250 1184
? 1250 936
? 1250 1260
? 1250 766
? 1250 1136
? 1250 824
? 1250 600
? 1250 1499
? 1260 1499
? 1260 979
? 1260 1173
? 1260 48
? 1260 295
? 1260 401
? 1260 166
? 1260 368
? 1260 1362
? 1499 1362
? 1499 208
? 1499 927
? 1499 116
? 1499 18...

result:

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

Test #97:

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

input:

1500
250
807
987
1179
316
564
240
734
364
676
900
3
523
329
1179
1452
1207
1101
1334
1132
138
1292
575
1384
1317
249
437
1187
753
1044
499
997
1420
1058
182
1354
453
1434
239
1436
824
393
728
83
1165
706
814
846
570
24
825
1382
576
1125
432
1072
702
229
224
213
75
470
533
65
535
755
1479
272
1313
10...

output:

? 323 1250
? 323 695
? 323 515
? 323 18
? 323 1184
? 323 936
? 323 1260
? 323 766
? 323 1136
? 323 824
? 323 600
? 323 1499
? 323 979
? 323 1173
? 323 48
? 18 48
? 18 295
? 18 401
? 18 166
? 18 368
? 18 1362
? 18 208
? 18 927
? 18 116
? 18 185
? 18 1253
? 18 1065
? 18 315
? 18 749
? 18 456
? 18 1003...

result:

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

Test #98:

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

input:

1500
448
351
448
477
477
759
441
1009
1009
1187
1187
1256
1001
512
85
995
1256
1460
771
1266
247
1272
1251
1354
661
1282
74
1091
964
945
792
1276
1439
220
1284
586
499
829
120
1407
76
783
1249
1278
149
862
678
579
433
878
1382
1326
295
1305
703
1348
274
265
415
1189
1362
105
517
770
493
924
915
225
...

output:

? 369 47
? 369 648
? 369 1333
? 47 1333
? 47 383
? 1333 383
? 1333 198
? 1333 463
? 1333 1002
? 463 1002
? 463 573
? 1002 573
? 1002 1172
? 1002 877
? 1002 1445
? 1002 815
? 1002 432
? 573 432
? 573 278
? 573 1190
? 573 1121
? 573 387
? 573 592
? 573 1381
? 573 93
? 573 931
? 573 258
? 573 208
? 573...

result:

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

Test #99:

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

input:

1500
162
162
569
133
590
1388
19
514
692
635
381
740
1388
1394
396
1259
1394
1431
1318
610
742
253
153
699
1376
179
1055
972
1351
1247
1206
1135
1356
640
366
362
874
1122
785
794
327
1418
1384
502
504
484
1029
471
1224
178
429
721
1096
1059
375
1258
646
95
800
479
321
431
1358
840
998
572
401
1416
7...

output:

? 369 47
? 369 648
? 47 648
? 47 1333
? 47 383
? 47 198
? 47 463
? 47 1002
? 47 573
? 47 1172
? 47 877
? 47 1445
? 47 815
? 198 815
? 198 432
? 198 278
? 198 1190
? 815 1190
? 815 1121
? 815 387
? 815 592
? 815 1381
? 815 93
? 815 931
? 815 258
? 815 208
? 815 962
? 815 1243
? 815 787
? 815 453
? 81...

result:

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

Test #100:

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

input:

1500
539
296
583
583
1031
313
1084
589
1084
1122
1120
1021
974
604
954
1207
550
664
1179
1066
266
349
459
789
1165
131
243
949
200
579
1207
1311
63
142
1271
1034
666
1203
1050
144
561
820
171
272
980
197
1270
484
141
150
1143
726
323
842
909
790
800
113
692
1385
1211
121
1064
202
595
138
987
464
111...

output:

? 369 47
? 369 648
? 369 1333
? 369 383
? 1333 383
? 1333 198
? 1333 463
? 1333 1002
? 1333 573
? 463 573
? 463 1172
? 463 877
? 463 1445
? 463 815
? 463 432
? 463 278
? 463 1190
? 463 1121
? 463 387
? 463 592
? 463 1381
? 463 93
? 463 931
? 463 258
? 463 208
? 463 962
? 463 1243
? 463 787
? 463 453...

result:

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

Test #101:

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

input:

1500
100
750
750
1298
786
408
946
1298
2015
1145
2346
1754
2660
1616
871
561
2378
2246
799
1186
2660
2752
186
1855
523
425
1926
2498
1566
912
61
2161
329
1669
2466
2176
2613
1666
1471
180
2265
2525
1130
1827
293
2755
2298
1750
2593
137
1977
1627
2239
2811
1527
700
252
1376
2394
1934
2673
1257
1603
9...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1445 1381
? 1445 93
? 1445 931
? 1445 258
? 1445 208
? 1445 962
? 1...

result:

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

Test #102:

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

input:

1500
84946
85268
85268
85548
85282
85097
85363
85548
85902
85473
86072
85777
86233
85715
85332
85177
86090
86021
85286
85492
86233
86281
84992
85831
85157
85107
85862
86143
85687
85353
84930
85974
85066
85743
86130
85982
86210
85741
85639
84989
86031
86161
85465
85816
85048
86284
86048
85775
86199
8...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1445 1381
? 1445 93
? 1445 931
? 1445 258
? 1445 208
? 1445 962
? 1...

result:

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

Test #103:

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

input:

1500
5166
6206
6206
7061
6242
5653
6490
7061
8250
6837
8848
7840
9418
7674
6381
5921
8917
8683
6254
6908
9418
9588
5275
8025
5850
5691
8120
9105
7597
6450
5107
8492
5534
7750
9044
8536
9365
7744
7398
5267
8713
9175
6810
7974
5467
9603
8776
7835
9316
5205
8206
7680
8674
9743
7497
6147
5380
7189
8933
...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1445 1381
? 1445 93
? 1445 931
? 1445 258
? 1445 208
? 1445 962
? 1...

result:

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

Test #104:

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

input:

1500
4058
4483
4483
4873
4504
4252
4612
4873
5336
4755
5573
5162
5787
5085
4575
4357
5596
5502
4510
4788
5787
5853
4121
5235
4331
4265
5287
5672
5053
4600
4037
5440
4211
5119
5654
5449
5756
5116
4987
4114
5516
5692
4747
5215
4190
5859
5541
5157
5744
4079
5315
5091
5496
5897
5020
4453
4161
4922
5603
...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1445 1381
? 1445 93
? 1445 931
? 1445 258
? 1445 208
? 1445 962
? 1...

result:

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

Test #105:

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

input:

1500
50641
58243
58243
64856
58541
54153
60566
64856
73452
63452
77585
70463
81921
68854
59700
56033
78305
76467
58555
63755
81921
83084
51844
71617
55584
54453
72197
79653
68266
60355
50483
75460
53366
69714
79323
75595
81342
69664
67197
51751
76674
80126
63334
71221
53064
83210
77013
70429
81147
5...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1445 1381
? 1445 93
? 1445 931
? 1445 258
? 1445 208
? 1445 962
? 1...

result:

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

Test #106:

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

input:

1500
108
199
199
556
2
558
249
65
558
1122
762
412
1091
968
1231
204
687
75
1212
729
1231
1299
1334
167
551
1341
1085
628
638
327
847
282
344
1284
291
261
95
1421
924
457
824
1349
390
324
1092
267
453
223
269
163
250
1068
1041
1354
180
1135
354
293
1339
1058
728
1412
300
1187
1098
720
1400
138
1414
...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 648 573
? 198 573
? 198 1172
? 198 877
? 198 1445
? 198 815
? 198 432
? 198 278
? 198 1190
? 198 1121
? 198 387
? 198 592
? 198 1381
? 432 1381
? 432 93
? 432 931
? 432 258
? 432 208
? 432 962
? 432 1243
? 432 787
? ...

result:

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

Test #107:

score: 80
Accepted
time: 10ms
memory: 3700kb

input:

1500
174
103
174
455
455
568
498
311
568
709
709
878
878
1579
728
360
677
1235
790
1603
357
858
342
1313
606
865
1296
514
1126
405
1584
1204
1043
115
1061
1338
1541
1434
10
1603
1876
1886
1808
1334
1776
1585
1106
543
897
1849
920
1165
487
1886
1921
756
1768
738
571
933
1138
1909
604
997
932
1401
101...

output:

? 369 47
? 369 648
? 369 1333
? 47 1333
? 47 383
? 1333 383
? 1333 198
? 1333 463
? 1333 1002
? 383 1002
? 383 573
? 1002 573
? 1002 1172
? 573 1172
? 573 877
? 573 1445
? 573 815
? 573 432
? 573 278
? 573 1190
? 573 1121
? 573 387
? 573 592
? 573 1381
? 573 93
? 573 931
? 573 258
? 573 208
? 573 96...

result:

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

Test #108:

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

input:

1500
85441
85441
85739
85335
85730
84956
85512
85739
85894
85914
85914
86052
85153
85348
85467
86052
86144
85100
86077
85922
85831
85907
86144
86371
85445
86222
85717
85365
86109
85758
85350
85822
86094
85412
85282
85585
84912
85582
85843
85528
86064
86134
86051
86069
85161
85146
85732
86168
85981
8...

output:

? 369 47
? 369 648
? 47 648
? 47 1333
? 47 383
? 47 198
? 47 463
? 47 1002
? 648 1002
? 648 573
? 648 1172
? 573 1172
? 573 877
? 573 1445
? 573 815
? 573 432
? 1172 432
? 1172 278
? 1172 1190
? 1172 1121
? 1172 387
? 1172 592
? 1172 1381
? 432 1381
? 432 93
? 432 931
? 432 258
? 432 208
? 432 962
?...

result:

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

Test #109:

score: 80
Accepted
time: 10ms
memory: 3720kb

input:

1500
7760
7855
7855
8440
5977
7747
6321
8440
9948
9359
5057
6333
7595
6917
9401
9615
5888
9674
8429
9880
9919
7055
8258
9629
6098
6558
8766
6740
8060
6957
5221
7006
9528
6935
8896
8722
7071
7113
9381
9576
7482
5499
7322
6658
5331
5866
5824
5584
9589
7162
6954
8349
6002
8562
6709
5005
9670
5736
9870
...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1333 93
? 1333 931
? 1333 258
? 1333 208
? 1333 962
? 1333 1243
? 1...

result:

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

Test #110:

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

input:

1500
5786
4614
4519
4151
4375
5586
4820
4438
5345
5424
5673
4129
4468
4347
5617
5578
4290
4473
4377
5203
5665
5755
5411
5118
4441
4664
5353
5677
4404
4933
4423
4142
5328
5872
5067
4678
4250
5872
5898
4474
5029
4703
4274
5700
5876
4092
4193
4971
4626
5312
4734
4667
4478
5251
5008
4579
4165
5934
4913
...

output:

? 369 47
? 369 648
? 369 1333
? 369 383
? 369 198
? 369 463
? 369 1002
? 369 573
? 369 1172
? 369 877
? 369 1445
? 369 815
? 369 432
? 369 278
? 369 1190
? 369 1121
? 369 387
? 369 592
? 369 1381
? 369 93
? 369 931
? 369 258
? 369 208
? 369 962
? 369 1243
? 369 787
? 369 453
? 369 31
? 369 1074
? 36...

result:

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

Test #111:

score: 80
Accepted
time: 10ms
memory: 3800kb

input:

1500
52520
52359
80924
76732
65390
80924
81722
68837
69237
59947
78205
73787
71069
60102
66609
56595
69011
78978
56754
62126
78131
70715
71400
75542
80354
56615
80685
59859
78239
68494
75046
56634
61089
71142
74565
61957
81722
82165
81503
80732
62122
66352
78512
77137
52914
77675
82165
85646
62000
5...

output:

? 369 47
? 369 648
? 369 1333
? 369 383
? 369 198
? 369 463
? 1333 463
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1333 93
? 1333 931
? 1333 258
? 1333 208
? 1333 962
? 1333 1243
? 1333 787
? 1...

result:

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

Test #112:

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

input:

1500
47
369
369
648
383
198
463
648
1002
573
1172
877
1333
815
432
278
1190
1121
387
592
1333
1381
93
931
258
208
962
1243
787
453
31
1074
167
843
1230
1082
1310
841
739
90
1131
1261
565
916
149
1384
1148
875
1299
64
984
820
1117
1416
767
348
127
686
1195
965
1343
628
805
464
15
1376
1113
1
792
961
...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1445 1381
? 1445 93
? 1445 931
? 1445 258
? 1445 208
? 1445 962
? 1...

result:

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

Test #113:

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

input:

1500
47
369
369
648
383
198
463
648
1002
573
1172
877
1333
815
432
278
1190
1121
387
592
1333
1381
93
931
258
208
962
1243
787
453
31
1074
167
843
1230
1082
1310
841
739
90
1131
1261
565
916
149
1384
1148
875
1299
64
984
820
1117
1416
767
348
127
686
1195
965
1343
628
805
464
15
1376
1113
2
792
961
...

output:

? 369 47
? 369 648
? 369 1333
? 648 1333
? 648 383
? 648 198
? 648 463
? 648 1002
? 1333 1002
? 1333 573
? 1333 1172
? 1333 877
? 1333 1445
? 1333 815
? 1333 432
? 1333 278
? 1333 1190
? 1333 1121
? 1333 387
? 1333 592
? 1333 1381
? 1445 1381
? 1445 93
? 1445 931
? 1445 258
? 1445 208
? 1445 962
? 1...

result:

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

Test #114:

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

input:

1500
346
346
1181
1181
1266
1208
1176
517
357
812
115
567
1266
1332
98
716
372
1029
117
1232
228
364
1226
1088
1049
1163
1332
1360
1150
1439
883
1164
960
801
321
1248
407
903
231
1319
291
220
1271
673
172
1429
509
999
507
1377
268
750
101
269
477
721
760
1017
1310
1076
899
1031
6
770
152
1182
386
14...

output:

? 721 78
? 721 632
? 78 632
? 78 5
? 632 5
? 632 564
? 632 980
? 632 961
? 632 954
? 632 935
? 632 323
? 632 167
? 632 41
? 5 41
? 5 1266
? 5 1156
? 5 53
? 5 1480
? 5 1186
? 5 1450
? 5 727
? 5 1160
? 5 655
? 5 1404
? 5 14
? 5 235
? 5 1045
? 41 1045
? 41 1357
? 41 836
? 41 282
? 41 620
? 41 79
? 41 8...

result:

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

Test #115:

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

input:

1500
78
632
5
564
721
721
961
954
935
323
167
41
980
980
1156
53
1266
1186
1266
1450
727
1160
655
1404
14
235
1045
1357
836
282
620
79
89
1119
730
345
188
364
718
1478
574
259
517
601
418
1092
587
1305
239
927
33
1066
1402
1011
258
1051
791
724
1120
175
1422
1412
1302
612
83
549
566
865
470
95
816
8...

output:

? 721 78
? 721 632
? 721 5
? 721 564
? 721 980
? 721 961
? 980 961
? 980 954
? 980 935
? 980 323
? 980 167
? 980 41
? 980 1266
? 980 1156
? 1266 1156
? 1266 53
? 1266 1480
? 1266 1186
? 1266 1450
? 1480 1450
? 1480 727
? 1480 1160
? 1480 655
? 1480 1404
? 1480 14
? 1480 235
? 1480 1045
? 1480 1357
?...

result:

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

Test #116:

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

input:

1500
78
632
5
564
721
721
961
954
935
323
167
41
980
980
1156
53
1266
1186
1266
1450
727
1160
655
1404
14
235
1045
1357
836
282
620
79
89
1119
730
345
188
364
718
1478
574
259
517
601
418
1092
587
1305
239
927
33
1066
1402
1011
258
1051
791
724
1120
175
1422
1412
1302
612
83
549
566
865
470
95
816
8...

output:

? 721 78
? 721 632
? 721 5
? 721 564
? 721 980
? 721 961
? 980 961
? 980 954
? 980 935
? 980 323
? 980 167
? 980 41
? 980 1266
? 980 1156
? 1266 1156
? 1266 53
? 1266 1480
? 1266 1186
? 1266 1450
? 1480 1450
? 1480 727
? 1480 1160
? 1480 655
? 1480 1404
? 1480 14
? 1480 235
? 1480 1045
? 1480 1357
?...

result:

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

Test #117:

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

input:

1500
78
632
5
564
721
721
961
954
935
323
167
41
980
980
1156
53
1266
1186
1266
1450
727
1160
655
1404
14
235
1045
1357
836
282
620
79
89
1119
730
345
188
364
718
1478
574
259
517
601
418
1092
587
1305
239
927
33
1066
1402
1011
258
1051
791
724
1120
175
1422
1412
1302
612
83
549
566
865
470
95
816
8...

output:

? 721 78
? 721 632
? 721 5
? 721 564
? 721 980
? 721 961
? 980 961
? 980 954
? 980 935
? 980 323
? 980 167
? 980 41
? 980 1266
? 980 1156
? 1266 1156
? 1266 53
? 1266 1480
? 1266 1186
? 1266 1450
? 1480 1450
? 1480 727
? 1480 1160
? 1480 655
? 1480 1404
? 1480 14
? 1480 235
? 1480 1045
? 1480 1357
?...

result:

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

Server Time: 2024-12-04 23:55:22 | OpenSource Project