Tip: Click on the bar to expand more detailed information

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

? 1 4
? 1 4
? 6 4
? 3 4
? 2 4
? 2 4
! 2 4
? 1 3
? 1 3
? 4 3
? 2 3
? 1 3
! 1 3

ok ok (2 test cases)

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

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

ok ok (1000 test cases)

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

? 1 11
? 1 11
? 21 11
? 14 11
? 18 11
? 20 11
? 21 11
? 21 12
! 21 10
? 1 12
? 1 12
? 22 12
? 9 12
? 5 12
? 3 12
? 4 12
? 3 17
! 3 17
? 1 11
? 1 11
? 20 11
? 9 11
? 5 11
? 7 11
? 6 11
? 5 11
! 5 11
? 1 12
? 1 12
? 22 12
? 9 12
? 5 12
? 7 12
? 8 12
? 7 15
! 7 15
? 1 11
? 1 11
? 21 11
? 9 11
? 5 11
? ...

ok ok (1000 test cases)

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

? 1 13
? 1 13
? 25 13
? 9 13
? 5 13
? 3 13
? 2 13
? 1 20
! 1 6
? 1 13
? 1 13
? 25 13
? 18 13
? 22 13
? 24 13
? 25 13
? 25 17
! 25 9
? 1 13
? 1 13
? 25 13
? 18 13
? 22 13
? 24 13
? 23 13
? 23 20
! 23 6
? 1 13
? 1 13
? 25 13
? 9 13
? 5 13
? 3 13
? 4 13
? 3 15
! 3 11
? 1 14
? 1 14
? 26 14
? 19 14
? 23 ...

ok ok (1000 test cases)

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

? 1 15
? 1 15
? 29 15
? 9 15
? 5 15
? 3 15
? 4 15
? 3 22
! 3 22
? 1 15
? 1 15
? 28 15
? 21 15
? 25 15
? 23 15
? 24 15
? 24 22
! 24 8
? 1 16
? 1 16
? 30 16
? 9 16
? 5 16
? 3 16
? 2 16
? 2 17
! 2 17
? 1 15
? 1 15
? 29 15
? 9 15
? 5 15
? 3 15
? 2 15
? 2 17
! 2 13
? 1 15
? 1 15
? 28 15
? 21 15
? 25 15
?...

ok ok (1000 test cases)

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

? 1 17
? 1 17
? 32 17
? 9 17
? 5 17
? 7 17
? 6 17
? 5 25
! 5 9
? 1 16
? 1 16
? 30 16
? 23 16
? 27 16
? 29 16
? 28 16
? 28 26
! 28 26
? 1 17
? 1 17
? 2 18
? 3 19
? 2 19
? 11 19
? 7 19
? 9 19
? 10 19
? 9 26
! 9 26
? 1 16
? 1 16
? 31 16
? 9 16
? 5 16
? 3 16
? 4 16
? 4 17
! 4 15
? 1 17
? 1 17
? 32 17
? ...

ok ok (1000 test cases)

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

? 1 18
? 1 18
? 2 19
? 1 19
? 18 19
? 10 19
? 6 19
? 4 19
? 5 19
? 5 31
! 5 31
? 1 17
? 1 17
? 33 17
? 9 17
? 5 17
? 7 17
? 6 17
? 6 19
! 6 15
? 1 17
? 1 17
? 33 17
? 18 17
? 26 17
? 30 17
? 32 17
? 31 17
? 31 24
! 31 24
? 1 18
? 1 18
? 34 18
? 19 18
? 27 18
? 31 18
? 33 18
? 32 18
? 32 25
! 32 11
?...

ok ok (1000 test cases)

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

? 1 19
? 1 19
? 2 20
? 1 20
? 18 20
? 26 20
? 22 20
? 19 20
? 18 20
! 18 20
? 1 19
? 1 19
? 36 19
? 21 19
? 29 19
? 33 19
? 35 19
? 34 19
? 35 19
! 35 19
? 1 19
? 1 19
? 36 19
? 17 19
? 9 19
? 5 19
? 3 19
? 4 19
? 4 28
! 4 10
? 1 19
? 1 19
? 36 19
? 17 19
? 9 19
? 5 19
? 3 19
? 4 19
? 3 21
! 3 17
? ...

ok ok (1000 test cases)

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

