QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#571442#8267. Staring ContestNova_NightWind0311100 ✓9ms4140kbC++201.2kb2024-09-17 23:06:382024-09-17 23:06:38

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #2:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #3:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #4:

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

input:

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

output:

? 49 20
? 49 2
? 49 7
? 49 14
? 49 15
? 49 33
? 49 33
? 49 22
? 49 43
? 49 43
? 49 26
? 49 6
? 49 39
? 49 24
? 49 23
? 49 13
? 49 10
? 49 42
? 49 41
? 49 9
? 49 48
? 49 48
? 49 8
? 49 11
? 49 18
? 49 38
? 49 50
? 49 50
? 49 30
? 49 36
? 49 31
? 49 12
? 49 27
? 49 16
? 49 32
? 49 35
? 49 29
? 49 4
? ...

result:

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

Test #5:

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

input:

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

output:

? 50 44
? 50 14
? 44 14
? 44 27
? 14 27
? 14 22
? 14 22
? 14 32
? 14 28
? 14 43
? 14 24
? 14 2
? 14 2
? 14 40
? 14 20
? 14 7
? 2 7
? 2 6
? 2 6
? 2 47
? 2 42
? 2 17
? 2 15
? 2 9
? 2 45
? 2 11
? 2 49
? 2 3
? 2 3
? 2 48
? 2 12
? 2 4
? 2 35
? 2 36
? 2 5
? 2 25
? 2 37
? 2 16
? 2 21
? 2 13
? 2 29
? 2 8
? ...

result:

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

Test #6:

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

input:

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

output:

? 45 39
? 45 2
? 45 25
? 39 25
? 39 22
? 25 22
? 25 4
? 25 5
? 25 16
? 25 47
? 25 6
? 25 30
? 25 20
? 25 36
? 25 42
? 25 1
? 25 14
? 25 38
? 25 9
? 25 11
? 25 10
? 25 24
? 25 24
? 25 35
? 25 50
? 25 44
? 25 46
? 25 3
? 25 48
? 25 17
? 25 33
? 25 43
? 25 13
? 25 28
? 25 29
? 25 31
? 25 8
? 25 15
? 25...

result:

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

Test #7:

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

input:

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

output:

? 26 29
? 26 5
? 26 8
? 26 10
? 26 35
? 26 17
? 26 34
? 26 47
? 26 24
? 26 24
? 26 33
? 26 3
? 26 31
? 26 30
? 26 23
? 26 21
? 26 45
? 26 12
? 26 43
? 26 9
? 26 7
? 26 16
? 26 4
? 26 46
? 26 19
? 26 49
? 26 32
? 26 27
? 26 37
? 26 39
? 26 22
? 26 11
? 26 28
? 26 42
? 26 13
? 26 36
? 26 15
? 26 1
? 2...

result:

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

Test #8:

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

input:

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

output:

? 39 50
? 39 13
? 39 23
? 39 40
? 50 40
? 50 20
? 50 35
? 50 8
? 50 8
? 50 44
? 50 44
? 50 14
? 50 34
? 50 49
? 50 49
? 50 32
? 50 31
? 50 47
? 50 41
? 50 16
? 50 7
? 50 21
? 50 28
? 50 1
? 50 1
? 50 10
? 50 37
? 50 29
? 50 22
? 50 12
? 50 43
? 50 36
? 50 46
? 50 9
? 50 27
? 50 26
? 50 5
? 50 11
? 5...

result:

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

Test #9:

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

input:

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

output:

? 38 23
? 38 47
? 38 47
? 38 24
? 38 1
? 47 1
? 47 10
? 47 13
? 47 31
? 47 44
? 47 39
? 47 21
? 47 48
? 1 48
? 1 15
? 1 2
? 1 2
? 1 33
? 1 29
? 1 30
? 1 8
? 1 50
? 1 50
? 1 35
? 1 41
? 1 22
? 1 45
? 1 20
? 1 40
? 1 4
? 1 6
? 1 11
? 1 7
? 1 26
? 1 27
? 1 17
? 1 32
? 1 3
? 1 36
? 1 25
? 1 18
? 1 16
? ...

result:

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

Test #10:

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

input:

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

output:

? 1 38
? 1 44
? 38 44
? 38 3
? 38 27
? 38 6
? 38 13
? 38 10
? 38 9
? 38 45
? 38 42
? 44 42
? 44 30
? 44 37
? 44 35
? 44 34
? 44 7
? 44 36
? 44 18
? 44 11
? 44 5
? 44 8
? 44 47
? 44 12
? 44 31
? 44 24
? 44 19
? 44 23
? 44 17
? 44 49
? 44 14
? 44 25
? 44 4
? 44 43
? 44 16
? 44 20
? 44 29
? 44 33
? 44 ...

result:

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

Test #11:

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

input:

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

output:

? 24 43
? 24 8
? 24 28
? 43 28
? 43 15
? 43 15
? 43 34
? 43 38
? 43 50
? 43 30
? 43 32
? 43 40
? 43 10
? 43 29
? 15 29
? 15 42
? 15 17
? 15 17
? 15 27
? 15 44
? 15 19
? 15 9
? 15 9
? 15 11
? 9 11
? 9 21
? 9 39
? 9 6
? 9 4
? 9 16
? 9 31
? 9 3
? 9 3
? 9 13
? 9 46
? 9 5
? 3 5
? 3 36
? 3 45
? 3 49
? 3 3...

result:

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

Test #12:

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

input:

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

output:

? 45 3
? 45 28
? 45 28
? 45 34
? 45 34
? 45 4
? 45 22
? 45 13
? 45 37
? 45 37
? 45 44
? 45 44
? 45 21
? 45 40
? 45 38
? 45 39
? 45 19
? 45 7
? 45 32
? 45 23
? 45 24
? 45 31
? 45 17
? 45 18
? 45 16
? 45 1
? 45 48
? 44 48
? 44 42
? 44 15
? 44 29
? 44 27
? 44 30
? 44 25
? 44 9
? 44 26
? 44 12
? 44 46
?...

result:

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

Test #13:

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

input:

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

output:

? 10 26
? 10 47
? 10 11
? 10 11
? 10 4
? 11 4
? 11 24
? 11 21
? 11 16
? 11 9
? 4 9
? 4 5
? 4 5
? 4 43
? 4 18
? 4 34
? 4 7
? 4 31
? 4 15
? 4 30
? 4 45
? 4 12
? 4 28
? 4 13
? 4 14
? 4 46
? 4 36
? 4 42
? 4 35
? 4 38
? 4 25
? 4 50
? 4 8
? 4 29
? 4 40
? 4 33
? 4 41
? 4 37
? 4 32
? 4 49
? 4 19
? 4 44
? 4 ...

result:

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

Test #14:

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

input:

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

output:

? 43 47
? 43 23
? 43 23
? 43 4
? 23 4
? 23 35
? 23 42
? 23 26
? 23 39
? 23 38
? 23 16
? 4 16
? 4 20
? 4 14
? 4 14
? 4 45
? 4 30
? 4 49
? 4 22
? 4 22
? 4 10
? 22 10
? 22 19
? 22 1
? 22 3
? 22 28
? 22 25
? 22 18
? 22 8
? 22 37
? 22 40
? 22 11
? 22 50
? 22 24
? 22 21
? 22 29
? 22 46
? 22 32
? 22 41
? 2...

result:

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

Test #15:

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

input:

10
5
2
1
9
9
8
4
7
6
3

output:

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

result:

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

Test #16:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 29 10
? 29 47
? 29 47
? 29 11
? 29 1
? 29 20
? 29 43
? 47 43
? 47 22
? 47 2
? 47 32
? 47 6
? 47 31
? 47 33
? 47 12
? 47 9
? 47 49
? 47 49
? 47 7
? 47 5
? 47 19
? 47 16
? 47 18
? 47 14
? 47 30
? 47 21
? 47 50
? 49 50
? 49 3
? 49 23
? 49 26
? 49 15
? 49 25
? 49 44
? 49 24
? 49 4
? 49 45
? 49 17
? 49...

result:

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

Test #18:

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

input:

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

output:

? 12 45
? 12 41
? 45 41
? 45 4
? 45 9
? 45 42
? 45 42
? 45 39
? 45 3
? 45 24
? 45 21
? 45 22
? 45 33
? 45 44
? 45 44
? 45 5
? 45 32
? 45 43
? 45 40
? 45 20
? 45 36
? 45 37
? 45 30
? 45 6
? 45 34
? 45 14
? 45 10
? 45 47
? 45 47
? 45 31
? 45 19
? 45 46
? 47 46
? 47 28
? 47 1
? 47 23
? 47 26
? 47 27
? ...

result:

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

Test #19:

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

input:

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

output:

? 29 31
? 29 16
? 29 12
? 29 19
? 29 44
? 31 44
? 31 9
? 31 8
? 31 1
? 31 30
? 31 41
? 44 41
? 44 13
? 44 25
? 44 21
? 44 4
? 44 48
? 44 48
? 44 10
? 44 23
? 44 14
? 44 15
? 44 26
? 44 2
? 44 27
? 44 37
? 44 45
? 48 45
? 48 3
? 48 49
? 48 49
? 48 40
? 48 50
? 49 50
? 49 42
? 49 7
? 49 36
? 49 28
? 4...

result:

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

Test #20:

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

input:

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

output:

