QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#332520#8267. Staring Contestznstz100 ✓10ms3776kbC++231.6kb2024-02-19 15:28:192024-02-19 15:28:20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #2:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #3:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #4:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 49 44
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 49 3
? 49 39
? 49 25
? 49 33
? 49 43
? 49 11
? 49...

result:

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

Test #5:

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

input:

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

output:

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

result:

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

Test #6:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 27 7
? 27 37
? 27 41
? 27 5
? 27 9
? 27 22
? 27 47
? 27 38
? 27 46
? 27 20
? 27 18
? 27 32
? 27 50
? 27 36
? 27 17
? 27 42
? 27 4
? 27 26
? 27 24
? 27 48
? 27 10
? 27 13
? 27 21
? 27 34
? 27 31
? 27 16
? 27 1
? 27 3
? 27 39
? 27 25
? 26 25
? 26 33
? 26 43
? 26 11
? 26...

result:

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

Test #7:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 27 7
? 27 37
? 27 41
? 27 5
? 27 9
? 27 22
? 27 47
? 27 38
? 27 46
? 27 20
? 27 18
? 27 32
? 27 50
? 27 36
? 27 17
? 27 42
? 27 4
? 27 26
? 27 24
? 26 24
? 26 48
? 26 10
? 26 13
? 26 21
? 26 34
? 26 31
? 26 16
? 26 1
? 26 3
? 26 39
? 26 25
? 26 33
? 26 43
? 26 11
? 26...

result:

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

Test #8:

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

input:

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

output:

? 27 6
? 27 49
? 6 49
? 6 44
? 6 2
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 2 50
? 2 36
? 2 17
? 2 42
? 2 4
? 2 26
? 2 24
? 2 48
? 2 10
? 2 13
? 2 21
? 2 34
? 2 31
? 2 16
? 2 1
? 50 1
? 50 3
? 50 39
? 50 25
? 50 33
? 50 43
? 50 11
...

result:

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

Test #9:

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

input:

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

output:

? 27 6
? 27 49
? 6 49
? 6 44
? 6 2
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 50 1
? 50 3
? 50 39
? 50 25
? 50 33
? 50 43
?...

result:

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

Test #10:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 6 44
? 6 2
? 6 7
? 6 37
? 6 41
? 6 5
? 6 9
? 6 22
? 44 22
? 44 47
? 44 38
? 44 46
? 44 20
? 44 18
? 44 32
? 44 50
? 46 50
? 46 36
? 46 17
? 46 42
? 46 4
? 46 26
? 46 24
? 46 48
? 50 48
? 50 10
? 50 13
? 50 21
? 50 34
? 50 31
? 50 16
? 50 1
? 50 3
? 50 39
? 50 25
? 50 33
? 50...

result:

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

Test #11:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 27 7
? 27 37
? 27 41
? 27 5
? 7 5
? 7 9
? 7 22
? 7 47
? 7 38
? 7 46
? 7 20
? 7 18
? 7 32
? 7 50
? 7 36
? 7 17
? 7 42
? 7 4
? 7 26
? 7 24
? 7 48
? 7 10
? 7 13
? 7 21
? 7 34
? 7 31
? 7 16
? 7 1
? 5 1
? 5 3
? 1 3
? 1 39
? 1 25
? 1 33
? 1 43
? 1 11
? 1 8
? 1 29
? 1 35
? 1...

result:

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

Test #12:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 49 44
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 50 48
? 50 10
? 50 13
? 50 21
? 50 34
? 50 31
? 50 16
? 50 1
? 50 3
? 50 39
? 50 25
? 50 33
? 50 43
? 50...

result:

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

Test #13:

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

input:

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

output:

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

result:

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

Test #14:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 6 44
? 6 2
? 6 7
? 6 37
? 6 41
? 6 5
? 6 9
? 6 22
? 44 22
? 44 47
? 44 38
? 44 46
? 44 20
? 44 18
? 44 32
? 44 50
? 44 36
? 44 17
? 44 42
? 44 4
? 44 26
? 44 24
? 44 48
? 44 10
? 44 13
? 44 21
? 44 34
? 44 31
? 44 16
? 44 1
? 44 3
? 44 39
? 44 25
? 44 33
? 44 43
? 44 11
? 44...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

10
3
3
9
8
2
4
7
1
6
5

output:

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

result:

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

Test #17:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 49 44
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 49 3
? 49 39
? 49 25
? 49 33
? 49 43
? 49 11
? 49...

result:

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

Test #18:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 49 44
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 49 3
? 49 39
? 49 25
? 49 33
? 49 43
? 49 11
? 49...

result:

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

Test #19:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 49 44
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 49 3
? 49 39
? 49 25
? 49 33
? 49 43
? 49 11
? 49...

result:

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

Test #20:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 49 44
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 49 3
? 49 39
? 49 25
? 49 33
? 49 43
? 49 11
? 49...

result:

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

Test #21:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 49 44
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 49 3
? 49 39
? 49 25
? 49 33
? 49 43
? 49 11
? 49...

result:

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

Test #22:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 27 7
? 27 37
? 27 41
? 27 5
? 27 9
? 27 22
? 27 47
? 27 38
? 27 46
? 27 20
? 38 20
? 38 18
? 38 32
? 38 50
? 38 36
? 38 17
? 38 42
? 38 4
? 38 26
? 38 24
? 38 48
? 38 10
? 38 13
? 38 21
? 38 34
? 38 31
? 38 16
? 38 1
? 20 1
? 20 3
? 20 39
? 20 25
? 20 33
? 20 43
? 20 ...

result:

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

Test #23:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 6 44
? 6 2
? 6 7
? 6 37
? 44 37
? 44 41
? 44 5
? 37 5
? 37 9
? 37 22
? 5 22
? 5 47
? 5 38
? 5 46
? 22 46
? 22 20
? 22 18
? 22 32
? 22 50
? 22 36
? 22 17
? 22 42
? 22 4
? 22 26
? 22 24
? 22 48
? 22 10
? 22 13
? 22 21
? 22 34
? 22 31
? 22 16
? 22 1
? 22 3
? 22 39
? 22 25
? 22 ...

result:

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

Test #24:

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

input:

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

output:

? 27 6
? 27 49
? 6 49
? 6 44
? 6 2
? 6 7
? 6 37
? 6 41
? 6 5
? 6 9
? 6 22
? 37 22
? 37 47
? 37 38
? 37 46
? 37 20
? 47 20
? 47 18
? 20 18
? 20 32
? 20 50
? 20 36
? 20 17
? 20 42
? 20 4
? 20 26
? 20 24
? 20 48
? 20 10
? 20 13
? 20 21
? 20 34
? 20 31
? 20 16
? 20 1
? 20 3
? 20 39
? 20 25
? 20 33
? 20 ...