? 1 19
? 1 19
? 37 19
? 22 19
? 30 19
? 26 19
? 28 19
? 27 19
? 27 24
! 27 14
? 1 19
? 1 19
? 36 19
? 21 19
? 29 19
? 25 19
? 27 19
? 28 19
? 28 26
! 28 26
? 1 20
? 1 20
? 38 20
? 17 20
? 9 20
? 5 20
? 7 20
? 8 20
? 7 22
! 7 18
? 1 19
? 1 19
? 37 19
? 17 19
? 9 19
? 13 19
? 15 19
? 14 19
? 13 21
! 1...

ok ok (1000 test cases)

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

? 1 20
? 1 20
? 39 20
? 17 20
? 9 20
? 13 20
? 15 20
? 14 20
? 13 25
! 13 25
? 1 20
? 1 20
? 38 20
? 23 20
? 31 20
? 35 20
? 33 20
? 32 20
? 33 21
! 33 21
? 1 20
? 1 20
? 2 21
? 3 22
? 2 22
? 19 22
? 11 22
? 15 22
? 17 22
? 16 22
? 15 26
! 15 26
? 1 20
? 1 20
? 39 20
? 17 20
? 9 20
? 5 20
? 3 20
? 2...

ok ok (1000 test cases)

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

? 1 21
? 1 21
? 40 21
? 17 21
? 9 21
? 5 21
? 7 21
? 8 21
? 7 26
! 7 26
? 1 21
? 1 21
? 40 21
? 17 21
? 9 21
? 13 21
? 11 21
? 12 21
? 12 27
! 12 27
? 1 21
? 1 21
? 40 21
? 17 21
? 9 21
? 5 21
? 3 21
? 4 21
? 3 33
! 3 33
? 1 21
? 1 21
? 40 21
? 17 21
? 9 21
? 5 21
? 3 21
? 2 21
? 1 28
! 1 14
? 1 21
...

ok ok (1000 test cases)

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

? 1 22
? 1 22
? 42 22
? 17 22
? 9 22
? 5 22
? 7 22
? 6 22
? 6 27
! 6 17
? 1 21
? 1 21
? 41 21
? 26 21
? 34 21
? 38 21
? 36 21
? 37 21
? 38 33
! 38 33
? 1 21
? 1 21
? 41 21
? 26 21
? 34 21
? 38 21
? 40 21
? 39 21
? 40 26
! 40 16
? 1 21
? 1 21
? 41 21
? 26 21
? 34 21
? 38 21
? 36 21
? 35 21
? 36 26
! ...

ok ok (1000 test cases)

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

? 1 22
? 1 22
? 43 22
? 17 22
? 9 22
? 5 22
? 3 22
? 4 22
? 3 23
! 3 21
? 1 22
? 1 22
? 42 22
? 17 22
? 9 22
? 13 22
? 15 22
? 16 22
? 16 24
! 16 20
? 1 22
? 1 22
? 43 22
? 17 22
? 9 22
? 5 22
? 7 22
? 6 22
? 5 23
! 5 21
? 1 22
? 1 22
? 43 22
? 28 22
? 36 22
? 32 22
? 34 22
? 35 22
? 35 30
! 35 14
?...

ok ok (1000 test cases)

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

? 1 23
? 1 23
? 2 24
? 3 25
? 2 25
? 19 25
? 11 25
? 7 25
? 5 25
? 6 25
? 6 41
! 6 41
? 1 23
? 1 23
? 44 23
? 17 23
? 9 23
? 5 23
? 7 23
? 6 23
? 5 29
! 5 29
? 1 22
? 1 22
? 43 22
? 28 22
? 36 22
? 32 22
? 34 22
? 35 22
? 36 24
! 36 24
? 1 22
? 1 23
? 2 24
? 3 25
? 2 25
? 19 25
? 11 25
? 15 25
? 17 ...

ok ok (1000 test cases)

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

? 1 23
? 1 23
? 45 23
? 30 23
? 38 23
? 42 23
? 44 23
? 45 23
? 45 41
! 45 5
? 1 23
? 1 23
? 45 23
? 30 23
? 38 23
? 42 23
? 40 23
? 41 23
? 42 34
! 42 12
? 1 23
? 1 23
? 45 23
? 17 23
? 9 23
? 5 23
? 7 23
? 6 23
? 5 28
! 5 18
? 1 23
? 1 23
? 45 23
? 17 23
? 9 23
? 5 23
? 7 23
? 6 23
? 6 32
! 6 32
?...

ok ok (1000 test cases)

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

