QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#335859#8267. Staring Contesthyforces#100 ✓10ms3848kbC++201.4kb2024-02-24 07:22:192024-04-28 08:41:57

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #2:

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

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #3:

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

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #4:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? 50 9
? 4...

result:

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

Test #5:

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

input:

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

output:

? 19 47
? 47 22
? 22 19
? 19 39
? 22 30
? 19 31
? 22 12
? 12 19
? 19 6
? 6 12
? 12 29
? 6 48
? 12 28
? 6 14
? 12 50
? 6 44
? 12 45
? 6 3
? 6 36
? 3 5
? 3 38
? 5 41
? 3 4
? 3 11
? 4 17
? 3 40
? 4 37
? 3 32
? 4 8
? 3 33
? 4 35
? 3 46
? 4 16
? 3 1
? 3 27
? 1 26
? 3 10
? 1 20
? 3 9
? 1 15
? 3 24
? 1 13
...

result:

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

Test #6:

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

input:

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

output:

? 19 47
? 47 22
? 22 19
? 19 39
? 22 30
? 22 31
? 30 12
? 22 6
? 30 29
? 29 22
? 22 48
? 29 28
? 29 14
? 28 50
? 29 44
? 28 45
? 29 3
? 28 36
? 29 5
? 28 38
? 29 41
? 28 4
? 29 11
? 28 17
? 29 40
? 28 37
? 29 32
? 28 8
? 29 33
? 28 35
? 29 46
? 28 16
? 29 1
? 28 27
? 28 26
? 26 27
? 27 10
? 26 20
? ...

result:

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

Test #7:

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

input:

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

output:

? 19 47
? 47 22
? 22 19
? 19 39
? 22 30
? 22 31
? 30 12
? 22 6
? 30 29
? 29 22
? 22 48
? 29 28
? 28 22
? 22 14
? 28 50
? 22 44
? 28 45
? 22 3
? 28 36
? 22 5
? 28 38
? 22 41
? 28 4
? 22 11
? 28 17
? 22 40
? 28 37
? 22 32
? 28 8
? 22 33
? 28 35
? 22 46
? 28 16
? 22 1
? 28 27
? 28 26
? 26 27
? 27 10
? ...

result:

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

Test #8:

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

input:

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

output:

? 19 47
? 47 22
? 19 39
? 39 47
? 47 30
? 39 31
? 47 12
? 47 6
? 47 29
? 6 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 3 50
? 50 36
? 3 5
? 50 38
? 3 41
? 50 4
? 3 11
? 50 17
? 3 40
? 50 37
? 3 32
? 50 8
? 3 33
? 50 35
? 3 46
? 50 16
? 3 1
? 1 50
? 50 27
? 1 26
? 50 10
? 1 20...

result:

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

Test #9:

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

input:

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

output:

? 19 47
? 47 22
? 19 39
? 39 47
? 47 30
? 39 31
? 47 12
? 39 6
? 6 47
? 47 29
? 6 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 1 50
? 50 27
? 1 26
? 50 1...

result:

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

Test #10:

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

input:

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

output:

? 19 47
? 47 22
? 22 19
? 19 39
? 22 30
? 22 31
? 30 12
? 22 6
? 30 29
? 22 48
? 48 30
? 30 28
? 48 14
? 30 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? ...

result:

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

Test #11:

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

input:

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

output:

? 19 47
? 47 22
? 19 39
? 19 30
? 39 31
? 31 19
? 19 12
? 31 6
? 19 29
? 19 48
? 29 28
? 19 14
? 29 50
? 19 44
? 29 45
? 19 3
? 19 36
? 3 5
? 3 38
? 5 41
? 3 4
? 5 11
? 3 17
? 5 40
? 3 37
? 5 32
? 3 8
? 5 33
? 3 35
? 5 46
? 3 16
? 5 1
? 1 3
? 3 27
? 1 26
? 3 10
? 1 20
? 3 9
? 1 15
? 3 24
? 1 13
? 3 ...

result:

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

Test #12:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? 50 9
? 4...

result:

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

Test #13:

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

input:

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

output:

? 19 47
? 47 22
? 22 19
? 19 39
? 22 30
? 19 31
? 22 12
? 12 19
? 19 6
? 6 12
? 12 29
? 6 48
? 12 28
? 6 14
? 12 50
? 6 44
? 12 45
? 6 3
? 6 36
? 3 5
? 3 38
? 5 41
? 3 4
? 5 11
? 3 17
? 5 40
? 3 37
? 5 32
? 3 8
? 5 33
? 3 35
? 5 46
? 3 16
? 5 1
? 1 3
? 3 27
? 1 26
? 3 10
? 1 20
? 3 9
? 1 15
? 3 24
?...

result:

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

Test #14:

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

input:

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

output:

? 19 47
? 47 22
? 22 19
? 19 39
? 22 30
? 19 31
? 31 22
? 22 12
? 31 6
? 6 22
? 22 29
? 6 48
? 22 28
? 6 14
? 22 50
? 6 44
? 44 22
? 22 45
? 44 3
? 22 36
? 44 5
? 22 38
? 44 41
? 22 4
? 44 11
? 22 17
? 44 40
? 22 37
? 44 32
? 22 8
? 44 33
? 22 35
? 44 46
? 22 16
? 44 1
? 22 27
? 44 26
? 22 10
? 44 2...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

10
9
4
2
1
6
8
3
5
7
9

output:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? 50 9
? 4...

result:

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

Test #18:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? 50 9
? 4...

result:

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

Test #19:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? 50 9
? 4...

result:

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

Test #20:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? 50 9
? 4...

result:

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

Test #21:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? 50 9
? 4...

result:

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

Test #22:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 22 30
? 47 31
? 47 12
? 12 31
? 31 6
? 12 29
? 31 48
? 31 28
? 48 14
? 31 50
? 48 44
? 31 45
? 48 3
? 31 36
? 48 5
? 31 38
? 38 48
? 48 41
? 38 4
? 48 11
? 38 17
? 48 40
? 38 37
? 48 32
? 38 8
? 38 33
? 8 35
? 38 46
? 8 16
? 38 1
? 1 8
? 8 27
? 1 26
? 8 10
? 1 20
? 20 8
? 8...

result:

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

Test #23:

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

input:

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

output:

? 19 47
? 47 22
? 22 19
? 19 39
? 22 30
? 19 31
? 22 12
? 19 6
? 22 29
? 19 48
? 48 22
? 22 28
? 48 14
? 22 50
? 48 44
? 22 45
? 48 3
? 22 36
? 48 5
? 22 38
? 48 41
? 22 4
? 48 11
? 22 17
? 48 40
? 22 37
? 48 32
? 22 8
? 48 33
? 22 35
? 48 46
? 46 22
? 22 16
? 46 1
? 22 27
? 46 26
? 22 10
? 46 20
? ...

result:

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

