Tip: Click on the bar to expand more detailed information

2
6
2
2
2
1
1
4
1
1
1
1

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

ok ok (2 test cases)

1000
15
5
6
6
1
1
19
5
6
4
5
4
3
1
1
17
5
6
4
4
4
3
1
1
15
6
5
7
2
1
1
1
14
5
4
6
3
3
2
1
1
15
3
4
2
4
3
1
1
17
8
8
8
7
7
6
4
4
5
1
1
20
6
5
7
1
3
2
1
13
5
4
6
3
4
2
1
18
3
4
2
4
4
3
3
1
13
4
5
3
3
2
3
3
1
14
2
3
3
3
1
17
8
7
7
6
2
2
3
1
1
12
5
5
4
2
3
3
1
1
10
5
5
3
4
4
1
1
14
6
6
6
1
1
19
8
8
7
3
...

? 1 8
? 1 7
? 1 9
? 8 5
! 8 5
? 1 10
? 1 9
? 1 11
? 1 15
? 1 13
? 1 12
? 12 3
! 12 3
? 1 9
? 1 8
? 1 10
? 1 14
? 1 12
? 1 11
? 11 3
! 11 3
? 1 8
? 1 7
? 1 9
? 1 4
? 1 3
? 1 2
! 1 3
? 1 8
? 1 7
? 1 9
? 1 4
? 1 6
? 1 5
? 5 2
! 5 2
? 1 8
? 1 7
? 1 9
? 1 12
? 1 10
? 9 2
! 9 2
? 1 9
? 10 1
? 2 10
? 11 2
...

ok ok (1000 test cases)

1000
21
3
2
4
5
4
3
3
1
22
8
9
7
4
5
4
3
1
1
20
5
6
6
1
1
22
10
10
9
5
7
7
1
1
21
9
9
8
5
8
7
1
1
21
8
9
7
5
5
4
5
7
1
24
11
10
11
6
8
8
2
1
22
10
10
9
5
8
9
4
1
21
4
5
3
5
3
2
1
1
23
8
9
7
2
3
3
3
1
21
10
10
10
9
9
8
3
3
4
1
1
24
9
10
8
5
8
9
1
1
20
9
9
9
2
1
24
11
10
11
6
9
10
1
1
23
8
7
9
2
2
1
1...

? 1 11
? 1 10
? 1 12
? 1 6
? 1 8
? 1 9
? 10 2
! 10 21
? 1 12
? 1 11
? 1 13
? 1 18
? 1 15
? 1 16
? 1 17
? 17 3
! 17 3
? 1 11
? 1 10
? 1 12
? 11 5
! 11 5
? 1 12
? 1 11
? 1 13
? 1 18
? 1 15
? 1 16
? 15 7
! 15 7
? 1 11
? 1 10
? 1 12
? 1 17
? 1 14
? 1 13
? 13 7
! 13 7
? 1 11
? 1 10
? 1 12
? 1 17
? 1 14
?...

ok ok (1000 test cases)

1000
25
8
7
9
2
3
1
2
1
25
6
5
7
4
3
2
3
3
1
25
11
10
12
5
3
4
4
2
1
25
5
4
6
6
4
3
1
1
26
12
12
11
6
8
8
10
1
26
11
10
12
4
3
3
4
3
1
26
13
13
11
12
10
4
1
1
2
1
27
12
11
13
6
8
8
1
1
25
9
10
10
4
1
27
9
8
10
6
5
4
5
1
1
27
11
12
10
7
9
9
8
9
1
27
13
13
13
13
12
12
11
7
8
7
6
1
1
26
5
6
4
6
5
3
4
5...

? 1 13
? 1 12
? 1 14
? 1 7
? 1 4
? 1 6
? 1 5
! 1 6
? 1 13
? 1 12
? 1 14
? 1 7
? 1 10
? 1 9
? 1 8
? 9 2
! 9 25
? 1 13
? 1 12
? 1 14
? 1 7
? 1 4
? 1 6
? 1 5
? 6 4
! 6 23
? 1 13
? 1 12
? 1 14
? 1 7
? 1 10
? 1 11
? 11 3
! 11 3
? 1 14
? 1 13
? 1 15
? 1 21
? 1 18
? 1 19
? 18 8
! 18 20
? 1 14
? 1 13
? 1 15...