? 1 24
? 1 24
? 46 24
? 17 24
? 9 24
? 13 24
? 11 24
? 12 24
? 11 31
! 11 31
? 1 24
? 1 24
? 46 24
? 17 24
? 9 24
? 5 24
? 3 24
? 4 24
? 4 29
! 4 29
? 1 24
? 1 24
? 46 24
? 17 24
? 9 24
? 5 24
? 7 24
? 8 24
? 7 39
! 7 39
? 1 24
? 1 24
? 46 24
? 17 24
? 9 24
? 5 24
? 7 24
? 6 24
? 6 37
! 6 11
? 1 24
...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
499999998
231564544
365782272
432891135
399336703
382559487
374170879
369976576
372073727
371025152
371549440
371811584
371942656
372008192
372040960
372057343
372049151
372045056
372047104
372048127
372047615
372047360
372047487
372047423
372047391
372047376
3720...

? 1 500000001
? 1 500000001
? 1000000000 500000001
? 731564545 500000001
? 865782273 500000001
? 932891137 500000001
? 899336705 500000001
? 882559489 500000001
? 874170881 500000001
? 869976577 500000001
? 872073729 500000001
? 871025153 500000001
? 871549441 500000001
? 871811585 500000001
? 87194...

ok ok (1000 test cases)

1000
1000000000
499999969
499999969
499999970
231564513
97346785
30237952
63792384
80569600
88958208
93152512
95249664
96298240
96822497
96560384
96691456
96756961
96724224
96740608
96748800
96752865
96750817
96749793
96749281
96749056
96749153
96749105
96749121
96749105
96749097
96749101
96749099
9...

? 1 500000001
? 1 500000001
? 1000000000 500000001
? 268435457 500000001
? 402653185 500000001
? 469762049 500000001
? 436207617 500000001
? 419430401 500000001
? 411041793 500000001
? 406847489 500000001
? 404750337 500000001
? 403701761 500000001
? 403177473 500000001
? 403439617 500000001
? 40330...

ok ok (1000 test cases)

1000
1000000000
474148191
474148191
474148192
231564544
339930463
272821599
239267167
248341760
243269633
239075329
237170015
238026753
237502465
237240321
237109249
237104479
237076481
237088095
237079903
237075807
237074433
237074783
237074271
237074177
237074143
237074113
237074111
237074097
2370...

? 1 500000001
? 1 500000001
? 1000000000 500000001
? 268435457 500000001
? 134217729 500000001
? 201326593 500000001
? 234881025 500000001
? 251658241 500000001
? 243269633 500000001
? 239075329 500000001
? 236978177 500000001
? 238026753 500000001
? 237502465 500000001
? 237240321 500000001
? 23710...

ok ok (1000 test cases)

1000
1000000000
230485382
230485382
230485381
231564544
134217658
163376518
129822086
117440442
121433478
117239174
115343290
116190598
115666310
115404166
115273094
115277754
115244986
115256710
115248518
115244422
115242938
115243398
115242886
115242682
115242758
115242694
115242662
115242666
1152...

? 1 500000001
? 1 500000001
? 1000000000 500000001
? 731564545 500000001
? 865782273 500000001
? 932891137 500000001
? 899336705 500000001
? 882559489 500000001
? 890948097 500000001
? 886753793 500000001
? 884656641 500000001
? 885705217 500000001
? 885180929 500000001
? 884918785 500000001
? 88478...

ok ok (1000 test cases)

1000
1000000000
288090905
288090905
288090904
231564544
338564533
271455669
254536473
254678453
246289845
250342169
248245017
247196441
246672153
246410009
246278937
246224309
246246169
246229785
246221593
246220213
246219545
246219189
246219033
246218933
246218905
246218869
246218873
246218857
2462...

? 1 500000001
? 1 500000001
? 1000000000 500000001
? 731564545 500000001
? 865782273 500000001
? 932891137 500000001
? 966445569 500000001
? 949668353 500000001
? 958056961 500000001
? 962251265 500000001
? 960154113 500000001
? 959105537 500000001
? 958581249 500000001
? 958319105 500000001
? 95818...

ok ok (1000 test cases)

1000
999999999
499999998
499999998
499999999
231564543
365782270
298673406
265118975
281896190
273507583
277701887
279799039
280847615
281371903
281634046
281502974
281437438
281404670
281388286
281380095
281384190
281382142
281381119
281381630
281381375
281381502
281381439
281381470
281381454
28138...

