QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#335855#8267. Staring Contesthyforces#50.465379 13ms3728kbC++201.0kb2024-02-24 07:17:522024-04-28 08:41:54

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #2:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #3:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #4:

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

input:

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

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #5:

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

input:

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

output:

? 50 49
? 49 48
? 48 49
? 49 47
? 47 48
? 48 46
? 46 47
? 47 45
? 45 46
? 46 44
? 44 45
? 45 43
? 43 44
? 44 42
? 42 43
? 43 41
? 41 42
? 42 40
? 40 41
? 41 39
? 39 40
? 40 38
? 38 39
? 39 37
? 37 38
? 38 36
? 36 37
? 37 35
? 35 36
? 36 34
? 34 35
? 35 33
? 33 34
? 34 32
? 32 33
? 33 31
? 31 32
? 32...

result:

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

Test #6:

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

input:

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

output:

? 50 49
? 49 48
? 48 49
? 49 47
? 47 48
? 48 46
? 46 47
? 47 45
? 45 46
? 46 44
? 44 45
? 45 43
? 43 44
? 44 42
? 42 43
? 43 41
? 41 42
? 42 40
? 40 41
? 41 39
? 39 40
? 40 38
? 38 39
? 39 37
? 37 38
? 38 36
? 36 37
? 37 35
? 35 36
? 36 34
? 34 35
? 35 33
? 33 34
? 34 32
? 32 33
? 33 31
? 31 32
? 32...

result:

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

Test #7:

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

input:

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

output:

? 50 49
? 49 48
? 48 49
? 49 47
? 47 48
? 48 46
? 46 47
? 47 45
? 45 46
? 46 44
? 44 45
? 45 43
? 43 44
? 44 42
? 42 43
? 43 41
? 41 42
? 42 40
? 40 41
? 41 39
? 39 40
? 40 38
? 38 39
? 39 37
? 37 38
? 38 36
? 36 37
? 37 35
? 35 36
? 36 34
? 34 35
? 35 33
? 33 34
? 34 32
? 32 33
? 33 31
? 31 32
? 32...

result:

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

Test #8:

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

input:

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

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #9:

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

input:

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

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #10:

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

input:

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

output:

? 50 49
? 49 48
? 48 50
? 50 47
? 50 48
? 48 46
? 48 50
? 50 45
? 50 48
? 48 44
? 48 50
? 50 43
? 50 48
? 48 42
? 48 50
? 50 41
? 50 48
? 48 40
? 48 50
? 50 39
? 50 48
? 48 38
? 48 50
? 50 37
? 50 48
? 48 36
? 48 50
? 50 35
? 50 48
? 48 34
? 48 50
? 50 33
? 50 48
? 48 32
? 48 50
? 50 31
? 50 48
? 48...

result:

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

Test #11:

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

input:

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

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 47 49
? 49 46
? 49 47
? 47 45
? 45 47
? 47 44
? 47 45
? 45 43
? 43 45
? 45 42
? 45 43
? 43 41
? 41 43
? 43 40
? 43 41
? 41 39
? 39 41
? 41 38
? 41 39
? 39 37
? 37 39
? 39 36
? 39 37
? 37 35
? 35 37
? 37 34
? 37 35
? 35 33
? 33 35
? 35 32
? 35 33
? 33 31
? 31 33
? 33...

result:

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

Test #12:

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

input:

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

output:

? 50 49
? 49 48
? 48 50
? 50 47
? 50 48
? 48 46
? 48 50
? 50 45
? 50 48
? 48 44
? 48 50
? 50 43
? 50 48
? 48 42
? 48 50
? 50 41
? 50 48
? 48 40
? 48 50
? 50 39
? 50 48
? 48 38
? 48 50
? 50 37
? 50 48
? 48 36
? 48 50
? 50 35
? 50 48
? 48 34
? 48 50
? 50 33
? 50 48
? 48 32
? 48 50
? 50 31
? 50 48
? 48...

result:

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

Test #13:

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

input:

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

output:

? 50 49
? 49 48
? 48 49
? 49 47
? 47 49
? 49 46
? 46 47
? 47 45
? 45 47
? 47 44
? 44 45
? 45 43
? 43 45
? 45 42
? 42 43
? 43 41
? 41 43
? 43 40
? 40 41
? 41 39
? 39 41
? 41 38
? 38 39
? 39 37
? 37 39
? 39 36
? 36 37
? 37 35
? 35 37
? 37 34
? 34 35
? 35 33
? 33 35
? 35 32
? 32 33
? 33 31
? 31 33
? 33...

result:

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

Test #14:

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

input:

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

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 46 49
? 49 45
? 45 46
? 46 44
? 44 45
? 45 43
? 45 44
? 44 42
? 44 45
? 45 41
? 45 44
? 44 40
? 44 45
? 45 39
? 45 44
? 44 38
? 44 45
? 45 37
? 45 44
? 44 36
? 44 45
? 45 35
? 45 44
? 44 34
? 44 45
? 45 33
? 45 44
? 44 32
? 44 45
? 45 31
? 31 44
? 44...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #18:

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

input:

50
86399
86398
86399
86397
86399
86396
86399
86395
86399
86394
86399
86393
86399
86392
86399
86391
86399
86390
86399
86389
86399
86388
86399
86386
86399
86385
86399
86384
86399
86383
86399
86382
86399
86381
86399
86380
86399
86379
86399
86378
86399
86377
86399
86376
86399
86375
86399
86374
86399
863...

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #19:

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

input:

50
9891
9838
9891
9732
9891
9654
9891
9512
9891
9491
9891
9404
9891
9258
9891
9032
9891
8947
9891
8939
9891
8917
9891
8883
9891
8878
9891
8526
9891
8464
9891
8428
9891
8198
9891
8143
9891
8098
9891
8060
9891
8006
9891
7993
9891
7779
9891
7663
9891
7563
9891
7560
9891
7233
9891
7174
9891
7159
9891
70...

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #20:

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

input:

50
5096
5094
5096
5088
5096
5086
5096
5085
5096
5084
5096
5083
5096
5082
5096
5081
5096
5078
5096
5076
5096
5075
5096
5073
5096
5072
5096
5069
5096
5068
5096
5066
5096
5065
5096
5064
5096
5062
5096
5059
5096
5058
5096
5054
5096
5052
5096
5051
5096
5050
5096
5049
5096
5048
5096
5046
5096
5041
5096
50...

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #21:

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

input:

50
84766
84732
84766
84349
84766
82385
84766
82221
84766
80975
84766
80336
84766
78936
84766
78428
84766
77305
84766
76687
84766
75331
84766
75306
84766
75191
84766
74688
84766
73877
84766
73709
84766
72805
84766
70891
84766
70252
84766
69824
84766
68459
84766
68114
84766
67638
84766
67305
84766
672...

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #22:

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

input:

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

output:

? 50 49
? 49 48
? 48 50
? 50 47
? 50 48
? 48 46
? 48 50
? 50 45
? 45 48
? 48 44
? 48 45
? 45 43
? 43 48
? 48 42
? 48 43
? 43 41
? 43 48
? 48 40
? 48 43
? 43 39
? 43 48
? 48 38
? 38 48
? 48 37
? 48 38
? 38 36
? 38 48
? 48 35
? 48 38
? 38 34
? 38 48
? 48 33
? 48 38
? 38 32
? 38 48
? 48 31
? 48 38
? 38...

result:

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

Test #23:

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

input:

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

output:

? 50 49
? 49 48
? 48 50
? 50 47
? 50 48
? 48 46
? 46 48
? 48 45
? 48 46
? 46 44
? 46 48
? 48 43
? 48 46
? 46 42
? 46 48
? 48 41
? 48 46
? 46 40
? 46 48
? 48 39
? 48 46
? 46 38
? 46 48
? 48 37
? 48 46
? 46 36
? 46 48
? 48 35
? 48 46
? 46 34
? 46 48
? 48 33
? 48 46
? 46 32
? 46 48
? 48 31
? 48 46
? 46...