Test #24:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 22 30
? 47 31
? 22 12
? 47 6
? 22 29
? 47 48
? 22 28
? 47 14
? 47 50
? 14 44
? 47 45
? 14 3
? 47 36
? 14 5
? 47 38
? 14 41
? 47 4
? 4 14
? 14 11
? 4 17
? 14 40
? 4 37
? 14 32
? 4 8
? 8 14
? 14 33
? 8 35
? 14 46
? 8 16
? 14 1
? 8 27
? 14 26
? 8 10
? 14 20
? 8 9
? 14 15
? 8 2...

result:

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

Test #25:

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

input:

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

output:

? 19 47
? 47 22
? 19 39
? 47 30
? 19 31
? 47 12
? 19 6
? 47 29
? 19 48
? 48 47
? 47 28
? 48 14
? 47 50
? 48 44
? 47 45
? 48 3
? 47 36
? 48 5
? 47 38
? 48 41
? 47 4
? 48 11
? 47 17
? 48 40
? 47 37
? 48 32
? 47 8
? 48 33
? 33 47
? 47 35
? 33 46
? 47 16
? 33 1
? 47 27
? 33 26
? 47 10
? 33 20
? 47 9
? 3...

result:

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

Test #26:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 22 30
? 30 47
? 47 31
? 30 12
? 47 6
? 30 29
? 47 48
? 30 28
? 47 14
? 30 50
? 50 47
? 47 44
? 50 45
? 45 47
? 47 3
? 45 36
? 47 5
? 45 38
? 47 41
? 45 4
? 47 11
? 45 17
? 47 40
? 45 37
? 47 32
? 45 8
? 47 33
? 45 35
? 47 46
? 45 16
? 47 1
? 45 27
? 47 26
? 45 10
? 47 20
? ...

result:

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

Test #27:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 39 22
? 22 30
? 39 31
? 39 12
? 31 6
? 39 29
? 29 31
? 31 48
? 29 28
? 28 31
? 31 14
? 28 50
? 50 31
? 31 44
? 50 45
? 31 3
? 50 36
? 31 5
? 50 38
? 31 41
? 50 4
? 31 11
? 50 17
? 31 40
? 50 37
? 31 32
? 32 50
? 50 8
? 32 33
? 50 35
? 32 46
? 50 16
? 32 1
? 50 27
? 32 26
? ...

result:

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

Test #28:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 48 44
? 47 45
? 48 3
? 47 36
? 48 5
? 47 38
? 48 41
? 47 4
? 48 11
? 47 17
? 48 40
? 47 37
? 48 32
? 47 8
? 48 33
? 47 35
? 48 46
? 47 16
? 48 1
? 48 27
? 1 26
? 48 10
? 1 20
? 48 9
? 1 15
? 48 2...

result:

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

Test #29:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 48 44
? 47 45
? 48 3
? 47 36
? 48 5
? 47 38
? 48 41
? 47 4
? 48 11
? 47 17
? 48 40
? 47 37
? 48 32
? 47 8
? 48 33
? 47 35
? 48 46
? 47 16
? 48 1
? 48 27
? 1 26
? 48 10
? 1 20
? 48 9
? 1 15
? 48 2...

result:

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

Test #30:

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

input:

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

output:

? 19 47
? 47 22
? 19 39
? 39 47
? 47 30
? 47 31
? 30 12
? 30 6
? 6 12
? 12 29
? 6 48
? 6 28
? 48 14
? 6 50
? 6 44
? 50 45
? 6 3
? 3 50
? 50 36
? 3 5
? 50 38
? 3 41
? 50 4
? 50 11
? 4 17
? 17 50
? 50 40
? 17 37
? 50 32
? 17 8
? 50 33
? 17 35
? 50 46
? 17 16
? 50 1
? 17 27
? 50 26
? 17 10
? 50 20
? 17...

result:

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

Test #31:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 50 27
? 48 26
? 50 10
? 48 20
? 50 9
? 4...

result:

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

Test #32:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 1 50
? 50 27
? 1 26
? 50 10
? 1 20
? 50 ...

result:

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

Test #33:

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

input:

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

output:

? 19 47
? 47 22
? 47 39
? 47 30
? 39 31
? 47 12
? 39 6
? 47 29
? 39 48
? 48 47
? 47 28
? 48 14
? 47 50
? 50 48
? 48 44
? 50 45
? 48 3
? 50 36
? 48 5
? 50 38
? 48 41
? 50 4
? 48 11
? 50 17
? 48 40
? 50 37
? 48 32
? 50 8
? 48 33
? 50 35
? 48 46
? 50 16
? 48 1
? 1 50
? 50 27
? 1 26
? 50 10
? 1 20
? 50 ...

result:

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

Test #34:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #35:

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

input:

4
2
2
3
3
5

output:

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

input:

4
2
2
3
5
5

output:

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

input:

4
2
2
5
3
5

output:

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

result:

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

Test #38:

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

input:

4
2
2
3
5
5

output:

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

result:

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

Test #39:

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

input:

4
2
2
5
3
5

output:

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

input:

4
2
3
3
5

output:

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

input:

4
2
3
3
5

output:

? 2 1
? 1 3
? 1 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: 3644kb

input:

4
3
2
5
5

output:

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

input:

4
3
3
5
2
5

output:

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

result:

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

Test #44:

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

input:

4
3
2
5
5

output:

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

result:

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

Test #45:

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

input:

4
3
3
5
2
5

output:

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

input:

4
2
3
5
5

output:

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

result:

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

Test #47:

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

input:

4
2
5
3
5

output:

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

result:

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

Test #48:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #49:

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

input:

4
3
5
2
5

output:

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

result:

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

Test #50:

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

input:

4
5
2
3
5

output:

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

result:

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

Test #51:

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

input:

4
5
3
2
5

output:

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

input:

4
2
3
5
5

output:

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

result:

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

Test #53:

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

input:

4
2
5
3
5

output:

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

result:

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

Test #54:

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

input:

4
3
2
3
5

output:

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

input:

4
3
5
2
5

output:

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

result:

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

Test #56:

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

input:

4
5
2
3
5

output:

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

result:

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

Test #57:

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

input:

4
5
3
2
5

output:

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

input:

1000
437
56
437
804
473
576
804
955
991
942
953
707
381
746
259
232
939
914
159
734
454
954
761
535
556
789
621
483
807
286
150
515
320
866
677
419
351
170
317
583
694
805
854
652
168
857
23
312
284
562
934
683
685
571
318
635
8
605
871
112
802
376
797
466
664
991
995
218
287
836
801
981
893
599
363...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #59:

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

input:

1000
197
197
564
10
528
425
46
6
59
48
294
564
620
255
620
742
769
62
87
842
267
547
47
240
466
445
212
380
518
194
715
842
851
486
681
135
324
582
650
831
684
418
307
196
147
349
833
144
851
945
689
717
439
67
318
316
430
683
366
978
396
130
889
199
625
204
535
337
4
783
714
165
200
20
108
402
638
...

output:

? 437 804
? 804 56
? 56 437
? 437 991
? 56 473
? 437 576
? 56 955
? 437 995
? 56 942
? 437 953
? 56 707
? 437 381
? 381 56
? 56 746
? 381 259
? 259 56
? 56 232
? 56 939
? 232 914
? 56 159
? 56 734
? 159 454
? 56 954
? 159 761
? 56 535
? 159 556
? 56 789
? 159 621
? 56 483
? 159 807
? 56 286
? 159 15...

result:

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

Test #60:

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

input:

1000
394
111
20
394
873
850
92
12
118
96
588
761
510
517
463
124
174
317
534
873
907
94
480
932
890
424
760
932
945
388
571
299
965
639
270
648
837
701
339
633
836
614
392
294
698
335
288
45
623
567
878
134
636
632
860
635
732
15
792
260
223
398
751
408
931
674
8
435
573
330
400
40
216
804
725
258
8...

output:

? 437 804
? 804 56
? 437 991
? 804 473
? 473 437
? 437 576
? 473 955
? 437 995
? 473 942
? 437 953
? 473 707
? 437 381
? 473 746
? 437 259
? 473 232
? 437 939
? 473 914
? 437 159
? 473 734
? 437 454
? 454 473
? 473 954
? 454 761
? 473 535
? 473 556
? 535 789
? 473 621
? 535 483
? 483 473
? 473 807
?...

result:

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

Test #61:

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

input:

1000
393
112
19
393
874
849
91
11
117
95
587
762
509
518
464
123
173
318
533
874
908
93
479
931
889
423
759
931
946
387
572
300
966
640
269
647
838
702
340
634
835
613
391
293
697
336
287
46
624
568
877
133
635
631
859
636
731
16
791
259
224
397
752
407
932
673
7
436
574
329
399
39
215
803
726
257
8...

output:

? 437 804
? 804 56
? 437 991
? 804 473
? 473 437
? 437 576
? 473 955
? 437 995
? 473 942
? 437 953
? 473 707
? 437 381
? 473 746
? 437 259
? 473 232
? 437 939
? 473 914
? 437 159
? 473 734
? 437 454
? 454 473
? 473 954
? 454 761
? 473 535
? 473 556
? 535 789
? 473 621
? 535 483
? 483 473
? 473 807
?...

result:

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

Test #62:

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

input:

1000
128
607
607
890
56
151
890
909
981
883
905
413
240
491
484
538
877
827
684
467
94
907
521
69
111
577
241
36
613
430
702
29
362
731
353
164
300
662
368
165
387
609
707
303
666
713
956
378
434
123
867
365
369
141
366
269
986
209
741
778
603
250
593
70
327
989
566
428
671
601
961
785
197
276
743
1...

output:

? 437 804
? 804 56
? 804 991
? 991 56
? 56 473
? 991 576
? 56 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
? 99...

result:

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

Test #63:

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

input:

1000
127
608
608
889
55
152
889
910
982
884
906
414
239
492
483
537
878
828
683
468
93
908
522
70
112
578
242
35
614
429
701
30
361
732
354
163
299
661
367
166
388
610
708
304
665
714
955
377
433
124
868
366
370
142
365
270
985
210
742
777
604
249
594
69
328
990
565
427
672
602
962
786
198
275
744
1...

output:

? 437 804
? 804 56
? 804 991
? 991 56
? 56 473
? 991 576
? 56 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
? 99...

result:

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

Test #64:

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

input:

1000
282
528
5
264
788
23
3
902
24
147
310
873
371
616
31
957
421
867
727
957
971
120
233
778
106
190
259
97
643
575
243
660
933
162
291
325
585
342
209
847
98
927
826
584
72
489
656
642
781
967
159
158
215
659
183
504
198
65
556
901
688
102
733
832
2
609
357
918
100
10
54
201
319
936
721
313
186
69...

output:

? 437 804
? 804 56
? 804 991
? 56 473
? 804 576
? 804 955
? 576 995
? 804 942
? 804 953
? 942 707
? 804 381
? 942 746
? 804 259
? 942 232
? 804 939
? 942 914
? 942 159
? 914 734
? 942 454
? 914 954
? 954 942
? 942 761
? 954 535
? 942 556
? 954 789
? 942 621
? 954 483
? 942 807
? 954 286
? 942 150
? ...

result:

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

Test #65:

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

input:

1000
402
28
505
764
288
523
503
471
524
647
782
373
810
116
531
457
871
367
227
477
620
733
278
606
690
759
597
143
75
743
160
433
662
791
825
85
842
709
347
598
427
326
84
572
921
156
142
281
467
659
658
715
159
683
4
698
565
56
401
188
602
233
332
502
109
857
418
600
510
554
701
819
436
221
813
68...

output:

? 437 804
? 804 56
? 437 991
? 437 473
? 437 576
? 473 955
? 437 995
? 473 942
? 437 953
? 473 707
? 437 381
? 437 746
? 381 259
? 381 232
? 259 939
? 381 914
? 259 159
? 259 734
? 159 454
? 259 954
? 159 761
? 259 535
? 159 556
? 259 789
? 159 621
? 259 483
? 159 807
? 259 286
? 159 150
? 259 515
?...

result:

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

Test #66:

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

input:

1000
436
57
436
805
472
577
805
954
990
943
952
706
380
747
258
233
938
915
158
735
455
955
760
534
557
788
620
482
806
287
151
514
321
867
676
418
350
171
316
582
695
804
855
653
169
856
22
313
285
563
935
682
684
570
319
634
9
604
870
113
803
377
796
467
665
990
994
219
286
837
800
980
892
598
362...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #67:

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

input:

1000
196
196
565
11
529
424
47
7
58
49
295
565
621
254
621
743
768
63
86
843
266
546
46
241
467
444
213
381
519
195
714
843
850
487
680
134
325
583
651
830
685
419
306
197
146
348
832
145
850
944
688
716
438
66
319
317
431
682
367
979
397
131
888
198
624
205
534
336
5
782
715
164
201
21
109
403
639
...

output:

? 437 804
? 804 56
? 56 437
? 437 991
? 56 473
? 437 576
? 56 955
? 437 995
? 56 942
? 437 953
? 56 707
? 437 381
? 381 56
? 56 746
? 381 259
? 259 56
? 56 232
? 56 939
? 232 914
? 56 159
? 56 734
? 159 454
? 56 954
? 159 761
? 56 535
? 159 556
? 56 789
? 159 621
? 56 483
? 159 807
? 56 286
? 159 15...

result:

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

Test #68:

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

input:

300
68
82
82
109
109
179
179
252
268
255
12
13
235
264
58
92
154
176
253
62
199
89
125
222
219
268
290
165
208
187
201
173
34
76
221
273
175
257
41
107
121
139
196
132
244
164
42
288
278
101
266
18
49
150
192
217
270
111
226
279
71
98
28
284
116
44
220
53
283
67
114
295
228
212
181
195
160
10
3
161
...

output:

? 68 82
? 82 109
? 82 179
? 179 109
? 109 268
? 268 179
? 179 252
? 252 268
? 268 300
? 268 255
? 300 12
? 268 13
? 300 235
? 268 264
? 300 58
? 268 92
? 300 154
? 268 176
? 300 253
? 268 62
? 300 199
? 268 89
? 300 125
? 268 222
? 300 219
? 268 290
? 290 300
? 300 165
? 290 208
? 300 187
? 290 201
...