? 26 18
? 26 46
? 26 46
? 26 27
? 46 27
? 46 9
? 46 48
? 46 48
? 46 45
? 46 8
? 46 50
? 48 50
? 48 5
? 48 2
? 48 4
? 48 7
? 48 31
? 48 17
? 48 1
? 48 29
? 48 20
? 48 38
? 48 24
? 48 37
? 48 19
? 48 49
? 50 49
? 50 12
? 50 23
? 50 43
? 50 44
? 50 32
? 50 16
? 50 21
? 50 33
? 50 40
? 50 15
? 50 30
? 5...

result:

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

Test #21:

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

input:

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

output:

? 7 6
? 7 19
? 7 19
? 7 31
? 19 31
? 19 41
? 31 41
? 31 44
? 41 44
? 41 4
? 41 9
? 41 34
? 41 21
? 41 30
? 41 10
? 41 50
? 44 50
? 44 26
? 44 33
? 44 17
? 44 18
? 44 36
? 44 20
? 44 27
? 44 12
? 44 2
? 44 38
? 44 22
? 44 14
? 44 16
? 44 48
? 50 48
? 50 39
? 50 13
? 50 29
? 50 24
? 50 43
? 50 45
? 50...

result:

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

Test #22:

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

input:

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

output:

? 38 3
? 38 9
? 38 49
? 38 49
? 38 47
? 38 47
? 38 13
? 38 16
? 38 16
? 38 2
? 38 37
? 38 37
? 38 28
? 38 28
? 38 33
? 38 33
? 38 40
? 38 45
? 38 42
? 38 19
? 38 50
? 38 14
? 38 31
? 38 31
? 38 27
? 38 15
? 38 18
? 38 24
? 38 5
? 38 29
? 38 30
? 38 4
? 38 25
? 38 25
? 38 32
? 38 44
? 38 20
? 25 20
?...

result:

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

Test #23:

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

input:

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

output:

? 32 26
? 32 11
? 32 6
? 32 43
? 32 22
? 26 22
? 26 30
? 26 16
? 26 39
? 26 18
? 26 49
? 26 41
? 26 50
? 22 50
? 22 4
? 22 33
? 22 34
? 22 2
? 22 19
? 22 40
? 22 44
? 22 28
? 22 38
? 22 5
? 22 9
? 22 35
? 22 1
? 22 14
? 22 25
? 22 10
? 22 17
? 22 15
? 22 12
? 22 47
? 22 20
? 22 23
? 22 42
? 22 8
? 2...

result:

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

Test #24:

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

input:

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

output:

? 5 4
? 5 18
? 4 18
? 4 14
? 18 14
? 18 2
? 18 17
? 18 3
? 18 12
? 18 39
? 18 7
? 18 34
? 18 42
? 18 13
? 18 15
? 18 46
? 18 6
? 18 30
? 18 22
? 18 23
? 18 49
? 18 20
? 18 19
? 18 45
? 18 32
? 18 31
? 18 11
? 18 16
? 18 1
? 18 47
? 18 50
? 18 8
? 18 8
? 18 48
? 18 33
? 18 37
? 18 44
? 18 40
? 18 35
...

result:

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

Test #25:

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

input:

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

output:

? 2 47
? 2 18
? 2 20
? 2 3
? 2 14
? 47 14
? 47 43
? 47 23
? 47 25
? 47 10
? 47 16
? 47 27
? 47 48
? 47 48
? 47 29
? 47 33
? 47 33
? 47 9
? 47 44
? 47 11
? 47 41
? 47 31
? 47 32
? 47 50
? 47 35
? 47 4
? 47 6
? 47 24
? 47 39
? 47 30
? 47 45
? 47 12
? 47 13
? 33 13
? 33 38
? 33 7
? 33 28
? 33 22
? 33 2...

result:

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

Test #26:

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

input:

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

output:

? 18 19
? 18 32
? 18 32
? 18 14
? 18 38
? 18 40
? 18 40
? 18 46
? 18 42
? 18 4
? 18 4
? 18 7
? 18 49
? 18 49
? 18 37
? 18 24
? 18 24
? 18 29
? 18 11
? 18 6
? 18 41
? 18 21
? 24 21
? 24 25
? 24 36
? 24 27
? 24 2
? 24 48
? 24 3
? 24 33
? 24 30
? 24 45
? 21 45
? 21 47
? 21 47
? 21 5
? 21 50
? 21 17
? 2...

result:

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

Test #27:

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

input:

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

output:

? 5 50
? 5 10
? 50 10
? 50 18
? 50 45
? 50 29
? 50 19
? 50 39
? 50 25
? 50 35
? 50 31
? 50 31
? 50 47
? 50 2
? 50 27
? 50 32
? 50 32
? 50 30
? 50 7
? 50 33
? 50 38
? 50 34
? 50 22
? 50 44
? 50 28
? 50 46
? 50 36
? 50 13
? 50 24
? 50 12
? 50 3
? 50 14
? 50 40
? 50 23
? 50 15
? 50 21
? 50 17
? 50 9
? ...

result:

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

Test #28:

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

input:

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

output:

? 24 41
? 24 8
? 24 44
? 41 44
? 41 1
? 44 1
? 44 20
? 44 37
? 44 21
? 44 48
? 1 48
? 1 33
? 1 12
? 1 6
? 1 34
? 1 22
? 1 39
? 1 5
? 1 40
? 1 16
? 1 2
? 1 2
? 1 45
? 1 15
? 1 27
? 1 38
? 1 49
? 1 32
? 1 11
? 1 31
? 1 4
? 1 28
? 1 3
? 1 42
? 1 19
? 1 23
? 1 47
? 1 46
? 1 17
? 1 10
? 1 7
? 1 43
? 1 36...

result:

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

Test #29:

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

input:

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

output:

? 45 37
? 45 17
? 45 6
? 45 28
? 45 3
? 45 40
? 45 40
? 45 47
? 45 47
? 45 21
? 45 30
? 45 15
? 45 42
? 45 16
? 45 22
? 45 20
? 45 14
? 45 26
? 45 39
? 45 50
? 45 5
? 45 18
? 45 2
? 47 2
? 47 27
? 47 9
? 47 36
? 47 31
? 47 41
? 47 1
? 2 1
? 2 29
? 2 46
? 2 44
? 2 7
? 2 13
? 2 38
? 2 25
? 2 19
? 2 12...

result:

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

Test #30:

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

input:

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

output:

? 13 43
? 13 31
? 13 15
? 43 15
? 43 22
? 43 44
? 15 44
? 15 6
? 15 6
? 15 47
? 15 7
? 15 41
? 15 40
? 15 37
? 15 35
? 15 50
? 6 50
? 6 32
? 50 32
? 50 18
? 50 39
? 50 2
? 50 10
? 50 25
? 50 33
? 50 33
? 50 23
? 50 1
? 50 8
? 50 24
? 50 20
? 50 27
? 50 46
? 50 28
? 50 42
? 50 12
? 50 36
? 50 11
? 50...

result:

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

Test #31:

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

input:

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

output:

? 48 15
? 48 31
? 48 31
? 48 8
? 48 1
? 48 24
? 48 12
? 48 16
? 48 44
? 48 44
? 48 22
? 48 5
? 48 32
? 48 11
? 48 46
? 48 46
? 48 37
? 48 23
? 48 27
? 48 9
? 48 38
? 48 21
? 48 41
? 48 7
? 48 34
? 48 35
? 48 4
? 48 2
? 48 50
? 48 50
? 48 10
? 48 36
? 48 18
? 48 39
? 48 30
? 48 28
? 48 25
? 48 47
? 4...

result:

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

Test #32:

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

input:

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

output:

? 34 26
? 34 6
? 34 11
? 34 21
? 34 30
? 34 30
? 34 3
? 34 33
? 34 33
? 34 24
? 34 15
? 34 2
? 34 36
? 34 36
? 34 19
? 34 25
? 34 13
? 34 49
? 34 48
? 36 48
? 36 28
? 36 5
? 36 35
? 36 18
? 36 31
? 36 37
? 48 37
? 48 44
? 48 44
? 48 20
? 48 17
? 48 45
? 48 45
? 48 42
? 48 7
? 48 14
? 48 4
? 48 16
? ...

result:

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

Test #33:

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

input:

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

output:

? 31 21
? 31 7
? 31 36
? 31 36
? 31 29
? 31 1
? 36 1
? 36 15
? 36 16
? 36 10
? 36 2
? 36 27
? 36 24
? 36 6
? 36 34
? 36 49
? 36 11
? 36 41
? 1 41
? 1 22
? 1 37
? 1 43
? 1 43
? 1 9
? 1 25
? 1 40
? 1 45
? 1 45
? 1 18
? 1 12
? 1 17
? 1 4
? 1 39
? 1 20
? 1 50
? 1 50
? 1 38
? 1 13
? 1 3
? 1 28
? 1 23
? 1...

result:

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

Test #34:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #35:

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

input:

4
2
2
3
5
5

output:

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

result:

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

Test #36:

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

input:

4
2
3
3
5
5

output:

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

result:

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

Test #37:

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

input:

4
5
2
3

output:

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

result:

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

Test #38:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #39:

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

input:

4
2
3
3
5
5

output:

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

result:

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

Test #40:

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

input:

4
3
2
5
5

output:

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

result:

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

Test #41:

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

input:

4
3
2
5
5

output:

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

result:

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

Test #42:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #43:

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

input:

4
5
2
3

output:

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

result:

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

Test #44:

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

input:

4
2
3
3
3
5

output:

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

result:

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