result:

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

Test #24:

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

input:

50
86352
86353
86353
86378
86378
86378
86383
86380
86383
86367
86383
86354
86383
86372
86383
86359
86383
86364
86383
86374
86383
86366
86383
86392
86392
86373
86392
86371
86392
86375
86392
86360
86392
86363
86392
86389
86392
86355
86392
86390
86392
86351
86392
86368
86392
86358
86392
86384
86392
863...

output:

? 50 49
? 49 48
? 48 49
? 49 47
? 47 49
? 49 46
? 46 47
? 47 45
? 47 46
? 46 44
? 46 47
? 47 43
? 47 46
? 46 42
? 46 47
? 47 41
? 47 46
? 46 40
? 46 47
? 47 39
? 47 46
? 46 38
? 46 47
? 47 37
? 37 47
? 47 36
? 47 37
? 37 35
? 37 47
? 47 34
? 47 37
? 37 33
? 37 47
? 47 32
? 47 37
? 37 31
? 37 47
? 47...

result:

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

Test #25:

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

input:

50
5171
5907
5907
5907
9215
6051
9215
5310
9215
7829
9215
6327
9215
7509
9215
6856
9215
6181
9215
7115
9215
8495
9215
7960
9215
5141
9215
5603
9215
9055
9215
9510
9510
7553
9510
8213
9510
8626
9510
7205
9510
5503
9510
6205
9510
6725
9510
6614
9510
7036
9510
5271
9510
9049
9510
9184
9510
6850
9510
91...

output:

? 50 49
? 49 48
? 48 49
? 49 47
? 47 48
? 48 46
? 48 47
? 47 45
? 47 48
? 48 44
? 48 47
? 47 43
? 47 48
? 48 42
? 48 47
? 47 41
? 47 48
? 48 40
? 48 47
? 47 39
? 47 48
? 48 38
? 48 47
? 47 37
? 47 48
? 48 36
? 48 47
? 47 35
? 47 48
? 48 34
? 48 47
? 47 33
? 33 47
? 47 32
? 47 33
? 33 31
? 33 47
? 47...

result:

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

Test #26:

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

input:

50
5081
5046
5081
5088
5088
5012
5088
5093
5093
5051
5093
5056
5093
5039
5093
5074
5093
5073
5093
5025
5093
5035
5093
5063
5093
5044
5093
5024
5093
5011
5093
5076
5093
5071
5093
5033
5093
5065
5093
5059
5093
5028
5093
5052
5093
5002
5093
5029
5093
5089
5093
5001
5093
5049
5093
5093
5095
5062
5095
50...

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 47 50
? 50 46
? 50 47
? 47 45
? 45 47
? 47 44
? 47 45
? 45 43
? 45 47
? 47 42
? 47 45
? 45 41
? 45 47
? 47 40
? 47 45
? 45 39
? 45 47
? 47 38
? 47 45
? 45 37
? 45 47
? 47 36
? 47 45
? 45 35
? 45 47
? 47 34
? 47 45
? 45 33
? 45 47
? 47 32
? 47 45
? 45 31
? 45 47
? 47...

result:

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

Test #27:

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

input:

50
57318
57318
58717
72291
72291
53213
72291
71272
72291
72585
72585
81101
81101
83944
83944
61968
83944
76671
83944
74083
83944
70928
83944
54250
83944
51658
83944
67005
83944
55504
83944
79827
83944
82913
83944
82479
83944
66448
83944
78154
83944
80461
83944
68422
83944
65477
83944
74971
83944
705...

output:

? 50 49
? 49 48
? 48 50
? 50 47
? 47 50
? 50 46
? 50 47
? 47 45
? 47 50
? 50 44
? 44 50
? 50 43
? 43 50
? 50 42
? 42 50
? 50 41
? 50 42
? 42 40
? 42 50
? 50 39
? 50 42
? 42 38
? 42 50
? 50 37
? 50 42
? 42 36
? 42 50
? 50 35
? 50 42
? 42 34
? 42 50
? 50 33
? 50 42
? 42 32
? 42 50
? 50 31
? 50 42
? 42...

result:

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

Test #28:

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

input:

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

output:

? 50 49
? 49 48
? 48 49
? 49 47
? 47 48
? 48 46
? 48 47
? 47 45
? 47 48
? 48 44
? 48 47
? 47 43
? 47 48
? 48 42
? 48 47
? 47 41
? 47 48
? 48 40
? 48 47
? 47 39
? 47 48
? 48 38
? 48 47
? 47 37
? 47 48
? 48 36
? 48 47
? 47 35
? 47 48
? 48 34
? 48 47
? 47 33
? 47 48
? 48 32
? 48 47
? 47 31
? 47 48
? 48...

result:

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

Test #29:

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

input:

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

output:

? 50 49
? 49 48
? 48 50
? 50 47
? 47 48
? 48 46
? 48 47
? 47 45
? 47 48
? 48 44
? 48 47
? 47 43
? 47 48
? 48 42
? 48 47
? 47 41
? 47 48
? 48 40
? 48 47
? 47 39
? 47 48
? 48 38
? 48 47
? 47 37
? 47 48
? 48 36
? 48 47
? 47 35
? 47 48
? 48 34
? 48 47
? 47 33
? 47 48
? 48 32
? 48 47
? 47 31
? 47 48
? 48...

result:

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

Test #30:

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

input:

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

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #31:

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

input:

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

output:

? 50 49
? 49 48
? 49 50
? 50 47
? 50 49
? 49 46
? 49 50
? 50 45
? 50 49
? 49 44
? 49 50
? 50 43
? 50 49
? 49 42
? 49 50
? 50 41
? 50 49
? 49 40
? 49 50
? 50 39
? 50 49
? 49 38
? 49 50
? 50 37
? 50 49
? 49 36
? 49 50
? 50 35
? 50 49
? 49 34
? 49 50
? 50 33
? 50 49
? 49 32
? 49 50
? 50 31
? 50 49
? 49...

result:

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

Test #32:

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

input:

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

output:

? 50 49
? 49 48
? 48 50
? 50 47
? 50 48
? 48 46
? 48 50
? 50 45
? 50 48
? 48 44
? 48 50
? 50 43
? 50 48
? 48 42
? 48 50
? 50 41
? 50 48
? 48 40
? 48 50
? 50 39
? 50 48
? 48 38
? 48 50
? 50 37
? 50 48
? 48 36
? 48 50
? 50 35
? 50 48
? 48 34
? 48 50
? 50 33
? 50 48
? 48 32
? 48 50
? 50 31
? 50 48
? 48...

result:

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

Test #33:

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

input:

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

output:

? 50 49
? 49 48
? 48 50
? 50 47
? 50 48
? 48 46
? 48 50
? 50 45
? 50 48
? 48 44
? 48 50
? 50 43
? 50 48
? 48 42
? 48 50
? 50 41
? 50 48
? 48 40
? 48 50
? 50 39
? 50 48
? 48 38
? 48 50
? 50 37
? 50 48
? 48 36
? 48 50
? 50 35
? 50 48
? 48 34
? 48 50
? 50 33
? 50 48
? 48 32
? 48 50
? 50 31
? 50 48
? 48...

result:

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

Test #34:

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

input:

4
5
3
5
2
5

output:

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

result:

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

Test #35:

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

input:

4
5
3
5
2
5

output:

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

result:

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

Test #36:

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

input:

4
3
3
5
2
5

output:

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

result:

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

Test #37:

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

input:

4
3
5
5
2
5

output:

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

result:

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

Test #38:

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

input:

4
3
3
5
2
5

output:

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

result:

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

Test #39:

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

input:

4
3
5
5
2
5

output:

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

result:

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

Test #40:

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