result:

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

Test #69:

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

input:

300
2
2
94
94
147
279
44
79
31
37
260
108
274
48
170
26
24
133
279
283
126
58
284
5
76
105
21
42
299
136
134
35
285
135
210
67
99
123
226
247
46
18
122
106
278
89
110
77
8
276
54
292
91
268
252
273
63
264
281
141
23
248
151
193
220
119
203
143
166
221
156
1
128
205
51
47
70
225
272
72
68
171
177
180...

output:

? 68 82
? 82 109
? 109 68
? 68 179
? 179 109
? 109 268
? 109 252
? 268 300
? 109 255
? 268 12
? 109 13
? 268 235
? 109 264
? 268 58
? 109 92
? 268 154
? 109 176
? 268 253
? 109 62
? 62 268
? 268 199
? 62 89
? 268 125
? 268 222
? 125 219
? 268 290
? 125 165
? 268 208
? 125 187
? 125 201
? 187 173
? 1...

result:

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

Test #70:

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

input:

1000
559
751
724
226
93
984
107
891
294
637
653
212
238
91
704
142
878
816
29
468
50
929
296
920
954
574
777
997
70
620
725
247
600
412
284
77
762
913
248
253
685
570
319
342
760
484
128
988
942
228
190
164
281
669
398
828
532
89
806
799
953
358
608
676
701
187
924
356
389
26
308
259
585
381
264
363...

output:

? 437 804
? 804 56
? 804 991
? 56 473
? 804 576
? 56 955
? 56 995
? 955 942
? 56 953
? 955 707
? 56 381
? 955 746
? 56 259
? 955 232
? 56 939
? 955 914
? 56 159
? 955 734
? 56 454
? 955 954
? 56 761
? 955 535
? 56 556
? 955 789
? 56 621
? 955 483
? 56 807
? 955 286
? 955 150
? 286 515
? 955 320
? 28...

result:

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

Test #71:

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

input:

1000
852
96
852
1581
918
1120
1581
1921
1983
1893
1916
1390
735
1462
493
444
1885
1833
307
1438
880
1917
1492
1032
1078
1556
1219
942
1590
541
287
1003
616
1741
1335
815
674
327
607
1129
1368
1583
1708
1273
322
1713
31
598
536
1096
1876
1346
1352
1111
608
1243
12
1180
1749
213
1578
722
1572
901
1289...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #72:

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

input:

1000
85836
85455
85836
86204
85872
85976
86204
86355
86391
86342
86353
86107
85780
86146
85658
85631
86339
86314
85558
86134
85853
86354
86161
85935
85956
86189
86021
85882
86207
85685
85549
85915
85719
86266
86077
85818
85750
85569
85716
85983
86094
86205
86254
86052
85567
86257
85422
85711
85683
8...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #73:

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

input:

1000
7359
5342
7359
9069
7533
8013
9069
9737
9932
9674
9735
8612
7053
8797
6459
6338
9663
9565
5921
8730
7458
9736
8851
7785
7894
8997
8242
7563
9084
6619
5888
7700
6792
9336
8482
7257
6935
5985
6774
8043
8551
9072
9259
8357
5980
9275
5154
6757
6604
7923
9642
8500
8502
7993
6784
8291
5031
8121
9361
...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #74:

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

input:

1000
4871
4107
4871
5611
4951
5147
5611
5909
5987
5889
5907
5413
4757
5503
4512
4456
5885
5835
4296
5474
4913
5908
5533
5078
5117
5584
5239
4968
5617
4576
4276
5031
4641
5727
5345
4838
4703
4314
4630
5158
5382
5612
5707
5299
4312
5712
4048
4620
4572
5128
5875
5361
5364
5140
4631
5268
4013
5204
5738
...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #75:

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

input:

1000
66200
52268
66200
79121
67349
70783
79121
84558
85754
84032
84406
75117
64375
76428
59862
58643
83903
82885
56384
76114
66556
84495
77070
69777
70260
78466
72196
67654
79337
60825
56151
69125
62151
81370
74416
65659
63252
56672
61989
70974
74883
79153
81083
73771
56598
81144
50887
61880
60806
7...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #76:

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

input:

1000
200
200
604
253
18
307
331
278
604
663
599
437
197
187
248
518
674
122
457
376
678
683
483
746
649
64
740
746
782
557
358
151
588
540
573
523
481
519
304
795
34
795
803
783
553
865
909
335
398
215
242
337
692
583
409
230
422
806
776
820
70
786
108
571
170
714
42
314
58
812
371
295
851
849
909
9...

output:

? 437 804
? 804 56
? 56 437
? 437 991
? 56 473
? 437 576
? 56 955
? 437 995
? 56 942
? 942 437
? 437 953
? 942 707
? 437 381
? 942 746
? 437 259
? 942 232
? 437 939
? 437 914
? 939 159
? 437 734
? 939 454
? 939 954
? 939 761
? 954 535
? 954 556
? 535 789
? 954 621
? 535 483
? 483 954
? 954 807
? 483...

result:

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

Test #77:

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

input:

1000
424
627
444
627
1422
678
822
717
1390
354
339
899
1137
617
1354
924
10
1619
254
1021
272
42
393
1015
1167
1619
1660
1660
1800
823
1738
1542
140
862
249
1894
1107
1219
1288
1462
1379
1048
1359
731
159
389
484
1735
775
620
267
1581
252
1496
100
431
651
1561
407
1570
612
1553
1894
1928
1641
367
55...

output:

? 437 804
? 804 56
? 804 991
? 56 473
? 473 804
? 804 576
? 473 955
? 804 995
? 473 942
? 804 953
? 473 707
? 804 381
? 473 746
? 804 259
? 473 232
? 804 939
? 473 914
? 804 159
? 804 734
? 159 454
? 804 954
? 159 761
? 804 535
? 159 556
? 804 789
? 159 621
? 621 804
? 804 483
? 483 621
? 621 807
? ...

result:

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

Test #78:

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

input:

1000
85467
85536
85711
85711
85787
85787
86183
85515
85472
86324
85511
85838
86232
85417
86162
85856
86324
86331
85447
86331
86372
86071
85534
85738
85734
86165
85625
85588
85742
85548
86342
86298
85735
85849
86127
85568
86043
86289
85762
85723
86364
85729
86312
85490
86019
85833
86000
85549
86023
8...

output:

? 437 804
? 804 56
? 804 991
? 804 473
? 473 991
? 991 576
? 576 473
? 473 955
? 576 995
? 473 942
? 473 953
? 942 707
? 473 381
? 942 746
? 473 259
? 942 232
? 473 939
? 939 942
? 942 914
? 939 159
? 159 942
? 942 734
? 159 454
? 942 954
? 159 761
? 942 535
? 159 556
? 942 789
? 159 621
? 942 483
?...

result:

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