ok ok (1000 test cases)

1000
29
10
11
9
4
6
4
3
1
1
28
13
12
13
6
4
6
2
1
30
3
4
2
7
5
3
1
1
29
4
3
5
7
4
2
3
1
1
28
8
7
9
7
10
8
7
1
29
6
7
5
7
4
4
3
1
1
29
9
10
8
7
5
5
4
7
1
28
11
10
12
7
9
9
8
1
1
30
4
5
5
7
1
30
8
7
9
7
10
8
8
1
28
11
12
10
6
10
11
1
1
29
14
13
12
14
6
4
5
5
1
1
29
11
10
12
4
4
3
4
1
1
29
7
8
8
8
1
29...

? 1 15
? 1 14
? 1 16
? 1 23
? 1 19
? 1 21
? 1 22
? 22 3
! 22 3
? 1 15
? 1 14
? 1 16
? 1 8
? 1 5
? 1 7
? 8 6
! 8 24
? 1 16
? 1 15
? 1 17
? 1 24
? 1 20
? 1 18
? 17 2
! 17 2
? 1 15
? 1 14
? 1 16
? 1 8
? 1 11
? 1 13
? 1 12
? 13 2
! 13 2
? 1 15
? 1 14
? 1 16
? 1 8
? 1 11
? 1 13
? 14 7
! 14 23
? 1 15
? 1 ...

ok ok (1000 test cases)

1000
32
13
12
14
5
4
6
6
1
1
30
14
14
13
6
3
4
4
7
1
32
16
16
14
15
13
7
9
7
8
1
1
31
5
4
6
7
7
5
1
1
32
7
8
6
7
4
4
3
1
1
32
8
9
7
5
3
3
2
1
1
31
15
14
14
13
6
4
4
3
1
1
31
6
7
5
6
2
4
3
3
1
32
12
11
13
8
12
10
11
1
1
30
14
14
13
6
3
5
6
11
1
31
11
10
12
5
7
5
4
5
1
31
10
11
9
8
12
10
8
1
33
7
6
8
...

? 1 17
? 1 16
? 1 18
? 1 9
? 1 5
? 1 7
? 1 8
? 9 5
! 9 5
? 1 16
? 1 15
? 1 17
? 1 24
? 1 28
? 1 26
? 1 27
? 26 4
! 26 28
? 1 17
? 18 2
? 3 19
? 3 18
? 3 20
? 3 28
? 3 24
? 3 26
? 3 27
? 26 9
! 26 9
? 1 16
? 1 15
? 1 17
? 1 8
? 1 12
? 1 14
? 15 4
! 15 4
? 1 17
? 1 16
? 1 18
? 1 26
? 1 22
? 1 20
? 1 2...

ok ok (1000 test cases)

1000
34
17
16
16
15
8
12
13
13
1
1
33
8
7
9
8
8
6
7
1
1
33
11
12
10
6
6
4
5
7
1
34
11
10
12
6
6
4
5
7
1
34
11
12
10
2
4
4
3
1
1
35
14
13
15
5
1
2
2
1
34
8
7
9
7
3
5
4
5
1
34
14
15
13
5
4
6
6
1
1
34
16
15
16
7
4
5
4
1
1
33
9
10
8
8
8
6
7
11
1
33
16
16
16
16
15
15
16
1
1
34
16
16
15
7
3
1
1
1
33
13
12...

? 1 18
? 19 2
? 19 1
? 19 3
? 19 11
? 19 7
? 19 5
? 19 6
? 5 31
! 5 31
? 1 17
? 1 16
? 1 18
? 1 9
? 1 13
? 1 15
? 1 14
? 15 6
! 15 6
? 1 17
? 1 16
? 1 18
? 1 26
? 1 22
? 1 24
? 1 25
? 24 4
! 24 31
? 1 18
? 1 17
? 1 19
? 1 9
? 1 13
? 1 11
? 1 10
? 11 4
! 11 32
? 1 18
? 1 17
? 1 19
? 1 27
? 1 31
? 1 2...

