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
? 2 4
! 2 4
? 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
3
4
1
1
17
5
6
4
4
3
4
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
2
1
1
17
8
8
8
7
8
6
4
5
4
1
1
20
6
5
7
2
3
1
1
13
5
4
6
2
4
4
2
1
18
3
4
2
4
3
2
3
1
13
4
5
3
3
2
3
3
1
14
2
3
3
3
1
17
8
7
8
6
4
6
6
1
1
12
5
5
4
3
4
3
1
1
10
5
5
3
4
4
1
1
14
6
6
6
1
1
19
8
8
...

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

ok ok (1000 test cases)

1000
21
3
2
4
4
4
3
2
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
8
7
1
1
21
8
9
7
5
5
4
5
7
1
24
11
10
11
5
8
9
8
2
1
22
10
10
9
5
8
9
9
4
1
21
4
5
3
5
3
3
2
1
1
23
8
9
7
2
3
3
3
1
21
10
10
10
9
10
8
5
7
7
1
1
24
9
10
8
6
9
8
9
1
1
20
9
9
9
2
1
24
11
10
11
5
8
10
10
1
1
...

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

1000
29
10
11
9
4
6
4
3
1
1
28
13
12
13
6
9
7
6
2
1
30
3
4
2
7
5
3
2
1
1
29
4
3
5
6
4
2
3
1
1
28
8
7
9
6
10
8
7
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
6
9
9
8
1
1
30
4
5
5
7
1
30
8
7
9
7
10
8
7
8
1
28
11
12
10
7
11
10
11
1
1
29
14
13
14
12
7
10
9
9
11
1
29
11
10
12
3
2
4
4
1
1
29...

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

ok ok (1000 test cases)

1000
32
13
12
14
6
8
6
5
1
1
30
14
14
13
6
3
4
4
7
1
32
16
16
14
15
13
8
10
8
7
1
1
31
5
4
6
7
7
5
4
1
1
32
7
8
6
7
3
5
4
1
1
32
8
9
7
4
4
2
3
1
1
31
15
14
15
13
7
11
12
12
1
1
31
6
7
5
6
2
4
3
3
1
32
12
11
13
7
11
11
10
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
9
8
1
3...

? 1 17
? 1 16
? 1 18
? 1 8
? 1 12
? 1 10
? 1 9
? 5 9
! 5 9
? 1 16
? 1 15
? 1 17
? 1 24
? 1 28
? 1 26
? 1 27
? 4 26
! 28 26
? 1 17
? 2 18
? 3 19
? 3 18
? 3 20
? 3 27
? 3 23
? 3 25
? 3 26
? 9 26
! 9 26
? 1 16
? 1 15
? 1 17
? 1 8
? 1 12
? 1 14
? 1 15
? 4 15
! 4 15
? 1 17
? 1 16
? 1 18
? 1 25
? 1 21
? 1...

ok ok (1000 test cases)

1000
34
17
16
16
15
7
4
5
4
1
1
33
8
7
9
7
9
7
6
1
1
33
11
12
10
6
7
5
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
2
2
1
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
3
4
4
1
1
33
9
10
8
8
7
7
6
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
? 2 19
? 2 18
? 2 20
? 2 28
? 2 32
? 2 30
? 2 31
? 5 31
! 5 31
? 1 17
? 1 16
? 1 18
? 1 8
? 1 12
? 1 14
? 1 15
? 6 15
! 6 15
? 1 17
? 1 16
? 1 18
? 1 26
? 1 21
? 1 23
? 1 24
? 1 25
? 4 24
! 31 24
? 1 18
? 1 17
? 1 19
? 1 9
? 1 13
? 1 11
? 1 10
? 4 11
! 32 11
? 1 18
? 1 17
? 1 19
? 1 27
? 1 31...

ok ok (1000 test cases)

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

? 1 19
? 2 20
? 2 19
? 2 21
? 18 20
! 18 20
? 1 19
? 1 18
? 1 20
? 3 19
! 35 19
? 1 19
? 1 18
? 1 20
? 1 9
? 1 14
? 1 11
? 1 10
? 4 10
! 4 10
? 1 19
? 1 18
? 1 20
? 1 9
? 1 14
? 1 16
? 1 17
? 3 17
! 3 17
? 1 19
? 2 20
? 2 19
? 2 21
? 2 29
? 2 34
? 2 31
? 2 32
? 2 33
? 6 32
! 6 32
? 1 19
? 1 18
? 1 2...

ok ok (1000 test cases)

1000
37
17
16
18
8
12
10
11
12
2
1
36
17
17
16
9
13
11
10
10
16
1
38
9
8
10
9
10
8
7
1
1
37
15
16
14
9
14
13
14
1
1
37
12
13
13
7
1
36
8
9
7
9
4
6
5
7
1
37
6
7
5
9
5
4
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
6
7
1
1
37
10
11
9
6
5
3
4
5
1
37
18
18
18
17
18
16
8
3...

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

ok ok (1000 test cases)

1000
39
18
18
17
10
13
13
14
1
1
38
8
9
7
9
11
8
7
13
1
38
19
19
17
18
16
9
14
15
14
13
1
1
39
12
11
13
2
4
5
4
3
1
1
38
15
16
14
9
14
15
14
7
1
39
4
5
3
8
3
2
1
2
1
39
18
17
19
8
3
1
2
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
18
1
1
39...

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

ok ok (1000 test cases)

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

? 1 21
? 1 20
? 1 22
? 1 31
? 1 26
? 1 28
? 1 27
? 7 26
! 7 26
? 1 21
? 1 20
? 1 22
? 1 31
? 1 26
? 1 28
? 1 27
? 12 27
! 12 27
? 1 21
? 1 20
? 1 22
? 1 31
? 1 36
? 1 33
? 1 34
? 3 33
! 3 33
? 1 21
? 1 20
? 1 22
? 1 10
? 1 15
? 1 12
? 1 13
? 1 14
! 1 14
? 1 21
? 1 20
? 1 22
? 1 31
? 1 26
? 1 23
? 1 ...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 23
? 1 22
? 1 24
? 1 11
? 1 5
? 1 2
? 1 3
? 1 4
? 2 5
! 45 5
? 1 23
? 1 22
? 1 24
? 1 11
? 1 17
? 1 14
? 1 12
? 5 12
! 42 12
? 1 23
? 1 22
? 1 24
? 1 11
? 1 17
? 1 20
? 1 18
? 5 18
! 5 18
? 1 23
? 1 22
? 1 24
? 1 35
? 1 29
? 1 32
? 1 33
? 6 32
! 6 32
? 1 23
? 1 22
? 1 24
? 1 11
? 1 17
? 1 14
? 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
5
8
7
6
1
1
46
5
4
6
9
3
2
2
1
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
21
4
1
46
5
6
4
11
5
2
3
1
1
45
19
20
18
7
5
8
8
13
1...

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

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
499999998
249999999
125000000
187499999
156249999
140624999
132812499
128906249
126953125
127929688
128417968
128173828
128051758
127990723
127960205
127944947
127952577
127956391
127954484
127953530
127953053
127952815
127952696
127952636
127952607
127952621
1279...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 750000001
? 1 875000001
? 1 812500001
? 1 843750001
? 1 859375001
? 1 867187501
? 1 871093751
? 1 873046876
? 1 872070313
? 1 871582032
? 1 871826172
? 1 871948242
? 1 872009277
? 1 872039795
? 1 872055054
? 1 872047424
? 1 872043609
? 1 872045516
? 1 87...

ok ok (1000 test cases)

1000
1000000000
499999969
499999968
499999970
249999999
374999999
437499968
406249968
390624999
398437499
402343749
404296843
403320280
402832030
403076170
403198240
403259244
403228757
403244016
403251614
403247830
403249737
403250691
403251137
403250898
403250810
403250869
403250878
403250883
4032...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 250000000
? 1 375000000
? 1 437500000
? 1 406250000
? 1 390625000
? 1 398437500
? 1 402343750
? 1 404296875
? 1 403320312
? 1 402832031
? 1 403076171
? 1 403198241
? 1 403259276
? 1 403228758
? 1 403244017
? 1 403251646
? 1 403247831
? 1 403249738
? 1 40...

ok ok (1000 test cases)

1000
1000000000
474148191
474148192
474148190
250000000
349148191
286648191
255398191
239773191
242187501
238281251
237820066
237304688
237331785
237087645
237182617
237121582
237091064
237075805
237080016
237076202
237074295
237074851
237074374
237074135
237074176
237074117
237074105
237074102
2370...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 750000001
? 1 625000001
? 1 687500001
? 1 718750001
? 1 734375001
? 1 742187501
? 1 738281251
? 1 736328126
? 1 737304688
? 1 736816407
? 1 737060547
? 1 737182617
? 1 737121582
? 1 737091064
? 1 737075805
? 1 737068176
? 1 737071990
? 1 737073897
? 1 73...

ok ok (1000 test cases)

1000
1000000000
230485382
230485381
230485383
249999999
125000073
167985381
136735381
121110381
117187573
117204131
115251006
116211011
115722730
115478589
115356519
115295484
115264966
115249707
115243376
115245893
115243986
115243032
115242899
115242794
115242779
115242735
115242749
115242734
1152...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 250000000
? 1 375000000
? 1 437500000
? 1 406250000
? 1 390625000
? 1 382812500
? 1 386718750
? 1 384765625
? 1 383789062
? 1 384277343
? 1 384521484
? 1 384643554
? 1 384704589
? 1 384735107
? 1 384750366
? 1 384757995
? 1 384754180
? 1 384756087
? 1 38...

ok ok (1000 test cases)

1000
1000000000
288090905
288090906
288090904
45653197
163090905
100590905
69340905
53715905
45903405
41997155
43700072
42723509
42235228
41991087
41875085
41930052
41899534
41884275
41876646
41872831
41873178
41872225
41872354
41872115
41872106
41872055
41872077
41872062
41872055
41872051
41872053
...

? 1 500000001
? 1 500000000
? 1 500000002
? 1 750000001
? 1 625000001
? 1 687500001
? 1 718750001
? 1 734375001
? 1 742187501
? 1 746093751
? 1 748046876
? 1 747070313
? 1 746582032
? 1 746337891
? 1 746215821
? 1 746276856
? 1 746246338
? 1 746231079
? 1 746223450
? 1 746219635
? 1 746217728
? 1 74...

ok ok (1000 test cases)

1000
999999999
499999998
499999997
499999999
249999998
124999999
187499999
218749998
203124999
210937499
214843749
216796874
217773436
218261717
218505858
218627927
218566893
218597410
218612669
218620297
218616483
218618390
218619343
218618866
218618627
218618509
218618567
218618538
218618552
21861...

? 1 500000000
? 1 499999999
? 1 500000001
? 1 250000000
? 1 125000000
? 1 187500000
? 1 218750000
? 1 203125000
? 1 210937500
? 1 214843750
? 1 216796875
? 1 217773437
? 1 218261718
? 1 218505859
? 1 218627929
? 1 218566894
? 1 218597411
? 1 218612670
? 1 218620299
? 1 218616484
? 1 218618391
? 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
243851020
243652411
243606879
243530341
243545844
243515326
243515083
243507696
243511269
243509362
243508408
243507931
243507693
243507576
243507634
243507604
243507589
24350...

? 1 500000000
? 1 499999999
? 1 500000001
? 1 250000000
? 1 375000000
? 1 312500000
? 1 281250000
? 1 265625000
? 1 257812500
? 1 253906250
? 1 255859375
? 1 256835937
? 1 256347656
? 1 256591796
? 1 256469726
? 1 256530761
? 1 256500243
? 1 256484984
? 1 256492613
? 1 256488798
? 1 256490705
? 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
134217727
194512404
167772159
184549375
186123796
188047582
185950430
185075220
185426142
185163998
185032926
185009684
185000158
184993300
184991966
184989204
184989918
184988894
184988692
184988638
184988564
184988574
184988542
184988548
184988540
18498...

? 1 268435457
? 1 268435456
? 1 268435458
? 1 134217728
? 1 201326592
? 1 167772160
? 1 184549376
? 1 192937984
? 1 188743680
? 1 190840832
? 1 191889408
? 1 191365120
? 1 191627264
? 1 191758336
? 1 191823872
? 1 191791104
? 1 191807488
? 1 191799296
? 1 191803392
? 1 191801344
? 1 191802368
? 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)