QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#531434#8267. Staring Contesttzl_Dedicatus545100 ✓14ms10916kbC++142.6kb2024-08-24 20:30:102024-08-24 20:30:12

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 4ms
memory: 9100kb

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: 3ms
memory: 8864kb

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: 4ms
memory: 9840kb

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: 4ms
memory: 9948kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 37 49
? 37 34
? 37 40
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 4...

result:

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

Test #5:

score: 9
Accepted
time: 4ms
memory: 10700kb

input:

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

output:

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

result:

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

Test #6:

score: 9
Accepted
time: 4ms
memory: 9656kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 29 27
? 25 27
? 25 49
? 25 34
? 25 40
? 25 20
? 25 3
? 25 48
? 25 50
? 25 26
? 25 19
? 25 33
? 25 41
? 25 6
? 25 22
? 25 8
? 25 13
? 25 15
? 25 43
? 25 28
? 25 7
? 25 46
? 25 45
? 25 31
? 25 39
? 25 14
? 25 38
? 25 4
? 25 17
? 25 30
? 2...

result:

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

Test #7:

score: 9
Accepted
time: 4ms
memory: 8872kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 29 27
? 25 27
? 25 49
? 25 34
? 25 40
? 25 20
? 25 3
? 25 48
? 25 50
? 25 26
? 25 19
? 25 33
? 25 41
? 25 6
? 25 22
? 25 8
? 25 13
? 25 15
? 25 43
? 25 28
? 25 7
? 25 46
? 25 45
? 25 31
? 25 39
? 25 14
? 25 38
? 25 4
? 25 17
? 25 30
? 2...

result:

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

Test #8:

score: 9
Accepted
time: 4ms
memory: 9948kb

input:

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

output:

? 5 29
? 5 12
? 5 16
? 5 25
? 5 36
? 5 18
? 5 37
? 5 27
? 5 49
? 5 34
? 5 40
? 5 20
? 5 3
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 49 17
? 49 30
? 49 44
? 49 10
? 49 23...

result:

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

Test #9:

score: 9
Accepted
time: 4ms
memory: 10192kb

input:

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

output:

? 5 29
? 5 12
? 5 16
? 5 25
? 5 36
? 5 18
? 5 37
? 5 27
? 5 49
? 5 34
? 5 40
? 5 20
? 5 3
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 49 17
? 49 30
? 49 44
? 49 10
? 49 23...

result:

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

Test #10:

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

input:

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

output:

? 5 29
? 5 12
? 5 16
? 12 16
? 12 25
? 12 36
? 16 36
? 16 18
? 36 18
? 36 37
? 36 27
? 36 49
? 36 34
? 36 40
? 36 20
? 36 3
? 36 48
? 40 48
? 40 50
? 48 50
? 48 26
? 48 19
? 48 33
? 48 41
? 48 6
? 48 22
? 48 8
? 48 13
? 48 15
? 48 43
? 48 28
? 48 7
? 48 46
? 48 45
? 48 31
? 48 39
? 48 14
? 48 38
? 4...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

score: 9
Accepted
time: 4ms
memory: 9416kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 36 34
? 36 40
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 48 50
? 48 26
? 48 19
? 48 33
? 48 41
? 48 6
? 48 22
? 48 8
? 48 13
? 48 15
? 48 43
? 48 28
? 48 7
? 48 46
? 48 45
? 48 31
? 48 39
? 48 14
? 48 38
? 48 4
? 4...

result:

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

Test #13:

score: 9
Accepted
time: 4ms
memory: 8748kb

input:

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

output:

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

result:

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

Test #14:

score: 9
Accepted
time: 4ms
memory: 9912kb

input:

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

output:

? 5 29
? 5 12
? 5 16
? 5 25
? 5 36
? 5 18
? 16 18
? 16 37
? 16 27
? 18 27
? 18 49
? 18 34
? 18 40
? 18 20
? 18 3
? 18 48
? 18 50
? 18 26
? 18 19
? 18 33
? 18 41
? 18 6
? 18 22
? 6 22
? 6 8
? 6 13
? 6 15
? 6 43
? 6 28
? 6 7
? 6 46
? 6 45
? 6 31
? 6 39
? 6 14
? 6 38
? 6 4
? 6 17
? 6 30
? 6 44
? 22 44
...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

10
1
2
2
8
3
7
4
9
6
5

output:

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

result:

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

Test #17:

score: 9
Accepted
time: 4ms
memory: 9328kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 37 49
? 37 34
? 37 40
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 4...

result:

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

Test #18:

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

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 37 49
? 37 34
? 37 40
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 4...

result:

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

Test #19:

score: 9
Accepted
time: 3ms
memory: 10112kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 37 49
? 37 34
? 37 40
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 4...

result:

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

Test #20:

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

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 37 49
? 37 34
? 37 40
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 4...

result:

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

Test #21:

score: 9
Accepted
time: 4ms
memory: 10472kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 37 49
? 37 34
? 37 40
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 4...

result:

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

Test #22:

score: 9
Accepted
time: 4ms
memory: 10452kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 12 16
? 12 25
? 12 36
? 25 36
? 25 18
? 25 37
? 25 27
? 25 49
? 25 34
? 25 40
? 25 20
? 25 3
? 25 48
? 25 50
? 25 26
? 25 19
? 25 33
? 25 41
? 25 6
? 25 22
? 25 8
? 25 13
? 25 15
? 25 43
? 25 28
? 25 7
? 25 46
? 25 45
? 25 31
? 25 39
? 25 14
? 25 38
? 25 4
? 25 17
? 2...

result:

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

Test #23:

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

input:

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

output:

? 5 29
? 5 12
? 5 16
? 5 25
? 5 36
? 5 18
? 5 37
? 5 27
? 5 49
? 5 34
? 5 40
? 5 20
? 5 3
? 40 3
? 40 48
? 40 50
? 48 50
? 48 26
? 48 19
? 48 33
? 48 41
? 48 6
? 48 22
? 48 8
? 48 13
? 48 15
? 48 43
? 48 28
? 48 7
? 48 46
? 22 46
? 22 45
? 22 31
? 22 39
? 22 14
? 22 38
? 22 4
? 22 17
? 22 30
? 22 44...

result:

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

Test #24:

score: 9
Accepted
time: 4ms
memory: 10420kb

input:

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

output:

? 5 29
? 5 12
? 5 16
? 5 25
? 29 25
? 29 36
? 29 18
? 29 37
? 18 37
? 18 27
? 18 49
? 18 34
? 18 40
? 18 20
? 18 3
? 18 48
? 18 50
? 18 26
? 18 19
? 18 33
? 18 41
? 18 6
? 18 22
? 18 8
? 18 13
? 18 15
? 18 43
? 18 28
? 18 7
? 18 46
? 18 45
? 18 31
? 18 39
? 18 14
? 18 38
? 18 4
? 18 17
? 18 30
? 18 ...