result:

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

Test #25:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 6 44
? 6 2
? 6 7
? 6 37
? 6 41
? 6 5
? 6 9
? 6 22
? 6 47
? 22 47
? 22 38
? 22 46
? 22 20
? 22 18
? 22 32
? 22 50
? 22 36
? 22 17
? 22 42
? 22 4
? 22 26
? 22 24
? 22 48
? 47 48
? 47 10
? 47 13
? 47 21
? 47 34
? 47 31
? 47 16
? 47 1
? 47 3
? 47 39
? 47 25
? 47 33
? 13 33
? 13 ...

result:

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

Test #26:

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

input:

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

output:

? 27 6
? 27 49
? 6 49
? 6 44
? 6 2
? 6 7
? 6 37
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 47 18
? 47 32
? 47 50
? 47 36
? 47 17
? 47 42
? 47 4
? 47 26
? 47 24
? 47 48
? 47 10
? 47 13
? 47 21
? 47 34
? 47 31
? 47 16
? 47 1
? 47 3
? 47 39
? 47 25
? 47 33
? 47 43
?...

result:

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

Test #27:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 44 2
? 44 7
? 2 7
? 2 37
? 2 41
? 2 5
? 2 9
? 7 9
? 7 22
? 7 47
? 7 38
? 7 46
? 7 20
? 9 20
? 9 18
? 9 32
? 20 32
? 20 50
? 20 36
? 20 17
? 20 42
? 20 4
? 20 26
? 20 24
? 20 48
? 20 10
? 20 13
? 20 21
? 20 34
? 20 31
? 20 16
? 20 1
? 20 3
? 20 39
? 20 25
? 20 33
? 20 ...

result:

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

Test #28:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 44 2
? 44 7
? 44 37
? 44 41
? 44 5
? 44 9
? 44 22
? 44 47
? 2 47
? 2 38
? 2 46
? 2 20
? 2 18
? 2 32
? 2 50
? 2 36
? 2 17
? 2 42
? 2 4
? 2 26
? 2 24
? 2 48
? 2 10
? 2 13
? 2 21
? 2 34
? 2 31
? 2 16
? 2 1
? 2 3
? 2 39
? 2 25
? 2 33
? 2 43
? 2 11
? 2 8
? 2 29
? 2 35
? 2 ...

result:

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

Test #29:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 44 2
? 44 7
? 44 37
? 44 41
? 44 5
? 44 9
? 44 22
? 44 47
? 2 47
? 2 38
? 2 46
? 2 20
? 2 18
? 2 32
? 2 50
? 2 36
? 2 17
? 2 42
? 2 4
? 2 26
? 2 24
? 2 48
? 2 10
? 2 13
? 2 21
? 2 34
? 2 31
? 2 16
? 2 1
? 2 3
? 2 39
? 2 25
? 2 33
? 2 43
? 2 11
? 2 8
? 2 29
? 2 35
? 2 ...

result:

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

Test #30:

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

input:

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

output:

? 27 6
? 27 49
? 6 49
? 6 44
? 6 2
? 6 7
? 6 37
? 6 41
? 6 5
? 6 9
? 6 22
? 6 47
? 6 38
? 6 46
? 6 20
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 49 3
? 49 39
? 49 25
? 49 33
? 49 43
? 49 11
? 49 8
? ...

result:

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

Test #31:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 49 44
? 49 2
? 49 7
? 49 37
? 49 41
? 49 5
? 49 9
? 49 22
? 49 47
? 49 38
? 49 46
? 49 20
? 49 18
? 49 32
? 49 50
? 49 36
? 49 17
? 49 42
? 49 4
? 49 26
? 49 24
? 49 48
? 49 10
? 49 13
? 49 21
? 49 34
? 49 31
? 49 16
? 49 1
? 49 3
? 49 39
? 49 25
? 49 33
? 49 43
? 49 11
? 49...

result:

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

Test #32:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 27 7
? 27 37
? 44 37
? 44 41
? 44 5
? 44 9
? 44 22
? 44 47
? 44 38
? 44 46
? 47 46
? 47 20
? 47 18
? 47 32
? 47 50
? 47 36
? 47 17
? 47 42
? 47 4
? 47 26
? 47 24
? 47 48
? 50 48
? 50 10
? 50 13
? 50 21
? 50 34
? 50 31
? 50 16
? 50 1
? 50 3
? 50 39
? 50 25
? 50 33
? 50...

result:

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

Test #33:

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

input:

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

output:

? 27 6
? 27 49
? 27 44
? 27 2
? 27 7
? 27 37
? 44 37
? 44 41
? 44 5
? 44 9
? 44 22
? 44 47
? 44 38
? 44 46
? 47 46
? 47 20
? 47 18
? 47 32
? 47 50
? 47 36
? 47 17
? 47 42
? 47 4
? 47 26
? 47 24
? 47 48
? 50 48
? 50 10
? 50 13
? 50 21
? 50 34
? 50 31
? 50 16
? 50 1
? 50 3
? 50 39
? 50 25
? 50 33
? 50...

result:

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

Test #34:

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

input:

4
3
2
5

output:

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

input:

4
3
2
5

output:

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

result:

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

Test #36:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #37:

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

input:

4
5
2
3

output:

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

result:

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

Test #38:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #39:

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

input:

4
5
2
3

output:

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

result:

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

Test #40:

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

input:

4
2
3
5

output:

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

result:

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

Test #41:

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

input:

4
2
3
5

output:

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

result:

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

Test #42:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #43:

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

input:

4
5
3
2

output:

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

result:

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

Test #44:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #45:

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

input:

4
5
3
2

output:

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

result:

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

Test #46:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #47:

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

input:

4
2
5
3

output:

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

result:

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

Test #48:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #49:

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

input:

4
3
5
2

output:

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

result:

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

Test #50:

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

input:

4
2
2
5
3

output:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #52:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #53:

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

input:

4
2
5
3

output:

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

result:

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

Test #54:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #55:

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

input:

4
3
5
2

output:

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

result:

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

Test #56:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #57:

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

input:

4
3
3
5
2

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

score: 11
Accepted
time: 6ms
memory: 3740kb

input:

1000
182
182
724
36
514
837
680
932
668
597
456
920
529
874
769
177
176
104
157
653
753
613
462
373
591
793
192
742
928
884
70
258
437
90
782
72
708
938
276
343
788
379
214
579
685
229
938
959
853
368
439
896
750
544
187
823
619
731
534
857
908
867
378
918
335
818
327
34
957
565
463
241
470
235
391
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #59:

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

input:

1000
63
277
819
487
164
321
69
333
404
545
81
472
127
232
819
824
825
897
844
348
248
388
539
628
410
208
809
259
73
117
931
743
564
911
219
929
293
42
725
658
213
622
787
422
316
772
33
148
633
562
105
251
457
814
178
382
270
467
144
93
134
623
83
666
183
674
965
44
436
538
760
531
766
610
883
683
...

output:

? 182 938
? 182 724
? 182 36
? 182 514
? 182 837
? 182 680
? 182 932
? 182 668
? 182 597
? 182 456
? 182 920
? 182 529
? 182 874
? 182 769
? 182 177
? 36 177
? 36 176
? 36 104
? 36 157
? 36 653
? 36 753
? 36 613
? 36 462
? 36 373
? 36 591
? 36 793
? 36 192
? 36 742
? 36 928
? 36 884
? 36 70
? 36 258...

result:

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

Test #60:

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

input:

1000
126
363
71
363
554
328
554
642
138
666
808
911
162
944
254
464
353
351
207
313
696
496
776
923
745
820
416
383
518
146
234
139
515
873
179
438
143
586
84
551
685
426
757
427
844
632
457
66
296
735
877
210
502
914
373
356
764
540
934
288
186
268
755
166
669
366
653
67
88
872
925
481
939
469
781
...

output:

? 182 938
? 182 724
? 182 36
? 182 514
? 724 514
? 724 837
? 724 680
? 514 680
? 514 932
? 514 668
? 514 597
? 514 456
? 514 920
? 514 529
? 514 874
? 514 769
? 514 177
? 514 176
? 514 104
? 514 157
? 514 653
? 514 753
? 514 613
? 514 462
? 514 373
? 514 591
? 514 793
? 514 192
? 514 742
? 514 928
?...

result:

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

Test #61:

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

input:

1000
125
364
72
364
553
327
553
641
137
665
807
912
161
943
253
463
354
352
208
314
695
495
775
924
746
819
415
384
517
145
233
140
516
874
180
437
144
585
83
552
686
425
758
428
843
631
458
65
295
736
878
209
501
913
374
355
763
539
933
287
185
267
756
165
670
365
654
68
87
871
926
482
940
470
782
...

output:

? 182 938
? 182 724
? 182 36
? 182 514
? 724 514
? 724 837
? 724 680
? 514 680
? 514 932
? 514 668
? 514 597
? 514 456
? 514 920
? 514 529
? 514 874
? 514 769
? 514 177
? 514 176
? 514 104
? 514 157
? 514 653
? 514 753
? 514 613
? 514 462
? 514 373
? 514 591
? 514 793
? 514 192
? 514 742
? 514 928
?...

result:

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

Test #62:

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

input:

1000
638
447
638
875
27
673
359
863
335
193
90
839
57
747
537
648
650
794
688
305
505
225
78
256
181
585
618
483
855
767
862
486
128
822
563
858
415
875
917
450
316
575
244
574
157
369
544
930
705
266
124
791
499
87
628
645
237
461
67
713
815
733
246
835
332
635
348
930
934
913
129
76
520
62
532
220...

output:

? 182 938
? 182 724
? 182 36
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
? ...

result:

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

Test #63:

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

input:

1000
637
448
637
876
28
674
360
864
336
194
89
840
58
748
538
647
649
793
687
306
506
226
77
255
182
586
617
484
856
768
861
485
127
821
564
857
416
876
918
449
315
576
243
573
158
370
543
929
706
265
123
792
500
88
627
646
238
462
68
714
816
734
245
836
331
636
347
929
933
914
130
75
519
61
531
219...

output:

? 182 938
? 182 724
? 182 36
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
? ...

result:

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

Test #64:

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

input:

1000
591
591
862
518
757
82
840
966
834
202
728
960
236
937
116
412
588
552
422
174
124
194
731
314
205
104
596
871
964
942
535
629
282
545
891
536
854
21
638
329
894
311
607
211
158
386
969
74
684
281
948
875
772
407
89
191
135
767
72
954
67
689
959
333
909
337
517
22
218
269
380
735
383
305
559
65...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #65:

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

input:

1000
91
91
362
18
257
469
340
466
334
469
582
228
460
582
702
437
616
702
736
88
52
736
912
674
624
694
231
814
705
604
96
371
464
442
35
129
782
45
391
36
354
521
138
829
394
811
107
711
658
886
484
574
184
781
448
375
272
907
589
691
635
267
572
454
567
189
459
833
409
837
17
522
718
769
880
235
8...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 837 597
? 837 456
? 837 920
? 837 529
? 597 529
? 597 874
? 597 769
? 597 177
? 529 177
? 529 176
? 529 104
? 529 157
? 177 157
? 177 653
? 177 753
? 177 613
? 177 462
? 177 373
? 177 591
? 177 793
?...

result:

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

Test #66:

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

input:

1000
183
183
725
37
515
836
681
933
669
596
457
921
528
875
768
176
177
105
156
652
752
612
463
372
590
792
193
743
929
885
71
259
436
91
783
73
709
939
277
342
789
378
215
578
684
228
939
958
852
369
438
897
751
545
186
822
618
730
535
856
909
866
379
919
334
819
326
35
956
564
462
240
471
234
390
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #67:

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

input:

1000
62
276
818
486
165
320
68
332
405
544
80
473
126
233
818
825
824
896
845
349
249
389
538
629
411
209
808
258
72
116
930
742
565
910
218
928
292
43
724
659
212
623
786
423
317
773
32
149
632
563
104
250
456
815
179
383
271
466
145
92
135
622
82
667
182
675
964
45
437
539
761
530
767
611
882
682
...

output:

? 182 938
? 182 724
? 182 36
? 182 514
? 182 837
? 182 680
? 182 932
? 182 668
? 182 597
? 182 456
? 182 920
? 182 529
? 182 874
? 182 769
? 182 177
? 36 177
? 36 176
? 36 104
? 36 157
? 36 653
? 36 753
? 36 613
? 36 462
? 36 373
? 36 591
? 36 793
? 36 192
? 36 742
? 36 928
? 36 884
? 36 70
? 36 258...

result:

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

Test #68:

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

input:

300
115
58
115
224
197
55
157
224
234
120
233
192
93
151
38
202
212
72
187
279
177
98
286
168
39
258
26
88
9
114
286
298
21
169
264
7
231
71
22
30
277
261
217
14
19
235
175
170
244
254
1
44
200
280
273
42
99
181
184
81
153
18
113
253
229
140
297
195
104
136
288
129
124
134
84
37
75
29
11
206
45
148
...

output:

? 115 224
? 115 58
? 115 286
? 224 286
? 224 197
? 224 55
? 224 157
? 224 234
? 286 234
? 286 120
? 286 233
? 286 192
? 286 93
? 286 151
? 286 38
? 286 202
? 286 212
? 286 72
? 286 187
? 286 279
? 286 177
? 286 98
? 286 298
? 286 168
? 286 39
? 286 258
? 286 26
? 286 88
? 286 9
? 286 114
? 286 300
?...