Test #45:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #46:

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

input:

4
2
3
3
5
5

output:

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

result:

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

Test #47:

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

input:

4
2
5
5
3

output:

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

result:

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

Test #48:

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

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: 9
Accepted
time: 1ms
memory: 3892kb

input:

4
3
3
5
2

output:

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

result:

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

Test #50:

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

input:

4
2
2
3
5
5

output:

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

result:

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

Test #51:

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

input:

4
2
5
5
3

output:

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

result:

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

Test #52:

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

input:

4
2
5
5
3

output:

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

result:

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

Test #53:

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

input:

4
2
5
5
3

output:

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

result:

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

Test #54:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #55:

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

input:

4
2
5
5
3

output:

? 3 4
? 3 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: 9
Accepted
time: 1ms
memory: 4100kb

input:

4
2
2
3
5
5

output:

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

result:

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

Test #57:

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

input:

4
5
2
3

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

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

input:

1000
393
278
113
393
621
621
976
302
408
941
29
364
41
760
876
490
683
692
11
313
167
519
339
26
183
469
797
480
500
530
785
571
484
887
392
680
679
328
637
522
36
849
348
184
967
243
376
684
678
82
513
548
171
69
844
587
667
652
756
892
399
351
836
766
625
837
327
255
146
909
137
616
458
345
260
10...

output:

? 393 621
? 393 278
? 393 113
? 393 976
? 621 976
? 621 982
? 976 982
? 976 302
? 976 408
? 976 941
? 976 29
? 976 364
? 976 41
? 976 760
? 976 876
? 976 490
? 976 683
? 976 692
? 976 11
? 976 313
? 976 167
? 976 519
? 976 339
? 976 26
? 976 183
? 976 469
? 976 797
? 976 480
? 976 500
? 976 530
? 97...

result:

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

Test #59:

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

input:

1000
137
160
160
160
248
32
329
329
114
329
595
414
236
614
614
455
614
896
195
281
268
896
915
671
615
66
462
915
954
804
841
29
954
971
938
411
402
807
179
921
443
321
481
710
427
270
185
298
593
115
512
287
740
279
191
685
2
252
971
983
53
697
148
385
471
523
946
717
109
449
901
474
791
410
264
5...

output:

? 841 864
? 841 672
? 841 672
? 841 753
? 672 753
? 672 969
? 672 387
? 672 387
? 672 887
? 672 406
? 387 406
? 387 587
? 387 765
? 387 105
? 387 105
? 387 546
? 387 86
? 105 86
? 105 806
? 105 720
? 105 733
? 105 47
? 86 47
? 86 330
? 86 386
? 86 935
? 86 539
? 86 30
? 47 30
? 47 197
? 47 160
? 47 ...

result:

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

Test #60:

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

input:

1000
253
253
259
259
302
302
683
311
749
749
736
188
625
213
228
95
749
803
700
304
232
493
675
753
67
299
849
849
495
690
643
835
849
859
89
157
674
837
467
928
928
928
932
626
663
551
810
233
282
579
733
167
889
856
779
330
899
402
458
59
161
647
317
141
605
323
833
571
115
785
407
179
611
794
696...

output:

? 127 130
? 127 850
? 130 850
? 130 375
? 850 375
? 850 342
? 375 342
? 375 156
? 375 425
? 375 425
? 375 633
? 375 907
? 375 313
? 375 107
? 375 887
? 375 48
? 375 402
? 425 402
? 425 651
? 425 849
? 425 885
? 425 247
? 425 338
? 425 377
? 425 34
? 425 150
? 425 537
? 425 537
? 425 248
? 425 656
? ...

result:

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

Test #61:

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

input:

1000
350
794
794
206
638
72
474
484
692
23
416
683
720
495
590
564
598
263
724
723
408
471
798
798
793
340
327
523
795
245
272
620
498
319
798
810
594
703
396
810
899
729
226
615
490
276
785
606
715
478
166
99
525
522
899
914
250
721
149
823
331
161
626
507
412
486
731
248
481
516
566
914
940
261
87...

output:

? 399 175
? 399 397
? 399 397
? 399 103
? 399 319
? 399 36
? 399 237
? 399 242
? 399 346
? 399 989
? 399 208
? 399 659
? 399 360
? 399 753
? 399 295
? 399 282
? 399 299
? 399 869
? 399 362
? 399 639
? 399 204
? 399 765
? 399 405
? 399 405
? 399 604
? 399 170
? 399 837
? 399 739
? 399 603
? 399 878
?...

result:

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

Test #62:

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

input:

1000
245
344
344
77
208
200
344
349
440
440
440
698
615
127
319
323
677
910
910
438
376
809
171
834
126
812
767
636
122
260
57
272
466
699
910
936
10
704
968
968
356
719
923
991
991
451
510
357
152
807
998
998
437
828
145
610
442
40
869
591
393
297
736
18
607
895
905
908
213
46
732
181
396
683
98
37...

output:

? 329 623
? 329 281
? 329 281
? 329 539
? 329 397
? 329 401
? 329 675
? 281 675
? 281 46
? 281 46
? 281 152
? 46 152
? 46 808
? 46 564
? 46 660
? 46 662
? 46 839
? 46 2
? 46 2
? 46 282
? 46 313
? 46 905
? 46 586
? 46 84
? 46 438
? 46 95
? 46 884
? 46 183
? 46 440
? 46 371
? 46 529
? 46 365
? 46 268
...

result:

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

Test #63:

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

input:

1000
564
564
583
583
795
107
340
315
573
681
350
76
53
696
116
451
449
767
188
200
795
815
192
346
520
9
38
402
210
258
762
773
620
565
815
870
717
678
677
779
403
386
965
965
71
625
455
359
322
349
965
975
545
166
960
673
251
236
825
854
78
316
967
857
619
155
856
126
454
387
865
775
561
966
937
75...

output:

? 782 209
? 782 103
? 209 103
? 209 93
? 103 93
? 103 447
? 103 670
? 103 343
? 103 214
? 103 160
? 103 675
? 103 538
? 103 474
? 103 848
? 103 558
? 103 275
? 103 276
? 103 117
? 103 594
? 103 600
? 103 18
? 93 18
? 93 596
? 93 673
? 93 760
? 93 496
? 93 519
? 93 701
? 93 605
? 93 629
? 93 881
? 93...

result:

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

Test #64:

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

input:

1000
509
914
914
867
359
489
578
187
713
209
532
265
834
304
859
44
855
612
199
468
426
472
369
520
901
30
519
42
705
649
724
39
861
895
233
375
180
446
644
689
67
176
843
499
443
174
796
866
741
726
236
239
185
886
132
464
848
663
119
370
914
948
230
73
653
261
493
57
112
3
779
660
496
59
22
314
31...

output:

? 828 18
? 828 896
? 828 896
? 828 734
? 828 283
? 828 23
? 828 156
? 828 627
? 828 426
? 828 583
? 828 64
? 828 471
? 828 668
? 828 393
? 828 718
? 828 913
? 828 710
? 828 224
? 828 603
? 828 65
? 828 149
? 828 57
? 828 263
? 828 40
? 828 802
? 828 941
? 828 38
? 828 917
? 828 410
? 828 298
? 828 4...

result:

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

Test #65:

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

input:

1000
9
635
635
148
635
832
832
881
318
531
869
189
571
15
149
242
562
797
913
913
606
864
300
590
85
530
926
926
857
872
203
428
209
787
926
950
90
481
914
943
781
743
277
80
700
119
176
187
224
443
676
365
424
221
958
958
519
648
145
138
675
779
186
110
941
527
546
345
659
656
969
969
153
33
540
69...

output:

? 731 18
? 731 337
? 731 337
? 731 296
? 731 149
? 337 149
? 337 239
? 149 239
? 149 636
? 149 939
? 149 263
? 149 378
? 149 859
? 149 30
? 149 298
? 149 484
? 149 877
? 149 407
? 149 175
? 149 175
? 149 789
? 149 273
? 149 600
? 149 821
? 149 170
? 149 941
? 149 63
? 149 63
? 149 287
? 149 257
? 14...

result:

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

Test #66:

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

input:

1000
405
177
137
405
611
385
611
748
29
748
773
443
887
887
152
772
566
747
321
496
977
977
458
297
422
710
161
928
474
754
397
862
166
637
393
760
479
579
209
590
365
673
977
979
834
688
236
539
791
901
381
290
264
842
332
880
258
872
346
223
244
328
787
716
434
633
739
979
982
935
746
814
720
832
...

output:

? 404 610
? 404 176
? 404 136
? 404 749
? 610 749
? 610 384
? 610 976
? 749 976
? 749 28
? 749 772
? 976 772
? 976 442
? 976 886
? 976 886
? 976 153
? 976 773
? 976 567
? 976 746
? 976 320
? 976 497
? 976 978
? 976 978
? 976 459
? 976 296
? 976 423
? 976 711
? 976 160
? 976 929
? 976 475
? 976 755
?...

result:

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

Test #67:

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

input:

1000
417
8
417
442
364
428
559
559
259
528
331
334
559
613
106
509
709
709
833
833
457
531
490
747
23
946
946
494
346
416
554
459
225
212
482
577
681
588
351
804
70
299
408
552
512
275
846
125
806
379
287
339
834
139
654
448
708
21
871
216
794
741
658
463
976
976
855
117
51
604
959
220
758
465
671
5...

output:

? 585 443
? 585 992
? 585 558
? 443 558
? 443 636
? 443 572
? 443 24
? 443 24
? 443 743
? 443 472
? 443 671
? 443 666
? 443 389
? 24 389
? 24 894
? 24 493
? 24 293
? 24 293
? 24 169
? 24 169
? 24 545
? 24 471
? 24 510
? 24 255
? 24 979
? 24 54
? 24 54
? 24 506
? 24 654
? 24 584
? 24 446
? 24 543
? 2...

result:

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

Test #68:

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

input:

300
32
32
144
40
46
130
144
147
185
185
263
263
239
154
207
121
156
255
143
202
155
6
17
136
72
226
125
76
242
164
98
152
188
119
291
291
211
189
71
64
1
171
70
251
293
293
165
58
179
192
142
9
94
120
282
208
275
16
102
287
223
35
190
133
141
293
294
273
44
31
146
286
8
18
36
11
162
78
19
281
48
88
...

output:

? 32 144
? 32 293
? 144 293
? 144 40
? 144 46
? 144 130
? 144 147
? 293 147
? 293 185
? 293 185
? 293 263
? 293 263
? 293 239
? 293 154
? 293 207
? 293 121
? 293 156
? 293 255
? 293 143
? 293 202
? 293 155
? 293 6
? 293 17
? 293 136
? 293 72
? 293 226
? 293 125
? 293 76
? 293 242
? 293 164
? 293 98
...

result:

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

Test #69:

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

input:

300
36
213
213
86
194
213
251
112
225
81
245
3
102
251
254
137
128
125
197
207
124
276
276
60
127
89
276
282
63
192
93
9
228
20
155
59
40
134
224
21
203
171
266
231
118
145
184
246
279
185
146
217
218
282
287
47
211
181
51
52
253
18
219
162
216
104
147
165
294
294
34
179
258
83
285
6
95
55
108
271
7...

output:

? 272 133
? 272 52
? 272 52
? 272 296
? 272 299
? 272 266
? 52 266
? 52 170
? 52 3
? 52 231
? 52 275
? 52 249
? 52 59
? 52 172
? 266 172
? 266 105
? 266 212
? 266 282
? 266 118
? 266 214
? 266 188
? 266 38
? 266 38
? 266 258
? 266 152
? 266 42
? 266 113
? 38 113
? 38 111
? 38 269
? 38 122
? 38 86
? ...

result:

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

Test #70:

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

input:

1000
85
85
593
380
557
439
593
652
255
652
721
721
727
727
733
733
910
183
683
631
453
781
208
794
809
62
274
23
283
320
399
451
910
922
427
384
918
675
191
19
922
940
307
145
863
158
567
458
940
948
499
929
678
422
299
540
876
337
210
56
935
1
117
244
77
55
261
140
353
545
948
960
73
338
365
502
76...

output:

? 626 861
? 626 651
? 861 651
? 861 158
? 861 892
? 861 19
? 861 752
? 651 752
? 651 299
? 651 843
? 752 843
? 752 332
? 843 332
? 843 289
? 332 289
? 332 148
? 289 148
? 289 69
? 289 929
? 289 135
? 289 13
? 289 692
? 289 978
? 289 536
? 289 498
? 289 117
? 289 672
? 289 777
? 289 35
? 289 879
? 28...

result:

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

Test #71:

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

input:

1000
1852
1335
1645
631
1843
1663
195
154
370
606
688
194
496
536
1097
895
1194
888
1627
1852
1962
1599
1427
29
1514
773
1827
1053
1528
1411
1079
1100
1763
854
1938
720
394
1492
316
437
747
445
1029
1253
10
1346
1064
596
271
361
463
1672
1490
1154
736
878
900
1962
1965
82
1429
1235
1178
1280
511
912...

output:

? 924 980
? 924 677
? 924 828
? 924 330
? 924 919
? 924 832
? 924 99
? 924 80
? 924 193
? 924 316
? 924 358
? 924 98
? 924 261
? 924 284
? 924 563
? 924 462
? 924 610
? 924 459
? 924 821
? 924 995
? 980 995
? 980 811
? 980 729
? 980 21
? 980 770
? 980 396
? 980 910
? 980 546
? 980 776
? 980 719
? 98...

result:

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

Test #72:

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

input:

1000
85576
85576
85821
85868
85868
85868
86119
85645
86133
86133
85920
86113
85588
86024
86146
86146
85753
85586
86106
85485
85771
85994
85640
85914
86052
86218
86218
86103
86218
86344
86336
85534
85589
85769
85524
86116
85591
85478
85738
85819
85817
85788
85654
86194
85743
85572
85782
86344
86359
8...

output:

? 177 469
? 177 422
? 469 422
? 469 818
? 469 818
? 469 719
? 818 719
? 818 246
? 818 733
? 818 733
? 818 520
? 818 713
? 818 189
? 818 624
? 818 746
? 818 746
? 818 354
? 818 187
? 818 706
? 818 86
? 818 372
? 818 594
? 818 241
? 818 514
? 818 652
? 818 944
? 818 944
? 818 703
? 818 968
? 944 968
?...

result:

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

Test #73:

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

input:

1000
6261
6261
6369
6384
6384
5321
8718
8718
6933
6173
8619
6348
8295
6811
8718
8828
8605
7301
8828
9591
6313
8066
8114
7900
9191
9157
7957
6441
7700
9343
8144
6895
5050
8642
8292
6405
7711
9223
8979
7044
9591
9627
7621
9105
9055
7657
5407
8780
6662
8875
9663
9663
8818
8280
6548
6461
8859
6680
5526
...

output:

? 221 730
? 221 239
? 730 239
? 730 243
? 730 243
? 730 53
? 730 753
? 730 753
? 730 350
? 730 208
? 730 708
? 730 234
? 730 638
? 730 326
? 730 923
? 753 923
? 753 703
? 753 424
? 753 991
? 923 991
? 923 229
? 923 592
? 923 601
? 923 558
? 923 834
? 923 825
? 923 567
? 923 256
? 923 515
? 923 867
?...

result:

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

Test #74:

score: 11
Accepted
time: 5ms
memory: 3912kb

input:

1000
4380
4928
4928
5384
5384
4417
5774
5774
4079
5774
5879
4148
5579
5628
4223
5226
4680
5221
5315
5047
4956
4285
5752
5905
5905
5001
5933
5933
5829
4859
5538
5755
4267
5471
5245
5223
4937
4186
4031
4714
5906
5276
5028
5960
5960
5677
4816
4150
5146
4403
5466
4219
5215
4320
4595
4841
5840
5452
5540
...

output:

? 885 203
? 885 462
? 885 462
? 885 696
? 885 696
? 885 217
? 885 981
? 885 981
? 885 36
? 885 936
? 981 936
? 981 82
? 981 787
? 981 813
? 981 122
? 981 617
? 981 337
? 981 614
? 981 661
? 981 520
? 981 475
? 981 153
? 981 877
? 981 951
? 981 951
? 981 499
? 981 965
? 981 965
? 981 911
? 981 430
? ...

result:

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

Test #75:

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

input:

1000
57937
57937
60392
67854
67854
78830
78830
73182
80666
80666
80666
81878
69372
66261
66382
73146
53835
59137
76663
81878
83604
58907
68250
56598
80937
50991
71848
71693
57371
63428
56048
55693
82139
83604
84729
75540
84028
81144
66307
53575
52149
64361
52268
76056
81586
70028
65966
82470
80222
5...

output:

? 215 838
? 215 272
? 838 272
? 838 486
? 838 486
? 838 799
? 838 799
? 838 642
? 838 886
? 838 886
? 838 930
? 886 930
? 886 518
? 886 440
? 886 445
? 886 639
? 886 97
? 886 243
? 886 754
? 886 962
? 930 962
? 930 241
? 930 495
? 930 168
? 930 849
? 930 25
? 930 610
? 930 604
? 930 196
? 930 356
? ...

result:

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

Test #76:

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

input:

1000
566
76
208
566
613
758
758
75
194
289
758
838
537
476
340
236
838
901
901
924
873
666
589
360
389
383
644
690
621
137
212
662
824
223
739
285
924
932
83
239
742
724
253
595
874
751
554
181
500
232
256
827
252
707
151
483
326
647
391
834
296
597
814
46
721
509
96
830
731
205
290
710
27
339
328
5...

output:

? 969 343
? 969 240
? 969 180
? 969 763
? 343 763
? 343 753
? 343 753
? 343 881
? 343 964
? 343 791
? 343 299
? 753 299
? 753 945
? 753 798
? 753 65
? 753 471
? 753 550
? 299 550
? 299 646
? 550 646
? 550 460
? 550 925
? 550 728
? 550 928
? 550 450
? 550 435
? 550 566
? 550 190
? 550 104
? 550 629
?...

result:

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

Test #77:

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

input:

1000
621
47
599
621
703
140
772
772
128
688
772
1164
1164
1690
962
550
1277
185
1580
451
1539
1248
158
329
1499
576
1340
1598
96
884
1171
445
745
275
1690
1870
1
1258
652
516
788
147
1515
1676
206
665
1259
85
1289
889
1567
389
46
1589
1812
51
1106
1070
1870
1875
827
1409
258
1875
1878
1878
1883
241
...

output:

? 610 253
? 610 629
? 610 861
? 610 401
? 253 401
? 253 515
? 253 22
? 253 22
? 253 574
? 253 469
? 253 532
? 22 532
? 22 930
? 532 930
? 532 941
? 532 664
? 532 386
? 532 193
? 532 398
? 532 399
? 532 698
? 532 162
? 532 855
? 532 819
? 532 319
? 532 459
? 532 777
? 532 152
? 532 672
? 532 996
? 53...