result:

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

Test #25:

score: 9
Accepted
time: 4ms
memory: 10416kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 16 37
? 16 27
? 16 49
? 16 34
? 37 34
? 37 40
? 37 20
? 37 3
? 37 48
? 34 48
? 34 50
? 34 26
? 34 19
? 48 19
? 48 33
? 48 41
? 48 6
? 48 22
? 48 8
? 48 13
? 33 13
? 33 15
? 33 43
? 33 28
? 33 7
? 33 46
? 33 45
? 33 31
? 33 39
? 33 14
? ...

result:

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

Test #26:

score: 9
Accepted
time: 4ms
memory: 10228kb

input:

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

output:

? 5 29
? 5 12
? 5 16
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 18 37
? 18 27
? 18 49
? 18 34
? 18 40
? 18 20
? 18 3
? 18 48
? 18 50
? 18 26
? 18 19
? 18 33
? 18 41
? 18 6
? 18 22
? 18 8
? 18 13
? 50 13
? 50 15
? 50 43
? 50 28
? 50 7
? 50 46
? 50 45
? 13 45
? 13 31
? 13 39
? 13 14
? 13 38
? 13 4
? 13...

result:

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

Test #27:

score: 9
Accepted
time: 4ms
memory: 9808kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 29 27
? 29 49
? 29 34
? 29 40
? 29 20
? 29 3
? 20 3
? 20 48
? 20 50
? 20 26
? 20 19
? 20 33
? 20 41
? 20 6
? 20 22
? 20 8
? 20 13
? 20 15
? 20 43
? 20 28
? 20 7
? 20 46
? 20 45
? 20 31
? 20 39
? 20 14
? 20 38
? 20 4
? 20 17
? 20 30
? 20...

result:

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

Test #28:

score: 9
Accepted
time: 4ms
memory: 9732kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 36 34
? 36 40
? 37 40
? 37 20
? 37 3
? 37 48
? 40 48
? 40 50
? 40 26
? 40 19
? 40 33
? 40 41
? 48 41
? 48 6
? 48 22
? 48 8
? 48 13
? 48 15
? 48 43
? 48 28
? 48 7
? 48 46
? 48 45
? 48 31
? 48 39
? 48 14
? 48 38
? ...

result:

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

Test #29:

score: 9
Accepted
time: 4ms
memory: 8904kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 36 34
? 36 40
? 37 40
? 37 20
? 37 3
? 37 48
? 40 48
? 40 50
? 40 26
? 40 19
? 40 33
? 40 41
? 48 41
? 48 6
? 48 22
? 48 8
? 48 13
? 48 15
? 48 43
? 48 28
? 48 7
? 48 46
? 48 45
? 48 31
? 48 39
? 48 14
? 48 38
? ...

result:

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

Test #30:

score: 9
Accepted
time: 4ms
memory: 9812kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 12 25
? 12 36
? 12 18
? 12 37
? 12 27
? 12 49
? 12 34
? 12 40
? 12 20
? 49 20
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 49 17
? 4...

result:

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

Test #31:

score: 9
Accepted
time: 4ms
memory: 10692kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 37 49
? 37 34
? 37 40
? 49 40
? 49 20
? 49 3
? 49 48
? 49 50
? 49 26
? 49 19
? 49 33
? 49 41
? 49 6
? 49 22
? 49 8
? 49 13
? 49 15
? 49 43
? 49 28
? 49 7
? 49 46
? 49 45
? 49 31
? 49 39
? 49 14
? 49 38
? 49 4
? 4...

result:

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

Test #32:

score: 9
Accepted
time: 4ms
memory: 10732kb

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 36 34
? 36 40
? 37 40
? 37 20
? 37 3
? 37 48
? 40 48
? 40 50
? 48 50
? 48 26
? 48 19
? 48 33
? 48 41
? 48 6
? 48 22
? 48 8
? 48 13
? 48 15
? 48 43
? 48 28
? 48 7
? 48 46
? 48 45
? 48 31
? 48 39
? 48 14
? 48 38
? ...

result:

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

Test #33:

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

input:

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

output:

? 5 29
? 5 12
? 29 12
? 29 16
? 29 25
? 29 36
? 29 18
? 29 37
? 36 37
? 36 27
? 36 49
? 36 34
? 36 40
? 37 40
? 37 20
? 37 3
? 37 48
? 40 48
? 40 50
? 48 50
? 48 26
? 48 19
? 48 33
? 48 41
? 48 6
? 48 22
? 48 8
? 48 13
? 48 15
? 48 43
? 48 28
? 48 7
? 48 46
? 48 45
? 48 31
? 48 39
? 48 14
? 48 38
? ...

result:

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

Test #34:

score: 9
Accepted
time: 3ms
memory: 10576kb

input:

4
2
2
3
5

output:

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

result:

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

Test #35:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #36:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #37:

score: 9
Accepted
time: 2ms
memory: 10028kb

input:

4
2
2
3
3
5

output:

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

result:

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

Test #38:

score: 9
Accepted
time: 4ms
memory: 9436kb

input:

4
2
2
5
3

output:

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

result:

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

Test #39:

score: 9
Accepted
time: 4ms
memory: 10708kb

input:

4
2
2
3
3
5

output:

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

input:

4
3
2
3
5

output:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #42:

score: 9
Accepted
time: 3ms
memory: 9004kb

input:

4
3
3
5
2

output:

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

result:

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

Test #43:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #44:

score: 9
Accepted
time: 3ms
memory: 9908kb

input:

4
3
3
5
2

output:

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

result:

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

Test #45:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #46:

score: 9
Accepted
time: 4ms
memory: 10780kb

input:

4
5
2
3

output:

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

result:

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

Test #47:

score: 9
Accepted
time: 3ms
memory: 9004kb

input:

4
3
2
5

output:

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

result:

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

Test #48:

score: 9
Accepted
time: 3ms
memory: 8848kb

input:

4
5
3
2

output:

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

result:

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

Test #49:

score: 9
Accepted
time: 4ms
memory: 9780kb

input:

4
2
3
5

output:

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

result:

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

Test #50:

score: 9
Accepted
time: 4ms
memory: 10472kb

input:

4
3
5
2

output:

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

result:

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

Test #51:

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

input:

4
2
5
3

output:

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

result:

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

Test #52:

score: 9
Accepted
time: 4ms
memory: 8928kb

input:

4
5
2
3

output:

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

result:

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

Test #53:

score: 9
Accepted
time: 2ms
memory: 10488kb

input:

4
3
2
5

output:

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

result:

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

Test #54:

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

input:

4
5
3
2

output:

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

result:

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

Test #55:

score: 9
Accepted
time: 3ms
memory: 10496kb

input:

4
2
3
5

output:

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

result:

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

Test #56:

score: 9
Accepted
time: 3ms
memory: 8740kb

input:

4
3
5
2