Test #79:

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

input:

1000
5204
5941
5941
6249
6249
8046
8959
8427
9604
9557
5135
6920
6584
7084
7710
6290
7070
6585
5310
5077
8798
8516
7471
9358
5039
5672
9604
9656
6177
9431
9562
5851
8398
9005
8263
5495
9656
9785
6463
5909
5859
6534
8582
7105
5653
7724
7842
8333
7118
6662
6487
6114
5419
9419
5102
7953
9163
7278
7606
...

output:

? 437 804
? 804 56
? 804 991
? 991 56
? 56 473
? 473 991
? 991 576
? 991 955
? 576 995
? 576 942
? 995 953
? 576 707
? 995 381
? 576 746
? 995 259
? 576 232
? 995 939
? 576 914
? 995 159
? 576 734
? 995 454
? 576 954
? 995 761
? 576 535
? 995 556
? 576 789
? 995 621
? 621 576
? 576 483
? 621 807
? 5...

result:

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

Test #80:

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

input:

1000
5013
4299
5253
5253
5301
4334
4815
5286
5243
5665
5382
4589
5354
5694
5375
5194
5538
5033
4167
4577
5694
5875
5280
5882
4111
4487
5273
5161
4750
4826
5294
5531
4012
5683
4745
4761
5423
4535
5896
4300
4542
5766
5841
5731
5609
4775
4039
4444
5493
4148
4447
5005
4731
4386
4956
4314
5239
5701
4054
...

output:

? 437 804
? 804 56
? 437 991
? 437 473
? 473 991
? 991 576
? 473 955
? 991 995
? 473 942
? 991 953
? 991 707
? 953 381
? 991 746
? 953 259
? 953 232
? 259 939
? 953 914
? 259 159
? 953 734
? 259 454
? 953 954
? 954 259
? 259 761
? 954 535
? 954 556
? 535 789
? 954 621
? 535 483
? 954 807
? 535 286
?...

result:

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

Test #81:

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

input:

1000
50618
50618
51754
51754
69922
68300
57229
57581
69922
74379
74379
84098
56666
61680
66208
57072
80186
54256
59954
59121
84286
82295
72204
51978
64082
57444
81548
81693
74580
65912
74864
54271
51970
53869
85384
55736
70513
63009
72597
83375
55555
61182
79391
74388
74162
68621
60076
71781
63397
8...

output:

? 437 804
? 804 56
? 56 437
? 437 991
? 991 56
? 56 473
? 991 576
? 56 955
? 991 995
? 995 56
? 56 942
? 942 995
? 995 953
? 942 707
? 995 381
? 942 746
? 995 259
? 942 232
? 995 939
? 942 914
? 995 159
? 995 734
? 159 454
? 995 954
? 159 761
? 995 535
? 159 556
? 995 789
? 159 621
? 995 483
? 159 8...

result:

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

Test #82:

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

input:

1000
437
56
437
804
473
576
804
955
991
942
953
707
381
746
259
232
939
914
159
734
454
954
761
535
556
789
621
483
807
286
150
515
320
866
677
419
351
170
317
583
694
805
854
652
168
857
23
312
284
562
934
683
685
571
318
635
8
605
871
112
802
376
797
466
664
991
995
218
287
836
801
981
893
599
363...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #83:

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

input:

1000
437
56
437
804
473
576
804
955
991
942
953
707
381
746
259
232
939
914
159
734
454
954
761
535
556
789
621
483
807
286
150
515
320
866
677
419
351
170
317
583
694
805
854
652
168
857
23
312
284
562
934
683
685
571
318
635
8
605
871
112
802
376
797
466
664
991
995
218
287
836
801
981
893
599
363...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #84:

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

input:

1000
180
180
207
207
620
581
359
620
622
6
622
680
23
925
542
122
655
593
289
288
389
173
428
319
867
575
695
552
143
80
743
110
502
714
925
969
697
845
815
62
42
142
712
63
443
961
626
644
865
479
269
378
486
887
20
637
118
228
551
111
625
833
423
261
938
969
970
970
983
461
26
789
254
485
694
505
...

output:

? 437 804
? 804 56
? 56 437
? 437 991
? 991 56
? 56 473
? 991 576
? 56 955
? 955 991
? 991 995
? 955 942
? 942 991
? 991 953
? 942 707
? 942 381
? 707 746
? 942 259
? 707 232
? 942 939
? 707 914
? 942 159
? 707 734
? 942 454
? 707 954
? 942 761
? 707 535
? 942 556
? 707 789
? 942 621
? 707 483
? 942...

result:

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

Test #85:

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

input:

1000
437
56
437
804
473
576
804
955
991
942
953
707
381
746
259
232
939
914
159
734
454
954
761
535
556
789
621
483
807
286
150
515
320
866
677
419
351
170
317
583
694
805
854
652
168
857
23
312
284
562
934
683
685
571
318
635
8
605
871
112
802
376
797
466
664
991
995
218
287
836
801
981
893
599
363...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #86:

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

input:

1000
437
56
437
804
473
576
804
955
991
942
953
707
381
746
259
232
939
914
159
734
454
954
761
535
556
789
621
483
807
286
150
515
320
866
677
419
351
170
317
583
694
805
854
652
168
857
23
312
284
562
934
683
685
571
318
635
8
605
871
112
802
376
797
466
664
991
995
218
287
836
801
981
893
599
363...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Test #87:

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

input:

1000
437
56
437
804
473
576
804
955
991
942
953
707
381
746
259
232
939
914
159
734
454
954
761
535
556
789
621
483
807
286
150
515
320
866
677
419
351
170
317
583
694
805
854
652
168
857
23
312
284
562
934
683
685
571
318
635
8
605
871
112
802
376
797
466
664
991
995
218
287
836
801
981
893
599
363...

output:

? 437 804
? 804 56
? 437 991
? 991 804
? 804 473
? 991 576
? 804 955
? 955 991
? 991 995
? 991 942
? 995 953
? 991 707
? 995 381
? 991 746
? 995 259
? 991 232
? 995 939
? 991 914
? 995 159
? 991 734
? 995 454
? 991 954
? 995 761
? 991 535
? 995 556
? 991 789
? 995 621
? 991 483
? 995 807
? 991 286
?...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
1019
202
1019
1327
365
1038
479
609
20
230
828
1221
957
237
1055
686
1327
1395
938
1238
155
1044
39
1314
1048
1093
1462
366
243
67
706
595
144
54
258
777
1456
22
741
448
426
722
645
1447
1414
70
173
1300
512
921
394
1208
435
94
843
1008
1182
1125
254
1356
1462
1470
1056
328
1343
229
1190
743
14...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #89:

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

input:

1500
174
174
482
31
1136
463
1022
892
1136
1299
1271
673
280
544
1264
446
815
106
563
263
1299
1346
457
1346
1462
187
453
408
39
1135
1258
1434
795
906
1357
1447
1243
724
45
1479
760
1053
1075
779
856
54
87
1431
1328
201
989
580
1107
293
1066
1407
658
493
319
376
1247
145
15
445
1173
158
1272
311
75...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 202 365
? 202 1038
? 365 479
? 202 609
? 365 20
? 20 202
? 202 230
? 20 828
? 202 1221
? 20 957
? 202 237
? 20 1055
? 202 686
? 20 1395
? 202 938
? 20 1238
? 202 155
? 155 20
? 20 1044
? 155 39
? 39 20
? 20 1314
? 39 1048
? 20 1093
? 39 1462
? 20 366
?...

result:

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

Test #90:

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

input:

1500
348
348
403
62
403
729
926
957
964
39
459
964
1217
560
1088
473
892
1217
1346
212
1126
526
309
914
77
374
906
816
78
731
485
133
1371
1189
287
107
515
1371
1411
90
43
1411
1448
895
851
1443
1289
108
174
139
345
402
1023
1160
787
586
869
187
1316
986
638
752
507
290
30
890
655
316
457
622
1481
1...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 202 365
? 365 1019
? 1019 1038
? 1019 479
? 1019 609
? 1019 20
? 609 230
? 1019 828
? 828 609
? 609 1221
? 828 957
? 609 237
? 828 1055
? 609 686
? 686 828
? 828 1395
? 686 938
? 828 1238
? 686 155
? 828 1044
? 686 39
? 828 1314
? 686 1048
? 828 1093
?...

result:

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

Test #91:

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

input:

1500
347
347
404
61
404
730
925
958
963
40
460
963
1218
559
1087
474
891
1218
1345
211
1125
525
310
913
78
373
905
815
77
732
486
134
1372
1190
288
108
516
1372
1412
89
44
1412
1447
896
852
1444
1290
107
173
140
346
401
1024
1159
788
585
870
188
1315
985
637
751
508
289
29
889
656
315
458
621
1482
1...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 202 365
? 365 1019
? 1019 1038
? 1019 479
? 1019 609
? 1019 20
? 609 230
? 1019 828
? 828 609
? 609 1221
? 828 957
? 609 237
? 828 1055
? 609 686
? 686 828
? 828 1395
? 686 938
? 828 1238
? 686 155
? 828 1044
? 686 39
? 828 1314
? 686 1048
? 828 1093
?...

result:

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

Test #92:

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

input:

1500
537
1098
1153
772
575
544
284
1153
1439
1042
155
941
413
1028
609
130
1289
375
975
1192
587
1424
1127
595
685
1423
770
1016
1368
90
312
1214
1394
986
53
1411
1458
20
606
650
58
212
1393
1327
1362
1156
1099
478
341
714
915
632
1314
185
515
863
749
994
1211
1462
611
846
1185
1044
879
16
1349
193
...

output:

? 1019 1327
? 1327 202
? 1327 1470
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 20 1470
? 1470 230
? 20 828
? 1470 1221
? 20 957
? 1470 237
? 20 1055
? 1470 686
? 20 1395
? 1470 938
? 20 1238
? 1470 155
? 20 1044
? 1470 39
? 20 1314
? 1470 1048
? 20 1093
? 1470 1462
? 20 366
? 1470 243
?...

result:

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

Test #93:

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

input:

1500
538
1097
1154
771
576
543
283
1154
1440
1041
156
942
414
1027
610
129
1290
376
976
1191
588
1423
1128
596
686
1424
769
1015
1367
89
311
1213
1393
985
54
1412
1457
19
605
649
57
211
1394
1328
1361
1155
1100
477
342
713
916
631
1313
186
516
864
750
993
1212
1461
612
845
1186
1043
880
15
1350
194
...

output:

? 1019 1327
? 1327 202
? 1327 1470
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 20 1470
? 1470 230
? 20 828
? 1470 1221
? 20 957
? 1470 237
? 20 1055
? 1470 686
? 20 1395
? 1470 938
? 20 1238
? 1470 155
? 20 1044
? 1470 39
? 20 1314
? 1470 1048
? 20 1093
? 1470 1462
? 20 366
? 1470 243
?...

result:

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

Test #94:

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

input:

1500
87
87
241
241
851
568
1269
511
446
760
865
1164
140
272
632
223
1093
53
1219
1369
673
1272
731
1369
1407
1274
204
1481
933
629
717
1103
453
822
777
879
362
1478
761
380
974
963
1111
428
27
1457
785
664
1400
1006
290
947
1354
533
797
329
1254
1341
188
877
1428
1481
1485
1278
914
79
636
1345
379
...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 1470 202
? 202 365
? 1470 1038
? 1470 479
? 1038 609
? 1470 20
? 1038 230
? 1470 828
? 1038 1221
? 1470 957
? 1038 237
? 1470 1055
? 1038 686
? 1470 1395
? 1038 938
? 1470 1238
? 1470 155
? 1238 1044
? 1470 39
? 1238 1314
? 1314 1470
? 1470 1048
? 1314...

result:

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

Test #95:

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

input:

1500
837
101
735
837
991
519
1261
1196
10
115
414
890
1022
1318
973
343
803
469
619
1382
522
1423
657
524
954
731
183
1379
1423
1467
353
1203
72
27
129
1112
728
11
1130
224
213
361
1178
777
707
35
1414
650
256
1040
197
604
1283
47
1079
504
591
938
127
678
743
528
164
829
1386
595
1129
788
1077
70
98...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1327 365
? 365 1019
? 1019 1038
? 365 479
? 365 609
? 479 20
? 365 230
? 479 828
? 365 1221
? 479 957
? 365 237
? 365 1055
? 237 686
? 365 1395
? 237 938
? 365 1238
? 237 155
? 237 1044
? 155 39
? 155 1314
? 39 1048
? 155 1093
? 39 1462
? 155 366
? 39 243
? 155 6...

result:

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

Test #96:

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

input:

1500
1018
203
1018
1326
364
1039
478
608
21
231
829
1220
956
236
1054
687
1326
1394
939
1239
154
1045
38
1315
1049
1092
1463
367
242
66
707
594
145
55
259
776
1457
23
740
449
427
723
644
1446
1415
71
172
1301
513
920
395
1209
434
95
842
1009
1183
1124
255
1357
1463
1471
1057
329
1342
228
1191
742
14...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #97:

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

input:

1500
175
175
483
30
1137
462
1023
893
1137
1298
1270
672
281
545
1265
447
814
107
562
262
1298
1347
456
1347
1463
186
452
409
38
1134
1259
1435
794
907
1356
1446
1242
725
44
1478
761
1052
1074
778
857
55
86
1430
1329
200
988
581
1106
292
1067
1406
659
492
318
377
1246
144
14
444
1172
159
1273
310
75...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 202 365
? 202 1038
? 365 479
? 202 609
? 365 20
? 20 202
? 202 230
? 20 828
? 202 1221
? 20 957
? 202 237
? 20 1055
? 202 686
? 20 1395
? 202 938
? 20 1238
? 202 155
? 155 20
? 20 1044
? 155 39
? 39 20
? 20 1314
? 39 1048
? 20 1093
? 39 1462
? 20 366
?...