input:

4
5
2
5
3
5

output:

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

result:

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

Test #41:

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

input:

4
5
2
5
3
5

output:

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

result:

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

Test #42:

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

input:

4
2
2
5
3
5

output:

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

result:

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

Test #43:

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

input:

4
2
5
5
3
5

output:

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

result:

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

Test #44:

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

input:

4
2
2
5
3
5

output:

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

result:

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

Test #45:

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

input:

4
2
5
5
3
5

output:

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

result:

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

Test #46:

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

input:

4
3
2
3
5
5

output:

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

result:

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

Test #47:

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

input:

4
3
2
3
3
5

output:

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

result:

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

Test #48:

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

input:

4
2
2
3
5
5

output:

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

result:

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

Test #49:

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

input:

4
2
3
3
5
5

output:

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

result:

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

Test #50:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #51:

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

input:

4
2
3
3
3
5

output:

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

result:

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

Test #52:

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

input:

4
3
2
3
5
5

output:

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

result:

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

Test #53:

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

input:

4
3
2
3
3
5

output:

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

result:

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

Test #54:

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

input:

4
2
2
3
5
5

output:

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

result:

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

Test #55:

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

input:

4
2
3
3
5
5

output:

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

result:

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

Test #56:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #57:

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

input:

4
2
3
3
3
5

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

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

input:

1000
999
998
999
997
999
996
999
995
999
994
999
993
999
992
999
991
999
990
999
989
999
988
999
987
999
986
999
985
999
984
999
983
999
982
999
981
999
980
999
979
999
978
999
977
999
976
999
975
999
974
999
973
999
972
999
971
999
970
999
969
999
968
999
967
999
966
999
965
999
964
999
963
999
962...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #59:

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

input:

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

output:

? 1000 999
? 999 998
? 998 999
? 999 997
? 997 998
? 998 996
? 996 997
? 997 995
? 995 996
? 996 994
? 994 995
? 995 993
? 993 994
? 994 992
? 992 993
? 993 991
? 991 992
? 992 990
? 990 991
? 991 989
? 989 990
? 990 988
? 988 989
? 989 987
? 987 988
? 988 986
? 986 987
? 987 985
? 985 986
? 986 984...

result:

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

Test #60:

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

input:

1000
2
4
4
4
6
6
8
8
10
10
12
12
14
14
16
16
18
18
20
20
22
22
24
24
26
26
28
28
30
30
32
32
34
34
36
36
38
38
40
40
42
42
44
44
46
46
48
48
50
50
52
52
54
54
56
56
58
58
60
60
62
62
64
64
66
66
68
68
70
70
72
72
74
74
76
76
78
78
80
80
82
82
84
84
86
86
88
88
90
90
92
92
94
94
96
96
98
98
100
100
1...

output:

? 1000 999
? 999 998
? 998 999
? 999 997
? 997 998
? 998 996
? 996 997
? 997 995
? 995 996
? 996 994
? 994 995
? 995 993
? 993 994
? 994 992
? 992 993
? 993 991
? 991 992
? 992 990
? 990 991
? 991 989
? 989 990
? 990 988
? 988 989
? 989 987
? 987 988
? 988 986
? 986 987
? 987 985
? 985 986
? 986 984...

result:

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

Test #61:

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

input:

1000
1
3
3
3
5
5
7
7
9
9
11
11
13
13
15
15
17
17
19
19
21
21
23
23
25
25
27
27
29
29
31
31
33
33
35
35
37
37
39
39
41
41
43
43
45
45
47
47
49
49
51
51
53
53
55
55
57
57
59
59
61
61
63
63
65
65
67
67
69
69
71
71
73
73
75
75
77
77
79
79
81
81
83
83
85
85
87
87
89
89
91
91
93
93
95
95
97
97
99
99
101
1...

output:

? 1000 999
? 999 998
? 998 999
? 999 997
? 997 998
? 998 996
? 996 997
? 997 995
? 995 996
? 996 994
? 994 995
? 995 993
? 993 994
? 994 992
? 992 993
? 993 991
? 991 992
? 992 990
? 990 991
? 991 989
? 989 990
? 990 988
? 988 989
? 989 987
? 987 988
? 988 986
? 986 987
? 987 985
? 985 986
? 986 984...

result:

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

Test #62:

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

input:

1000
997
995
997
993
997
991
997
989
997
987
997
985
997
983
997
981
997
979
997
977
997
975
997
973
997
971
997
969
997
967
997
965
997
963
997
961
997
959
997
957
997
955
997
953
997
951
997
949
997
947
997
945
997
943
997
941
997
939
997
937
997
935
997
933
997
931
997
929
997
927
997
925
997
923...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #63:

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

input:

1000
998
996
998
994
998
992
998
990
998
988
998
986
998
984
998
982
998
980
998
978
998
976
998
974
998
972
998
970
998
968
998
966
998
964
998
962
998
960
998
958
998
956
998
954
998
952
998
950
998
948
998
946
998
944
998
942
998
940
998
938
998
936
998
934
998
932
998
930
998
928
998
926
998
924...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #64:

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

input:

1000
1
1
999
2
999
998
999
3
999
997
999
4
999
996
999
5
999
995
999
6
999
994
999
7
999
993
999
8
999
992
999
9
999
991
999
10
999
990
999
11
999
989
999
12
999
988
999
13
999
987
999
14
999
986
999
15
999
985
999
16
999
984
999
17
999
983
999
18
999
982
999
19
999
981
999
20
999
980
999
21
999
979...

output:

? 1000 999
? 999 998
? 998 1000
? 1000 997
? 1000 998
? 998 996
? 998 1000
? 1000 995
? 1000 998
? 998 994
? 998 1000
? 1000 993
? 1000 998
? 998 992
? 998 1000
? 1000 991
? 1000 998
? 998 990
? 998 1000
? 1000 989
? 1000 998
? 998 988
? 998 1000
? 1000 987
? 1000 998
? 998 986
? 998 1000
? 1000 985...

result:

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

Test #65:

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

input:

1000
500
499
500
500
501
498
501
502
502
497
502
503
503
496
503
504
504
495
504
505
505
494
505
506
506
493
506
507
507
492
507
508
508
491
508
509
509
490
509
510
510
489
510
511
511
488
511
512
512
487
512
513
513
486
513
514
514
485
514
515
515
484
515
516
516
483
516
517
517
482
517
518
518
481...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 997 999
? 999 996
? 999 997
? 997 995
? 995 997
? 997 994
? 997 995
? 995 993
? 993 995
? 995 992
? 995 993
? 993 991
? 991 993
? 993 990
? 993 991
? 991 989
? 989 991
? 991 988
? 991 989
? 989 987
? 987 989
? 989 986
? 989 987
? 987 985
? 985 987
? 987 9...

result:

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

Test #66:

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

input:

1000
998
998
999
996
999
997
999
994
999
995
999
992
999
993
999
990
999
991
999
988
999
989
999
986
999
987
999
984
999
985
999
982
999
983
999
980
999
981
999
978
999
979
999
976
999
977
999
974
999
975
999
972
999
973
999
970
999
971
999
968
999
969
999
966
999
967
999
964
999
965
999
962
999
963...

output:

? 1000 999
? 999 998
? 998 1000
? 1000 997
? 1000 998
? 998 996
? 998 1000
? 1000 995
? 1000 998
? 998 994
? 998 1000
? 1000 993
? 1000 998
? 998 992
? 998 1000
? 1000 991
? 1000 998
? 998 990
? 998 1000
? 1000 989
? 1000 998
? 998 988
? 998 1000
? 1000 987
? 1000 998
? 998 986
? 998 1000
? 1000 985...

result:

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

Test #67:

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

input:

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

output:

? 1000 999
? 999 998
? 998 999
? 999 997
? 997 999
? 999 996
? 996 997
? 997 995
? 995 997
? 997 994
? 994 995
? 995 993
? 993 995
? 995 992
? 992 993
? 993 991
? 991 993
? 993 990
? 990 991
? 991 989
? 989 991
? 991 988
? 988 989
? 989 987
? 987 989
? 989 986
? 986 987
? 987 985
? 985 987
? 987 984...

result:

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

Test #68:

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

input:

300
299
298
299
297
299
296
299
295
299
294
299
293
299
292
299
291
299
290
299
289
299
288
299
287
299
286
299
285
299
284
299
283
299
282
299
281
299
280
299
279
299
278
299
277
299
276
299
275
299
274
299
273
299
272
299
271
299
270
299
269
299
268
299
267
299
266
299
265
299
264
299
263
299
262
...

output:

? 300 299
? 299 298
? 299 300
? 300 297
? 300 299
? 299 296
? 299 300
? 300 295
? 300 299
? 299 294
? 299 300
? 300 293
? 300 299
? 299 292
? 299 300
? 300 291
? 300 299
? 299 290
? 299 300
? 300 289
? 300 299
? 299 288
? 299 300
? 300 287
? 300 299
? 299 286
? 299 300
? 300 285
? 300 299
? 299 284
...

result:

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

Test #69:

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

input:

300
79
80
80
10
80
80
86
156
156
194
194
194
196
196
258
262
262
105
262
17
262
110
262
173
262
69
262
176
262
151
262
143
262
125
262
71
262
40
262
281
281
77
281
114
281
188
281
245
281
142
281
210
281
213
281
139
281
273
281
192
281
284
284
158
284
276
284
287
287
274
287
160
287
255
287
186
287
...

output:

? 300 299
? 299 298
? 298 299
? 299 297
? 299 298
? 298 296
? 296 299
? 299 295
? 295 299
? 299 294
? 294 299
? 299 293
? 293 294
? 294 292
? 292 293
? 293 291
? 291 293
? 293 290
? 293 291
? 291 289
? 291 293
? 293 288
? 293 291
? 291 287
? 291 293
? 293 286
? 293 291
? 291 285
? 291 293
? 293 284
...

result:

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

Test #70:

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

input:

1000
211
506
506
676
676
736
736
107
736
736
761
544
761
305
761
724
761
756
761
346
761
823
823
612
823
40
823
823
928
857
928
563
928
331
928
389
928
901
928
289
928
208
928
41
928
869
928
510
928
918
928
260
928
754
928
170
928
642
928
237
928
974
974
833
974
148
974
576
974
952
974
193
974
835
9...

output:

? 1000 999
? 999 998
? 998 999
? 999 997
? 997 999
? 999 996
? 996 999
? 999 995
? 999 996
? 996 994
? 994 999
? 999 993
? 999 994
? 994 992
? 994 999
? 999 991
? 999 994
? 994 990
? 994 999
? 999 989
? 999 994
? 994 988
? 988 994
? 994 987
? 994 988
? 988 986
? 988 994
? 994 985
? 985 988
? 988 984...

result:

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

Test #71:

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

input:

1000
1998
1997
1998
1996
1998
1995
1998
1994
1998
1993
1998
1990
1998
1988
1998
1983
1998
1981
1998
1977
1998
1975
1998
1974
1998
1973
1998
1970
1998
1969
1998
1966
1998
1965
1998
1964
1998
1962
1998
1960
1998
1958
1998
1956
1998
1952
1998
1948
1998
1947
1998
1946
1998
1944
1998
1942
1998
1941
1998
...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #72:

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

input:

1000
86399
86398
86399
86397
86399
86396
86399
86395
86399
86394
86399
86393
86399
86392
86399
86391
86399
86390
86399
86389
86399
86388
86399
86387
86399
86386
86399
86385
86399
86384
86399
86383
86399
86382
86399
86381
86399
86380
86399
86379
86399
86378
86399
86377
86399
86376
86399
86375
86399
8...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #73:

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

input:

1000
9977
9971
9977
9960
9977
9959
9977
9953
9977
9949
9977
9939
9977
9935
9977
9932
9977
9930
9977
9929
9977
9912
9977
9903
9977
9901
9977
9899
9977
9898
9977
9897
9977
9883
9977
9881
9977
9880
9977
9859
9977
9858
9977
9843
9977
9842
9977
9832
9977
9829
9977
9828
9977
9822
9977
9821
9977
9819
9977
...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #74:

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

input:

1000
5998
5996
5998
5995
5998
5993
5998
5992
5998
5990
5998
5989
5998
5988
5998
5987
5998
5986
5998
5984
5998
5983
5998
5982
5998
5974
5998
5973
5998
5972
5998
5969
5998
5968
5998
5967
5998
5965
5998
5963
5998
5961
5998
5960
5998
5959
5998
5957
5998
5954
5998
5952
5998
5950
5998
5949
5998
5943
5998
...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #75:

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

input:

1000
86344
86294
86344
86263
86344
86232
86344
86149
86344
85970
86344
85960
86344
85958
86344
85754
86344
85748
86344
85695
86344
85694
86344
85687
86344
85543
86344
85532
86344
85463
86344
85457
86344
85375
86344
85365
86344
85299
86344
85298
86344
85265
86344
85220
86344
85217
86344
85144
86344
8...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #76:

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

input:

1000
492
438
492
314
492
492
828
278
828
168
828
20
828
382
828
253
828
827
828
411
828
465
828
968
968
835
968
293
968
246
968
915
968
886
968
851
968
81
968
98
968
869
968
874
968
49
968
193
968
388
968
893
968
790
968
755
968
2
968
566
968
521
968
804
968
426
968
439
968
194
968
401
968
261
968
1...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 996 1000
? 1000 995
? 1000 996
? 996 994
? 996 1000
? 1000 993
? 1000 996
? 996 992
? 996 1000
? 1000 991
? 1000 996
? 996 990
? 996 1000
? 1000 989
? 1000 996
? 996 988
? 996 1000
? 1000 987
? 987 1000
? 1000 986
? 1000 987
? 987 985...

result:

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

Test #77:

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

input:

1000
982
706
982
957
982
884
982
717
982
765
982
743
982
697
982
444
982
982
1370
1033
1370
1370
1712
880
1712
33
1712
1712
1867
1476
1867
112
1867
1867
1913
1196
1913
1622
1913
740
1913
150
1913
1451
1913
809
1913
296
1913
1085
1913
1145
1913
1810
1913
979
1913
148
1913
774
1913
1555
1913
1757
1913...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 990 1000
? 1000 989
? 1000 990
? 990 988
? 988 1000
? 1000 987
? 1000 988
? 988 986
? 988 1000
? 1000 985...

result:

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

Test #78:

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

input:

1000
85574
85574
85649
85649
85759
85759
86002
85472
86002
85727
86002
85686
86002
85521
86002
85787
86002
85858
86002
86007
86007
86007
86028
86112
86112
86126
86126
85901
86126
85573
86126
86054
86126
86126
86171
85552
86171
86171
86256
85518
86256
86204
86256
85722
86256
85953
86256
86190
86256
8...

output:

? 1000 999
? 999 998
? 998 1000
? 1000 997
? 997 998
? 998 996
? 996 997
? 997 995
? 997 996
? 996 994
? 996 997
? 997 993
? 997 996
? 996 992
? 996 997
? 997 991
? 997 996
? 996 990
? 996 997
? 997 989
? 989 997
? 997 988
? 988 989
? 989 987
? 987 989
? 989 986
? 986 989
? 989 985
? 989 986
? 986 9...

result:

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

Test #79:

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

input:

1000
7684
8508
8508
8301
8508
6002
8508
8578
8578
6166
8578
9604
9604
7076
9604
8959
9604
8601
9604
7575
9604
8326
9604
6613
9604
7267
9604
5577
9604
8999
9604
5447
9604
9604
9705
8502
9705
7448
9705
6744
9705
9013
9705
5682
9705
8642
9705
6337
9705
9286
9705
7687
9705
7670
9705
8306
9705
8538
9705
...