result:

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

Test #78:

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

input:

1000
85943
86001
86001
86268
86268
85504
85465
85630
85417
85843
85455
86078
86080
85412
86089
86301
86301
85922
85580
85913
85838
86286
86287
85490
85699
85995
86151
85434
85852
86241
86262
85523
85753
85860
85515
85834
85774
85568
86306
86306
86390
86390
85816
85955
85553
86121
85783
85813
85751
8...

output:

? 376 520
? 376 83
? 376 83
? 376 287
? 376 287
? 376 649
? 376 11
? 376 513
? 376 746
? 376 479
? 376 391
? 376 238
? 376 559
? 376 490
? 376 297
? 376 862
? 376 862
? 376 772
? 376 826
? 376 413
? 376 707
? 376 428
? 376 160
? 376 805
? 376 838
? 376 735
? 376 927
? 376 936
? 376 684
? 376 127
? 3...

result:

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

Test #79:

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

input:

1000
7924
6939
7603
7511
5934
7110
5137
7527
6092
7122
5272
7924
8531
8531
9026
9202
9202
8631
9189
9656
9656
8592
5778
9562
9281
5696
7908
5352
5151
9036
7227
5058
6604
7487
6199
6914
6920
9072
8875
5406
5324
7670
9830
9830
7895
9084
6728
9751
6837
6072
7233
9576
9830
9832
9604
6526
7650
6905
7544
...

output:

? 331 462
? 331 642
? 331 781
? 331 698
? 331 82
? 331 720
? 331 231
? 331 431
? 331 554
? 331 737
? 331 654
? 331 291
? 462 291
? 462 722
? 291 722
? 291 61
? 291 61
? 291 324
? 291 339
? 291 576
? 291 576
? 291 314
? 291 586
? 291 286
? 291 760
? 291 30
? 291 190
? 291 846
? 291 187
? 291 798
? 29...

result:

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

Test #80:

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

input:

1000
4899
4347
5011
5011
4253
4286
5637
5637
4512
4660
5328
5279
5637
5700
4774
4332
5383
4914
4553
5478
4237
4043
4615
4133
4641
5568
4561
4252
5290
5518
4977
4522
5160
4245
4490
5250
5373
4024
5533
4700
5772
5772
4631
4711
5772
5832
4549
5329
4015
5534
4990
4357
4589
5831
5389
5832
5839
5522
4262
...

output:

? 497 387
? 497 228
? 497 356
? 497 356
? 497 268
? 497 838
? 497 160
? 497 160
? 497 660
? 497 405
? 497 898
? 497 37
? 497 203
? 160 203
? 160 423
? 160 267
? 160 622
? 160 977
? 160 740
? 160 157
? 160 545
? 160 844
? 160 495
? 160 87
? 160 505
? 160 75
? 160 665
? 160 609
? 160 799
? 160 345
? 1...

result:

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

Test #81:

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

input:

1000
56947
84096
84096
55502
70473
53199
72676
64611
53060
72885
54195
61705
71999
56227
56904
75244
67600
81838
57127
58632
66217
65769
66720
69280
79765
77837
57589
64463
79969
76566
82311
82295
84211
84211
73595
51970
63410
56646
51825
69409
72535
64669
67018
79088
66530
74217
83458
58896
51523
7...

output:

? 531 461
? 531 822
? 531 822
? 531 492
? 531 46
? 531 144
? 531 730
? 531 387
? 531 978
? 531 216
? 531 344
? 531 378
? 531 973
? 531 43
? 531 670
? 531 36
? 531 212
? 531 191
? 531 506
? 531 101
? 531 923
? 531 767
? 531 755
? 531 260
? 531 322
? 531 106
? 531 310
? 531 93
? 531 307
? 531 706
? 53...

result:

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

Test #82:

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

input:

1000
386
633
633
632
421
713
713
416
805
805
7
17
967
967
801
263
232
749
759
460
738
407
608
183
926
402
511
779
897
942
195
451
21
664
311
708
346
455
269
663
810
725
118
572
948
907
931
368
526
478
34
122
694
230
569
532
275
736
599
585
539
15
900
943
173
525
303
645
495
468
166
498
884
317
45
74...

output:

? 2 386
? 2 633
? 2 633
? 2 632
? 2 421
? 2 713
? 2 713
? 2 416
? 2 805
? 2 805
? 2 7
? 2 17
? 2 967
? 2 967
? 2 801
? 2 263
? 2 232
? 2 749
? 2 759
? 2 460
? 2 738
? 2 407
? 2 608
? 2 183
? 2 926
? 2 402
? 2 511
? 2 779
? 2 897
? 2 942
? 2 195
? 2 451
? 2 21
? 2 664
? 2 311
? 2 708
? 2 346
? 2 455
...

result:

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

Test #83:

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

input:

1000
451
393
348
328
451
763
542
793
793
128
491
385
793
956
857
446
15
822
702
701
448
184
106
808
533
112
101
788
527
858
494
398
733
370
974
974
284
962
46
355
637
748
910
72
834
211
187
648
895
867
642
947
592
318
304
886
143
223
743
652
738
160
233
406
847
932
798
404
576
944
906
570
299
252
39...

output:

? 451 793
? 451 393
? 451 348
? 451 328
? 451 763
? 793 763
? 793 542
? 793 974
? 793 974
? 793 128
? 793 491
? 793 385
? 793 956
? 974 956
? 974 857
? 974 446
? 974 15
? 974 822
? 974 702
? 974 701
? 974 448
? 974 184
? 974 106
? 974 808
? 974 533
? 974 112
? 974 101
? 974 788
? 974 527
? 974 858
?...

result:

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

Test #84:

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

input:

1000
440
640
640
347
156
549
246
640
835
835
874
31
102
385
39
282
263
874
882
646
344
483
118
945
945
925
179
531
398
447
824
422
324
562
323
880
519
336
793
446
264
62
593
168
701
865
378
402
486
14
24
790
197
972
972
799
142
664
654
795
610
896
597
342
784
171
572
85
771
818
318
186
257
5
598
563...

output:

? 968 440
? 968 458
? 968 458
? 968 271
? 968 767
? 968 433
? 968 451
? 968 148
? 458 148
? 458 14
? 148 14
? 148 89
? 148 695
? 148 125
? 148 211
? 148 892
? 148 966
? 148 932
? 14 932
? 14 938
? 14 982
? 14 996
? 14 571
? 14 842
? 14 842
? 14 942
? 14 798
? 14 957
? 14 813
? 14 240
? 14 256
? 14 2...

result:

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

Test #85:

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

input:

1000
467
467
471
128
354
277
2
365
38
638
638
413
521
860
860
117
860
909
893
423
164
730
173
540
943
943
933
504
944
944
517
181
641
662
720
870
785
848
30
247
789
396
226
831
944
972
136
271
138
520
576
380
496
664
865
387
26
804
616
562
968
379
880
418
771
229
670
561
509
916
14
877
905
192
506
7...

output:

? 467 860
? 467 471
? 860 471
? 860 128
? 860 354
? 860 277
? 860 2
? 860 365
? 860 38
? 860 638
? 860 638
? 860 413
? 860 521
? 860 944
? 860 944
? 860 117
? 860 909
? 944 909
? 944 893
? 944 423
? 944 164
? 944 730
? 944 173
? 944 540
? 944 943
? 944 943
? 944 933
? 944 504
? 944 972
? 944 972
? 9...

result:

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

Test #86:

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

input:

1000
642
753
753
676
166
294
182
29
255
569
554
588
315
933
933
303
98
458
750
906
710
790
56
722
506
55
774
232
599
469
809
415
349
118
342
328
57
723
226
201
445
640
198
690
717
87
310
228
79
646
248
351
522
560
275
465
222
905
856
8
697
443
120
64
526
11
601
126
682
170
516
95
561
51
428
291
644
...

output:

? 933 642
? 933 753
? 933 753
? 933 676
? 933 166
? 933 294
? 933 182
? 933 29
? 933 255
? 933 569
? 933 554
? 933 588
? 933 315
? 933 1000
? 933 1000
? 933 303
? 933 98
? 933 458
? 933 750
? 933 906
? 933 710
? 933 790
? 933 56
? 933 722
? 933 506
? 933 55
? 933 774
? 933 232
? 933 599
? 933 469
? ...

result:

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

Test #87:

score: 11
Accepted
time: 5ms
memory: 3856kb

input:

1000
179
37
112
252
252
322
322
322
600
395
613
613
325
63
613
644
896
896
11
361
18
476
247
417
877
266
356
487
323
614
802
689
796
646
896
922
958
958
958
961
3
454
682
210
782
249
248
364
769
378
503
882
827
711
848
923
163
211
181
629
459
982
982
776
756
392
553
398
41
547
570
960
580
254
852
31...

output:

? 322 179
? 322 37
? 322 112
? 322 252
? 322 252
? 322 613
? 322 613
? 322 600
? 613 600
? 613 395
? 613 896
? 613 896
? 613 325
? 613 63
? 613 644
? 896 644
? 896 958
? 896 958
? 896 11
? 896 361
? 896 18
? 896 476
? 896 247
? 896 417
? 896 877
? 896 266
? 896 356
? 896 487
? 896 323
? 896 614
? 89...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
283
566
566
643
643
284
523
91
218
643
1258
184
689
888
16
328
980
1087
122
626
1320
1320
401
1315
1385
1385
1126
911
624
1137
637
1385
1436
264
438
505
560
244
1203
823
739
282
175
1280
1148
270
1190
173
1406
139
761
1047
338
541
1212
618
575
49
811
199
775
730
327
1278
1345
379
77
696
955
453...