output:

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

result:

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

Test #57:

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

input:

4
2
5
3

output:

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

input:

1000
111
111
291
70
291
561
469
702
702
707
165
707
897
796
323
362
3
568
793
603
897
927
644
721
590
827
421
579
364
193
552
853
927
930
924
353
913
544
586
397
115
640
716
202
281
67
673
930
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
70...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #59:

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

input:

1000
710
299
890
440
532
294
104
836
74
205
678
639
890
931
433
208
398
71
357
280
411
174
580
422
637
808
449
148
29
77
648
88
457
415
604
886
361
285
799
720
931
934
328
68
49
121
824
894
202
118
730
277
835
250
957
609
798
951
895
90
682
613
611
859
592
514
260
283
967
443
298
975
219
290
35
918
...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 111 469
? 111 707
? 111 897
? 111 165
? 111 927
? 111 796
? 111 323
? 111 362
? 111 3
? 70 3
? 70 568
? 70 793
? 70 603
? 70 930
? 70 644
? 70 721
? 70 590
? 70 827
? 70 421
? 70 579
? 70 364
? 70 193
? 70 552
? 70 853
? 70 972
? 70 924
? 70 353
? 70 913
? 70...

result:

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

Test #60:

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

input:

1000
221
221
581
139
581
598
598
880
588
208
329
148
410
645
723
5
866
416
796
142
714
560
822
348
841
844
727
385
880
898
296
58
154
705
176
914
830
793
229
722
570
403
561
133
656
136
98
242
353
213
404
236
541
554
331
500
87
783
405
99
211
180
637
775
779
283
817
937
520
566
67
886
596
51
438
580...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 561 469
? 561 707
? 561 897
? 561 165
? 561 927
? 561 796
? 561 323
? 561 362
? 561 3
? 561 568
? 561 793
? 561 603
? 561 930
? 561 644
? 561 721
? 561 590
? 561 827
? 561 421
? 561 579
? 561 364
? 561 193
? 561 552
? 469 552
? 4...

result:

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

Test #61:

score: 11
Accepted
time: 7ms
memory: 9176kb

input:

1000
222
222
582
140
582
597
597
879
587
207
330
147
409
646
724
6
865
415
795
141
713
559
821
347
842
843
728
386
879
897
295
57
153
706
175
913
829
794
230
721
569
404
562
134
655
135
97
241
354
214
403
235
542
553
332
499
88
784
406
100
212
179
638
776
780
284
818
938
519
565
68
885
595
52
437
57...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 561 469
? 561 707
? 561 897
? 561 165
? 561 927
? 561 796
? 561 323
? 561 362
? 561 3
? 561 568
? 561 793
? 561 603
? 561 930
? 561 644
? 561 721
? 561 590
? 561 827
? 561 421
? 561 579
? 561 364
? 561 193
? 561 552
? 469 552
? 4...

result:

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

Test #62:

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

input:

1000
420
403
780
121
64
413
780
793
672
853
591
356
278
862
135
585
205
859
287
441
179
653
160
157
274
616
103
705
862
943
847
296
825
87
171
208
772
279
431
598
440
868
345
865
903
759
648
788
597
765
460
447
670
501
914
218
596
902
790
821
364
226
222
718
184
28
481
435
934
115
405
950
563
421
93...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 111 469
? 111 707
? 111 897
? 70 897
? 70 165
? 70 927
? 70 796
? 70 323
? 70 362
? 70 3
? 70 568
? 70 793
? 70 603
? 70 930
? 70 644
? 70 721
? 70 590
? 70 827
? 70 421
? 70 579
? 70 364
? 70 193
? 70 552
? 70 853
? 70 972
? 3 972
? 3 924
? 3 353
? 3 913
? 3...

result:

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

Test #63:

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

input:

1000
419
404
779
122
63
414
779
794
671
854
592
355
277
861
136
586
206
860
288
442
180
654
159
158
273
615
104
706
861
944
848
295
826
88
172
207
771
280
432
597
439
867
346
866
904
760
647
787
598
766
459
448
669
502
913
217
595
901
789
822
363
225
221
717
183
27
482
436
933
116
406
949
564
422
93...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 111 469
? 111 707
? 111 897
? 70 897
? 70 165
? 70 927
? 70 796
? 70 323
? 70 362
? 70 3
? 70 568
? 70 793
? 70 603
? 70 930
? 70 644
? 70 721
? 70 590
? 70 827
? 70 421
? 70 579
? 70 364
? 70 193
? 70 552
? 70 853
? 70 972
? 3 972
? 3 924
? 3 353
? 3 913
? 3...

result:

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

Test #64:

score: 11
Accepted
time: 10ms
memory: 10500kb

input:

1000
355
445
445
535
220
266
147
52
418
37
851
339
681
499
784
104
199
851
898
822
140
795
87
290
211
682
404
776
74
898
965
962
324
44
772
793
302
443
820
858
601
360
467
164
34
965
976
940
412
447
101
59
365
862
583
125
522
696
399
525
553
45
341
694
695
571
296
257
130
859
517
779
149
513
891
145...

output:

? 111 291
? 111 702
? 111 70
? 702 70
? 702 561
? 702 469
? 702 707
? 702 897
? 702 165
? 702 927
? 702 796
? 702 323
? 702 362
? 702 3
? 702 568
? 702 793
? 702 603
? 702 930
? 796 930
? 796 644
? 796 721
? 796 590
? 796 827
? 796 421
? 796 579
? 796 364
? 796 193
? 796 552
? 796 853
? 796 972
? 93...

result:

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

Test #65:

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

input:

1000
855
351
35
720
766
647
552
918
537
398
839
181
945
284
604
699
465
322
640
295
587
790
711
182
904
276
574
486
462
824
544
272
293
802
943
320
358
101
860
945
967
664
534
476
440
912
947
601
559
865
362
83
625
22
196
899
25
53
545
841
194
195
71
796
757
630
359
17
279
649
13
391
645
483
959
783...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 111 469
? 111 707
? 111 897
? 111 165
? 111 927
? 111 796
? 111 323
? 111 362
? 111 3
? 111 568
? 111 793
? 111 603
? 111 930
? 111 644
? 111 721
? 111 590
? 111 827
? 111 421
? 111 579
? 111 364
? 111 193
? 111 552
? 111 853
? 111 972
? 111 924
? 111 353
? 1...

result:

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

Test #66:

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

input:

1000
110
110
290
71
290
560
468
703
703
706
164
706
896
797
322
363
2
569
792
602
896
926
645
720
591
826
420
578
365
192
553
852
926
931
925
352
912
545
587
396
114
641
717
203
280
66
672
931
932
953
881
176
106
798
882
270
725
167
750
45
393
202
51
107
910
318
389
391
143
408
486
740
719
35
559
70...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #67:

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

input:

1000
711
298
891
441
533
295
105
837
75
204
679
638
891
930
432
209
399
70
356
281
410
175
581
423
636
809
448
149
28
76
649
89
456
414
605
887
360
284
798
721
930
935
329
69
48
120
825
895
203
119
731
276
834
251
956
608
799
950
894
91
683
612
610
858
593
515
261
282
966
442
299
974
218
291
34
919
...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 111 469
? 111 707
? 111 897
? 111 165
? 111 927
? 111 796
? 111 323
? 111 362
? 111 3
? 70 3
? 70 568
? 70 793
? 70 603
? 70 930
? 70 644
? 70 721
? 70 590
? 70 827
? 70 421
? 70 579
? 70 364
? 70 193
? 70 552
? 70 853
? 70 972
? 70 924
? 70 353
? 70 913
? 70...

result:

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

Test #68:

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

input:

300
111
12
70
111
210
143
18
291
165
102
116
40
109
3
76
282
60
167
154
117
144
87
58
134
170
193
28
276
105
214
31
97
274
289
253
115
72
287
202
281
67
228
227
80
260
177
107
1
286
271
183
166
164
44
17
203
50
106
150
133
172
250
142
238
54
283
9
34
169
16
26
178
197
32
83
213
248
232
256
288
24
12...

output:

? 111 291
? 111 12
? 111 70
? 111 210
? 291 210
? 291 143
? 291 18
? 291 294
? 291 165
? 291 102
? 291 116
? 291 40
? 291 109
? 291 3
? 291 76
? 291 282
? 291 60
? 291 167
? 291 154
? 291 117
? 291 144
? 291 87
? 291 58
? 291 134
? 291 170
? 291 193
? 291 28
? 291 276
? 291 105
? 291 214
? 291 31
? ...

result:

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

Test #69:

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

input:

300
63
37
33
63
275
174
54
196
21
146
193
138
279
225
285
125
28
217
26
287
96
233
48
41
112
92
248
188
137
207
204
97
142
17
133
208
152
173
184
71
166
1
199
287
289
267
144
226
83
69
139
218
246
278
220
219
111
115
179
91
36
254
109
38
29
61
143
118
35
56
32
148
164
120
222
289
290
266
163
104
172...

output:

? 111 291
? 111 12
? 111 70
? 111 210
? 291 210
? 291 143
? 291 18
? 291 294
? 291 165
? 291 102
? 291 116
? 291 40
? 291 109
? 291 3
? 291 76
? 291 282
? 291 60
? 291 167
? 291 154
? 291 117
? 291 144
? 291 87
? 291 58
? 291 134
? 291 170
? 291 193
? 291 28
? 291 276
? 291 105
? 291 214
? 291 31
? ...

result:

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

Test #70:

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

input:

1000
449
873
174
936
556
637
277
755
936
981
938
768
605
352
134
147
773
541
969
81
379
491
303
310
436
306
316
577
754
339
370
242
121
11
778
1
27
345
440
513
525
287
106
18
445
415
151
925
74
108
978
615
418
911
579
47
750
618
360
133
13
235
199
836
476
826
797
186
37
367
578
887
309
148
181
531
8...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 111 469
? 111 707
? 111 897
? 111 165
? 111 927
? 561 927
? 561 796
? 561 323
? 561 362
? 561 3
? 561 568
? 561 793
? 561 603
? 561 930
? 561 644
? 561 721
? 561 590
? 561 827
? 561 421
? 561 579
? 561 364
? 561 193
? 561 552
? 561 853
? 561 972
? 561 924
? 5...

result:

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

Test #71:

score: 11
Accepted
time: 8ms
memory: 10088kb

input:

1000
212
212
550
120
550
1094
912
1382
1382
1390
317
1390
1811
1571
622
700
7
1106
1566
1178
1811
1859
1258
1415
1147
1636
818
1124
702
370
1067
1706
1859
1867
1852
677
1831
1045
1137
774
218
1252
1405
389
532
115
1316
1867
1874
1911
1774
341
207
1574
1780
517
1419
318
1471
77
758
394
88
206
1828
61...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #72:

score: 11
Accepted
time: 10ms
memory: 9776kb

input:

1000
85510
85510
85690
85469
85690
85961
85868
86102
86102
86107
85564
86107
86297
86196
85722
85761
85402
85968
86193
86003
86297
86327
86044
86121
85990
86227
85820
85979
85763
85592
85952
86253
86327
86330
86324
85752
86313
85944
85986
85796
85514
86040
86116
85601
85680
85466
86073
86330
86333
8...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #73:

score: 11
Accepted
time: 10ms
memory: 10052kb

input:

1000
5650
5650
6666
5425
6666
7918
7520
8599
8599
8612
5955
8612
9473
9023
6800
6977
5011
7965
9015
8117
9473
9622
8317
8670
8061
9173
7279
8017
6982
6085
7870
9254
9622
9628
9602
6940
9553
7836
8052
7146
5675
8300
8642
6125
6598
5417
8459
9628
9636
9734
9403
6015
5628
9051
9415
6522
8675
5957
8821
...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #74:

score: 11
Accepted
time: 9ms
memory: 9200kb

input:

1000
4202
4202
4592
4134
4592
5127
4942
5398
5398
5413
4308
5413
5798
5596
4649
4722
4003
5135
5591
5199
5798
5857
5283
5446
5171
5654
4841
5150
4727
4361
5111
5706
5857
5861
5850
4705
5834
5094
5162
4799
4209
5276
5429
4378
4569
4131
5338
5861
5872
5906
5759
4332
4191
5600
5765
4548
5450
4310
5516
...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #75:

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

input:

1000
54504
54504
60943
52760
60943
70331
67151
75043
75043
75117
56525
75117
82174
78683
62293
63851
50152
70495
78611
71685
82174
83447
73274
75573
71313
80105
65688
70890
63912
57322
70137
81038
83447
83604
83356
63326
82857
69992
71222
64908
54666
73155
75506
57473
60753
52623
74326
83604
83681
8...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #76:

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

input:

1000
240
306
903
641
181
437
902
184
903
928
285
255
800
164
965
529
973
378
642
95
742
879
449
738
94
425
106
218
790
930
560
114
733
302
917
785
671
501
55
379
259
463
469
143
545
135
37
817
171
612
615
943
597
824
661
973
990
260
217
179
287
657
23
352
400
867
10
728
957
779
600
512
753
292
426
7...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 111 469
? 111 707
? 111 897
? 111 165
? 111 927
? 70 927
? 70 796
? 70 323
? 70 362
? 70 3
? 70 568
? 70 793
? 70 603
? 70 930
? 70 644
? 70 721
? 70 590
? 70 827
? 70 421
? 70 579
? 70 364
? 70 193
? 70 552
? 70 853
? 70 972
? 70 924
? 70 353
? 70 913
? 70 5...

result:

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

Test #77:

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

input:

1000
117
117
470
470
902
902
1552
688
339
692
680
1415
1303
1268
882
1207
403
1722
191
1870
967
489
1014
553
1571
210
1189
185
632
1316
1810
1302
1653
1310
516
1795
1672
1665
1835
581
1441
49
1261
1100
1915
558
1412
1691
1028
644
246
124
1334
1673
1299
559
861
250
586
1645
1187
1499
483
337
1724
358...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 702 70
? 702 561
? 70 561
? 70 469
? 70 707
? 70 897
? 70 165
? 70 927
? 70 796
? 70 323
? 70 362
? 70 3
? 70 568
? 70 793
? 70 603
? 70 930
? 70 644
? 70 721
? 70 590
? 70 827
? 70 421
? 70 579
? 70 364
? 70 193
? 70 552
? 70 853
? 70 972
? 70 924
? 70 353
?...

result:

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

Test #78:

score: 11
Accepted
time: 9ms
memory: 9696kb

input:

1000
85675
85655
85607
85675
85696
85752
85779
85779
85838
85838
86104
86151
85537
86278
85844
85842
85907
86278
86299
85651
85968
86257
85525
85853
86094
86283
85440
86299
86358
86358
86365
85741
85915
85514
86169
86226
85604
85811
85976
86208
85894
85859
85747
85959
86377
86263
86277
86122
85435
8...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 291 561
? 291 469
? 291 707
? 291 897
? 707 897
? 707 165
? 897 165
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 323 793
? 323 603
? 323 930
? 323 644
? 323 721
? 323 590
? 323 827
? 323 421
? 323 579
? 323 364
? 793 364
? 793 193
? 3...

result:

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

Test #79:

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

input:

1000
8864
7765
7029
8864
9830
7353
6920
6911
8981
9400
7169
7544
6173
7318
8494
8135
5916
9483
9150
9830
9928
6093
5202
5436
8235
5071
7509
8275
7751
7670
8131
6465
8177
6914
5778
5055
9066
8904
5112
5238
9539
6416
7507
5914
7036
7945
8358
9007
5468
9434
8281
8418
9883
6279
7549
7440
8002
5725
8666
...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 291 561
? 291 469
? 291 707
? 291 897
? 291 165
? 291 927
? 291 796
? 291 323
? 291 362
? 291 3
? 291 568
? 291 793
? 291 603
? 291 930
? 291 644
? 291 721
? 561 721
? 561 590
? 561 827
? 561 421
? 561 579
? 561 364
? 561 193
? 561 552
? 561 853
? 561 972
? 5...

result:

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

Test #80:

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

input:

1000
4368
5587
5111
4865
5584
5382
5602
4360
5602
5719
4454
5719
5759
4037
5759
5890
5009
5340
4697
5881
4597
4765
5919
5861
5435
5741
5632
5919
5947
4281
5525
4954
4522
4753
5119
5829
5962
4375
5367
4197
5606
5059
5386
5544
4207
4571
5921
4280
5798
5426
5290
4598
4024
4789
5141
5846
4716
4379
5700
...

output:

? 111 291
? 111 702
? 111 70
? 111 561
? 111 469
? 111 707
? 111 897
? 111 165
? 111 927
? 897 927
? 897 796
? 897 323
? 927 323
? 927 362
? 927 3
? 323 3
? 323 568
? 323 793
? 323 603
? 323 930
? 323 644
? 323 721
? 323 590
? 323 827
? 323 421
? 323 579
? 323 364
? 323 193
? 590 193
? 590 552
? 590...

result:

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

Test #81:

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

input:

1000
56505
68963
68963
79149
77639
56337
61680
72252
79700
58631
60911
65947
82883
68581
55327
71662
64675
82365
57192
62528
79335
57552
73352
58989
70776
54163
53984
77197
64988
50521
51196
57068
56000
83594
74495
76197
72535
82311
84210
67101
57857
70912
56646
52411
78646
80792
59652
78743
51660
6...

output:

? 111 291
? 111 702
? 111 70
? 702 70
? 702 561
? 702 469
? 702 707
? 702 897
? 702 165
? 702 927
? 702 796
? 702 323
? 702 362
? 702 3
? 702 568
? 702 793
? 702 603
? 702 930
? 702 644
? 702 721
? 702 590
? 702 827
? 702 421
? 702 579
? 702 364
? 702 193
? 702 552
? 702 853
? 702 972
? 702 924
? 70...

result:

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

Test #82:

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

input:

1000
111
111
291
70
291
561
469
702
702
707
165
707
897
796
323
362
3
568
793
603
897
927
644
721
590
827
421
579
364
193
552
853
927
930
924
353
913
544
586
397
115
640
716
202
281
67
673
930
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
70...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #83:

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

input:

1000
111
111
291
70
291
561
469
702
702
707
165
707
897
796
323
362
3
568
793
603
897
927
644
721
590
827
421
579
364
193
552
853
927
930
924
353
913
544
586
397
115
640
716
202
281
67
673
930
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
70...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #84:

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

input:

1000
13
216
216
587
587
595
595
744
881
823
881
893
666
883
553
843
211
146
376
589
267
545
782
434
946
578
851
244
239
414
189
507
740
597
253
672
847
848
539
968
911
436
178
222
352
884
634
417
658
780
154
489
347
630
863
701
654
970
873
753
476
120
916
880
232
793
813
68
518
56
736
350
809
907
11...

output:

? 111 291
? 111 702
? 111 70
? 702 70
? 702 561
? 70 561
? 70 469
? 561 469
? 561 707
? 561 897
? 561 165
? 707 165
? 707 927
? 707 796
? 707 323
? 707 362
? 707 3
? 707 568
? 707 793
? 707 603
? 707 930
? 707 644
? 707 721
? 707 590
? 707 827
? 707 421
? 707 579
? 707 364
? 707 193
? 707 552
? 707 ...

result:

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

Test #85:

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

input:

1000
111
111
291
70
291
561
469
702
702
707
165
707
897
796
323
362
3
568
793
603
897
927
644
721
590
827
421
579
364
193
552
853
927
930
924
353
913
544
586
397
115
640
716
202
281
67
673
930
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
70...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #86:

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

input:

1000
111
111
291
70
291
561
469
702
702
707
165
707
897
796
323
362
3
568
793
603
897
927
644
721
590
827
421
579
364
193
552
853
927
930
924
353
913
544
586
397
115
640
716
202
281
67
673
930
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
70...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Test #87:

score: 11
Accepted
time: 10ms
memory: 9128kb

input:

1000
111
111
291
70
291
561
469
702
702
707
165
707
897
796
323
362
3
568
793
603
897
927
644
721
590
827
421
579
364
193
552
853
927
930
924
353
913
544
586
397
115
640
716
202
281
67
673
930
933
952
880
177
107
799
883
271
724
166
751
44
392
203
50
106
911
319
388
390
142
409
487
741
718
34
558
70...

output:

? 111 291
? 111 702
? 291 702
? 291 70
? 291 561
? 702 561
? 702 469
? 702 707
? 702 897
? 707 897
? 707 165
? 707 927
? 897 927
? 897 796
? 897 323
? 897 362
? 897 3
? 897 568
? 897 793
? 897 603
? 897 930
? 927 930
? 927 644
? 927 721
? 927 590
? 927 827
? 927 421
? 927 579
? 927 364
? 927 193
? 9...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
1191
702
1205
1060
469
707
1132
165
1196
1205
1214
1030
362
3
1167
793
1411
1195
644
721
590
827
421
579
1186
193
552
1411
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1417
1430
911
319
388
390
142
409
487
741
718...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #89:

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

input:

1500
296
296
310
90
310
441
799
794
369
799
1032
305
287
471
1032
1139
1336
334
708
84
306
857
780
911
674
1080
922
315
1308
949
71
529
104
1148
588
957
915
117
1336
1386
861
231
1299
1220
1434
828
489
549
621
87
1394
702
618
1230
232
189
750
1457
1109
1298
114
59
590
1182
1113
1111
1359
1092
1014
7...

output:

? 1205 1191
? 1205 702
? 1191 702
? 1191 1411
? 1191 1060
? 702 1060
? 702 469
? 702 707
? 702 1132
? 702 165
? 469 165
? 469 1196
? 469 1214
? 469 1030
? 469 362
? 165 362
? 165 3
? 165 1167
? 165 793
? 165 1417
? 165 1195
? 165 644
? 165 721
? 165 590
? 165 827
? 165 421
? 165 579
? 165 1186
? 165...

result:

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

Test #90:

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

input:

1500
592
592
620
180
620
882
937
1403
738
329
610
574
942
723
5
668
1403
1413
168
612
1287
1413
1416
1179
1348
841
1157
630
385
1103
142
1058
208
705
1176
1087
1171
234
229
1279
462
403
561
133
1345
978
1098
1242
174
213
1404
1236
541
464
378
1416
1441
87
783
405
228
118
1180
637
775
779
283
817
973...

output:

? 1205 1191
? 1205 702
? 1191 702
? 1191 1411
? 1191 1060
? 702 1060
? 702 469
? 702 707
? 702 1132
? 702 165
? 702 1196
? 702 1214
? 702 1030
? 702 362
? 702 3
? 702 1167
? 702 793
? 707 793
? 707 1417
? 707 1195
? 707 644
? 707 721
? 793 721
? 793 590
? 793 827
? 793 421
? 793 579
? 793 1186
? 793...

result:

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

Test #91:

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

input:

1500
591
591
619
179
619
881
938
1404
737
330
609
573
941
724
6
667
1404
1414
167
611
1288
1414
1415
1180
1347
842
1158
629
386
1104
141
1057
207
706
1175
1088
1172
233
230
1280
461
404
562
134
1346
977
1097
1241
173
214
1403
1235
542
463
377
1415
1442
88
784
406
227
117
1179
638
776
780
284
818
974...

output:

? 1205 1191
? 1205 702
? 1191 702
? 1191 1411
? 1191 1060
? 702 1060
? 702 469
? 702 707
? 702 1132
? 702 165
? 702 1196
? 702 1214
? 702 1030
? 702 362
? 702 3
? 702 1167
? 702 793
? 707 793
? 707 1417
? 707 1195
? 707 644
? 707 721
? 793 721
? 793 590
? 793 827
? 793 421
? 793 579
? 793 1186
? 793...

result:

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

Test #92:

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

input:

1500
881
98
909
619
564
88
763
909
1172
891
927
559
778
1321
833
85
1321
1333
889
214
60
322
153
660
344
871
1116
398
1359
443
1293
796
325
414
330
1267
1272
222
1039
1098
940
1368
156
523
403
259
1327
1288
97
265
960
1037
1123
1
1414
718
1096
1273
1383
321
864
726
722
1218
684
528
20
66
1434
386
96...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1411 165
? 1411 1196
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 3 1417
? 3 1195
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 1186
? 3 193
? 3 552
? 3 1430
? 3 97...

result:

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

Test #93:

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

input:

1500
882
97
910
620
563
87
764
910
1171
892
928
560
777
1322
834
86
1322
1334
890
213
59
321
154
659
343
872
1115
397
1360
444
1294
795
326
413
329
1268
1271
221
1040
1097
939
1367
155
524
404
260
1328
1287
98
266
959
1038
1124
2
1413
717
1095
1274
1384
322
863
725
721
1217
683
527
19
65
1433
385
95...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1411 165
? 1411 1196
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 3 1417
? 3 1195
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 1186
? 3 193
? 3 552
? 3 1430
? 3 97...

result:

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

Test #94:

score: 80
Accepted
time: 14ms
memory: 10916kb

input:

1500
148
148
155
45
155
1101
516
397
1101
1280
668
1280
1316
1316
1348
1265
931
749
167
354
42
153
1072
390
1045
337
540
461
1343
654
1026
1348
1357
1236
52
574
294
1022
1043
1357
1442
693
1070
1385
851
610
717
414
1256
1226
1190
1457
697
351
309
615
116
1406
375
772
946
649
57
1465
295
591
944
945
...

output:

? 1205 1191
? 1205 702
? 1191 702
? 1191 1411
? 1191 1060
? 702 1060
? 702 469
? 702 707
? 702 1132
? 1060 1132
? 1060 165
? 1060 1196
? 1132 1196
? 1132 1214
? 1196 1214
? 1196 1030
? 1196 362
? 1196 3
? 1196 1167
? 1196 793
? 1196 1417
? 1196 1195
? 1196 644
? 1196 721
? 1196 590
? 1196 827
? 1196...

result:

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

Test #95:

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

input:

1500
898
351
795
530
898
905
905
1147
566
1266
598
607
515
181
1266
1418
917
1104
792
903
322
1140
295
1087
1290
1211
593
1404
276
715
486
802
1324
1044
272
293
692
1418
1443
320
635
101
1360
1467
1164
506
476
440
707
1447
1101
1059
1365
866
656
1125
22
196
1399
807
721
1045
1341
194
195
71
1296
125...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1191 469
? 1191 707
? 469 707
? 469 1132
? 469 165
? 469 1196
? 469 1214
? 469 1030
? 469 362
? 469 3
? 165 3
? 165 1167
? 165 793
? 165 1417
? 165 1195
? 165 644
? 165 721
? 165 590
? 165 827
? 165 421
? 165 579
? 165 1186
? 165 193
? 165 ...

result:

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

Test #96:

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

input:

1500
1190
703
1204
1061
468
706
1133
164
1197
1204
1215
1031
363
2
1166
792
1410
1194
645
720
591
826
420
578
1187
192
553
1410
1416
973
1396
352
912
545
587
1385
114
641
1271
203
280
66
672
1013
953
881
1415
106
798
882
270
1268
1313
750
45
393
202
1386
1416
1431
910
318
389
391
143
408
486
740
719...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #97:

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

input:

1500
297
297
311
91
311
440
798
795
368
798
1033
304
286
470
1033
1138
1337
335
709
85
307
856
781
910
675
1081
923
314
1309
948
70
528
105
1149
589
956
914
116
1337
1387
860
230
1298
1221
1435
829
488
548
620
86
1395
703
619
1231
233
188
751
1456
1108
1299
115
58
591
1183
1112
1110
1358
1093
1015
7...

output:

? 1205 1191
? 1205 702
? 1191 702
? 1191 1411
? 1191 1060
? 702 1060
? 702 469
? 702 707
? 702 1132
? 702 165
? 469 165
? 469 1196
? 469 1214
? 469 1030
? 469 362
? 165 362
? 165 3
? 165 1167
? 165 793
? 165 1417
? 165 1195
? 165 644
? 165 721
? 165 590
? 165 827
? 165 421
? 165 579
? 165 1186
? 165...

result:

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

Test #98:

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

input:

1500
360
12
360
772
1138
818
276
800
858
952
882
884
1138
1145
305
1065
1145
1277
1277
1335
1335
1362
1325
1367
1021
963
1253
3
358
930
1224
806
473
237
346
81
935
1029
579
881
474
10
871
396
527
635
682
825
359
1101
950
1105
714
1450
1450
1463
1418
1273
1363
464
780
1442
538
1313
1067
709
1136
309
...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1191 1411
? 1191 1060
? 1191 469
? 1191 707
? 1191 1132
? 1191 165
? 1191 1196
? 1191 1214
? 1191 1030
? 1191 362
? 1060 362
? 1060 3
? 1060 1167
? 1060 793
? 362 793
? 362 1417
? 793 1417
? 793 1195
? 1417 1195
? 1417 644
? 1417 721
? 1417 590
? 1417 827
? 1417 ...

result:

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

Test #99:

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

input:

1500
499
1232
1001
377
1210
894
1081
175
1232
1354
186
1010
546
92
251
1054
339
800
773
1354
1386
714
834
570
1319
148
855
865
1350
45
1386
1409
852
53
1337
145
484
1410
839
1028
1313
966
1317
823
607
651
596
1410
1470
16
1391
1115
588
885
1177
1342
913
660
871
613
708
662
203
1045
771
1184
300
1226...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 702 1196
? 702 1214
? 702 1030
? 702 362
? 702 3
? 702 1167
? 702 793
? 702 1417
? 702 1195
? 702 644
? 702 721
? 1196 721
? 1196 590
? 1196 827
? 1196 421
? 1196 579
? 1196 1186
? 1196 193
? 11...

result:

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

Test #100:

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

input:

1500
146
78
1257
330
311
58
498
885
166
1195
781
494
716
97
1151
460
692
470
452
1256
380
1257
1305
1305
1314
423
705
754
1048
1314
1340
712
1340
1413
87
762
47
197
569
152
350
530
98
683
786
289
578
213
1005
1413
1445
559
491
889
344
362
536
503
254
568
180
105
24
1002
376
553
862
1158
1319
774
110...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1205 1030
? 1205 362
? 1205 3
? 1205 1167
? 1205 793
? 1205 1417
? 1205 1195
? 1205 644
? 1205 721
? 1205 590
? 1205 827
? 1205 421
? 1411 421
? 1411 579
? 421 579
? 421 1186
? 421 1...

result:

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

Test #101:

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

input:

1500
2383
1406
2414
2133
956
1417
2266
323
2396
2414
2436
2068
727
5
2334
1578
2803
2394
1290
1439
1181
1641
854
1159
2371
400
1112
2803
2812
1948
2776
707
1820
1091
1169
2755
231
1280
2540
417
570
141
1343
2035
1907
1759
2806
214
1591
1764
545
2538
2616
1492
91
805
419
2761
2812
2851
1815
654
800
8...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #102:

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

input:

1500
86091
85602
86105
85960
85369
85607
86032
85064
86096
86105
86114
85930
85261
84902
86067
85693
86311
86095
85544
85621
85490
85727
85321
85479
86086
85092
85452
86311
86317
85872
86297
85252
85813
85444
85486
86284
85014
85540
86170
85101
85180
84966
85573
85912
85852
85780
86314
85006
85699
8...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #103:

score: 80
Accepted
time: 13ms
memory: 10480kb

input:

1500
8919
7245
8958
8438
6507
7264
8715
5527
8936
8958
8979
8340
6187
5008
8835
7616
9714
8933
7054
7324
6897
7695
6350
6859
8894
5618
6773
9714
9764
8147
9641
6157
7964
6752
6879
9603
5340
7043
9206
5671
5932
5210
7138
8281
8086
7853
9724
5307
7629
7862
5896
9205
9370
7439
5156
6265
5678
9607
9764
...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #104:

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

input:

1500
5598
4941
5614
5419
4619
4946
5519
4209
5604
5614
5630
5378
4474
4003
5568
5060
5891
5603
4867
4961
4783
5099
4556
4764
5592
4246
4725
5891
5898
5302
5875
4460
5210
4715
4775
5859
4145
4860
5702
4259
4363
4084
4904
5348
5271
5165
5895
4137
5066
5170
4346
5701
5758
5001
4053
4518
4260
5863
5898
...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #105:

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

input:

1500
78380
66241
78717
74984
60682
66421
76691
53362
78473
78717
78905
74160
58133
50050
77435
68392
83924
78457
64776
66686
63738
69306
59476
63576
78221
54030
63118
83924
84142
72473
83602
57956
71177
62928
63701
83210
52367
64734
80326
54224
56093
51212
65641
73730
71906
70487
84048
52230
68456
7...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #106:

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

input:

1500
777
198
1102
648
594
1179
1179
1318
1336
127
161
939
1336
1365
1365
1368
281
317
498
1339
1368
1380
449
705
215
1128
231
68
1432
679
270
915
957
989
1095
1324
288
267
1288
430
1236
1397
526
1492
50
313
852
289
721
857
67
400
1289
1237
1244
1134
869
1278
1096
935
212
459
110
950
39
192
346
605
9...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 707 1132
? 707 165
? 707 1196
? 707 1214
? 707 1030
? 707 362
? 165 362
? 165 3
? 362 3
? 362 1167
? 362 793
? 362 1417
? 362 1195
? 362 644
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 1186
? 3 193
? 3 552
? 3...

result:

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

Test #107:

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

input:

1500
271
651
651
993
428
796
320
1183
1183
1187
1645
1725
1601
73
695
1355
1063
1523
604
1725
1763
401
442
835
603
336
1298
156
1438
222
539
1279
212
1260
719
1697
897
1069
1219
133
671
838
1283
1763
1802
992
447
358
1564
925
59
124
641
450
888
686
58
277
1801
1399
1508
748
1321
32
765
379
1473
1929...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 702 1411
? 702 1060
? 702 469
? 702 707
? 702 1132
? 702 165
? 1132 165
? 1132 1196
? 1132 1214
? 1132 1030
? 1132 362
? 1132 3
? 1132 1167
? 1132 793
? 1132 1417
? 1132 1195
? 1132 644
? 1214 644
? 1214 721
? 1214 590
? 1214 827
? 1214 421
? 1214 579
? 1214 1186...

result:

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

Test #108:

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

input:

1500
85387
85387
85509
85675
85805
85444
85847
85041
85036
85938
85275
85167
85281
85731
85538
85204
85909
85938
86176
84999
84938
85569
85787
86176
86350
85046
85067
85804
85117
85775
85354
86145
86322
85223
85772
85206
86168
85178
86103
84971
86234
85189
84955
85079
85504
85752
85773
85766
86113
8...

output:

? 1205 1191
? 1205 702
? 1191 702
? 1191 1411
? 1191 1060
? 1191 469
? 1191 707
? 1191 1132
? 1191 165
? 1191 1196
? 1191 1214
? 1191 1030
? 1191 362
? 1191 3
? 1191 1167
? 1191 793
? 1191 1417
? 1191 1195
? 1196 1195
? 1196 644
? 1196 721
? 1196 590
? 1196 827
? 1196 421
? 1195 421
? 1195 579
? 119...

result:

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

Test #109:

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

input:

1500
5295
7460
6470
8303
8174
6953
7848
7487
9012
8623
6171
6074
6009
8787
5364
6748
5736
7356
6133
8096
8884
5900
9012
9404
7381
5203
7007
7872
5555
9378
7203
6945
6287
7516
5331
5629
5231
8172
7396
7366
5721
7455
6656
9166
8341
9289
7221
5603
5894
5368
8582
6947
7003
9258
5193
8305
7100
6299
6548
...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1205 1030
? 1205 362
? 1205 3
? 1205 1167
? 1205 793
? 1205 1417
? 1205 1195
? 1205 644
? 1205 721
? 1205 590
? 1205 827
? 1205 421
? 1205 579
? 1196 579
? 1196 1186
? 1196 193
? 119...

result:

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

Test #110:

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

input:

1500
5095
5095
5540
4361
4676
4259
4991
5486
5540
5852
4108
4324
4171
4569
5547
5608
4599
4402
4165
5232
4300
4326
5536
5518
5600
5853
4196
5427
4985
5864
5355
4114
5672
4074
4216
5700
5864
5914
5819
5276
5611
5145
4333
4663
5074
5303
4533
4155
4163
5330
5652
4767
5379
5462
5550
4556
4992
4531
5880
...

output:

? 1205 1191
? 1205 702
? 1191 702
? 1191 1411
? 1191 1060
? 1191 469
? 1191 707
? 1191 1132
? 1191 165
? 702 165
? 702 1196
? 702 1214
? 702 1030
? 702 362
? 702 3
? 702 1167
? 702 793
? 702 1417
? 702 1195
? 702 644
? 702 721
? 702 590
? 702 827
? 702 421
? 702 579
? 702 1186
? 702 193
? 702 552
? ...

result:

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

Test #111:

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

input:

1500
50654
50884
66607
77688
62374
69208
56438
78234
74667
67180
64528
56017
81115
52845
73881
67425
55437
52360
65895
53394
53672
79743
61897
67734
60350
81115
81803
51548
75251
65709
57666
79331
52326
80978
52914
76494
77280
67090
69943
73029
77460
65749
58291
65896
59760
64176
76713
70119
81803
8...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1205 1030
? 1205 362
? 1205 3
? 1205 1167
? 1205 793
? 1205 1417
? 1205 1195
? 1205 644
? 1205 721
? 1205 590
? 1205 827
? 1205 421
? 1205 579
? 1205 1186
? 1205 193
? 1205 552
? 3 5...

result:

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

Test #112:

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

input:

1500
1191
702
1205
1060
469
707
1132
165
1196
1205
1214
1030
362
3
1167
793
1411
1195
644
721
590
827
421
579
1186
193
552
1411
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1417
1430
911
319
388
390
142
409
487
741
718...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #113:

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

input:

1500
1191
702
1205
1060
469
707
1132
165
1196
1205
1214
1030
362
3
1167
793
1411
1195
644
721
590
827
421
579
1186
193
552
1411
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1417
1430
911
319
388
390
142
409
487
741
718...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #114:

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

input:

1500
475
259
287
535
886
933
933
1025
1025
1028
1123
626
545
99
1280
974
1193
400
1280
1326
255
346
617
282
1382
1120
117
653
390
219
557
503
1238
1186
966
730
340
15
563
683
446
764
1375
1202
1165
829
479
1324
651
794
817
238
178
485
440
279
1141
671
757
487
1371
286
1315
835
540
979
402
1172
1319
...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 707 1132
? 707 165
? 1132 165
? 1132 1196
? 1132 1214
? 1132 1030
? 1132 362
? 1132 3
? 1132 1167
? 1132 793
? 1132 1417
? 1132 1195
? 3 1195
? 3 644
? 3 721
? 3 590
? 3 827
? 3 421
? 3 579
? 3 1186
? 3 193
? 3 552
? ...

result:

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

Test #115:

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

input:

1500
1191
702
1205
1060
469
707
1132
165
1196
1205
1214
1030
362
3
1167
793
1411
1195
644
721
590
827
421
579
1186
193
552
1411
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1417
1430
911
319
388
390
142
409
487
741
718...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #116:

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

input:

1500
1191
702
1205
1060
469
707
1132
165
1196
1205
1214
1030
362
3
1167
793
1411
1195
644
721
590
827
421
579
1186
193
552
1411
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1417
1430
911
319
388
390
142
409
487
741
718...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Test #117:

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

input:

1500
1191
702
1205
1060
469
707
1132
165
1196
1205
1214
1030
362
3
1167
793
1411
1195
644
721
590
827
421
579
1186
193
552
1411
1417
972
1397
353
913
544
586
1384
115
640
1270
202
281
67
673
1012
952
880
1414
107
799
883
271
1269
1312
751
44
392
203
1387
1417
1430
911
319
388
390
142
409
487
741
718...

output:

? 1205 1191
? 1205 702
? 1205 1411
? 1205 1060
? 1205 469
? 1205 707
? 1205 1132
? 1205 165
? 1205 1196
? 1205 1214
? 1411 1214
? 1411 1030
? 1411 362
? 1411 3
? 1411 1167
? 1411 793
? 1411 1417
? 1411 1195
? 1411 644
? 1411 721
? 1411 590
? 1411 827
? 1411 421
? 1411 579
? 1411 1186
? 1411 193
? 14...

result:

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

Server Time: 2024-12-05 00:20:31 | OpenSource Project