? 1 500000000
? 1 500000000
? 999999999 500000000
? 268435457 500000000
? 134217729 500000000
? 201326593 500000000
? 234881025 500000000
? 218103809 500000000
? 226492417 500000000
? 222298113 500000000
? 220200961 500000000
? 219152385 500000000
? 218628097 500000000
? 218365953 500000000
? 218497...

ok ok (1000 test cases)

1000
999999999
499999957
499999957
499999956
231564501
97346816
164455680
198010069
181232896
189621461
185427200
187524352
188572885
188048640
188310741
188179669
188114176
188146944
188163328
188171520
188175616
188177621
188176597
188176128
188176341
188176213
188176149
188176160
188176145
188176...

? 1 500000000
? 1 500000000
? 999999999 500000000
? 731564544 500000000
? 597346816 500000000
? 664455680 500000000
? 698010112 500000000
? 681232896 500000000
? 689621504 500000000
? 685427200 500000000
? 687524352 500000000
? 688572928 500000000
? 688048640 500000000
? 688310784 500000000
? 688179...

ok ok (1000 test cases)

1000
999999999
324545945
324545945
324545946
231564543
190328217
201326593
167772161
173551001
165162393
163577857
163065241
162529281
162540953
162278809
162398209
162332673
162299905
162283521
162275329
162274713
162273281
162273689
162273177
162273025
162273049
162272985
162272993
162272977
16227...

? 1 500000000
? 1 500000000
? 999999999 500000000
? 268435457 500000000
? 134217729 500000000
? 201326593 500000000
? 167772161 500000000
? 150994945 500000000
? 159383553 500000000
? 163577857 500000000
? 161480705 500000000
? 162529281 500000000
? 162004993 500000000
? 162267137 500000000
? 162398...

ok ok (1000 test cases)

1000
999999999
487015083
487015083
487015082
231564544
352797355
285688491
252134059
248341760
243745451
247463871
245366719
244318143
243793855
243531711
243614379
243548843
243516075
243515327
243507883
243511231
243509183
243508159
243507647
243507627
243507519
243507563
243507531
243507515
24350...

? 1 500000000
? 1 500000000
? 999999999 500000000
? 731564544 500000000
? 865782272 500000000
? 798673408 500000000
? 765118976 500000000
? 748341760 500000000
? 756730368 500000000
? 752536064 500000000
? 754633216 500000000
? 755681792 500000000
? 756206080 500000000
? 756468224 500000000
? 756599...

ok ok (1000 test cases)

1000
999999999
265285129
265285129
265285130
231564543
365782271
316373749
282819317
266042101
257653493
261090825
258993673
257945097
257420809
257391349
257289737
257325813
257293045
257276661
257281545
257277449
257275401
257275637
257275125
257275145
257275017
257275061
257275029
257275013
25727...

? 1 500000000
? 1 500000000
? 999999999 500000000
? 268435457 500000000
? 134217729 500000000
? 67108865 500000000
? 33554433 500000000
? 16777217 500000000
? 8388609 500000000
? 4194305 500000000
? 6291457 500000000
? 7340033 500000000
? 7864321 500000000
? 8126465 500000000
? 7995393 500000000
? 8...

ok ok (1000 test cases)

1000
536870912
261621269
261621269
261621268
127403541
67108864
93849109
77071893
75497472
79691776
78290725
77242149
76717861
76809749
76678677
76652325
76645909
76635941
76637717
76633621
76633893
76632869
76633109
76632853
76632741
76632789
76632757
76632741
76632733
76632737
76632735
76632734
68...

? 1 268435457
? 1 268435457
? 536870912 268435457
? 402653185 268435457
? 335544321 268435457
? 369098753 268435457
? 352321537 268435457
? 343932929 268435457
? 348127233 268435457
? 350224385 268435457
? 351272961 268435457
? 351797249 268435457
? 352059393 268435457
? 351928321 268435457
? 351862...

ok ok (1000 test cases)

1000
536870911
244408485
244408485
244408484
134217728
182757403
210854053
194076837
185688229
181493925
180660251
180445349
180135963
180183205
180052133
180070427
180037659
180035749
180029467
180031653
180029605
180028581
180028955
180028699
180028571
180028517
180028539
180028523
180028515
18002...

? 1 268435456
? 1 268435456
? 536870911 268435456
? 402653184 268435456
? 469762048 268435456
? 503316480 268435456
? 486539264 268435456
? 478150656 268435456
? 473956352 268435456
? 471859200 268435456
? 472907776 268435456
? 472383488 268435456
? 472645632 268435456
? 472514560 268435456
? 472449...

ok ok (1000 test cases)