output:

? 643 283
? 643 566
? 643 566
? 643 1385
? 643 1385
? 643 284
? 643 523
? 643 91
? 643 218
? 643 1258
? 1385 1258
? 1385 184
? 1385 689
? 1385 888
? 1385 16
? 1385 328
? 1385 980
? 1385 1087
? 1385 122
? 1385 626
? 1385 1320
? 1385 1320
? 1385 401
? 1385 1315
? 1385 1436
? 1385 1436
? 1385 1126
? 13...

result:

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

Test #89:

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

input:

1500
220
410
410
900
900
528
900
1210
100
806
775
808
366
291
1240
1240
813
1240
1267
741
1267
1357
193
1185
68
746
114
1116
379
800
1206
1415
1415
737
1115
877
1415
1436
866
617
520
1449
1449
1305
703
1449
1477
744
646
767
446
1122
495
1236
750
759
92
1025
980
1144
272
653
15
552
914
400
9
810
696
...

output:

? 601 1281
? 601 1091
? 601 1091
? 601 261
? 601 261
? 601 973
? 601 291
? 261 291
? 261 1401
? 261 695
? 261 726
? 261 693
? 261 1135
? 261 1210
? 261 234
? 261 234
? 261 688
? 261 86
? 234 86
? 234 760
? 234 144
? 86 144
? 86 1308
? 86 316
? 86 1433
? 86 755
? 86 1387
? 86 385
? 86 1122
? 86 701
?...

result:

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

Test #90:

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

input:

1500
492
492
959
959
971
809
971
1418
1186
150
10
1181
1326
304
302
29
836
883
1270
1424
1424
739
847
1082
696
559
859
578
1248
1020
326
398
926
1015
118
37
1053
277
470
872
730
1261
1375
695
638
153
214
30
951
246
1292
173
40
494
501
1343
1398
36
5
17
553
521
1193
941
1424
1432
395
85
1413
189
967
...

output:

? 1255 480
? 1255 486
? 480 486
? 480 789
? 486 789
? 486 405
? 486 792
? 789 792
? 789 908
? 789 1426
? 789 1496
? 789 591
? 789 838
? 789 1349
? 789 1350
? 789 15
? 789 1083
? 789 442
? 789 866
? 789 785
? 789 785
? 789 370
? 789 424
? 789 960
? 789 1153
? 789 280
? 789 430
? 789 1212
? 789 877
? ...

result:

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

Test #91:

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

input:

1500
269
1132
1132
1166
1166
364
540
1111
1166
1358
936
851
780
196
698
1271
215
1289
32
995
1068
40
389
116
1277
329
409
1102
1257
1226
277
1361
1361
281
660
453
284
1038
993
1457
1457
810
98
647
352
170
454
400
1010
1397
569
272
1077
345
1354
955
798
1403
231
782
702
1119
264
1066
894
145
1206
728...

output:

? 583 1366
? 583 566
? 583 566
? 583 770
? 583 770
? 583 182
? 583 270
? 583 945
? 583 679
? 770 679
? 770 468
? 770 1075
? 770 390
? 770 98
? 770 349
? 770 865
? 770 1393
? 770 856
? 770 16
? 770 1003
? 770 534
? 770 20
? 770 1306
? 770 58
? 770 862
? 770 1336
? 770 1296
? 770 551
? 770 872
? 770 6...

result:

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

Test #92:

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

input:

1500
686
580
1040
1040
653
668
361
836
1141
1141
1366
1366
674
795
340
988
555
429
1376
1376
534
311
624
1035
1107
474
1376
1437
1116
1237
39
444
706
1230
1161
692
21
995
574
1245
430
4
1202
1419
1458
1458
327
819
1406
418
855
306
1412
969
1305
328
485
447
411
700
952
846
1458
1475
266
775
683
661
6...

output:

? 63 408
? 63 461
? 63 231
? 63 231
? 63 1077
? 63 417
? 63 931
? 63 333
? 63 1321
? 63 1321
? 63 68
? 63 68
? 63 414
? 63 1148
? 63 581
? 63 257
? 63 1028
? 63 965
? 63 22
? 63 22
? 63 484
? 63 906
? 63 439
? 63 1268
? 63 1304
? 63 514
? 63 1469
? 22 1469
? 22 193
? 22 1369
? 22 770
? 22 529
? 22 3...

result:

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

Test #93:

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

input:

1500
27
296
296
296
532
4
774
774
822
822
822
913
913
1183
1346
1346
348
1042
748
59
726
1007
1363
1363
44
340
1300
45
1325
391
768
1185
267
660
182
1285
1382
1382
881
478
1138
737
1402
1402
431
289
782
1015
1360
996
735
98
337
1265
1297
434
422
195
1260
449
1115
1442
1442
1244
82
931
683
507
202
45...

output:

? 898 737
? 898 1161
? 898 1161
? 898 1016
? 1161 1016
? 1161 752
? 1161 1137
? 1161 1137
? 1161 294
? 1161 294
? 1161 1471
? 294 1471
? 294 159
? 1471 159
? 1471 1423
? 1471 1423
? 1471 924
? 1471 1271
? 1471 1124
? 1471 721
? 1471 1113
? 1471 247
? 1471 69
? 1471 69
? 1471 772
? 1471 920
? 1471 14...

result:

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

Test #94:

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

input:

1500
664
494
664
924
1059
1059
1059
1203
1203
1244
1271
1271
675
769
832
573
805
753
428
963
150
282
27
942
693
62
298
1175
246
1271
1279
952
944
943
225
636
840
814
158
690
1279
1390
1193
1197
425
922
299
268
142
174
744
912
1137
1040
1390
1399
347
113
1156
497
1399
1429
197
411
1050
951
218
1364
9...

output:

? 173 618
? 173 513
? 173 348
? 618 348
? 618 906
? 618 906
? 618 1042
? 906 1042
? 906 988
? 1042 988
? 1042 1058
? 1042 1058
? 1042 151
? 1042 38
? 1042 164
? 1042 355
? 1042 110
? 1042 6
? 1042 645
? 1042 426
? 1042 1201
? 1042 937
? 1042 1447
? 1042 384
? 1042 115
? 1042 1377
? 1042 905
? 1042 8...

result:

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

Test #95:

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

input:

1500
183
28
104
183
1217
1131
1060
1
1274
1274
664
717
873
408
7
847
745
197
189
820
1040
388
665
708
1092
760
1274
1330
116
658
634
346
175
466
127
1009
1046
1283
394
1330
1345
768
530
316
1345
1424
1312
438
1327
767
495
1300
1424
1463
638
1463
1465
1400
1444
84
147
367
141
1168
1034
1089
739
995
1...

output:

? 366 453
? 366 56
? 366 208
? 366 567
? 453 567
? 453 739
? 453 881
? 453 2
? 453 341
? 453 341
? 453 1328
? 453 1434
? 453 1255
? 453 816
? 453 14
? 453 1307
? 453 1490
? 453 394
? 453 378
? 453 1361
? 453 921
? 453 776
? 453 1330
? 453 1416
? 453 817
? 453 1481
? 453 311
? 341 311
? 341 232
? 341...

result:

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

Test #96:

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

input:

1500
3
1162
1162
94
810
362
344
855
80
838
822
185
195
27
11
1162
1328
555
295
792
621
390
1338
1338
924
1283
900
533
676
1001
1232
690
626
648
689
89
33
1228
431
912
1320
296
468
244
710
306
337
888
1217
336
695
1285
1294
578
424
1235
1230
51
1238
132
1207
1454
1454
752
430
644
625
866
823
367
567
...

output:

? 1163 2
? 1163 1487
? 1163 1487
? 1163 95
? 1163 811
? 1163 363
? 1163 345
? 1163 854
? 1163 81
? 1163 839
? 1163 823
? 1163 184
? 1163 194
? 1163 26
? 1163 10
? 1163 1329
? 1487 1329
? 1487 554
? 1487 294
? 1487 793
? 1487 620
? 1487 391
? 1487 1339
? 1487 1339
? 1487 925
? 1487 1282
? 1487 901
? ...

result:

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

Test #97:

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

input:

1500
48
586
586
791
791
1069
1069
1445
1445
953
441
29
831
1165
849
604
615
997
60
688
1388
1362
751
1184
1376
1264
341
440
1023
783
648
153
1472
1472
402
1352
247
908
161
475
142
1490
1490
308
752
510
219
620
194
1358
310
1243
796
1126
63
1225
672
613
960
491
1284
811
939
724
1016
1483
1071
75
553
...

output:

? 2 1452
? 2 914
? 2 914
? 2 711
? 2 711
? 2 433
? 2 433
? 2 57
? 2 57
? 2 549
? 2 1061
? 2 1473
? 2 671
? 2 337
? 2 653
? 2 896
? 2 887
? 2 505
? 2 1440
? 2 812
? 2 112
? 2 138
? 2 751
? 2 316
? 2 124
? 2 236
? 2 1161
? 2 1060
? 2 479
? 2 719
? 2 852
? 2 1349
? 2 28
? 2 28
? 2 1098
? 2 148
? 2 1255...