ok ok (1000 test cases)

1000
36
18
17
17
16
7
3
1
1
1
36
3
4
4
5
1
36
13
12
14
4
5
6
5
1
1
36
5
4
6
9
6
4
3
1
1
36
18
17
17
16
8
13
14
13
1
1
36
12
13
11
8
13
11
10
1
1
35
13
14
12
9
10
10
9
13
1
36
13
14
12
8
13
12
11
1
1
36
14
15
13
8
9
7
6
7
1
1
36
16
15
17
9
11
9
10
1
1
36
9
10
8
8
6
6
5
1
1
36
8
7
9
9
5
5
4
7
1
36
17
...

? 1 19
? 20 2
? 20 1
? 20 3
? 20 12
? 20 16
? 20 18
? 20 19
! 20 18
? 1 19
? 1 18
? 1 20
? 19 3
! 19 35
? 1 19
? 1 18
? 1 20
? 1 10
? 1 6
? 1 8
? 1 9
? 10 4
! 10 4
? 1 19
? 1 18
? 1 20
? 1 10
? 1 14
? 1 16
? 1 17
? 17 3
! 17 3
? 1 19
? 20 2
? 20 1
? 20 3
? 20 12
? 20 7
? 20 5
? 20 6
? 6 32
! 6 32
? ...

ok ok (1000 test cases)

1000
37
17
16
18
9
12
11
12
2
1
36
17
17
16
8
12
10
10
16
1
38
9
8
10
9
10
8
7
1
1
37
15
16
14
9
14
14
13
1
1
37
12
13
13
7
1
36
8
9
7
8
5
5
4
7
1
37
6
7
5
9
5
3
4
5
1
37
18
18
18
18
17
17
16
9
12
10
9
8
1
1
37
17
17
18
2
1
37
8
9
7
9
9
7
6
1
1
37
10
11
9
6
5
3
4
5
1
37
18
18
18
17
17
18
1
1
36
3
4
...

? 1 19
? 1 18
? 1 20
? 1 10
? 1 14
? 1 12
? 1 13
? 14 12
! 14 27
? 1 19
? 1 18
? 1 20
? 1 29
? 1 24
? 1 26
? 1 27
? 26 10
! 26 28
? 1 20
? 1 19
? 1 21
? 1 10
? 1 15
? 1 17
? 1 18
? 18 7
! 18 7
? 1 19
? 1 18
? 1 20
? 1 29
? 1 24
? 1 22
? 1 21
? 21 13
! 21 13
? 1 19
? 1 18
? 1 20
? 19 12
! 19 27
? 1 1...

ok ok (1000 test cases)

1000
39
18
18
17
10
13
13
14
1
1
38
8
9
7
9
11
9
8
13
1
38
19
19
17
18
16
9
14
14
13
1
1
39
12
11
13
2
5
4
3
1
1
38
15
16
14
9
14
16
15
7
1
39
4
5
3
8
3
1
2
1
39
18
17
19
8
4
3
3
2
1
38
18
18
18
1
1
39
14
15
13
4
3
2
1
2
1
39
11
10
12
9
10
8
9
1
1
39
9
10
8
7
4
4
3
1
1
38
19
18
18
17
8
3
1
1
1
39
15...

? 1 20
? 1 19
? 1 21
? 1 30
? 1 25
? 1 27
? 1 26
? 25 13
! 25 13
? 1 20
? 1 19
? 1 21
? 1 30
? 1 25
? 1 23
? 1 22
? 21 7
! 21 33
? 1 20
? 21 2
? 3 22
? 3 21
? 3 23
? 3 32
? 3 27
? 3 25
? 3 26
? 26 15
! 26 15
? 1 20
? 1 19
? 1 21
? 1 10
? 1 6
? 1 8
? 1 9
? 10 2
! 10 2
? 1 20
? 1 19
? 1 21
? 1 30
? 1 ...

ok ok (1000 test cases)

1000
40
12
13
11
9
8
9
8
7
1
1
40
18
19
17
9
12
12
13
1
1
40
15
16
14
4
4
4
3
1
1
40
8
7
9
4
3
1
2
1
40
16
17
15
9
14
15
14
9
1
40
15
14
16
10
10
10
9
6
1
41
13
12
14
3
4
1
2
1
40
7
8
6
9
7
4
5
7
1
40
18
19
17
9
14
17
16
7
1
40
6
5
7
10
7
5
4
1
1
40
4
3
5
10
5
3
2
1
1
41
12
13
11
7
6
4
5
1
1
40
17
1...

? 1 21
? 1 20
? 1 22
? 1 32
? 1 27
? 1 24
? 1 25
? 1 26
? 26 7
! 26 7
? 1 21
? 1 20
? 1 22
? 1 32
? 1 27
? 1 29
? 1 28
? 27 12
! 27 12
? 1 21
? 1 20
? 1 22
? 1 32
? 1 37
? 1 34
? 1 33
? 33 3
! 33 3
? 1 21
? 1 20
? 1 22
? 1 11
? 1 16
? 1 14
? 1 13
! 1 14
? 1 21
? 1 20
? 1 22
? 1 32
? 1 27
? 1 24
? 1 ...

ok ok (1000 test cases)

1000
42
11
10
12
10
7
8
7
6
1
1
41
17
18
16
6
5
6
5
9
1
41
8
7
9
8
3
5
4
5
1
41
12
11
13
10
7
9
8
9
1
41
12
13
11
10
14
11
10
1
1
41
18
17
19
8
5
6
7
3
1
41
14
15
13
3
5
3
2
3
1
41
20
20
19
19
18
10
13
11
10
11
1
1
41
17
16
18
7
5
5
6
4
1
41
15
16
14
10
15
12
13
12
1
41
18
17
19
10
13
11
10
11
3
1
4...

? 1 22
? 1 21
? 1 23
? 1 11
? 1 16
? 1 19
? 1 18
? 1 17
? 17 6
! 17 6
? 1 21
? 1 20
? 1 22
? 1 32
? 1 37
? 1 34
? 1 33
? 33 5
! 33 38
? 1 21
? 1 20
? 1 22
? 1 11
? 1 16
? 1 14
? 1 15
? 16 3
! 16 40
? 1 21
? 1 20
? 1 22
? 1 11
? 1 16
? 1 14
? 1 15
? 16 7
! 16 36
? 1 21
? 1 20
? 1 22
? 1 32
? 1 27
? 1...

ok ok (1000 test cases)

1000
43
4
3
5
10
8
5
4
1
1
42
18
17
19
10
15
17
16
1
1
43
6
5
7
10
10
7
6
1
1
43
18
17
19
10
12
10
11
4
1
43
21
21
21
20
20
19
11
16
17
18
1
1
43
17
16
18
6
5
8
7
5
1
43
18
17
19
7
4
5
4
3
1
1
43
21
21
21
20
20
21
1
1
42
13
14
12
10
7
9
8
13
1
42
20
20
19
10
14
12
11
11
20
1
42
5
4
6
10
7
4
3
5
1
43...

? 1 22
? 1 21
? 1 23
? 1 11
? 1 16
? 1 19
? 1 20
? 21 3
! 21 3
? 1 22
? 1 21
? 1 23
? 1 11
? 1 16
? 1 19
? 1 20
? 20 16
! 20 16
? 1 22
? 1 21
? 1 23
? 1 11
? 1 16
? 1 19
? 1 20
? 21 5
! 21 5
? 1 22
? 1 21
? 1 23
? 1 11
? 1 16
? 1 14
? 1 13
? 14 10
! 14 35
? 1 22
? 23 1
? 2 23
? 24 2
? 24 1
? 24 3
? ...

ok ok (1000 test cases)

1000
44
22
22
20
21
19
8
5
6
5
4
1
1
44
11
12
10
10
5
8
6
1
1
43
11
12
10
11
13
10
9
15
1
43
21
21
21
21
20
20
19
11
16
17
16
17
1
1
44
19
20
18
7
2
2
3
1
1
44
16
15
17
5
6
7
6
1
1
44
17
16
18
11
16
16
15
6
1
44
10
11
9
10
12
9
8
1
1
43
13
12
14
10
15
12
11
9
1
43
4
5
3
11
8
5
4
5
1
44
9
8
10
11
11
...

? 1 23
? 24 2
? 3 25
? 3 24
? 3 26
? 3 37
? 3 42
? 3 39
? 3 40
? 3 41
? 41 6
! 41 6
? 1 23
? 1 22
? 1 24
? 1 35
? 1 29
? 1 32
? 1 30
? 29 5
! 29 5
? 1 22
? 1 21
? 1 23
? 1 33
? 1 28
? 1 25
? 1 24
? 24 9
! 24 36
? 1 22
? 23 1
? 2 23
? 24 2
? 3 24
? 3 23
? 3 25
? 3 35
? 3 30
? 3 27
? 3 28
? 3 29
? 28 ...

ok ok (1000 test cases)

1000
45
20
19
21
9
4
3
3
2
3
1
45
16
15
17
5
6
7
6
7
1
45
10
9
11
11
6
7
6
5
1
1
45
15
16
14
9
9
6
7
1
1
45
11
10
12
4
5
3
2
3
1
1
45
16
15
17
11
10
10
9
7
1
45
19
20
18
11
17
16
17
10
1
45
5
4
6
11
9
6
5
7
1
44
19
20
18
9
13
10
9
8
15
1
45
12
13
11
2
6
3
2
1
1
44
20
21
19
10
14
11
10
9
17
1
45
15
1...

? 1 23
? 1 22
? 1 24
? 1 12
? 1 7
? 1 4
? 1 6
? 1 5
? 5 2
! 5 45
? 1 23
? 1 22
? 1 24
? 1 12
? 1 7
? 1 10
? 1 11
? 12 5
! 12 42
? 1 23
? 1 22
? 1 24
? 1 12
? 1 17
? 1 20
? 1 19
? 1 18
? 18 5
! 18 5
? 1 23
? 1 22
? 1 24
? 1 35
? 1 29
? 1 32
? 1 33
? 32 6
! 32 6
? 1 23
? 1 22
? 1 24
? 1 12
? 1 17
? 1 ...

ok ok (1000 test cases)

1000
46
18
19
17
11
12
13
11
12
1
1
46
9
10
8
11
5
6
5
4
1
1
46
22
22
21
10
5
7
7
1
1
46
19
18
20
7
6
7
6
1
1
46
5
4
6
9
3
2
1
2
1
46
21
22
20
11
15
14
14
15
1
1
46
18
19
17
11
12
14
13
1
1
46
16
17
15
11
14
13
12
13
1
1
46
22
22
21
11
17
20
21
4
1
46
5
6
4
11
5
2
3
1
1
45
19
20
18
7
6
9
8
13
1
46
1...

? 1 24
? 1 23
? 1 25
? 1 36
? 1 30
? 1 33
? 1 31
? 1 32
? 31 11
! 31 11
? 1 24
? 1 23
? 1 25
? 1 36
? 1 30
? 1 27
? 1 28
? 1 29
? 29 4
! 29 4
? 1 24
? 1 23
? 1 25
? 1 36
? 1 42
? 1 39
? 1 40
? 39 7
! 39 7
? 1 24
? 1 23
? 1 25
? 1 12
? 1 7
? 1 10
? 1 11
? 11 6
! 11 6
? 1 24
? 1 23
? 1 25
? 1 12
? 1 1...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
499999998
249999998
124999999
187499998
156249998
140624998
132812498
128906248
126953124
127929687
128417967
128173827
128051757
127990722
127960204
127944946
127952576
127956390
127954483
127953529
127953052
127952814
127952695
127952635
127952606
127952620
1279...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 750000002
? 1 875000002
? 1 812500002
? 1 843750002
? 1 859375002
? 1 867187502
? 1 871093752
? 1 873046877
? 1 872070314
? 1 871582033
? 1 871826173
? 1 871948243
? 1 872009278
? 1 872039796
? 1 872055055
? 1 872047425
? 1 872043610
? 1 872045517
? 1 87...

ok ok (1000 test cases)

1000
1000000000
499999969
499999968
499999970
250000000
375000000
437499969
406249969
390625000
398437500
402343750
404296844
403320282
402832032
403076173
403198243
403259247
403228761
403244020
403251618
403247835
403249742
403250696
403251142
403250904
403250816
403250876
403250875
403250886
4032...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 250000001
? 1 375000001
? 1 437500001
? 1 406250001
? 1 390625001
? 1 398437501
? 1 402343751
? 1 404296876
? 1 403320314
? 1 402832033
? 1 403076174
? 1 403198244
? 1 403259279
? 1 403228762
? 1 403244021
? 1 403251650
? 1 403247836
? 1 403249743
? 1 40...

ok ok (1000 test cases)

1000
1000000000
474148191
474148192
474148190
249999999
349148190
286648190
255398190
239773190
242187502
238281252
237820065
237304689
237331784
237087644
237182618
237121583
237091065
237075806
237080015
237076201
237074294
237074852
237074375
237074136
237074175
237074116
237074106
237074101
2370...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 750000002
? 1 625000002
? 1 687500002
? 1 718750002
? 1 734375002
? 1 742187502
? 1 738281252
? 1 736328127
? 1 737304689
? 1 736816408
? 1 737060548
? 1 737182618
? 1 737121583
? 1 737091065
? 1 737075806
? 1 737068177
? 1 737071991
? 1 737073898
? 1 73...

ok ok (1000 test cases)

1000
1000000000
230485382
230485381
230485383
250000000
125000072
167985382
136735382
121110382
117187572
117204132
115251007
116211009
115722728
115478587
115356517
115295482
115264964
115249705
115243378
115245890
115243983
115243029
115242902
115242790
115242783
115242730
115242754
115242739
1152...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 250000001
? 1 375000001
? 1 437500001
? 1 406250001
? 1 390625001
? 1 382812501
? 1 386718751
? 1 384765626
? 1 383789064
? 1 384277345
? 1 384521486
? 1 384643556
? 1 384704591
? 1 384735109
? 1 384750368
? 1 384757997
? 1 384754183
? 1 384756090
? 1 38...

ok ok (1000 test cases)

1000
1000000000
288090905
288090906
288090904
45653198
163090904
100590904
69340904
53715904
45903404
41997154
43700073
42723510
42235229
41991088
41875084
41930053
41899535
41884276
41876647
41872832
41873177
41872224
41872355
41872116
41872105
41872056
41872076
41872061
41872054
41872052
41872052
...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 750000002
? 1 625000002
? 1 687500002
? 1 718750002
? 1 734375002
? 1 742187502
? 1 746093752
? 1 748046877
? 1 747070314
? 1 746582033
? 1 746337892
? 1 746215822
? 1 746276857
? 1 746246339
? 1 746231080
? 1 746223451
? 1 746219636
? 1 746217729
? 1 74...

ok ok (1000 test cases)

1000
999999999
499999998
499999997
499999999
249999998
125000000
187500000
218749999
203125000
210937500
214843750
216796875
217773438
218261719
218505860
218627929
218566895
218597413
218612672
218620300
218616487
218618394
218619347
218618870
218618632
218618514
218618573
218618544
218618558
21861...

? 1 500000000
? 1 499999999
? 1 500000001
? 1 250000000
? 1 125000001
? 1 187500001
? 1 218750001
? 1 203125001
? 1 210937501
? 1 214843751
? 1 216796876
? 1 217773439
? 1 218261720
? 1 218505861
? 1 218627931
? 1 218566896
? 1 218597414
? 1 218612673
? 1 218620302
? 1 218616488
? 1 218618395
? 1 21...

ok ok (1000 test cases)

1000
999999999
499999957
499999958
499999956
250000000
374999957
312499957
281250000
296875000
304687500
308593750
310546875
311523438
312011676
311767579
311889606
311828571
311798097
311813356
311820985
311824757
311822893
311823834
311824281
311824043
311823924
311823864
311823834
311823819
31182...

? 1 500000000
? 1 499999999
? 1 500000001
? 1 750000000
? 1 625000000
? 1 687500000
? 1 718750000
? 1 703125000
? 1 695312500
? 1 691406250
? 1 689453125
? 1 688476562
? 1 687988281
? 1 688232421
? 1 688110351
? 1 688171386
? 1 688201903
? 1 688186644
? 1 688179015
? 1 688175200
? 1 688177107
? 1 68...