result:

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

Test #69:

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

input:

300
208
48
69
120
208
240
240
241
95
88
20
268
167
249
277
184
128
152
277
282
281
144
23
80
232
98
60
148
195
118
221
79
11
56
274
84
81
141
50
52
114
186
252
22
171
108
67
112
106
154
83
220
265
40
210
89
129
205
85
43
209
54
282
294
133
165
12
10
51
55
66
110
90
190
41
6
72
237
159
87
130
212
19
...

output:

? 115 224
? 115 58
? 115 286
? 115 197
? 115 55
? 224 55
? 224 157
? 55 157
? 55 234
? 55 120
? 55 233
? 55 192
? 55 93
? 55 151
? 55 38
? 55 202
? 55 212
? 55 72
? 55 187
? 38 187
? 38 279
? 38 177
? 38 98
? 38 298
? 38 168
? 38 39
? 38 258
? 38 26
? 38 88
? 38 9
? 38 114
? 38 300
? 38 21
? 38 169
...

result:

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

Test #70:

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

input:

1000
22
22
719
61
311
719
890
503
775
474
353
400
192
102
433
540
415
475
416
680
404
591
783
694
254
267
147
348
883
752
423
174
209
559
245
887
820
451
222
336
236
678
978
504
310
190
509
974
577
30
602
971
977
121
850
895
716
168
378
342
173
565
705
55
489
441
542
186
941
730
703
813
739
125
551
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 724 837
? 724 680
? 724 932
? 724 668
? 724 597
? 724 456
? 724 920
? 724 529
? 724 874
? 724 769
? 724 177
? 724 176
? 724 104
? 724 157
? 724 653
? 724 753
? 724 613
? 724 462
? 724 373
? 724 591
? 724 793
? 724 192
? 724 742
? 724 928
?...

result:

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

Test #71:

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

input:

1000
349
349
1419
57
1002
1675
1340
1871
1304
1165
882
1845
1026
1758
1511
341
340
204
303
1274
1479
1202
895
718
1149
1566
367
1457
1860
1783
120
492
852
169
1539
129
1394
1882
526
660
1554
733
414
1124
1352
441
1882
1927
1706
710
854
1810
1470
1045
360
1630
1214
1431
1031
1713
1825
1743
731
1840
6...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #72:

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

input:

1000
85581
85581
86124
85435
85914
86237
86080
86332
86068
85997
85855
86320
85929
86274
86169
85576
85575
85503
85556
86053
86153
86013
85861
85772
85991
86193
85591
86142
86328
86284
85469
85657
85836
85489
86182
85471
86108
86338
85675
85742
86188
85778
85613
85979
86085
85628
86338
86359
86253
8...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #73:

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

input:

1000
6029
6029
8675
5244
7698
9199
8491
9635
8432
8088
7466
9581
7748
9380
8905
6015
6008
5612
5914
8362
8828
8165
7485
7026
8063
9015
6076
8774
9626
9417
5425
6453
7359
5544
8952
5431
8619
9660
6565
6897
8984
7045
6232
8017
8502
6313
9660
9762
9254
7004
7373
9471
8818
7836
6057
9151
8205
8722
7784
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #74:

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

input:

1000
4341
4341
5450
4079
5028
5674
5353
5867
5323
5189
4918
5843
5061
5745
5546
4332
4327
4185
4290
5300
5520
5218
4928
4744
5172
5591
4359
5495
5858
5771
4134
4511
4871
4158
5569
4136
5414
5882
4563
4687
5583
4755
4412
5150
5364
4448
5882
5921
5706
4737
4875
5797
5512
5094
4348
5649
5229
5466
5076
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #75:

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

input:

1000
56961
56961
75636
51591
69076
80660
74451
83677
74162
71529
66603
83156
69599
81586
77385
56751
56742
54080
56301
73793
76653
71922
66968
64126
71332
78611
57314
76328
83478
81816
52760
59831
66200
53525
78039
52803
75175
83809
60568
63054
78452
64361
57928
70890
74549
58569
83809
84677
81038
6...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #76:

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

input:

1000
807
615
807
833
716
375
219
525
432
962
288
929
975
977
448
135
336
621
535
959
838
247
63
297
115
529
1
640
360
606
973
177
674
442
753
131
837
250
908
758
41
83
363
738
409
77
521
218
939
30
730
456
733
792
651
680
213
677
335
810
467
62
130
67
763
705
957
412
675
263
969
542
751
189
61
422
1...

output:

? 182 938
? 182 724
? 182 36
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
? ...

result:

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

Test #77:

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

input:

1000
213
1334
1285
1489
1573
1688
1222
634
1651
97
164
275
1204
661
1691
233
138
866
86
172
498
1012
549
1475
1722
1384
404
1417
1143
1915
738
424
940
1308
1351
1841
182
142
297
933
1246
922
210
1496
162
1555
1316
180
1602
1808
105
516
1
1106
548
1626
698
484
222
50
1114
317
1820
1249
1461
1585
1391...

output:

? 182 938
? 182 724
? 182 36
? 182 514
? 182 837
? 182 680
? 182 932
? 182 668
? 182 597
? 182 456
? 182 920
? 182 529
? 182 874
? 182 769
? 182 177
? 182 176
? 182 104
? 182 157
? 182 653
? 182 753
? 182 613
? 182 462
? 182 373
? 182 591
? 182 793
? 182 192
? 182 742
? 182 928
? 182 884
? 182 70
? ...

result:

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

Test #78:

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

input:

1000
86121
85884
86121
86337
85826
85620
85809
85745
85771
86205
86168
85688
86275
86321
85661
85538
85669
85576
85621
86081
85761
86020
85562
86177
86337
86350
86358
86250
86196
86310
86159
85607
85827
85467
85427
85693
85513
85663
86175
86306
85502
85659
85774
85983
85440
85753
86267
86229
85915
8...

output:

? 182 938
? 182 724
? 182 36
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 36 591
? 36 793
? 36 192
? 36 742
? 36 928
? 36 88...

result:

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

Test #79:

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

input:

1000
7048
8418
8786
7561
8786
9784
7010
8993
6379
5413
6699
9345
9383
9000
5418
8358
6719
8075
8270
7615
8169
5030
8531
7291
9348
8135
5634
6711
7020
9723
7029
6726
5204
6952
5241
9682
9776
9775
8246
9475
5673
8225
9111
8235
5102
5775
5530
7751
6918
7191
7895
6108
6914
5151
6022
6429
6625
8380
8333
...

output:

? 182 938
? 182 724
? 182 36
? 182 514
? 182 837
? 36 837
? 36 680
? 36 932
? 36 668
? 36 597
? 36 456
? 36 920
? 36 529
? 36 874
? 36 769
? 36 177
? 36 176
? 36 104
? 36 157
? 36 653
? 36 753
? 36 613
? 36 462
? 36 373
? 36 591
? 36 793
? 36 192
? 36 742
? 36 928
? 36 884
? 36 70
? 36 258
? 36 437
...

result:

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

Test #80:

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

input:

1000
4621
4621
4780
4366
4262
4780
4789
4789
5599
5076
4453
5586
5318
5553
4239
4481
4265
5798
4755
4038
5478
5517
5822
5659
4118
4103
5483
5340
4533
5822
5905
4495
4846
5111
4051
5253
4068
5300
5932
4740
5189
5660
5849
4306
4223
4545
5741
4731
5114
5830
5525
5892
4212
4082
5490
5829
5790
4397
5925
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 724 837
? 724 680
? 837 680
? 837 932
? 837 668
? 837 597
? 837 456
? 837 920
? 837 529
? 837 874
? 837 769
? 837 177
? 837 176
? 837 104
? 837 157
? 837 653
? 837 753
? 837 613
? 837 462
? 837 373
? 837 591
? 837 793
? 837 192
? 837 742
?...

result:

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

Test #81:

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

input:

1000
54218
77463
75244
54569
77463
83270
52777
82792
78091
72079
64764
57496
73479
61866
80849
80792
50382
59476
76429
68795
81446
55915
56940
64689
54600
71662
56178
57033
80365
52978
79149
75735
51754
70173
51443
50536
78372
57423
77849
61436
79835
58769
67519
58989
59952
75110
71299
77197
71665
7...

output:

? 182 938
? 182 724
? 182 36
? 182 514
? 182 837
? 724 837
? 724 680
? 724 932
? 724 668
? 724 597
? 724 456
? 724 920
? 724 529
? 724 874
? 724 769
? 724 177
? 724 176
? 724 104
? 724 157
? 724 653
? 724 753
? 724 613
? 724 462
? 724 373
? 724 591
? 724 793
? 724 192
? 724 742
? 724 928
? 724 884
?...

result:

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

Test #82:

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

input:

1000
182
182
724
36
514
837
680
932
668
597
456
920
529
874
769
177
176
104
157
653
753
613
462
373
591
793
192
742
928
884
70
258
437
90
782
72
708
938
276
343
788
379
214
579
685
229
938
959
853
368
439
896
750
544
187
823
619
731
534
857
908
867
378
918
335
818
327
34
957
565
463
241
470
235
391
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #83:

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

input:

1000
182
182
724
36
514
837
680
932
668
597
456
920
529
874
769
177
176
104
157
653
753
613
462
373
591
793
192
742
928
884
70
258
437
90
782
72
708
938
276
343
788
379
214
579
685
229
938
959
853
368
439
896
750
544
187
823
619
731
534
857
908
867
378
918
335
818
327
34
957
565
463
241
470
235
391
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #84:

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

input:

1000
646
630
174
73
245
876
876
882
610
897
374
917
795
150
580
658
135
251
321
735
641
801
917
934
530
896
376
725
65
71
905
595
568
207
365
117
526
857
797
248
651
671
470
633
851
637
353
640
189
684
898
343
167
672
870
70
543
936
964
865
836
107
200
515
354
391
688
736
531
536
109
152
717
758
215...

output:

? 182 938
? 182 724
? 182 36
? 182 514
? 182 837
? 182 680
? 182 932
? 680 932
? 680 668
? 680 597
? 680 456
? 680 920
? 680 529
? 680 874
? 680 769
? 680 177
? 680 176
? 680 104
? 680 157
? 680 653
? 680 753
? 680 613
? 680 462
? 920 462
? 920 373
? 920 591
? 920 793
? 920 192
? 920 742
? 920 928
?...

result:

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

Test #85:

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

input:

1000
182
182
724
36
514
837
680
932
668
597
456
920
529
874
769
177
176
104
157
653
753
613
462
373
591
793
192
742
928
884
70
258
437
90
782
72
708
938
276
343
788
379
214
579
685
229
938
959
853
368
439
896
750
544
187
823
619
731
534
857
908
867
378
918
335
818
327
34
957
565
463
241
470
235
391
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #86:

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

input:

1000
182
182
724
36
514
837
680
932
668
597
456
920
529
874
769
177
176
104
157
653
753
613
462
373
591
793
192
742
928
884
70
258
437
90
782
72
708
938
276
343
788
379
214
579
685
229
938
959
853
368
439
896
750
544
187
823
619
731
534
857
908
867
378
918
335
818
327
34
957
565
463
241
470
235
391
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Test #87:

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

input:

1000
182
182
724
36
514
837
680
932
668
597
456
920
529
874
769
177
176
104
157
653
753
613
462
373
591
793
192
742
928
884
70
258
437
90
782
72
708
938
276
343
788
379
214
579
685
229
938
959
853
368
439
896
750
544
187
823
619
731
534
857
908
867
378
918
335
818
327
34
957
565
463
241
470
235
391
...

output:

? 182 938
? 182 724
? 938 724
? 938 36
? 938 514
? 938 837
? 938 680
? 938 932
? 938 668
? 938 597
? 938 456
? 938 920
? 938 529
? 938 874
? 938 769
? 938 177
? 938 176
? 938 104
? 938 157
? 938 653
? 938 753
? 938 613
? 938 462
? 938 373
? 938 591
? 938 793
? 938 192
? 938 742
? 938 928
? 938 884
?...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
831
509
1163
890
944
1244
1246
1081
222
673
4
208
1246
1306
570
1306
1347
594
1347
1440
242
30
1381
1308
315
556
399
70
344
35
1177
922
405
1084
614
727
100
823
54
458
576
395
1197
13
1040
1257
603
1218
300
974
475
1120
482
1256
1137
499
97
204
502
793
1160
659
270
1405
1350
646
327
529
627
229...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #89:

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

input:

1500
255
255
670
338
611
557
257
195
420
670
992
828
992
1279
1279
1293
154
931
61
907
12
1259
1471
120
193
1186
945
1102
1431
1157
1466
324
579
1096
417
887
774
1401
678
1447
1043
925
1106
304
1488
461
244
898
283
1201
527
1026
381
1019
245
364
1002
1404
1297
999
708
341
842
1231
96
151
855
1174
97...

output:

? 1246 831
? 1246 509
? 831 509
? 831 1163
? 831 890
? 831 944
? 831 1244
? 831 1306
? 831 1081
? 831 222
? 509 222
? 509 673
? 509 4
? 222 4
? 222 208
? 4 208
? 4 1347
? 4 570
? 4 1440
? 4 594
? 4 1489
? 4 242
? 4 30
? 4 1381
? 4 1308
? 4 315
? 4 556
? 4 399
? 4 70
? 4 344
? 4 35
? 4 1177
? 4 922
?...