result:

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

Test #98:

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

input:

1500
81
81
154
780
780
780
1057
1024
1202
1202
296
190
449
667
451
651
597
1095
498
11
271
102
756
1202
1240
901
533
326
242
847
1069
1240
1342
218
463
934
1043
277
686
837
727
639
1221
1367
1367
1125
1398
1398
1090
1134
488
645
1074
228
1050
305
1023
69
804
706
571
778
1173
1107
1005
547
897
1336
1...

output:

? 913 203
? 913 1057
? 203 1057
? 203 458
? 203 458
? 203 826
? 458 826
? 458 364
? 458 1149
? 458 1149
? 458 1289
? 458 756
? 458 1066
? 458 795
? 458 945
? 458 710
? 458 445
? 458 425
? 458 264
? 458 1401
? 458 801
? 458 1485
? 458 1341
? 458 1287
? 1149 1287
? 1149 485
? 1149 434
? 1149 361
? 114...

result:

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

Test #99:

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

input:

1500
645
700
700
71
806
806
8
806
1161
629
199
636
985
1201
1201
496
194
327
896
294
115
765
388
711
293
692
295
1201
1273
117
1108
842
409
190
658
1290
1290
1256
561
296
621
50
754
1276
1077
1418
1418
1361
948
301
401
1054
819
1420
1420
276
976
1121
1204
1368
1294
404
1198
87
550
1086
463
1296
1178...

output:

? 943 206
? 943 829
? 943 829
? 943 752
? 943 685
? 943 685
? 943 1061
? 943 785
? 685 785
? 685 1086
? 685 1301
? 685 1273
? 685 134
? 685 1300
? 685 1300
? 685 571
? 685 740
? 685 1131
? 685 268
? 685 364
? 685 1297
? 685 1451
? 685 967
? 685 1494
? 685 1080
? 685 573
? 685 1212
? 685 1089
? 1300 ...

result:

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

Test #100:

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

input:

1500
133
133
335
322
335
1004
857
186
1079
1079
748
771
508
147
927
773
319
977
1100
1100
179
478
321
994
700
1255
1255
870
86
292
1286
1286
738
1386
1386
1200
137
116
16
1071
40
1386
1444
475
711
1076
280
1362
176
113
320
1324
190
425
331
60
999
1404
10
1320
26
1154
1167
345
1221
903
660
772
911
13...

output:

? 785 53
? 785 833
? 53 833
? 53 131
? 53 1490
? 833 1490
? 833 1010
? 833 221
? 833 587
? 833 587
? 833 1329
? 833 762
? 833 4
? 833 496
? 833 719
? 833 1373
? 833 944
? 833 909
? 833 243
? 833 243
? 833 959
? 833 847
? 833 404
? 833 613
? 833 102
? 833 1088
? 833 1088
? 833 881
? 833 279
? 833 134...

result:

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

Test #101:

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

input:

1500
1771
1771
1999
1999
2151
72
1048
150
84
768
2151
2494
2310
2187
985
2494
2549
1830
2249
779
1167
2549
2582
2334
1874
750
1192
196
430
2000
1875
2854
2854
2961
2961
1439
549
1759
665
1027
2173
2256
627
1227
2170
2056
1791
397
193
312
2093
1174
2567
2312
545
2674
1725
2735
322
877
453
812
838
259...

output:

? 886 997
? 886 1069
? 997 1069
? 997 1242
? 1069 1242
? 1069 37
? 1069 523
? 1069 72
? 1069 40
? 1069 375
? 1069 1278
? 1242 1278
? 1242 1153
? 1242 1089
? 1242 488
? 1242 1494
? 1278 1494
? 1278 918
? 1278 1122
? 1278 378
? 1278 585
? 1278 1292
? 1494 1292
? 1494 1167
? 1494 939
? 1494 369
? 1494 ...

result:

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

Test #102:

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

input:

1500
85005
85005
85539
85539
85811
85577
84984
85465
85387
85422
85380
85622
85411
85811
86165
86219
86219
85267
85673
85679
85289
86157
85437
85062
85841
86225
86225
86066
85280
85504
85347
85331
85524
84961
85270
85928
86060
85531
84911
85555
85015
86048
85728
85724
86376
86376
85643
86267
85966
8...

output:

? 106 639
? 106 911
? 639 911
? 639 1482
? 911 1482
? 911 677
? 911 85
? 911 565
? 911 487
? 911 522
? 911 480
? 911 722
? 911 511
? 911 1265
? 1482 1265
? 1482 1319
? 1482 1319
? 1482 368
? 1482 773
? 1482 779
? 1482 390
? 1482 1257
? 1482 537
? 1482 163
? 1482 941
? 1482 1325
? 1482 1325
? 1482 11...

result:

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

Test #103:

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

input:

1500
5339
5339
7331
7331
8420
8147
6917
7274
6162
5462
9233
9233
8066
8540
9432
9432
6229
6190
5413
6069
6736
7055
5923
5217
8092
9643
9643
6248
5379
7483
6954
6400
7648
9009
9467
5467
8901
5236
6278
6038
9132
7525
9341
5840
5244
8194
8671
8079
7161
8459
5261
6835
6507
6173
6242
8675
9643
9737
7083
...

output:

? 114 723
? 114 1398
? 723 1398
? 723 1055
? 1398 1055
? 1398 972
? 1398 594
? 1398 709
? 1398 355
? 1398 146
? 1398 1278
? 1398 1278
? 1398 942
? 1398 1083
? 1398 1335
? 1398 1335
? 1398 376
? 1398 364
? 1398 133
? 1398 324
? 1398 540
? 1398 645
? 1398 279
? 1398 71
? 1398 956
? 1398 1415
? 1398 14...

result:

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

Test #104:

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

input:

1500
4400
4483
4483
4332
4483
5585
5476
5304
4101
4476
4958
4187
4503
4992
5237
5174
4874
4443
5454
5642
5642
4276
5642
5891
4096
4688
5194
5147
5891
5942
4052
4263
5510
5688
4109
5090
4683
4842
5695
4450
4925
4676
4527
5852
4245
5684
4494
5504
4295
5083
5412
4747
4773
4425
4718
5350
5790
5124
4630
...

output:

? 369 309
? 369 1221
? 369 1221
? 369 259
? 369 1181
? 1221 1181
? 1221 1100
? 1221 974
? 1221 79
? 1221 363
? 1221 718
? 1221 147
? 1221 382
? 1221 742
? 1221 933
? 1221 886
? 1221 649
? 1221 341
? 1221 1085
? 1221 1411
? 1221 1411
? 1221 217
? 1221 1450
? 1411 1450
? 1411 74
? 1411 521
? 1411 902
...

result:

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

Test #105:

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

input:

1500
50649
79216
79216
56347
79460
79460
58551
68082
83034
83034
83034
83602
65115
81298
57416
57469
81296
76404
65557
78010
75102
84142
84142
84573
84573
52871
76902
84573
84727
53719
85343
85343
81835
52335
72197
77405
59426
74533
55801
63223
73450
60655
50623
63000
69107
73049
59648
85936
85936
5...

output:

? 1380 49
? 1380 1225
? 1380 1225
? 1380 296
? 1380 1236
? 1380 1236
? 1380 386
? 1380 779
? 1380 1433
? 1380 1433
? 1380 1397
? 1433 1397
? 1433 654
? 1433 1307
? 1433 335
? 1433 336
? 1433 1306
? 1433 1118
? 1433 669
? 1433 1179
? 1433 1064
? 1433 1417
? 1433 1417
? 1433 1492
? 1433 1492
? 1433 13...

result:

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

Test #106:

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

input:

1500
617
617
1070
972
1181
1181
971
688
809
717
275
261
704
1415
1415
1355
252
822
505
1086
869
1312
1374
980
592
1011
1446
1446
11
145
321
346
833
1357
1292
92
314
497
626
5
802
286
760
606
1423
12
1247
908
609
22
206
957
1459
1459
1156
582
824
678
891
294
587
356
1071
348
801
1323
127
693
1196
500...

output:

? 496 478
? 496 616
? 478 616
? 478 1449
? 478 1098
? 478 1098
? 478 366
? 478 384
? 478 51
? 478 715
? 478 161
? 478 1082
? 478 826
? 478 359
? 478 359
? 478 1111
? 478 436
? 478 1282
? 478 69
? 478 1374
? 478 44
? 478 261
? 478 443
? 478 1472
? 478 148
? 478 1208
? 478 832
? 478 832
? 478 695
? 47...

result:

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

Test #107:

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

input:

1500
954
76
954
1277
1244
1237
519
1621
1621
1268
1621
1642
907
1575
747
58
139
1259
280
64
1058
181
277
1642
1766
797
1382
606
13
915
1334
885
1251
1192
330
328
1862
1862
1484
1358
1738
157
1340
71
355
214
284
1862
1866
1381
1130
80
91
1152
1889
1889
831
1287
1093
1255
820
570
298
821
527
17
261
15...

output:

? 556 1264
? 556 857
? 556 342
? 1264 342
? 1264 688
? 1264 1322
? 1264 989
? 1264 408
? 1264 408
? 1264 16
? 1264 1362
? 408 1362
? 408 555
? 408 481
? 408 501
? 408 44
? 408 975
? 408 584
? 408 1407
? 408 1266
? 408 890
? 408 153
? 408 392
? 408 28
? 1362 28
? 1362 418
? 1362 580
? 1362 93
? 1362 ...

