Tip: Click on the bar to expand more detailed information

2
6
2
2
2
1
1
4
1
1

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

ok ok (2 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 18
? 2 19
? 19 21
? 19 17
? 2 18
? 2 20
? 2 28
? 2 32
? 2 30
? 2 31
? 31 33
? 31 5
! 31 5
? 1 18
? 1 17
? 1 9
? 1 13
? 1 15
? 1 14
? 15 6
! 15 6
? 1 18
? 1 17
? 1 26
? 1 22
? 1 24
? 1 25
? 24 31
! 24 31
? 1 18
? 18 25
? 18 11
? 1 17
? 1 9
? 1 13
? 1 11
? 1 10
? 11 4
? 11 32
! 11 32
? 1 18
? 18 2...

ok ok (1000 test cases)

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

? 1 19
? 2 20
? 20 22
? 20 18
! 20 18
? 1 19
? 19 35
! 19 35
? 1 19
? 19 25
? 19 13
? 1 18
? 1 10
? 1 6
? 1 8
? 1 9
? 10 4
! 10 4
? 1 19
? 19 33
? 19 5
? 1 18
? 1 10
? 1 14
? 1 16
? 1 17
? 17 3
! 17 3
? 1 19
? 2 20
? 20 22
? 20 18
? 2 19
? 2 21
? 2 29
? 2 33
? 2 31
? 2 32
? 32 34
? 32 6
! 32 6
? 1 1...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 21
? 1 20
? 1 30
? 1 26
? 1 24
? 1 25
? 25 28
? 25 13
! 25 13
? 1 20
? 20 32
? 20 8
? 1 19
? 1 21
? 1 30
? 1 26
? 1 24
? 1 23
? 1 22
? 21 33
! 21 33
? 1 20
? 2 21
? 3 22
? 22 25
? 22 19
? 3 21
? 3 23
? 3 32
? 3 28
? 3 26
? 3 27
? 26 29
? 26 15
! 26 15
? 1 21
? 1 20
? 1 11
? 1 6
? 1 8
? 1 9
? 1 1...

ok ok (1000 test cases)

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

? 1 21
? 21 30
? 21 12
? 1 20
? 1 22
? 1 31
? 1 27
? 1 25
? 1 26
? 26 35
? 26 7
! 26 7
? 1 21
? 21 24
? 21 18
? 1 20
? 1 22
? 1 31
? 1 27
? 1 29
? 1 28
? 27 30
? 27 12
! 27 12
? 1 21
? 21 27
? 21 15
? 1 20
? 1 22
? 1 31
? 1 36
? 1 34
? 1 33
? 33 39
? 33 3
! 33 3
? 1 21
? 21 34
? 21 8
? 1 20
? 1 11
?...

ok ok (1000 test cases)

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

? 1 22
? 22 33
? 22 11
? 1 21
? 1 11
? 1 16
? 1 18
? 1 17
? 17 6
! 17 6
? 1 22
? 1 21
? 1 32
? 1 37
? 1 35
? 1 34
? 1 33
? 33 38
! 33 38
? 1 22
? 1 21
? 1 11
? 1 16
? 1 13
? 1 14
? 1 15
? 16 3
? 16 40
! 16 40
? 1 22
? 1 21
? 1 11
? 1 16
? 1 13
? 1 14
? 1 15
? 16 7
? 16 36
! 16 36
? 1 22
? 1 21
? 1 3...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 23
? 2 24
? 3 25
? 25 28
? 25 22
? 3 24
? 3 26
? 3 36
? 3 41
? 3 44
? 3 43
? 3 42
? 41 44
? 41 6
! 41 6
? 1 23
? 23 35
? 23 11
? 1 22
? 1 24
? 1 34
? 1 29
? 1 32
? 1 31
? 1 30
? 29 41
? 29 5
! 29 5
? 1 23
? 1 22
? 1 33
? 1 28
? 1 26
? 1 25
? 1 24
? 24 36
! 24 36
? 1 23
? 1 22
? 2 24
? 2 23
? 3 2...

ok ok (1000 test cases)

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

? 1 24
? 1 23
? 1 12
? 1 7
? 1 4
? 1 5
? 5 2
? 5 45
! 5 45
? 1 24
? 1 23
? 1 12
? 1 7
? 1 9
? 1 10
? 1 11
? 12 5
? 12 42
! 12 42
? 1 24
? 1 23
? 1 12
? 1 17
? 1 20
? 1 18
? 18 5
! 18 5
? 1 24
? 1 23
? 1 35
? 1 30
? 1 33
? 1 32
? 32 41
? 32 6
! 32 6
? 1 24
? 1 23
? 1 12
? 1 17
? 1 14
? 1 13
? 14 2
! ...

ok ok (1000 test cases)

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

? 1 24
? 24 30
? 24 18
? 1 23
? 1 25
? 1 36
? 1 31
? 1 34
? 1 33
? 1 32
? 31 37
? 31 11
! 31 11
? 1 24
? 24 39
? 24 9
? 1 23
? 1 25
? 1 36
? 1 31
? 1 28
? 1 30
? 1 29
? 29 44
? 29 4
! 29 4
? 1 24
? 24 26
? 24 22
? 1 23
? 1 25
? 1 36
? 1 41
? 1 39
? 1 40
? 39 41
? 39 7
! 39 7
? 1 24
? 24 29
? 24 19
?...

ok ok (1000 test cases)

1000
1000000000
499999999
2
2
499999999
499999998
249999999
125000000
187499999
156249999
140624999
132812499
128906249
126953125
127929687
128417967
128173826
128051756
127990721
127960203
127944945
127952574
127956388
127954480
127953526
127953049
127952811
127952692
127952632
127952603
127952618
...

? 1 500000001
? 500000001 500000003
? 500000001 499999999
? 1 500000000
? 1 500000002
? 1 750000001
? 1 875000001
? 1 812500001
? 1 843750001
? 1 859375001
? 1 867187501
? 1 871093751
? 1 873046876
? 1 872070314
? 1 871582033
? 1 871826174
? 1 871948244
? 1 872009279
? 1 872039797
? 1 872055056
? 1 ...

ok ok (1000 test cases)

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

? 1 500000001
? 500000001 500000033
? 500000001 499999969
? 1 500000000
? 1 250000001
? 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 ...

ok ok (1000 test cases)

1000
1000000000
474148191
25851810
25851810
474148192
474148190
250000000
349148190
286648190
255398190
239773190
242187502
238281252
237820065
237304690
237331783
237087642
237182620
237121585
237091068
237075809
237080012
237076197
237074290
237074856
237074379
237074141
237074170
237074110
237074...

? 1 500000001
? 500000001 525851811
? 500000001 474148191
? 1 500000000
? 1 500000002
? 1 750000001
? 1 625000002
? 1 687500002
? 1 718750002
? 1 734375002
? 1 742187502
? 1 738281252
? 1 736328127
? 1 737304690
? 1 736816409
? 1 737060550
? 1 737182620
? 1 737121585
? 1 737091068
? 1 737075809
? 1 ...

ok ok (1000 test cases)

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

? 1 500000001
? 500000001 769514620
? 500000001 230485382
? 1 500000000
? 1 250000001
? 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 ...

ok ok (1000 test cases)

1000
1000000000
288090905
211909096
211909096
288090906
288090904
45653197
163090904
100590904
69340904
53715904
45903404
41997154
43700073
42723511
42235230
41991089
41875083
41930054
41899537
41884278
41876649
41872834
41873175
41872221
41872358
41872120
41872101
41872061
41872071
41872056
4187205...

? 1 500000001
? 500000001 711909097
? 500000001 288090905
? 1 500000000
? 1 500000002
? 1 750000001
? 1 625000002
? 1 687500002
? 1 718750002
? 1 734375002
? 1 742187502
? 1 746093752
? 1 748046877
? 1 747070315
? 1 746582034
? 1 746337893
? 1 746215823
? 1 746276858
? 1 746246341
? 1 746231082
? 1 ...

ok ok (1000 test cases)

1000
999999999
499999999
499999998
249999999
125000000
187500000
218749999
203125000
210937500
214843750
216796875
217773437
218261718
218505859
218627928
218566894
218597411
218612670
218620298
218616484
218618391
218619344
218618867
218618628
218618510
218618568
218618539
218618553
218618546
21861...

? 1 500000001
? 1 500000000
? 1 250000001
? 1 125000001
? 1 187500001
? 1 218750001
? 1 203125001
? 1 210937501
? 1 214843751
? 1 216796876
? 1 217773438
? 1 218261719
? 1 218505860
? 1 218627930
? 1 218566895
? 1 218597412
? 1 218612671
? 1 218620300
? 1 218616485
? 1 218618392
? 1 218619346
? 1 21...

ok ok (1000 test cases)

1000
999999999
499999956
499999957
250000000
374999956
312499956
281249999
296874999
304687499
308593749
310546874
311523436
312011674
311767576
311889603
311828568
311798093
311813352
311820981
311824753
311822888
311823839
311824276
311824037
311823918
311823858
311823828
311823825
311823820
31182...

? 1 500000001
? 1 500000000
? 1 750000000
? 1 625000001
? 1 687500001
? 1 718750001
? 1 703125001
? 1 695312501
? 1 691406251
? 1 689453126
? 1 688476564
? 1 687988283
? 1 688232424
? 1 688110354
? 1 688171389
? 1 688201907
? 1 688186648
? 1 688179019
? 1 688175204
? 1 688177112
? 1 688176158
? 1 68...

ok ok (1000 test cases)

1000
999999999
324545944
324545945
250000000
199545944
187500002
168295944
171875002
164062502
164389694
162436569
163085940
162597659
162353518
162314498
162292483
162283980
162277225
162276350
162273411
162274442
162273488
162273011
162273173
162273054
162272995
162272981
162272980
162272973
16227...

? 1 500000001
? 1 500000000
? 1 750000000
? 1 625000001
? 1 687500001
? 1 656250001
? 1 671875001
? 1 664062501
? 1 660156251
? 1 662109376
? 1 663085939
? 1 662597658
? 1 662353517
? 1 662231447
? 1 662292482
? 1 662261965
? 1 662277224
? 1 662269595
? 1 662273410
? 1 662271503
? 1 662272457
? 1 66...

ok ok (1000 test cases)

1000
999999999
487015084
487015083
250000000
362015083
299515083
268265083
252640083
244827583
246093817
244140692
243851020
243652411
243606879
243530341
243545844
243515326
243515083
243507696
243511269
243509362
243508408
243507931
243507693
243507576
243507634
243507604
243507589
243507582
24350...

? 1 500000001
? 1 500000000
? 1 250000001
? 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 256491659
? 1 25...

ok ok (1000 test cases)

1000
999999999
265285128
265285129
15285129
125000000
63235117
31985117
16360117
8547617
11378879
9425754
8449191
8059336
8205050
8082980
8021945
8028819
8013560
8014315
8010500
8011653
8010700
8010223
8010261
8010142
8010164
8010134
8010127
8010127
8010123
8010125
8010124
16020245
1
1
999999999
450...

? 1 500000001
? 1 500000000
? 1 750000000
? 1 875000000
? 1 812500000
? 1 781250000
? 1 765625000
? 1 757812500
? 1 753906250
? 1 755859375
? 1 756835938
? 1 757324219
? 1 757080079
? 1 757202149
? 1 757263184
? 1 757293702
? 1 757278443
? 1 757270814
? 1 757274629
? 1 757276536
? 1 757275583
? 1 75...

ok ok (1000 test cases)

1000
536870912
261621269
6814188
6814188
261621268
134217728
194512404
167772159
184549375
186123796
188047582
185950430
185075220
185426142
185163998
185032926
185009684
185000158
184993300
184991966
184989204
184989918
184988894
184988692
184988638
184988564
184988574
184988542
184988548
184988540...

? 1 268435457
? 268435457 275249645
? 268435457 261621269
? 1 268435456
? 1 134217729
? 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 ...

ok ok (1000 test cases)

1000
536870911
244408484
244408485
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
1
1
53687091...

? 1 268435457
? 1 268435456
? 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 448464384
? 1 44...

ok ok (1000 test cases)