result:

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

Test #98:

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

input:

1500
1214
871
8
1017
1214
1384
1361
1108
380
1308
206
598
1244
899
793
1189
547
1365
14
993
462
766
101
617
318
44
23
553
527
859
137
1093
18
74
255
327
1254
681
728
471
235
94
1384
1459
1101
896
249
423
1424
363
1446
992
843
454
586
822
779
534
1098
375
156
587
1331
517
769
1266
1261
855
1459
1486
...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1327 365
? 1019 1038
? 1038 1327
? 1327 479
? 1038 609
? 1327 20
? 1038 230
? 1327 828
? 1038 1221
? 1327 957
? 1038 237
? 1327 1055
? 1038 686
? 1327 1395
? 1038 938
? 1327 1238
? 1038 155
? 1327 1044
? 1038 39
? 1327 1314
? 1038 1048
? 1327 1093
? 1038 1462
? 1...

result:

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

Test #99:

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

input:

1500
27
1153
348
750
1153
1313
767
1347
1347
1423
163
77
1423
1490
355
1460
120
95
190
1172
1046
1444
736
1400
1000
404
236
1442
1238
1465
1317
312
537
1296
389
1376
567
1375
1277
143
1094
637
497
1490
1492
1009
1491
1429
690
1420
782
1024
222
368
712
555
640
1479
466
204
914
1197
392
154
932
321
14...

output:

? 1019 1327
? 1327 202
? 1327 1470
? 202 365
? 1327 1038
? 1038 202
? 202 479
? 1038 609
? 1038 20
? 20 609
? 609 230
? 20 828
? 609 1221
? 1221 20
? 20 957
? 1221 237
? 20 1055
? 1221 686
? 20 1395
? 1221 938
? 20 1238
? 1221 155
? 20 1044
? 1221 39
? 20 1314
? 1221 1048
? 20 1093
? 1221 1462
? 20 ...

result:

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

Test #100:

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

input:

1500
285
285
530
1011
818
1134
370
941
537
639
1134
1278
1278
1309
1309
1360
1360
1392
1136
113
535
1392
1455
308
505
1169
534
316
832
425
803
916
1100
683
27
653
1188
1172
789
1325
749
649
774
1393
706
659
1300
241
1005
62
1412
874
167
5
532
1216
164
551
142
365
191
1261
1150
1368
472
320
846
1211
...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 1019 365
? 1470 1038
? 1470 479
? 1038 609
? 1470 20
? 1038 230
? 1470 828
? 828 1038
? 1038 1221
? 1221 828
? 828 957
? 957 1221
? 1221 237
? 237 957
? 957 1055
? 237 686
? 957 1395
? 237 938
? 938 957
? 957 1238
? 938 155
? 957 1044
? 938 39
? 957 13...

result:

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

Test #101:

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

input:

1500
2049
417
2049
2647
736
2083
973
1219
37
466
1643
2445
1915
475
2123
1376
2647
2772
1872
2484
310
2095
78
2622
2105
2196
2914
738
489
141
1414
1190
286
118
523
1549
2906
40
1473
901
864
1442
1291
2891
2806
147
346
2594
1027
1834
807
2418
877
188
1669
2030
2362
2255
515
2699
2914
2926
2126
668
26...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #102:

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

input:

1500
85919
85101
85919
86227
85264
85938
85379
85509
84919
85129
85728
86121
85857
85136
85955
85586
86227
86295
85838
86138
85054
85944
84938
86214
85948
85993
86362
85265
85142
84966
85606
85495
85043
84953
85157
85677
86356
84921
85641
85348
85326
85622
85545
86347
86314
84969
85072
86200
85412
8...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #103:

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

input:

1500
8309
5671
8309
9399
6196
8356
6532
6968
5069
5766
7699
9005
8097
5791
8420
7189
9399
9637
8045
9097
5489
8370
5142
9373
8383
8573
9910
6200
5808
5210
7259
6920
5458
5184
5850
7552
9895
5076
7405
6430
6363
7328
7055
9871
9724
5216
5549
9319
6627
7985
6275
8963
6395
5276
7750
8266
8882
8693
5836
...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #104:

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

input:

1500
5360
4259
5360
5779
4478
5390
4633
4810
4024
4294
5100
5642
5279
4303
5412
4922
5779
5872
5246
5664
4198
5399
4048
5760
5403
5464
5956
4480
4309
4084
4945
4791
4184
4067
4331
5036
5948
4027
4989
4594
4566
4962
4868
5939
5895
4089
4219
5745
4676
5221
4520
5617
4578
4122
5119
5343
5588
5510
4327
...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #105:

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

input:

1500
73996
54224
73996
81718
58176
74409
61015
64149
50315
54788
69346
79062
72061
55078
74891
65987
81718
83537
71710
79561
53212
74650
50586
81431
74786
75808
85364
58183
55288
51212
66414
63837
52977
50846
55584
68009
85273
50357
67218
60201
59562
66778
64842
85001
84048
51292
53513
81149
61860
7...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #106:

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

input:

1500
134
134
1035
1034
62
338
1350
837
189
1049
98
190
416
1175
740
293
426
1279
579
1375
1204
1221
1250
1152
1397
555
971
393
1456
1396
278
1407
1042
551
864
532
699
945
177
599
444
1416
1074
721
925
983
1486
1273
946
132
1011
710
606
1284
196
1089
697
714
713
86
642
166
728
328
687
423
1156
1287
1...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 202 365
? 1019 1038
? 202 479
? 202 609
? 479 20
? 202 230
? 479 828
? 202 1221
? 479 957
? 202 237
? 479 1055
? 202 686
? 479 1395
? 202 938
? 479 1238
? 202 155
? 202 1044
? 155 39
? 202 1314
? 155 1048
? 202 1093
? 202 1462
? 1093 366
? 202 243
? 10...

result:

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

Test #107:

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

input:

1500
824
671
668
1352
926
691
1146
562
815
403
1828
1683
301
754
1887
215
734
1006
917
683
1787
118
612
1834
512
1657
53
1283
1116
1093
1510
307
1296
1129
1616
1529
1830
1218
832
182
991
576
1564
1003
1741
1362
1814
315
1791
935
1867
1287
1338
953
661
877
1380
537
1871
596
560
932
1387
1886
732
618
...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1327 365
? 1327 1038
? 365 479
? 1327 609
? 365 20
? 1327 230
? 365 828
? 1327 1221
? 1327 957
? 1221 237
? 1327 1055
? 1221 686
? 1221 1395
? 686 938
? 1221 1238
? 686 155
? 1221 1044
? 686 39
? 1221 1314
? 686 1048
? 1221 1093
? 686 1462
? 1221 366
? 686 243
? ...

result:

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

Test #108:

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

input:

1500
86165
86165
86183
85565
85888
86183
86188
84992
85165
85813
85196
86162
85522
86091
86013
85953
86029
85085
86188
86214
85099
85898
85163
86214
86234
85562
85642
85202
85984
86234
86238
85040
84955
85680
85008
85629
85893
85717
86015
85213
86167
86053
85704
86009
85087
86110
85108
85766
85455
8...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 202 365
? 1019 1038
? 1038 202
? 202 479
? 1038 609
? 202 20
? 1038 230
? 202 828
? 1038 1221
? 202 957
? 1038 237
? 202 1055
? 1038 686
? 202 1395
? 1038 938
? 938 202
? 202 1238
? 938 155
? 202 1044
? 938 39
? 39 202
? 202 1314
? 39 1048
? 202 1093
?...

result:

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

Test #109:

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

input:

1500
6290
6290
7396
6404
7017
5129
5429
5832
7396
7492
7530
8604
8604
8831
8481
8047
8407
8831
9341
6982
5173
5891
6897
5095
5990
5442
8071
9341
9502
9670
9670
9675
5075
5721
8506
8881
8828
8793
9629
8968
8310
7665
7333
7132
9061
9819
6520
5268
9289
9819
9843
6335
8020
6623
5566
9054
7293
9843
9921
...

output:

? 1019 1327
? 1327 202
? 202 1019
? 1019 1470
? 202 365
? 1019 1038
? 202 479
? 1019 609
? 202 20
? 20 1019
? 1019 230
? 1019 828
? 1019 1221
? 1221 828
? 828 957
? 1221 237
? 828 1055
? 1221 686
? 686 828
? 828 1395
? 686 938
? 828 1238
? 686 155
? 828 1044
? 686 39
? 828 1314
? 686 1048
? 828 1093...

result:

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

Test #110:

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

input:

1500
4833
5473
4463
4370
5473
5595
5611
5611
5807
4909
4510
4837
5797
4597
5693
4040
4579
5215
4826
5174
4135
4495
4320
5671
5720
4311
5537
5721
4088
4333
5207
4770
5807
5838
4939
5755
5836
4255
5356
5838
5862
5316
5453
4192
4215
5201
4155
4766
4331
4970
4722
4633
4674
5636
4564
5056
4423
4999
4956
...

output:

? 1019 1327
? 1327 202
? 1327 1470
? 202 365
? 1327 1038
? 1038 202
? 202 479
? 202 609
? 609 479
? 479 20
? 609 230
? 479 828
? 609 1221
? 479 957
? 609 237
? 479 1055
? 609 686
? 479 1395
? 609 938
? 479 1238
? 609 155
? 479 1044
? 609 39
? 479 1314
? 609 1048
? 479 1093
? 609 1462
? 479 366
? 609...

result:

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

Test #111:

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

input:

1500
73835
69943
66861
81375
61021
56670
75446
66631
53796
58041
81375
81744
81494
75684
84219
57614
68586
68027
77562
68914
72225
57658
58676
70426
70487
55077
59128
78005
77460
53369
70598
76260
73035
71400
64024
71151
72546
51083
75199
59278
80740
73634
57886
64176
72497
63004
83358
61628
60641
7...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1327 365
? 1327 1038
? 365 479
? 1327 609
? 365 20
? 1327 230
? 365 828
? 1327 1221
? 1221 365
? 365 957
? 1221 237
? 365 1055
? 365 686
? 1055 1395
? 365 938
? 1055 1238
? 365 155
? 1055 1044
? 365 39
? 1055 1314
? 365 1048
? 1055 1093
? 365 1462
? 1055 366
? 36...

result:

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

Test #112:

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

input:

1500
1019
202
1019
1327
365
1038
479
609
20
230
828
1221
957
237
1055
686
1327
1395
938
1238
155
1044
39
1314
1048
1093
1462
366
243
67
706
595
144
54
258
777
1456
22
741
448
426
722
645
1447
1414
70
173
1300
512
921
394
1208
435
94
843
1008
1182
1125
254
1356
1462
1470
1056
328
1343
229
1190
743
14...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #113:

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

input:

1500
1019
202
1019
1327
365
1038
479
609
20
230
828
1221
957
237
1055
686
1327
1395
938
1238
155
1044
39
1314
1048
1093
1462
366
243
67
706
595
144
54
258
777
1456
22
741
448
426
722
645
1447
1414
70
173
1300
512
921
394
1208
435
94
843
1008
1182
1125
254
1356
1462
1470
1056
328
1343
229
1190
743
14...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #114:

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

input:

1500
594
446
236
732
1032
866
650
1032
1335
1365
669
132
155
79
1365
1369
547
93
810
1085
1018
495
1385
841
615
908
906
859
216
1375
11
240
206
990
721
1004
319
1175
1172
665
713
1130
1106
1006
1324
688
1281
124
61
613
631
416
57
635
796
775
830
201
1240
1011
181
811
1345
1168
734
1343
559
1431
1282...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1327 365
? 1327 1038
? 1327 479
? 1038 609
? 1327 20
? 20 1038
? 1038 230
? 1038 828
? 230 1221
? 1038 957
? 230 237
? 1038 1055
? 1055 230
? 230 686
? 1055 1395
? 230 938
? 1055 1238
? 230 155
? 1055 1044
? 230 39
? 230 1314
? 39 1048
? 230 1093
? 39 1462
? 230 ...

result:

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

Test #115:

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

input:

1500
1019
202
1019
1327
365
1038
479
609
20
230
828
1221
957
237
1055
686
1327
1395
938
1238
155
1044
39
1314
1048
1093
1462
366
243
67
706
595
144
54
258
777
1456
22
741
448
426
722
645
1447
1414
70
173
1300
512
921
394
1208
435
94
843
1008
1182
1125
254
1356
1462
1470
1056
328
1343
229
1190
743
14...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #116:

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

input:

1500
1019
202
1019
1327
365
1038
479
609
20
230
828
1221
957
237
1055
686
1327
1395
938
1238
155
1044
39
1314
1048
1093
1462
366
243
67
706
595
144
54
258
777
1456
22
741
448
426
722
645
1447
1414
70
173
1300
512
921
394
1208
435
94
843
1008
1182
1125
254
1356
1462
1470
1056
328
1343
229
1190
743
14...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Test #117:

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

input:

1500
1019
202
1019
1327
365
1038
479
609
20
230
828
1221
957
237
1055
686
1327
1395
938
1238
155
1044
39
1314
1048
1093
1462
366
243
67
706
595
144
54
258
777
1456
22
741
448
426
722
645
1447
1414
70
173
1300
512
921
394
1208
435
94
843
1008
1182
1125
254
1356
1462
1470
1056
328
1343
229
1190
743
14...

output:

? 1019 1327
? 1327 202
? 1019 1470
? 1470 1327
? 1327 365
? 1470 1038
? 1327 479
? 1470 609
? 1327 20
? 1470 230
? 1327 828
? 1470 1221
? 1327 957
? 1470 237
? 1327 1055
? 1470 686
? 1327 1395
? 1395 1470
? 1470 938
? 1395 1238
? 1470 155
? 1395 1044
? 1470 39
? 1395 1314
? 1470 1048
? 1395 1093
? 1...

result:

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

Server Time: 2024-12-05 00:30:48 | OpenSource Project