result:

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

Test #108:

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

input:

1500
85424
85466
85466
85940
85940
85217
84951
85940
86088
85842
85373
86088
86201
85429
85392
85633
86201
86320
85060
86160
86172
86051
86071
85820
85202
85552
85123
85352
86162
85948
86219
86064
86100
85544
85717
86274
85364
86320
86340
85444
86342
86342
85681
85092
85810
85324
85612
85982
86244
8...

output:

? 254 718
? 254 1087
? 254 1087
? 254 810
? 254 810
? 254 451
? 254 1071
? 254 760
? 810 760
? 810 1275
? 810 969
? 810 104
? 760 104
? 760 51
? 760 717
? 760 504
? 760 488
? 104 488
? 104 316
? 104 836
? 104 324
? 104 1131
? 104 604
? 104 871
? 104 1093
? 104 783
? 104 829
? 104 943
? 104 828
? 104...

result:

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

Test #109:

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

input:

1500
5607
6629
6629
6126
6629
8591
8591
8951
6866
8951
9657
5886
6803
8582
6267
6084
7800
6018
8174
6658
6232
6228
7633
5325
5579
9780
9780
5316
9699
8218
8679
9249
7690
8183
8291
8452
6845
8007
6467
6405
7537
6352
9678
7161
8874
9651
7101
6649
8919
5318
6554
8968
7981
6787
5179
7550
5864
9158
7764
...

output:

? 1092 374
? 1092 996
? 1092 996
? 1092 758
? 1092 747
? 996 747
? 996 833
? 747 833
? 747 225
? 747 425
? 833 425
? 833 389
? 833 756
? 833 1269
? 833 641
? 833 835
? 833 517
? 833 372
? 833 469
? 833 149
? 833 1262
? 833 1344
? 833 352
? 833 910
? 833 734
? 833 495
? 833 495
? 833 491
? 833 1366
?...

result:

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

Test #110:

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

input:

1500
4170
5102
5102
5614
5614
5614
5618
4715
5648
5648
4006
4949
5357
5243
5452
4196
5548
5104
4289
4813
4961
5725
5725
5453
5095
4915
4261
4491
4766
5105
4534
5023
4963
4995
4622
4940
4703
5661
5185
5192
5572
5212
5807
5807
5098
5930
5930
4871
5942
5942
5021
4805
5228
5066
4823
5367
5587
5224
5193
...

output:

? 584 388
? 584 330
? 584 330
? 584 589
? 584 589
? 584 968
? 589 968
? 589 472
? 589 1444
? 589 1444
? 589 427
? 589 646
? 589 1351
? 589 1316
? 589 1005
? 589 193
? 589 691
? 589 993
? 589 145
? 589 986
? 589 1466
? 589 949
? 589 949
? 589 426
? 589 1205
? 589 1046
? 589 975
? 589 667
? 589 70
? 5...

result:

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

Test #111:

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

input:

1500
55179
55179
57255
59681
59681
60124
60124
70331
70331
70331
73926
54794
51183
59223
50459
66317
63071
68708
62417
66181
73926
81844
60587
73117
57057
64649
81449
55451
66911
82342
82342
59893
56561
81494
78038
82342
82761
62933
50986
75450
62651
71088
79529
56595
76514
67458
65809
65709
65669
6...

output:

? 284 549
? 284 157
? 549 157
? 549 625
? 549 625
? 549 894
? 549 894
? 549 412
? 549 412
? 549 1100
? 412 1100
? 412 1450
? 412 427
? 412 480
? 412 53
? 412 1161
? 412 241
? 412 81
? 412 1229
? 412 666
? 412 467
? 1100 467
? 1100 955
? 1100 373
? 1100 1483
? 1100 398
? 1100 818
? 1100 1423
? 1100 8...

result:

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

Test #112:

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

input:

1500
745
768
768
1084
1084
597
1084
1085
1066
540
495
1085
1261
1261
1273
700
948
239
1273
1385
1385
1408
210
732
323
40
1408
1429
912
996
1048
590
1196
80
28
720
318
625
1450
1450
816
416
888
1097
1374
428
440
541
589
249
998
441
975
1226
1047
1309
389
1060
1334
741
478
1332
1028
7
1354
1068
961
26...

output:

? 1084 745
? 1084 768
? 1084 768
? 1084 1085
? 1084 1085
? 1084 597
? 1084 1261
? 1085 1261
? 1085 1066
? 1085 540
? 1085 495
? 1085 1273
? 1261 1273
? 1261 1385
? 1273 1385
? 1273 700
? 1273 948
? 1273 239
? 1273 1408
? 1385 1408
? 1385 1479
? 1408 1479
? 1408 210
? 1408 732
? 1408 323
? 1408 40
? ...

result:

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

Test #113:

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

input:

1500
94
94
323
1182
1182
233
310
1182
1244
1411
1411
119
132
1002
1411
1434
531
620
142
856
1172
803
1015
524
246
86
826
127
836
481
152
959
1266
95
1409
466
776
854
1336
1025
264
1358
88
628
1465
1465
1076
387
468
684
28
217
1311
64
297
1154
622
805
271
374
244
131
282
263
1441
1187
412
190
1465
14...

output:

? 94 1182
? 94 323
? 1182 323
? 1182 1411
? 1182 1411
? 1182 233
? 1182 310
? 1182 1244
? 1411 1244
? 1411 1465
? 1411 1465
? 1411 119
? 1411 132
? 1411 1002
? 1411 1434
? 1465 1434
? 1465 531
? 1465 620
? 1465 142
? 1465 856
? 1465 1172
? 1465 803
? 1465 1015
? 1465 524
? 1465 246
? 1465 86
? 1465 ...

result:

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

Test #114:

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

input:

1500
326
397
397
357
397
809
1478
1478
1056
430
95
1117
1466
1296
436
454
559
1231
338
1233
143
773
1348
1167
463
779
1220
879
1120
655
1143
777
681
120
922
1034
1283
77
1132
906
650
479
1012
518
975
1130
738
434
974
483
602
1440
221
1123
389
1215
514
820
282
1435
555
849
1390
1483
1483
1049
1284
10...

output:

? 1057 1135
? 1057 1243
? 1057 1243
? 1057 954
? 1057 842
? 1243 842
? 1243 1104
? 1243 1104
? 1243 621
? 1243 492
? 1243 1497
? 1243 148
? 1243 858
? 1243 1283
? 1243 475
? 1243 506
? 1243 743
? 1243 1224
? 1243 336
? 1243 251
? 1243 1288
? 1243 373
? 1243 568
? 1243 813
? 1243 1142
? 1243 135
? 12...

result:

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

Test #115:

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

input:

1500
22
800
800
204
800
939
649
308
539
939
1396
130
1303
13
272
513
1384
747
614
845
1130
1160
361
1199
347
1428
1428
986
83
4
583
351
228
1131
1428
1473
1345
1420
62
617
1330
570
661
301
848
565
874
1365
743
1164
240
878
592
1277
1366
728
113
132
57
895
85
1069
786
1222
989
653
392
1137
995
443
88...

output:

? 800 22
? 800 939
? 800 939
? 800 204
? 800 1428
? 939 1428
? 939 649
? 939 308
? 939 539
? 939 1396
? 1428 1396
? 1428 130
? 1428 1303
? 1428 13
? 1428 272
? 1428 513
? 1428 1384
? 1428 747
? 1428 614
? 1428 845
? 1428 1130
? 1428 1160
? 1428 361
? 1428 1199
? 1428 347
? 1428 1492
? 1428 1492
? 14...

result:

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

Test #116:

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

input:

1500
283
283
607
193
482
559
546
1183
1183
1093
845
892
1307
1307
758
1312
1312
1312
1457
1117
741
1060
1325
724
1457
1468
386
29
818
927
1192
235
507
247
78
931
1359
73
768
589
347
682
232
146
1375
906
342
594
971
718
1433
671
545
1257
131
689
395
1008
1430
526
1317
1243
125
743
155
852
782
370
844...

output:

? 283 1312
? 283 607
? 1312 607
? 1312 193
? 1312 482
? 1312 559
? 1312 546
? 1312 1183
? 1312 1183
? 1312 1093
? 1312 845
? 1312 892
? 1312 1307
? 1312 1307
? 1312 758
? 1312 1457
? 1312 1457
? 1312 1495
? 1457 1495
? 1457 1117
? 1457 741
? 1457 1060
? 1457 1325
? 1457 724
? 1457 1468
? 1495 1468
?...

result:

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

Test #117:

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

input:

1500
689
689
1072
1039
1033
1202
1202
788
1202
1293
421
1063
680
454
246
1364
1364
314
1058
1273
167
54
617
1301
247
417
740
658
612
1285
101
22
142
1365
1365
484
1365
1457
1335
701
66
188
176
80
706
914
1095
891
416
131
232
110
673
856
710
1053
899
189
233
938
162
917
775
974
165
439
288
1051
1462
...

output:

? 689 1202
? 689 1072
? 1202 1072
? 1202 1039
? 1202 1033
? 1202 1365
? 1202 1365
? 1202 788
? 1202 1293
? 1365 1293
? 1365 421
? 1365 1063
? 1365 680
? 1365 454
? 1365 246
? 1365 1364
? 1365 1364
? 1365 314
? 1365 1058
? 1365 1273
? 1365 167
? 1365 54
? 1365 617
? 1365 1301
? 1365 247
? 1365 417
? ...

result:

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