result:

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

Test #90:

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

input:

1500
510
510
1017
676
1222
1114
514
390
840
443
1340
7
415
308
1139
122
1187
24
483
59
240
386
629
1111
797
139
687
69
648
1158
809
834
1227
1340
1345
199
1345
1356
107
915
1151
789
608
25
922
488
1205
566
599
1054
949
762
963
490
728
997
193
407
1003
1416
682
1317
539
192
302
1291
653
1057
1253
457...

output:

? 1246 831
? 1246 509
? 831 509
? 831 1163
? 831 890
? 831 944
? 831 1244
? 831 1306
? 831 1081
? 831 222
? 831 673
? 831 4
? 831 208
? 831 1347
? 831 570
? 831 1440
? 831 594
? 831 1489
? 831 242
? 831 30
? 831 1381
? 831 1308
? 831 315
? 831 556
? 831 399
? 831 70
? 831 344
? 831 35
? 831 1177
? 8...

result:

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

Test #91:

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

input:

1500
509
509
1018
675
1221
1113
513
389
839
444
1339
8
416
307
1140
121
1188
23
484
60
239
385
630
1112
798
140
688
70
647
1157
810
833
1228
1339
1346
200
1346
1355
108
916
1152
790
607
26
921
487
1206
565
600
1053
950
761
964
489
727
998
194
408
1004
1415
681
1318
540
191
301
1292
654
1058
1254
458...

output:

? 1246 831
? 1246 509
? 831 509
? 831 1163
? 831 890
? 831 944
? 831 1244
? 831 1306
? 831 1081
? 831 222
? 831 673
? 831 4
? 831 208
? 831 1347
? 831 570
? 831 1440
? 831 594
? 831 1489
? 831 242
? 831 30
? 831 1381
? 831 1308
? 831 315
? 831 556
? 831 399
? 831 70
? 831 344
? 831 35
? 831 1177
? 8...

result:

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

Test #92:

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

input:

1500
161
484
825
279
387
987
991
661
991
1058
156
1111
1086
1111
1193
362
1379
314
1477
1018
1442
1261
1115
872
390
704
1362
814
1432
853
343
692
667
274
48
1302
145
1394
586
350
712
893
1476
579
1013
296
935
902
447
552
739
538
1011
773
504
1308
1094
498
85
819
184
962
1309
1199
210
848
444
248
104...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1306 222
? 1306 673
? 1306 4
? 1306 208
? 1306 1347
? 4 1347
? 4 570
? 4 1440
? 4 594
? 4 1489
? 4 242
? 4 30
? 4 1381
? 4 1308
? 4 315
? 4 556
? 4 399
? 4 70
? 4 344
? 4 35
? 4 1177
? 4 922
? 4 ...

result:

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

Test #93:

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

input:

1500
162
483
826
280
388
988
992
662
992
1057
155
1112
1085
1112
1194
361
1380
313
1478
1017
1441
1262
1116
871
389
703
1361
813
1431
854
344
691
668
273
47
1301
146
1393
585
349
711
894
1475
580
1014
295
936
901
448
551
740
537
1012
774
503
1307
1093
497
86
820
183
961
1310
1200
209
847
443
247
104...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1306 222
? 1306 673
? 1306 4
? 1306 208
? 1306 1347
? 4 1347
? 4 570
? 4 1440
? 4 594
? 4 1489
? 4 242
? 4 30
? 4 1381
? 4 1308
? 4 315
? 4 556
? 4 399
? 4 70
? 4 344
? 4 35
? 4 1177
? 4 922
? 4 ...

result:

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

Test #94:

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

input:

1500
335
496
169
1195
1222
1372
1373
210
861
414
752
854
77
1035
1373
1403
1047
6
871
765
60
1403
1404
593
1028
551
785
922
733
162
1211
548
1292
1057
387
800
339
777
979
1038
553
152
744
1270
122
449
1359
900
1237
513
1310
991
1378
182
501
702
852
1001
354
1330
421
885
48
1425
1073
587
486
437
636
...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1246 570
? 1246 1440
? 1306 1440
? 1306 594
? 1306 1489
? 1306 242
? 1306 30
? 1306 1381
? 1306 1308
? 1440 1308
? 1440 315
? 1440 556
? 1440 399
? 1440...

result:

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

Test #95:

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

input:

1500
623
623
1085
919
445
472
622
653
960
111
1085
1164
2
104
827
285
720
297
756
121
15
810
654
1246
278
1246
1301
35
172
1343
912
461
1298
542
307
1137
50
1089
27
229
288
1303
902
1343
1483
520
872
1199
609
150
487
1263
560
241
628
932
1251
1452
102
251
1104
580
1171
135
798
675
323
1337
1236
1187...

output:

? 1246 831
? 1246 509
? 831 509
? 831 1163
? 831 890
? 831 944
? 831 1244
? 831 1306
? 831 1081
? 831 222
? 831 673
? 509 673
? 509 4
? 509 208
? 509 1347
? 509 570
? 509 1440
? 509 594
? 509 1489
? 509 242
? 509 30
? 509 1381
? 509 1308
? 509 315
? 509 556
? 509 399
? 315 399
? 315 70
? 315 344
? 3...

result:

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

Test #96:

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

input:

1500
830
508
1162
891
945
1245
1247
1080
223
672
5
209
1247
1307
571
1307
1346
595
1346
1441
243
31
1380
1309
314
557
398
71
345
34
1176
923
404
1085
615
726
101
822
55
459
577
394
1196
12
1041
1256
602
1219
301
975
474
1121
483
1257
1136
498
96
205
503
792
1161
658
271
1404
1351
647
326
528
626
228...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #97:

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

input:

1500
254
254
671
339
610
556
256
194
421
671
993
829
993
1278
1278
1292
155
930
60
906
13
1258
1470
121
192
1187
944
1103
1430
1156
1467
325
578
1097
416
886
775
1400
679
1446
1042
924
1107
305
1489
460
245
899
282
1200
526
1027
380
1018
244
365
1003
1405
1296
998
709
340
843
1230
97
150
854
1175
97...

output:

? 1246 831
? 1246 509
? 831 509
? 831 1163
? 831 890
? 831 944
? 831 1244
? 831 1306
? 831 1081
? 831 222
? 509 222
? 509 673
? 509 4
? 222 4
? 222 208
? 4 208
? 4 1347
? 4 570
? 4 1440
? 4 594
? 4 1489
? 4 242
? 4 30
? 4 1381
? 4 1308
? 4 315
? 4 556
? 4 399
? 4 70
? 4 344
? 4 35
? 4 1177
? 4 922
?...