output:

? 1000 999
? 999 998
? 998 999
? 999 997
? 999 998
? 998 996
? 998 999
? 999 995
? 995 999
? 999 994
? 999 995
? 995 993
? 993 995
? 995 992
? 995 993
? 993 991
? 993 995
? 995 990
? 995 993
? 993 989
? 993 995
? 995 988
? 995 993
? 993 987
? 993 995
? 995 986
? 995 993
? 993 985
? 993 995
? 995 984...

result:

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

Test #80:

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

input:

1000
4850
5437
5437
5457
5457
4680
5457
5286
5457
4279
5457
4988
5457
4567
5457
5457
5665
4312
5665
4859
5665
4992
5665
4570
5665
5579
5665
4146
5665
4399
5665
4891
5665
5782
5782
4088
5782
5349
5782
5794
5794
4718
5794
4914
5794
4882
5794
4339
5794
4607
5794
4104
5794
4954
5794
4313
5794
4035
5794
...

output:

? 1000 999
? 999 998
? 998 999
? 999 997
? 997 999
? 999 996
? 999 997
? 997 995
? 997 999
? 999 994
? 999 997
? 997 993
? 997 999
? 999 992
? 999 997
? 997 991
? 991 999
? 999 990
? 999 991
? 991 989
? 991 999
? 999 988
? 999 991
? 991 987
? 991 999
? 999 986
? 999 991
? 991 985
? 991 999
? 999 984...

result:

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

Test #81:

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

input:

1000
65015
55255
65015
54752
65015
65015
76510
83816
83816
72085
83816
59338
83816
63140
83816
69922
83816
83429
83816
74731
83816
83816
84271
68129
84271
62172
84271
51236
84271
63444
84271
71087
84271
82593
84271
81246
84271
73546
84271
63379
84271
53060
84271
70685
84271
65732
84271
75263
84271
6...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 996 1000
? 1000 995
? 995 1000
? 1000 994
? 1000 995
? 995 993
? 995 1000
? 1000 992
? 1000 995
? 995 991
? 995 1000
? 1000 990
? 1000 995
? 995 989
? 995 1000
? 1000 988
? 988 995
? 995 987
? 995 988
? 988 986
? 988 995
? 995 985
? 9...

result:

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

Test #82:

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

input:

1000
1
2
2
2
997
996
997
995
997
994
997
993
997
992
997
991
997
990
997
989
997
988
997
987
997
986
997
985
997
984
997
983
997
982
997
981
997
980
997
979
997
978
997
977
997
976
997
975
997
974
997
973
997
972
997
971
997
970
997
969
997
968
997
967
997
966
997
965
997
964
997
963
997
962
997
961...

output:

? 1000 999
? 999 998
? 998 999
? 999 997
? 997 998
? 998 996
? 998 997
? 997 995
? 997 998
? 998 994
? 998 997
? 997 993
? 997 998
? 998 992
? 998 997
? 997 991
? 997 998
? 998 990
? 998 997
? 997 989
? 997 998
? 998 988
? 998 997
? 997 987
? 997 998
? 998 986
? 998 997
? 997 985
? 997 998
? 998 984...

result:

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

Test #83:

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

input:

1000
1
1
2
2
997
996
997
995
997
994
997
993
997
992
997
991
997
990
997
989
997
988
997
987
997
986
997
985
997
984
997
983
997
982
997
981
997
980
997
979
997
978
997
977
997
976
997
975
997
974
997
973
997
972
997
971
997
970
997
969
997
968
997
967
997
966
997
965
997
964
997
963
997
962
997
961...

output:

? 1000 999
? 999 998
? 998 1000
? 1000 997
? 997 998
? 998 996
? 998 997
? 997 995
? 997 998
? 998 994
? 998 997
? 997 993
? 997 998
? 998 992
? 998 997
? 997 991
? 997 998
? 998 990
? 998 997
? 997 989
? 997 998
? 998 988
? 998 997
? 997 987
? 997 998
? 998 986
? 998 997
? 997 985
? 997 998
? 998 9...

result:

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

Test #84:

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

input:

1000
999
82
999
26
999
483
999
6
999
608
999
381
999
919
999
680
999
509
999
792
999
879
999
895
999
523
999
217
999
266
999
230
999
344
999
505
999
219
999
711
999
852
999
204
999
991
999
148
999
278
999
11
999
507
999
940
999
182
999
659
999
640
999
987
999
263
999
959
999
305
999
878
999
798
999
...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #85:

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

input:

1000
999
998
999
997
999
996
999
995
999
994
999
993
999
992
999
991
999
990
999
989
999
988
999
987
999
986
999
985
999
984
999
983
999
982
999
981
999
980
999
979
999
978
999
977
999
976
999
975
999
974
999
973
999
972
999
971
999
970
999
969
999
968
999
967
999
966
999
965
999
964
999
963
999
962...

output:

? 1000 999
? 999 998
? 999 1000
? 1000 997
? 1000 999
? 999 996
? 999 1000
? 1000 995
? 1000 999
? 999 994
? 999 1000
? 1000 993
? 1000 999
? 999 992
? 999 1000
? 1000 991
? 1000 999
? 999 990
? 999 1000
? 1000 989
? 1000 999
? 999 988
? 999 1000
? 1000 987
? 1000 999
? 999 986
? 999 1000
? 1000 985...

result:

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

Test #86:

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

input:

1000
1
1
998
997
998
996
998
995
998
994
998
993
998
992
998
991
998
990
998
989
998
988
998
987
998
986
998
985
998
984
998
983
998
982
998
981
998
980
998
979
998
978
998
977
998
976
998
975
998
974
998
973
998
972
998
971
998
970
998
969
998
968
998
967
998
966
998
965
998
964
998
963
998
962
998...

output:

? 1000 999
? 999 998
? 998 1000
? 1000 997
? 1000 998
? 998 996
? 998 1000
? 1000 995
? 1000 998
? 998 994
? 998 1000
? 1000 993
? 1000 998
? 998 992
? 998 1000
? 1000 991
? 1000 998
? 998 990
? 998 1000
? 1000 989
? 1000 998
? 998 988
? 998 1000
? 1000 987
? 1000 998
? 998 986
? 998 1000
? 1000 985...

result:

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

Test #87:

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

input:

1000
1
1
998
997
998
996
998
995
998
994
998
993
998
992
998
991
998
990
998
989
998
988
998
987
998
986
998
985
998
984
998
983
998
982
998
981
998
980
998
979
998
978
998
977
998
976
998
975
998
974
998
973
998
972
998
971
998
970
998
969
998
968
998
967
998
966
998
965
998
964
998
963
998
962
998...

output:

? 1000 999
? 999 998
? 998 1000
? 1000 997
? 1000 998
? 998 996
? 998 1000
? 1000 995
? 1000 998
? 998 994
? 998 1000
? 1000 993
? 1000 998
? 998 992
? 998 1000
? 1000 991
? 1000 998
? 998 990
? 998 1000
? 1000 989
? 1000 998
? 998 988
? 998 1000
? 1000 987
? 1000 998
? 998 986
? 998 1000
? 1000 985...

result:

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

Subtask #3:

score: 30.4654
Acceptable Answer

Test #88:

score: 30.4654
Acceptable Answer
time: 2ms
memory: 3636kb

input:

1500
1499
1498
1499
1497
1499
1496
1499
1495
1499
1494
1499
1493
1499
1492
1499
1491
1499
1490
1499
1489
1499
1488
1499
1487
1499
1486
1499
1485
1499
1484
1499
1483
1499
1482
1499
1481
1499
1480
1499
1479
1499
1478
1499
1477
1499
1476
1499
1475
1499
1474
1499
1473
1499
1472
1499
1471
1499
1470
1499
...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #89:

score: 30.4654
Acceptable Answer
time: 7ms
memory: 3604kb

input:

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

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1497 1498
? 1498 1496
? 1496 1497
? 1497 1495
? 1495 1496
? 1496 1494
? 1494 1495
? 1495 1493
? 1493 1494
? 1494 1492
? 1492 1493
? 1493 1491
? 1491 1492
? 1492 1490
? 1490 1491
? 1491 1489
? 1489 1490
? 1490 1488
? 1488 1489
? 1489 1487
? 1487 1488
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #90:

score: 30.4654
Acceptable Answer
time: 7ms
memory: 3580kb

input:

1500
2
4
4
4
6
6
8
8
10
10
12
12
14
14
16
16
18
18
20
20
22
22
24
24
26
26
28
28
30
30
32
32
34
34
36
36
38
38
40
40
42
42
44
44
46
46
48
48
50
50
52
52
54
54
56
56
58
58
60
60
62
62
64
64
66
66
68
68
70
70
72
72
74
74
76
76
78
78
80
80
82
82
84
84
86
86
88
88
90
90
92
92
94
94
96
96
98
98
100
100
1...

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1497 1498
? 1498 1496
? 1496 1497
? 1497 1495
? 1495 1496
? 1496 1494
? 1494 1495
? 1495 1493
? 1493 1494
? 1494 1492
? 1492 1493
? 1493 1491
? 1491 1492
? 1492 1490
? 1490 1491
? 1491 1489
? 1489 1490
? 1490 1488
? 1488 1489
? 1489 1487
? 1487 1488
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #91:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3640kb

input:

1500
1
3
3
3
5
5
7
7
9
9
11
11
13
13
15
15
17
17
19
19
21
21
23
23
25
25
27
27
29
29
31
31
33
33
35
35
37
37
39
39
41
41
43
43
45
45
47
47
49
49
51
51
53
53
55
55
57
57
59
59
61
61
63
63
65
65
67
67
69
69
71
71
73
73
75
75
77
77
79
79
81
81
83
83
85
85
87
87
89
89
91
91
93
93
95
95
97
97
99
99
101
1...

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1497 1498
? 1498 1496
? 1496 1497
? 1497 1495
? 1495 1496
? 1496 1494
? 1494 1495
? 1495 1493
? 1493 1494
? 1494 1492
? 1492 1493
? 1493 1491
? 1491 1492
? 1492 1490
? 1490 1491
? 1491 1489
? 1489 1490
? 1490 1488
? 1488 1489
? 1489 1487
? 1487 1488
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #92:

score: 30.4654
Acceptable Answer
time: 3ms
memory: 3632kb

input:

1500
1497
1495
1497
1493
1497
1491
1497
1489
1497
1487
1497
1485
1497
1483
1497
1481
1497
1479
1497
1477
1497
1475
1497
1473
1497
1471
1497
1469
1497
1467
1497
1465
1497
1463
1497
1461
1497
1459
1497
1457
1497
1455
1497
1453
1497
1451
1497
1449
1497
1447
1497
1445
1497
1443
1497
1441
1497
1439
1497
...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #93:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3576kb

input:

1500
1498
1496
1498
1494
1498
1492
1498
1490
1498
1488
1498
1486
1498
1484
1498
1482
1498
1480
1498
1478
1498
1476
1498
1474
1498
1472
1498
1470
1498
1468
1498
1466
1498
1464
1498
1462
1498
1460
1498
1458
1498
1456
1498
1454
1498
1452
1498
1450
1498
1448
1498
1446
1498
1444
1498
1442
1498
1440
1498
...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #94:

score: 30.4654
Acceptable Answer
time: 9ms
memory: 3720kb

input:

1500
1
1
1499
2
1499
1498
1499
3
1499
1497
1499
4
1499
1496
1499
5
1499
1495
1499
6
1499
1494
1499
7
1499
1493
1499
8
1499
1492
1499
9
1499
1491
1499
10
1499
1490
1499
11
1499
1489
1499
12
1499
1488
1499
13
1499
1487
1499
14
1499
1486
1499
15
1499
1485
1499
16
1499
1484
1499
17
1499
1483
1499
18
149...

output:

? 1500 1499
? 1499 1498
? 1498 1500
? 1500 1497
? 1500 1498
? 1498 1496
? 1498 1500
? 1500 1495
? 1500 1498
? 1498 1494
? 1498 1500
? 1500 1493
? 1500 1498
? 1498 1492
? 1498 1500
? 1500 1491
? 1500 1498
? 1498 1490
? 1498 1500
? 1500 1489
? 1500 1498
? 1498 1488
? 1498 1500
? 1500 1487
? 1500 1498
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #95:

score: 30.4654
Acceptable Answer
time: 13ms
memory: 3576kb

input:

1500
750
749
750
750
751
748
751
752
752
747
752
753
753
746
753
754
754
745
754
755
755
744
755
756
756
743
756
757
757
742
757
758
758
741
758
759
759
740
759
760
760
739
760
761
761
738
761
762
762
737
762
763
763
736
763
764
764
735
764
765
765
734
765
766
766
733
766
767
767
732
767
768
768
731...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1497 1499
? 1499 1496
? 1499 1497
? 1497 1495
? 1495 1497
? 1497 1494
? 1497 1495
? 1495 1493
? 1493 1495
? 1495 1492
? 1495 1493
? 1493 1491
? 1491 1493
? 1493 1490
? 1493 1491
? 1491 1489
? 1489 1491
? 1491 1488
? 1491 1489
? 1489 1487
? 1487 1489
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #96:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3636kb

input:

1500
1498
1498
1499
1496
1499
1497
1499
1494
1499
1495
1499
1492
1499
1493
1499
1490
1499
1491
1499
1488
1499
1489
1499
1486
1499
1487
1499
1484
1499
1485
1499
1482
1499
1483
1499
1480
1499
1481
1499
1478
1499
1479
1499
1476
1499
1477
1499
1474
1499
1475
1499
1472
1499
1473
1499
1470
1499
1471
1499
...

output:

? 1500 1499
? 1499 1498
? 1498 1500
? 1500 1497
? 1500 1498
? 1498 1496
? 1498 1500
? 1500 1495
? 1500 1498
? 1498 1494
? 1498 1500
? 1500 1493
? 1500 1498
? 1498 1492
? 1498 1500
? 1500 1491
? 1500 1498
? 1498 1490
? 1498 1500
? 1500 1489
? 1500 1498
? 1498 1488
? 1498 1500
? 1500 1487
? 1500 1498
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #97:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3580kb

input:

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

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1497 1499
? 1499 1496
? 1496 1497
? 1497 1495
? 1495 1497
? 1497 1494
? 1494 1495
? 1495 1493
? 1493 1495
? 1495 1492
? 1492 1493
? 1493 1491
? 1491 1493
? 1493 1490
? 1490 1491
? 1491 1489
? 1489 1491
? 1491 1488
? 1488 1489
? 1489 1487
? 1487 1489
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #98:

score: 30.4654
Acceptable Answer
time: 5ms
memory: 3720kb

input:

1500
1159
1041
1159
194
1159
696
1159
1268
1268
507
1268
906
1268
299
1268
877
1268
665
1268
1246
1268
170
1268
1046
1268
156
1268
102
1268
644
1268
582
1268
428
1268
739
1268
1118
1268
419
1268
694
1268
365
1268
1268
1333
1340
1340
370
1340
519
1340
624
1340
939
1340
8
1340
685
1340
167
1340
1245
1...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1495 1500
? 1500 1494
? 1500 1495
? 1495 1493
? 1495 1500
? 1500 1492
? 1500 1495
? 1495 1491
? 1495 1500
? 1500 1490
? 1500 1495
? 1495 1489
? 1495 1500
? 1500 1488
? 1500 1495
? 1495 1487
? 1495 1500
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #99:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3608kb