ok ok (1000 test cases)

1000
999999999
324545945
324545946
324545944
250000000
199545945
187500001
168295945
171875001
164062501
164389695
162436570
163085938
162597657
162353516
162314500
162292481
162283983
162277222
162276354
162273407
162274447
162273493
162273016
162273168
162273049
162272989
162272987
162272974
16227...

? 1 500000000
? 1 499999999
? 1 500000001
? 1 750000000
? 1 625000000
? 1 687500000
? 1 656250000
? 1 671875000
? 1 664062500
? 1 660156250
? 1 662109375
? 1 663085937
? 1 662597656
? 1 662353515
? 1 662231445
? 1 662292480
? 1 662261962
? 1 662277221
? 1 662269591
? 1 662273406
? 1 662271498
? 1 66...

ok ok (1000 test cases)

1000
999999999
487015083
487015082
487015084
249999999
362015083
299515083
268265083
252640083
244827583
246093817
244140692
243851021
243652410
243606881
243530339
243545846
243515329
243515080
243507700
243511265
243509357
243508403
243507926
243507688
243507581
243507628
243507598
243507583
24350...

? 1 500000000
? 1 499999999
? 1 500000001
? 1 250000000
? 1 375000000
? 1 312500000
? 1 281250000
? 1 265625000
? 1 257812500
? 1 253906250
? 1 255859375
? 1 256835938
? 1 256347657
? 1 256591798
? 1 256469728
? 1 256530763
? 1 256500246
? 1 256484987
? 1 256492617
? 1 256488802
? 1 256490710
? 1 25...

ok ok (1000 test cases)

1000
999999999
265285129
265285130
265285128
15285129
125000000
63235117
31985117
16360117
8547617
11378879
9425754
8449192
8059335
8205052
8082982
8021947
8028817
8013558
8014318
8010503
8011650
8010696
8010219
8010265
8010146
8010159
8010129
8010132
8010125
8010125
8010123
8010124
1
1
999999999
45...

? 1 500000000
? 1 499999999
? 1 500000001
? 1 750000000
? 1 875000000
? 1 812500000
? 1 781250000
? 1 765625000
? 1 757812500
? 1 753906250
? 1 755859375
? 1 756835937
? 1 757324218
? 1 757080077
? 1 757202147
? 1 757263182
? 1 757293700
? 1 757278441
? 1 757270811
? 1 757274626
? 1 757276533
? 1 75...

ok ok (1000 test cases)

1000
536870912
261621269
261621268
261621270
134217728
194512405
167772160
184549376
186123797
188047581
185950429
185075221
185426141
185163997
185032925
185009685
185000157
184993301
184991965
184989205
184989917
184988893
184988693
184988637
184988565
184988573
184988541
184988549
184988541
18498...

? 1 268435457
? 1 268435456
? 1 268435458
? 1 134217729
? 1 201326593
? 1 167772161
? 1 184549377
? 1 192937985
? 1 188743681
? 1 190840833
? 1 191889409
? 1 191365121
? 1 191627265
? 1 191758337
? 1 191823873
? 1 191791105
? 1 191807489
? 1 191799297
? 1 191803393
? 1 191801345
? 1 191802369
? 1 19...

ok ok (1000 test cases)

1000
536870911
244408485
244408486
244408484
110190757
67108864
76636325
68900839
68247717
64706535
66150565
65101989
64577701
64444391
64446629
64381093
64411623
64395239
64387047
64382951
64380903
64380069
64380391
64380135
64380007
64380005
64379975
64379989
64379981
64379977
64379975
64379974
12...

? 1 268435456
? 1 268435455
? 1 268435457
? 1 402653184
? 1 469762048
? 1 436207616
? 1 452984832
? 1 444596224
? 1 448790528
? 1 446693376
? 1 447741952
? 1 448266240
? 1 448528384
? 1 448397312
? 1 448462848
? 1 448495616
? 1 448479232
? 1 448471040
? 1 448466944
? 1 448464896
? 1 448463872
? 1 44...

ok ok (1000 test cases)