result:

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

Test #98:

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

input:

1500
48
989
971
169
989
1151
1385
1252
333
1385
1419
635
535
1091
1134
515
440
140
1246
1411
720
1354
1097
93
669
354
896
392
395
864
1200
991
1216
56
86
373
1045
18
1202
1394
324
1258
508
1241
1315
712
287
536
727
75
647
420
1058
19
860
1419
1426
813
115
1335
642
485
972
852
814
303
1339
1303
509
7...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 509 944
? 509 1244
? 509 1306
? 509 1081
? 509 222
? 1244 222
? 1244 673
? 1244 4
? 1244 208
? 1244 1347
? 1244 570
? 1244 1440
? 1244 594
? 1244 1489
? 1244 242
? 1244 30
? 1244 1381
? 1244 1308
? 1244 315
? 1244 556
? 1244 399
? 1244 70
? 1...

result:

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

Test #99:

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

input:

1500
413
1236
357
654
535
973
298
379
992
823
63
179
271
30
957
1236
1309
1393
1243
679
253
666
670
836
1112
1427
1286
1344
75
895
748
1239
664
138
395
475
389
437
953
1015
1329
103
1213
1173
477
511
1110
492
1231
23
650
1092
738
81
1034
628
288
1054
73
667
1331
902
510
1037
1065
980
825
1427
1429
1...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1246 570
? 1246 1440
? 1246 594
? 509 594
? 509 1489
? 509 242
? 509 30
? 509 1381
? 509 1308
? 509 315
? 509 556
? 509 399
? 509 70
? 509 344
? 509 35
...

result:

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

Test #100:

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

input:

1500
1117
581
1343
497
319
115
864
1047
1025
786
508
1165
815
283
255
596
381
336
329
266
772
899
25
317
62
837
421
182
730
1348
513
750
1251
151
270
1172
490
281
507
1087
1351
959
647
1088
948
940
192
946
645
637
372
1398
1135
218
1112
1137
1151
768
1387
887
516
560
8
699
38
244
1178
664
277
1291
3...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1246 570
? 1246 1440
? 1246 594
? 1246 1489
? 1246 242
? 1246 30
? 1246 1381
? 1246 1308
? 1246 315
? 1246 556
? 1246 399
? 1246 70
? 1246 344
? 1246 35...

result:

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

Test #101:

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

input:

1500
1646
1021
2327
1776
1884
2499
2501
2174
449
1343
7
425
2501
2605
1141
2605
2682
1188
2682
2877
487
60
2752
2608
635
1116
814
147
695
67
2355
1835
828
2180
1228
1450
198
1632
118
930
1149
810
2400
23
2087
2518
1209
2440
609
1952
966
2243
978
2517
2274
1006
191
420
1009
1578
2323
1318
544
2791
26...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #102:

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

input:

1500
85731
85409
86063
85790
85844
86144
86146
85981
85121
85573
84903
85107
86146
86206
85470
86206
86247
85494
86247
86340
85141
84929
86281
86208
85214
85456
85299
84969
85243
84934
86077
85822
85305
85984
85514
85627
84999
85723
84953
85358
85476
85294
86097
84912
85940
86157
85503
86118
85199
8...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #103:

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

input:

1500
7709
6619
8823
7887
8070
9106
9115
8521
5733
7138
5009
5691
9115
9341
6831
9341
9476
6917
9476
9848
5807
5102
9588
9360
6031
6785
6300
5216
6136
5125
8861
7987
6313
8544
6984
7338
5288
7685
5184
6470
6854
6278
8942
5033
8360
9154
6953
8989
5981
8157
6519
8677
6537
9146
8735
6585
5283
5679
6592
...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #104:

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

input:

1500
5103
4672
5562
5179
5254
5673
5675
5448
4285
4904
4004
4265
5675
5751
4752
5751
5811
4790
5811
5929
4308
4036
5853
5753
4407
4731
4527
4089
4449
4043
5580
5223
4534
5451
4819
4969
4130
5094
4067
4605
4759
4522
5605
4015
5392
5687
4803
5635
4389
5304
4628
5500
4638
5686
5527
4658
4125
4261
4662
...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #105:

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

input:

1500
69426
61784
77381
70637
71822
79685
79695
75550
54666
65641
50079
54453
79695
81296
63408
81296
82336
63768
82336
84741
55191
50474
83084
81321
56684
63181
58890
51292
57665
50565
77954
71333
59033
75613
64266
66965
51952
69131
50846
60496
63544
58797
78477
50256
74580
79995
63991
78954
56434
7...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #106:

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

input:

1500
372
372
976
106
786
79
959
580
625
976
1478
50
1342
1341
1216
1321
1259
19
188
733
1243
1299
707
1424
308
88
925
623
663
1162
967
467
796
207
1261
536
492
1042
262
1281
921
25
1392
692
668
871
1262
1302
812
632
72
834
1282
1301
1105
731
600
64
317
512
1345
306
892
1399
949
880
909
1150
328
75
1...

output:

? 1246 831
? 1246 509
? 831 509
? 831 1163
? 831 890
? 831 944
? 831 1244
? 831 1306
? 831 1081
? 831 222
? 509 222
? 509 673
? 509 4
? 509 208
? 509 1347
? 509 570
? 509 1440
? 509 594
? 509 1489
? 509 242
? 509 30
? 509 1381
? 509 1308
? 509 315
? 509 556
? 509 399
? 509 70
? 509 344
? 509 35
? 50...

result:

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

Test #107:

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

input:

1500
135
135
1437
108
1058
158
662
1257
1437
1547
460
1618
370
514
1618
1802
675
1576
1117
1071
591
1386
1313
714
318
954
1308
1003
1304
378
100
390
697
540
940
27
283
934
307
1802
1908
237
830
98
1430
931
376
1734
948
1486
1363
228
1203
1207
996
508
1865
1749
939
226
1063
1809
767
1261
1785
364
256...

output:

? 1246 831
? 1246 509
? 831 509
? 831 1163
? 831 890
? 831 944
? 831 1244
? 831 1306
? 831 1081
? 509 1081
? 509 222
? 509 673
? 509 4
? 509 208
? 509 1347
? 673 1347
? 673 570
? 673 1440
? 673 594
? 673 1489
? 673 242
? 673 30
? 673 1381
? 673 1308
? 673 315
? 673 556
? 673 399
? 673 70
? 673 344
?...

result:

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

Test #108:

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

input:

1500
85625
85857
85980
86057
85865
85605
85592
86057
86286
86163
85079
85649
85365
86286
86341
85911
85313
85389
84933
85923
85135
86370
85298
85443
85190
85978
85455
85473
85171
85572
86060
85967
85139
85199
85242
85757
86370
86371
85893
85742
85654
85477
85866
85009
85581
85505
85644
86371
86391
8...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 890 1081
? 890 222
? 890 673
? 890 4
? 890 208
? 890 1347
? 1081 1347
? 1081 570
? 1081 1440
? 1081 594
? 1081 1489
? 1081 242
? 1081 30
? 1081 1381
? 1081 1308
? 1081 315
? 1081 556
? 1081 399
? 1081 70
? ...

result:

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

Test #109:

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

input:

1500
8404
8404
9456
9044
9078
6452
5160
7749
7286
6780
7455
6422
6098
8676
7889
5709
5056
5643
6572
6459
9456
9553
7582
5412
7966
5912
9553
9919
6827
5428
7883
7707
7811
6863
6058
8296
9370
8222
8793
9631
7161
9752
5015
6524
7670
6855
7537
6349
5808
8249
7744
6775
5219
6733
5277
5651
5667
9581
9478
...

output:

? 1246 831
? 1246 509
? 831 509
? 831 1163
? 831 890
? 831 944
? 831 1244
? 831 1306
? 831 1081
? 831 222
? 831 673
? 831 4
? 831 208
? 831 1347
? 831 570
? 831 1440
? 831 594
? 831 1489
? 831 242
? 831 30
? 831 1381
? 509 1381
? 509 1308
? 509 315
? 509 556
? 509 399
? 509 70
? 1381 70
? 1381 344
?...

result:

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

Test #110:

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

input:

1500
4456
4938
4566
4938
5286
5286
5525
4849
4681
4818
5525
5566
4663
4883
5411
5566
5839
4329
4515
4643
5651
5256
4194
4377
4106
4293
5231
4842
4766
4327
4823
4997
5515
4879
4146
4105
4374
4957
5564
4939
5324
4115
4978
5433
4918
5849
5930
5637
4907
5580
4063
4095
4213
5560
4068
4600
5661
4313
5435
...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 509 890
? 509 944
? 890 944
? 890 1244
? 890 1306
? 890 1081
? 890 222
? 944 222
? 944 673
? 944 4
? 944 208
? 944 1347
? 222 1347
? 222 570
? 222 1440
? 222 594
? 222 1489
? 222 242
? 222 30
? 222 1381
? 222 1308
? 222 315
? 222 556
? 222 399
? 222 70
...

result:

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

Test #111:

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

input:

1500
52413
50223
58267
58267
66991
66991
78123
63564
84780
62921
75450
65749
82039
75542
64862
51200
74838
83805
85897
58652
77360
62126
70443
73728
83009
75973
72497
66005
74796
68295
72488
84883
63475
74462
78836
65687
65139
73035
64425
85552
78754
63411
83642
75283
76032
62390
75730
83441
77587
7...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1163 890
? 1163 944
? 890 944
? 890 1244
? 890 1306
? 890 1081
? 890 222
? 890 673
? 890 4
? 890 208
? 890 1347
? 890 570
? 890 1440
? 890 594
? 890 1489
? 890 242
? 890 30
? 890 1381
? 890 1308
? 890 315
? 890 556
? 890 399
? 890 70
? 890 344
? 890 35
...

result:

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

Test #112:

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

input:

1500
831
509
1163
890
944
1244
1246
1081
222
673
4
208
1246
1306
570
1306
1347
594
1347
1440
242
30
1381
1308
315
556
399
70
344
35
1177
922
405
1084
614
727
100
823
54
458
576
395
1197
13
1040
1257
603
1218
300
974
475
1120
482
1256
1137
499
97
204
502
793
1160
659
270
1405
1350
646
327
529
627
229...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #113:

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

input:

1500
831
509
1163
890
944
1244
1246
1081
222
673
4
208
1246
1306
570
1306
1347
594
1347
1440
242
30
1381
1308
315
556
399
70
344
35
1177
922
405
1084
614
727
100
823
54
458
576
395
1197
13
1040
1257
603
1218
300
974
475
1120
482
1256
1137
499
97
204
502
793
1160
659
270
1405
1350
646
327
529
627
229...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #114:

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

input:

1500
525
323
1273
998
1273
1374
735
996
945
1425
1202
538
1236
842
67
526
1378
80
1192
470
1090
1425
1448
1093
847
670
688
1268
1195
200
188
1270
875
1287
228
1304
539
990
1221
754
724
1293
520
358
452
491
409
249
619
436
1076
719
1044
148
1408
161
123
467
1193
364
1391
1295
2
916
423
1212
674
493
7...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1163 944
? 1163 1244
? 1163 1306
? 1163 1081
? 1163 222
? 1163 673
? 1163 4
? 1163 208
? 1163 1347
? 1163 570
? 1163 1440
? 1163 594
? 1163 1489
? 1163 242
? 1163 30
? 1163 1381
? 1163 1308
? 222 1308
? 222 315
? 222 556
? 222 399
? 222 70
? ...

result:

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

Test #115:

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

input:

1500
831
509
1163
890
944
1244
1246
1081
222
673
4
208
1246
1306
570
1306
1347
594
1347
1440
242
30
1381
1308
315
556
399
70
344
35
1177
922
405
1084
614
727
100
823
54
458
576
395
1197
13
1040
1257
603
1218
300
974
475
1120
482
1256
1137
499
97
204
502
793
1160
659
270
1405
1350
646
327
529
627
229...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #116:

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

input:

1500
831
509
1163
890
944
1244
1246
1081
222
673
4
208
1246
1306
570
1306
1347
594
1347
1440
242
30
1381
1308
315
556
399
70
344
35
1177
922
405
1084
614
727
100
823
54
458
576
395
1197
13
1040
1257
603
1218
300
974
475
1120
482
1256
1137
499
97
204
502
793
1160
659
270
1405
1350
646
327
529
627
229...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Test #117:

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

input:

1500
831
509
1163
890
944
1244
1246
1081
222
673
4
208
1246
1306
570
1306
1347
594
1347
1440
242
30
1381
1308
315
556
399
70
344
35
1177
922
405
1084
614
727
100
823
54
458
576
395
1197
13
1040
1257
603
1218
300
974
475
1120
482
1256
1137
499
97
204
502
793
1160
659
270
1405
1350
646
327
529
627
229...

output:

? 1246 831
? 1246 509
? 1246 1163
? 1246 890
? 1246 944
? 1246 1244
? 1246 1306
? 1246 1081
? 1246 222
? 1246 673
? 1246 4
? 1246 208
? 1246 1347
? 1306 1347
? 1306 570
? 1306 1440
? 1347 1440
? 1347 594
? 1347 1489
? 1440 1489
? 1440 242
? 1440 30
? 1440 1381
? 1440 1308
? 1440 315
? 1440 556
? 144...

result:

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

Server Time: 2024-12-05 00:01:18 | OpenSource Project