input:

1500
469
469
678
359
678
678
681
609
681
681
711
193
711
297
711
924
924
1039
1039
1393
1393
1278
1393
1242
1393
392
1393
620
1393
1167
1393
233
1393
126
1393
516
1393
1416
1416
978
1416
745
1416
658
1416
987
1416
774
1416
623
1416
557
1416
64
1416
850
1416
348
1416
218
1416
146
1416
1292
1416
1042
...

output:

? 1500 1499
? 1499 1498
? 1498 1500
? 1500 1497
? 1500 1498
? 1498 1496
? 1496 1500
? 1500 1495
? 1500 1496
? 1496 1494
? 1494 1500
? 1500 1493
? 1500 1494
? 1494 1492
? 1494 1500
? 1500 1491
? 1491 1500
? 1500 1490
? 1490 1500
? 1500 1489
? 1489 1500
? 1500 1488
? 1500 1489
? 1489 1487
? 1489 1500
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #100:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3640kb

input:

1500
464
428
464
464
1350
1350
1406
810
1406
1406
1468
529
1468
533
1468
884
1468
1004
1468
381
1468
473
1468
1139
1468
472
1468
482
1468
1147
1468
625
1468
1361
1468
1485
1485
32
1485
1391
1485
615
1485
193
1485
1321
1485
679
1485
1006
1485
215
1485
393
1485
1485
1491
1134
1491
696
1491
1054
1491
1...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1497 1499
? 1499 1496
? 1496 1497
? 1497 1495
? 1497 1496
? 1496 1494
? 1494 1497
? 1497 1493
? 1497 1494
? 1494 1492
? 1494 1497
? 1497 1491
? 1497 1494
? 1494 1490
? 1494 1497
? 1497 1489
? 1497 1494
? 1494 1488
? 1494 1497
? 1497 1487
? 1497 1494
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #101:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3712kb

input:

1500
2995
2994
2995
2992
2995
2991
2995
2989
2995
2986
2995
2983
2995
2982
2995
2980
2995
2979
2995
2975
2995
2972
2995
2963
2995
2962
2995
2961
2995
2960
2995
2957
2995
2956
2995
2952
2995
2950
2995
2948
2995
2945
2995
2943
2995
2942
2995
2938
2995
2935
2995
2933
2995
2932
2995
2929
2995
2926
2995
...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #102:

score: 30.4654
Acceptable Answer
time: 4ms
memory: 3660kb

input:

1500
86399
86398
86399
86397
86399
86396
86399
86395
86399
86394
86399
86393
86399
86392
86399
86391
86399
86390
86399
86389
86399
86388
86399
86387
86399
86386
86399
86385
86399
86384
86399
86383
86399
86382
86399
86381
86399
86380
86399
86379
86399
86378
86399
86377
86399
86376
86399
86375
86399
8...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #103:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3660kb

input:

1500
9997
9996
9997
9993
9997
9992
9997
9989
9997
9986
9997
9981
9997
9978
9997
9977
9997
9973
9997
9971
9997
9970
9997
9968
9997
9966
9997
9964
9997
9961
9997
9960
9997
9955
9997
9953
9997
9949
9997
9946
9997
9942
9997
9941
9997
9940
9997
9939
9997
9938
9997
9936
9997
9934
9997
9933
9997
9931
9997
...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #104:

score: 30.4654
Acceptable Answer
time: 3ms
memory: 3576kb

input:

1500
5999
5998
5999
5997
5999
5994
5999
5993
5999
5992
5999
5991
5999
5990
5999
5989
5999
5988
5999
5987
5999
5986
5999
5985
5999
5984
5999
5983
5999
5982
5999
5981
5999
5980
5999
5978
5999
5977
5999
5976
5999
5975
5999
5974
5999
5973
5999
5972
5999
5971
5999
5969
5999
5968
5999
5967
5999
5966
5999
...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #105:

score: 30.4654
Acceptable Answer
time: 5ms
memory: 3636kb

input:

1500
86371
86361
86371
86338
86371
86333
86371
86291
86371
86281
86371
86242
86371
86227
86371
86209
86371
86156
86371
86146
86371
86101
86371
86072
86371
86055
86371
86047
86371
86032
86371
86030
86371
86029
86371
85974
86371
85936
86371
85850
86371
85845
86371
85804
86371
85798
86371
85795
86371
8...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #106:

score: 30.4654
Acceptable Answer
time: 11ms
memory: 3644kb

input:

1500
138
1225
1225
30
1225
1225
1369
944
1369
626
1369
1020
1369
92
1369
203
1369
995
1369
188
1369
732
1369
1184
1369
86
1369
1379
1379
421
1379
783
1379
1012
1379
524
1379
76
1379
1141
1379
80
1379
368
1379
1094
1379
829
1379
139
1379
859
1379
980
1379
1031
1379
1034
1379
1468
1468
1167
1468
125
1...

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1499 1498
? 1498 1496
? 1496 1499
? 1499 1495
? 1499 1496
? 1496 1494
? 1496 1499
? 1499 1493
? 1499 1496
? 1496 1492
? 1496 1499
? 1499 1491
? 1499 1496
? 1496 1490
? 1496 1499
? 1499 1489
? 1499 1496
? 1496 1488
? 1496 1499
? 1499 1487
? 1499 1496
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #107:

score: 30.4654
Acceptable Answer
time: 9ms
memory: 3572kb

input:

1500
389
523
523
1128
1128
520
1128
769
1128
1128
1646
947
1646
125
1646
1110
1646
1646
1811
1071
1811
1351
1811
356
1811
1811
1871
1175
1871
1409
1871
647
1871
445
1871
1595
1871
982
1871
368
1871
1013
1871
83
1871
475
1871
491
1871
1635
1871
943
1871
1449
1871
172
1871
668
1871
894
1871
1342
1871
...

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1497 1499
? 1499 1496
? 1499 1497
? 1497 1495
? 1497 1499
? 1499 1494
? 1494 1497
? 1497 1493
? 1497 1494
? 1494 1492
? 1494 1497
? 1497 1491
? 1497 1494
? 1494 1490
? 1490 1497
? 1497 1489
? 1497 1490
? 1490 1488
? 1490 1497
? 1497 1487
? 1497 1490
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #108:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3576kb

input:

1500
84910
85096
85096
85022
85096
85096
85827
86376
86376
84932
86376
85440
86376
86309
86376
85054
86376
86351
86376
84933
86376
84936
86376
86323
86376
86021
86376
86362
86376
86112
86376
85101
86376
85526
86376
85716
86376
86010
86376
85750
86376
85852
86376
86106
86376
86284
86376
85595
86376
8...

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1499 1498
? 1498 1496
? 1496 1499
? 1499 1495
? 1495 1499
? 1499 1494
? 1499 1495
? 1495 1493
? 1495 1499
? 1499 1492
? 1499 1495
? 1495 1491
? 1495 1499
? 1499 1490
? 1499 1495
? 1495 1489
? 1495 1499
? 1499 1488
? 1499 1495
? 1495 1487
? 1495 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #109:

score: 30.4654
Acceptable Answer
time: 10ms
memory: 3724kb

input:

1500
6040
6040
6594
5355
6594
5564
6594
6594
7086
5650
7086
7609
7609
5202
7609
7609
7709
7022
7709
5643
7709
7677
7709
7709
8639
7726
8639
6236
8639
7251
8639
8639
8991
7476
8991
8256
8991
7295
8991
7486
8991
9526
9526
8615
9526
8598
9526
8248
9526
7112
9526
9146
9526
5658
9526
6972
9526
6404
9526
...

output:

? 1500 1499
? 1499 1498
? 1498 1500
? 1500 1497
? 1500 1498
? 1498 1496
? 1498 1500
? 1500 1495
? 1495 1498
? 1498 1494
? 1498 1495
? 1495 1493
? 1493 1495
? 1495 1492
? 1495 1493
? 1493 1491
? 1491 1495
? 1495 1490
? 1495 1491
? 1491 1489
? 1491 1495
? 1495 1488
? 1495 1491
? 1491 1487
? 1487 1495
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #110:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3664kb

input:

1500
4422
4942
4942
4942
5351
5351
5638
4133
5638
4369
5638
5553
5638
4312
5638
4353
5638
4749
5638
5638
5651
4123
5651
5165
5651
5294
5651
5253
5651
4444
5651
5651
5653
4797
5653
5093
5653
5596
5653
5223
5653
5202
5653
4864
5653
5461
5653
4846
5653
5322
5653
4574
5653
5601
5653
4811
5653
4463
5653
...

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1497 1498
? 1498 1496
? 1496 1497
? 1497 1495
? 1497 1496
? 1496 1494
? 1496 1497
? 1497 1493
? 1497 1496
? 1496 1492
? 1496 1497
? 1497 1491
? 1497 1496
? 1496 1490
? 1496 1497
? 1497 1489
? 1489 1496
? 1496 1488
? 1496 1489
? 1489 1487
? 1489 1496
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #111:

score: 30.4654
Acceptable Answer
time: 3ms
memory: 3584kb

input:

1500
71398
54763
71398
78921
78921
78458
78921
63993
78921
51770
78921
78921
81083
77251
81083
78098
81083
78313
81083
81763
81763
74804
81763
54730
81763
64336
81763
68715
81763
52072
81763
57057
81763
65850
81763
68498
81763
52640
81763
60764
81763
56762
81763
69945
81763
81763
83770
61708
83770
7...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1497 1500
? 1500 1496
? 1500 1497
? 1497 1495
? 1497 1500
? 1500 1494
? 1500 1497
? 1497 1493
? 1493 1500
? 1500 1492
? 1500 1493
? 1493 1491
? 1493 1500
? 1500 1490
? 1500 1493
? 1493 1489
? 1489 1493
? 1493 1488
? 1493 1489
? 1489 1487
? 1489 1493
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #112:

score: 30.4654
Acceptable Answer
time: 5ms
memory: 3720kb

input:

1500
1
2
2
2
1497
1496
1497
1495
1497
1494
1497
1493
1497
1492
1497
1491
1497
1490
1497
1489
1497
1488
1497
1487
1497
1486
1497
1485
1497
1484
1497
1483
1497
1482
1497
1481
1497
1480
1497
1479
1497
1478
1497
1477
1497
1476
1497
1475
1497
1474
1497
1473
1497
1472
1497
1471
1497
1470
1497
1469
1497
14...

output:

? 1500 1499
? 1499 1498
? 1498 1499
? 1499 1497
? 1497 1498
? 1498 1496
? 1498 1497
? 1497 1495
? 1497 1498
? 1498 1494
? 1498 1497
? 1497 1493
? 1497 1498
? 1498 1492
? 1498 1497
? 1497 1491
? 1497 1498
? 1498 1490
? 1498 1497
? 1497 1489
? 1497 1498
? 1498 1488
? 1498 1497
? 1497 1487
? 1497 1498
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #113:

score: 30.4654
Acceptable Answer
time: 2ms
memory: 3720kb

input:

1500
1
1
2
2
1497
1496
1497
1495
1497
1494
1497
1493
1497
1492
1497
1491
1497
1490
1497
1489
1497
1488
1497
1487
1497
1486
1497
1485
1497
1484
1497
1483
1497
1482
1497
1481
1497
1480
1497
1479
1497
1478
1497
1477
1497
1476
1497
1475
1497
1474
1497
1473
1497
1472
1497
1471
1497
1470
1497
1469
1497
14...

output:

? 1500 1499
? 1499 1498
? 1498 1500
? 1500 1497
? 1497 1498
? 1498 1496
? 1498 1497
? 1497 1495
? 1497 1498
? 1498 1494
? 1498 1497
? 1497 1493
? 1497 1498
? 1498 1492
? 1498 1497
? 1497 1491
? 1497 1498
? 1498 1490
? 1498 1497
? 1497 1489
? 1497 1498
? 1498 1488
? 1498 1497
? 1497 1487
? 1497 1498
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #114:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3728kb

input:

1500
1499
1426
1499
95
1499
111
1499
1140
1499
327
1499
806
1499
554
1499
1041
1499
706
1499
80
1499
636
1499
1050
1499
181
1499
262
1499
1406
1499
229
1499
1087
1499
191
1499
1029
1499
91
1499
291
1499
887
1499
285
1499
1290
1499
621
1499
1215
1499
736
1499
1346
1499
236
1499
707
1499
1302
1499
802...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #115:

score: 30.4654
Acceptable Answer
time: 2ms
memory: 3724kb

input:

1500
1499
1498
1499
1497
1499
1496
1499
1495
1499
1494
1499
1493
1499
1492
1499
1491
1499
1490
1499
1489
1499
1488
1499
1487
1499
1486
1499
1485
1499
1484
1499
1483
1499
1482
1499
1481
1499
1480
1499
1479
1499
1478
1499
1477
1499
1476
1499
1475
1499
1474
1499
1473
1499
1472
1499
1471
1499
1470
1499
...

output:

? 1500 1499
? 1499 1498
? 1499 1500
? 1500 1497
? 1500 1499
? 1499 1496
? 1499 1500
? 1500 1495
? 1500 1499
? 1499 1494
? 1499 1500
? 1500 1493
? 1500 1499
? 1499 1492
? 1499 1500
? 1500 1491
? 1500 1499
? 1499 1490
? 1499 1500
? 1500 1489
? 1500 1499
? 1499 1488
? 1499 1500
? 1500 1487
? 1500 1499
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #116:

score: 30.4654
Acceptable Answer
time: 5ms
memory: 3640kb

input:

1500
1
1
1498
1497
1498
1496
1498
1495
1498
1494
1498
1493
1498
1492
1498
1491
1498
1490
1498
1489
1498
1488
1498
1487
1498
1486
1498
1485
1498
1484
1498
1483
1498
1482
1498
1481
1498
1480
1498
1479
1498
1478
1498
1477
1498
1476
1498
1475
1498
1474
1498
1473
1498
1472
1498
1471
1498
1470
1498
1469
1...

output:

? 1500 1499
? 1499 1498
? 1498 1500
? 1500 1497
? 1500 1498
? 1498 1496
? 1498 1500
? 1500 1495
? 1500 1498
? 1498 1494
? 1498 1500
? 1500 1493
? 1500 1498
? 1498 1492
? 1498 1500
? 1500 1491
? 1500 1498
? 1498 1490
? 1498 1500
? 1500 1489
? 1500 1498
? 1498 1488
? 1498 1500
? 1500 1487
? 1500 1498
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #117:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3720kb

input:

1500
1
1
1498
1497
1498
1496
1498
1495
1498
1494
1498
1493
1498
1492
1498
1491
1498
1490
1498
1489
1498
1488
1498
1487
1498
1486
1498
1485
1498
1484
1498
1483
1498
1482
1498
1481
1498
1480
1498
1479
1498
1478
1498
1477
1498
1476
1498
1475
1498
1474
1498
1473
1498
1472
1498
1471
1498
1470
1498
1469
1...

output:

? 1500 1499
? 1499 1498
? 1498 1500
? 1500 1497
? 1500 1498
? 1498 1496
? 1498 1500
? 1500 1495
? 1500 1498
? 1498 1494
? 1498 1500
? 1500 1493
? 1500 1498
? 1498 1492
? 1498 1500
? 1500 1491
? 1500 1498
? 1498 1490
? 1498 1500
? 1500 1489
? 1500 1498
? 1498 1488
? 1498 1500
? 1500 1487
? 1500 1498
...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries